A030239 a(n) is the smallest number k such that k*2^(2^n) + 1 is prime.

1, 1, 1, 1, 1, 18, 12, 21, 102, 202, 826, 708, 502, 1522, 6223, 3493, 1063, 50655, 10051, 328426

Offset

0,6

Comments

The primality test for Proth numbers can be used. - Thomas Ordowski, Apr 13 2019

Links

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

Formula

a(n) = min{a : a > 0 and (a*2^2^n)! == -1 (mod a*2^2^n+1)}.

Prog

(PARI) isok(k, n) = isprime(k*2^(2^n) + 1);
a(n) = my(k=1); while (!isok(k, n), k++); k; \\ Michel Marcus, Apr 15 2019

Crossrefs

Cf. A080075, A080076.

Sequence in context: A194659 A194186 A033668 * A040308 A077810 A232505

Adjacent sequences: A030236 A030237 A030238 * A030240 A030241 A030242

Keyword

nonn,more

Author

Alar Leibak (aleibak(AT)cyber.ee)

Extensions

a(11)-a(17) from Donovan Johnson, Mar 26 2010

a(18)-a(19) from Donovan Johnson, Jan 14 2012

Name edited by Thomas Ordowski, Apr 13 2019

Status

approved