A058586 - OEIS

A058586

Numbers k such that 5*2^k + 3 is prime.

1, 2, 3, 4, 5, 7, 8, 11, 12, 18, 20, 26, 28, 32, 34, 43, 44, 50, 52, 58, 65, 66, 107, 140, 197, 274, 280, 380, 393, 506, 664, 738, 875, 944, 1016, 1547, 1548, 1687, 3938, 4066, 5165, 6258, 6402, 7067, 7413, 7967, 9441, 9922, 11106, 15077, 15548, 22647, 24780, 39168, 54868

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

OFFSET

1,2

LINKS

Jon Grantham, Table of n, a(n) for n = 1..74

Jon Grantham and Andrew Granville, Fibonacci primes, primes of the form 2^n-k and beyond, arXiv:2307.07894 [math.NT], 2023.

FORMULA

a(n) = A068713(n) + 1.

MATHEMATICA

Do[ If[ PrimeQ[ 5*2^n + 3 ], Print[ n ] ], {n, 1, 10000} ]

PROG

(PARI) is(n)=ispseudoprime(5*2^n+3) \\ Charles R Greathouse IV, Jun 12 2017