0,1

a(5)=59051 because 9^5+2 is prime whereas 3^5+2=5*7^2,5^5+2=53*59 and

7^5+2=3*13*431 are composite.

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

Sequence in context: A046134 A080443 A057735 this_sequence A000101 A037152 A084748

Adjacent sequences: A095299 A095300 A095301 this_sequence A095303 A095304 A095305

nonn

Hugo Pfoertner (hugo(AT)pfoertner.org), Jun 01 2004