20090128, 19:10  #1  
"Phil"
Sep 2002
Tracktown, U.S.A.
19×59 Posts 
Another record probable prime found!
Ben Maloney (paleseptember) reports:
Quote:
A fair present indeed! Now that this entry has been verified by several strong probable prime tests, we can safely announce that Five or Bust has eliminated the second of its five troublesome sequences! Not only that, but 28433 was the toughest sequence of the five, with its elimination doing the most for improving our chances of eventually solving this problem. A new 3 k sieve file has been uploaded, and the latest work files also reflect the elimination of 28433. We reduced our PRP work by 16.1%. Now the percentage of remaining candidates in each sequence is as follows: 2131: 30.2% 40291: 34.8% 41693: 35.0% The new updated probabilities for solving this problem with a search to a particular n value are as follows: 10%: all n < 2.5 x 10^7 50%: all n < 9.7 x 10^8 90%: all n < 9.1 x 10^11 If you compare these numbers with those cited in the paper, you will see how much the elimination of our low weight sequence has improved our chances. How long would it take to prove this number prime? I estimate about 3 billion years, given our current level of theory and technology. Of course, if someone could prove the Generalized Riemann Hypothesis, we could prove it is prime using 3 billion computers in just 1 year. At 677,094 digits, this number should appear soon as #1 on the Lifchitz webpage of largest known probable primes. Congratulations, everyone, sievers and prp testers alike! A great achievement! Last fiddled with by philmoore on 20090216 at 22:58 Reason: changed 40293 to 40291 

20090128, 21:09  #2 
May 2007
11^{2} Posts 

20090128, 22:15  #3 
Jun 2008
Wollongong, .au
10110111_{2} Posts 
Ahem.
<Happy Dance> </Happy Dance> I could not believe it! Tis pretty exciting :] I hope this generates some interest for the project, as those numbers that Phil quoted as truly scary! And huge credit to the hardworking sievers who make the PRP files so much shorter! Happy happy joy joy! 
20090128, 23:41  #4 
May 2007
171_{8} Posts 
Happy happy joy joy!
I like this, LET"S DO IT AGAIN.!!!!! Woohooooo ee 
20090129, 00:19  #5 
"Phil"
Sep 2002
Tracktown, U.S.A.
19×59 Posts 
I calculate that we should expect about 0.558 new primes for each doubling of the search range, i.e., 2.35 million to 4.7 million for example. I am optimistic that we will find the next one before too long, but the last one or two may require a bit of luck. Note that the low end estimate says that we have a 10% chance of solving this problem by searching the last sequence up to 7.5 million decimal digits, which sounds like a lot, but is definitely within the realm of possibility.
Here is a new updated graphic. We aren't even close yet to 2^22, maybe we can pull that last point down! 
20090129, 01:22  #6 
Feb 2008
11 Posts 
Congratulations Ben and Phil!
Three to go! 
20090129, 13:31  #7 
May 2005
2^{2}·11·37 Posts 
Congratulations!

20090129, 14:29  #8 
"Lennart"
Jun 2007
2^{5}·5·7 Posts 
Congratulations
/Lennart 
20090130, 01:22  #9 
Mar 2003
New Zealand
485_{16} Posts 
This is great news, to find a prime for the lightweight sequence early!
Once we get down to two sequences it might be worthwhile sieving them separately. I will have to work on adding the dual mode to sr1sieve before Ben finds another PRP :) Last fiddled with by geoff on 20090130 at 01:22 
20090130, 01:53  #10  
May 2007
171_{8} Posts 
Quote:
Woohoo I like the waves, LET's DO IT AGAIN.!!!!!!! 

20090130, 04:26  #11 
Jun 2008
Wollongong, .au
3×61 Posts 
One more set of waves? Yeah, why not
I'm running the remaining +28433 tests from my reservations first to confirm that this actually is the smallest PRP for 28433. Do we have estimates, or ways to find estimates, on the expected improvement for sieving now that this sequence has been removed? Having really wellsieved work files is wonderful! Thanks(!) to you Geoff for making the sieving more and more efficient constantly! Every test saved is awesome <grins> 
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 
Record probable prime found!  philmoore  Five or Bust  The Dual Sierpinski Problem  18  20090128 19:47 