Carol / Kynea Coordinated Search - Reservations/Status

rogue · 2016-04-15, 17:28

I've decided to start a new thread for a coordinated Carol / Kynea search. Carol and Kynea primes are a 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 to the Wiki here to see a list of bases, primes, and current reservations. Karsten (kar_bon) is doing most of the updates. You may also create an account at the Wiki and make updates yourself.

Please continue to use this thread to submit and complete your reservations.

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

wombatman · 2016-04-16, 02:08

~~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

rogue · 2016-04-16, 03:44

Quote:

Originally Posted by wombatman

~~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.

axn · 2016-04-16, 06:23

Is there any mathematical reason why smaller bases (12, 18, 20, 24, etc..) have not been searched?

rogue · 2016-04-16, 14:19

Quote:

Originally Posted by axn

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.

axn · 2016-04-16, 14:56

Quote:

Originally Posted by rogue

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.

rogue · 2016-04-16, 15:30

Quote:

Originally Posted by axn

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!

Batalov · 2016-04-16, 18:04

I'll run bases 10 and 20 to 100k, and 30 and 40 to 70k for starters.

wombatman · 2016-04-16, 20:35

Quote:

Originally Posted by rogue

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.

rogue · 2016-04-16, 22:55

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.

lalera · 2016-04-17, 15:10

hi,
I do like to reserve base=74
n=1 to 100000

2016-04-16, 02:08	#2
wombatman I moo ablest echo power! May 2013 2⁶·29 Posts	~~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

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Carol / Kynea Primes	rogue	And now for something completely different	259	2023-05-18 13:35
Carol / Kynea 2021 Project Goals	rogue	And now for something completely different	14	2023-04-27 11:29
Carol / Kynea half squares	sweety439	sweety439	3	2020-03-29 23:41
Carol / Kynea search (Near-power primes)	rogue	And now for something completely different	37	2016-06-18 17:58
k=51 or about coordinated prime search	Kosmaj	Riesel Prime Search	7	2007-07-13 22:15

2016-04-16, 06:23	#4
axn Jun 2003 2²·3·5·7·13 Posts	Is there any mathematical reason why smaller bases (12, 18, 20, 24, etc..) have not been searched?

2016-04-16, 18:04	#8
Batalov "Serge" Mar 2008 Phi(4,2^7658614+1)/2 10,181 Posts	I'll run bases 10 and 20 to 100k, and 30 and 40 to 70k for starters.

2016-04-16, 22:55	#10
rogue "Mark" Apr 2003 Between here and the 7,213 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.

2016-04-17, 15:10	#11
lalera Jul 2003 2²×3×53 Posts	hi, I do like to reserve base=74 n=1 to 100000