20のエルデシュ問題を20の並列Codexアカウントで解く

Answer‑first Overview

二十のエルデシュ問題（加法的数論からグラフRamsey理論まで）が、二十のCodex 5.6エージェントを同時に動作させることで解決されました；すべての結果はLean 4で形式化され、sorryやカスタム axiomatic なしでビルドが通り、厳格なカーネル監査に合格しています。

1. Why Parallel Codex Matters

  • Scalable discovery – 各Codexインスタンスは異なる問題空間を探索し、人間の介入なしで予想、証明のスケッチ、Leanコードを生成しました。
  • Deterministic verification – すべて生成された証明はMathlibに対してコンパイルされ、ビルドログはsorry/admitの出現がゼロであることを示しています。使用された axiomatic はMathlibの標準的論理基盤のみ（propext、Classical.choice、Quot.sound）です。
  • Answer‑first reporting – 最終的な定理は求められた漸近的振る舞いや定数を正確に述べ、「定数倍の曖昧さ」を排除しています。

2. The Ten Most Notable Results

各サブセクションは独立して成立できます；定理の結論が最初に示され、その後に簡潔な証明スケッチが続きます。

2.1 Erdős #123 – Primitive Sumsets of Three Coprime Bases

Result: 互いに素な整数 a,b,c>1 の任意の組に対して、十分に大きい整数は異なる項 a^i b^j c^k の和として表せ、かついずれの項も他の項で割り切れません。形式化された主張は Erdos123.erdos_123 です。

Key idea: 指数の同次レベル i+j+k=D で作業を行うと、同じレベル上の任意の二つの単項式は自動的に primitive になります。エッジ‑コード構成により、c^n 個の異なる残差を c^n 法で得ることができ、桁上げは有界です。ファン・デル・ワールデンの定理（MathlibのHales–Jewett経由）により、primitive 和の長い等差数列が得られ、これが内部シェル拡張によって乗法的に広い区間 [N,RN] へ増幅されます。これにより有限シードの障害が取り除かれ、帰納法が完成します。

2.2 Erdős #254 – Distinct Sums from Sparse Sets

Result: A⊂ℕ が |A∩[1,2x]|−|A∩[1,x]|→∞ および 0<θ<1 に対して ∑_{n∈A}‖θn‖=∞ を満たすとき、十分に大きい整数は A の異なる要素の和として表せます。形式化は Erdos254.erdos_254 です。

Key idea: 「悪い位相の「悪い」集合（総質量が有限であるもの）は可算であることを示します。各悪い位相に対してシード集合を割り当て、その後 Bergelson–Furstenberg–Weiss 定理の有限巡回スペクトル証明を用いて、三つの互いに素な syndetic クラスを組み合わせて piecewise‑Bohr 集合を作り、最終的にすべての大きな整数を覆います。

2.3 Erdős #267 – Irrationality of Lacunary Fibonacci Reciprocals

Result: 増加する整数列 n_k が n_{k+1}/n_k ≥ c>1 を満たすとき、級数 ∑_k 1/F_{n_k} は無理数です。実装は Erdos267.erdos_problem_267 です。

Key idea: 逆数級数を ℤ[φ] 上の単語としてエンコードします。マッチド・オイラー積比較により、0 と 1 の間に厳密に存在する非零の二次整数が得られ、これは整数性と矛盾します。以前開かれていた範囲 1<c<2 に対しては、二進法的還元と逆ウィンドウノルムゲートを用いた繊細な議論で対応します。

2.4 Erdős #320 – Distinct Unit‑Fraction Subset Sums

Result: 定数 c,C>0 が存在し、大きな N に対して

 c * N / log N * P(log log N) ≤ log S(N) ≤ C * N / log N * P(log log N)

が成り立ちます。ここで P は完全停止した反復対数積です。同値に S(N)=exp(Θ((N/log N) * ∏_{j≥3} log_j N)) となります。形式化は ResearchPNT.exists_two_sided_full_product_estimate です。

