HN 日本語サマリー

← 一覧へ戻る
AI・機械学習

人間の数学者は反例によって凌駕されている

Human mathematicians are being outcounterexampled (xenaproject.wordpress.com)

447 pointsby artninja1988222 コメント

要約

この記事は、AIツール、特に大規模言語モデル(LLM)が数学における反例の発見において、人間の数学者を凌駕し始めている現状について論じています。ChatGPTがErdősの単位距離予想の反例を生成し、それをLeanで形式化するプロセスが紹介されています。また、AIが複雑な数学的証明の形式化を短期間で達成する能力は、数学の将来におけるAIの役割について重要な示唆を与えています。

全文翻訳

Human mathematicians are being outcounterexampled

ここ数週間は、反例にとって興味深い日々でした。この記事は、形式化、AIツール、そして特に反例の世界で何が起こっているかについての私の見解をまとめたものです。

Unit distance

本日(2026年5月20日)から2ヶ月前、ChatGPTは離散幾何学におけるErdősの単位距離予想を反証しました。これは今となっては古いニュースですが、どこかから始めなければなりませんでした。この発表には、私が知っている多くの人間数学者、そして私が信頼する数名からの証言が添えられており、彼らはその証明(早期アクセスを与えられ、チェックしていた)を信じていると言っていました。証明の基本的な構造は、1960年代のGolodとShafarevichによる数論の深遠な定理を用いて、予想に対する反例を構築できるというものです。

私がミッドライフクライシスを迎え、技術的な詳細に関しては多くの人間数学者を信頼できなくなったと気づき、Leanを発見し、対話型定理証明器が数学の将来において重要な役割を果たすべきだと主張し始めてから、もう9年になります。ですから、私の最初の質問は当然「その反例はLeanで形式化されているか?」でした。答えは「いいえ」でした。

しかし、1週間も経たないうちに(2026年5月26日)、フィールズ賞受賞者のMike Freedmanからメールを受け取りました。Mikeは現在、AIのゴッドファーザー"として知られるチューリング賞受賞者Yan LeCunが共同設立した会社Logical IntelligenceのChief Science Officerです。Mikeは、彼らのシステムがChatGPTが生成した論文全体をLeanで自動形式化したので、見てほしいと私に伝えました。私は見て、私のポスドクであるThomas Browningも一緒に見ました。そして、Logical Intelligenceが行ったことはまさにこれでした。彼らは、数論の深遠な定理がErdősの反例を意味するというまさにその命題を形式化していました。画期的なLLM生成数学がリアルタイムで形式化されているのです。興味深いデータポイントです。

もちろん、ここには部屋の象(elephat in the room)があります。それは、証明に100ページ以上かかる数論の深遠な定理です(20世紀初頭に開発された大域類体論の巨大な部分を必要とします。この理論にはまだ短い証明がなく、圧縮が困難であることが証明されています)。2025年に私はRichard Hillと共に、類体論の形式化に関するClay Summer Schoolを開催しましたが、1年後には局所的なケース(私の学生Edison Xieの現在の博士課程プロジェクトです)はほぼ完了しました。大域的なケースは未解決のままで、実際、2025年には大域類体論の形式化はファンタジーのように思えました。

1ヶ月後の2026年6月26日、私の可能なことに対する認識は再び変わりました。Boris AlexeevがLean Zulipで発表したところによると、彼はChatGPTを誘導して、数学の公理以外には何も仮定せずに、Erdősの反例の完全な形式化を達成させました。BorisはOpenAIで働いており、彼らの新しいモデルSolを使用して自動形式化を行いました。Borisはコードを公開し、私がこのAI生成の(時にはひどい、しかし時にはまともな)コードのどこかに、大域類体論の非自明な定理を証明しているものがあることに気づくまで、それほど時間はかかりませんでした。また、Solがプロジェクトに取り組んでいた3週間で120万行のLeanコードを生成したことも興味深かったです。Leanの素晴らしい(利益相反の開示:私はメンテナーです)数学ライブラリmathlibはわずか230万行のコードで、執筆に9年かかりました。おそらくこの時点で、私の中で本当に理解が進んだのは、大規模なAI生成の数学的展開は避けられないということです。AI生成コードは信頼できないため、私はそれを自分のマシンでサンドボックス内で実行しました(Leanはプログラミング言語なので、任意のコマンドを実行できます)。実際、それは数体コホモロジーに関する非自明な定理を証明していました。すごい。

Group schemes of order n

