如果有一条数学题,规则两句话就能讲给小学生听,计算机验证过了天文数字个例,全世界的数学家却连“它对所有数都成立”都无法证明——你会不会好奇,数学到底卡在哪一步?
Veritasium(真理元素)频道的一条爆款视频讲的正是这样一道题:考拉兹猜想(Collatz Conjecture),又称 3n+1 问题。视频标题直白到近乎挑衅:《The Simplest Math Problem No One Can Solve》(谁都解不出的最简单数学问题)。它是该频道播放量最高的视频之一,发布当年就冲上数学科普类的天花板,此后常年被算法反复翻牌,弹幕里永远有新来的观众在惊呼“这也算不上被解决?”。本文把这条二十多分钟的视频拆开揉碎:它讲了什么、背后的真实文献是谁、哪些话是硬证据、哪些只是漂亮的类比,以及——作为一个每天和循环、递归、收敛打交道的人,你能从这道题里带走什么。
说明:本文写作环境的联网抓取工具全部被权限拦截,无法实时核验页面数据。文中热度数据与链接来自频道公开页面的既有信息,发布前建议点开原文复核。
| 项目 | 内容 |
|---|---|
| 标题 | The Simplest Math Problem No One Can Solve(谁都解不出的最简单数学问题) |
| 频道 | Veritasium(主持:Derek Muller) |
| 出镜嘉宾 | 陶哲轩(Terence Tao)、Alex Kontorovich、Ronald Graham 等 |
| 发布时间 | 2021年7月下旬 |
| 热度 | 数千万级播放,属频道头部作品(据频道公开页面) |
| 题材 | 数学科普:考拉兹猜想 / 3n+1 问题 |
视频开头只用一分钟就把规则讲完:任取一个正整数。如果是偶数,除以 2;如果是奇数,乘 3 再加 1。对结果不断重复这套操作。考拉兹猜想断言:无论你从哪个正整数出发,最终一定会掉进 1 → 4 → 2 → 1 的循环。
比如从 6 出发:6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1,七步到 1。看起来人畜无害。Derek Muller 的高明之处在于,他没有停留在演示,而是立刻指出这种“无害”恰恰是问题最险恶的地方——规则简单到每个人都能上手验证,于是每个上手的人都会被拖进一个世纪级的泥潭。
视频随后请出三位大人物给问题的难度“背书”:
一个问题的“难度信用”不是自封的,是由哪些人避之不及构成的。视频用这段 history 告诉观众:这不是脑筋急转弯,是让职业选手绕道走的雷区。
为了让人直观感受“规则简单、行为狂野”,视频给了那个经典例子:27。
从 27 出发,这个序列一路疯涨、颠簸、俯冲、再反弹,要飞 111 步才落到 1,途中最大冲到 9232——比出发点高了三百多倍。把它画成轨迹图,像一场失控的过山车,最后却精准落进 1 这个“终点站”。
这个例子的叙事功能极强:它同时演示了两件事——序列可以涨到远超直觉的高度(所以“它总会掉下来”绝不是显然的),以及它最终确实掉下来了(所以“它总会掉下来”又难以反驳)。视频把无数起始值的轨迹画在同一张图上,所有曲线乱作一团,却又全都汇向同一个归宿,视觉上形成一种“1 像黑洞一样吸引所有数字”的冲击力。
视频的中段把人类目前手里的全部家当分成两类。
第一类:算力穷举。 veritasium 给出了那个惊人的数字:借助分布式计算项目(David Barina 团队主导的验证工程),人类已经验证了 2 的 68 次方以内的所有正整数——大约 2.95×10²⁰ 个——无一例外全部回到 1。如果你的计算器每秒验证十亿个数,昼夜不停,也要跑将近一亿年。但请注意:这依然不是证明,因为 2⁶⁸ 之后还有无穷多个数。
第二类:概率启发。 罗格斯大学的 Alex Kontorovich 在视频里做了一段漂亮的现场推演。关键观察是:奇数 n 经过 3n+1 之后必然变成偶数(三个奇数相乘加一必为偶),所以下一步一定对半砍。把每一步近似成抛硬币:一半概率“除以 2”(数值 ×1/2),一半概率“乘 3 加 1 再除 2”(数值约 ×3/2)。把两种情况的乘法因子取平均效果:
(1/2)^½ × (3/2)^½ = √3/2 ≈ 0.866
小于 1。也就是说,从乘法账面上看,这个序列平均每一步都在以 0.866 的比例缩水——它“理应”被拖回 1。陶哲轩在片中解释,这正是数学家内心的直觉图景:3n+1 序列的行为像一条带向下漂移力的随机游走。
但视频非常诚实地点破:这是启发式,不是证明。“平均会缩水”依赖“每一步像掷硬币”这个假设,而这个假设本身没人能证明。类比的优美与证明的缺席,构成了全片最大的张力。
视频的高潮部分交给了陶哲轩。他 2019 年发布的论文做到了人类迄今最接近终点的一步——但标题里两个“almost”值得逐字品味:《Almost all orbits of the Collatz map attain almost bounded values》(考拉兹映射的几乎所有轨道几乎有界)。他证明了:对几乎所有起始点(在对数密度意义下),序列最终会落到任意预先指定的缓慢增长水平之下。通俗说:几乎每个数最终都会掉到“离自己而言极低”的位置。
但“几乎所有”不是“所有”。丢掉的那一片测度再小,也可能藏着顽固的反例。陶哲轩本人在片中的态度很清醒:现有技术离完整证明还有本质距离。
视频最后亮出更深的一层:约翰·康威(John Conway)证明过,考拉兹这类“分段线性迭代”问题可以一般化,而一般化之后的版本是图灵完备且不可判定的(Kurtz 与 Simon 于 2007 年严格证明)。这意味着一件毛骨悚然的事:如果哪天你发明一套通用方法证明了所有此类问题,你可能会顺手证明出不可判定的命题——哥德尔式的幽灵就站在门口。这道题之所以难,可能不是因为我们不够聪明,而是因为它在“可证明”的边界上。
视频里的每个关键节点都对应真实的文献与工程,值得逐条登记:
证据扎实的部分。 算力验证(2⁶⁸)和陶哲轩定理都是经同行评议、可复现的硬成果。视频在引用时没有越界:它明确说了“验证不是证明”,也明确说了“几乎全部不是全部”。这两句话是全片的知识安全带。
最需要警惕的部分是那个 0.866。 “平均每步乘 0.866,所以必收敛”是全片最优雅、也最容易被观众误当成证明的论证。它的问题在于两个隐含假设:第一,奇偶步是否像硬币一样独立均匀分布,无人知晓;第二,小概率的“超级顽固数”只需少量例外就能推翻全局判断——概率直觉在无穷面前没有投票权。视频里嘉宾自己承认这是启发式,但剪辑的流畅感容易让观众平滑滑过这个转折。
“验证到 2⁶⁸”的心理暗示。 数字大到近乎无限时,观众会本能地认为“这题等于解决了”。数学史上这恰好是被反复打脸的点:Mertens 猜想曾被逐项验证到天文量级都成立,1985 年被 Odlyzko 与 te Riele 证明为假——反例虽然远超当时的验证范围,但确实存在。有限验证与普遍真理之间,隔着的正是“证明”这两个字的全部含义。
一个小的叙事取舍。 视频把“不可判定性”放在结尾作为升华,这是准确的科普策略,但要留意逻辑方向:一般化问题不可判定,并不直接推出“3n+1 本身不可判定”。它只是提醒我们:这类问题的复杂度天花板高到足以编码任何计算。视频没有明说这层差别,读者应当自己补上。
flowchart TD
A[规则两句话<br/>奇乘3加1 偶减半] --> B[断言<br/>所有数终归于1]
B --> C[证据一 算力<br/>验证至2的68次方]
B --> D[证据二 概率<br/>平均每步缩到0.866]
B --> E[证据三 定理<br/>陶哲轩 几乎全部有界]
C --> F[有限验证不等于证明]
D --> G[硬币假设未被证明<br/>只是启发式]
E --> H[几乎全部不等于全部]
F --> I[猜想仍然开放]
G --> I
H --> I
I --> J[一般化版本<br/>已被证明不可判定]
J --> K[可能根本无法证明<br/>哥德尔式边界]
视频里最有迁移价值的方法是那个 0.866 的算法:把一个系统每轮的乘法因子取出来,在对数坐标下求平均,看漂移方向。 大于 1,发散;小于 1,收敛。这套记账法不只在数学里管用:重试退避策略(每次重试的放大系数 vs 失败率的放大系数)、复利与通胀的赛跑、模型训练里学习率与梯度噪声的拉锯、内容平台上“涨粉因子”与“流失因子”的比值——凡是“多轮迭代、每轮乘一个系数”的系统,都可以先做这道小学算术题,先判断它会活还是会死,再谈优化。很多人调参数调不动,是因为系统本身在对数账面上就是发散的,怎么调都是在给漏水的桶加水。
2⁶⁸ 个用例全过,依然不是定理。这个道理每个写过代码的人都懂,但值得再推一步:为什么数学家不满足于测试?因为测试无法排除“第 N+1 个”反例,而证明给出的是不变量。 工程上的对应物是“循环终止性证明”:给循环找一个每轮严格递减且有下界的变量(variant),才能断言它一定会停。3n+1 让全世界数学家失眠的原因,正是没人能找到这个“每轮严格递减的能量函数”。下次你写一个“看起来总会结束”的循环时,不妨自问:我的递减变量是什么?如果答不出来,2⁶⁸ 次测试成功的那个场景,和线上崩溃的那一个输入,可能只隔着一次流量高峰。
考拉兹猜想 85 年无人攻破,而陶哲轩的破局方式不是硬刚,而是把命题先削弱到可证的形态:从“所有数都回到 1”退到“几乎所有数都会掉到足够低”,在更弱的目标上榨出严格成果,再以此刷新全场的认知基线。这套打法适用于一切“大而够不着”的任务:写不出完美的系统设计,先写出能被严格论证的模块边界;做不出普适的方法论,先做出“在此类场景下成立”的可复现结论。降档不是认怂,是把“几乎全部”变成自己的立足点,等下一块砖只能砌在你的成果之上。这也是为什么陶哲轩那篇标题里带两个 almost 的论文,会被同行视为十年内该问题上最重要的一步。
这条视频真正的杀伤力,不在它讲了一道难题,而在它演示了人类面对“简单与困难错位”时的标准姿势:穷举到宇宙尺度、推出优雅的直觉、证明出“几乎全部”,然后在最后一步齐齐止步,并意识到——止步的地方可能不是能力的边界,而是“证明”这个概念本身的边界。看懂这一层,你就比大多数只记住“3n+1 很难”的观众,多懂了一整个维度。
注:本文写作环境的联网工具全部不可用,上述链接与热度数据来自对相关公开页面的既有认知,未能当场复核,发布前请以实际页面为准。
本文由「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 等场景全覆盖。
