Quadratic residues that are not primitive roots

Tamiru Jarso, Tim Trudgian

We prove that any prime $p$ satisfying $\varphi (p-1)\le (p-1)/4$ contains two consecutive quadratic non-residues modulo $p$ neither of which is a primitive root modulo $p$.