首页 › science › 数学亲手证明了:真理未必可证明

数学亲手证明了:真理未必可证明

导语:AI狂潮里,为什么值得回头看这支34分钟的数学课

2026年,AI每天都能写出我们看不懂的代码、给出我们无法验证的推理。很多人心里都有个隐约的不安:机器(或者数学本身)是不是终将算尽一切真理?

其实这个问题的答案,人类在近一百年前就拿到了——而且是以数学史上最戏剧化的方式:一支证明,亲手终结了“证明一切”的梦想。Veritasium(真理元素)频道的《Math Has a Fatal Flaw》(数学有一个致命缺陷)用34分钟,把哥德尔不完备定理、图灵停机问题、蔡廷常数这三个相隔几十年的里程碑串成了一条完整的因果链。这支视频自2021年5月发布以来播放量超过1600万,常年被数学系老师当作“开学第一课”推荐,是YouTube科学区公认的常青神课。

它最了不起的地方不是讲清了定理本身,而是讲清了定理之间的传承:康托尔的对角线给了哥德尔刀法,哥德尔的语句给了图灵机器,图灵的停机问题又给了蔡廷一把量出“数学随机性”的尺子。看完你会明白:数学的“裂缝”不是丑闻,而是这个学科最迷人的部分。

视频背景卡片

项目 内容
视频标题 Math Has a Fatal Flaw
频道 Veritasium(Derek Muller,超千万订阅的科学频道)
时长 约34分钟
播放量 超1600万(截至撰稿)
发布时间 2021年5月
核心主题 从哥德尔不完备定理到图灵停机问题——数学与可计算性的边界

核心内容拆解

1. 开局一记重拳:小学生都懂、数学家却搞不定的猜想

视频没有从历史讲起,而是直接抛出一个规则简单到可以教给三年级学生的游戏:任意取一个正整数,如果是偶数就除以2,如果是奇数就乘3再加1,如此循环。Derek在白板上随手举例:7 → 22 → 11 → 34 → 17 → 52……一路颠簸之后,最终都会掉进 4 → 2 → 1 的循环。这就是著名的考拉兹猜想(Collatz conjecture,又称3x+1问题)。

麻烦在于:人们用计算机验证了天文数字量级的整数,无一例外都回到了1,但没有人能证明它对所有自然数成立。视频引用了厄尔多斯(Paul Erdős)那句广为流传的感慨,大意是“数学还没有为这样的问题做好准备”,甚至开玩笑说“这种问题不该碰,数学还没准备好惩罚我们”。(以上为视频内容)

我的延伸分析是:这个开场是一次精心设计的“祛魅”。大多数人以为数学难题都长得像费马大定理那样高深莫测,而考拉兹猜想用最粗暴的方式告诉你——一个陈述可以简单到极致,同时深不可测。这为全片定调:数学的裂缝不在远方,就在最朴素的算术里。顺便补充一个背景:2025年前后学界对考拉兹问题有过一些概率模型上的新进展(比如Terras定理一类的密度结果),但“完全证明”依然是零,这个问题至今悬而未决。

2. 希尔伯特之梦:把数学建成一座无懈可击的大厦

时间倒回20世纪初。视频介绍了德国数学大师希尔伯特(David Hilbert)的宏大愿景:把全部数学建立在少数几条自明公理之上,然后要求这个体系满足两条金标准——一致性(你不能既证明A又证明非A)和完备性(任何真命题都能被证明)。希尔伯特相信,只要大厦按这个图纸建成,数学就成了一台终极真理机器:任何猜想扔进去,机器要么吐出证明,要么吐出反例,不存在“悬案”。(以上为视频内容)

这里我补充视频没有展开的历史纵深:希尔伯特1900年在巴黎国际数学家大会上提出著名的23个问题,1928年波伦亚会议上正式把“完备性与一致性”立为纲领,史称希尔伯特计划。这个计划不是空想——当时数学刚经历第三次危机(罗素悖论击穿了朴素集合论),全学科都在渴望一块绝对坚实的地基。罗素和怀特海那部上千页的《数学原理》就是这场自救的产物,他们用符号逻辑一个字一个字地重建算术,据说花了几百页纸才严格证明出"1+1=2"。

