A161471 Primes of the form k^k + k + 1.

2, 3, 7, 31, 46663, 387420499

Offset

1,1

Comments

The associated k are in A058911. - R. J. Mathar, Jun 12 2009

a(7) = 116035988662615798148247830...0301775295923724561430603629007 (1232 digits).

Links

Table of n, a(n) for n=1..6.

Formula

Intersection of A000040 and A066279. - R. J. Mathar, Jun 12 2009

Mathematica

Unprotect[Power]; Power[0, 0] = 1; Protect[Power]; lst={}; Do[p=n^n+n+1; If[PrimeQ[p], AppendTo[lst, p]], {n, 0, 100}]; lst
Join[{2}, Select[Table[k^k+k+1, {k, 1000}], PrimeQ]] (* Harvey P. Dale, Oct 09 2022 *)

Prog

(PARI) lista(nn) = for(k=0, nn, if(ispseudoprime(q=k^k+k+1), print1(q, ", "))); \\ Jinyuan Wang, Mar 01 2020

Crossrefs

Cf. A058911, A066279, A187605.

Sequence in context: A096350 A066279 A337221 * A057677 A032148 A101484

Adjacent sequences: A161468 A161469 A161470 * A161472 A161473 A161474

Keyword

nonn

Author

Vladimir Joseph Stephan Orlovsky, Jun 10 2009

Extensions

Definition simplified by R. J. Mathar, Jun 12 2009

Status

approved