AI辅助“推翻”考拉兹猜想失败，Lean 4.32.2修复内核漏洞

这事儿说起来还挺有意思的。前几天，科技圈出了个不大不小的新闻——一个声称借助AI“推翻”了著名数学难题“考拉兹猜想”的Lean形式化证明，被确认无效了。消息一出，不少数学爱好者和技术圈的人多少有点失望，但仔细看看背后的问题，其实比“推翻一个猜想”本身更值得聊。

先说说这个“考拉兹猜想”到底是个什么来头。它由德国数学家洛塔尔·考拉兹在1937年提出，江湖上俗称“奇偶归一猜想”，也叫“3n+1问题”。这玩意儿表述起来极其简单，简单到小学生都能听懂：随便给一个正整数，如果它是偶数，就除以2；如果是奇数，就乘以3再加1。然后重复这个步骤，最终，所有的数都会落回到1。

举个例子，选6：

6是偶数，除以2得3；3是奇数，乘3加1得10；10是偶数，除以2得5；5是奇数，乘3加1得16；16是偶数，除以2得8，再除以2得4，再除以2得2，最后除以2得1。整个过程就是：6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1。

看出来了吧，规则简单到令人发指，但偏偏就是这么一个表述不超过一句话的问题，从1937年到现在，将近90年，没人能证明它对所有正整数都成立，也没人能找出一个反例。它就这么卡在那里，成了数学界一个著名的“钉子户”。

所以，当7月25日形式化验证专家Ramana Kumar在GitHub上发布了一个项目，声称借助AI在Lean（一个定理证明辅助系统）中证明了“存在一个无法到达1的数”时，大家的反应可想而知。这相当于直接宣告考拉兹猜想是错的，虽然没有给出具体反例的整数，但逻辑上等于推翻了整个猜想。

但好戏还在后头。Kumar在随后的审查中发现问题了——他发现，自己用的方法，甚至能让Lean无条件接受“False”这个假命题。这就不对了，这意味着整个证明的内核存在致命缺陷，它不是因为证明本身有多精妙，而是因为工具本身出了Bug。

问题出在哪里？另一位形式化验证研究者Kiran Gopinathan把问题简化成了一个迷你复现代码，并在7月28日报告给了Lean开发团队。漏洞被定位在Lean内核处理“嵌套归纳类型”的部分。简单来说，问题在于某些情况下，内核会“忽略”那些不直接出现在数据结构组件中的“幽灵类型参数”，导致本应被判定为错误的参数，莫名其妙地通过了验证。

Lean的开发者Leonardo de Moura后来确认，问题就在于内核实现没有完成应有的检查。这就像一台精密的验钞机，有时候会把坏钞当成真钞给放过去。Lean团队反应很快，收到报告大约1小时后，就创建了修复请求，并在7月28日发布了Lean 4.32.2版本，把这个漏洞堵上了。

回过头来看，这次“推翻”行动虽然以失败告终，但整个过程其实挺有意思的。它恰好展示了形式化验证工具本身也是在不断演化和完善的，AI辅助证明的路还很长。而那个古老的考拉兹猜想，依然安静地待在那里，等待着那个真正能破解它的人——或者，永远等不到。