mersenneforum.org Reservations for b^(k*2^n); b = 3, k<750
 Register FAQ Search Today's Posts Mark Forums Read

 2019-05-06, 20:02 #1 lukerichards     "Luke Richards" Jan 2018 Birmingham, UK 12016 Posts Reservations for b^(k*2^n); b = 3, k<750 The following exponents have been sieved up to 4.5e10 and the rate at which they were being eliminated by newpgen was exceeding the time it would take to run PRP tests on them. While I'm not necessarily expecting anyone to take an interest in my little fancy here, if anyone is at all interested in helping out, let me know here. Code: PRP=1,3,14319616,-2 lukerichards PRP=1,3,14450688,-2 lukerichards PRP=1,3,15138816,-2 lukerichards PRP=1,3,15302656,-2 lukerichards PRP=1,3,15433728,-2 lukerichards PRP=1,3,15597568,-2 PRP=1,3,15728640,-2 PRP=1,3,16089088,-2 PRP=1,3,16187392,-2 PRP=1,3,16580608,-2 PRP=1,3,16613376,-2 PRP=1,3,17694720,-2 PRP=1,3,17891328,-2 PRP=1,3,18055168,-2 PRP=1,3,18382848,-2 PRP=1,3,18448384,-2 PRP=1,3,18677760,-2 PRP=1,3,18743296,-2 PRP=1,3,19136512,-2 PRP=1,3,19169280,-2 PRP=1,3,19529728,-2 Last fiddled with by lukerichards on 2019-05-06 at 20:36
 2019-05-06, 20:05 #2 rogue     "Mark" Apr 2003 Between here and the 3×5×419 Posts How are you sieving these with newpgen?
 2019-05-06, 20:09 #3 lukerichards     "Luke Richards" Jan 2018 Birmingham, UK 25·32 Posts Using the "b^n-k with k fixed" option... Or is that not what you meant?
 2019-05-07, 09:14 #4 henryzz Just call me Henry     "David" Sep 2007 Cambridge (GMT/BST) 585710 Posts How are you filtering for k<750?
2019-05-07, 10:49   #5
lukerichards

"Luke Richards"
Jan 2018
Birmingham, UK

28810 Posts

Quote:
 Originally Posted by henryzz How are you filtering for k<750?
With a little python script that whittles them out.

2019-05-07, 15:02   #6
lukerichards

"Luke Richards"
Jan 2018
Birmingham, UK

25×32 Posts

Quote:
 Originally Posted by lukerichards Code: PRP=1,3,14319616,-2 lukerichards PRP=1,3,14450688,-2 lukerichards PRP=1,3,15138816,-2 lukerichards PRP=1,3,15302656,-2 lukerichards PRP=1,3,15433728,-2 lukerichards PRP=1,3,15597568,-2 lukerichards PRP=1,3,15728640,-2 lukerichards PRP=1,3,16089088,-2 lukerichards PRP=1,3,16187392,-2 PRP=1,3,16580608,-2 PRP=1,3,16613376,-2 PRP=1,3,17694720,-2 PRP=1,3,17891328,-2 PRP=1,3,18055168,-2 PRP=1,3,18382848,-2 PRP=1,3,18448384,-2 PRP=1,3,18677760,-2 PRP=1,3,18743296,-2 PRP=1,3,19136512,-2 PRP=1,3,19169280,-2 PRP=1,3,19529728,-2
Current state of play. Just reserved 3 of these for a laptop I forgot I had.

2019-05-07, 17:16   #7
rogue

"Mark"
Apr 2003
Between here and the

628510 Posts

Quote:
 Originally Posted by lukerichards Using the "b^n-k with k fixed" option... Or is that not what you meant?
I suggest using srsieve. It will be many times faster than newpgen for this form.

2019-05-07, 18:09   #8
lukerichards

"Luke Richards"
Jan 2018
Birmingham, UK

25×32 Posts

Quote:
 Originally Posted by rogue I suggest using srsieve. It will be many times faster than newpgen for this form.
Trust me to be given two choices and pick the slower of the two. Thanks for the advice.

2019-05-09, 13:41   #9
lukerichards

"Luke Richards"
Jan 2018
Birmingham, UK

25×32 Posts

Thanks to @rogue's advice, I've switched to back to sieving these exponents using srsieve is a LOT quicker and I've managed to whittle out some more.

Quote:
 Originally Posted by lukerichards The following exponents have been sieved up to 4.5e10 and the rate at which they were being eliminated by newpgen was exceeding the time it would take to run PRP tests on them. While I'm not necessarily expecting anyone to take an interest in my little fancy here, if anyone is at all interested in helping out, let me know here. Code: PRP=1,3,14319616,-2 lukerichards PRP=1,3,14450688,-2 lukerichards PRP=1,3,15138816,-2 lukerichards PRP=1,3,15302656,-2 lukerichards PRP=1,3,15433728,-2 lukerichards PRP=1,3,15597568,-2 lukerichards PRP=1,3,15728640,-2 lukerichards PRP=1,3,16089088,-2 lukerichards PRP=1,3,16187392,-2 PRP=1,3,16580608,-2 PRP=1,3,16613376,-2 PRP=1,3,17694720,-2 PRP=1,3,17891328,-2 PRP=1,3,18055168,-2 PRP=1,3,18382848,-2 PRP=1,3,18448384,-2 PRP=1,3,18677760,-2 PRP=1,3,18743296,-2 PRP=1,3,19136512,-2 PRP=1,3,19169280,-2 = factor found with srsieve PRP=1,3,19529728,-2

2019-05-11, 07:17   #10
lukerichards

"Luke Richards"
Jan 2018
Birmingham, UK

25×32 Posts

Quote:
 Originally Posted by lukerichards Code: PRP=1,3,14319616,-2 lukerichards PRP=1,3,14450688,-2 lukerichards PRP=1,3,15138816,-2 lukerichards PRP=1,3,15302656,-2 lukerichards PRP=1,3,15433728,-2 lukerichards PRP=1,3,15597568,-2 lukerichards PRP=1,3,15728640,-2 lukerichards PRP=1,3,16089088,-2 lukerichards PRP=1,3,16187392,-2 factor 377032409609 found with srsieve PRP=1,3,16580608,-2 PRP=1,3,16613376,-2 PRP=1,3,17694720,-2 PRP=1,3,17891328,-2 PRP=1,3,18055168,-2 PRP=1,3,18382848,-2 PRP=1,3,18448384,-2 PRP=1,3,18677760,-2 PRP=1,3,18743296,-2 PRP=1,3,19136512,-2 PRP=1,3,19169280,-2 = factor found with srsieve PRP=1,3,19529728,-2
Update

 2019-05-11, 17:42 #11 Batalov     "Serge" Mar 2008 Phi(4,2^7658614+1)/2 100100101011102 Posts 3^14319616-2 has a factor: 1453368916665503 (ECM curve 1, B1=1000, B2=100000) 3^14450688-2 has a factor: 1223246458271 (ECM curve 1, B1=1000, B2=100000)

 Similar Threads Thread Thread Starter Forum Replies Last Post ET_ Operazione Doppi Mersennes 495 2020-12-19 19:41 fivemack PrimeNet 3 2016-02-08 17:58 R.D. Silverman NFS@Home 15 2015-11-29 23:18 R.D. Silverman Cunningham Tables 15 2011-03-04 21:01 paulunderwood 3*2^n-1 Search 15 2008-06-08 03:29

All times are UTC. The time now is 21:18.

Sat Apr 17 21:18:41 UTC 2021 up 9 days, 15:59, 0 users, load averages: 1.20, 1.57, 1.61