mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > And now for something completely different

Reply
 
Thread Tools
Old 2019-05-06, 20:02   #1
lukerichards
 
lukerichards's Avatar
 
"Luke Richards"
Jan 2018
Birmingham, UK

1001000002 Posts
Default 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
lukerichards is offline   Reply With Quote
Old 2019-05-06, 20:05   #2
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

19×311 Posts
Default

How are you sieving these with newpgen?
rogue is offline   Reply With Quote
Old 2019-05-06, 20:09   #3
lukerichards
 
lukerichards's Avatar
 
"Luke Richards"
Jan 2018
Birmingham, UK

1001000002 Posts
Default

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

Or is that not what you meant?
lukerichards is offline   Reply With Quote
Old 2019-05-07, 09:14   #4
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

2×2,861 Posts
Default

How are you filtering for k<750?
henryzz is offline   Reply With Quote
Old 2019-05-07, 10:49   #5
lukerichards
 
lukerichards's Avatar
 
"Luke Richards"
Jan 2018
Birmingham, UK

28810 Posts
Default

Quote:
Originally Posted by henryzz View Post
How are you filtering for k<750?
With a little python script that whittles them out.
lukerichards is offline   Reply With Quote
Old 2019-05-07, 15:02   #6
lukerichards
 
lukerichards's Avatar
 
"Luke Richards"
Jan 2018
Birmingham, UK

28810 Posts
Default

Quote:
Originally Posted by lukerichards View Post

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.
lukerichards is offline   Reply With Quote
Old 2019-05-07, 17:16   #7
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

171516 Posts
Default

Quote:
Originally Posted by lukerichards View Post
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.
rogue is offline   Reply With Quote
Old 2019-05-07, 18:09   #8
lukerichards
 
lukerichards's Avatar
 
"Luke Richards"
Jan 2018
Birmingham, UK

12016 Posts
Default

Quote:
Originally Posted by rogue View Post
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 is offline   Reply With Quote
Old 2019-05-09, 13:41   #9
lukerichards
 
lukerichards's Avatar
 
"Luke Richards"
Jan 2018
Birmingham, UK

25·32 Posts
Default

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 View Post
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 is offline   Reply With Quote
Old 2019-05-11, 07:17   #10
lukerichards
 
lukerichards's Avatar
 
"Luke Richards"
Jan 2018
Birmingham, UK

25·32 Posts
Default

Quote:
Originally Posted by lukerichards View Post

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
lukerichards is offline   Reply With Quote
Old 2019-05-11, 17:42   #11
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

23A616 Posts
Default

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)
Batalov is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Reservations ET_ Operazione Doppi Mersennes 489 2020-09-19 14:24
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

All times are UTC. The time now is 22:27.

Thu Sep 24 22:27:58 UTC 2020 up 14 days, 19:38, 0 users, load averages: 2.21, 1.95, 1.76

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.