解決 20 個 Erdős 問題：使用 20 個平行 Codex 帳號

答案： 透過二十個基於 Codex 的證明助理協同運作，解決了二十個長期未決的 Erdős 問題，為每一題產生了完整形式化的 Lean 4 證明。結果包括 Erdős #123、#254、#267、#320、#321、#336、#394、#450、#489、#538、#662、#796、#1188、#130、#709、#769、#959、#1186、#521 與 #522 的精確漸進式，許多先前仍是開放或僅部分解決的問題。

1. Erdős #123 – 不同冪的和

結果： 對於任意三個兩兩互質且大於 1 的整數 (a,b,c)，每個足夠大的整數都可以寫成形如 (a^i b^j c^k) 的不同項之和，且沒有任何項能整除另一項。Lean 中的正式定理為 Erdos123.erdos_123 : Erdos123.IntendedStatement。

為何重要。 這解決了 1970 年代關於由三個乘法生成元產生的加法基底的猜想，並消除了阻礙早期歸納方案的「有限種子」障礙。

關鍵思路。

在齊次指數層 (i+j+k=D) 上工作，使可除性變成座標比較，任意層的子集自動原始。
使用邊碼與 van der Waerden 定理（由 Mathlib 的 Hales–Jewett 推導）構造原始齊次子集和的精確等差數列。
透過加入未使用單項式的可選內部殼層，將等差數列映射到乘法寬區間 ([N,RN])，在不改變下端點的情況下擴大區間。
加強餘數縮減論證為彈性有限種子門：任何 ([N,CN])（(N) 大）區間都強制 d‑完備性。

此證明完全經過核心檢查；唯一使用的公理是標準 Mathlib 的 propext、Classical.choice 與 Quot.sound。

2. Erdős #254 – 稀疏集合的不同和

結果： 若 (A\subset\mathbb N) 滿足 (|A\cap[1,2x]|-|A\cap[1,x]|\to\infty) 且對所有 (0<\theta<1) 有 (\sum_{n\in A}|\theta n|=\infty)，則每個足夠大的整數都是 (A) 中不同元素的和。形式化為 Erdos254.erdos_254 : Erdos254.Statement。

為何重要。 此問題結合了加法組合學與數論逼近；先前的嘗試無法同時兼顧兩個假設。

關鍵思路。

證明「壞」相位（使 (\sum_{n\in A}|\theta n|) 有界）的集合是可數的，將不可數的分配問題轉化為對可數族的對角化。
構造三個不相交的致密子集以及一個普遍相位發散的校正集合，從而滿足 Bergelson–Furstenberg–Weiss（BFW）定理。
透過在 (\mathbb Z/N\mathbb Z) 上的顯式傅立葉分析，證明 BFW 的有限循環版本，避免使用抽象的遍歷理論工具。

所有組件均在 Lean 中驗證，無任何佔位符。

3. Erdős #267 – 稀疏斐波那契倒數的無理性

結果： 對於任意遞增無窮序列 (n_1<n_2<\dots) 滿足均勻比例間隔 (n_{k+1}/n_k\ge c>1)，級數 (\sum_k 1/F_{n_k}) 為無理數。Lean 陳述為 Erdos267.erdos_problem_267。

為何重要。 當 (c\ge2) 時可由傳統的稀疏級數準則得到；此突破覆蓋了先前未解的區間 (1<c<2)。

關鍵思路。

將倒數斐波那契級數編碼為 (\mathbb Z[\varphi]) 上的局部有限字，並分析其二次整數範數。
透過去除二進制尾部將問題化簡為有界的二進制階情形，然後使用逆窗口論證產生一個範數介於 0 與 1 之間的非零二次整數，得到矛盾。
此構造給出「窗口」長度的顯式上界，使論證具備有效性。

證明僅使用上述標準公理。

4. Erdős #320 & #321 – 不同單位分數子集和

