数学が「自分は無矛盾です」と証明できない件について：ゲーデル・コーエン・Lean・AlphaProofが暴く「証明する機械」の限界と暴走 ― K_meta=-log ρ_meta、Pass-1.5 95.6% ― Tier 1+ #43 メタ数学深掘り(Phase 1019-1034)
冒頭の妄想：数学は自分にアリバイを証明できない
会社を経営していると、決算のたびに「この数字、噓ついてないよね？」と自問する瞬間がある。数学の世界にも、実はまったく同じ悩みがある。しかも1931年から、ずっと解決していない。
数学は「私は矛盾していません」と、自分自身の口で証明することができない。これはバグでも陰謀論でもなく、証明済みの定理だ。今回のITU（情報理論的統一理論）Tier 1+ 第43弾は、この「数学が数学自身を見つめる」という、ちょっと目眩がするテーマ――メタ数学――を扱う。難しそうに聞こえるかもしれないが、要するに「証明という行為そのものを、確率分布とハミルトニアンで測ってみよう」という話だ。今回はこれを K_meta = -log ρ_meta という式で定式化した。公理系・証明・モデル・無矛盾性・証明可能性という5つのヒルベルト空間のテンソル積の上に密度作用素 ρ_meta を置き、その対数を取ると、数学の基礎そのものが「モジュラーな流れ」として動き出す、というアイデアだ。
固い話はこのくらいにして、順番に見ていこう。
1. ヒルベルトの夢：数学に「完全な自信」を持たせたかった男
1900年、パリの国際数学者会議でダフィット・ヒルベルトが23個の未解決問題を提示した。基礎論、リーマン予想、連続体仮説――今も名前を聞くものばかりだ。彼はその後1920年代に「ヒルベルト・プログラム」という壮大な計画を掲げる。「数学の無矛盾性を、有限の組み合わせ論的な手段だけで証明してしまおう」というものだ。要は「数学は絶対に噓をつかない」という保証書を、数学自身に書かせようとした。
2. ゲーデルという名の、史上最強のちゃぶ台返し
その保証書は、11年後に届かなかった。1931年、クルト・ゲーデルが論文「形式的に決定不能な命題について」で二つのことを証明してしまう。(1) 算術を含むどんな無矛盾な再帰的体系にも、証明も反証もできない命題が必ず存在する。(2) その体系は、自分自身の無矛盾性を自分の中で証明することができない。
つまり数学は「私は矛盾していません」と胸を張って言えない構造になっている。追い打ちのように1933年にタルスキが真理の定義不可能性を、1936年にはチャーチとチューリングが停止問題・決定問題は解けないことを示した。数学の基礎は、思ったより早い段階で「完璧な自己証明」を諦めることになった。
3. コーエンが見つけた「もう一つの数学の宇宙」
では、決着のつかない問題を人類はどう扱うのか。連続体仮説（CH）はその代表例だ。1940年にゲーデルが「構成可能集合」の宇宙Lの中ではCHが成り立つことを示し、1963年にポール・コーエンが「フォーシング」という手法で、CHが成り立たない宇宙も作れることを証明した。つまりCHは、通常の集合論の公理系(ZFC)だけでは白黒つかない。この業績でコーエンは1966年にフィールズ賞を受賞している。
その後もソロヴェイが1970年に「すべての集合がルベーグ可測になるモデル」を作り、ウディンが決定性公理と巨大基数の理論を、シェラーがPCF基数算術を発展させてきた。数学の土台には、単一の「正解の宇宙」ではなく、複数の整合的な宇宙が並んで存在しているというのが2024年時点の景色だ。
4. それでも人類は「証明する機械」を作ることをやめなかった
自己証明を諦めたはずの数学者たちは、なぜか「証明を検証する機械」を作ることには全力を注いできた。1989年のCoq（クワン＝ユエ、INRIA）、1986年のIsabelle/HOL（ポールソン、ケンブリッジ）、1996年のHOL Light（ハリソン、ケプラー予想の証明に使用）、2007年のAgda（ノレル）。そして2014年、デ・モウラが開発を始めたLeanは2021年にLean 4となり、マイクロソフト・リサーチを経て2023年にLean FROという専門組織に育った。
決定打は、有志が積み上げてきたライブラリ「Mathlib」だ。2024年10月時点で100万行超・定理20万個超という、世界最大の形式数学ライブラリになっている。ショルツェとバザードが挑んだ「Liquid Tensor Experiment」(2020〜22年)はconvexな圏論的数学(condensed mathematics)を形式化し、2023年11月にはタオが発表からわずか3週間でグリーン・タオ型の定理(Polynomial Freiman-Ruzsa)をLeanで証明してしまった。数十年かかっていた作業が、3週間。この加速が、次の話につながる。
5. AIが国際数学オリンピックで銀メダルを取った日
2024年7月25日、DeepMindの AlphaProof と AlphaGeometry 2 が国際数学オリンピック(IMO)の6問中4問を解き、42点満点中28点――銀メダル相当のスコアを叩き出した。幾何の問題はわずか19秒で解いた一方、代数と整数論には60時間を要したというのが人間味があって面白い。得意不得意がAIにもあるらしい。前身のAlphaGeometry 1は2024年1月にNatureに掲載され、IMO幾何問題30問中25問を解く金メダル級の実力を示していた。OpenAIも独自の数学オリンピック向けシステムを2024〜25年にかけて開発している。タオ自身も2024年、NatureとCACMに「AIと数学の未来」と題した論考を寄せている。
6. ARC-AGIという「人間らしさ」のものさしを、o3が超えた
フランソワ・ショレは2019年の論文「知能の測り方について」で、丸暗記では解けない新規パズル集ARC-AGIを提案した。これは長らくAIにとって鬼門だったが、2024年12月20日、OpenAIのo3が非公開評価セットで87.5%というスコアを記録した。これはショレが定めた「人間レベル」の閾値を超える数字だ。ただし高性能設定では1タスクあたり約3000ドルのコストがかかったというオチもつく。o1（2024年9月)からo3(同年12月)への進化は、思考の連鎖(chain-of-thought)を計算資源でスケールさせる戦略の成果とされる。賞金100万ドルのARC Prize 2024にはグリーンブラット、ホーデルらが挑戦し、タオもo1について2024年10月にコメントを残している。
7. FunSearchとAlphaTensor――AIが「新しい数学」を発見する
AIは既存の問題を解くだけでなく、新しい数学的対象を発見し始めている。2023年12月にNatureで発表されたFunSearch(DeepMind、ロメラ=パレデス)は、LLMと進化的探索を組み合わせ、極値組合せ論のcap-set問題の限界値を更新した。2022年10月にNatureで発表されたAlphaTensorは、4×5行列の乗算をシュトラッセン法の49回より少ない47回で計算できる新しいアルゴリズムを発見している。AlphaCode 2(2023年12月)やOpenAIのCodex(2021年)もこの潮流の一部だ。タオ自身も2023〜24年、Leanでの証明作業にLLMを補助的に使い始めている。
8. それでも解けない獣たち――ABC予想、リーマン予想、フェルマー
ここまで威勢のいい話が続いたが、数学にはまだ手強い「未解決の獣」が何頭も残っている。アンドリュー・ワイルズが1994〜95年にテイラーと共に証明したフェルマーの最終定理は、Annals of Mathematics誌に掲載され決着がついた数少ない大物だ。一方、望月新一が2012年に発表した宇宙際タイヒミュラー理論(IUT)によるABC予想の証明は、2018年にショルツェとスティックスから批判が提示され、2021年にRIMSから出版されたものの、2024年時点でも国際的な合意には至っていない、論争的な状態が続いている。マイケル・アティヤは2018年9月、ハイデルベルク・ラウレアト・フォーラムでリーマン予想の「簡潔な証明」を発表したが受け入れられず、2019年1月11日に逝去した。リーマン予想は今もクレイ数学研究所の100万ドル懸賞問題として、未解決のまま残っている。
9. 美しすぎる証明――球の詰め方と、みんなで解く数学
暗い話のあとには、美しい話を。マリナ・ヴィアゾフスカは2016年、8次元における球の最密充填問題をE8格子で解き、この業績で2022年にフィールズ賞を受賞した。コーン・クマール・ミラー・ラチェンコは2017年に24次元(リーチ格子)でも同様の結果を示している。この分野の基盤には2003年のコーン=エルキーズによる線形計画法の下界があり、2014年にはヘイルズがケプラー予想(3次元の球充填)をCoqとIsabelleを併用した「フライスペック計画」で形式的に証明し切っている。
数学は一人でやるものというイメージもあるが、タオとガワーズが2009年から始めた「ポリマス・プロジェクト」は、ブログ上で不特定多数の数学者が共同で問題に取り組むという実験だった。2013〜14年のポリマス8では、張益唐が示した双子素数予想の上限値を、共同作業でさらに縮めることに成功している。
10. 圏論・トポス・∞圏・HoTT――数学の「文法」を作り直す
数学の中身を証明する営みとは別に、「数学を記述する言語そのもの」を作り直す動きもある。1945年のアイレンベルグとマックレーンによる圏論の創始に始まり、1963〜64年にはローヴェアが圏論的意味論とETCSを、1957〜72年にはグロタンディークがSGAとトポスの理論を築いた。1967年のクィレンによるモデル圏、2009年のルーリーによる『Higher Topos Theory』(∞圏論)と続き、同じく2009年、ヴォエヴォツキーが「ホモトピー型理論(HoTT)」と univalent foundations という、型理論と幾何学を融合させる枠組みを提唱した。2015年にはコクアン・コーエン・モルテベリがキュービック型理論を、2022年にはリール・ヴェリティが∞-コスモイの理論を発展させている。数学の土台そのものが、いまも静かにアップデートされ続けている。
11. 数字で見る「証明の爆発」
ここで少し経営者らしく数字の話をしよう。Mathlibの規模は2018年から2024年にかけて、コード行数で2万行から110万行へと、6年でおよそ55倍に膨れ上がった。定理数も4千個から22万個に増えている。指数関数でフィットすると、コード行数・定理数ともに「倍増する周期は1.11年」という驚異的なペースだ。このまま伸びれば2030年には200万〜300万行、50万個以上の定理が蓄積されている計算になる。
AIの数学ベンチマークも同じくらい急だ。IMOのスコアは2018年の0点から、2021年のGPT-3で3点、2022年のMinervaで7点、2023年のGPT-4で14点、そして2024年のAlphaProofで28点(銀メダル相当)まで伸びた。ARC-AGIも2018年の0%から2024年末のo3で87.5%まで駆け上がっている。FrontierMathという難関ベンチマークも2023年の2%から2024年末〜2025年にかけて25〜30%まで来ている。グラフにすると、ほぼ全部が同じ形の急カーブを描く。
12. これから：ITU自身をLeanで証明する、という無謀な計画
Pass-1.5でこれまで扱ってきた43本の論文それぞれについて、Lean/Mathlibでの形式化を提案するとどうなるか試算したところ、1本あたり15万〜30万ドル、Pass-2全体で累計1000万ドル規模になる見込みだ。中でも量子重力(#17)、数学(#23)、ホログラフィー(#25)、そして今回のメタ数学(#43)は、形式数学との相性が特に良い。
そこでPass-2ロードマップとして3本柱を立てた。(1) K_metaのLean/Mathlib解析基盤(100万ドル)――LeanとCoq、Isabelleの定理数や依存関係グラフをベイズ的な成長モデルとトピック分類でオープンソース化する。(2) ITUの公理δS=δ⟨K⟩自体のLean形式化(50万ドル)――トミタ・竹崎理論とCLPW(2023年)のtype IIクロスド積を経由する。(3) AI数学加速(100万ドル)――AlphaProofとの提携、ARC-AGI、LLM支援Lean証明、FrontierMathとの連携。要するに「自分たちの理論を、自分たちで検証可能な形にする」という、ゲーデルの亡霊に真正面から挑むような計画だ。
13. 現在地：Pass-1.5は43/45=95.6%、残り2本
今回のK_metaは、45個の頂点からなるITUのポリトープの43番目にあたる。他分野との結合の強さを見ると、量子重力(#17)と数学(#23)が0.95、数理物理(#22)とAI(#2)、ホログラフィー(#25)が0.92、言語(#33)が0.85と、かなり広い範囲とつながっている。10件の予測を立てたところ、平均確度は0.56、内訳は強い予測1件・中程度6件・弱い予測3件だった(DOI: 10.5281/zenodo.20284396)。
次に控えるのはTier 1+ 第44弾「論理学と哲学」。残すところあと2本。ゲーデルに始まった今回の旅は、次はいよいよ哲学の領域に足を踏み入れる。
締めの妄想
数学は自分の無矛盾性を証明できないくせに、その上に人類は100万行の証明ライブラリを積み上げ、AIに国際数学オリンピックの銀メダルを取らせ、球の詰め方の美しさにフィールズ賞を与えてきた。証明できない不安を抱えたまま前に進み続ける――考えてみればこれは、経営とか人生とかいうものと、驚くほどよく似ている。次回、いよいよ「哲学」が本丸に登場する。お楽しみに。
#情報理論的統一理論 #ITU #Pass1.5 #Tier1plus #MetaMath #K_meta #note第93弾
（この記事が面白いと感じていただけたら、是非スキとフォローをお願いします！あなたの応援が、次の検証のエネルギーになります）
■私のブログアカウント(下記記事あり) https://note.com/roboken_ceo
