佐恩引理是集合论中的一条原理:如果一个非空偏序集中的每条链在该集合内都有上界,那么这个偏序集就有极大元。在不含选择公理的策梅洛—弗兰克尔集合论中,它与选择公理等价。佐恩引理特别适合用来证明:一个对象可以扩张为无法再进一步扩张的对象,即使无法给出这种对象的显式构造。典型应用包括证明向量空间的基、环的极大理想以及线性泛函的延拓的存在性。
表述与术语
设 是一个配备了偏序的非空集合。 中的链是指一个子集 ,其中的元素两两可比:对任意 ,都有 或 。
在 中的一个上界是指满足下式的元素 :
上界不一定属于 ,也不一定是所有上界中最小的一个。
佐恩引理的表述如下:
如果非空偏序集 中的每条链在 中都有上界,那么 中存在极大元。
如果元素 对任意 都满足
那么就称 为极大元。也就是说, 中没有严格大于 的元素。
非空条件也可以纳入链的条件之中。如果把空集也视为链,并要求每条链在 中都有上界,那么这一假设本身就蕴含 非空。另一种常见表述是明确假设 ,并且只要求非空链有上界。
极大元不等于最大元
最大元 满足:对任意 ,都有 。极大元只要求不存在严格大于它的元素;它可能与许多其他元素不可比。
例如,在按包含关系排序的集合
中,两个元素都是极大元,但都不是最大元。佐恩引理保证的是极大元的存在性,而不是最大元的存在性,也不保证极大元唯一。
将序关系反向,就得到对偶命题:如果一个非空偏序集中的每条链都有下界,那么该集合就有极小元。
链条件为何重要
链条件表达了在逐步扩张过程中保持稳定的一种性质。单个对象或许可以进一步扩张,但一族彼此相容的此类扩张仍须有一个属于允许范围的共同扩张。
这一条件弱于要求每个子集都有上界,也不要求所取的上界是最小上界。
以下几个例子有助于说明它的适用范围:
- 每个非空有限偏序集都有极大元。这种集合中的每条非空链都有最大元,该元素就是这条链的一个上界。
- 按通常大小关系排序的自然数集没有极大元。它不满足引理的假设,因为由全体自然数组成的链在自然数集中没有上界。
- 对于集合 ,按包含关系排序的幂集满足引理的假设:任意一条链的并集都是其上界。这个偏序集的最大元是 。
- 一个无限集的所有有限子集按包含关系排序后,没有极大元。由有限子集组成的链,其并集不一定有限,因此同样的并集论证无法验证引理的假设。
最后一个例子说明了一种常见错误:仅仅在某个更大的集合族中找到上界是不够的。上界必须属于应用引理时所考虑的那个偏序集。
与选择公理的等价性
佐恩引理不仅仅是选择公理的一个恰好便于使用的推论。在策梅洛—弗兰克尔集合论中,它与选择公理具有完全相同的逻辑强度。它也等价于良序定理,即每个集合都可以赋予一个良序。
从佐恩引理推出选择公理
设 是一族以 为指标集的非空集合。部分选择函数是指在某个子集 上,对每个指标 选取 中一个元素的函数。
令 为所有这类部分选择函数组成的集合,按扩张关系排序。由于它包含空函数,因此非空。
若 是一条由部分选择函数组成的链,那么它们的并
仍是一个部分选择函数。链的条件保证这些函数在定义域的重叠部分取值一致:链中任意两个函数,总有一个是另一个的扩张。因此, 是 中的一个上界。
由佐恩引理可得一个极大的部分选择函数 。如果某个指标 不在它的定义域中,那么取一个元素 ,便可得到一个真扩张
这与极大性矛盾。因此, 在整个 上都有定义,从而证明了选择公理。
从选择公理推出佐恩引理
假设选择公理成立,并设 满足佐恩引理的假设。用反证法,假设 没有极大元。
对每条链 ,选取一个上界 。由于 不是极大元,因此存在一个严格大于它的元素。选择公理允许我们同时对所有链作出这些选择。
从空链开始,利用超限递归,就可以反复选取一个严格大于此前所有已选元素的元素。在每个阶段,此前的元素都构成一条链,因此所需的扩张元素总是存在。
这样就能构造出以任意大的序数为指标的严格递增序列。然而,对任意集合 ,总存在一个无法单射到 中的序数;这一事实不需要选择公理就能证明。具有该长度的严格递增序列却会给出这样一个单射。由此产生的矛盾说明, 必有极大元。
这里必须进行超限扩张,而不只是可数次扩张,这一点很重要。一个通常的无限扩张序列可能有上界,而这个上界本身还可以继续扩张。
标准证明模式
许多应用都遵循同一种结构:
- 明确所考虑的对象。 将部分构造或符合要求的扩张组成一个集合 。
- 按扩张关系排序。 通常采用集合、函数或代数结构的包含关系。
- 证明非空。 给出一个符合要求的初始对象。
- 为每条链找出上界。 通常取并集,并证明它仍然符合要求。
- 应用佐恩引理。 得到一个符合要求的极大对象。
- 利用极大性。 证明如果该对象不具备所需性质,就能作出一个仍符合要求的真扩张。
取链的并集这一步之所以常常奏效,是因为定义条件每次只涉及有限多个元素。从一条链的并集中任取有限多个元素,它们必定已经全部属于链中的某个成员。因此,对二元运算的封闭性和线性无关性等性质通常都能保留下来。
最后一步同样不可或缺:在所选序关系下具有极大性,并不自动意味着具备所要证明的数学性质。这一推论必须另行证明。
应用
向量空间的基
设 是域 上的向量空间。考虑 的所有线性无关子集,并按包含关系排序。这个集合族包含空集。
对任意链 ,令
集合 是线性无关的。事实上,任何线性相关关系都只涉及有限多个向量。由于 是链,这些向量必定全部属于 的某个成员,这与该成员的线性无关性矛盾。
因此,由佐恩引理可得一个极大线性无关集 。如果存在向量 不属于 的线性包,那么 仍然线性无关。因此, 张成 ,是 的一个基。
将同样的论证限制在包含某个给定线性无关集的线性无关集合族中,就能证明每个线性无关集都可以扩充为一个基。
对于无限维空间,这里所说的是代数基,又称哈梅尔基:每个向量都是有限多个基向量的线性组合。它不应与希尔伯特空间中的标准正交基混淆,后者的展开式可能涉及收敛的无穷和。
环的极大理想
设 是一个非零的含幺交换环。考虑它的所有真理想,并按包含关系排序。零理想提供了一个初始元素。
一条由真理想组成的非空链,其并集仍是理想。这个理想仍是真理想,因为如果它包含 ,那么链中的某个理想就会包含 ,从而等于 。空链则以零理想为上界。
由佐恩引理可得 的一个极大理想。更一般地,对包含某个固定真理想 的真理想应用这一论证,就能证明每个真理想都包含在某个极大理想中。
这是抽象代数和代数几何中的一个基本存在性结论。对于含幺交换环,模去一个极大理想所得的商环是域。
线性泛函的延拓
实数情形的哈恩—巴拿赫定理有一种标准证明使用了佐恩引理。设一个线性泛函定义在实向量空间的某个子空间上,并受一个次线性函数控制。
考虑所有保持这一控制关系的线性延拓,并按延拓关系排序。一条链的并仍然是一个受该函数控制的线性泛函,其定义域是链中各定义域的并。佐恩引理给出一个极大延拓。
再通过单独的一维延拓论证,可以证明其定义域不可能是原向量空间的真子空间。因此,该延拓在整个空间上都有定义。
这说明了佐恩引理论证中的分工:引理负责产生一个极大对象,而具体的数学延拓定理则负责证明该极大对象具有所需的定义域。哈恩—巴拿赫定理是泛函分析的核心工具,但它通常的实数形式并不需要选择公理的全部强度。
极大链与紧致性
豪斯多夫极大原理断言,偏序集中的每条链都包含在某条极大链中。对包含某条给定链的所有链所组成的集合应用佐恩引理,即可证明这一原理:由这些链组成的一条链,其并集本身仍是一条链。
反过来,在满足佐恩引理上界假设的偏序集中,极大链具有上界,而且该上界必定是极大元。因此,这两条原理在策梅洛—弗兰克尔集合论中等价。
在拓扑学中,吉洪诺夫定理的证明也会用到基于选择公理的极大性论证。该定理断言,紧空间的积在积拓扑下仍是紧空间。适用于任意紧空间的一般形式与选择公理等价。限制到紧豪斯多夫空间的形式则较弱,因此,在判断其逻辑强度时,定理的确切表述十分重要。
逻辑适用范围与局限
佐恩引理是一条存在性原理,而不是通用算法。它的结论并不指定某个优先选取的极大元,不证明唯一性,也不给出寻找极大元的步骤。不过,具体应用仍可能有显式构造,或只需弱于完整选择公理的假设。
以下几点区别值得注意:
- 适用于集合大小的范围: 通常的佐恩引理适用于偏序集,而不适用于任意真类。一个被非正式地描述为“所有结构”的集合族,必须先限制在适当的集合内,才能应用通常的引理。
- 要求所有链,而不只是序列: 证明每个可数递增序列都有上界,并不足以验证引理的假设。链可能是不可数的。
- 上界必须符合要求: 一个并集作为集合可能是上界,却未必满足所要求的有限性、封闭性、连续性或其他条件。
- 使用佐恩引理并不证明与选择公理等价: 用佐恩引理证明的定理,可能存在基于更弱假设的证明。要证明该定理蕴含选择公理,必须另作论证。
由于佐恩引理蕴含选择公理,如果不含选择公理的策梅洛—弗兰克尔集合论是一致的,那么就无法在其中证明佐恩引理。它在通常的经典数学中得到接受,反映出含选择公理的策梅洛—弗兰克尔集合论作为数学基础框架的广泛使用。
历史
这条原理以马克斯·佐恩命名。他于1935年发表了一条极大性原理,并强调了它在代数中的用途。卡齐米日·库拉托夫斯基早在1922年就发表过一个等价形式,因此它也被称为库拉托夫斯基—佐恩引理。
相关的极大性原理出现得更早,其中尤以1909年的豪斯多夫极大原理著名。佐恩的表述之所以影响尤为深远,是因为其假设直接契合扩张论证的需要:证明时不必显式地为一个集合族赋予良序,再进行冗长的超限构造,而只需验证每条链都有上界,随后利用一个极大对象展开论证。