佐恩引理

佐恩引理（Zorn's Lemma）也被称为库拉托夫斯基-佐恩（Kuratowski-Zorn）引理，是集合论中一个重要的定理，其陈述为：

在任何一非空的偏序集中，若任何链（即全序的子集）都有上界，则此偏序集内必然存在（至少一枚）极大元。

佐恩引理是以数学家马克斯·佐恩的名字命名的。

具体来说，假设$(P,\leq )$是一个偏序集，它的一个子集$T$称为是一个全序子集，如果对于任意的$s,t\in T$有$s\leq t$或$t\leq s$。而$T$称为是有上界的，如果$P$中存在一个元素$u$，使得对于任意的$t\in T$，都有$t\leq u$。在上述定义中，并不要求$u$一定是$T$中的元素。而一个元素$m\in T$称为是极大的，如果$x\in T$且$x\geq m$，则必然有$x=m$。

佐恩引理、良序定理和选择公理彼此等价，在集合论的策梅洛-弗兰克尔公理基础上，上述三者中从任一出发均可推得另外两个。佐恩引理在数学的各个分支中都有重要地位，例如在证明泛函分析的哈恩-巴拿赫定理，证明任一向量空间必有基，拓扑学中证明紧空间的乘积空间仍为紧空间的吉洪诺夫定理，和抽象代数中证明任何含幺环的真理想必然包含于一个极大理想和任何域必然有代数闭包的过程中，佐恩引理都是关键。

应用举例

佐恩引理的一个典型应用是证明任何一个环$R$必然有极大理想。用$P$来表示$R$的所有真理想（即$R$的所有双边理想，且该理想是$R$的真子集）。在$P$中引入一个偏序，定义为集合的包含关系，那么$P$中必然有一个极大元素，并且这个元素是$R$的真子集，从而$R$有一个极大理想。

为了应用佐恩引理，需要证明$P$的任何一个全序子集$T$都有一个上界，即存在一个理想$I$满足$I\subsetneq R$并且$I$比$T$中任何一个元素都大。现取$I$为$T$中所有理想的并。可以证明，$I$是一个理想：如果$a$和$b$是$I$中的两个元素，那么必然存在$T$中两个理想$J,K\in T$满足$a\in J,b\in K$。注意$T$是一个全序集，所以必然有$J\subset K$或者$K\subset J$，从而有$a,b\in J$或$a,b\in K$。无论是哪种情况，均有$a+b\in I$。而且，对于任何$r\in R,a\in I$都可以证明$ar,ra\in I$。由此，$I$是$R$的一个理想。

现在考虑证明的核心部分：利用$I=R$充要于$1\in I$，可以证明$I$一定是$R$的真子集。因为如果$1\in I$，那么必然有某个$J\in T$满足$1\in J$，这意味着$J=R$。但$R\notin P$，从而$R\notin T$，矛盾。

这样，利用佐恩引理，$P$必然包含一个极大元，而这个元素就是$R$的一个极大理想。

注意这个结论只在$R$是单位环的时候成立，在$R$不是单位环的情形下，一般而言这个结论是不成立的。

从选择公理证明佐恩引理的思路

假设佐恩引理不成立，那么存在一个非空的偏序集$(P,\leq )$，使得它的任何一个全序子集都有上界，但$P$中任何元素都不是极大元素。然后，对于任何一个全序子集$T$，可以定义一个相对应的元素$b(T)$，使其严格大于$T$的任意元素，因为$T$有一个上界，$P$中又必然存在一个元素严格大于这个上界。为了确实地定义函数$b$，我们需要用到选择公理。

利用函数$b$，可以构造$P$的一个全序子集$a_{0}<a_{1}<\dots$，这里作为下标的指标集不仅可以是自然数，也可以是序数。事实上，所有序数组成一个真类，粗略地说，可以认为序数的数目大于任何集合的基数，$P$也不例外。所以这个序列终会穷尽，这样就导出了矛盾。

上述的序列可以利用超限归纳法构造：$a_{0}$可以选择为$P$中任意元素，而对于任意一个序数$w$，定义$a_{w}=b(\{a_{v}\mid v<w\})$，注意$a_{v}$是全序的，所以$a_{w}$的定义是合理的。

事实上这个证明的结论略强于佐恩引理：

如果$P$是一个偏序集，并且它的任何一个良序子集都有上界，那么对于$P$的任意元素$x$而言，$P$中有一个大于等于$x$的极大元。换言之，存在一个可以与$x$比较的极大元。

我们也可以直接应用选择公理证明佐恩引理：

根据选择公理，对于一个偏序集$P$的所有非空子集$X$在存在一个选择函数$f$使得$f(X)\in X$。从$P$本身开始：考虑$p_{0}=f(P)$，如果$p_{0}$是极大元素则终止，否则构造$p_{1}=f(X)$，这里$X=\{x\in P|p_{0}<x\}$，如果$p_{1}$是极大元素则终止，否则用相同的技术构造$p_{2}$。

于是我们获得了$P$一个全序子集:

$p_{0}<p_{1}<p_{2}<...<p_{\omega }<\ldots$

根据假设上述全序子集是有上界的。如果上界是上述全序子集中的元素则终止，否则继续上述步骤，最终总能够穷尽$P$

不过需要说明的是上述证明并没有阐明为何最终能够穷尽$P$，是一个不够严格的证明。见于 Lectures on the Hyperreals -- An Introduction to Nonstandard Analysis 一书。(可用Bourbaki fixed point theorem)

历史

佐恩引理在1922年首先被库拉托夫斯基所发现，1935年佐恩亦独立地发现此结论。

参见

• 集合
• 选择公理
• 良序定理

文献

• Wolk E S. SOME FORMS OF ZORN's LEMMA[J]. Canadian Mathematical Bulletin, 1983, 26(3): 365.