20160415, 17:28  #1 
"Mark"
Apr 2003
Between here and the
2×2,903 Posts 
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^n1)^22 (Carol) and (b^n+1)^22 (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 subforum 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 gd_barnes on 20200601 at 22:11 Reason: update sieve files 
20160416, 02:08  #2 
I moo ablest echo power!
May 2013
3^{2}×193 Posts 
Screw it, I'll work on base 26 up to n=100,000 Last fiddled with by wombatman on 20160416 at 02:12 
20160416, 03:44  #3  
"Mark"
Apr 2003
Between here and the
2×2,903 Posts 
Quote:
Would you mind starting from n=1? I doubt it would take long to catch up to the range that was searched. 

20160416, 06:23  #4 
Jun 2003
1001000011001_{2} Posts 
Is there any mathematical reason why smaller bases (12, 18, 20, 24, etc..) have not been searched?

20160416, 14:19  #5 
"Mark"
Apr 2003
Between here and the
2×2,903 Posts 

20160416, 14:56  #6  
Jun 2003
41·113 Posts 
Quote:
EDIT: I'll work on base12 to 50,000. I'll sieve base18 to 100,000 but not sure how far I'm willing to test. Will know further once I'm done with base12. Last fiddled with by axn on 20160416 at 15:02 

20160416, 15:30  #7 
"Mark"
Apr 2003
Between here and the
5806_{10} Posts 

20160416, 18:04  #8 
"Serge"
Mar 2008
Phi(3,3^1118781+1)/3
2365_{16} Posts 
I'll run bases 10 and 20 to 100k, and 30 and 40 to 70k for starters.

20160416, 20:35  #9 
I moo ablest echo power!
May 2013
6C9_{16} Posts 

20160416, 22:55  #10 
"Mark"
Apr 2003
Between here and the
16AE_{16} Posts 
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.

20160417, 15:10  #11 
Jul 2003
2·3·97 Posts 
hi,
I do like to reserve base=74 n=1 to 100000 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Carol / Kynea Primes  rogue  And now for something completely different  238  20200408 14:51 
Carol / Kynea search (Nearpower primes)  rogue  And now for something completely different  37  20160618 17:58 
a 18+ Christmas carol  science_man_88  Lounge  10  20101213 23:26 
Old reservations  opyrt  Prime Sierpinski Project  3  20090326 19:51 
k=51 or about coordinated prime search  Kosmaj  Riesel Prime Search  7  20070713 22:15 