Legendre Symbol of Congruent Integers

Theorem
Let $p$ be a odd prime.

Let $a, b \in \Z$ be such that $a \equiv b \pmod p$.

Then:


 * $\paren {\dfrac a p} = \paren {\dfrac b p}$

where $\paren {\dfrac a p}$ is the Legendre symbol.