Fibonacci primes, primes of the form $2^n-k$ and beyond

Jon Grantham, Andrew Granville

We speculate on the distribution of primes in exponentially growing, linear recurrence sequences $(u_n{)}_{n\ge 0}$ in the integers. By tweaking a heuristic which is successfully us…