IMO 1979 LL FRG26

Let n be a natural number. If 4n + 2n + 1 is a prime, prove

imolonglistmathematicsolympiad

IMO 1979 LL FRG26

Origin: FRG

Problem

Let n be a natural number. If 4n + 2n + 1 is a prime, prove that n is a power of three.