See Legendre symbol in All languages combined, or Wiktionary
{ "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": "Pages with 1 entry", "parents": [], "source": "w" }, { "kind": "other", "name": "Pages with entries", "parents": [], "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": "quote" }, { "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 #92;left(#92;frac#123;335#125;#123;2999#125;#92;right) where 335 = 5·67 is not a prime (of course, 2999 is a prime, otherwise, it is not a Legendre symbol).", "type": "quote" } ], "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 eponyms", "English lemmas", "English multiword terms", "English nouns", "English terms with quotations", "Pages with 1 entry", "Pages with entries", "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": "quote" }, { "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 #92;left(#92;frac#123;335#125;#123;2999#125;#92;right) where 335 = 5·67 is not a prime (of course, 2999 is a prime, otherwise, it is not a Legendre symbol).", "type": "quote" } ], "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" }
Download raw JSONL data for Legendre symbol meaning in English (2.6kB)
This page is a part of the kaikki.org machine-readable English dictionary. This dictionary is based on structured data extracted on 2025-01-03 from the enwiktionary dump dated 2025-01-01 using wiktextract (eaedd02 and 8fbd9e8). 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.