最后更新: 2025-11-09 08:35 查看: 164 次纠错评论(0) 课件开VIP

无最大基数定理

## 无最大基数定理
**无最大基数定理**: 任意集合$A$与其幂集$P(A)$不对等，从而 $\overline{\overline{A}}<\overline{\overline{ P(A) }} .$

证明 用反证法．如果不然，设某集合 $A$ 与其幂集 $P (A)$ 对等（由于 $\overline{\bar{\varnothing}}=$ $0<1=\overline{\overline{ P(\varnothing) } }$ ，故 $A \neq \varnothing$ ），即存在一一映射．$f: A \rightarrow P (A)$ 。作 $A$ 的子集

$$
B=\{x \in A \mid x \notin f(x)\},
$$

![图片](/uploads/2025-11/0f2746.jpg){width=300px}

由 $f$ 是 $A$ 至 $P (A)$ 的一一映射知，存在 $y \in A$ 使 $f(y)=B$ ．
这时，若 $y \in B$ ，则由 $B$ 的定义知 $y \notin f(y)=B$ ，但这与假设 $y \in B$ 矛盾；又若 $y \notin B$ ，这也就是 $y \notin f(y)$ ，按 $B$ 的定义知 $y \in B$ ，这也是不可能的．元素 $y$ 与集合 $B$ 仅有的这两种关系都不成立，说明这样的映射 $f$ 不存在，这也就证明了 $A$与 $P (A)$ 不可能对等．

然而，任意非空集 $A$ 总可以与 $P (A)$ 的一个子集对等（对于 $x \in A$ ，令 $f(x)$ $=\{x\}$ ，则 $f$ 是 $A$ 到 $P (A)$ 的单射），故总有 $\overline{\bar{A}} \leqslant \overline{\bar{P}(A)}$ ，但前面已证 $\overline{\bar{A}} \neq \overline{\bar{P}(A)}$ ，因此 $\overline{\bar{A}}<\overline{ P (A)}$ ．

这样，我们可以按基数的大小把全部无穷集分成无穷多个层次，同一层次的集合有相同的基数．基数有最小的但没有最大的，无穷集当中基数最小的是可列集．任何无穷集添加或去掉一个可列集，其基数都没有变化．

> **可列集基数 $\aleph$ 。和连续统基数 $\aleph$ 是两个最重要的无穷基数，以后会用得较多。**．

由于可数集中元素比连续基数集中元素少得多，我们通常尽可能地用可数集合交并运算代替不可数集合的交并运算。这一点，在第三章测度论中有十分重要的应用。

`例` 设 $f(x)$ 是定义在点集 $E$ 上的函数，则

$$
\{x:|f(x)|=0\}=\bigcap_{\varepsilon \in \mathbf{R}^{+}}\{x:|f(x)|<\varepsilon\}=\bigcap_{n=1}^{\infty}\left\{x:|f(x)|<\frac{1}{n}\right\} .
$$

解读： 第一项：$\{x : |f(x)| = 0\}$
这是函数 $f$ 的**零点集合**，即所有使得 $f(x) = 0$ 的 $x \in E$ 的集合。因为 $|f(x)| = 0$ 当且仅当 $f(x) = 0$。

第二项：$\bigcap_{\varepsilon > 0} \{x : |f(x)| < \varepsilon\}$
  对每个 $\varepsilon > 0$，集合 $A_\varepsilon = \{x : |f(x)| < \varepsilon\}$ 是那些函数值绝对值**小于** $\varepsilon$ 的点的集合。
  取交集 $\bigcap_{\varepsilon > 0} A_\varepsilon$ 的意思是：一个点 $x$ 要属于这个交集，必须对**所有** $\varepsilon > 0$ 都有 $|f(x)| < \varepsilon$。 
换句话说，$|f(x)|$ 必须小于任意正实数。

第三项：$\bigcap_{n=1}^{\infty} \{x : |f(x)| < 1/n\}$

这里用 $\varepsilon_n = \frac{1}{n}$ 代替了所有正实数 $\varepsilon$。

因为 $\{\frac{1}{n}\}$ 是正实数的一个序列，并且 $\frac{1}{n} \to 0$，所以这个可数交集与对所有正实数取交集是等价的。

