Problem

Source: Croatia TST 2002 p3

Tags: number theory, prime



Prove that if $n$ is a natural number such that $1 + 2^n + 4^n$ is prime then $n = 3^k$ for some $k \in N_0$.