Metraipolis › archive › dc_1380dfdd969c

Dickson's lemma — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Dickson%27s_lemma
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-06T16:44:24.509Z
SHA-256 of the archived text
fea1bc234b000c29b83718637ec9709c88f2b35636a658abf48c9a185f49fee5
Stable URL of this page
https://metraipolis.com/documento/dc_1380dfdd969c

How to cite

Dickson's lemma — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Dickson%27s_lemma (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_1380dfdd969c (Metraipolis archive dc_1380dfdd969c, sha256 fea1bc234b000c29b83718637ec9709c88f2b35636a658abf48c9a185f49fee5)
BibTeX
@misc{dc1380dfdd969c,
  title = {Dickson's lemma — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Dickson%27s_lemma},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_1380dfdd969c; sha256 fea1bc234b000c29b83718637ec9709c88f2b35636a658abf48c9a185f49fee5},
  year = {2026}
}

Archived text

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

In mathematics, Dickson's lemma states that every set of n {\displaystyle n} -tuples of natural numbers has finitely many minimal elements, for the pointwise partial order. This simple fact from combinatorics has become attributed to the American algebraist L. E. Dickson, who used it to prove a result in number theory about perfect numbers. However, the lemma was certainly known earlier, for example to Paul Gordan in his research on invariant theory.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; categoria «Combinatorics»).
Fonte: Wikipedia in inglese, voce «Dickson's lemma» — https://en.wikipedia.org/wiki/Dickson%27s_lemma
Wikidata Q5273779 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q5273779
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Dickson%27s_lemma?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 1369309277, consultata il 2026-10-06T15:18:47.040Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: f13a95e9d2b3d2c557d544f00eaaaa6691309fe9aa435aaca3f7b039c1e57bba