The Hausdorff maximal principle is a version of Zorn's lemma, equivalent to the usual version and thus (given excluded middle) equivalent to the axiom of choice.
Given a poset (or proset) , let a chain in be a subset of which, as a sub-proset, is totally ordered. A chain is maximal (as a chain) if the only chain that is contained in is itself.
Every chain in a proset is contained in a maximal chain.
We will use Zorn's lemma. Let be a proset and let be a chain. Consider the collection of chains in that contain , ordered by inclusion. If is a family totally ordered by inclusion, then the union , with the order coming from , is also totally ordered: any two elements are comparable in . The hypotheses for Zorn’s lemma therefore obtain on , and we conclude that has a maximal element, which is clearly maximal in the collection of all chains.
Conversely, suppose that the Hausdorff maximal principle holds; we will prove Zorn’s lemma. Suppose given a poset (or preorder) such that every chain in has an upper bound. Since is a chain, the Hausdorff maximal principle implies that contains a maximal chain ; let be an upper bound of . Then is maximal: if , then by maximality of ; therefore and hence since is an upper bound of .
Last revised on June 5, 2009 at 02:03:02. See the history of this page for a list of all contributions to it.