Dickson's lemma

In mathematics, Dickson's lemma states that every set of -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.