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!)
A228021 Prime(k) such that 2^(k - 1) + prime(k) is also prime. 1
2, 3, 29, 89, 251, 659, 937, 1307, 1453, 8179, 9391, 12097, 28499, 83969, 101209, 120739 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

The primes indices k are 1, 2, 10, 24, 54, 120, 159, 214, 231, 1027, 1161, 1447, 3100, 8188, 9695, 11363 ...

The corresponding primes 2^(k - 1) + prime(k) are 3, 5, 541, 8388697,...

LINKS

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

EXAMPLE

29 is in the sequence because 29 = prime(10) and 2^(10 - 1) + 29 = 512 + 29 = 541 is prime.

MAPLE

for i from 1 do

    p := ithprime(i) ;

    if isprime(p+2^(i-1)) then

       printf("%d, \n", p) ;

    end if;

end do: # R. J. Mathar, Jul 12 2014

MATHEMATICA

p = 2; lst = {}; While[p < 730001, If[ PrimeQ[ 2^(PrimePi@ p-1) + p], AppendTo[lst, p]; Print@ p]; p = NextPrime@ p]; lst (* Robert G. Wilson v, Jul 09 2014 *)

PROG

(PARI) lista(nn) = {ip = 1; forprime(p=2, nn, if (isprime(2^(ip-1)+p), print1(p, ", ")); ip++; ); } \\ Michel Marcus, Jul 12 2014

CROSSREFS

Cf. A077375, A227126, A242944, A244913, A244916.

Sequence in context: A143882 A108657 A116325 * A053998 A144953 A132282

Adjacent sequences:  A228018 A228019 A228020 * A228022 A228023 A228024

KEYWORD

nonn,hard

AUTHOR

Juri-Stepan Gerasimov, Aug 03 2013

EXTENSIONS

a(3) - a(9) from _Olivier Gérard_, Aug 01 2013

a(10) - a(15) from Robert G. Wilson v, Aug 01 2013

a(16) from Robert G. Wilson v, Jul 09 2014

STATUS

approved

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 May 29 02:45 EDT 2022. Contains 354122 sequences. (Running on oeis4.)