Legendre symbols and primitive roots modulo $p$

210 Views Asked by At

Suppose that $\omega$ is a primitive root modulo $p$. What is $(\frac{\omega}{p})$?

$p$ is prime.

1

There are 1 best solutions below

0
On

Hint: If $x$ is a (nonzero) quadratic residue $\bmod p$, then

$$x^{\frac{p-1}{2}}\equiv 1\bmod p.$$