AIは定理を証明できるか — Astraとエルデシュ問題が照らす「理解」の意味

2026年8月16日 | 読了時間: 約10分

問い: 「証明する」ことと「理解する」ことは同じか?

2026年8月1日、OpenAIは静かに数学の歴史を書き換えた。未発表の推論モデル「Astra」が、10個の未解決数学問題を解いたのだ。それぞれが少なくとも10年間、世界中の数学者が挑戦し続けた問題だ。かかった計算コストは約$2,000(約29万円)。そして証明はすべて形式的に検証されている——「sorry(ごまかし)ゼロ」で。

この出来事は単なる技術的快挙ではない。それは「証明とは何か」「知るとはどういうことか」という、数千年来の哲学的問いに新たな文脈を投げかけている。

エルデシュ問題とは何か

ポール・エルデシュ(Paul Erdős, 1913–1996)は20世紀最多の論文を執筆したハンガリーの数学者だ。彼は世界中を放浪しながら数学者たちと議論し、1500以上の未解決問題を提示した。その多くに懸賞金がついていた——難易度に応じて25ドルから1万ドルまで*¹。

エルデシュ問題が特別なのは、その具体性と深さの両立にある。問題の文言は多くの場合、高校数学程度の言葉で記述できる。しかし解くためには、組み合わせ論・グラフ理論・数論の深い構造を掘り当てる必要がある。「シンプルに見えるが底知れない」—それがエルデシュ問題の本質だ。

Astraが解いたのは、このうち3問:

• エルデシュ問題 #183: 多色ラムジー数*²の超指数的下界
• エルデシュ問題 #146: 関連する組み合わせ論的予想
• エルデシュ問題 #180: 極値組み合わせ論の予想

フィールズ賞*³受賞者のティム・ガワーズ(Tim Gowers)は、この証明を見て「トップ数学ジャーナルへの掲載を迷わず推薦する水準だ」と述べた。

Lean 4という「証明の法廷」

Astraの証明が特別なのは、人間に「信じてもらう」ために書かれたのではない点だ。証明はLean 4という「定理証明支援系(Proof Assistant)」*⁴で書かれ、コンピューターが論理的に検証した。Lean 4は裁判所でいえば最高裁判所に相当する——恣意的な判断はなく、「コンパイルが通るかどうか」という二値的な判決を下す。

249ページの証明文書と全コードはGitHubでApache 2.0ライセンスで公開された。「sorry」カウントはゼロ。数学の世界でsorryとは「ここは証明をスキップする」という宣言だ。Astratの証明は一切のごまかしなく、全ステップが機械的に確認されている。

問題の所在はここにある: 証明は完全に正しい。しかし、Astraはこの定理を「理解して」いるのだろうか?

デカルトの悪魔と、ゲーデルの遺産

17世紀、ルネ・デカルトは哲学的懐疑の実験として「悪魔の仮説」を提示した——すべての感覚は悪魔に欺かれているかもしれない。数学だけが純粋な推論によって真理に届けると信じた。

20世紀に入り、クルト・ゲーデルはデカルトの楽観を根本から揺さぶった。不完全性定理*⁵(1931年)は、「十分に強い形式的体系において、その体系内では証明も反証もできない命題が必ず存在する」ことを示した。つまり形式的証明には原理的な天井がある。

Astraの登場は、この議論を新次元に持ち込む。AIは「体系内で証明可能な命題」を探索し証明する能力において人間を超えた。しかし「どの問いを問うべきか」「なぜこの定理が重要か」という判断——エルデシュが一生かけて問い続けたこと——はまだ人間の領域に残っている。

「創造性」の再定義

数学の歴史において、偉大な証明はしばしば「美しい」と形容される。フェルマーの最終定理を証明したアンドリュー・ワイルズは、その7年間の孤独な格闘を「暗闇の中で部屋を手探りで歩き回り、突然電気がついた瞬間」と語った。

Astraの証明に「美しさ」はあるか? この問いは哲学的というより認知科学的だ。美しさとは関係性の発見、予想外の結びつき、概念間のエレガントな橋——それを「感じる」能力がなければ、美しさを生む創造性もない。

一方で、エルデシュ自身は「神の帳簿」という概念を持っていた。神は全ての定理の最も美しい証明を保管した帳簿を持っており、数学者の仕事はそれを探し出すことだ、と。もしAstraが帳簿のページを機械的に捲っているなら——それはまだ「探求」と呼べるのか?

今私たちが学べること

Astraの成果は、数学者の仕事を奪うものではなく、問いの階層を押し上げるものだ。計算による証明が自動化される時代、人間の数学者が問うべき問いは「この定理は真か」から「この定理は重要か」「次に解くべき問いは何か」へと移行する。

この変化は、かつて計算機が登場したときに起きたことと本質的に似ている。電卓が四則演算を担ってから、数学教育は概念的思考に集中できるようになった。Lean 4とAIが形式的証明を担うなら、数学者は一段高い抽象の世界で遊べるようになる。

「AIは定理を証明できるか」という問いへの答えはもう出た: できる。次の問いは「それでも人間が数学をする意味は何か」だ。そして、その問いこそエルデシュが一番好んだ種類の問いだっただろう。

さらに学ぶための3点

1. 書籍: 「無限の始まり: 解明力とは何か」デイヴィッド・ドイッチュ著

(原題: The Beginning of Infinity by David Deutsch, 2011) 科学的説明と知識の本質を論じた哲学書。AIが問いを「理解する」とはどういうことかを考える基盤になる。

2. 記事: 「The AI Revolution in Math Has Arrived」 — Quanta Magazine (April 2026)

形式証明支援とAIの現状を詳細に解説。LLMが数学的推論においてどこまで到達したかの技術的サーベイ。 quantamagazine.org

3. 論文: 「From Solvers to Research: Large Language Model-Driven Formal Mathematics at the Research Frontier」(arxiv, 2026)

AIによる形式数学研究の最前線を整理した学術論文。Astraの成果を文脈付ける技術的背景として最適。 arxiv.org

用語脚注

*¹ エルデシュの懸賞: エルデシュは実際に自腹で賞金を払った。彼の死後、Ron Graham(グーグル元社員の数学者)が未払い賞金の支払いを引き継いだ。

*² ラムジー数(Ramsey Number): 「十分に大きなグラフには必ず特定の構造が現れる」という定理に関する数。具体的な値を求めることは極めて困難で、現在も多くが未解決。

*³ フィールズ賞: 4年ごとに授与される数学の最高賞。40歳以下の数学者に授与される。2026年はJohn Pardonがシンプレクティック幾何学の業績で受賞。

*⁴ 定理証明支援系(Proof Assistant): コンピューターが数学的証明の論理的正しさを検証するシステム。Lean 4の他にCoq、Isabelle、Agdaなどがある。

*⁵ 不完全性定理: ゲーデルの第一不完全性定理は「ペアノ算術を含む無矛盾な形式体系には、その体系内で証明も反証もできない命題が存在する」ことを示す。第二定理はその体系自身の無矛盾性が証明できないことを示す。