Borisの暴露から1週間後の7月初旬、私はFormalizing Fermat workshopの運営方法について懸命に考えていました。このワークショップはLogos Researchがスポンサーでした。Logosは、Logical Intelligence(そしてHarmonic、Axiom AI、Moonshot AIなど)と同様に、数学を自動形式化するツール(人間言語からLeanへの翻訳)を持っており、mathlibを基盤としています。Logosはワークショップ中に一度に5人しかシステムを使用できないと私に伝え、参加者は25人いたため、私はすべての参加者にClaude Maxのサブスクリプションを1ヶ月分購入すると伝え、彼らがLogosのツールの順番待ちをしている間に実験できるものを提供しました。ワークショップは7月6日から10日までで、Claude Maxのサブスクリプションにより、参加者は少なくとも火曜日7日までClaude Fableにアクセスできましたが、その日には停止される予定でした。OpenAIが私の活動を知ると、彼らもすべての参加者に1ヶ月間無料のChatGPT Proアクセスを提供しました。これは、ChatGPT Solが9日にリリースされる予定だったので、大きな出来事でした。つまり、基本的にすべての参加者は、ワークショップの5日間のうち4日間、SolとFableにアクセスでき、さらにLogosのツールも全期間利用できました。実際、Fableへのアクセスは7日に削除されなかったので、私たちはさらに良い状況でした。

Logosのツールがどれほど優れているかは確信が持てませんでしたが、私はフェルマーの最終定理の証明のために、有限平坦群スキームの理論の展開をLeanで行いたかったので、この分野の古典的な論文をFableとChatGPTにアップロードし、それらを組み合わせて自然言語での理論の解説を作成させました。ワークショップの前日にこのPDFドキュメントをLogosに渡し、ワークショップ初日に彼らはPDF内の主張の1つが偽であり、明示的な反例を発見したと言いました。また反例か!私はそれを見て、LLM生成PDFが標準的な構成を説明する際に、ある時点で単純に間違っていたことを確認しました。誤報でした。しかし、私もPDFを読んでいる間にこれを見落としていました。AIが再び反例を見つけたのは興味深いです。私はPDFを修正しました。AIが単に「この議論はあまり理解できません」と言うのではなく、「この議論が単純に間違っているという証明をここに示します」と言ったのは興味深いと思いました。これははるかに強力な声明です。

有限平坦群スキームの理論の展開が軌道に戻ったので、FLTワークショップにリラックスして戻ることができました。7月7日(火曜日)の昼食時、私はAkhil Mathewの向かいに座りました。Akhilはシカゴ大学の数学教授で、利用可能なツールを実験していた参加者の一人でした。私たちはAIが取り組める潜在的な質問について話し合い、Akhilは、任意のn次有限自由群スキームがnによって消滅するかどうかというGrothendieckの古い問題を提起しました。Deligneは可換なケースでこの結果を証明しており、Grothendieckは基底が還元されている場合に証明しており、Rene Schoofはさらに多くのケースで証明しており、昨年Emiliano Tortiによる論文さえ出版され、さらに一般的なケースで証明していました。私は、これがAIに考えさせるのに素晴らしいことだと述べました。

