Let $p$ be an odd prime and $n$ an integer such that $(n,p)=1$ (that is, $n$ and $p$ are relatively prime).

Then $(n|p)\equiv n^{(p-1)/2}\pmod{p}$ where $(n|p)$ is the Legendre symbol.