Euler's Quadratic Residue Theorem

A number $D$ that possesses no common divisor with a prime number $p$ is either a Quadratic Residue or nonresidue of $p$, depending whether $D^{(p-1)/2}$ is congruent mod $p$ to $\pm 1$.