login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A260758
Least k > 0 such that M(n)^2 + 2k is prime, where M(n) = 2^n - 1 = A000225(n).
1
1, 1, 1, 2, 1, 3, 10, 5, 1, 3, 14, 11, 4, 5, 4, 5, 8, 30, 2, 6, 1, 8, 29, 12, 29, 30, 11, 2, 4, 5, 19, 29, 2, 9, 7, 11, 4, 74, 16, 24, 8, 18, 10, 30, 56, 15, 35, 24, 4, 35, 19, 111, 19, 18, 1, 57, 8, 20, 14, 2, 2, 48, 29, 26, 92, 24, 19, 155, 2, 78, 35, 56, 113, 33, 70, 32, 7
OFFSET
0,4
EXAMPLE
M(0)^2 + 2*1 = 0 + 2 = 2 is prime, thus a(0)=1.
M(1)^2 + 2*1 = 1 + 2 = 3 is prime, thus a(1)=1.
M(2) = 2^2-1 = 3 and 3*3 + 2k = 11 is a prime for k=1, thus a(2) = 1.
M(3) = 2^3-1 = 7 and 7*7 + 2k = 53 is a prime for k=2 but not for k=1, thus a(3) = 2.
M(4) = 2^4-1 = 15 and 15*15 + 2k = 227 is a prime for k=1, thus a(4) = 1.
PROG
(PARI) a(n)=for(k=1, 9e9, ispseudoprime((2^n-1)^2+2*k)&&return(k))
CROSSREFS
Cf. A260757.
Sequence in context: A337888 A337887 A332058 * A091858 A070165 A192719
KEYWORD
nonn
AUTHOR
M. F. Hasler, Jul 30 2015
STATUS
approved