20080824, 12:01  #23 
Account Deleted
"Tim Sorbera"
Aug 2006
San Antonio, TX USA
17×251 Posts 
But he's not around this time, so maybe the algorithm was used on the real M45 (unless he set up a script to swap it with a different one from the same period and use the algorithm on that one). Um...what is the algorithm, anyway?

20080824, 12:10  #24 
"Richard B. Woods"
Aug 2002
Wisconsin USA
2^{2}×3×641 Posts 
Learning the fake algorithm is part of the initiation procedure for entering the inner sanctums of GIMPS. You have to fill out an application form and be vetted by established priestmembers. Be sure to bring six raccoon pelts (obtainable from your local raccoonnookkeeper).
Last fiddled with by cheesehead on 20080824 at 12:14 
20080824, 12:51  #25  
Einyen
Dec 2003
Denmark
5600_{8} Posts 
Quote:
The algorithm was posted here in #30: http://www.mersenneforum.org/showthread.php?t=1508 But its much easier than it looks if you look at 29225803 and 0xB6C80136DB7FED__. If you look at the exponent in binary: 1101111011111001101001011 First you take mod 16, which is the last 4 binary digits 1011 or B in hex, then you move 1 place right and add zeros so next is 0110 or 6 in hex, next is 1100 or C in hex, next is 1000 or 8 in hex and next is 0000 or 0 in hex. Now the algorithm involves (p >> 28) which is p in binary moved 28 places right, we now start from the beginning with zeros padded in front of exponent (I can make a longer explanation if anyone wants, but this is just a rule of thumb): First we get 0001or 1 in hex, then 0011 or 3 in hex, then 0110 or 6 in hex, then 1101 or D in hex, then 1011 or B in hex, then 0111 or 7 in hex, then 1111 or F in hex, then 1110 or E in hex, then 1101 or D in hex, and now we got entire residue: B6C80136DB7FED. Last fiddled with by ATH on 20080824 at 12:53 

20080824, 16:29  #26 
Bemusing Prompter
"Danny"
Dec 2002
California
2^{8}×3^{2} Posts 
Has the verification run started yet? Or do we have to wait until George gets back?

20080824, 17:34  #27 
Account Deleted
"Tim Sorbera"
Aug 2006
San Antonio, TX USA
17×251 Posts 

20080824, 17:38  #28 
Undefined
"The unspeakable one"
Jun 2006
My evil lair
2×3^{2}×11×29 Posts 
I guess the main reason being that no one here actually knows what the number is (or at least no one is saying if they do know). That kinda puts a stopper on testing it.

20080824, 17:56  #29  
"Lucan"
Dec 2006
England
2·3·13·83 Posts 
Quote:
I'm not sure how his interpretation of the fake residue algorithm would apply to 26 bit exponents either. I can't quite understand or reconcile it with the pseudocode in the link either. Last fiddled with by davieddy on 20080824 at 17:58 

20080824, 21:40  #30 
Account Deleted
"Tim Sorbera"
Aug 2006
San Antonio, TX USA
4267_{10} Posts 
My encrypted M45 guess is 855E7A77. I'll say that it was reported in the 7:00 hour.
Its residue perfectly matches the fake residue calculator. Anybody that's read the last few posts and looks at the cleared.txt file will be able to find the same number, but to prevent spreading quite possibly false rumors about M45, I'll just leave it at this. I find it unlikely that the fake residue was swapped, since there were no people here this time to swap it. 
20080824, 22:19  #31  
Undefined
"The unspeakable one"
Jun 2006
My evil lair
2·3^{2}·11·29 Posts 
Quote:
This new number just goes to show how unpredictable these prime really are! Last fiddled with by retina on 20080824 at 22:29 

20080824, 22:28  #32 
May 2008
3·5·73 Posts 
Wow!
It's less than M44! 
20080824, 23:10  #33 
Einyen
Dec 2003
Denmark
2^{7}×23 Posts 
Yeah nice. I missed it cause I didn't look back far enough, and I was sure they stopped using that algorithm.

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
NEW MERSENNE PRIME! LARGEST PRIME NUMBER DISCOVERED!  dabaichi  News  561  20130329 16:55 
Holy Speedup, Batman!  R.D. Silverman  NFSNET Discussion  4  20081002 01:28 
Holy Beaverpotamus, Batman!  ewmayer  Science & Technology  4  20080314 19:19 
holy tethered cow! new Mersenne prime? (M43related)  ixfd64  News  265  20060104 09:47 
Holy <censored>! Wow!!!!!!!!!  R.D. Silverman  Factoring  11  20050407 17:00 