KöMaL 2005 B3867

Let $n$ denote a positive integer, such that $4^n +2^n$ +1 is a prime number. Prove that $n$ is an integer power of 3.

Official text KöMaL. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.