OFFSET
0,1
COMMENTS
a(n) is the smallest prime p such that the multiplicative group modulo p has a subgroup of order 2^n. - Joerg Arndt, Oct 18 2020
LINKS
Alois P. Heinz, Table of n, a(n) for n = 0..1000
Gareth A. Jones and Alexander K. Zvonkin, Groups of prime degree and the Bateman-Horn conjecture, 2021.
MATHEMATICA
a = {}; Do[k = 0; While[ !PrimeQ[k 2^n + 1], k++ ]; AppendTo[a, k 2^n + 1], {n, 1, 50}]; a (* Artur Jasinski *)
PROG
(PARI) a(n)=for(k=1, 9e99, if(ispseudoprime(k<<n+1), return(k<<n+1))) \\ Charles R Greathouse IV, Jul 06 2011
CROSSREFS
KEYWORD
nonn
AUTHOR
EXTENSIONS
a(0) from Joerg Arndt, Jul 06 2011
STATUS
approved