← problem archive

problem 56

hard number theory

Show that if $p$ is a prime and $p=2 q+1$, where $q$ is an odd prime and $a$ is a positive integer with $1<a<p-1$, then $p-a^{2}$ is a primitive root modulo $p$.