AI Trend Note
    ← 一覧へ戻る
    平面上の点どうしを同じ長さの線で結ぶ数学の問題をたとえたイラスト
    6分で読めます

    エルデシュの単位距離予想、AIが80年来の予想を覆し数学者9人が検証した反例

    2026年5月、OpenAIの社内モデルが1946年にエルデシュが立てた単位距離予想への反例を示しました。何が証明され、何がまだ未解決なのか、半年前の誇張騒ぎと何が違ったのかをまとめます。

    平面上にn個の点を置いたとき、互いの距離がちょうど1になる点のペアは最大でいくつ作れるのか。ハンガリーの数学者ポール・エルデシュが1946年に投げかけたこの問いは、80年にわたって数学者が「答えのおおよその形はわかっている」と考えてきた問題です。2026年5月、その前提を崩す反例を示したのは人間ではなく、OpenAIの社内の推論モデルでした。

    何が起きたのか

    OpenAIは2026年5月20日、数学専用ではない汎用の推論モデルが、エルデシュの単位距離予想(unit distance conjecture)を反証する証明を自力で組み立てたと発表しました。同じ日、ノガ・アロン、トーマス・ブルーム、ティモシー・ガワーズ、ウィル・ソーウィン、メラニー・ウッドら数学者9人が、証明を人が読みやすい形に整理した論文をarXivに公開しています。論文のアブストラクトは、この結果を「OpenAIが生成した反例を人間が検証し、整理したもの」と説明しています。

    項目内容
    問題平面上のn個の点のうち、距離が1になるペアの最大数(エルデシュ、1946年)
    これまでの見方正方格子のような配置が事実上の最善で、ペアの数はnよりごくわずかに速く増えるだけ
    今回の結果格子より多くのペアを作れる新しい配置の族(family)を見つけ、予想を反証
    発表2026年5月20日、OpenAIの発表と数学者9人による整理論文
    検証ガワーズ(フィールズ賞受賞者)、アロン、ブルームらが共著した整理論文、外部の数学者のコメントを公開

    TechCrunchの報道によると、OpenAIはこれを「AIがある分野の中心的な未解決問題を自律的に解いた初めての事例」と表現しました。

    1985年、アデレード大学でポール・エルデシュが10歳のテレンス・タオと一緒に紙をのぞき込んでいる白黒写真
    1985年、アデレード大学で10歳のテレンス・タオに教えるポール・エルデシュ。タオは2026年5月にエルデシュ問題1196番を解決した論文にも共著者として加わった。画像:Billy or Grace Tao, Wikimedia Commons、CC BY-SA 2.0.

    今回が「本物」と呼ばれる理由

    この発表がとくに注目を集めた背景には、半年前の騒ぎがあります。2025年10月、OpenAIのある幹部が、GPT-5が未解決のエルデシュ問題を10問解いたとSNSに投稿しました。調べてみると、GPT-5はすでに論文に載っていた解答を見つけ出しただけでした。エルデシュ問題のサイトを運営するブルームはこれを「劇的な歪曲」と呼び、投稿は削除されています。

    今回は順序が違いました。

    1. モデルが作った証明を、外部の数学者が先に読んで検証しました。
    2. その内容を人間が理解できる形に書き直し、論文として公開しました。
    3. 発表と同時に、外部の数学者による評価もあわせて出しました。

    「AIが解いた」という主張ではなく、人が確認した成果物が先に出てきたことが、半年前との違いとして評価されています。

    なぜ起きたのか

    整理論文は、証明の中心となるアイデアが「振り返ってみれば」エレンバーグとヴェンカテシュ、ゴロドとシャファレヴィッチといった整数論の研究から来ていると記しています。平面幾何の問題を解くために、まったく別の分野の道具を持ち込んだ形です。人間の研究者は生涯ひとつの分野を掘り下げるため、こうしたつながりを思いつきにくい面があります。一方でモデルは多くの分野の文献を同時に学習しているため、離れた分野の道具を結びつけることに強みがある、という見方が出ています。

    エルデシュ問題がとりわけAIで解かれやすい理由もあります。Quanta Magazineは、エルデシュ問題の多くが整数論、組合せ論、グラフ理論に集中していて言語モデルが扱いやすく、難易度も問題ごとに大きく違うため、得意不得意のむらがある技術にも合っていると分析しました。この流れは、以前まとめたAIが挑む数学の難問の記事で取り上げた「整理するAIから発見するAIへ」の具体例といえそうです。

    その後の成果と数学界の反応

    単位距離の結果のあとも、似たニュースが続きました。

    • エルデシュ問題728番。 2026年1月、アマチュア研究者2人がGPT-5.2 Proで解法を見つけ、証明検証ツールで論理を確かめました。
    • DeepMindの大規模探索。 2026年5月、DeepMindの研究チームは自社のエージェントが未解決問題353問のうち9問を解いたと報告しました。1問あたりのコストは数百ドル程度でした。
    • OpenAIの続報。 2026年8月1日、OpenAIは未公開モデルがエルデシュ問題3問を含む数学の成果10件を挙げたと発表しました。

    反応は分かれています。整理論文の共著者であるアロンは、AIが問題を解き始めてから「もう意味がない」として、エルデシュ問題に取り組むのをやめたとQuantaに語りました。ブルームは、数学者ではない人たちが誰も読んでいない100〜200ページのAI生成論文を投稿する現象に警戒を示しています。

    今回の出来事の核心は「AIが解いた」ことではなく、「人が検証できる形で出てきた」ことにあります。数学のボトルネックは、発見よりも検証の側へ移りつつあります。

    わかっていることと、まだわからないこと

    • わかっていること。 格子より多くのペアを作れる配置が存在し、エルデシュが考えていた形の予想は誤りでした。9人の数学者がこれを整理して公開しています。
    • 改善の幅は小さい。 報道によると、改善は指数にして0.014程度です。点が増えるにつれて距離1のペアが増えるペースが、ごくわずかに速くなるという意味です。
    • 最適値はまだ未解決。 今回の結果は「格子が最善ではない」ことを示しただけで、本当の最大値がいくつなのかは明らかにしていません。一部報道の「80年来の難問を解決」という表現は、この点で誇張にあたります。
    • 証明の分量は未確認。 「125ページの証明」という数字が出回っていますが、一次資料では確認できませんでした。

    まとめ

    AIが数学の古い予想を覆した事例が、初めて専門の数学者による検証とともに示されました。半年前の誇張騒ぎと違い、今回は証明が先で、発表があとでした。改善の幅は小さく本当の答えもまだ出ていませんが、離れた分野の道具を結びつけて反例を見つけたという点で、AIが研究の現場でどんな役割を担うのかを示した出来事として記憶されそうです。