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
Let be a nonempty partially ordered set. If every chain (totally ordered subset) in has an upper bound in , then has at least one maximal element (i.e., implies ).
Applications in Algebra
Every vector space has a basis. Let be a vector space over a field . Let be the set of all linearly independent subsets of , ordered by inclusion. Every chain in has an upper bound (which is linearly independent: any finite subset lies in some ). By Zorn, has a maximal linearly independent set . If did not span , there would exist , and would be linearly independent, contradicting maximality. So is a basis.
Every proper ideal is contained in a maximal ideal. Let be a ring with and a proper ideal. Let . For any chain , the union is an ideal (check closure) and is proper ( for any , so ). By Zorn, has a maximal element, which is a maximal ideal containing .
Applications in Analysis and Topology
The Hahn-Banach theorem (version). Let be a real vector space, a sublinear functional, and a linear functional on a subspace with on . The set of extensions with and on is partially ordered by extension. Chains have upper bounds (take unions), so Zorn gives a maximal extension. Maximality forces .
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
Let be a family of nonempty sets. We find a choice function. Consider the set:
ordered by extension ( iff and ).
is nonempty (contains ). Every chain has an upper bound (well-defined since the are compatible). By Zorn, has a maximal element .
Claim: . If , pick any (nonempty), and extend by , contradicting maximality. So is a choice function.