Supongamos que $p$ y $q = 2p + 1$ son ambos primos Impares. Demuestre que el $p − 1$ raíces primitivas de $q$ son precisamente los no-residuos cuadráticos de $q$ que no sea el no-residuo cuadrático $2p$ de $q$ .
Creo que probablemente tenga que usar el hecho de que $q$ es congruente con $3 \rm\, mod\, 4$ pero he estado trasteando con las definiciones y no consigo llegar a ningún sitio. Cualquier ayuda será muy apreciada. Gracias.