A006598 Numbers n such that 2^(2n+1) - 2^(n+1) + 1 is a prime.

1, 3, 23, 36, 39, 56, 75, 83, 119, 120, 176, 183, 228, 683, 1520

Offset: 1

Author

N. J. A. Sloane, Robert G. Wilson v

Keywords

• nonn

Comments

These numbers satisfy A100014(n)=2. - Michel Marcus, Mar 07 2013

References

• J. Brillhart et al., Factorizations of b^n +- 1. Contemporary Mathematics, Vol. 22, Amer. Math. Soc., Providence, RI, 2nd edition, 1985; and later supplements.
• N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

Links

• J. Brillhart et al., Factorizations of b^n +- 1, Contemporary Mathematics, Vol. 22, Amer. Math. Soc., Providence, RI, 3rd edition, 2002.
• S. S. Wagstaff, Jr., The Cunningham Project

Crossrefs

Cf. A007670.

Indices of primes in A092440. For the actual primes see A325914.

Programs

Mathematica

Do[ If[ PrimeQ[ 2^(2n + 1) - 2^(n + 1) + 1 ], Print[n] ], {n, 1, 4000} ]