“数学的地基真的牢不可破吗?”系列 · 1/3
有些公理像“”一样让人几乎没有心理负担;选择公理却很特别:它听上去像一句废话,真正使用起来却能推出一些极其强大、甚至反直觉的结论。
上一篇关于数学基础危机的文章里,我们已经走到集合论与公理化的门口:数学曾三次怀疑自己:从无理数、微积分到集合论悖论。现在真正的问题来了——当我们开始用公理给数学“立法”,哪些规则是被逻辑逼出来的,哪些规则其实是我们主动选择接受的?
一、先从一个看起来毫无争议的问题开始二、为什么“一个个都有”不能直接推出“可以同时选完”?三、它到底“丑”在哪里?1. 它给存在,却不给方法2. 它把无限选择和有限选择绑在了一起3. 它能制造极端反直觉的对象四、但为什么数学家又舍不得它?1. 良序定理:任何集合都能排成“每个非空子集都有第一个元素”的顺序2. 佐恩引理:从局部可扩张一路推到极大对象3. 每个向量空间都有基4. Tychonoff 定理五、如果不用选择公理,数学会失去什么?六、那我们为什么不能把 AC 从其他公理里证明出来?七、所以它到底是“丑公理”还是“好公理”?系列导航
一、先从一个看起来毫无争议的问题开始
假设桌上只有三个盒子,每个盒子里至少有一个球。我要从每个盒子里各拿一个球。
这当然没有任何困难。即使有一千个盒子,只要每个盒子都是有限、明确、可逐一操作的,我们仍然会直觉地说:当然能选。
问题出现在集合论把“盒子”推广成任意集合族之后。
设有一族非空集合
我们希望存在一个函数 ,使得对每个 ,都有
这样的 叫作选择函数。
选择公理(Axiom of Choice,AC)说的正是:
对任意一族非空集合,都存在一个选择函数,从每个集合中选出一个元素。
看到这里,它甚至不像一条“需要专门宣布”的公理。可关键在于:当集合族无限、集合本身没有天然顺序、也没有统一选择规则时,“每个集合都有元素”并不会自动给你一个同时完成所有选择的函数。
这就是有限选择与任意选择之间真正的断裂。
二、为什么“一个个都有”不能直接推出“可以同时选完”?
有限情况下,我们可以把动作真的做完:先从 选一个,再从 选一个,最后结束。
可若指标集 是任意的,尤其可能不可数,我们不能简单说“那就一个一个选下去”。因为“一步一步”本身要求某种顺序,而这个顺序未必已经存在。
如果每个集合有一个显然的规则,比如
我们可以定义
这里其实没有用到 AC:选择规则已经写出来了。
真正麻烦的情况是:每个集合都非空,但没有任何统一、可定义的方式告诉我们该选谁。
于是选择公理做了一件很大胆的事:
它不告诉你怎么选,只保证“某种完整的选择”存在。
这也是很多人第一次觉得它“不够漂亮”的地方。它是一条纯粹的存在性承诺,而且常常不给构造。
三、它到底“丑”在哪里?
“丑”当然不是数学术语。更准确地说,选择公理同时触碰了几种常见的数学审美冲突。
1. 它给存在,却不给方法
如果我们证明“存在一个对象”,很多时候希望至少知道如何逼近、构造或描述它。AC 却允许我们在没有统一规则的情况下直接得到一个全局对象。
于是数学里会出现这样的证明:
我们不知道这个基底具体长什么样,但它存在。 我们不知道这个选择函数怎样写出来,但它存在。
这对偏构造主义的数学观来说尤其刺眼。
2. 它把无限选择和有限选择绑在了一起
有限集合族的选择不需要 AC;很多可数情形也只需要较弱的选择原理。AC 却一次性允许任意规模的集合族。
从“每次选一个”跳到“所有选择同时存在”,直觉上像只迈了一小步,逻辑强度上却不是一回事。
3. 它能制造极端反直觉的对象
最著名的当然是巴拿赫—塔斯基悖论:在 AC 支持的集合论中,一个实心球可以被分成有限个极端不规则的集合,再通过刚体运动重新拼成两个与原球同样大小的球。
这里没有违反体积守恒,因为那些碎片根本不是勒贝格可测集,“体积”对它们并没有我们习惯的定义。
真正冲击直觉的不是“数学证明物理世界能复制球”,而是:AC 允许存在一些无法按正常几何方式测量的集合。
四、但为什么数学家又舍不得它?
如果 AC 只是制造怪物,它完全可能只是集合论角落里的一条特殊公理。事实恰好相反:它渗透进了现代数学的大量核心结构。
1. 良序定理:任何集合都能排成“每个非空子集都有第一个元素”的顺序
良序定理断言:对任意集合 ,都存在某个良序 。
这甚至包括实数集 。
我们当然看不到一个自然的实数良序,但 AC 保证它存在。
更重要的是,在 ZF 中:
二者不是“关系密切”,而是逻辑等价。
2. 佐恩引理:从局部可扩张一路推到极大对象
佐恩引理说,若偏序集中的每条链都有上界,那么存在极大元。
它看起来已经和“从盒子里拿球”完全不是一件事了,但在 ZF 中同样有
因此大量代数证明其实是在以另一种外衣使用选择公理。
3. 每个向量空间都有基
在线性代数里,有限维空间选基非常自然。可对任意维度的向量空间,尤其是无限维空间,“存在 Hamel 基”一般需要 AC。
事实上,“每个向量空间都有基”本身也是 AC 的一个等价形式。
这意味着:如果彻底放弃 AC,连“任意向量空间总能找一组基”这种我们已经习惯的结论都不能原样保留。
4. Tychonoff 定理
拓扑学中,任意族紧空间的乘积仍然紧,这个完整版本与选择公理等价。
所以 AC 并不是为了处理几个怪异集合而添加的装饰;它是许多全局存在性结论背后的统一发动机。
五、如果不用选择公理,数学会失去什么?
答案不是“数学会崩溃”。
我们完全可以在
中工作,而不额外加入 AC。这样的数学依然非常庞大。
真正发生的是:一些在 ZFC 中无条件成立的存在性定理,在 ZF 中可能无法证明;某些熟悉对象未必能统一地选出来;一些集合的结构会变得与我们习惯的 ZFC 宇宙不同。
更有意思的是,选择原理不是只有“全开”和“全关”两档。
例如:
- :只要求对可数多个非空集合进行选择;
- 依赖选择(Dependent Choice,DC):允许每一步依赖前一步地继续选择;
- 完整 AC:允许任意集合族的全局选择。
很多分析学工作其实只需要 DC 或其他较弱形式,而不必动用完整 AC。
所以更准确的图景不是
而是一整片“选择原则的强度光谱”。
六、那我们为什么不能把 AC 从其他公理里证明出来?
这才是故事真正进入现代逻辑的地方。
如果 AC 能由 ZF 的其他公理证明,那么争论基本结束:它只是一个隐藏得很深的定理。
但 Gödel 与 Cohen 的工作表明,在通常的相容性前提下,情况不是这样。
粗略地说:
同时
也就是说,AC 相对于 ZF 是独立的。
你可以研究满足 AC 的集合论模型,也可以研究不满足 AC 的模型;只要基础体系相容,这两条路线都不会仅靠 ZF 本身被排除。
这时“要不要接受选择公理”就不再只是一个证明技巧问题,而变成了一个真正的公理选择问题:我们希望自己的集合论宇宙拥有什么性质?
七、所以它到底是“丑公理”还是“好公理”?
如果只从直觉看,AC 确实很奇怪:它承诺全局存在,却经常不给构造;它让任意集合可良序;它还允许出现不可测集合与巴拿赫—塔斯基式现象。
但如果从数学结构看,它又异常统一:良序定理、佐恩引理、向量空间基、Tychonoff 定理等看似分散的结论,被它收束到同一个逻辑源头。
所以“丑”与“强大”在这里并不矛盾。
更值得记住的是:
而一旦接受了“不同公理可能通向不同数学宇宙”,下一个问题几乎自动出现:
有没有一个足够自然的命题,它在我们最常用的 ZFC 里既无法证明,也无法否定?
有。它就是连续统假设。
系列导航
第 1 篇(本文):选择公理为什么这么“丑”,数学家却又舍不得它?
第 2 篇:
第 3 篇:
封面:Ernst Zermelo,Wikimedia Commons,公有领域图像。
- Author:阿尔法
- URL:https://yjy.hauchet.cn/article/axiom-of-choice-why-ugly-but-indispensable
- Copyright:All articles in this blog, except for special statements, adopt BY-NC-SA agreement. Please indicate the source!
Relate Posts


