2.I.1H

Number Theory
Part II, 2005

Recall that, if pp is an odd prime, a primitive root modulo pp is a generator of the cyclic (multiplicative) group (Z/pZ)×(\mathbb{Z} / p \mathbb{Z})^{\times}. Let pp be an odd prime of the form 22n+12^{2^{n}}+1; show that aa is a primitive root modp\bmod p if and only if aa is not a quadratic residue mod pp. Use this result to prove that 7 is a primitive root modulo every such prime.