20090107, 19:16  #1 
"Phil"
Sep 2002
Tracktown, U.S.A.
3·373 Posts 
Record probable prime found!
Congratulations to Ben Maloney (paleseptember) who discovered the probable prime . At 457,022 decimal digits, it should soon appear as the new probable prime record at the website of Henri and Renaud Lifchitz, PRP Records, Probable Primes Top 10000. We have performed strong probable prime tests on this number to all 20 prime bases from 2 to 71. The probability that a random number of this size that passes even one strong probable prime test is composite is less than . This eliminates the first of the five sequences, and should speed up our PRP testing by over 20% as well as our sieving by around 10%. I have already uploaded new work files and will get a new sieve file up soon as well. Thanks to everyone who contributed to this effort!
And now for the embarrassing part  this prp actually showed up in early November, but was not noticed by either of us! In fact, PRP testing is currently approaching 630,000 digits, a good bit beyond this record. I visually scanned all of the results files when they came in, but obviously, out of the more than 300 results in this file, I overlooked the important one! Moral: computers make fewer mistakes than humans, so always search the file for the string "probable". Ben says he did search, but specified the wrong string. Unfortunately, it means that 20% of our PRP testing the past two months was unnecessary, but in the long run, that is probably a drop in the bucket compared to what comes next. All I can say is that it will not happen again! We are close to finishing PRP testing up to n=2^21, about 2.1 million. In the range from 2^21 to 2^22, I calculate that we should expect about 0.667 new primes. Let's go find another one! 
20090107, 19:23  #2 
May 2007
11^{2} Posts 
Congratulation Ben and Phil. Great job.
Let's find another one. 
20090107, 19:28  #3 
Account Deleted
"Tim Sorbera"
Aug 2006
San Antonio, TX USA
4,271 Posts 
Congrats! Out of curiosity, about how long would it take to definitively prove this prime?

20090107, 19:52  #4 
"Phil"
Sep 2002
Tracktown, U.S.A.
3×373 Posts 

20090107, 20:40  #5 
Account Deleted
"Tim Sorbera"
Aug 2006
San Antonio, TX USA
4,271 Posts 

20090107, 21:00  #6 
Aug 2006
1011101011011_{2} Posts 
But think  if Moore's law continues until the GRH is proved a hundred years from now, it'll take under a millisecond to prove with Miller's test.

20090107, 21:34  #7 
Jun 2008
Wollongong, .au
3×61 Posts 
<does the (probably) Prime Happy Dance!> I am quite excited by this. Though I can't believe I missed the result. Argghhh! Have very carefully checked all my other results files now. Time for one more Happy Dance? Yeah, I think so! 
20090107, 21:47  #8 
Just call me Henry
"David"
Sep 2007
Liverpool (GMT/BST)
1011101000000_{2} Posts 

20090107, 22:25  #9 
Jun 2008
Wollongong, .au
B7_{16} Posts 

20090107, 22:39  #10 
Sep 2004
2·5·283 Posts 
Congrats Ben!!!
(Copied the first post to FreeDC forum..lol) 
20090108, 00:32  #11 
Feb 2008
B_{16} Posts 
Congratulations!

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
World Record Factorial Prime Found  rogue  Lounge  8  20120302 16:41 
Gigantic Probable Prime Triplet found  Cybertronic  Twin Prime Search  18  20110820 13:36 
Fourth probable prime found, one to go!  philmoore  Five or Bust  The Dual Sierpinski Problem  22  20100101 00:23 
Megadigit probable prime found, our third!  philmoore  Five or Bust  The Dual Sierpinski Problem  25  20090909 06:48 
Another record probable prime found!  philmoore  Five or Bust  The Dual Sierpinski Problem  15  20090208 19:43 