|
|
|
|
|
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)
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 16975 times total.
Classification:
| AMS MSC: | 06A06 (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
|
|
|
|
|
|
|
|
|
|
|