mersenneforum.org  

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

Reply
 
Thread Tools
Old 2016-04-15, 17:28   #1
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

5,953 Posts
Default Carol / Kynea Coordinated Search - Reservations

I've decided to start a new thread for a coordinated Carol / Kynea search. Carol and Kynea primes are subset of what is known as Near Square Primes. These primes have the form of (b^n-1)^2-2 (Carol) and (b^n+1)^2-2 (Kynea). Steven Harvey has coordinated the search in the past and still coordinates the base 2 search here. This thread is for those who want to search other bases. Although his page has some other bases on it, the page is incomplete and it is unknown to me if there are any gaps or if bugs might have causes previous searches to miss some primes.

I am already working on base 2 in another thread of the sub-forum and am coordinating that effort with Steven directly.

Odd bases can be skipped because the Carol/Kynea number is always even. I could modify the sieve to test (b^n+/-2)^2+/-1 for odd b, but that is for a different project somewhere down the road.

pfgw (for base 2) is about 15% faster than llr, so pfgw is recommended for testing this form at this time.
This form is supported by PRPNet, so you can find that elsewhere if you want to use it to distribute PRP testing.

Please post primes in this thread.

Please go here to see a list of current reservations and to find the current version of cksieve, but continue to use this thread to submit and complete your reservations.

Some bases > 500 searched to a lower depth shown here.

Attached are sieving files available for testing. You may want to verify that they have been sufficiently sieved before beginning testing.

Last fiddled with by rogue on 2020-09-24 at 19:46
rogue is offline   Reply With Quote
Old 2016-04-16, 02:08   #2
wombatman
I moo ablest echo power!
 
wombatman's Avatar
 
May 2013

6C316 Posts
Default

Definitely interested in helping, but can't at the moment. I'll keep watching this space for updates so I can jump in later.

Screw it, I'll work on base 26 up to n=100,000

Last fiddled with by wombatman on 2016-04-16 at 02:12
wombatman is offline   Reply With Quote
Old 2016-04-16, 03:44   #3
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

5,953 Posts
Default

Quote:
Originally Posted by wombatman View Post
Definitely interested in helping, but can't at the moment. I'll keep watching this space for updates so I can jump in later.

Screw it, I'll work on base 26 up to n=100,000
Thanks for joining.

Would you mind starting from n=1? I doubt it would take long to catch up to the range that was searched.
rogue is offline   Reply With Quote
Old 2016-04-16, 06:23   #4
axn
 
axn's Avatar
 
Jun 2003

2×7×337 Posts
Default

Is there any mathematical reason why smaller bases (12, 18, 20, 24, etc..) have not been searched?
axn is online now   Reply With Quote
Old 2016-04-16, 14:19   #5
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

174116 Posts
Default

Quote:
Originally Posted by axn View Post
Is there any mathematical reason why smaller bases (12, 18, 20, 24, etc..) have not been searched?
None that I know of. You can search any even base. I would expect even base 4 to have some primes.
rogue is offline   Reply With Quote
Old 2016-04-16, 14:56   #6
axn
 
axn's Avatar
 
Jun 2003

2×7×337 Posts
Default

Quote:
Originally Posted by rogue View Post
None that I know of. You can search any even base. I would expect even base 4 to have some primes.
Base 4 is covered by base 2 (since 4^n = 2^(2n)). Similarly, any perfect power will be covered by its base. So, 4,8,16,32,36,etc... need not be searched.

EDIT:- I'll work on base-12 to 50,000. I'll sieve base-18 to 100,000 but not sure how far I'm willing to test. Will know further once I'm done with base-12.

Last fiddled with by axn on 2016-04-16 at 15:02
axn is online now   Reply With Quote
Old 2016-04-16, 15:30   #7
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

5,953 Posts
Default

Quote:
Originally Posted by axn View Post
Base 4 is covered by base 2 (since 4^n = 2^(2n)). Similarly, any perfect power will be covered by its base. So, 4,8,16,32,36,etc... need not be searched.
Duh!
rogue is offline   Reply With Quote
Old 2016-04-16, 18:04   #8
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

23·7·163 Posts
Default

I'll run bases 10 and 20 to 100k, and 30 and 40 to 70k for starters.
Batalov is offline   Reply With Quote
Old 2016-04-16, 20:35   #9
wombatman
I moo ablest echo power!
 
wombatman's Avatar
 
May 2013

33038 Posts
Default

Quote:
Originally Posted by rogue View Post
Thanks for joining.

Would you mind starting from n=1? I doubt it would take long to catch up to the range that was searched.
I'll let the current search (running to P=1e12) finish and then I'll run the range from n=1 up to where I started already.
wombatman is offline   Reply With Quote
Old 2016-04-16, 22:55   #10
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

595310 Posts
Default

Make sure you sieve deeply enough. For base 2, I'm continuing to sieve up to 1e13 and it is still removing factors at more than one an hour. Granted higher bases won't need to be sieved as deeply to find prime with the same number of bits for lower bases, but I wouldn't be surprised if most bases need to be sieved to at least 1e12.
rogue is offline   Reply With Quote
Old 2016-04-17, 15:10   #11
lalera
 
lalera's Avatar
 
Jul 2003

10010101002 Posts
Default

hi,
I do like to reserve base=74
n=1 to 100000
lalera is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Carol / Kynea Primes rogue And now for something completely different 239 2020-08-03 06:58
Carol / Kynea search (Near-power primes) rogue And now for something completely different 37 2016-06-18 17:58
a 18+ Christmas carol science_man_88 Lounge 10 2010-12-13 23:26
Old reservations opyrt Prime Sierpinski Project 3 2009-03-26 19:51
k=51 or about coordinated prime search Kosmaj Riesel Prime Search 7 2007-07-13 22:15

All times are UTC. The time now is 05:29.

Thu Oct 29 05:29:49 UTC 2020 up 49 days, 2:40, 1 user, load averages: 1.58, 1.58, 1.52

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.