mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 2 of 2
Search took 0.00 seconds.
Search: Posts Made By: charybdis
Forum: Miscellaneous Math 2021-09-27, 14:59
Replies: 19
Views: 1,029
Posted By charybdis
Apologies, yes you have got the squaring in there...

Apologies, yes you have got the squaring in there too. But you're still reinventing the wheel. Let's look at what's actually happening here.

194 = 64*3 + 2, so we know 194^2 = 64^2*3^2 + 2*64*3*2...
Forum: Miscellaneous Math 2021-09-26, 22:48
Replies: 19
Views: 1,029
Posted By charybdis
You've come up with an incredibly convoluted way...

You've come up with an incredibly convoluted way of reducing numbers modulo 2^n-1. There is, of course, a much faster way, and indeed this calculation can be done very quickly on a computer because...
Showing results 1 to 2 of 2

 
All times are UTC. The time now is 03:11.


Sun Nov 28 03:11:42 UTC 2021 up 127 days, 21:40, 0 users, load averages: 1.21, 0.93, 0.99

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.