Can any body give me a reference of the result about primitive root mod p for a class of prime number p. The result that I am looking for is something along this line:
$2$ is a primitive root mod $p$ for all prime $p$ of the form $p=4q+1$ where $q$ is also a prime.
Thanks in advance.