View Single Post
Old 2020-07-07, 08:43   #863
sweety439
 
sweety439's Avatar
 
Nov 2016

13×173 Posts
Default

Exclusions:

k's that are multiples of the base where (k+-1)/gcd(k+-1,b-1) (+ for Sierp, - for Riesel) is not prime.

I'll give some examples for S22:

k=44, 154, 220, 242, 264, 374, 440 would be excluded from testing because 45/3, 155, 221, 243/3, 265, 375/3, 441/21 are not primes.

k=22, 66, 88, 110, 132, 176, 198, 286, 308, 330, 352, 396, 418 would be INcluded in testing because 23, 67, 89, 111/3, 133/7, 177/3, 199, 287/7, 309/3, 331, 353, 397, 419 are primes.

The exclusions for multiples of the base are the same on all bases. Check for (k-1)/gcd(k+-1,b-1) being prime on the Riesel side and check for (k+1)/gcd(k+-1,b-1) being prime on the Sierp side. If it's prime, include it; if it's not prime, exclude it.

Last fiddled with by sweety439 on 2020-07-07 at 08:45
sweety439 is online now   Reply With Quote