

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
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,4


LINKS

Table of n, a(n) for n=0..76.


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^21 = 3 and 3*3 + 2k = 11 is a prime for k=1, thus a(2) = 1.
M(3) = 2^31 = 7 and 7*7 + 2k = 53 is a prime for k=2 but not for k=1, thus a(3) = 2.
M(4) = 2^41 = 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^n1)^2+2*k)&&return(k))


CROSSREFS

Cf. A260757.
Sequence in context: A332064 A229417 A332058 * A091858 A070165 A192719
Adjacent sequences: A260755 A260756 A260757 * A260759 A260760 A260761


KEYWORD

nonn


AUTHOR

M. F. Hasler, Jul 30 2015


STATUS

approved



