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 1001000002 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×13×31 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) 2·3·7·137 Posts How are you filtering for k<750?
2019-05-07, 10:49   #5
lukerichards

"Luke Richards"
Jan 2018
Birmingham, UK

25·32 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

1001000002 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

604510 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

4408 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 3×3,061 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 494 2020-11-30 20:12 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 02:41.

Sat Dec 5 02:41:45 UTC 2020 up 1 day, 22:53, 0 users, load averages: 1.73, 1.75, 1.59

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.