PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
Zorn's lemma (Theorem)

If $X$ is a partially ordered set such that every chain in $X$ has an upper bound, then $X$ has a maximal element.

Note that the empty chain in $X$ has an upper bound in $X$ if and only if $X$ is non-empty. Because this case is rather different from the case of non-empty chains, Zorn's Lemma is often stated in the following form: If $X$ is a non-empty partially ordered set such that every non-empty chain in $X$ has an upper bound, then $X$ has a maximal element. (In other words: Any non-empty inductively ordered set has a maximal element.)

In ZF, Zorn's Lemma is equivalent to the Axiom of Choice.




"Zorn's lemma" is owned by yark. [ full author list (2) | owner history (1) ]
(view preamble | get metadata)

View style:

See Also: axiom of choice, maximality principle, Hausdorff's maximum principle, Zorn's lemma and the well-ordering theorem equivalence of Hausdorff's maximum principle, every vector space has a basis, Tukey's lemma, Zermelo's postulate, Kuratowski's lemma, existence of maximal ideals, inductively ordered

Keywords:  Set theory

Attachments:
equivalence of Zorn's lemma and the axiom of choice (Proof) by Henry
Zorn's lemma and the well-ordering theorem equivalence of Hausdorff's maximum principle (Proof) by mathcam
Log in to rate this entry.
(view current ratings)

Cross-references: ZF, inductively ordered, maximal element, upper bound, chain, partially ordered set
There are 39 references to this entry.

This is version 6 of Zorn's lemma, born on 2002-01-05, modified 2009-02-16.
Object id is 1341, canonical name is ZornsLemma.
Accessed 16980 times total.

Classification:
AMS MSC06A06 (Order, lattices, ordered algebraic structures :: Ordered sets :: Partial order, general)
 03E25 (Mathematical logic and foundations :: Set theory :: Axiom of choice and related propositions)

Pending Errata and Addenda
None.
[ View all 5 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | prove | add result | add corollary | add example | add (any)