A059610 - OEIS

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

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

Other ways to Give

A059610

Numbers k such that 2^k - 9 is prime.

4, 5, 9, 11, 17, 21, 33, 125, 141, 243, 251, 285, 321, 537, 563, 699, 729, 2841, 3365, 8451, 8577, 9699, 9725, 21011, 22689, 33921, 51761, 655845, 676761, 3480081

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,1

COMMENTS

Except the first term 4, all terms are odd since 2^(2*m) - 9 = (2^m - 3)*(2^m + 3) is not prime for m > 2.

LINKS

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

Keith Conrad, Square patterns and infinitude of primes, University of Connecticut, 2019.

Henri Lifchitz and Renaud Lifchitz (Editors), Search for 2^n-9, PRP Top Records.

EXAMPLE

243 is in the sequence because 2^243 - 9 is prime.

MATHEMATICA

Select[Range[3, 20000], PrimeQ[2^#-9]&] (* Vladimir Joseph Stephan Orlovsky, Feb 26 2011 *)

PROG

(PARI) is(n)=isprime(2^n-9) \\ Charles R Greathouse IV, Feb 17 2017

CROSSREFS

Cf. Sequences of numbers k such that 2^k - d is prime: A000043 (d=1), A050414 (d=3), A059608 (d=5), A059609 (d=7), this sequence (d=9), A096817 (d=11), A096818 (d=13), A059612 (d=15), A059611 (d=17), A096819 (d=19), A096820 (d=21), A057220 (d=23), A356826 (d=29).

Sequence in context: A193584 A155149 A024821 * A341783 A319606 A230239

Adjacent sequences: A059607 A059608 A059609 * A059611 A059612 A059613

KEYWORD

nonn,more

AUTHOR

Andrey V. Kulsha, Feb 02 2001

EXTENSIONS

a(24)-a(25) from Max Alekseyev, a(26)-a(27) from Paul Underwood, added by Max Alekseyev, Feb 09 2012

a(28)-a(29) from Robert Price, Jan 25 2017

a(30) found by Stefano Morozzi, added by Elmo R. Oliveira, Nov 17 2023

STATUS

approved