“对一般可能无限的图,考虑所有含基点的连通无圈子图,按包含排序。任意链的并仍连通且无圈,因为一个圈只有有限条边,若它出现在并中,就已经出现在链的某个成员中。由Zorn引理存在极大者。如果它还漏…”
形式陈述
设
则
直觉
将尚未完成的对象按“可延拓为”排序。如果沿一条彼此兼容的扩张路线积累所得的全部信息,仍能放进某个合法对象,那么佐恩引理保证存在无法继续扩张的对象。应用时最费力的地方通常是验证这个合并步骤,而不是寻找极大元。
极大与最大有不同的比较范围。极大元只拒绝自己的严格延拓;最大元则必须大于等于所有元素。多个互不兼容的完整构造可以同时极大,因此结论既不保证唯一,也不提供搜索它的算法。
例子与边界
向量空间的基为什么来自链并
设
佐恩引理于是给出极大线性无关集
假设少一步会怎样
也不能把结论直接推广到所有序数构成的真类:每个集合大小的序数链有上界,但没有最大的序数。集合性在排除无限持续扩张时不可省略。
推论与应用
在含幺交换环中,包含某个真理想的所有真理想构成偏序集。链并仍是理想,而且不含
佐恩引理推出选择公理的关键也可直接看见:将非空集合族上的部分选择函数按延拓排序,链并是合法函数;若极大部分选择函数漏掉一个集合,只选该集合中的一个元素便可继续延拓,矛盾。反向蕴含及良序化可见上述等价条目。代数闭包等存在性构造也采用极大延拓思路,但仍须为各自对象重新证明链上界条件。
参考资料
- Terence Tao, 245B, Notes 7: Well-ordered sets, ordinals, and Zorn’s lemma (optional), UCLA 课程讲义,2009;开篇选择公理证明、Remark 1 与 Remark 12。
- Ken Brown, Zorn’s lemma, Cornell University, Mathematics 6310,2010,§1–2。