チャット GPT を持つアマチュアが、エルデシュの問題を解決した。

2026/04/26 2:40

チャット GPT を持つアマチュアが、エルデシュの問題を解決した。

RSS: https://news.ycombinator.com/rss

要約

Japanese Translation:

科学米国人が 23 歳の素人数学者リリアム・プライスが、チャット GPT Pro や GPT-5.4 といった大規模言語モデルの助けを得て、難解な 60 年にも及ぶ予想を最近解明しました。 idle な午後に行われた単一のプロンプトに対する AI の生成した証明は、「初等集合」に関するものであり、これは他の要素で完全に割り切られるような要素を持たない整数の集合という、パウル・エルドースによって導入された概念に就いています。その解決策は www.erdosproblems.com に、今から少し前週に投稿されました。

その予想は、「エルドース和」がそのような集合が増大するにつれて正確に 1 に近づくと述べています。ジャレッド・リヒトマンは 2022 年にこの極限への進展を確立しましたが、正確な値を証明することはできませんでした。ターセンス・タオは、人間がわずかに間違った方向に進んだものの、問題は予想より難しく見え、専門家たちは「精神的ブロック」により停滞した可能性を観察しました。

AI のブレークスルーは、関連分野からの良く知られた公式に基づく独自の手法を適用することから生まれました。これは、この特定の質問に対して以前に誰も試みたことがない組み合わせでした。AI の生々しい出力は当初、パースが難しく、リヒトマンやタオのような専門家によって鍵となる洞察を特定し、短縮して明確にするのにレビューする必要がありました。基本的なアイデアはモデル内で発掘されました。プライスは、問題の歴史についての事前知識なしにエルドース問題をカジュアルに探索する中で解決策を発見しました。その後、バーレートの重要性に気づいたケンブリッジ大学の学部生ケビン・バーレットと協力しました。

この成功は、大規模言語モデルが単なるパターン認識を超えた深い数学的推論を可能にし、「大きな数の解剖学」の分析におけるより広い応用において有用である可能性を示しています。この記事は 2026 年 4 月 24 日に Scientific American に発表されました。

本文

4 月 24 日
約 4 分間の閲読時間

Goog le に加わる | SciAm に加わる

素人だった若者が、60 年間も残されてきた数学の難問を解明しました。その方法とは、「ChatGPT を使う」というもの。AI は人間には思いつかなかった新たな手法で、一つの数学的推測(コンジュクチュア)の証明に成功しました。専門家たちは、この成果がさらに広い応用可能性があるとの見方を示しています。(Eugene Mymrin/Getty Images 提供)

23 歳にして高度な数学訓練を受けた経験のない Liam Price が、世界クラスの数学者たちも試みられ失敗した 60 年におよぶ難問を解き明かしました。彼が持っていたのは、OpenAI の最新の大規模言語モデルにアクセスできる「ChatGPT Pro」のサブスクリプションだけでした。

人工知能(AI)は最近、「Erdős 問題」と呼ばれる数多くの推測を解いたことで大きく注目を集めました。これは、生産的な数学者 Paul Erdős が残した未解決の問題群ですが、専門家はこれらの問題が AI の数学的能力を評価する完璧な基準になるとは言えないと警告しています。これらの問題は重要さと難易度に大きな差があり、多くの AI による解答は表面的には独創的に見えても、実はそれほど新規性があったわけではありませんでした。

今回 Price が得た新しい解答——これは、わずか一週前の月曜日の午後に、「Erdős 問題」に特化したウェブサイト www.erdosproblems.com に投稿されたものでした。GPT-5.4 Pro に対して単一のクエリを入力するだけで得られたこの解決法は、これまでとは異なります。同問題はかつての著名な研究者たちも手掛けたことがあり、その難しさから一定の評価を得ていました。何より重要なのは、AI が同類型の問題に対し、完全に新しい手法を用いたことであります。現時点では確定的には言えませんが、この大規模言語モデルによって生み出されたつながりは、より広範な応用において有用である可能性があります。これは、最近称賛されている数学分野での AI の成果とは異なり、見つけることが難しいタイプの発見です。

