佐恩引理

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

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

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

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

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

应用举例 [编辑]

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

为了应用佐恩引理，需要证明 $P$ 的任何一个全序子集 $T$ 都有一个上界，即存在一个理想 $I$ 满足 $I \subset R$ 并且 $I$ 比 $T$ 中任何一个元素都大，但 $I$ 并非 $R$ 本身。现取 $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$ 都可以证明 $ra \in I$ 。由此， $I$ 成为 $R$ 的一个理想。

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

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

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

从选择公理证明佐恩引理的思路 [编辑]

假设佐恩引理不成立，那么存在一个偏序集 $P$ 使得它的任何一个全序子集都有上界，但 $P$ 中任何元素都不是最大元素。因此，对于任何一个全序子集 $T$ ，可以定义一个元素 $b(T)$ ，使其大于 $T$ 的上界。为了确保这样的定义是可以实现的，必须首先承认选择公理。

利用上面定义的函数 $b$ ，可以定义一个序列 $a_0 < a_1 < \dots$ ，这里作为下标的指标集不仅可以是自然数，也可以是所有序数。事实上，可以将序列构造得“足够长”使得其甚至多于 $P$ 本身，因为序数是可以多于任何集合的基数的，因此 $P$ 将被这个序列穷尽，从而导出一个矛盾。

上述的序列可以利用超限归纳法构造： $a_0$ 可以选择为 $P$ 中任意元素（这样的选择是可行的，原因是 $P$ 至少包含空集的一个上界，从而 $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$ 。