Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A short proof of Rédei's theorem - MaRDI portal

A short proof of Rédei's theorem (Q1206793)

From MaRDI portal





scientific article; zbMATH DE number 150442
Language Label Description Also known as
English
A short proof of Rédei's theorem
scientific article; zbMATH DE number 150442

    Statements

    A short proof of Rédei's theorem (English)
    0 references
    1 April 1993
    0 references
    Rédei's theorem states that the congruences on a finitely generated free commutative semigroup satisfy the ascending chain condition. The first short proof of this theorem was published by \textit{P. Freyd} [Proc. Am. Math. Soc. 19, 1003 (1968; Zbl 0191.01703)], it was based on the Hilbert Basis Theorem. The author's proof is based on \textit{L. E. Dickson}'s theorem [Am. J. Math. 35, 413-422 (1913; JFM 44.0220.02)]. The author mentions two other short proofs of Rédei's theorem.
    0 references
    congruences
    0 references
    finitely generated free commutative semigroups
    0 references
    ascending chain condition
    0 references

    Identifiers