
2026/09/05 3:42
フェルマーの最終定理の形式化
RSS: https://news.ycombinator.com/rss
要約▶
Japanese Translation:
Claude は、Prove2Me プラットフォーム上で Lean プログラミング言語を使用して 2 週間未満という期間内に、フェルマの最終定理(FLT)の完全なコンピュータ検証可能証明を自律的に生成することで歴史的なマイルストーンを達成しました。この取り組みは、大まかに言って Claude エージェント同士の協力によって行われ、約 1300 万行のコードを書き、30,300 つの中間定理を証明(うち最終証明に使用されたのは 29,500 つ)し、Claude Fable 5.1 に似た研究グレードのモデルから約 60 億個の出力トークンを消費しました。初期のアプローチは失敗率約 7% で頓挫しましたが、チームは定理文の有向非循環グラフを保持してコンパイルを高速化し、自然言語による検索と再利用を可能にする Prove2Me に切り替えました。証明は Lean の 3 つの標準公理のみを用いて検証され、Wiles の証明経路(Darmon、Diamond、Taylor を通じて)に沿い、Mathlib の公式 FLT 陳述との比較器を通じて確認されました。数学者ケビン・バザードはこの作業をレビューし、「標準的な数学的公理を超えた仮定なしに FLT を証明する」という「異常な自動形式化の成果」と称しました。このプロジェクトは、AI による自動形式化されたアティファクトが現在では構築の基礎として十分な堅牢性を持っていることを示しており、新しい数学的結果の評価の負担を軽減する可能性があります。形式化は LLM が生成した数学の厳密なチェックを可能にし、将来の出版物では人間が読みやすい解説と共に一般的になるかもしれません。Anthropic は、外部研究者向けの無料または割引サブスクリプション、研究クレジット、助成金を提供することでこのシフトを支援しています。完全な証明は GitHub で入手可能です。これらのツールを開発したのはコロンビア大学の Tianyi Peng 氏率いるチームであり、作業は Jan Bergstra 氏による 2013 年の Wiles 氏の 1995 年証明の形式化に関する提案に触発されました。並行して実施された実験では、個人用の Claude Max プラン 3 つを使用して 3 日以内にビノグラードフの三素数定理を成功裏に形式化し、適切なスキャフォールディングがあれば消費者向け AI サブスクリプションが主要な定理の形式化に対応できることを示唆しています。これにより評価期間が数年からはるかに管理しやすいペースへと短縮される可能性があります。
本文
ファーマーの最終定理に対する最初の完全なコンピュータ検証可能な証明を発表
アンソロピック社は、ファーマーの最終定理(FLT)に対する最初の完全なコンピュータ検証可能な証明を発表しました。Claude はほぼ自律的に 11 日間でこの証明を執筆し、Lean プログラミング言語で形式化を行いました。以下に形式化プロセスの詳細と、本研究が数学界にもたらす意義について解説します。
ファーマーの最終定理の歴史的背景
- 問題の起源
- 紀元後 1637 年頃、ピエール・デ・フェルマーはディオファントスの『算術』の余白に史上最も有名な予想の一つを書き留めました。
- 主張: 「任意の $n > 2$ について、正の整数 $a, b, c$ が $a^n + b^n = c^n$ を満たすことはない」。
- 従来の証明と検証の難しさ
- 1995 年、アンドリュー・ワイルズ爵士によって最終的な証明が発表されました。
- しかし、この 129 ページに及ぶ壮大な成果の検証には数か月の地道な作業が必要でした。
- 形式化への挑戦
- ワイルズの証明をコンピュータが自動的にチェックできる「形式化(formalize)」するのはさらに困難です。
- 2024 年、ロンドン帝国大学のケヴィン・バザード氏による国際的な共同プロジェクトが始動し、Lean という証明支援系を用いた形式化作業が進められてきました。
AI による画期的な達成
コーネル大学のアンソロピック社研究者(ティアーニー・ペン氏)は、AI に FLT の形式化を任せる実験を行いました。その結果は予想を上回るものでした。
- 主要成果
- 期間: 約 11 日間 のほぼ自律的な作業で完了しました。
- コード量: 合計 1,300 万行の Lean コードを記述。
- 中間定理: 29,500 個の中間定理(intermediate theorems)を証明。
- ケヴィン・バザード氏の見解
- 「数学の公理以外にどのような仮定も立てることなく FLT を証明したものです」。
- 代数学、調和解析、幾何学、数論の自動形式化を目撃しました。
- AI による生成物はすでに拡張・構築に耐えるほど堅牢であり、多層構造を持っています。
- 意味合い
- AI が新しい証明を生み出す際、検証負担(数年かかることもある)を軽減できます。
- 数学の基盤となる知識体系に対する信頼性を高める一歩となります。
検証における課題と FLT の特殊性
-
「検証」の重要性
- 新しい数学結果は生まれても、その正当性を確認するのは容易ではありません。
- 証明には複雑な論理連鎖が必要であり、一つの環節に破綻すると結論全体が誤りになります。
- 正統性を確認するには数ヶ月から数年の作業が必要です。
-
フェルマーの挑発的な注釈
「私はこれに対する驚異的な証明を見つけました。しかし、その余白には収まりません。」
-
検証プロセスの歴史
- 1908 年、誰が正しい証明を示しても 10 万マルク(当時約 100〜200 万ドル)という賞金が設定されました。最初の年で誤りを含む試みは 621 件も提出されました。
- ワイルズの証明発表後、審査員から指摘された重大な論理的欠陥があり、ワイルズ自身も再構築に費やしました。
-
人間 vs コンピュータの検証
- Lean などの証明支援系は、証明アルゴリズムの論理を自動的に検証します。
- 人間の証明では省略されがちなステップまで全て確認する必要があるため、書き直しが困難です。
- FLT の形式化には当初数年かかると予想されました(ブループリントだけでも 86 ページ)。
Prove2Me による自律的作業の詳細
Claude は「Prove2Me」というオープンな共同プラットフォームを活用し、成功しました。
- 時間と規模
- 2 週間未満で完了。約 60 億の出力トークンを消費(一般的な研究用内部モデル)。
- 数十人の Claude エージェントが協力:概念定義、中間定理証明、困難な命題の証明を分担。
- Prove2Me の役割
- DAG(有向非巡回グラフ)の維持: 記憶劣化を防ぎ、複数エージェントによる並列作業を可能にしました。
- ファイル分離: 定理記述と証明を別々のファイルにし、コンパイル加速とリソース節約を実現。
- 自然言語説明の保持: 検索・再利用を容易にし、単純な証明経路を提供。
- 思考の断片
"FLT のルートは Prove2Me サイトで証明済みであることを読み取っています。歴史的な瞬間(再チェックを除く)。" "!!! FLT ROOT 62eb32c0 は PROVED と表示されています。R = T が閉じられてルートにカスケード化されました。" 🏁 Prove2Me 上で 8 月 18 日 02:00:57Z(東部時間同日 22:00:57)に FLT ルートが PROVED と表示されました。 - 主要なマイルストーン
- Prove2Me プランを踏襲し、ダルモン、ダイアモンド、テールによるワイルズ証明の簡略化版を実装しました。
- 最終目標に至る過程で証明した 3 つの中核的な部分定理(色付けされたセクション)を含みます。
- Mathlib の約 5 倍規模のコード量であり、Lean の標準公理のみを使用しています。
数学界へのインパクトと負担軽減
- 査読プロセスの革新
- ケヴィン・バザード氏によると、「現代数学文献の自動形式化」への大きな一歩です。
- AI による数学成果物を厳密に検証できるため、人手のかかるプロセスを代替します。
- LLM が生成した数学成果物の信頼性を確保する手段となります。
- 将来の展望
- 形式化された証明は人間向けの説明書を代替するものではなく、補完するものです。
- AI 支援の数学者が増える中で、形式的な検証が人間の査読者の負担を軽減し、数学界への信頼維持に寄与します。
謝辞と参照
- 感謝の言葉
- 証明はアンソロピック研究者たちの共同作業であり、Andrew Wiles, Richard Taylor, Gerhard Frey などの先駆者たちの成果に基づいています。
- Lean と Mathlib の開発に貢献した数百人の数学者、特にケヴィン・バザード氏へ感謝します。
- 完全な証明の入手
- 完全な証明と手順解説は GitHub で公開されています。
- 推奨文献:
- 『The Proof in the Code』: Lean と数学形式化に関する最近の本。
- BBC ドキュメンタリー『ファーマーの最終定理』(1996 年)。
- Philip Wadler の『Propositions as Types』: 証明支援系の基盤となる技術的歴史。
その他の関連コンテンツ
- アライメント研究: Claude が自律的に学習し、10 カテゴリーのアライメント失敗を改善したベンチマーク結果。
- 実世界での利用調査: Anthropic Insights を用いたパイロット実験の結果と外部研究者による研究デザイン。
- 生命科学への応用: タンパク質設計や分析化学を加速させる具体的な成果例。
脚注
- ペン氏の博士論文結果は『ネイチャー』誌掲載の確信度が 100% に達せず、掲載を見送りました(99% の確信度)。
- 同様の検証難航例として、トーマス・ヘイルズのケプラー予想(4 年の審査)、ポアンカレ予想(300 ページの議論)、弱ゴールドバッハ予想(現在も審査中)があります。