A070855 Smallest prime of the form k*n^n + 1.

2, 5, 109, 257, 37501, 139969, 3294173, 167772161, 3874204891, 30000000001, 24536803672547, 17832200896513, 12115004263690121, 344472211592298497, 12261028930664062501, 221360928884514619393, 6617922095090694113417

Offset

1,1

Comments

By Linnik's theorem, a(n) = O(n^(Ln)) for some effectively computable L.

For more terms, see A175763.

Links

Charles R Greathouse IV, Table of n, a(n) for n = 1..385

Mathematica

sp[n_]:=Module[{n2=n^n, k=1}, While[!PrimeQ[k*n2+1], k++]; k*n2+1]; Array[ sp, 20] (* Harvey P. Dale, Jul 06 2014 *)

Crossrefs

Cf. A121270, A110932, A175763.

Sequence in context: A266284 A215572 A023263 * A228850 A041237 A221476

Adjacent sequences: A070852 A070853 A070854 * A070856 A070857 A070858

Keyword

nonn

Author

Amarnath Murthy, May 15 2002

Extensions

More terms from Don Reble, May 16 2002

Comments and b-file from Charles R Greathouse IV, Aug 30 2010

Status

approved