科学報道の支援について
もしこの記事を楽しんでいただけたなら、受賞歴のある当社の報道活動を支えていただくために、ぜひ購読をご検討ください。サブスクリプションを通じてご購入いただくことで、今日の世界を形作っている discoveries とアイデアに関する有意義なストーリーの未来を守ることにつながります。

「今回のものは少し違うのです。なぜなら、これについては人々がすでに見ておりましたが、それまで見ていた人々が集まって一歩間違えると、最初の動きでわずかに道を外してしまったという点ですね」と言います。カリフォルニア大学ロサンゼルス校の数学者である Terence Tao。彼は近年、AI が彼の分野に進出する際の主要な評価者として活動しています。「浮かび上がっているのは、この問題はいわば思っていたよりも簡単だったのではないか——ある種の心のブロックがあったのではないか、ということです」と続けます。

Price が解決した、あるいは ChatGPT に解かせるように促したのは、「特定の整数集合」に関する問題でした。つまり、その集合内のどの数も、他の数によって割り切れない集合です。Erdős はこれらを「原始集合(primitive sets)」と呼び、不可約な素数との関連からこの名称を付しました。
「一つの数が素数であるとは、他の因数を持たないことを指しますが、これは『個々の数』という概念を、『数の集合』へ拡張したようなものです」とスタンフォード大学の数学者 Jared Lichtman は説明します。「素数全体がなす集合は自動的に原始集合となります。なぜなら、素数は自分自身と 1 のみで割ることができ、他の因数を持たないからです」。

Erdős はさらに、「Erdős 和(Erdős sum)」というスコアを導入しました。これは任意の原始集合に対して計算可能な値です。彼は、この和が最大でおよそ 1.6 に達することがあり、かつ(無限の)すべての素数からなる集合についても同様の値が成り立つと推測しました。Lichtman は 2022 年に修士論文の中で、Erdős のその推測を正しいとして証明しました。

Erdős はまた、「集合内の全要素が大きいほど、スコアは下がる」ということも観察していました。「数越大きになるほどスコアは低下し、集合の要素が無限大に近づくとスコアはちょうど 1 に近づいていく」と推測されていました。Lichtman もこれを証明しようと試みましたが、それ以前の人々と同じく行き詰まっていました。

Price はチャット AI にこの問題を投入した時、その歴史的な背景には何も気づいていませんでした。「月曜日の午後、暇つぶしに Erdős 問題に取り組んでおり、ときどき AI に問題を投げかけて『どう答えられるか』を確認していました。そして AI は、正解のように見える解答を提示してくれたのです」と Price 自身は振り返ります。

Price はその成果を、ケンブリッジ大学数学専攻の二年生である Kevin Barreto という偶発的な協力者へ送りました。両者は昨年秋、Erdős 問題のウェブサイトに載っている無作為に選ばれた未解決問題を対象に、ChatGPT の無料版に対してクエリを送ることで、AI を活用した Erdős 問題解読ブームを先導しました(その後、AI 研究者が彼ら各々に ChatGPT Pro のサブスクリプションをプレゼントし、「ふんわりとした数学感(vibe mathing)」を助成しました)。

Barreto が Price のメッセージを確認した際、それが特別なものだとすぐに気づき、彼に連絡を取った専門家たちも早速注目しました。

「これまでの問題に取り組んできた人々は、ほぼ標準的な手順で進めていました」と Tao は言います。「しかし、この大規模言語モデル(LLM)は全く異なる道を選択し、数学の関連分野では広く知られていた公式を用いながら、まさにこの種類の問題に適用すべきだとは誰も思っていなかった手法を採用しました」。

「ChatGPT が生成した証明そのものは実際には質が低く、専門家の手によって見直しが必要でした。それを読み解き、本当に何を言いたかったのか理解させる作業が行われました」と Lichtman は述べています。現在では、Tao と Lichtman はこの証明を簡素化し、LLM の核心的な洞察をより明確に抽出できるように改訂しました。

