Equivalence of Definitions of Legendre Symbol

Theorem
Let $p$ be an odd prime.

Let $a \in \Z$.