




OFFSET

1,1


COMMENTS

Prime solutions to the classical "Monkey and Coconut Problem." Primes of the form n^(n+1)n+1. A014293(n) is prime for n = 2, 3, 4, 9, 14, 30, 62, 75, 156, ..., .
The next term has 113 digits.


LINKS

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


FORMULA

{n^(n+1)n+1 : n nonnegative integer and n^(n+1)n+1 in A000040} == A014293 INTERSECTION A000040.


EXAMPLE

A014293(0) = A014293(1) = 1 is nonprime, so 1 is not in this sequence.
A014293(2) = 7 is prime, so 7 is in this sequence.
A014293(3) = 79 is prime, so 79 is in this sequence.
A014293(4) = 1021 is prime, so 1021 is in this sequence.
A014293(5) = 15621 = 3 * 41 * 127 is nonprime, so 15621 is not in this sequence.


MATHEMATICA

Select[#^(# + 1)  # + 1 & /@ Range@ 75, PrimeQ]


PROG

(MAGMA) [ a: n in [0..250]  IsPrime(a) where a is (n^(n+1)n+1)] // Vincenzo Librandi, Jan 30 2011


CROSSREFS

Cf. A000040.
Sequence in context: A198973 A127859 A014293 * A186377 A112700 A235370
Adjacent sequences: A176789 A176790 A176791 * A176793 A176794 A176795


KEYWORD

nonn


AUTHOR

Jonathan Vos Post, Dec 07 2010


STATUS

approved



