Skip to content

佐恩引理

Zorn's lemma

若偏序集中每条链都有上界,则该偏序集存在极大元。

条目类型
定理

形式陈述

(P,) 为非空偏序集。若每条链 CP 都在 P 中有上界,即存在 uP 使

cC,cu,

P 至少有一个极大元 m:不存在 xP 满足 m<x

在 ZF 集合论中,Zorn 引理与选择公理、良序定理等价。若把空集也视为链,则“空链有上界”已经蕴含 P 非空,可省略单独的非空假设。

直觉

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。
关系图谱3 个相邻概念 · 2 类关系

拖动节点调整位置。

显示关系

显示:依赖

  1. 前置三跳
  2. 前置二跳
  3. 前置一跳
  4. 当前条目
  5. 后续一跳
  6. 后续二跳
  7. 后续三跳
文字版关系按与当前条目的最短距离分组
类型化关系