欢迎大家提Issue反馈问题或建议,建设推理王国!
Skip to content

下卷导读:在地基上建造之前 ​

三件事让直觉变得危险:它太快,太自信,也太难被质疑。


你不必读这一章。

如果你已经接触过形式证明,读过一点数理逻辑,知道命题和谓词的区别,可以直接从第14章开始。

但如果你从未认真想过"证明"究竟是什么——不是数学课上那种"根据题意可得……"式的论证,而是每一步都有明确来源、可以被机械检查的符号序列——那么先花二十分钟在这里,会让接下来的每一章都更清楚。


为什么自然语言推理是不可靠的 ​

先看三个例子。它们会让你不舒服。这是故意的。


例子一:理发师悖论

一个村庄里住着一位理发师,他给所有不自己刮胡子的村民刮胡子,而且只给这样的村民刮胡子。

问:理发师给自己刮胡子吗?

  • 如果他给自己刮:根据规则,他只给不自己刮的人刮,所以他不应该给自己刮。矛盾。
  • 如果他不给自己刮:根据规则,他给所有不自己刮的人刮,所以他应该给自己刮。矛盾。

两种情况都导致矛盾。这个村庄里不可能存在这样的理发师。

但问题在这里:这个矛盾是从"存在这样一个集合"的假设中推出来的。用自然语言陈述的规则,可以在无人察觉的情况下藏着一个自相矛盾的假设——而你只有在把它放进来之后才能发现。

形式系统的目的之一,就是让这类矛盾在语法层面就变得可见,而不是让它在很长一段推理之后才突然爆发。


例子二:彩票悖论

一张彩票有百万分之一的中奖概率。所以对任何一张给定的彩票,理性地说,我相信它不会中奖。

好。现在拿一百万张彩票——我逐一相信,它们每一张都不会中奖。

但我知道,其中有一张会中奖。

于是我同时相信"没有一张彩票会中奖"和"某一张彩票会中奖"。这两句话放在一起,是矛盾的。

哪里出了错?

"理性地相信"不是形式逻辑的谓词;它没有可以被机械检查的规则。一旦你用了"合理"这个词,你就已经离开了形式系统,进入了只有概率论才能处理的那类推断。第17章正是要把"理性地相信"翻译成一个有精确规则的东西。


例子三:选择公理的直觉

给定任意一组非空集合,你可以从每个集合中选出一个元素,拼成一个新集合。

这听起来完全显然——选一个就是了,能有多难?

但当集合有无穷多个,且每个集合内部的元素完全无法区分(没有顺序,没有标签,无法命名)时,"选择"这个动作就变得模糊了。你在选什么?按什么规则选?

选择公理把"这样的选择总是存在"当作公理接受下来——不是因为能证明它,而是因为如果没有它,很多重要的数学定理就会失败。而有了它,你会得到一些与直觉剧烈冲突的结论,比如巴拿赫-塔斯基定理:一个球可以被切成有限多块,再拼成两个和原球一模一样的球。

这里的教训是:公理不是"显然的真理",而是你选择接受的出发点。不同的公理集合给出不同的数学宇宙——这些宇宙里的定理可能截然不同,但在各自系统内,它们都毫无瑕疵地成立。


这三个例子指向同一件事:自然语言中的直觉推理,在精确化之前是危险的。不是因为我们的直觉很差,而是因为自然语言允许歧义,允许自指,允许把隐含假设藏进无害的措辞里。

下卷要做的事,是为推理建立一个无歧义的地基——不是为了限制推理,而是为了让它的边界变得可见。


读这本书需要什么基础 ​

诚实地说:下卷对你的数理逻辑背景有一些要求。下面是一份具体的清单,不是模糊的建议。

你需要知道的(没有这些,第14-15章会很吃力):

  • 真值表:给定命题变元的一种赋值,能算出 P∧Q、P∨Q、P→Q、¬P 的真值。特别是,当 P 为假时 P→Q 为真。
  • 证明的概念:你至少完整走过一次"从假设推出结论"的过程,哪怕只是高中几何里的"已知……求证……"。
  • 函数与集合:知道函数是什么(从输入到输出的映射),集合是什么(元素的汇集),能读懂 f:A→B 这样的记号。
  • 自然数和归纳法:知道数学归纳法的形式(它对 n=0 成立;若对 n 成立,则对 n+1 成立;因此对所有 n 成立)。

如果你还没有这些,先读这些书(按时间成本排序):

书目需要时间用处
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章)会花很多篇幅把一件事说清楚——一件你可能觉得"不就是这样吗"的事:什么叫证明,什么叫推理规则,以及为什么这些需要精确定义。

请不要跳过它。

那种"不就是这样吗"的感觉,正是需要被仔细检查的地方。