Theorem

If $p$ and $q$ are distinct odd primes, then the Legendre Symbol satisfies: $$\left( \frac{p}{q} \right)=(-1)^{\frac{(p-1)(q-1)}{4}}\left( \frac{q}{p} \right)$$