IEEE Spectrum AI ↗ · 2026-11-18 21:00 · UTC+8
初创公司通过 AI 推进数学形式化取得进展
媒体报道 IEEE Spectrum AI 原文语言:英文
随着 Axiom Math 的 AI 群组正在为 15,000 页证明的自动验证进行最后的完善…
全文
当Axiom Math的AI群 swarm 正在为15,000页的有限单群分类(CFSG)自动验证做最后的收尾工作时,这一被俗称为“庞大定理”的工作于10月25日星期日完成,公司创始数学家Ken Ono除了观看和思考这一成就外别无他事。
作为数学家的儿子,他从小就被CFSG证明的部分架构师所环绕,这被广泛认为是人类撰写的最长数学证明。现在,他正在为正式验证他父亲和同辈们所创造的成果贡献力量。"我的妻子陪在我身边,我观看团队倒计时完成验证,"他回忆道。"天哪,我无法形容当时的激动。"
圣安德鲁斯大学的群论学者Colva Roney‑Dougal(未参与此工作)谈及CFSG形式化时说:“我把它当作一个例子,认为它将极其难以形式化,因为我认为所需的计算量根本无法实现,”她说。"所以当我听到这个宣布时,我真的非常惊讶。"
这一成果以及同步进行的7500页Stacks项目的形式化验证,代表了巨大的AI工程成就,并为数学全部数字化奠定了一部分基础。
形式上庞大
为什么这么轰动?CFSG涉及有限单群。这些是具有某种运算(如加法或乘法)的集合,满足特定规则,且是“单”的(即不能再进一步简化)且是有限的(相对于包含无限元素的群)。例如,一副扑克牌的所有排列就构成一个有限单群。
Évariste Galois在近200年前奠定了群论的基础。此后,有限单群被众多数学家分类为18个族(加上26个不属于任何族的散在单群)。CFSG的证明确认了这一列表是完整的。
但这一看似简单的任务只能通过汇集远超任何单个数学家所能完全吸收的结果和论证来实现,这些结果散见于超过500篇期刊文章,由约100位作者在半个世纪内撰写。将这张相互关联的知识网络转化为代码并验证其正确性,因而面临许多重大的工程挑战,甚至超出Axiom Math今年早些时候在其他证明形式化中克服的难题。
据负责CFSG形式化的Axiom Math的Niels Voss称,最困难的之一是证明的庞大篇幅。CFSG证明超过15,000页的密集数学内容,包含多个定理、引理和定义,所有这些都必须在全部内容机器可读后才能检查。
为了解决这个问题,需要一些巧思。"我们处理了所有CFSG文献,并在开始工作前追踪了非正式证明的网络结构,"Voss说。"随后我们将CFSG的陈述拆分为约100个里程碑——沿途的关键结果,可独立验证——我们用这些里程碑来指导形式化并保持进度。"
Roney‑Dougal表示她对这一结果非常印象深刻,尤其欣赏形式化证明能够发现并纠正原始人工证明中的若干错误。她认为该成果对形式化任何现代群论研究至关重要,包括她自己关于有限单群行为的研究。
但Roney‑Dougal指出,由于验证是自动完成的,能够从该证明中提取信息并与社区分享的数学家很少,这可能导致新一代数学家“错失从中获取知识的机会”。
需要堆叠的巧思
CFSG形式化宣布仅九天后,Axion Math又透露已自动形式化了Stacks项目。Stacks项目始于2005年,由哥伦比亚大学数学家Aise Johan de Jong发起,是一个庞大的开源协作数学教材和参考工作,专注于高度抽象的代数几何和代数栈(对现代弦论和数论至关重要的几何空间)。
然而,CFSG 是一个单一的(巨大的)标志性定理,而 Stacks 项目本质上是一个结构良好的资料库,由数千个相互交织的定义、构造和引理组成,将整个现代代数几何融为一体。
最终的 Stacks 形式化代码量仅为 1600 万行(相比之下,CFSG 的代码量为 4300 万行,大致与 Linux 内核相当),但它对 Axiom Math 的工程师提出了不同的挑战:需要数千个相互交织的定义和定理之间实现忠实性和连理性,领导该项目的 Axiom Math 的 Vasily Ilin 说道。
这要求团队设计一个具有专业职责并并行工作的分层 AI 代理系统,使库中的每个定义保持一致,同时通过多代理审计、与来源的交叉检查以及严格测试来检查忠实度。这确保了整个项目中的每个元素和任务都保持一致。
作为现代数学大部分基础概念的一个高效、通用、可复用且可维护的形式化库,Stacks 形式化项目的影响可能是深远的。现在,任何人或任何机器人都可以访问形式化的 Stacks 库,并在其之上构建新的形式化数学。而且,CFSG 和 Stacks 的形式化共同代表了向全数学形式化迈出的重要一步。“它们展示了形式化必须扩展的两种方式:一个是非常长的证明,另一个是非常广泛的互联理论体系,”Ono 说道。
Ono 和 Voss 看到了以形式化数学为中心的未来的诸多优势:对定理和证明进行最终盖章确认、在专业知识随时间消逝时保存知识、以及构建一个作为创造新数学基础的共享库。他们对当所有数学都被形式化时人类所扮演的角色也持乐观态度,将形式化视为人类以新颖创新方式使用和理解数学的跳板。“难道我们不为更广泛地思考数学的未来会是什么样而感到兴奋吗?”Ono 问。“我对此外感到兴奋。我真的感到兴奋。”
来自您网站的文章
AI 解决了重大未解数学问题。并非所有人都高兴 ›
AI 用于验证迄今最艰难的数学证明 ›
网络相关文章
中国 AI 初创公司将数学史上最长的证明形式化,开源 4310 万行代码 | 热门故事 | HyperAI ›
将宏大定理形式化 | Axiom ›
mathematicsartificial intelligencescienceformalization
正文为 AI 译文。