`例`  设 $\left\{f_n(x)\right\}$ 是定义在点集 $E$ 上的函数列，则

$$
\left\{x: \lim _{n \rightarrow \infty} f_n(x)=0\right\}=\bigcap_{\varepsilon \in \mathbf{R}^{+}} \bigcup_{N=1}^{\infty} \bigcap_{n=N}^{\infty}\left\{x:\left|f_n(x)\right|<\varepsilon\right\}
$$

和

$$
\left\{x: \lim _{n \rightarrow \infty} f_n(x) \neq 0 \text { 或不存在 }\right\}=\bigcup_{\varepsilon \in \mathbf{R}^{+}} \bigcap_{=1}^{\infty} \bigcup_{n=N}^{\infty}\left\{x:\left|f_n(x)\right| \geqslant \varepsilon\right\} \text {, }
$$

分别可写成

$$
\left\{x: \lim _{n \rightarrow \infty} f_n(x)=0\right\}=\bigcap_{k=1}^{\infty} \bigcup_{N=1}^{\infty} \bigcap_{n=N}^{\infty}\left\{x:\left|f_n(x)\right|<\frac{1}{k}\right\} .
$$

和

$$
\left\{x: \lim _{n \rightarrow \infty} f_n(x) \neq 0 \text { 或不存在 }\right\}=\bigcup_{k=1}^{\infty} \bigcap_{N=1}^{\infty} \bigcup_{n=N}^{\infty}\left\{x:\left|f_n(x)\right| \geqslant \frac{1}{k}\right\} \text {. }
$$

## 本文解读

### 一句话概括

**最大基数定理（也叫 Cantor's Theorem）说的是：一个集合的“子集”总数，永远比这个集合本身的元素多。**

---

### 用一个生动的例子来解释

想象一个只有3名员工的小公司：

*   **公司成员集合**：`{张三, 李四, 王五}`
    这个集合有 **3** 个元素。

现在，我们来考虑这个公司所有可能的“团队”（包括特殊团队）。

**什么是“团队”（子集）？**
就是从这个公司里挑一些人组成的组合。包括：
1.  空团队（一个人都没有）：`{}`
2.  只有一个人的团队：`{张三}`, `{李四}`, `{王五}`
3.  有两个人的团队：`{张三, 李四}`, `{张三, 王五}`, `{李四, 王五}`
4.  全员团队（所有人都在）：`{张三, 李四, 王五}`

我们来数一数有多少个“团队”（子集）：
*   空团队：1个
*   单人团队：3个
*   双人团队：3个
*   全员团队：1个
**总共 = 1 + 3 + 3 + 1 = 8 个团队。**

你看，原来的公司只有 **3** 个人，但可能组成的团队却有 **8** 个。
**3 < 8**，这就体现了“子集的数量比元素多”。

---

### 把它推广到无穷大

你可能会想：“这是因为公司人少，如果公司有无限多人呢？”

**最大基数定理的强大之处就在于，即使对于无穷大的集合，这个规律也成立！**

1.  **自然数集合**：比如所有正整数的集合 `{1, 2, 3, 4, ...}`，它是“可数无穷大”的。
2.  **它的子集集合**：包括所有可能的数字组合，比如 `{1}`, `{2, 4, 6, ...}`（所有偶数），`{1, 3, 5, ...}`（所有奇数），`{质数}`，等等。
3.  **定理结论**：自然数子集的总数，构成了一个“更大”的无穷大（称为“不可数无穷大”）。

你可以把这个过程一直重复下去：
*   自然数的个数 < 自然数子集的个数
*   自然数子集的个数 < (自然数子集)的子集的个数
*   ...

**这就意味着，没有最大的“无穷大”，总有一个比另一个更大。无穷大也是有大小等级之分的！**

4. **无限集合的类比**：  
   • 如果原集合是自然数（可数无穷多），它的幂集（所有子集）的基数是“连续基数”（记作c或阿列夫一），比自然数更大。  
   • 如果原集合是实数（不可数无穷多），它的幂集基数更大，但具体有多大，数学界至今没有找到答案。
   
---

### 一个巧妙的“理发师悖论”式证明

