This site is supported by donations to The OEIS Foundation.

Legendre symbol

From OeisWiki
Jump to: navigation, search

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