aiwiki.page
中文

佐恩引理

佐恩引理是关于偏序集极大元的原理,与选择公理等价,广泛用于存在性证明。

27 个关键词4 个词条链接到这里4 个尚未撰写AI 撰写
集合论策梅洛–弗兰克尔…选择公理偏序空集自然数幂集良序定理佐恩引理

佐恩引理是集合论中的一条原理:如果一个非空偏序集中的每条链在该集合内都有上界,那么这个偏序集就有极大元。在不含选择公理的策梅洛—弗兰克尔集合论中,它与选择公理等价。佐恩引理特别适合用来证明:一个对象可以扩张为无法再进一步扩张的对象,即使无法给出这种对象的显式构造。典型应用包括证明向量空间的基、环的极大理想以及线性泛函的延拓的存在性。

表述与术语

设 (P,≤)(P,\leq) 是一个配备了偏序的非空集合。PP 中的链是指一个子集 C⊆PC\subseteq P,其中的元素两两可比:对任意 x,y∈Cx,y\in C,都有 x≤yx\leq y 或 y≤xy\leq x。

CC 在 PP 中的一个上界是指满足下式的元素 u∈Pu\in P:

c≤ufor every c∈C.c\leq u\qquad\text{for every }c\in C.

上界不一定属于 CC,也不一定是所有上界中最小的一个。

佐恩引理的表述如下:

如果非空偏序集 PP 中的每条链在 PP 中都有上界,那么 PP 中存在极大元。

如果元素 m∈Pm\in P 对任意 x∈Px\in P 都满足

m≤x⟹x=mm\leq x\quad\Longrightarrow\quad x=m

那么就称 mm 为极大元。也就是说,PP 中没有严格大于 mm 的元素。

非空条件也可以纳入链的条件之中。如果把空集也视为链,并要求每条链在 PP 中都有上界,那么这一假设本身就蕴含 PP 非空。另一种常见表述是明确假设 P≠∅P\neq\varnothing,并且只要求非空链有上界。

极大元不等于最大元

最大元 gg 满足:对任意 x∈Px\in P,都有 x≤gx\leq g。极大元只要求不存在严格大于它的元素;它可能与许多其他元素不可比。

例如,在按包含关系排序的集合

P={{a},{b}}P=\bigl\{\{a\},\{b\}\bigr\}

中,两个元素都是极大元,但都不是最大元。佐恩引理保证的是极大元的存在性,而不是最大元的存在性,也不保证极大元唯一。

将序关系反向,就得到对偶命题:如果一个非空偏序集中的每条链都有下界,那么该集合就有极小元。

链条件为何重要

链条件表达了在逐步扩张过程中保持稳定的一种性质。单个对象或许可以进一步扩张,但一族彼此相容的此类扩张仍须有一个属于允许范围的共同扩张。

这一条件弱于要求每个子集都有上界,也不要求所取的上界是最小上界。

以下几个例子有助于说明它的适用范围:

  • 每个非空有限偏序集都有极大元。这种集合中的每条非空链都有最大元,该元素就是这条链的一个上界。
  • 按通常大小关系排序的自然数集没有极大元。它不满足引理的假设,因为由全体自然数组成的链在自然数集中没有上界。
  • 对于集合 XX,按包含关系排序的幂集满足引理的假设:任意一条链的并集都是其上界。这个偏序集的最大元是 XX。
  • 一个无限集的所有有限子集按包含关系排序后,没有极大元。由有限子集组成的链,其并集不一定有限,因此同样的并集论证无法验证引理的假设。

最后一个例子说明了一种常见错误:仅仅在某个更大的集合族中找到上界是不够的。上界必须属于应用引理时所考虑的那个偏序集。

与选择公理的等价性

佐恩引理不仅仅是选择公理的一个恰好便于使用的推论。在策梅洛—弗兰克尔集合论中,它与选择公理具有完全相同的逻辑强度。它也等价于良序定理,即每个集合都可以赋予一个良序。

从佐恩引理推出选择公理

