"Legendre symbol" meaning in English

See Legendre symbol in All languages combined, or Wiktionary

Noun

Forms: Legendre symbols [plural]
Etymology: Named after French mathematician Adrien-Marie Legendre (1752–1833), who introduced the symbol in 1798 in his work Essai sur la Théorie des Nombres ("Essay on the Theory of Numbers"). Head templates: {{en-noun}} Legendre symbol (plural Legendre symbols)
  1. (number theory) A mathematical function of an integer and a prime number, written (a/p), which indicates whether a is a quadratic residue modulo p. Wikipedia link: Adrien-Marie Legendre, Legendre symbol Categories (topical): Number theory Related terms: Euler's criterion, Jacobi symbol, quadratic reciprocity

Inflected forms

Download JSON data for Legendre symbol meaning in English (3.1kB)

{
  "etymology_text": "Named after French mathematician Adrien-Marie Legendre (1752–1833), who introduced the symbol in 1798 in his work Essai sur la Théorie des Nombres (\"Essay on the Theory of Numbers\").",
  "forms": [
    {
      "form": "Legendre symbols",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "Legendre symbol (plural Legendre symbols)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        {
          "kind": "other",
          "name": "English entries with incorrect language header",
          "parents": [
            "Entries with incorrect language header",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "English entries with language name categories using raw markup",
          "parents": [
            "Entries with language name categories using raw markup",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "English terms with non-redundant non-automated sortkeys",
          "parents": [
            "Terms with non-redundant non-automated sortkeys",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "topical",
          "langcode": "en",
          "name": "Number theory",
          "orig": "en:Number theory",
          "parents": [
            "Mathematics",
            "Formal sciences",
            "Sciences",
            "All topics",
            "Fundamental"
          ],
          "source": "w"
        }
      ],
      "examples": [
        {
          "text": "1994, James K. Strayer, Elementary Number Theory, Waveland Press, 2002, Reissue, page 109,\nOur only method at present for the computation of Legendre symbols requires a possible consideration of (p-1)/2 congruences (unless, of course, we are fortunate enough to encounter the desired quadratic residue along the way)."
        },
        {
          "ref": "2006, Neville Robbins, Beginning Number Theory, 2nd edition, Jones & Bartlett, page 195",
          "text": "The Jacobi symbol, which generalizes the Legendre symbol, sheds some additional light on how to determine whether (7.29) has solutions when m has two or more distinct prime factors.",
          "type": "quotation"
        },
        {
          "ref": "2013, Song Y. Yan, Number Theory for Computing, Springer, page 149",
          "text": "Jacobi symbols can be used to facilitate the calculation of Legendre symbols. In fact, Legendre symbols can be eventually calculated by Jacobi symbols [17]. That is, the Legendre symbol can be calculated as if it were a Jacobi symbol. For example, consider the Legendre symbol #x5C;left(#x5C;frac#x7B;335#x7D;#x7B;2999#x7D;#x5C;right) where 335 = 5·67 is not a prime (of course, 2999 is a prime, otherwise, it is not a Legendre symbol).",
          "type": "quotation"
        }
      ],
      "glosses": [
        "A mathematical function of an integer and a prime number, written (a/p), which indicates whether a is a quadratic residue modulo p."
      ],
      "id": "en-Legendre_symbol-en-noun-IrI3xqFA",
      "links": [
        [
          "number theory",
          "number theory"
        ],
        [
          "integer",
          "integer"
        ],
        [
          "prime number",
          "prime number"
        ],
        [
          "quadratic residue",
          "quadratic residue"
        ],
        [
          "modulo",
          "modulo"
        ]
      ],
      "raw_glosses": [
        "(number theory) A mathematical function of an integer and a prime number, written (a/p), which indicates whether a is a quadratic residue modulo p."
      ],
      "related": [
        {
          "word": "Euler's criterion"
        },
        {
          "word": "Jacobi symbol"
        },
        {
          "word": "quadratic reciprocity"
        }
      ],
      "topics": [
        "mathematics",
        "number-theory",
        "sciences"
      ],
      "wikipedia": [
        "Adrien-Marie Legendre",
        "Legendre symbol"
      ]
    }
  ],
  "word": "Legendre symbol"
}
{
  "etymology_text": "Named after French mathematician Adrien-Marie Legendre (1752–1833), who introduced the symbol in 1798 in his work Essai sur la Théorie des Nombres (\"Essay on the Theory of Numbers\").",
  "forms": [
    {
      "form": "Legendre symbols",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "Legendre symbol (plural Legendre symbols)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "related": [
    {
      "word": "Euler's criterion"
    },
    {
      "word": "Jacobi symbol"
    },
    {
      "word": "quadratic reciprocity"
    }
  ],
  "senses": [
    {
      "categories": [
        "English countable nouns",
        "English entries with incorrect language header",
        "English entries with language name categories using raw markup",
        "English eponyms",
        "English lemmas",
        "English multiword terms",
        "English nouns",
        "English terms with non-redundant non-automated sortkeys",
        "English terms with quotations",
        "en:Number theory"
      ],
      "examples": [
        {
          "text": "1994, James K. Strayer, Elementary Number Theory, Waveland Press, 2002, Reissue, page 109,\nOur only method at present for the computation of Legendre symbols requires a possible consideration of (p-1)/2 congruences (unless, of course, we are fortunate enough to encounter the desired quadratic residue along the way)."
        },
        {
          "ref": "2006, Neville Robbins, Beginning Number Theory, 2nd edition, Jones & Bartlett, page 195",
          "text": "The Jacobi symbol, which generalizes the Legendre symbol, sheds some additional light on how to determine whether (7.29) has solutions when m has two or more distinct prime factors.",
          "type": "quotation"
        },
        {
          "ref": "2013, Song Y. Yan, Number Theory for Computing, Springer, page 149",
          "text": "Jacobi symbols can be used to facilitate the calculation of Legendre symbols. In fact, Legendre symbols can be eventually calculated by Jacobi symbols [17]. That is, the Legendre symbol can be calculated as if it were a Jacobi symbol. For example, consider the Legendre symbol #x5C;left(#x5C;frac#x7B;335#x7D;#x7B;2999#x7D;#x5C;right) where 335 = 5·67 is not a prime (of course, 2999 is a prime, otherwise, it is not a Legendre symbol).",
          "type": "quotation"
        }
      ],
      "glosses": [
        "A mathematical function of an integer and a prime number, written (a/p), which indicates whether a is a quadratic residue modulo p."
      ],
      "links": [
        [
          "number theory",
          "number theory"
        ],
        [
          "integer",
          "integer"
        ],
        [
          "prime number",
          "prime number"
        ],
        [
          "quadratic residue",
          "quadratic residue"
        ],
        [
          "modulo",
          "modulo"
        ]
      ],
      "raw_glosses": [
        "(number theory) A mathematical function of an integer and a prime number, written (a/p), which indicates whether a is a quadratic residue modulo p."
      ],
      "topics": [
        "mathematics",
        "number-theory",
        "sciences"
      ],
      "wikipedia": [
        "Adrien-Marie Legendre",
        "Legendre symbol"
      ]
    }
  ],
  "word": "Legendre symbol"
}

This page is a part of the kaikki.org machine-readable English dictionary. This dictionary is based on structured data extracted on 2024-04-30 from the enwiktionary dump dated 2024-04-21 using wiktextract (210104c and c9440ce). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.

If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.