mersenneforum.org  

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

Reply
 
Thread Tools
Old 2014-09-29, 14:49   #375
Puzzle-Peter
 
Puzzle-Peter's Avatar
 
Jun 2009

2·5·67 Posts
Default

Done. I'll upload the certificate to factordb.

http://primes.utm.edu/primes/page.php?id=118567
Puzzle-Peter is offline   Reply With Quote
Old 2014-09-30, 03:57   #376
philmoore
 
philmoore's Avatar
 
"Phil"
Sep 2002
Tracktown, U.S.A.

100010111012 Posts
Default

Very nice, congratulations, Peter! Congratulations as well to Marcel for some very impressive improvements to Primo. This number is now the eighth largest ECPP, Peter's result from last December which was then the third largest is now the seventh, and Primo has now proven 6 out of the 8 top ECPP results, including the second largest, which is also the largest proven Wagstaff prime.

The next three probable primes on the list (see post #1 in this thread) have 31237, 31336, and 31846 digits respectively, and are considerably larger than the current ECPP record of 26643 digits. Probably too soon to tackle these yet, but I expect they will be proven in a few years. If anyone checks to see how the current version of Primo does on any of these, a report would be welcome.
philmoore is offline   Reply With Quote
Old 2014-09-30, 15:08   #377
Puzzle-Peter
 
Puzzle-Peter's Avatar
 
Jun 2009

2×5×67 Posts
Default

Quote:
Originally Posted by philmoore View Post
If anyone checks to see how the current version of Primo does on any of these, a report would be welcome.
According to Marcel Martin, the theoretical limit that PRIMO can handle is a little bit less than 100,000 bits, so no chance of doing these plus he told me he does not plan on extending PRIMOs limit.

EDIT: found his mail, the limit is 99648 bits

Last fiddled with by Puzzle-Peter on 2014-09-30 at 15:09
Puzzle-Peter is offline   Reply With Quote
Old 2014-09-30, 16:28   #378
danaj
 
"Dana Jacobsen"
Feb 2011
Bangkok, TH

11100010012 Posts
Default

Congrats!

When I started my P18689 in Sep 2013, it would have been the largest Primo result. It took 3 months with Primo 4.0.1 + 4.0.4 on a 3930K (12 threads, which is faster on that machine than 6 -- perhaps faster memory), and ended up 2nd behind Peter when it finished, and is now 11th. That's my main dev machine so ran lots of xterms plus a few other programs at the same time though nothing very long running. I also had a fun scare a couple months in when another process filled the disk and Primo crashed, losing all the data. Daily backups to the rescue.
danaj is offline   Reply With Quote
Old 2014-09-30, 17:09   #379
Puzzle-Peter
 
Puzzle-Peter's Avatar
 
Jun 2009

2×5×67 Posts
Default

LOL I know that feeling! Had the "no space left on device" problem after about 1500 tests. PRIMO crunched on, but the files had 0 bytes. Then, in phase 2, the next shock. Every test needs 3 steps in phase 2 "building polynomial", "factoring polynomial" and "computing curve and point". I never noticed the first one, because it takes so little time. But one test spent more than 10 hours on "building polynomial". I thought it had crashed or maybe the intermediate file was corrupt. But on the next morning it had moved on...

This is most probably the end of my XXL PRIMO test series. Let's wait for Paul to finish his monster and then let's see what will happen.
Puzzle-Peter is offline   Reply With Quote
Old 2014-09-30, 21:20   #380
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

2·2,861 Posts
Default

Is there a particular reason why the latest versions of fastecpp are not available?
henryzz is offline   Reply With Quote
Old 2014-12-31, 11:46   #381
philmoore
 
philmoore's Avatar
 
"Phil"
Sep 2002
Tracktown, U.S.A.

100010111012 Posts
Default

Quote:
Originally Posted by Puzzle-Peter View Post
According to Marcel Martin, the theoretical limit that PRIMO can handle is a little bit less than 100,000 bits, so no chance of doing these plus he told me he does not plan on extending PRIMOs limit.

EDIT: found his mail, the limit is 99648 bits
Now that Primo has proven a new ECPP record at 29271 digits, our next three numbers (31237 to 31846 digits) don't seem that far from possible. It will be interesting to see how long the new record stands. The current Primo limit is 29998 digits, so the program has now worked successfully close to this limit.
philmoore is offline   Reply With Quote
Old 2014-12-31, 12:48   #382
Puzzle-Peter
 
Puzzle-Peter's Avatar
 
Jun 2009

10100111102 Posts
Default

Quote:
Originally Posted by philmoore View Post
Now that Primo has proven a new ECPP record at 29271 digits, our next three numbers (31237 to 31846 digits) don't seem that far from possible. It will be interesting to see how long the new record stands. The current Primo limit is 29998 digits, so the program has now worked successfully close to this limit.
AFAIK the next release (due in Jan.) will be able to do up to ~35000 digits.
Puzzle-Peter is offline   Reply With Quote
Old 2016-12-30, 23:27   #383
XYYXF
 
XYYXF's Avatar
 
Jan 2005
Minsk, Belarus

24×52 Posts
Default

Any reservations for ECPP?
XYYXF is offline   Reply With Quote
Old 2019-02-28, 09:48   #384
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

2×2,383 Posts
Default

Quote:
Originally Posted by bbb120 View Post
You can use mathematica ,function PrimeQ[2^73360+10711]

Code:
MillerRabin[n0_,a0_]:=Module[{n=n0,a=a0,s,m,t1,k},
    s=0;m=n-1;While[Mod[m,2]==0,m=m/2;s=s+1];
    t1=PowerMod[a,m,n];
    If[t1==1,Return[True]];
    k=0;While[k<s-1&&t1!=n-1,k=k+1;t1=Mod[t1^2,n]];
    If[t1==n-1,Return[True],Return[False]]
]
Miller Rabin code by using mathematica,

MillerRabin[2^73360+10711, #] & /@ {17, 257, 65537, 10^200 + 267}
{True, True, True, True}
this is too fast,ECPP is too slow,

miller rabin is simple and realible!
Miller-Rabin does not certificate a prime, it shows PRPs.
ET_ is offline   Reply With Quote
Old 2019-03-01, 00:46   #385
bbb120
 
Feb 2019

1E16 Posts
Default

Quote:
Originally Posted by ET_ View Post
Miller-Rabin does not certificate a prime, it shows PRPs.
miller rabin really does not give any certificate a prime ,
but several miller rabin test with one lucas test is very fast and very very Reliable!
bbb120 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
generalized minimal (probable) primes sweety439 sweety439 35 2019-12-07 08:42
probable largest prime. sudaprime Miscellaneous Math 11 2018-02-05 08:10
Hi, how can I test my probable prime number? mohdosa Information & Answers 22 2014-10-10 11:34
2^9092392+40291 is a probable prime! engracio Five or Bust - The Dual Sierpinski Problem 86 2011-03-31 01:11
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:13.

Fri Sep 25 07:13:42 UTC 2020 up 15 days, 4:24, 0 users, load averages: 1.22, 1.23, 1.33

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.