Problems & Puzzles:
833021343 is the smallest natural number such
that 833021343+4^k is prime for 0<k<16.
Question: Find the smallest natural
number n such that n+4^k is prime for 0<k<=z, z=>16
Contributions came from J. K. Andersen, Bernardo Boncompagni & Fred
The puzzle asks for 0<k<z, z=>16. The given solution n=833021343
smallest for z=16 (maybe the intended question was 0<k<=z ?).
The first three with z>16 all end at z=17 and are: 12465115083 (11
2735670562857 (13 digits), 83003201588773 (14 digits). The first of
surprisingly small; around 1/6659 of the third.
The smallest n for z = 2 to 19 is:
1, 1, 3, 7, 7, 15, 37, 163, 177, 4503, 4503, 4503, 4503, 4503,
12465115083, 95854279610863, 1158174141556287.
I will submit the extension to
12465115083 yields k=16. I have not computed the chance for a
number of n digit to be in the sequence, but I suspect it drops to
quickly enough to expect only a finite number of solutions. I was
actually already surprised to find the solution for k=16 so
close to the one by Farideh. There are no better solutions below
12465115083 is the smallest natural number n such that n+4^k is
for 0<k<=z, z=>16.
I ran an exhaustive search, iterating through primes p = n+4^16 and
then attempting to fill in the gaps.