技术与创新

AI将费马大定理转化为迄今规模最大的Lean证明

费马大定理首次被转化为可由计算机核验的代码,仅用11天就形成了一份包含1300万行代码的形式化证明。一组AI智能体在Lean中构建了完成这项工作所需的约29,500个中间定理。Lean是一种专为验证数学逻辑而设计的编程语言。

这一成果并未取代或拓展安德鲁·怀尔斯和理查德·泰勒在20世纪90年代完成的人类证明,而是将既有推理转化为计算机可以逐步核验的形式。该定理指出,当n大于2时,不存在满足aⁿ + bⁿ = cⁿ的非负整数。

人类专家偶尔提供宏观层面的指导。智能体起初难以协调工作,但在使用协作工具Prove2Me后取得了成功;该工具帮助它们追踪已完成的任务,并选择下一步要解决的问题。数学家凯文·巴扎德编译了生成的代码,并运行Lean的标准检查,认为这些代码确实构建了所需的数学理论。

这份形式化证明的规模超过Lean主要共享数学库Mathlib的五倍。其规模表明,AI可能很快就能帮助将大量数学文献转化为可验证的代码,不过,审查如此庞大的输出并使其易于人类理解,仍是重大挑战。

来源

  1. NatureAnthropic AI 'formalizes' proof of Fermat's last theorem in just 11 days
  2. New ScientistFermat's last theorem formalised by AI agents in just 11 days | New Scientist
  3. The Next WebClaude formalised Fermat's Last Theorem in 11 days

报道说明

内容出处

Anthropic's 4 September announcement

《自然》明确表示,Anthropic于9月4日宣布这一突破,随后补充了亚历克斯·孔托罗维奇、凯文·巴扎德和丹尼尔·利特的评论。

Anthropic's research post

《新科学家》明确引用Anthropic的博客文章,介绍连续11天的自主运行及智能体工作流程。The Next Web多次将词元用量、失败尝试、人类指令及Prove2Me的细节归于Anthropic。

Kevin Buzzard's blog

The Next Web表示,凯文·巴扎德编译了Anthropic的代码,运行标准检查器,并在自己的博客上发表看法;该报道引用并概述了这篇文章。