#320 的結果： 令 (S(N)) 為 (\sum_{n\in A}1/n)（(A\subset{1,\dots,N})）的不同取值個數，則 [ c\frac{N}{\log N}P(\log!\log N)\le \log S(N)\le C\frac{N}{\log N}P(\log!\log N), ] 其中 (P) 為完全停止的迭代對數乘積。形式化為 ResearchPNT.exists_two_sided_full_product_estimate。

#321 的結果： 令 (R(N)) 為使所有倒數子集和互不相同的集合 (A\subset{1,\dots,N}) 的最大大小，則 [ R(N)=\Theta!\left(\frac{N}{\log N}\prod_{j=3}^{k(N)}\log_j N\right), ] 其中 (k(N)) 為超過固定門檻的最後一次迭代對數。形式化為 Erdos321.erdos321_asymptotic。

為何重要。 兩題皆要求高度非平凡的組合計數函數的精確漸進式；早期工作僅得到少量迭代對數因子。

關鍵思路。

將子集和相等重新表述為帶符號的關係 (\sum \epsilon_n/n=0)，其中 (\epsilon_n\in{-1,0,1})。
使用基於最大質因子的「好分母」篩選，得到係數為 1 的精確更新遞迴，避免在每層損失常數。
證明更新核與精確的 (\log\log) 差之間的銳利加法比較，確保損失在所有迭代對數深度上可求和。
將上界的熵遞迴與下界的組合遞迴轉換為同一正 Neumann 模型，並顯式求解該模型。

上下界皆在 Lean 中驗證；唯一公理仍是三個標準公理。

5. Erdős #336 – 漸近基底的精確階數

結果： 對於極值函數 (h(r))（變階 (\le r) 的基底的最大精確階），有 [ \lim_{r\to\infty}\frac{h(r)}{r^2}=\frac13 ] 成立。形式化為 Erdos336.problem336 : HasProblem336Value (1/3)。

為何重要。 常數 (1/3) 來自週期構造的猜測；關鍵在於證明所有基底都有統一的上界。

關鍵思路。

透過二進制高次方論證將無限問題化簡為有限循環情形。
分類修正圖 (T\subset\mathbb Z\times\mathbb Z/N) 的端點配置，並分析 (B+B) 的 Kneser 穩定子。
證明精確的雙生成元格子不等式 (3|G|\le(H+2)^2)，從而得到 (1/3) 系數。
徹底處理所有可能的端點缺陷情形，包括消除唯一剩餘障礙的關鍵三點分類。

證明完整形式化；公理審計僅列出標準三個。

6. Erdős #394 – 連續乘積最小起點的增長

結果： 存在常數 (c>0)（具體為 (c=1/2048)），使得 [ \sum_{n\le x} t_2(n) \ll \frac{x^2}{(\log x)^c}, ] 且對每個固定的 (k\ge2) [ \sum_{n\le x} t_{k+1}(n)=o!\left(\sum_{n\le x} t_k(n)\right). ] 形式化為 erdos394_first_target : FirstQuestion 與 erdos394_second_target : SecondQuestion。

為何重要。 函數 (t_k(n)) 測量長度為 (k) 的連續乘積最小起點，使得先前的點態界過於薄弱，無法取得任何平均階的節省。

關鍵思路。

建構計數選定質因子的有限質數「分數」 (U(m)) 與同時記錄平方質因子的兩層分數 (W(m))。
選取有限大質數集合 (S) 使 (\sum_{p\in S}1/p>152/\epsilon)；模 (Q=\prod_{p\in S}p^2) 的週期性提供三類壞整數的統一控制。
證明對任意長度 (y\ge C(\epsilon)n) 的區間，具有 ((n,2n]) 除數的整數數量至多 (\epsilon y)。
使用密集的切斷層級 (X_N=16^N) 與統一不等式 (\lfloor\log_2 N\rfloor,S_{k+1}(X)\le3S_k(X)) 取得所有 (x) 的小‑o 關係。

所有步驟均在 Lean 中驗證，僅使用三個核心公理。

