下卷导读:在地基上建造之前
三件事让直觉变得危险:它太快,太自信,也太难被质疑。
你不必读这一章。
如果你已经接触过形式证明,读过一点数理逻辑,知道命题和谓词的区别,可以直接从第14章开始。
但如果你从未认真想过"证明"究竟是什么——不是数学课上那种"根据题意可得……"式的论证,而是每一步都有明确来源、可以被机械检查的符号序列——那么先花二十分钟在这里,会让接下来的每一章都更清楚。
为什么自然语言推理是不可靠的
先看三个例子。它们会让你不舒服。这是故意的。
例子一:理发师悖论
一个村庄里住着一位理发师,他给所有不自己刮胡子的村民刮胡子,而且只给这样的村民刮胡子。
问:理发师给自己刮胡子吗?
- 如果他给自己刮:根据规则,他只给不自己刮的人刮,所以他不应该给自己刮。矛盾。
- 如果他不给自己刮:根据规则,他给所有不自己刮的人刮,所以他应该给自己刮。矛盾。
两种情况都导致矛盾。这个村庄里不可能存在这样的理发师。
但问题在这里:这个矛盾是从"存在这样一个集合"的假设中推出来的。用自然语言陈述的规则,可以在无人察觉的情况下藏着一个自相矛盾的假设——而你只有在把它放进来之后才能发现。
形式系统的目的之一,就是让这类矛盾在语法层面就变得可见,而不是让它在很长一段推理之后才突然爆发。
例子二:彩票悖论
一张彩票有百万分之一的中奖概率。所以对任何一张给定的彩票,理性地说,我相信它不会中奖。
好。现在拿一百万张彩票——我逐一相信,它们每一张都不会中奖。
但我知道,其中有一张会中奖。
于是我同时相信"没有一张彩票会中奖"和"某一张彩票会中奖"。这两句话放在一起,是矛盾的。
哪里出了错?
"理性地相信"不是形式逻辑的谓词;它没有可以被机械检查的规则。一旦你用了"合理"这个词,你就已经离开了形式系统,进入了只有概率论才能处理的那类推断。第17章正是要把"理性地相信"翻译成一个有精确规则的东西。
例子三:选择公理的直觉
给定任意一组非空集合,你可以从每个集合中选出一个元素,拼成一个新集合。
这听起来完全显然——选一个就是了,能有多难?
但当集合有无穷多个,且每个集合内部的元素完全无法区分(没有顺序,没有标签,无法命名)时,"选择"这个动作就变得模糊了。你在选什么?按什么规则选?
选择公理把"这样的选择总是存在"当作公理接受下来——不是因为能证明它,而是因为如果没有它,很多重要的数学定理就会失败。而有了它,你会得到一些与直觉剧烈冲突的结论,比如巴拿赫-塔斯基定理:一个球可以被切成有限多块,再拼成两个和原球一模一样的球。
这里的教训是:公理不是"显然的真理",而是你选择接受的出发点。不同的公理集合给出不同的数学宇宙——这些宇宙里的定理可能截然不同,但在各自系统内,它们都毫无瑕疵地成立。
这三个例子指向同一件事:自然语言中的直觉推理,在精确化之前是危险的。不是因为我们的直觉很差,而是因为自然语言允许歧义,允许自指,允许把隐含假设藏进无害的措辞里。
下卷要做的事,是为推理建立一个无歧义的地基——不是为了限制推理,而是为了让它的边界变得可见。
读这本书需要什么基础
诚实地说:下卷对你的数理逻辑背景有一些要求。下面是一份具体的清单,不是模糊的建议。
你需要知道的(没有这些,第14-15章会很吃力):
- 真值表:给定命题变元的一种赋值,能算出
、 、 、 的真值。特别是,当 为假时 为真。 - 证明的概念:你至少完整走过一次"从假设推出结论"的过程,哪怕只是高中几何里的"已知……求证……"。
- 函数与集合:知道函数是什么(从输入到输出的映射),集合是什么(元素的汇集),能读懂
这样的记号。 - 自然数和归纳法:知道数学归纳法的形式(它对
成立;若对 成立,则对 成立;因此对所有 成立)。
如果你还没有这些,先读这些书(按时间成本排序):
| 书目 | 需要时间 | 用处 |
|---|---|---|
| Velleman《How to Prove It》第1-3章 | 约10小时 | 第14-15章的语言基础 |
| Smullyan《What Is the Name of This Book?》(任何一本悖论入门书) | 约5小时 | 第15章的自指直觉 |
| Sipser《计算理论导论》第1章 | 约5小时 | 第16、19章的计算模型语言 |
接下来两章(第17-18章)需要基础概率(条件概率、全概率公式),但不会超出高中水平。
你不需要的(不要被这些词吓到):
- 不需要知道 Lean、Coq 或任何定理证明器
- 不需要读过任何数理逻辑教材
- 不需要会编程(第16章提到 Rust 只是作为类比;不要求会 Rust)
- 不需要读过上卷(不过读过会有帮助——特别是上卷第7章和第13章)
下卷的结构,以及每章在说什么
下卷的十一章沿着一条逻辑主线展开,但每一章也可以相对独立地阅读。
ch14 形式系统 ← 地基:把推理规则说精确
ch15 不完备定理 ← 地基的裂缝:系统看不全自己
ch16 线性逻辑 ← 质疑一条规则:假设不是免费的
↓ 桥梁:三值逻辑(16.7 节)
ch17 概率推断 ← 真值扩张:从确定到不确定
ch18 因果推断 ← 新动词:干预不是条件化
ch19 复杂度理论 ← 计算的几何:推理有内在成本
ch20 启发式合同 ← 成本之下的承诺:「差不多对」的精确含义
ch21 学习理论 ← 逆推断:从观测反推规律
ch22 自指与涌现 ← 当系统开始推理关于自身
ch23 永霖推论 ← 从 Hessian 谱到智能涌现的平凡方程
ch24 NP 问题的探讨:LIT 定理 ← 离散空间里没有 −∞;P 有居民,NP 没有如果你只能读三章:读 ch14、ch15、ch19。它们构成了下卷最核心的一条线:推理被形式化,然后撞上一个无法越过的边界,接着这个边界被精确地测量。
读这本书的姿势
下卷的每一章都有三类材料,用法不同:
正文是叙事。它的任务是建立直觉和动机。它可以快速阅读;有些地方没有立刻看懂也没关系——先往前走,回头再看会清楚。
思考题分为三个等级(★/★★/★★★)。★ 题是动手题,你必须做——它们确认你真的理解了定义,而不只是读过了文字。★★ 题需要花时间;跳过也没关系。★★★ 题没有标准答案;它们只是把你推到边界上看一眼。
悬而未决不是没写完的文字——它们是真的悬而未决。这些是当前数学或理论计算机科学中的开放问题,或者是哲学界尚未达成共识的问题。对它们的正确态度是:知道它们存在,不要假装有答案。
最后一件事。
下卷的第一章(第14章)会花很多篇幅把一件事说清楚——一件你可能觉得"不就是这样吗"的事:什么叫证明,什么叫推理规则,以及为什么这些需要精确定义。
请不要跳过它。
那种"不就是这样吗"的感觉,正是需要被仔细检查的地方。