何より重要なのは、彼らはこの AI による知的飛躍が、他にも潜在的な応用分野を持つことをすでに認識していることです。

  • Tao は、「我々は大きな数とその構造について、新しい視点を持つ方法を発見しました」と指摘。「これは素晴らしい成果です。ただし、長期的な意義についてはまだ判断待ちの状態だと思われます」。
  • Lichtman は期待しており、ChatGPT の発見が彼が大学院在学中から持っていた直感を確認したからです。「これらの問題はいわばクラスターのように集まっており、何らかの統一的な性格を持っていると感じていました」と言います。「そしてこの新しい手法は、まさにその直感を裏付けているのです」。

科学のための立ち上がりの時です
この記事を楽しんでいただけたなら、ぜひご支援をお求めします。Scientific American は過去 180 年にわたり科学と産業の擁護者として活動してまいりましたが、現在の状況はこの二世紀の歴史において最も重要な局面にありましょう。

私は 12 歳の頃から Scientific American の購読者であり、それが私が見る世界を変えるきっかけとなりました。SciAm は常に私を教育し、感動を与え続けてきました。私たちの広大で美しい宇宙に対する畏敬の念もまた育んでくれました。どうかあなたにも同じ体験ができればと思います。

Scientific American にご購読いただければ、以下のことが守られます:

  • 意味ある研究と発見を中心に取材を進められるよう支えます
  • アメリカ国内の研究所を脅かす決定に関する報道に必要なリソースを確保できます
  • 科学そのものの価値が過小評価されがちにある今、新進気鋭の研究者から現職の科学者までを支援し続けることができます

そしてあなたも得られます:

  • 本質的なニュース
  • 魅力的なポッドキャスト
  • 秀逸なインフォグラフィック
  • 見逃せないニュースレター
  • 必見の動画
  • チャレンジングなゲーム
  • 科学界最高の執筆と報道

また、友人や知人にサブスクリプションをプレゼントすることも可能です。

科学の意味を伝えるために立ち上がる必要从未有过如此重要之时矣。どうかこの使命に賛同し、ご支援ください。

同じ日のほかのニュース

一覧に戻る →

2026/04/27 5:41

「Friendster を 3 万ドルで購入しました。そこで私がどのような取り組みを行っていますか?」

## Japanese Translation: 最初のソーシャルネットワーク、Friendster は 2002 年 3 月 22 日に発売され、2015 年にオフラインになり、ビジネス上の圧力により 2018 年に会社は廃止されました。2023 年 10 月に、前所有者から 7,456 ドルで競標で購入した previously acquired のドメイン friendster.com は、Park.io の創始者によって再活性され、その額は Bitcoin で約 20,000 ドル(当初のオファーは 40,000 ドル)および年間の広告収益で約 9,000 ドルに合意されました。著者はユーザーデータを販売せず、トラッキングアルゴリズムを使用せず、広告を表示せずに Friendster を再構築しました。iOS アプリが作成され、友人を追加するには実際に携帯電話同士をタップさせる必要がありましたが、初期には App Store ガイドライン 4.2 に基づく拒否を受け、その後デザインを変更してコンタクト中心の接続方法を維持しつつオープンな登録を許可しました。改定版アプリは厳格な審査プロセスを経て現在 Apple App Store で公開されています。主な機能には「友達の友達」ビューや、1 年間アクティブでないユーザーとのリンクを徐々に弱める「Fading connections」が含まれます。この復活は、侵襲的な広告やデータによる収益化を行わなくともソーシャルネットワークが成功し、創始者が OkCupid を通じて家族と出会う自身の旅路から着想を得た本物の現実世界のつながりを育むことを示しています。

2026/04/27 5:18

FAS16:ス턱ネットより 5 年前に出現した高精度ソフトウェア・サボタージュ(悪意のある改ざん)ツール。

