11月18日、IEEE Spectrumが「AI Swarm Tackles the 'Enormous Theorem' and 16 Million Lines Of Math」と題した記事を公開した。AIスウォーム(複数のAIエージェントが協調動作する仕組み)が、人類史上最長の数学的証明「有限単純群の分類(CFSG)」の自動形式検証に成功しただけでなく、元の人間による証明の複数の誤りを発見・修正したという。数学史上まれに見る規模の取り組みだ。
「元の証明に誤りがあった」——形式検証が明かした事実
今回の形式検証プロジェクトが注目を集める最大の理由は、スケールの大きさだけではない。形式化のプロセスで、元の人間の証明に含まれる複数の誤りが発見・修正されたという点だ。
St Andrews大学の群論研究者Colva Roney-Dougal(今回の研究への参加はなし)は、この点を特筆すべき成果として評価している。証明の作成には約100人の数学者が50年以上を費やし、500本超の論文が生み出された。その規模ゆえに、一人の数学者が全体を把握し誤りを発見することは事実上不可能だった。機械による形式検証が初めてその精査を可能にした。
人類史上最長の証明とは何か
CFSGとは、有限単純群——それ以上分解できない有限の代数的構造であり、群論における「素数」に相当する存在——の分類が完全であることを示した定理だ。整数の素因数分解と同様に、あらゆる有限群はこれらの単純群を「部品」として構成されるという意味で、代数の基本的な構成要素といえる。なお、よく知られた有限群の例としては、正二十面体の回転対称性がなす群(位数60の交代群A₅)が有限単純群の一つにあたる。
この証明の形式化を成し遂げたのが、AIスタートアップAxiom Mathだ。2024年10月25日、同社のAIスウォームが検証を完了した。その規模は1万5000ページ・4300万行のコードにのぼり、Linuxカーネルのコード行数と同程度のスケールである。
100のマイルストーンに分割して制覇
形式検証(Formal Verification)とは、数学的証明をコンピュータが機械的に検証できる形式に翻訳し、正しさを確認するプロセスだ。今回の形式化には、Leanをはじめとする定理証明支援系(proof assistant)が活用されている。CFSGのような相互依存する巨大な証明を形式化する際、最大の課題は「すべてが機械可読になるまで何一つ検証できない」という点にある。
CFSG形式化を主導したAxiom MathのNiels Vossは、この問題をこう解決した。
「まずCFSGの全文献を処理し、非形式的な証明のネットワーク構造をトレースした。その後、CFSGの命題を約100の"マイルストーン"——独立して検証できる重要な中間結果——に分解し、それを道標として形式化を進めた。」
Roney-Dougalは発表への驚きをこう語っている。「必要な計算量が到底達成不可能だと思っていたため、到底形式化できない例として挙げていた。発表を聞いたときは本当に驚いた」。
ただし彼女は懸念も示している。検証が自動化された分、証明の内容を深く理解して数学コミュニティに知識を還元できる数学者が少なくなるという点だ。「新世代の数学者が、取り組む過程で知識を得る機会を逃してしまったかもしれない」とも述べている。
さらに9日後、1600万行の「Stacksプロジェクト」も形式化
CFSGの発表からわずか9日後、Axiom MathはColumbiaの数学者Aise Johan de Jongが2005年に始めたStacksプロジェクトの形式化も発表した。
Stacksプロジェクトは、現代の代数幾何学(弦理論や数論の基礎となる「代数的スタック」と呼ばれる幾何学的空間を扱う分野)を網羅するオープンソースの数学教科書・参照資料だ。CFSGのような「1本の超長い証明」ではなく、数千の定義・補題・定理が相互に連結された巨大なライブラリという構造を持つ。
最終的な形式化は1600万行のコードに達した。この形式化を主導したVasily Ilinは、最大の課題は「数千の相互連結した定義・定理にわたる忠実性と一貫性の維持」だったと述べている。これに対応するため、チームは専門的役割を持つAIエージェントを階層的に設計し並列で動作させる構造を採用し、マルチエージェントによる相互監査・クロスチェックを実施した。
数学のデジタル化へ向けた基盤
Axiom MathのFounding MathematicianであるKen Onoは、この2つの成果の意義をこう整理している。「2つの形式化は、形式化がスケールしなければならない2つの方向性を示している。1つは非常に長い証明、もう1つは非常に広い相互連結された理論体系だ。」
形式化されたStacksライブラリは現在、誰でも(あるいはいかなるボットでも)アクセス可能であり、その上に新たな形式数学を構築できる。OnoとVossは、形式数学が普及する未来において、定理・証明の厳密な認証、専門知識の消滅を防ぐための知識保存、そして新たな数学を生み出す共有ライブラリの構築といった恩恵を挙げている。
詳細はAI Swarm Tackles the 'Enormous Theorem' and 16 Million Lines Of Mathを参照していただきたい。