Metraipolis › archive › dc_eab774664fcb

Legendre symbol — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Legendre_symbol
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-15T19:13:54.415Z
SHA-256 of the archived text
7e0c220ce47e427fd5357d4945f22f799ee5fc3bfa00ccc2b46f307778696340
Stable URL of this page
https://metraipolis.com/documento/dc_eab774664fcb

How to cite

Legendre symbol — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Legendre_symbol (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_eab774664fcb (Metraipolis archive dc_eab774664fcb, sha256 7e0c220ce47e427fd5357d4945f22f799ee5fc3bfa00ccc2b46f307778696340)
BibTeX
@misc{dceab774664fcb,
  title = {Legendre symbol — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Legendre_symbol},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_eab774664fcb; sha256 7e0c220ce47e427fd5357d4945f22f799ee5fc3bfa00ccc2b46f307778696340},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Legendre_symbol. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In number theory, the Legendre symbol is a function of a {\displaystyle a} and p {\displaystyle p} defined as ( a p ) = { 1 if a is a quadratic residue modulo p and a ≢ 0 ( mod p ) , − 1 if a is a quadratic nonresidue modulo p , 0 if a ≡ 0 ( mod p ) . {\displaystyle \left({\frac {a}{p}}\right)={\begin{cases}1&{\text{if }}a{\text{ is a quadratic residue modulo }}p{\text{ and }}a\not \equiv 0{\pmod {p}},\\-1&{\text{if }}a{\text{ is a quadratic nonresidue modulo }}p,\\0&{\text{if }}a\equiv 0{\pmod {p}}.\end{cases}}} where p {\displaystyle p} is an odd prime number and a {\displaystyle a} is a positive integer that may or may not be a quadratic residue mod p. The Legendre symbol is a multiplicative function. The Legendre symbol was introduced by Adrien-Marie Legendre in 1797 or 1798 in the course of his attempts at proving the law of quadratic reciprocity. Generalizations of the symbol include the Jacobi symbol and Dirichlet characters of higher order. The notational convenience of the Legendre symbol inspired introduction of several other "symbols" used in algebraic number theory, such as the Hilbert symbol and the Artin symbol.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «number theory»).
Fonte: Wikipedia in inglese, voce «Legendre symbol» — https://en.wikipedia.org/wiki/Legendre_symbol
Wikidata Q748339: «multiplicative function with values 1, −1, 0» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q748339
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Legendre_symbol?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1378159634, consultata il 2026-10-15T18:30:22.910Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 8e4ffe38ab455796e06602024e76a322cd64904d47c0b9b65e928b65329eed23