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.