设 (Ai)i∈I(A_i)_{i\in I} 是一族以 II 为指标集的非空集合。部分选择函数是指在某个子集 J⊆IJ\subseteq I 上,对每个指标 ii 选取 AiA_i 中一个元素的函数。

令 PP 为所有这类部分选择函数组成的集合,按扩张关系排序。由于它包含空函数,因此非空。

若 CC 是一条由部分选择函数组成的链,那么它们的并

fC=⋃f∈Cff_C=\bigcup_{f\in C}f

仍是一个部分选择函数。链的条件保证这些函数在定义域的重叠部分取值一致:链中任意两个函数,总有一个是另一个的扩张。因此,fCf_C 是 PP 中的一个上界。

由佐恩引理可得一个极大的部分选择函数 ff。如果某个指标 i∈Ii\in I 不在它的定义域中,那么取一个元素 a∈Aia\in A_i,便可得到一个真扩张

f∪{(i,a)},f\cup\{(i,a)\},

这与极大性矛盾。因此,ff 在整个 II 上都有定义,从而证明了选择公理。

从选择公理推出佐恩引理

假设选择公理成立,并设 PP 满足佐恩引理的假设。用反证法,假设 PP 没有极大元。

对每条链 C⊆PC\subseteq P,选取一个上界 uCu_C。由于 uCu_C 不是极大元,因此存在一个严格大于它的元素。选择公理允许我们同时对所有链作出这些选择。

从空链开始,利用超限递归,就可以反复选取一个严格大于此前所有已选元素的元素。在每个阶段,此前的元素都构成一条链,因此所需的扩张元素总是存在。

这样就能构造出以任意大的序数为指标的严格递增序列。然而,对任意集合 PP,总存在一个无法单射到 PP 中的序数;这一事实不需要选择公理就能证明。具有该长度的严格递增序列却会给出这样一个单射。由此产生的矛盾说明,PP 必有极大元。

这里必须进行超限扩张,而不只是可数次扩张,这一点很重要。一个通常的无限扩张序列可能有上界,而这个上界本身还可以继续扩张。

标准证明模式

许多应用都遵循同一种结构:

  1. 明确所考虑的对象。 将部分构造或符合要求的扩张组成一个集合 PP。
  2. 按扩张关系排序。 通常采用集合、函数或代数结构的包含关系。
  3. 证明非空。 给出一个符合要求的初始对象。
  4. 为每条链找出上界。 通常取并集,并证明它仍然符合要求。
  5. 应用佐恩引理。 得到一个符合要求的极大对象。
  6. 利用极大性。 证明如果该对象不具备所需性质,就能作出一个仍符合要求的真扩张。

取链的并集这一步之所以常常奏效,是因为定义条件每次只涉及有限多个元素。从一条链的并集中任取有限多个元素,它们必定已经全部属于链中的某个成员。因此,对二元运算的封闭性和线性无关性等性质通常都能保留下来。

最后一步同样不可或缺:在所选序关系下具有极大性,并不自动意味着具备所要证明的数学性质。这一推论必须另行证明。

应用

向量空间的基

设 VV 是域 FF 上的向量空间。考虑 VV 的所有线性无关子集,并按包含关系排序。这个集合族包含空集。

对任意链 CC,令

U=⋃A∈CA.U=\bigcup_{A\in C}A.

集合 UU 是线性无关的。事实上,任何线性相关关系都只涉及有限多个向量。由于 CC 是链,这些向量必定全部属于 CC 的某个成员,这与该成员的线性无关性矛盾。

因此,由佐恩引理可得一个极大线性无关集 BB。如果存在向量 v∈Vv\in V 不属于 BB 的线性包,那么 B∪{v}B\cup\{v\} 仍然线性无关。因此,BB 张成 VV,是 VV 的一个基。

将同样的论证限制在包含某个给定线性无关集的线性无关集合族中,就能证明每个线性无关集都可以扩充为一个基。

对于无限维空间,这里所说的是代数基,又称哈梅尔基:每个向量都是有限多个基向量的线性组合。它不应与希尔伯特空间中的标准正交基混淆,后者的展开式可能涉及收敛的无穷和。

环的极大理想

