姚班校友主导,Claude攻克费马大定理首个完整形式化证明

姚班校友主导,Claude攻克费马大定理首个完整形式化证明

💡 原文中文,约3100字,阅读约需8分钟。
📝

内容提要

Anthropic宣布Claude用11天完成费马大定理的端到端形式化证明,生成约1300万行Lean代码和超3万个中间定理,规模超Mathlib五倍。通过Prove2Me平台协调多Agent协作,消耗60亿Token,人类指导有限。这标志AI可大规模自动化数学形式化,同时OpenAI正推广GPT-6 Astra。

🔎

延伸解读

形式化证明的工程意义

Claude完成的并非新证明,而是将怀尔斯的证明翻译成Lean可验证的形式化语言。这项工作规模超过Mathlib五倍,包含约1300万行代码和3万个中间定理。传统上,这类工作被视为多年工程,而AI在11天内完成,表明形式化验证可能从高度依赖人工转向大规模自动化,对数学文献的机器可验证性具有潜在深远影响。

多Agent协作的关键:Prove2Me平台

项目初期,多Agent协作因规模扩大而陷入混乱,失败代码仅占成品非模板代码的7%。转折点是引入Prove2Me平台,它将证明拆解为有向无环图,帮助Agent跟踪定理状态、分工协作。这凸显了在复杂AI协作任务中,有效的任务协调和状态管理比单纯增加模型能力更为关键。

人类监督的局限与AI自主性

整个项目消耗约60亿Token,人类仅提供高层提示,如优先级建议,大量定义、证明和任务拆分由Claude自主完成。这表明AI在数学形式化领域已具备较高自主性,但人类仍负责方向把控。同时,最终证明依赖Lean的严格检查,确保逻辑正确性,而非模型自我宣称。

Q&A

Claude完成费马大定理形式化证明用了多长时间?

Claude用了11天完成了费马大定理的端到端形式化证明。

Claude形式化费马大定理证明的规模有多大?

Claude生成了约1300万行Lean代码,超过3万个中间定理,最终证明使用了其中约29500个,整个工程规模超过Lean核心数学库Mathlib的5倍。

什么是形式化证明?为什么费马大定理的形式化证明很重要?

形式化证明是将数学证明转化为计算机可以逐行检查的形式,使用Lean等证明助手确保每一步推导都严格合法。费马大定理的形式化证明是首个端到端、可由计算机完整检查的证明,标志着AI可以大规模自动化数学形式化,可能加速数学文献的形式化进程。

Claude是如何在11天内完成如此庞大的形式化证明的?

Claude通过多Agent协作,使用Prove2Me平台协调多个Agent并行工作,将证明拆解为定理节点组成的有向无环图(DAG),并管理任务优先级和复用已有结果。整个项目消耗约60亿个输出Token,人类仅提供有限的高层指导。

Prove2Me平台在Claude形式化证明中起到了什么作用?

Prove2Me是一个为数学形式化设计的协作系统,它将证明拆解为定理节点组成的DAG,帮助Agent判断哪些定理已证明、哪些需要前置条件,并管理定理陈述与证明的分离、加速Lean编译,以及保留自然语言描述以便搜索和复用,从而实现了多Agent的有效协作。

人类在Claude完成费马大定理形式化证明过程中提供了多少指导?

人类提供的数学指导相当有限,主要是一些高层提示,如优先级和定理推进方向,大量定义、中间证明、任务拆分和拼装主要由Claude自主完成。

Claude的证明是否经过了独立验证?

是的,Claude的证明依赖Lean的三个标准公理,并通过比较程序确认最终定理陈述与Mathlib中的费马大定理完全一致,由Lean作为裁判确保逻辑正确性。

费马大定理是什么?为什么它难以证明?

费马大定理指出对于任意整数n>2,不存在正整数a、b、c使得aⁿ+bⁿ=cⁿ。它看似简单但难度极高,从17世纪提出后,历经欧拉、勒让德、库默尔等数学家推进,直到1994年才由Andrew Wiles和Richard Taylor完成证明,困扰数学界350多年。

🏷️

标签

➡️

继续阅读