理解这一点,你才能体会接下来发生的事有多残忍:有人不是从外部攻击这座大厦,而是证明“这样的大厦在原理上不可能存在”。而执刀的人,是一个25岁的、安静到近乎羞涩的奥地利逻辑学家。

3. 康托尔的对角线:一把贯穿全片的刀

在引出哥德尔之前,视频先安排了一段“前传”:19世纪末,康托尔(Georg Cantor)证明了无穷也有大小之分。他把全体实数排成一张无穷长的表格(每个实数写成无穷小数,横着排一行),然后用一个刁钻的办法构造新数:沿对角线取第1行的第1位、第2行的第2位、第3行的第3位……每一位都换成一个不同的数字。这个新造出的数,与表格里任何一行都至少有一位不同——所以它不在表里。结论:实数比自然数“更多”,无穷不止一种。(以上为视频内容)

这段看似跑题,实则是全片的“总钥匙”。Derek在视频里明确点题:哥德尔和图灵用的都是同一种“对角线式”的自我指涉套路。我的延伸分析:这个安排体现了顶级科普的结构感——观众稍后会恍然大悟,三个相隔几十年的突破,本质上是同一把刀的三次出鞘:康托尔用对角线造出表外之数,哥德尔用对角线造出证明之外的真命题,图灵用对角线造出让一切判定程序失效的死循环程序。理解了对角线,你就同时理解了三门学科:集合论、数理逻辑、计算理论。

4. 哥德尔的核弹:一句会谈论自己的数学语句

1931年,哥德尔(Kurt Gödel)发表论文,干了一件前无古人的事:他发明了一种编码,把数学语句本身变成数字(视频里用生动的哥德尔数动画演示了这一步——每个符号对应一个质数的幂)。这样一来,“某条语句是否可证明”就变成了一个纯粹的算术问题,可以用数学在数学内部讨论数学。这是神来之笔的第一半。

第二半更疯狂:哥德尔构造了一个自指语句G,它的含义翻译成人话是——“G在本系统中不可证明”。现在推演一下:如果系统能证明G,那系统就证出了一条假命题,系统不一致;如果系统不能证明G,那么G恰好说的是真的(它确实不可证明),于是系统里存在一个真而不可证的命题。无论哪条路,希尔伯特的“完备性”都死了。(以上为视频内容)

我特别欣赏视频在这里的处理:它没有停在“这是定理”,而是追问“不完备是不是只是逻辑学家的游戏?”于是给出了一个具体得令人发冷的例子——古德斯坦定理(Goodstein theorem):一个从巨大数字开始、不断做“减1再全体重写”的序列,最终必然归零。这个结论是真的(在集合论里能证明),但哥德尔告诉我们:它在皮亚诺算术——也就是我们小学就在用的自然数公理系统——内部永远证不出来。你数学课上学的所有加减乘除法则,加起来也够不到这条真理。这是视频全片最有冲击力的段落之一。

5. 图灵接棒:把纸上的裂缝变成机器的死循环

如果说哥德尔给数学判了刑,那么1936年24岁的图灵(Alan Turing)则把判决书翻译成了机器的语言。视频清晰还原了这条推理线:图灵定义了一种极简的假想机器(图灵机:一条纸带、一个读写头、一张状态表),并论证——凡是人能“按步骤算出来”的东西,图灵机都能算。这台机器,就是所有现代计算机的理论雏形。

然后图灵问了希尔伯特计划里的第三问:可判定性——存不存在一个万能程序,能判定任意数学命题的真假?图灵的答案是否定的,刀法又是对角线式自指:假设你写出了一个程序H,能判定“任意程序在任意输入下会不会停机”,那么就可以构造一个专门反着来的程序D——H说它会停,D就死循环;H说它不停,D就停机。现在把D自己喂给H,悖论当场爆炸。停机问题不可解,可判定性随之崩塌,希尔伯特之梦三问全灭。(以上为视频内容)

