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”).

A133520
Smallest k such that p(n)^4 + k is prime where p(n) is the n-th prime.
8
1, 2, 6, 10, 12, 10, 16, 16, 6, 12, 18, 16, 12, 28, 6, 22, 6, 16, 6, 16, 6, 16, 30, 6, 16, 42, 22, 42, 28, 52, 22, 16, 28, 10, 28, 70, 30, 42, 78, 36, 12, 42, 6, 12, 40, 12, 12, 16, 16, 16, 18, 10, 6, 22, 60, 46, 76, 46, 18, 126, 12, 22, 22, 6, 16, 16, 22, 18, 120, 22, 12, 6, 6, 36
OFFSET
1,2
LINKS
EXAMPLE
p(2)=3, 3^4 = 81; for odd k and n > 1, p(n)^r + k is even and thus not prime, so we only need consider even k.
for k = 2: 81 + 2 = 83, which is prime, so 2 is the smallest number that can be added to 81 to make a new prime.
Hence a(2) = 2.
MATHEMATICA
NextPrime[#]-#&/@(Prime[Range[80]]^4) (* Harvey P. Dale, May 17 2015 *)
KEYWORD
easy,nonn
AUTHOR
Carl R. White, Sep 14 2007
STATUS
approved