ConceptComplete

Zorn's Lemma and Applications

Zorn's lemma is the most commonly used form of the axiom of choice in mainstream mathematics. It provides a powerful tool for proving the existence of maximal objects in partially ordered sets.


Statement

Theorem6.2Zorn's lemma

Let (P,)(P, \leq) be a nonempty partially ordered set. If every chain (totally ordered subset) in PP has an upper bound in PP, then PP has at least one maximal element mm (i.e., mpm \leq p implies p=mp = m).


Applications in Algebra

ExampleAlgebraic applications of Zorn's lemma

Every vector space has a basis. Let VV be a vector space over a field FF. Let PP be the set of all linearly independent subsets of VV, ordered by inclusion. Every chain {Sα}\{S_\alpha\} in PP has an upper bound Sα\bigcup S_\alpha (which is linearly independent: any finite subset lies in some SαS_\alpha). By Zorn, PP has a maximal linearly independent set BB. If BB did not span VV, there would exist vspan(B)v \notin \mathrm{span}(B), and B{v}B \cup \{v\} would be linearly independent, contradicting maximality. So BB is a basis.

ExampleExistence of maximal ideals

Every proper ideal is contained in a maximal ideal. Let RR be a ring with 11 and IRI \subsetneq R a proper ideal. Let P={J:J is an ideal,IJR}P = \{J : J \text{ is an ideal}, I \subseteq J \subsetneq R\}. For any chain {Jα}\{J_\alpha\}, the union Jα\bigcup J_\alpha is an ideal (check closure) and is proper (1Jα1 \notin J_\alpha for any α\alpha, so 1Jα1 \notin \bigcup J_\alpha). By Zorn, PP has a maximal element, which is a maximal ideal containing II.


Applications in Analysis and Topology

ExampleAnalytical applications

The Hahn-Banach theorem (version). Let VV be a real vector space, p:VRp: V \to \mathbb{R} a sublinear functional, and f:WRf: W \to \mathbb{R} a linear functional on a subspace WW with fpf \leq p on WW. The set of extensions (W,f)(W', f') with WWW \subseteq W' and fpf' \leq p on WW' is partially ordered by extension. Chains have upper bounds (take unions), so Zorn gives a maximal extension. Maximality forces W=VW' = V.

Tychonoff's theorem. The proof that arbitrary products of compact spaces are compact uses Zorn's lemma (via the Alexander subbase theorem or the ultrafilter characterization of compactness).


Proof that Zorn's Lemma Implies AC

Proof

Let {Ai}iI\{A_i\}_{i \in I} be a family of nonempty sets. We find a choice function. Consider the set:

P={f:f is a function,dom(f)I,f(i)Ai for all idom(f)},P = \{f : f \text{ is a function}, \mathrm{dom}(f) \subseteq I, f(i) \in A_i \text{ for all } i \in \mathrm{dom}(f)\},

ordered by extension (fgf \leq g iff dom(f)dom(g)\mathrm{dom}(f) \subseteq \mathrm{dom}(g) and gdom(f)=fg \restriction \mathrm{dom}(f) = f).

PP is nonempty (contains \emptyset). Every chain {fα}\{f_\alpha\} has an upper bound fα\bigcup f_\alpha (well-defined since the fαf_\alpha are compatible). By Zorn, PP has a maximal element ff^*.

Claim: dom(f)=I\mathrm{dom}(f^*) = I. If i0Idom(f)i_0 \in I \setminus \mathrm{dom}(f^*), pick any aAi0a \in A_{i_0} (nonempty), and extend ff^* by f(i0)=af^*(i_0) = a, contradicting maximality. So ff^* is a choice function. \blacksquare