2.I.1H
Part II, 2005
Recall that, if is an odd prime, a primitive root modulo is a generator of the cyclic (multiplicative) group . Let be an odd prime of the form ; show that is a primitive root if and only if is not a quadratic residue mod . Use this result to prove that 7 is a primitive root modulo every such prime.