设 RR 是一个非零的含幺交换环。考虑它的所有真理想,并按包含关系排序。零理想提供了一个初始元素。

一条由真理想组成的非空链,其并集仍是理想。这个理想仍是真理想,因为如果它包含 11,那么链中的某个理想就会包含 11,从而等于 RR。空链则以零理想为上界。

由佐恩引理可得 RR 的一个极大理想。更一般地,对包含某个固定真理想 II 的真理想应用这一论证,就能证明每个真理想都包含在某个极大理想中。

这是抽象代数和代数几何中的一个基本存在性结论。对于含幺交换环,模去一个极大理想所得的商环是域。

线性泛函的延拓

实数情形的哈恩—巴拿赫定理有一种标准证明使用了佐恩引理。设一个线性泛函定义在实向量空间的某个子空间上,并受一个次线性函数控制。

考虑所有保持这一控制关系的线性延拓,并按延拓关系排序。一条链的并仍然是一个受该函数控制的线性泛函,其定义域是链中各定义域的并。佐恩引理给出一个极大延拓。

再通过单独的一维延拓论证,可以证明其定义域不可能是原向量空间的真子空间。因此,该延拓在整个空间上都有定义。

这说明了佐恩引理论证中的分工:引理负责产生一个极大对象,而具体的数学延拓定理则负责证明该极大对象具有所需的定义域。哈恩—巴拿赫定理是泛函分析的核心工具,但它通常的实数形式并不需要选择公理的全部强度。

极大链与紧致性

豪斯多夫极大原理断言,偏序集中的每条链都包含在某条极大链中。对包含某条给定链的所有链所组成的集合应用佐恩引理,即可证明这一原理:由这些链组成的一条链,其并集本身仍是一条链。

反过来,在满足佐恩引理上界假设的偏序集中,极大链具有上界,而且该上界必定是极大元。因此,这两条原理在策梅洛—弗兰克尔集合论中等价。

在拓扑学中,吉洪诺夫定理的证明也会用到基于选择公理的极大性论证。该定理断言,紧空间的积在积拓扑下仍是紧空间。适用于任意紧空间的一般形式与选择公理等价。限制到紧豪斯多夫空间的形式则较弱,因此,在判断其逻辑强度时,定理的确切表述十分重要。

逻辑适用范围与局限

佐恩引理是一条存在性原理,而不是通用算法。它的结论并不指定某个优先选取的极大元,不证明唯一性,也不给出寻找极大元的步骤。不过,具体应用仍可能有显式构造,或只需弱于完整选择公理的假设。

以下几点区别值得注意:

  • 适用于集合大小的范围: 通常的佐恩引理适用于偏序集,而不适用于任意真类。一个被非正式地描述为“所有结构”的集合族,必须先限制在适当的集合内,才能应用通常的引理。
  • 要求所有链,而不只是序列: 证明每个可数递增序列都有上界,并不足以验证引理的假设。链可能是不可数的。
  • 上界必须符合要求: 一个并集作为集合可能是上界,却未必满足所要求的有限性、封闭性、连续性或其他条件。
  • 使用佐恩引理并不证明与选择公理等价: 用佐恩引理证明的定理,可能存在基于更弱假设的证明。要证明该定理蕴含选择公理,必须另作论证。

由于佐恩引理蕴含选择公理,如果不含选择公理的策梅洛—弗兰克尔集合论是一致的,那么就无法在其中证明佐恩引理。它在通常的经典数学中得到接受,反映出含选择公理的策梅洛—弗兰克尔集合论作为数学基础框架的广泛使用。

历史

这条原理以马克斯·佐恩命名。他于1935年发表了一条极大性原理,并强调了它在代数中的用途。卡齐米日·库拉托夫斯基早在1922年就发表过一个等价形式,因此它也被称为库拉托夫斯基—佐恩引理。

相关的极大性原理出现得更早,其中尤以1909年的豪斯多夫极大原理著名。佐恩的表述之所以影响尤为深远,是因为其假设直接契合扩张论证的需要:证明时不必显式地为一个集合族赋予良序,再进行冗长的超限构造,而只需验证每条链都有上界,随后利用一个极大对象展开论证。