我的延伸分析:这段历史常被忽略的一个细节是,图灵的论文《论可计算数及其在判定问题上的应用》在数学上是失败的(它解决的是一个否定性结果),但在工程上是人类历史上最重要的论文之一——它给出的通用图灵机概念,就是“软件”这个概念的出生证明。视频没有明说这层讽刺,我把它点出来:一篇证明“机器有极限”的论文,反而开启了机器时代。你现在用来读这篇文章的设备,谱系可以直接追溯到1936年那个悖论。

6. 蔡廷的Ω:不完备只是冰山一角

视频的最后一幕,出场的是本尊——信息论数学家格里高利·蔡廷(Gregory Chaitin)。他在片中亲自讲述了自己的发现:哥德尔只是剥开了洋葱的第一层,数学的“不可知”比想象中深得多。

蔡廷定义了后来以他命名的蔡廷常数Ω(Chaitin's constant):把所有可能的程序枚举一遍,Ω就是“随机选一个程序、它会停机”的概率。这个数是一个定义明确的实数,在数学上“存在”,然而——它的各位数字是不可计算的,你永远写不出它的大部分位数;更狠的是,Ω的第n位是什么,这个问题在标准数学公理体系里几乎全是不可判定的。蔡廷在片中的观点相当激进(大意):数学中绝大多数真命题都不可证,我们能证明的那一小部分,只是浩瀚真命题海洋里罕见而有序的孤岛。(以上为视频内容与蔡廷出镜表述)

我的延伸分析:这是全片真正的“深水区”。哥德尔只说“存在裂缝”,蔡廷则量化了裂缝——知识(可证明的东西)在所有真理中的占比,测度上趋于零。这也解释了为什么视频标题用"fatal flaw"而非"interesting quirk"。不过我必须给出平衡的观点:蔡廷的“大部分数学不可证”基于特定测度视角,主流数学家并不认为日常数学因此失效——数论、几何、分析里我们在乎的绝大多数命题依然可证。裂缝在最深处,不在你我做题的地方。

7. 地震之后:为什么数学家没有失业

视频结尾回应了所有人的疑问:地基裂了,数学怎么还好好的?Derek给出的答案是:数学家们早就学会了与不完备共存。1940年哥德尔证明连续统假设与ZFC公理体系不矛盾,1963年科恩(Paul Cohen)发明力迫法证明它也证不出否定——连续统假设就此“独立”:它真不真,取决于你选哪套公理。数学家们的态度变得务实:像几何学家接受欧氏与非欧几何并存那样,接受“数学是多宇宙的”。(以上为视频内容)

我的延伸分析:这是全片情绪的落点,也是我认为最值得带走的认知——不完备不是数学的失败,而是人类理性的成年礼。我们建造了一座通天的塔,然后亲手证明了塔不可能通天;但正是这个证明,催生了可计算性理论、计算机科学、算法信息论三个全新领域。一个学科能用自己的方法证明自己的极限,这大概是理性所能达到的最高姿态。

知识结构图

flowchart TD
    A["希尔伯特之梦<br/>完备一致可判定的数学"] --> B["哥德尔1931<br/>不完备定理"]
    A --> C["图灵1936<br/>停机问题"]
    G["康托尔对角线<br/>同一种自指刀法"] --> B
    G --> C
    B --> D["真命题存在<br/>但系统内证不出"]
    B --> H["古德斯坦定理<br/>算术内的具体裂缝"]
    C --> E["万能判定程序<br/>原理上不存在"]
    C --> I["通用图灵机<br/>计算机的出生证明"]
    D --> F["蔡廷常数Ω<br/>不可知的深渊"]
    E --> F
    F --> J["数学继续前行<br/>公理分层与多宇宙"]
    H --> J
    I --> K["现代计算机<br/>与AI的可计算边界"]

实战启示

给程序员:你的职业史上最重要的一堂课。 停机问题不是哲学装饰,它每天都在约束工程现实。杀毒软件永远无法完美判断“这段代码是不是恶意的”(等价于停机问题的变种);编译器只能证明bug存在,永远不能证明bug不存在;自动化测试覆盖率做到100%也不等于软件正确。理解了不可判定性,你就会对一切“AI自动验证代码安全”的宣传保持清醒——工具可以做越来越好用的近似,但没有完美判定的终极版本,这不是算力问题,是数学问题。

给AI时代的普通人:一副清醒剂。 大模型输出流畅的推理链条,但“生成得出来”和“可证明为真”是两回事。图灵1936年就划定的边界提醒我们:存在一类问题,任何机器、任何算力、任何模型规模都无法一劳永逸地解决。看懂这支视频,你对“AI终将解决一切”和“AI一无是处”两种极端叙事,都能多一层免疫力。

给学习者:重新理解“证明”这个词。 考拉兹猜想告诉我们,直觉上对的东西可能证不出来;古德斯坦定理告诉我们,甚至有些真的东西也证不出来。下次面对“显而易见”的结论时,你会多问一句:它的证明地基在哪里?这种思维方式,比任何一道题的答案都值钱。

延伸学习路径

  1. Veritasium《The Simplest Math Problem No One Can Solve》——同频道讲考拉兹猜想的姊妹篇,可视为本片的前传,把开头那个“简单又无解”的问题彻底展开。
  2. 侯世达《哥德尔、艾舍尔、巴赫》(GEB)——把自指与怪圈推向艺术与认知科学的普利策奖名著,适合在本片之后读前三章。
  3. Charles Petzold《The Annotated Turing》——逐行注释图灵1936年原始论文,程序员补可计算性理论的最佳路径。
  4. MIT OpenCourseWare《Mathematics for Computer Science》(6.042)——免费公开课,对角线论证、停机问题的正式版本都在其中。
  5. 斯坦福哲学百科“Gödel's Incompleteness Theorems”词条——免费在线,想校准科普与严格表述之间的差异,读它最稳。

一句话总结

这支视频用34分钟讲清了人类理性史上最深刻的一次自我认知:数学用一次完美的证明,证明了完美证明的不存在——而正是这道裂缝,孕育了计算机时代。

参考来源

  1. Math Has a Fatal Flaw — Veritasium — 本文分析的核心视频
  2. 哥德尔不完备定理 — 维基百科 — 定理历史与表述校对
  3. Gödel's Incompleteness Theorems — Stanford Encyclopedia of Philosophy — 严格学术表述
  4. Chaitin's constant — Wikipedia — Ω常数背景资料

本文由「51学通信」技术团队出品。51学通信由通信行业18年老兵爱卫生(微信ID: gprshome201101)维护,聚焦5G/6G核心网、3GPP标准解读、通信前沿技术深度分析。 出版作品有《5G核心网原理与实践》《IMS原理与实践》等4本通信专业书籍。知识星球「51学通信」提供深度技术答疑和行业洞察。

[!tip] 51学通信知识星球 星主:爱卫生(微信:gprshome201101)——公众号「51学通信」创办者,19 年通信行业运维与讲师经验,著有《GPRS网络信令实例详解》《EPC原理与实践》《5G核心网原理与实践》三本纸质书(各大电商平台有售)。 星球定位:深耕 5G 核心网、IMS、NFV/AI、云原生等 ICT 领域,主打运维岗位与信令分析。 当前规模:5200 篇主题 / 990 个回答,198 元/年。 加入福利:加入星球后请加爱卫生微信,拉您进知识星球年度陪伴与答疑群——不限量回复您的各种问题,另有群内分享。 AI 加持:51学通信知识星球已作为 skill 接入 WorkBuddy,使用 deepseek-4-flash 在海量星球帖子中精准找贴、找视频、找 FAQ 和案例,做总结、找文档和 PPT 等场景全覆盖。

51学通信知识星球海报-扫码加入