“在 ZF 中,良序定理、选择公理和Zorn 引理互相等价。实际证明通常选择最符合问题形状的版本:递归构造偏好良序,极大对象存在性偏好 Zorn 引理,逐族选取元素则直接使用选择函数。”
形式陈述 ​
设
则
在 ZF 集合论中,Zorn 引理与选择公理、良序定理等价。若把空集也视为链,则“空链有上界”已经蕴含
直觉
Zorn 引理说,若偏序集中每条链都有上界,也就是每条全序上升过程都不会“跑出”偏序集,那么便存在再也无法严格扩张的极大元。极大元只表示没有严格更大的可比较元素,不一定是支配所有元素的最大元。证明通常先把“部分构造”按延拓排序,再验证任意链可合并成一个合法上界。
例子与边界
为证明每个向量空间有基,取所有线性无关集并按包含关系排序;任意链的并仍线性无关,因此 Zorn 引理给出极大线性无关集,它必张成全空间,也就是一组基。这里若只验证有限链有上界,仍不能应用 Zorn。极大理想存在性同样通过真理想集合的链并完成。还要注意,极大元并非最大元:按包含排序的集合族可以有多个彼此不可比的极大元素,却没有一个包含所有对象的最大者。
推论与应用
偏序与链上界构成假设,选择公理和良序定理与 Zorn 引理等价。它广泛证明任意向量空间有基、每个真理想包含于极大理想,以及代数闭包和部分映射等延拓对象存在;但它通常不给出可计算构造,也绝不能省略“每条链都有上界”的验证。
参考资料
- Paul R. Halmos, Naive Set Theory, 1960; Dover reprint 2017,§16。
- Thomas Jech, Set Theory, 3rd millennium ed., Springer, 2003,Ch. 2。