login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A117588 Numbers k such that 2^k + prime(k)^2 is prime. 0

%I #17 Feb 10 2023 12:02:00

%S 2,6,8,14,20,90,102,154,228,310,418,554,1070,1224,3144,3996,4464,

%T 16194,17096,36642

%N Numbers k such that 2^k + prime(k)^2 is prime.

%C All terms are even since 2^k + prime(k)^2 == 0 (mod 3) for any odd number k. - _Robert G. Wilson v_, Apr 03 2006

%C If k is odd, prime(k) == +- 1 (mod 3) making prime(k)^2 == 1 (mod 3) and 2^k == - 1 (mod 3). - _Robert G. Wilson v_, Apr 03 2006

%C No more terms below 30000.

%e 20 is in the sequence because the 20th prime is 71 and 2^20 + 71^2 = 1053617 is prime.

%p a:=proc(n) if isprime(2^n+ithprime(n)^2) then n else fi end: seq(a(n),n=1..1300); # _Emeric Deutsch_, Apr 06 2006

%t Do[ If[ PrimeQ[2^n + Prime[n]^2], Print[n]], {n, 20000}] (* _Robert G. Wilson v_, Apr 03 2006 *)

%o (PARI) for(i=1,3000,if(isprime(2^i+prime(i)^2),print1(i,",")))

%K nonn,more

%O 1,1

%A Mohammed Bouayoun (mohammed.bouayoun(AT)sanef.com), Apr 03 2006

%E a(15)-a(19) from _Robert G. Wilson v_ and _Giovanni Resta_, Apr 03 2006

%E a(20) from _Michael S. Branicky_, Feb 10 2023

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 25 01:35 EDT 2024. Contains 371964 sequences. (Running on oeis4.)