Lemma van Dickson

Uit testwiki
Naar navigatie springen Naar zoeken springen

In de combinatoriek, een deelgebied van de wiskunde, stelt het lemma van Dickson dat elke verzameling van n-tupels van natuurlijke getallen een eindig aantal minimale elementen heeft.

Dit relatief eenvoudige feit uit de combinatoriek wordt toegeschreven aan de Amerikaanse algebraïst L.E. Dickson, die het gebruikte om een resultaat in getaltheorie over perfecte getallen te bewijzen. Dit lemma was echter zeker al eerder bekend, bijvoorbeeld door Paul Gordan in zijn onderzoekingen op het gebied van de invariantentheorie.[1].

Voetnoten

Sjabloon:References

  1. Sjabloon:Aut, Sjabloon:Aut, ISBN 9780521632980, blz. 83, Cambridge University Press, London Mathematical Society Lecture Note Series, Gröbner Bases and Applications, zie hier, deel 251, 1998