[go: up one dir, main page]

login
A030239
a(n) is the smallest number k such that k*2^(2^n) + 1 is prime.
1
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
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
Sequence in context: A194659 A194186 A033668 * A040308 A077810 A232505
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