This article page is a stub, please help by expanding it.
The Legendre symbol
, introduced by Adrien-Marie Legendre in 1798, is a multiplicative arithmetic function that gives 0 if
is divisible by the odd prime
, otherwise gives –1 if
is a quadratic nonresidue modulo
and +1 if
is a quadratic residue modulo
.

Two examples:


See also