如果一个数学问题的规则简单到小学生五秒钟就能听懂,但全世界最顶尖的数学家折腾了一百年也拿它没办法,你会不会好奇它长什么样?这就是 Collatz 猜想(考拉兹猜想,也叫 3x+1 问题)。
Veritasium 频道主理人 Derek Muller 在《The Simplest Math Problem No One Can Solve》这期视频里,把这道"史上最简单的未解之谜"讲出了一种悬疑片的味道。这期视频发布于 2021 年 7 月,此后一路成为频道最受欢迎的视频之一,累计播放达到数千万量级——对一个纯数学主题来说,这个数字足以说明它戳中了某种普遍的好奇心。
它值得写一篇深度解读的原因有三个。第一,它是理解"证据"和"证明"之间鸿沟的最生动教材:计算机已经验证了天文字量的数字全都成立,但数学家依然两手一摊。第二,它背后连着 20 世纪计算理论最深的暗流——Conway(康威)证明了这类问题的推广版本原则上不可判定,也就是说,它难可能不是因为我们菜,而是因为它本质上就是"不可解"级别的存在。第三,2026 年的今天回看,在 AI 能写代码、能做验证的时代,"验证易、证明难"这件事反而变得更值得每个人琢磨了。
| 项目 | 内容 |
|---|---|
| 视频标题 | The Simplest Math Problem No One Can Solve |
| 频道 | Veritasium(Derek Muller) |
| 发布时间 | 2021 年 7 月 |
| 时长 | 约 22 分钟 |
| 播放量 | 数千万(频道最热门视频之一) |
| 核心主题 | Collatz 猜想(3x+1 问题):为什么简单的问题可以无解 |
先把规则摆出来。任取一个正整数:如果是偶数,除以 2;如果是奇数,乘 3 再加 1。然后对结果重复同样的操作。Collatz 猜想说:不管你从哪个正整数出发,最终一定会掉进 1→4→2→1 的循环。
试几个数你就能感受到它的"黏性"。从 7 出发:7→22→11→34→17→52→26→13→40→20→10→5→16→8→4→2→1。从 27 出发要颠簸 111 步,中途冲上 9232 的峰值,然后一头栽回 1。视频里 Derek 用了大量动态轨迹图展示这种"过山车"行为——数字一会儿飞升,一会儿跳水,但无论怎么折腾,最后都无一例外落回那个小小的循环。
(以上是视频内容的忠实转述。)我补一个视角:这其实是每个程序员都写过的第一类"玩具程序",几行代码、一个 while 循环就能跑。但正是这个任何人五分钟就能编程验证的问题,构成了数学界最著名的悬案之一。简单和深刻,有时候住在同一个门牌号里。
视频里给出的硬数据:截至拍摄时,Collatz 猜想已经在分布式计算项目中被验证到了约 2^68(即 2 的 68 次方,约 2.95×10^20)以内的所有正整数,无一反例。这个数字是什么概念?把全世界的人口每人发几十亿个数字去验,都不够它的零头。
但数学的残酷之处在于:再多的正面证据,分量加起来也不等于一个证明。只需要存在一个反例——一个绕不回 1 的数,或者一条跑向无穷的轨道——整个猜想就塌了。视频里有一个让人后背发凉的细节:如果某个数进入了一个不含 1 的循环,那条循环可能长得离谱,藏在你验证过的范围之外的任何地方。
(视频原意如此。)我的延伸分析是:这是理解数学与工程思维差异的最佳案例。工程师看到 2^68 的验证量会说"这就是真理了",飞机就是这么造的,芯片也是这么量产的。但数学家的职业操守恰恰是承认"我没看过无穷"。这个分歧不是谁对谁错,而是两种认知范式对"确定性"的要价不同。
视频里最出名的一句引用来自 20 世纪最传奇的数学家 Paul Erdős(保罗·埃尔德什):"Mathematics may not be ready for such problems."(数学可能还没有准备好面对这样的问题。)他还为这个问题悬赏 500 美元——对一个以节俭和悬赏闻名的数学家来说,500 美元不算天文数字,恰好说明他认为这不是花钱多就能砸开的问题。
Erdős 的判断指向一个微妙的事实:Collatz 猜想的难点不在于缺少工具,而在于它的结构里似乎没有任何"抓手"。数论中的很多难题(比如费马大定理)最终被攻克,靠的是把它接入更大的数学结构——椭圆曲线、模形式。而 3x+1 问题诡异的地方在于,它同时涉及乘法(×3)和除法(÷2),这两种运算在数论的分工体系里几乎是"互斥部门",现成的大炮基本对不准它。
(这一段属于我的延伸解读,视频的表达更偏故事性。)换句话说,它难在"孤立"——一个漂浮在数学版图之外的小岛,桥梁还没修过去。
如果只能选视频里的一个知识点,我选这个:数学游戏大师 John Conway(就是《生命游戏》的那个 Conway)在 1972 年的论文里证明了一件事——把 Collatz 型问题推广之后得到的一整类问题,是图灵完备的,其一般化的判定问题原则上不可判定。
用人话翻译:存在一族和 3x+1 结构几乎一模一样的规则游戏,你永远不可能写出一个程序,对所有输入判定它是否会终止。这和图灵停机问题是同一级别的"硬"。
(视频原话的核心如此。)这一段很多人第一反应是"那 Collatz 猜想本身也是不可判定的咯?"——注意,不是。Conway 证明的是"推广类问题"不可判定,并不意味着 3x+1 这个具体实例不可判定。但它给了一种毛骨悚然的可能性:Collatz 猜想完全可能落在一个"真但不可证明"的位置上,就像哥德尔不完备定理展示过的那种深渊。视频用这个事实回答了一个所有人都会问的问题:"为什么一百年都没人搞定?"——因为这个问题的复杂度,可能和人类以为的完全不在一个量级。
视频的后半段给了希望。2019 年,菲尔兹奖得主陶哲轩(Terence Tao) posted 了一篇论文,标题本身就很 Collatz 风格:《Almost all Collatz orbits attain almost bounded values》(几乎所有 Collatz 轨道都达到几乎有界的值)。两个"almost",透着数学家字斟句酌的克制。
他的结果粗略地说:在"对数密度"的意义下,几乎所有正整数的 Collatz 轨道,最终都会下降到一个非常小的值以下——而且这个"小"的门槛还可以随证明技巧任意压低。这是近百年来这个方向最强的结果,论文用了随机游走、概率数论的一整套重型机械,把"3x+1 的伪随机性"当成近似随机的物理系统来驯服。
(论文与视频表述的转述。)我的延伸分析:这条研究路线本质上是在说——把每个数当成个体,我们束手无策;但把全体整数当成一个统计系综,它表现出可预测的"退火"行为。这和统计力学"放弃追踪单个分子、转而描述系综"的思想如出一辙。有意思的是,这恰恰是今天 AI 处理复杂系统的同款哲学:不追求逐点精确,追求分布意义上的掌控。
视频里有一个对程序员极其友好的片段:把数字写成二进制再看这两个操作。÷2 就是右移一位,干脆利落;×3+1 则会引发一串连锁进位,把比特位搅得天翻地覆。Collatz 轨道就是"右移泄压"和"乘加搅局"两种力量反复拉锯的过程——偶数位的密集程度决定了这串数是升是降。
(视频的类比思路。)我补充一个更数学的版本:如果把 ×3+1 和 ÷2 的操作序列随机化,可以用概率模型算出"典型轨道"应该趋于下降,这正是 Tao 路线的直觉来源。换句话说,Collatz 问题难,是因为伪随机和真随机之间那道缝——它足够随机,所以没有简洁公式;又不够随机,所以硬反例也迟迟找不到。两头都不给路。
视频里一个轻松但意味深长的收尾彩蛋:把同样的规则放到负整数上,图景瞬间崩坏——出现了三个不同的循环(例如 -1→-2→-1,以及 -5→-14→-7→-20→-10→-5 等结构),"殊途同归"的神话不复存在。
只是把数轴翻了个面,没有任何实质规则改动,世界的拓扑结构就完全不同了。这是全片我最喜欢的隐喻:数学对象的"世界观"可以脆弱到这种程度——你以为的普遍规律,可能只是你所处象限的局域风俗。这一段也极适合用来给孩子做数学兴趣启蒙:原来数学里也有"平行宇宙"。
flowchart TD
A["3x+1 问题"] --> B["规则极简"]
A --> C["证据海量"]
A --> D["证明无门"]
B --> B1["偶数除以二"]
B --> B2["奇数乘三加一"]
C --> C1["已验证到 2 的 68 次方"]
C --> C2["再多的证据不等于证明"]
D --> D1["Erdos 悬赏五百美元"]
D --> D2["Conway 证明推广类不可判定"]
D --> D3["Tao 证明几乎全部下降"]
B2 --> E["二进制视角"]
E --> E1["除二是右移泄压"]
E --> E2["乘三是进位搅局"]
D3 --> F["统计系综思路"]
F --> F1["放弃单点 追踪分布"]
对教师和家长:这是一份完美的跨学科教案。一个五分钟能讲完的规则,可以自然引出算法思维(写个循环验证)、可视化(画轨迹图)、概率直觉(为什么平均而言在降)、乃至哲学讨论(证据与证明的区别)。视频里的负数彩蛋还能引出"变换系统性质"的讨论。 STEM 教育最缺的就是这种"低门槛、高天花板"的素材。
对程序员:把它当一个正经的性能练手项目。朴素实现人人会写,但你可以做到更好:用位运算优化奇偶判断、用记忆化缓存已验证的轨道、处理大数溢出(n×3+1 会很快爆掉 64 位整型,这本身就是一课)、再做成可视化。Project Euler 的第 14 题(求百万以内轨道最长的起点)就是一个现成的验收标准。这个项目麻雀虽小,覆盖了缓存、溢出、算法复杂度三大实战主题。
对所有人:一次"确定性信仰"的升级。我们这代人对"验证"有种工程师式的迷信——跑得通就是对的。Collatz 猜想是治愈这种迷信的最温和一剂:2.95×10^20 个样本全部通过,依然可能是错的。在 AI 大规模生成内容、大规模做验证的 2026 年,"验证通过"和"真理"之间的裂缝只会越来越重要。看懂这期视频,你就看懂了为什么有些问题需要的不是更快的计算机,而是一个还没被发明出来的想法。
它用一道小学算术题,讲清了人类认知的边界——证据可以无穷接近真理,但"证明"是另一个世界的门票。
本文由「51学通信」技术团队出品。51学通信由通信行业18年老兵爱卫生(微信ID: gprshome201101)维护,聚焦5G/6G核心网、3GPP标准解读、通信前沿技术深度分析。 出版作品有《5G核心网原理与实践》《IMS原理与实践》等4本通信专业书籍。知识星球「51学通信」提供深度技术答疑和行业洞察。
2. 下一步建议 - 如需保证视频URL及实时数据100%准确,建议下一轮授权 WebSearch 或 curl(文章可通过稿件审校替换验证后的链接) - Round 2(programming)建议同样处理方式
3. 注意事项
- 视频 ID 094y1Z2wpJg 依据记忆(约85%置信),发布前请人工点开链接核验;播放量等时效数据已用定性表述规避
- 本文未做实时交叉验证,关键事实(2^68验证量、Tao 2019论文、Conway不可判定性、Erdős悬赏)均为公开常识级内容,但请编辑复核
[!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 等场景全覆盖。
