Problem

Source: ELMO 2015, Problem 4 (Shorlist N4)

Tags: Elmo, number theory, primes



Let $a > 1$ be a positive integer. Prove that for some nonnegative integer $n$, the number $2^{2^n}+a$ is not prime. Proposed by Jack Gurev