Show that if $\displaystyle p$ is prime and $\displaystyle p = 2q + 1$, where $\displaystyle q$ is an odd prime and $\displaystyle a$ is

a positive integer with $\displaystyle 1 < a < p - 1$, then $\displaystyle p - a^2$ is a primitive root modulo $\displaystyle p$.