A095304 Smallest prime of the form k^n-2.

2, 2, 727, 79, 241, 727, 823541, 5764799, 19681, 16679880978199, 31381059607, 13841287199, 42052983462257057, 6103515623, 4747561509941, 28644003124274380508351359, 98526125335693359373, 136753052840548005895349735207879, 22168378200531005859373

Offset: 1

Author

Hugo Pfoertner, Jun 01 2004

Keywords

• nonn

Examples

			a(7)=7^7-2=823541 is prime whereas 3^7-2=2185 and 5^7-2=78123 are composite.
		

Links

• Vincenzo Librandi, Table of n, a(n) for n = 1..200

Crossrefs

Cf. A095303 (smallest k such that k^n-2 is prime), A087576 (smallest k such that k^n+2 is prime), A095302 (corresponding primes).

Programs

Mathematica

Table[k = 2; While[p = k^n - 2; ! PrimeQ[p], k++]; p, {n, 20}] (* T. D. Noe, Apr 03 2012 *)

Extensions

a(2) corrected by Zak Seidov, Apr 03 2012