## Japanese Translation: 最重要な発見は、「Fast16」という高度なサイバーサボタージュフレームワークの発見であり、先進物理学、核研究、暗号学、構造工学(特に LS-DYNA 970 は衝突試験や核シミュレーション向けに、PKPM は設計向けに、MOHID は水動力学向け)で使用される高精度ソフトウェアを静かに破損させる能力を有しています。通常のウイルスとは異なり、Fast16 は計算エンジンに特化して結果の精度を低下させることで、国の科学プロジェクトに深刻な脅威をもたらします。2005 年頃開発された主要なキャリアバイナリ**svcmgmt.exe**(2005 年 8 月 30 日 компィル済み)は、ステクスネットなどの有名な攻撃から 5 年以上、フラムから 3 年以上前に存在しており、埋め込み型の Lua 仮想マシンと共に *fast16.sys* という独自のプロンプト起動カーネルドライバ(2005 年 7 月 19 日 compild)を使用しています。このドライバはシステムファイル操作を傍受し、悪意のある指示を直接メモリに注入することで、感染の明確な兆候なしに破損を引き起こすことを保証します。フレームワークは「wormlet」を配置して、SMB共有とデフォルトパスワードを使用して Windows 2000/XP ネットワーク内に蔓延させますが、十八種類のアンチウイルスシグネチャを確認してから破壊ペイロードを実行するなど、高度な回避戦術も備えています。SentinelLABS は、**fast16.sys**, **svcmgmt.exe**, **connotify.dll** および疑わしいパッチ対象に対する検出ツール、すなわち YARA ルールとハッシュ値(MD5, SHA1, SHA256)を発表しています。この開示は、レガシーコンピューティング環境の再評価を緊急に要求させ、数十年前に存在した休眠的なサボタージュメカニズムが、現代の研究インフラにおいて依然としてアクティブなリスクであるという事実を浮き彫りにしました。

2026/04/27 5:56

サウェーが、競技会でのマラソンタイムで2時間台突破者として初の快挙を成し遂げた。

## Japanese Translation: サベシアヌ・サーウェは、2 時間以内で公式に競技距離のマラソンを完走した初のアスリートとなり、ロンドンマラソンにおいて驚異的なタイムの1 時間59 分30 秒でゴールしました。この画期的な快挙により、ケルビン・キプ Tum が記録していた前歴代記録である 2 時間 00 分 35 秒は破られ、自身のアベレックベストタイムである 2 時間 02 分 27 秒を約 4 分短縮しました。驚くべきことに、サーウェはザ・モールを完走し、前半を 60 分 29 秒、後半を 59 分 01 秒というペースで走り切り、これは過去にハーフマラソンにおいて半世紀以上の記録を持つ男性アスリート計 63 名しか達成したことがありません。彼のパフォーマンスには、エネルギー還元の向上と効率化を目的として設計されたアダピスの最新のスーパースホーズが寄与しました。また、ベルリンでの勝利以前にロンドンに向けて実施された厳格なドーピング検査(独立した試行 25 回分)も安全にクリアしています。エリウド・キプチョゲ氏が 2019 年に 2 時間以内の走りを達成しましたが、環境条件が過度に制御されていたため公式記録の対象外とされました。本レースには他のチャンピオンも参戦しました:ヨミフ・ケジェラは 1 時間59 分41 秒のデビュータイムを記録し、第 2 位でゴールすることで史上 2 人目の 2 時間以内の走りを達成しました。ジャコブ・キプ Limo は 2 キープティム氏の前記録より速いタイム 2 時間 00 分 28 秒でゴールし、表彰台に上りました。エチオピア出身のティグスト・アセファは女子専用レースにおいて自身の世界記録を2 時間15 分41 秒に刷新し、ヘレン・オブイリ氏とジョイスライン・ジェポギェー氏の後に残してタイトルを守りました。マルセル・フック選手は6 年連続でエリート男子用車椅子マラソンを制し、1 時間24 分13 秒のタイムを記録。デイヴィッド・ワイア選手とのタイによりロンドンマラソンの勝利記録を更新しました。キャサリン・デブルナー選手はエリート女子用車椅子マラソンにおいて1 時間38 分29 秒のタイムでタイトルを守り、アメリカ人のタティアナ・マックファデン氏をわずか 5 秒差で下しました。モ・ファラー氏はサーウェ氏の成果を迎え撃した長い期待の milestones であると述べ、これはサーウェ氏一人のためではなく、ロンドンにいる皆のためであるとお礼を述べています。

チャット GPT を持つアマチュアが、エルデシュの問題を解決した。 | そっか~ニュース