OFFSET
1,2
LINKS
P. Leyland, Primes and Strong Pseudoprimes of the form x^y + y^x - The numbers corresponding to the first 7 terms had been proved prime by 2005.
EXAMPLE
1^2 + 2^1 = 3 and 2^3 + 3^2 = 17 are the primes corresponding to the first two terms. The next five terms correspond to primes of 155, 870, 2487, 3678 and 9106 decimal digits.
MATHEMATICA
Do[ If[ PrimeQ[n^(n + 1) + (n + 1)^n], Print[n]], {n, 1, 1650}]
PROG
(PARI) for(n=1, 1650, if(isprime((n^(n+1))+((n+1)^n)), print1(n, ", ")))
CROSSREFS
KEYWORD
nonn,hard
AUTHOR
Rick L. Shepherd, Aug 05 2002
EXTENSIONS
Edited by Robert G. Wilson v, Aug 08 2002
a(7) from Charles R Greathouse IV, Jan 13 2012
a(8) from Charles R Greathouse IV, Jan 17 2012
a(9) found by Alexander Adamchuk, Apr 09 2007 and shown to be a(9) by Charles R Greathouse IV, Jan 27 2012
STATUS
approved