ワークショップが終わった翌日の土曜日(7月11日)、AkhilからDMでSolが反例を見つけたと連絡がありました。彼は私に12ページのPDFを送ってきました。私はすぐに、AI生成の非形式的な数学は読まないと言って返信し、彼にその全体をLeanで形式化してくれるよう頼みました。4時間後、彼は再び返信し、Fableがその全体を自動形式化したと言いました。私は1076行のLeanファイルをざっと見ました。コードが私のハードドライブ上のすべてのファイルを削除しないことを確認しました(Leanはプログラミング言語なので、それは可能です)。それが定理のみであることを確信した後、私はラップトップでそれをコンパイルし、合計5分未満で以下のことを確認しました。(a)主張された定理の命題はmathlibの概念のみを使用しており、したがって[HopfAlgebra](https://leanprover-community.github.io/mathlib4_docs/Mathlib/RingTheory/HopfAlgebra/Basic.html#HopfAlgebra)のようなものは数学者がホップ代数と考えるものを意味すると信頼できること、(b)主張された定理の命題は反例が存在するというものであったこと、(c)証明がコンパイルされたこと。この時点で、私たちは反例、つまり4で消滅しない次数4の群スキームがあることを知っていました。私はAkhilに、反例を含むmathlibへのPRを作成するよう提案しました。彼はそれを行いました。私は彼に、機械が代数幾何学における60年前のGrothendieckの問いを解決したと述べるプレスリリースを作成するようにも提案したでしょうが、どういうわけかこの時点では、私はこれらのすべてにほとんど免疫になっていました。メディアが「機械がErdősによる問いを解決」と「機械がGrothendieckによる問いを解決」を区別できるかどうかは不明でしたが、個人的には後者の方がはるかに興味深いと思っていました。もちろん、Grothendieckの反例はErdősのものよりもはるかに簡単でした(100万行ではなく、1000行)。私が言いたいのは、個人的にはより興味深い数学の分野だということです。私はAkhilに、機械は反例を見つけるのが非常に得意になっているように見えると指摘し、次にホッジ予想を試すように勧めました。

Modularity lifting theorems

ここで一歩立ち止まって、人間専門家がこれらの事柄に対してどのような態度をとっているかを調査する価値があると思います。火曜日(7月14日)、私はインペリアルで仕事に行き、昼食時にはGrothendieckの反例が話題になっていました。教員の一人(名前は伏せます)が私に、反例がそれほど簡単に見つかったという事実は、人間がその問題について十分な時間を費やしていないことを示しているだけであり、Grothendieckの60年前の問いは実際にはそれほど興味深いものではなかったと示唆していると述べました。私は彼に、私のキャリアのある時点で、その問題について1週間懸命に取り組んだことを伝えませんでした。私の考えでは、私の同僚はグリーフの5段階を経験しているだけで、今は否認の段階にいるようです。

昼食後、私はインペリアル大学の博士課程の学生であるAndrew Yangに会いました。彼はLeanでモジュラリティリフティング定理を形式化することに取り組んでおり、これは私のFLTの仕事にとって非常に重要です。AndrewはLogos FLTワークショップに参加しており、現在はSolとFableの両方にアクセスできます。彼は、これらのツールを使用して、私が推測する2週間の期間で、プロジェクトをほぼ完全に完了させる25万行のLeanコードを書いたと語りました。

数日前に、インペリアル大学の数学科の教授から、私たちの大学院生の一部がSolやFableのようなモデルにアクセスするために月額200ドルを支払っていることに驚いているというメールを受け取りました。彼は、これらの人々は狂っていると思ったと言いました。私はすぐには返信しませんでした。しかし、Andrewに会った後、私は教授に返信し、私の意見では、これらのツールに月額200ドルを支払っていない博士課程の学生は狂っていると伝えました。実際、ワークショップ中にハーバード大学の博士課程の学生であるBryan Wangから、ハーバード大学がすでにハーバード大学のすべての博士課程の学生、ポスドク、教員に無料のFableアクセスを提供していることを学びました。

The Jacobian Conjecture

しかし、Akhilの話に戻りましょう。彼が私のホッジ予想を反証するというアイデアを真剣に受け止めたかどうかはわかりません。しかし、彼は、これらの並外れた新しいAIツールを使えば、反例は今や容易に手に入るものであることを深く理解していたようです。彼はLevent Alpögeと代数幾何学におけるさらなる反例を見つけるというアイデアについて話し合い、12時間前、LeventはXで投稿し、Fableがヤコビ予想に対する反例を見つけたと述べました。これは大きな出来事です。これは代数幾何学における有名な問題で、100年間未解決であり、多くの人々が考えてきました。それは、2026年のワールドカップ決勝中に解決されたようです。

今日、私はAkhilからのDMで「またPRを作るか?」というメッセージで目を覚ましましたが、今回は彼が遅すぎました。Paul Lezeauはすでに手動で反例を形式化し、DeepMindのFormal ConjecturesリポジトリにPRを作成していました。Mathlibには数学の予想の大きなリストは含まれていませんが、DeepMindのリポジトリには含まれています。人間による予想の形式化の重要性は、人間がLeanの命題が予想の背後にあるアイデアを忠実に捉えていると合意すれば、(おそらくAI生成の)Leanコードが予想の証明または反証を構成しているかどうかをチェックすることは些細なことであるということです。Leventにお祝いを申し上げます。彼に問題を提案してくれたAkhilに感謝し、そして命題をすでに形式化してくれたDeepMindに感謝します。これにより、反例の形式検証が些細なことになりました。

ヤコビ予想は解決されました!すごい!この作業の次のステップは、人間が何が起こっているのかを正確に理解することです。なぜなら、このような仕事の真の価値は、人間に数学へのより良い理解を与えることだからです。実際、Akhilは、Grothendieckの反例を「ここにランダムな環のランダムな表現と、何かがうまくいかないことを示すランダムな計算」よりもはるかに深い方法で理解しようと取り組んでいます。次に必要なのは、これらの並外れた例から引き出せる洞察です。

生きているのが素晴らしい時代です。