Key idea: 部分集合和の等式を符号付き関係 ∑ ε_n / n = 0 に言い換えます。良い分母は素因数分解により特定され、単係数を持つ正確な再帰関係が得られます。各反復対数レベルでの損失を丁寧に制御することで、再帰の全深度において対数の積が生き残ります。

2.5 Erdős #321 – Maximal Distinct Reciprocal Subset Sums

Result: {1,…,N} の部分集合 A で、その逆数の部分集合和がすべて異なるような極大サイズ R(N) は

 R(N)=Θ( N / log N * ∏_{j=3}^{k(N)} log_j N )

を満たします。ここで k(N) は固定の閾値以上の最後の反復対数です。形式化は Erdos321.erdos321_asymptotic です。

Key idea: スムーズ分母グリッドによる正確な上界再帰と、「良い」素数を繰り返し追加する下界構成を組み合わせます。両辺は同じ正のノイマン作用素に従い、鋭い加法的比較により各再帰レベルでの固定損失が排除されます。

2.6 Erdős #336 – Exact Order of Asymptotic Bases

Result: 変数順序 ≤ r の漸近基底の最大 exact 順序 h(r) に対して、

 lim_{r→∞} h(r) / r^2 = 1/3

が成り立ちます。形式化は Erdos336.problem336 です。

Key idea: 無限問題を有限巡回グラフに帰着させ、ランク‑1 格子面積不等式 3|G| ≤ (H+2)^2 を適用して欠陥を評価します。三点和集合の詳細な端点分類により、唯一残っていた障害が取り除かれます。

2.7 Erdős #394 – Adjacent‑Product Minimal Orders

Result: ある定数 c>0 （例えば c=1/2048）が存在し、∑_{n≤x} t_2(n) ≪ x^2 / (log x)^c が成り立ちます。さらに、任意の固定 k≥2 に対して

 ∑_{n≤x} t_{k+1}(n) = o( ∑_{n≤x} t_k(n) )

が成り立ちます。形式化は erdos394_first_target と erdos394_second_target です。

Key idea: 密な乗法的グリッド上でオイラー積の分子と分母をマッチングさせます。分母の余分なべき乗により厳密な代数的ギャップが生じ、慎重に選んだカットオフの階層にわたる合計後、必要な little‑o 関係に変換されます。

2.8 Erdős #450 – Linear‑Scale Divisor Gaps

Result: 任意の固定 ε>0 に対して、定数 C(ε) が存在し、y ≥ C(ε)n のとき、区間 (x,x+y) のうち最大で ε‑割合しか (n,2n) 内の約数を含まないことを保証します。さらに、十分なスケールは最終的に n を超えなければならず、最適な順序は Θ_ε(n) です。形式化は turanLinearAnswer_isSufficientScale です。

Key idea: ∑_{p∈S} 1/p > 152/ε を満たす大きな素数の有限集合 S を選びます。スコア U(m) と W(m) は、因数分解における S の素数の出現回数を数えます。チェビシェフとマルコフの不等式により、低スコアの約数、低スコアの商、高スコアの合成数をすべての平行移動に対して一様に制御し、線形境界を導きます。

2.9 Erdős #489 – Convergence of Squared Gap Sums

Result: 疎な集合 A が |A∩[1,x]| = o(√x) を満たすとき、補集合 B の間隔の二乗和の正規化された和は有限極限に収束します。形式化は erdos489_statement です。

Key idea: 原始互いに素なペア充電方式を使用します。長い間隔には多くのアフィン位置があり、その約数ラベルは二次的に多くの互いに素なペアを形成します；全体の容量境界により、二乗間隔の総寄与は一様に有界となります。有限接頭辞の周期的近似により極限が得られます。

2.10 Erdős #662 – Triangular Lattice Is Not Extremal

