Legendre symbol

Legendre Symbol.
Let $p$ be an odd prime. The Legendre symbol $\left(\frac{a}{p}\right)$ or $(a|p)$ is defined as:

The Legendre symbol can be computed by means of Euler's criterion or Gauss' lemma.

Generalizations of this symbol are the Jacobi Symbol and the Kronecker symbol.