Skip to main content

Das Zornsche Lemma

  • Chapter
  • First Online:
Abgründe der Informatik
  • 4457 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 29.95
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 29.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Alois Potton .

Rights and permissions

Reprints 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

Publish with us

Policies and ethics