Zusammenfassung
Das Zornsche Lemma ist ein zum Auswahlaxiom äquivalentes Resultat der Mengenlehre, das auf Max Zorn zurückgeht. Es besagt: Ist G = (G, £ ) eine teilweise geordnete Menge, in der jede nichtleere Kette K nach oben beschränkt ist, so gibt es in G maximale Elemente. Eine Kette K ist dabei eine durch £ total geordnete Teilmenge von G. Diese heißt nach oben beschränkt, wenn ein a Î G existiert mit x £ a für alle a Î K. Allgemein gibt es zu jedem b Î G ein maximales Element m mit m £ b.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Potton, A. (2012). Das Zornsche Lemma. In: Abgründe der Informatik. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22975-6_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-22975-6_29
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22974-9
Online ISBN: 978-3-642-22975-6
eBook Packages: Computer Science and Engineering (German Language)