login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A191568
Numbers k such that k*(k+1)^k+1 is prime.
2
1, 2, 3, 9, 10, 14, 33, 36
OFFSET
1,2
COMMENTS
The corresponding primes are a subset of the generalized Cullen primes (A210339 U A050920). - Jeppe Stig Nielsen, Apr 12 2016
EXAMPLE
a(1)=1 because 1*2^1+1=3 is prime, a(2)=2 because 2*3^2+1=19 is prime, a(3)=3 because 3*4^3+1=193 is prime, a(4)=9 because 9*10^9+1=9000000001 is prime, a(5)=10 because 10*11^10+1=259374246011 is prime.
MATHEMATICA
Select[Range@ 100, PrimeQ[# (# + 1)^# + 1] &] (* Michael De Vlieger, Apr 12 2016 *)
PROG
(PARI) is(n)=ispseudoprime(n*(n+1)^n+1) \\ Charles R Greathouse IV, Jun 13 2017
CROSSREFS
KEYWORD
nonn,hard,more
AUTHOR
STATUS
approved