Extrapolation: How long until the minimum megaprime? - Page 16

axn · 2013-02-11, 05:31

Quote:

Originally Posted by Puzzle-Peter

The PRP has been submitted to the Lifchitz page (it's not shown in the list yet).

It is now showing up at #5 -- though I note that it doesn't have a detail page where the various test details are mentioned.

philmoore · 2013-02-11, 05:56

Congratulations! 10⁹⁹⁹⁹⁹⁹+593499 just pushed Ben's second discovery for Five or Bust out of the top five. Expecting roughly one in every 2,300,000 numbers in that range to be prime, you were indeed lucky to find it as early as you did, but no one is going to argue with success!

KEP · 2013-02-11, 15:18

Quote:

Originally Posted by axn

It is now showing up at #5 -- though I note that it doesn't have a detail page where the various test details are mentioned.

Well I hope that the details will eventually show, because Peter has e-mailed them to the authors of the PRP top 10000 list. When Peter submitted the PRP, he couldn't submit all the details, because the server rejected his submission, because of too "many comments"...

I'm not aware of what the status is, but I sure hope that we can get all the details that I send Peter, submitted to the PRP, such that the primebase PRP-tests and the contributors wont be lost in the past by the future.

@Phil: We were indeed lucky. We were actually lucky in many sences in this effort. Our primarely luck were that we actually got our PRP before the next FFT jump and the fact that the PRP wasn't at the y=3,090,000 actually saved 3200 CPU days of sieving. Now let's just hope we live long enough to see that someone finds a method of primality proving our PRP or making it composite. Maybe the new breakthrough (if verified be independent mathematicians as true) in the ABC conjecture, can offer us a proof, in the future :)

Take care

Kenneth

Puzzle-Peter · 2013-02-11, 15:31

There is a detail page, and it looks rather promising. I am sure Kenneths description will be added shortly.

http://www.primenumbers.net/prptop/detailprp.php?rank=5

KEP · 2013-07-01, 16:20

Well July 1st has come.

To those interested, you can retrive a copy of the "Minimum MegaPRP dataset", using the following link:

https://docs.google.com/file/d/0B-6n...it?usp=sharing

The dataset consist of 19,148 pages and contains all the factors found for y<=593498. The dataset also contains all firstpass and secondpass tests completed by the search team. The entire dataset ranges from y=1 up to y=593499 (the MegaPRP value).

Regards

Kenneth

paulunderwood · 2013-07-01, 16:32

Well done team. Here is an extract without the data:

Quote:

Dataset for "The Minimum MegaPRP project"

The Minimum MegaPRP

Projectmanager
Kenneth Egtved Pedersen

Siever
(KEP) Kenneth Egtved Pedersen
Firstpass and secondpass testers
(KEP) Kenneth Egtved Pedersen
(PDG) Patrick De Geest
(PK ) Peter Kaiser

Software contributors
Paul Jobling (NewPGen "AP sieve")
Jean Penné (LLR)
Mark Rodenkirch (OpenPFGW)
George Woltman (GWNum libraries used by LLR and PFGW, when PRP testing our candidates)

Tutors
Anand Nair
Kenneth J. Brazier
Phil Moore

Page 1 of 19148
Dataset for "The Minimum MegaPRP project"

Notes

This is the complete dataset for "The Minimum MegaPRP" search. The dataset contains data for all y values, ranging from y=1 to y=593499.

The MegaPRP was found on December 24th 2012, by Peter Kaiser and was verified by Kenneth Egtved Pedersen on January 15th 2013 as a base-3 PRP.

On January 15th 2013 the MegaPRP was verified by Kenneth Egtved Pedersen as Strong-Fermat, Lucas and Frobenius PRP for the PRP-bases:
2, 3, 5 and 7

On January 19th 2013 the MegaPRP was verified by Kenneth Egtved Pedersen as Strong-Fermat, Lucas and Frobenius PRP for the PRP-bases:
11 and 13

On January 21st 2013 the MegaPRP was verified by Kenneth Egtved Pedersen as Strong-Fermat, Lucas and Frobenius PRP for the PRP-bases:
17 and 19

The Projectmanager of "The Minimum MegaPRP search" wish to thank all who helped improve the search and make this project succesfull, this fast.

Please note that this PRP is most likely when proven, the smallest possible prime with exactly 1,000,000 digits, hence the Minimum MegaPRP has achieved it's goal of searching for and finding the smallest possible Megaprime.

Page 2 of 19148

2013-02-11, 05:56	#167
philmoore "Phil" Sep 2002 Tracktown, U.S.A. 19×59 Posts	Congratulations! 10⁹⁹⁹⁹⁹⁹+593499 just pushed Ben's second discovery for Five or Bust out of the top five. Expecting roughly one in every 2,300,000 numbers in that range to be prime, you were indeed lucky to find it as early as you did, but no one is going to argue with success! Last fiddled with by fivemack on 2013-02-11 at 15:27 Reason: corrected base of exponent

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Sci-Tech extrapolation into Sci-Fi.	jwaltos	Reading	0	2017-10-31 19:00
Estimating minimum relations	bchaffin	Factoring	24	2012-03-24 18:37
Using long long's in Mingw with 32-bit Windows XP	grandpascorpion	Programming	7	2009-10-04 12:13
I think it's gonna be a long, long time	panic	Hardware	9	2009-09-11 05:11
Msieve NFS minimum size	10metreh	Msieve	35	2009-04-02 19:14

2013-02-11, 15:31	#169
Puzzle-Peter Jun 2009 1010111100₂ Posts	There is a detail page, and it looks rather promising. I am sure Kenneths description will be added shortly. http://www.primenumbers.net/prptop/detailprp.php?rank=5

2013-07-01, 16:20	#170
KEP Quasi Admin Thing May 2005 17·59 Posts	Well July 1st has come. To those interested, you can retrive a copy of the "Minimum MegaPRP dataset", using the following link: https://docs.google.com/file/d/0B-6n...it?usp=sharing The dataset consist of 19,148 pages and contains all the factors found for y<=593498. The dataset also contains all firstpass and secondpass tests completed by the search team. The entire dataset ranges from y=1 up to y=593499 (the MegaPRP value). Regards Kenneth