这个定理有一个非常著名和巧妙的证明思路，有点像“理发师悖论”：

**假设：** 有一个“万能目录”，它声称收录了世界上所有的书。我们想证明，肯定有一本书是这本“万能目录”没有收录的。

**证明过程：**
1.  我们根据这本“万能目录”来写一本新书，书名叫 **《所有没被收录在<万能目录>里的书的名单》**。
2.  现在问一个关键问题：我们刚写的这本《名单》，它自己有没有被收录在《万能目录》里？
    *   **如果它被收录了**：那么根据它的书名，它是一本“没被收录的书”的名单，那么它就不应该出现在目录里。矛盾！
    *   **如果它没被收录**：那么它正好就是一本“没被收录的书”，按照它的定义，它就应该被收录在自己这本书的名单里，也就是说它应该被《万能目录》收录。又矛盾！

**结论：** 无论如何都矛盾。所以最初的假设——“存在一本收录了所有书的万能目录”——是错的。**永远会有一本书（一个子集）在外面，无法被完全收录。**

把这个比喻换回集合：
*   “万能目录”就是试图与“所有子集组成的集合”一一对应的原集合。
*   “新书”就是那个你总能构造出来的、不在对应关系里的新子集。

---

### **现实意义**  
1. **数学分析**：解释了为什么实数轴的“精细度”比自然数轴更高（不可数无穷大比可数无穷大大）。  
2. **计算机科学**：帮助理解数据结构的复杂性，比如数据库索引的优化边界。  
3. **哲学启示**：挑战了我们对“无穷”的直觉认知，证明无穷的层级是无限的。

### 总结

**最大基数定理的通俗核心：**

1.  **部分不比整体少**：一个集合的所有“部分”（子集）加起来，在数量上总是比这个集合本身这个“整体”要多。
2.  **无穷也有大小**：它证明了即使在无穷的领域，也存在不同等级的“大小”，打破了“所有无穷都一样大”的直觉。
3.  **没有最大集合**：你永远可以构造一个更大的集合（通过取子集的方式），所以不存在“万物集合”或“最大的无穷大”。

无最大基数定理就像给“无穷大”装上了永动机，告诉你无论现有的无穷有多大，总有一个更大的无穷藏在它的“组合可能性”里。这是数学分析中颠覆认知的核心结论之一。

科数题库(单机版) 会议室预约系统(book)

今日还可看 0 篇未注册用户每天查看4篇，注册用户每天8篇，开通VIP会员无限制查看。

免费注册

《高等数学》难点解析

高数教程 泰勒公式切线与法线切平面与法平面驻点·拐点·极值点·零点间断点渐进线瑕积分欧拉方程伯努利方程 Abel 收敛定理偏导数的几何意义偏导数的几何意义梯度数量场与向量场多元函数极值拉格朗日算子通量与散度环流量与旋度格林公式高斯公式斯托克斯公式三大公式比较傅里叶级数极坐标微元点法式方程变上限定积分 X型计算面积 Y型计算面积微分的意义渐近线间断点 y''+py'+qy=f(x)方程高斯黎曼傅里叶变换(复数) 拉普拉斯变换(复数)

《线性代数》难点解析

线代教程 近世代数对数学的整体思考线性的意义矩阵乘法(列视角) 矩阵乘法(行视角) 矩阵左乘矩阵右乘逆矩阵求解方程组阶梯形矩阵的求法方程组解的判定四阶行列式的计算线性变换的意义线性空间向量组的等价线性空间的几何意义基础解系的求法施密特正交化特征值与特征向量的意义矩阵相似的几何意义矩阵可对角化的理解秩的意义(向量版) 秩的意义(方程版) 二次型的意义

《概率论与数理统计》难点解析

概率教程 置信区间与上a分位数概率中的“取”与“放” 贝叶斯公式全概率公式泊松分布指数分布伽玛分布二维密度图的意义卷积的意义相关系数的意义 k阶矩是与矩母函数卡方分布的作用单正态区间估计理解假设检验理解切比雪夫不等式中心极限定理

上一篇：实数为什么是不可数集

下一篇：点集、度量空间、欧氏空间、领域

本文对您是否有用？有用 (0) 无用 (0)