9

I was messing around with some number theory when I stumbled upon this. The statement I'm trying to prove is,

If $4^n + 2^n + 1$ is prime, then $n$ must be a power of $3$

I think it is true but I'm not entirely sure how to go about proving it. Any hints to start off?

I tried reducing the problem to something of the form $2^{2n} + 2^{n} + 1$ and messing with mods but to no avail. I'm not actually convinced it's true myself which is a difficult position to prove something from.

gowrath
  • 3,573
  • 13
  • 31

0 Answers0