mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   And now for something completely different (https://www.mersenneforum.org/forumdisplay.php?f=119)
-   -   Reservations for b^(k*2^n); b = 3, k<750 (https://www.mersenneforum.org/showthread.php?t=24400)

lukerichards 2019-05-06 20:02

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 [i]is[/i] 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
[/code]

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=henryzz;515998]How are you filtering for k<750?[/QUOTE]

With a little python script that whittles them out.

lukerichards 2019-05-07 15:02

[QUOTE=lukerichards;515958]

[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
[/code][/QUOTE]

Current state of play. Just reserved 3 of these for a laptop I forgot I had.

rogue 2019-05-07 17:16

[QUOTE=lukerichards;515960]Using the "b^n-k with k fixed" option...

Or is that not what you meant?[/QUOTE]

I suggest using srsieve. It will be many times faster than newpgen for this form.

lukerichards 2019-05-07 18:09

[QUOTE=rogue;516055]I suggest using srsieve. It will be many times faster than newpgen for this form.[/QUOTE]

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=lukerichards;515958]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 [i]is[/i] 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
[strike]PRP=1,3,19169280,-2[/strike] = factor found with srsieve
PRP=1,3,19529728,-2
[/code][/QUOTE]

lukerichards 2019-05-11 07:17

[QUOTE=lukerichards;515958]

[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
[strike]PRP=1,3,16187392,-2[/strike] 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
[strike]PRP=1,3,19169280,-2[/strike] = factor found with srsieve
PRP=1,3,19529728,-2
[/code][/QUOTE]

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)


All times are UTC. The time now is 14:38.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.