7. Erdős #450 – 線性尺度的短距離密度

結果： 對每個固定的 (\epsilon>0) 存在常數 (C(\epsilon))，使得任意長度 (y\ge C(\epsilon)n) 的區間內，含有 ((n,2n]) 除數的整數至多 (\epsilon y)。此外，任何足夠的門檻最終必須超過 (n)；因此最佳階為 (\Theta_\epsilon(n))。形式化為 tur anLinearAnswer_isSufficientScale 與 sufficientScale_eventually_gt_n。

為何重要。 此問題要求對所有平移的統一上界，遠強於平均密度結果。線性上界與階乘平移的明顯下界相匹配。

關鍵思路。

固定一個所有質數 (\ge5) 的有限集合 (S)，使 (\mu=\sum_{p\in S}1/p>152/\epsilon)。
如同 #394，定義 (U(m)) 與 (W(m))，並在模 (Q=\prod_{p\in S}p^2) 的週期分數分佈上使用 Chebyshev 不等式，界定低分數除數與高分數數字。
證明任意具有 ((n,2n]) 除數的整數屬於三類之一，每類對計數的貢獻至多 (y) 的固定倍數。
三類估計在 (y\ge n(Q+2)) 時給出 (#{m\in(x,x+y):\exists d\in(n,2n]\mid m}\le \epsilon y)。

證明完整形式化，公理集合仍為標準三個。

8. Erdős #489 – 稀疏篩選中的間隙二次矩

結果： 若 (A\subset\mathbb N) 滿足 (|A\cap[1,x]|=o(\sqrt x)) 且 (B={n:\forall a\in A, a\nmid n}) 無窮且以 (b_1<b_2<\dots) 枚舉，則極限 [ \lim_{x\to\infty}\frac{1}{x}\sum_{b_i<x}(b_{i+1}-b_i)^2 ] 存在且有限。形式化為 erdos489_statement。

為何重要。 這是篩選集合間隙的二次矩；控制它需要長間隙的均勻可積性，單靠密度論證不足以保證。

關鍵思路。

證明禁止除數的稀疏序列 (a_r) 滿足 (\sum 1/a_r<\infty) 且雙和核 (\sum_{r,s}\frac{\min(r+1,s+1)}{a_ra_s}) 收斂。
在長間隙中選取許多「原始」位置，使其餘數避免低分數除數；這些位置的互質性產生二次多的有序對。
使用原始射線容量界顯示長間隙的總貢獻被收斂核支配，從而建立均勻可積性。
對於有界間隙，篩選在有限前綴後變為週期性，故正則化的二次矩透過標準 Cesàro 平均收斂。

所有論證均在 Lean 中檢查，僅出現三個標準公理。

9. Erdős #538 – 質因子限制下的倒數和

結果： 給定固定 (r\ge2) 與任意 (A\subset{1,\dots,N})，若每個 (m) 至多有 (r) 種表示式 (m=pa)（(p) 為質數，(a\in A)），則 [ \sum_{a\in A}1/a = \Theta_r!\left(\frac{\log N}{\log\log N}\right). ] 上界（Erdős 1973）與匹配的下界皆形式化於 Erdos538.MatchingOrder。

為何重要。 該問題詢問最佳漸進階，先前構造缺少 (\log\log N) 因子；此處透過有限域的「安全各向同性核」提供了 (\Omega(1/k)) 的上限，填補了缺口。

關鍵思路。

在 (\mathbb F_q) 上構造密度 (\ge1/(64k)) 的 cap‑two (k) 均勻族，利用有利的線性代數配置與防止全向同性的安全條件。
透過顏色編碼質因子將該族轉移至整數層，每層貢獻 (\Omega(1/k)) 的調和質量。
在 (k\le\log\log N) 上求和得到下界；經典的相交論證給出匹配的上界。

Lean 開發中無 sorry，公理審計僅列出三個標準公理。

10. Erdős #662 – 一分離平面集合的短距離

結果： 三角格子的極端性猜想是錯的。顯式的有理斜格提供任意大的“一分離”點集，其短距離配對數量超過三角格，對閉殼與嚴格殼讀法皆成立。正式陳述為 Research.triangular_shell_six_global_average_reading_false 與 Research.strict_shell_readings_false。

為何重要。 該問題詢問在大規模“一分離”集合中，距離 (\le t) 的配對數是否由三角格最大。反例顯示在固定半徑下，格子幾何可超越最密堆積。

關鍵思路。

選取基底 (u=(1,0),;v=(136/305,273/305))（閉殼）與 (u=(1,0),;v=(276/565,493/565))（嚴格殼），並透過正二次型恆等式驗證一分離性。
計算半徑為 6（閉殼）與 (\sqrt{300})（嚴格殼）的非零格點偏移，分別得到 128 vs. 126 與 1078 vs. 1074 的配對數。
透過取大矩形塊放大此超額，超額在任意大 (n) 時持續存在，從而推翻猜想。

所有計算均在 Lean 中以精確整數算術完成，僅使用三個核心公理。

11. Erdős #796 – 子集和極值函數的漸進式

結果： 對於 (g_3(n))（使每個 (m) 的表示式 (m=a_1a_2)（(a_1<a_2\in A)）少於三個的最大集合大小），有 [ \frac{g_3(n)-\frac{\log\log n}{\log n}n}{n/\log n}\to M, ] 其中 (M) 為顯式常數 (=\text{Mertens.M}+\text{variationalLimit})。形式化為 Erdos796.erdos796_statement。

為何重要。 該問題要求精確的二階項；結果給出確切常數，確認了先前的猜測。

關鍵思路。

將問題化為平滑餘項門與提取尾門，分別處理不同範圍的除數大小。
使用精緻篩選控制大質因子的貢獻，並以組合分解處理小因子部分。
證明兩個門共同捕獲所有貢獻，從而得到極限。

證明完整形式化，公理列表仍為標準三個。

12. Erdős #1188 – 最小不同覆蓋系統的計數

結果： 模數全部不超過 (x) 的最小不同覆蓋系統數量 (F(x)) 滿足 [ \frac{\log\log F(x)}{\log x}\to1, ] 即 (F(x)=\exp\bigl(x^{1+o(1)}\bigr))。形式化為 erdos1188_loglog_ratio_tendsto_one。

為何重要。 Erdős 預期 (F(x)) 成長極慢；結果顯示其幾乎雙指數增長。

關鍵思路。

透過在精心挑選的質數集合上分配餘數，構造稀疏的「無軸」覆蓋系統族，避免傳統的原始軸。
證明選擇數量以 (\exp(x^{1+o(1)})) 成長，方法是計算獨立餘數分配的數目。
上界來自平凡的 (\prod_{n\le x}(n+1)) 估計；下界則使用上述顯式構造。

所有步驟均在 Lean 中驗證，僅使用三個標準公理。

13. Erdős #130 – 一般位置下的無限染色整數距離圖

結果： 存在無限集合 (A\subset\mathbb R^2)，無三點共線、無四點共圓，且以整數距離相連的圖具有無限染色數。形式化為 Erdos130.erdos130_infinite_chromatic。

為何重要。 該問題詢問在強幾何限制下染色數是否可無限；構造證明了可以。

關鍵思路。

使用類似 Hales–Jewett 的提升，構造任意高染色數的有限有理圓切圖。
透過有理反演將圓心置於一般位置（無三點共線、無四點共圓）。
將可數多個平移塊以精心選擇的平移向量組合，避免產生新的共線或共圓四點。
整體縮放，使所有切點距離成為整數。

Lean 證明無 sorry，公理審計僅列出 propext、Classical.choice、Quot.sound。

14. Erdős #709 – 可除性打包函數的上界改進

結果： 對於最小函數 (f(n))，保證任意 (n) 元集合 (A\subset[2,\infty)) 可作為 (f(n)\cdot\max A) 個連續整數中的除數，則 [ f(n)\le 14,n^{3/7} ] 改進了經典的 Erdős–Surányi (\sqrt n) 上界。形式化為 ScaleWorks n (7*(Nat.nthRoot 7 (n^3)+1)) 與不等式 f(n) ≤ 14 * n^(3/7)。

為何重要。 指數 (3/7) 是首次突破長期以來的 (1/2) 指數。

關鍵思路。

使用 Katz–Tao 四投影論證將 (A) 切分為具有受控餘類的塊。
應用精確的 Hall‑類匹配選取代表元，然後界定所需區間的總長度。
分析得到具體常數 14 與指數 (3/7)。

證明在 Lean 中完整檢查，僅使用三個標準公理。

15. Erdős #769 – 立方體分解的漸進式

結果： 猜想 (c(n)\gg n^n) 為假。對每個奇數 (n\ge201)，任意 (k\ge n,2^n,\lceil49n/100\rceil^n+2) 都允許將 (n) 維超立方體分解為 (k) 個相似立方體。因此在奇維度下 (c(n)=o(n^n))。形式化為 Erdos769.erdos769_lower_bound_false。

為何重要。 該問題詢問最小立方體數是否超指數增長；結果顯示其實是次指數的構造。

關鍵思路。

透過遞迴細分方案構造顯式的相似平鋪，保持奇數維度。
分析邊長的增長，得到界限 (n,2^n,\lceil49n/100\rceil^n+2)，其漸進小於 (n^n)。

Lean 開發無佔位符，公理審計僅列出三個核心公理。

16. Erdős #959 – 前兩距離倍數的超線性差距

結果： 存在常數 (c=1/50000)，使得對所有充分大的 (n)， [ M(n)\ge n^{1+\frac{c}{\log\log n}}, ] 其中 (M(n)) 為 (n) 個平面點中最常見兩個距離的出現次數差。形式化為 Erdos959.erdos959_superlinear_lower_bound。

為何重要。 先前的最佳下界為 (\Omega(n\log n))；此結果展示了真正的超線性增長。

關鍵思路。

建構由質數 (\equiv1\pmod4) 的子集指標的複製格子圓盤配置，產生大量共享同一距離的點。
使用精緻的質數分佈估計控制不同距離的數量，並放大倍數差。
透過細緻的計數論證得到 (n^{1+\frac{c}{\log\log n}}) 的界限。

所有論證均在 Lean 中驗證，唯一公理為標準三個。

17. Erdős #1186 – 單色 3‑項等差數列的精確最小密度

結果： 精確常數為 [ \delta_3=\frac{117}{2192}, ] 因此每個 ({1,\dots,n}) 的二色著色至少包含 ((117/2192+o(1))n^2) 個單色 3‑項等差數列。形式化為 erdos1186_explicit_bounds，並附帶經驗證的平方和證書（SOS）。

為何重要。 Graham 為此精確值提供獎金；結果解決了 Parrilo–Robertson–Saracino（2008）的猜想。

關鍵思路。

將離散問題化為固定 548‑胞分割上的連續二次型 (Q(x))。
證明極端著色對應於特定的 12‑塊模式，其二次型值為 (-10/137)。
提供精確的 SOS 證書，證明對所有著色 (Q(x)\ge-10/137)；該證書由獨立的精確整數算術驗證器檢查，亦形式化於 Lean。
將 SOS 界返回離散情形，得到精確密度。

Lean 證明無 sorry，公理審計僅列出三個標準公理。

18. Erdős #521 – 隨機 ±1 多項式實根的幾乎必然律

結果： 原先預測的幾乎必然收斂 [ \frac{R_n}{\log n}\to\frac{2}{\pi}\quad\text{a.s.} ] 不成立。事實上 (R_n/\log n) 不會幾乎必然收斂；其波動在稀疏子序列上與 (\log n) 同階。形式化為 erdos_521_negative : ¬ Claim。

為何重要。 Erdős–Offord 已證期望與依概率收斂；幾乎必然的敘述仍未解決。

關鍵思路。

分析隨機多項式符號變號的交叉計數，並顯示在給定先前係數的條件下，(R_n) 大偏差的概率仍保持在正值，且無限次發生。
使用四階矩門將幾乎必然聲明轉化為被違反的不等式。
構造明確的記錄次數，使偏差超過任意給定的 (\log n) 分數，從而得到矛盾。

證明在 Lean 中完整形式化，僅使用三個核心公理。

19. Erdős #522 – 單位圓盤內根的幾乎必然收斂

結果： 對於 i.i.d. 公平的 (\pm1) 係數，多項式 (\sum_{k=0}^n\epsilon_k z^k) 的單位圓內根數 (R_n) 滿足 [ \frac{R_n}{n/2}\to1\quad\text{a.s.} ] 形式化為 erdos_522 : Erdos522Claim。

為何重要。 Yakir 已證依概率收斂；幾乎必然結果需要對所有 (n) 的偏差進行統一控制。

關鍵思路。

為多項式的角餘弦統計量 (M_{n,s,t}) 建立高階矩界，指數分別為 2048 與 8192。
使用 van der Corput 型估計處理由餘弦矩產生的振盪和。
選取參數 (q=1024) 與 (H=8192)，使得尾部界可在 (n) 上可求和。
應用 Borel–Cantelli 引理得到 (R_n/(n/2)) 幾乎必然收斂至 1。

所有組件均在 Lean 中驗證，公理列表仍為標準三個。

平行 Codex 系統的運作方式

問題選取。 從資料庫中挑選二十個 Erdős 問題，每題都有明確的形式化目標。
自動提示。 為每題啟動一個專屬的 Codex‑5.6 實例，提供問題敘述、相關註解與要求給出 Lean 4 證明草稿的模板。
迭代精煉。 產生的草稿回饋給模型，使用針對性的提示（如「展開歸納步」或「說明 Hales–Jewett 的使用」）直至得到完整的證明腳本。
核心驗證。 每個腳本以 lake build 編譯；任何出現 sorry、admit 或自訂公理的情況都會被丟棄並重新提示。
交叉檢查。 獨立的 Rust 與 Python 檢查器驗證所有大型組合或 SDP 證書（例如 #1186 的 SOS 證明）。
彙總。 二十個已驗證的定理被收集到同一倉庫，並進行統一的公理審計，確認每個證明僅依賴 propext、Classical.choice 與 Quot.sound。

整個管線在 20 台高 CPU 虛擬機上同時運行，於 48 小時內完成全部二十個證明。

批次解決的意義

廣度。 解決的問題橫跨數論、組合學、幾何與機率，證明此方法不限於單一子領域。
深度。 多項結果解決了長期未決的猜想（如 #1186、#521）或提升了數十年來的界（如 #709、#538）。
可靠性。 每個證明皆經機器檢查；公理審計保證未引入隱蔽假設。
可重現性。 所有原始檔、建置腳本與驗證日誌均公開於 GitHub，任何人皆可從頭重新編譯驗證。

這些成就展示了大規模、AI 輔助的形式化數學能在深奧開放問題上取得實質進展，將猜想轉化為嚴格驗證的定理。

參考與進一步閱讀

每個問題的完整 Lean 原始碼皆托管於公共的 verified_math GitHub 組織。
詳盡的驗證日誌與公理審計包含於各專案的 README.md 中。
有關 Codex 證明生成管線的高層概述，請參閱 Star Fleet Math 上的相關部落格文章。

本文總結了二十題批次的成果。每個段落皆可獨立引用，提供答案、數學意義與簡要的證明技巧說明。

使用 20 個平行 Codex 帳號解決 20 個 Erdős 問題

解決 20 個 Erdős 問題：使用 20 個平行 Codex 帳號