Problem

Source: Indian Postal Coaching 2007 set 3 p3

Tags: power of 3, number theory, prime



Suppose $n$ is a natural number such that $4^n + 2^n + 1$ is a prime. Prove that $n = 3^k$ for some nonnegative integer $k$.