Reservations for b^(k*2^n); b = 3, k<750

lukerichards · 2019-05-06, 20:02

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

rogue · 2019-05-06, 20:05

How are you sieving these with newpgen?

lukerichards · 2019-05-06, 20:09

Using the "b^n-k with k fixed" option...

Or is that not what you meant?

henryzz · 2019-05-07, 09:14

How are you filtering for k<750?

lukerichards · 2019-05-07, 10:49

Quote:

Originally Posted by henryzz

How are you filtering for k<750?

With a little python script that whittles them out.

lukerichards · 2019-05-07, 15:02

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.

rogue · 2019-05-07, 17:16

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.

lukerichards · 2019-05-07, 18:09

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.

lukerichards · 2019-05-09, 13:41

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

lukerichards · 2019-05-11, 07:17

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

Batalov · 2019-05-11, 17:42

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)

2019-05-06, 20:02	#1
lukerichards "Luke Richards" Jan 2018 Birmingham, UK 2⁵·3² Posts	*Reservations for b^(k2^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

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

2019-05-06, 20:05	#2
rogue "Mark" Apr 2003 Between here and the 11·577 Posts	How are you sieving these with newpgen?

2019-05-06, 20:09	#3
lukerichards "Luke Richards" Jan 2018 Birmingham, UK 100100000₂ 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·5·7² Posts	How are you filtering for k<750?

2019-05-11, 17:42	#11
Batalov "Serge" Mar 2008 Phi(4,2^7658614+1)/2 9477₁₀ 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)