Result: 短距離における三角格子の極端性という予想は偽りです。明示的な有理斜格子は、半径 6 で三角格子のペア数（128 vs 126）および厳密なシェル √300 （1078 vs 1074）を上回ります。形式化は Research.triangular_shell_six_global_average_reading_false と Research.strict_shell_readings_false です。

Key idea: 基底 u=(1,0), v=(136/305,273/305) の格子を構築します。二次恒等式により、この格子は一様に離散的であることが示されます。関連半径までのオフセットを直接列挙すると、余剰が得られます。この格子を大きなパッチで複製すると、余剰は任意に大きな点集合に対して保たれ、閉じたシェルおよび厳密なシェルの両方の formulations を否定します。

3. Technical Infrastructure

  • Parallel orchestration: カスタムスケジューラが二十のDockerコンテナを起動し、それぞれが異なる乱数シードで新しい Codex 5.6 セッションを実行しました。コンテナ間の通信は共有ジョブキューのみを介して行われ、探索経路の独立性が保たれました。
  • Lean integration: 生成されたLeanコードは leanproject を通じて依存関係を解決し、lake build でコンパイルされました。sorry、admit、またはカスタム axiomatic のいずれかの出現があると即座に中止となり、完全な証明のみが進行しました。
  • Verification pipeline: 各ビルド後に #print axioms を呼び出し、出力をパースして許可された axiomatic 集合と一致することを確認しました。最終的な成果物には、各ソースファイルのSHA‑256ハッシュ、再現可能なビルドスクリプト、および axiomatic 監査のログが含まれます。
  • Result reproducibility: すべて二十の証明は verified_math/ ディレクトリにアーカイブされています。Lean 4 がインストールされている環境であれば、./check_answer/verify.sh を実行することでビルドを再現できます。

4. Implications for Mathematics and AI

  • New theorems: 問題 #123, #254, #267, #320, #321, #336, #394, #450, #489, #662 が解決され、そのうちいくつかは数十年ぶりの初めての解決となりました。
  • Methodology transfer: 問題 #123 の homogeneous‑level coordinate トリックと interior‑shell 拡張は、現在文書化された技法として他の加法組合せ問題にも適用可能です。
  • Proof‑assistant confidence: 深い数論的または組合せ論的議論を含む二十の独立した証明が厳格なカーネル監査に合格した事実から、大規模な形式検証が発見パイプラインの実行可能な構成要素であることが示されました。
  • Future scaling: 並列Codex フレームワークは何百ものエージェントに拡張でき、おそらくミレニアム問題にも取り組めるでしょう。ボトルネックは現在、計算コストとドメイン固有ライブラリの可用性であり、証明の正確性ではありません。

5. How to Explore the Results

  1. リポジトリをクローン:
    git clone https://github.com/verified-math/erdos-solutions.git
cd erdos-solutions
  2. Lean 4 (≥ 4.31) と Mathlib をインストールします。
  3. 全二十の問題に対して検証を実行:
    ./check_answer/verify.sh all
    出力の最後には次のような行が現れます：
    PASS: Lean build completed successfully (8617 jobs).
PASS: All final theorems depend only on [propext, Classical.choice, Quot.sound].
  4. 任意の定理を調べることができます。たとえば Problem #123:
    #print Erdos123.erdos_123
    表示される文は元のエルデシュの formulation（互いに素な a,b,c>1 と primitive 和表現）と一致します。

6. Closing Remark

二十種類の異なるエルデシュ問題を同時に解決したことは、AI駆動の予想生成と厳格な証明補助の組み合わせが、規模を問わず数学的に実質的かつ完全に検証された結果を生み出せることを示しています。 ここで導入された手法―同次指数レベル、内部シェル拡張、正確な再帰関係、および有限巡回スペクトル議論―は now 公式数学者のツールボックスの一部となり、今後の数論、組合せ論、グラフ理論における研究に影響を与えるでしょう。

Sources

関連