「証明する」とはどういうことか — AIが数学の正しさを問い直す

問い: 数学の証明は「正しさの保証」か、それとも「共同体の納得」か

2026年、世界で最も偉大な数学者の一人であるテレンス・タオ(Terence Tao)が、あるインタビューで驚くべきことを語った。「今のAIは、正しそうに見えるが間違っている証明を、プロでも気づかないほど上手く書ける」——そして彼は続けた。「だからこそ私は、AIには必ず証明検証ソフトウェア*[Lean]*を使わせる」。

この発言は、数学の根本にある哲学的な問いを突きつけている。「証明とは何か?」

証明の歴史: 「納得」から「検証」へ

数学的証明の概念は、古代ギリシャに遡る。ユークリッドが『原論』で示した幾何学の体系は、「公理から論理的に導かれる命題の連鎖」という証明の原型を作った。

だが中世から近代にかけて、証明は実質的に「同時代の一流数学者が納得する議論」を意味した。フェルマーの余白のメモのように、証明の骨格だけが示されることも珍しくなく、詳細は読者が補完することを前提としていた。

転機は19〜20世紀に訪れる。数学の基礎論的危機(カントール集合論のパラドックス、ラッセルのパラドックス)を受けて、ヒルベルト、フレーゲ、ラッセルらが「数学を完全に形式化する」プロジェクトを推進した。すべての証明ステップを、意味に依存せず機械的に検証できる記号操作に還元しようとする試みだ。

ゲーデルの不完全性定理(1931年)がその夢を打ち砕いたが、「機械可読な証明」という理念は20世紀後半にコンピュータ科学として実現していく。

Lean: 証明を「コンパイルする」時代

2020年代に普及した定理証明支援系(Proof Assistant)、特にLeanは、証明をプログラムコードとして書き、コンパイラが論理的矛盾を検出するシステムだ。

-- Lean 4 で「1 + 1 = 2」を証明する例(概念的)
theorem one_plus_one : 1 + 1 = 2 := by
  native_decide

Leanはコードの「型検査」と同じように証明を機械的に検証する。人間が「これは自明だろう」と見落とすステップも、Leanは容赦なく要求する。

テレンス・タオは2023年、多項式Freiman-Ruszaの定理(長年の難問)の証明をLeanで形式化した。2026年には、エルデシュ数学問題コレクションのうち3問(問題728・347・369)をAI補助で解決し、その証明をLeanで検証するという快挙が達成された。

タオ自身も、ChatGPTに複雑な数学論文をLeanコードに翻訳させ、1125行の形式的に検証された証明を生成することに成功している。

AIが変えること、変えないこと

変えること:

1. 証明の生産性: フロンティアLLM(GPT-5.5 Pro等)は、研究レベルのLeanコードを書けるようになった。数学者は「アイデアの方向性」を与え、AIが「形式的な細部」を埋めるという分業が現実のものになっている。

2. 難問の解法空間の探索: AIは人間が思いつかない組み合わせを高速に試せる。古典的な難問へのアプローチが増えている。

3. 「証明の正しさ」の民主化: Leanを使えば、一流数学者でなくても証明の正否を機械的に確認できる。数学の権威構造に変化が生じつつある。

変えないこと:

タオの最大の警告は「AIは間違った証明を磨かれた形で提示できる」という点だ。表面的には整合的でも、どこかに隠れた論理の飛躍がある——これはLeanなしには人間でも見抜けない。

また、「どの問いを問うか」「証明の美しさをどう判断するか」は依然として人間の領域だ。数学において「重要な定理」と「些末な定理」を分かつのは、形式的正しさではなく、数学的直観と概念の豊かさだ。

哲学的含意: 証明は「対話」か「計算」か

現代哲学者の議論で興味深いのは、「証明は本質的に社会的な行為だ」という立場だ(ブライアン・バーマン、ビル・サーストンらの見方に近い)。数学の証明は、「特定の共同体が、特定の基準において、命題が正しいことを確信するに至るプロセス」に過ぎないという考え方だ。

この立場からすると、Leanによる形式的検証は「数学的証明」の最終形ではなく、ひとつの検証手段に過ぎない。Lean自体の実装にバグがある可能性や、公理系の選択の問題は依然として残る。

しかしタオの実践は、もう一方の立場——「証明は対話ではなく計算だ」——を強力に後押ししている。AIとLeanの組み合わせは、数学を「誰も全体を把握できないほど大きな機械」にしていく可能性がある。

「私たちは宇宙の法則を理解しているのか、それとも正しい答えを計算しているだけなのか」。AIが数学に浸透するほど、この問いは重くなる。

さらに学ぶための3点

1. 論文: Terence Tao, "A Lean formalization of the Polynomial Freiman-Ruzsa conjecture" (2023) — Leanを用いた現代数学の形式化の実例。数学とコンピュータ科学の境界が消えていく過程がわかる。

2. 記事: "Automating Math" — Asterisk Magazine
   https://asteriskmag.com/issues/09/automating-math
   — 数学自動化の哲学的・実践的含意を長文で論じた高品質な論考。

3. 書籍: グレゴリー・チャイティン著 『知の限界 — 数学の不完全性とその先へ』
   — ゲーデルから計算論まで、「証明とは何か」を哲学的に掘り下げる入門書。

脚注:

• Lean: Microsoftが開発に関わった定理証明支援プログラミング言語。型理論に基づいており、証明をコンピュータが検証できる形式で記述できる。
• 形式化(Formalization): 自然言語や通常の数学的記述を、論理記号と推論規則のみで構成される完全に厳密な形式に変換すること。
• フィールズ賞: 4年に一度、40歳以下の数学者に授与される数学界最高の栄誉。テレンス・タオは2006年に受賞。