用 20 个并行 Codex 账户解答 20 道 Erdős 问题

答案： 通过二十个基于 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 和 #662 的精确渐近式，其中许多此前仍是开放或仅部分解决的。

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

结果： 对任意三个两两互素的整数 (a,b,c>1)，每个足够大的整数都可以写成形如 (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|) 有界）的集合是可数的，将不可数的分配问题转化为对可数族的对角化。
构造 (A) 的三个不相交的稠密子集以及一个普遍相位发散的校正集，从而满足 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) 的连续乘积能被 (n) 整除的最小起点；此前的点态界过于弱，无法得到任何平均阶的节省。

关键思路。

构造计数选定素因子的有限素数“得分” (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) 的区间内至多有 (\epsilon y) 个整数其因子落在 ((n,2n]) 中。此外，任何足够大的阈值最终必须超过 (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) 的周期得分分布上使用切比雪夫不等式，界定低得分因子与高得分数的数量。
证明任意整数 (m) 若有因子 (d\in(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)），则 [ \Theta_r!\left(\frac{\log N}{\log\log N}\right). ] 上界（Erdős 1973）与匹配的下构造均形式化在 Erdos538.MatchingOrder 中。

意义所在。 该问题询问最优的数量级；早期构造缺少 (\log\log N) 因子，现通过有限域的“安全各向同性核”提供了一个在 (k)‑素因子层上密度 (\Omega(1/k)) 的 cap‑two 家族，从而补全缺失因子。

关键思路。

在 (\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 对比 126 对、1078 对比 1074 对。
通过取大矩形块放大超额，超额在任意大 (n) 上保持，从而否定猜想。

所有计算在 Lean 中使用精确整数算术完成，仅使用三条核心公理。

11. Erdős #796 – 子集和极值函数的渐近式

结果： 对 (g_3(n))（满足每个 (m) 的表示 (m=a_1a_2)（(a_1<a_2\in A)）少于三种的最大集合 (A\subset{1,\dots,n}) 的规模），有 [ \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 – 最小不同覆盖系统的计数

结果： 所有模数 (\le 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 – 可除包装函数的改进上界

结果： 对保证任意 (n) 元集合 (A\subset[2,\infty)) 能作为 (f(n)\cdot\max A) 连续整数块的因子的最小函数 (f(n))，有 [ 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) 个平面点中出现次数最高的两种距离 (d_1,d_2) 之间的最大可能差值。形式化为 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）。
可靠性。 每个证明均经机器检查；公理审计保证未引入隐藏假设。
可重复性。 所有源码、构建脚本与验证日志均公开，可让任何人从头重新运行验证。

这些成就展示了大规模、AI 辅助的形式化数学能够在深层开放问题上取得实质性进展，将猜想转化为严格验证的定理。

参考文献与进一步阅读

每个问题的完整 Lean 源代码托管在公开的 verified_math GitHub 组织。
详细的验证日志与公理审计包含在每个项目的 README.md 中。
关于 Codex‑基于证明生成流水线的高层概述，请参阅 Star Fleet Math 上的配套博客文章。

本文概述了二十题批次的成果。每个章节均可独立引用，提供答案声明、数学意义以及简要的证明思路。

用 20 个并行 Codex 账户解答 20 道 Erdős 问题

用 20 个并行 Codex 账户解答 20 道 Erdős 问题