mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > Five or Bust - The Dual Sierpinski Problem

Reply
 
Thread Tools
Old 2009-01-28, 19:10   #1
philmoore
 
philmoore's Avatar
 
"Phil"
Sep 2002
Tracktown, U.S.A.

3×373 Posts
Default Another record probable prime found!

Ben Maloney (paleseptember) reports:

Quote:
Please find attached the results file for PRP 2.21-2.25M.
I think you'll be interested in this line:

[Mon Jan 26 01:09:36 2009]
UID: paleseptember, 2^2249255+28433 is a probable prime! Wd1: B147D57F,00000000

Jan 26 is Australia Day down here. A fair present wouldn't you say?

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 web-page of largest known probable primes.

Congratulations, everyone, sievers and prp testers alike! A great achievement!

Last fiddled with by philmoore on 2009-02-16 at 22:58 Reason: changed 40293 to 40291
philmoore is offline   Reply With Quote
Old 2009-01-28, 21:09   #2
engracio
 
engracio's Avatar
 
May 2007

112 Posts
Default

Quote:
Originally Posted by engracio View Post
Congratulation Ben and Phil. Great job.

Let's find another one.

e
engracio is offline   Reply With Quote
Old 2009-01-28, 22:15   #3
paleseptember
 
paleseptember's Avatar
 
Jun 2008
Wollongong, .au

B716 Posts
Default

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 hard-working sievers who make the PRP files so much shorter!

Happy happy joy joy!
paleseptember is offline   Reply With Quote
Old 2009-01-28, 23:41   #4
engracio
 
engracio's Avatar
 
May 2007

11110012 Posts
Thumbs up

Happy happy joy joy!

I like this, LET"S DO IT AGAIN.!!!!!

Woohooooo


ee
engracio is offline   Reply With Quote
Old 2009-01-29, 00:19   #5
philmoore
 
philmoore's Avatar
 
"Phil"
Sep 2002
Tracktown, U.S.A.

3·373 Posts
Default

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!
Click image for larger version

Name:	Sierpgraph.JPG
Views:	263
Size:	31.0 KB
ID:	3247
philmoore is offline   Reply With Quote
Old 2009-01-29, 01:22   #6
Kman1293
 
Feb 2008

11 Posts
Default

Congratulations Ben and Phil!

Three to go!
Kman1293 is offline   Reply With Quote
Old 2009-01-29, 13:31   #7
Cruelty
 
Cruelty's Avatar
 
May 2005

23×7×29 Posts
Thumbs up

Congratulations!
Cruelty is offline   Reply With Quote
Old 2009-01-29, 14:29   #8
Lennart
 
Lennart's Avatar
 
"Lennart"
Jun 2007

112010 Posts
Default

Congratulations

/Lennart
Lennart is offline   Reply With Quote
Old 2009-01-30, 01:22   #9
geoff
 
geoff's Avatar
 
Mar 2003
New Zealand

13×89 Posts
Default

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 2009-01-30 at 01:22
geoff is offline   Reply With Quote
Old 2009-01-30, 01:53   #10
engracio
 
engracio's Avatar
 
May 2007

112 Posts
Default

Quote:
Originally Posted by geoff View Post
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 :-)
With his luck he probably will. Go ahead Ben and reserve more prp files.

Woohoo

I like the waves, LET's DO IT AGAIN.!!!!!!!
engracio is offline   Reply With Quote
Old 2009-01-30, 04:26   #11
paleseptember
 
paleseptember's Avatar
 
Jun 2008
Wollongong, .au

18310 Posts
Default

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 well-sieved work files is wonderful!

Thanks(!) to you Geoff for making the sieving more and more efficient constantly! Every test saved is awesome <grins>
paleseptember is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
World Record Factorial Prime Found rogue Lounge 8 2012-03-02 16:41
Gigantic Probable Prime Triplet found Cybertronic Twin Prime Search 18 2011-08-20 13:36
Fourth probable prime found, one to go! philmoore Five or Bust - The Dual Sierpinski Problem 22 2010-01-01 00:23
Megadigit probable prime found, our third! philmoore Five or Bust - The Dual Sierpinski Problem 25 2009-09-09 06:48
Record probable prime found! philmoore Five or Bust - The Dual Sierpinski Problem 18 2009-01-28 19:47

All times are UTC. The time now is 07:40.

Mon Apr 19 07:40:15 UTC 2021 up 11 days, 2:21, 0 users, load averages: 2.22, 1.92, 1.87

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.