风云学会陈经
26-11-21 07:56 微博认证:亚洲视觉科技 研发总监 2024微博年度新知博主 长文原创作者 财经观察官

#AI证明黎曼猜想传闻#
数学界不会承认这种“证明”,介绍下LEAN形式化代码体系

25万页草稿的证明,LEAN代码有1G这么大,1737万行代码。这种东西,一看就没有数学美感,只有暴力。注意是25万页草稿,没公布,只有1700万行LEAN代码公布了,分14个压缩包,一共175187个文件。

这个Anthropic数学家Levent Alpöge,如果关心AI数学,会经常看到他发的AI证明结果,以前发的是正确的。例如图一,是Claude Fable 5给出的雅各比猜想的一个反例。这个结果很容易验证,初高中数学,我都去算了下,确实是对的。AI找反例很容易验证。还有一些AI证明思路起码很清楚,几页就完事了,某些得到了数学界“开明派”的认可。

这也是这次“黎曼猜想被证明”(无数人声称证出来了,没人信)的AI结果被重视的原因,以前有大结果说明AI做数学厉害。但是这次不一样的是,AI给出了不可理解的结果,人类连验证都不知道要多久。

估计没有一个数学家会认可结果,原因在于LEAN这个数学形式化证明系统,并不是绝对可靠。

如LEAN编译通不过,那说明给出的证明肯定不对。即使编译通过了,说明的是“语法”没有问题,加减乘除没问题,枚举的加减乘除没问题。机器检查的只是说,每一步推理都是严格的,结果是严格的,符合数学基本逻辑。注意,编译通过就是检查完了,没有执行这一步。所以只是一个“形式化”步骤,这个东西不是AI,而是一个语法与加减乘除检查器。

那LEAN会如何出问题?它需要一些推理的出发点,以及需要达到的目标。LEAN是没有智能的,它只是说过程满足语法,但不知道证明的是什么。

图二,是一个费马大定理的简化版命题声明。n=3,三个数都小于100。LEAN内核去暴力枚举计算后,发现这句成立,命题正确。但是这不是原始的费马大定理,而是偷换了概念,证明的是另外一个命题。

还有些“循环论证”之类的问题,LEAN检查不出问题,需要人去看。不需要看1700万行代码,但是得搞明白机器证明了一个什么东西。如果最终搞明白,机器证明的不是黎曼猜想,而是某个偷换的命题,那整个输出就是垃圾。

即使人类找不出LEAN证明的问题,结果也不是很好,因为人类无法理解。按照数学界讨论的倾向,人类无法理解的机器证明,数学界不接受。所以,AI业界还需要把证明写成可以理解的论文。

发布于 广东