Erdős 问题 #1153

Aron Bhalla、Nat Sothanaphan、Terence Tao 与 AlphaEvolve、Claude、Gemini Pro、GPT-5.2 Thinking、GPT-5.4 Pro 给出了完整解(2026 年 3 月 24 日)。

问题
Erdős 问题 #1153(分析、多项式);当前状态:已证明
贡献方
Aron Bhalla、Nat Sothanaphan、Terence Tao 与 AlphaEvolve、Claude、Gemini Pro、GPT-5.2 Thinking、GPT-5.4 Pro · AI 与人合作
验证
收录于 Tao 的 Wiki
时间线
首次 AI 贡献 2026-03-24 · Wiki 数据截至 2026-06-30
来源
问题页面(erdosproblems.com)Tao 的 AI 贡献 Wiki
完整解依据 Tao 的 AI 贡献 Wiki

问题

For x1,…,xn∈[−1,1]x_1,\ldots,x_n\in [-1,1] let

lk(x)=∏i≠k(x−xi)∏i≠k(xk−xi),l_k(x)=\frac{\prod_{i\neq k}(x-x_i)}{\prod_{i\neq k}(x_k-x_i)},

which are such that lk(xk)=1l_k(x_k)=1 and lk(xi)=0l_k(x_i)=0 for i≠ki\neq k.

Let

λ(x)=∑k∣lk(x)∣.\lambda(x)=\sum_k \lvert l_k(x)\rvert.

Is it true that, for any fixed −1≤a<b≤1-1\leq a< b\leq 1,

max⁡x∈[a,b]λ(x)>(2π−o(1))log⁡n?\max_{x\in [a,b]}\lambda(x)> \left(\frac{2}{\pi}-o(1)\right)\log n?

问题陈述引自 erdosproblems.com/1153(Thomas Bloom 维护),保留英文原文。原始出处:[ErTu61][Va99,2.44]。该网站上的当前状态:已证明。

AI 贡献

以下记录来自 Terence Tao 的 Wiki AI contributions to Erdős problems(数据截至 2026 年 6 月 30 日)。🟢 完整、🟡 部分、⚪ 待核实、🔴 有误。

日期 类型 AI 系统 合作者 结果
2 Feb-24 Mar, 2026 AI 与人合作 AlphaEvolve, Claude, Gemini Pro, GPT-5.2 Thinking, GPT-5.4 Pro Aron Bhalla, Nat Sothanaphan, Terence Tao 🟢 完整解

说明

Wiki 中的分类是暂定的,也不是一份评测榜单。许多 Erdős 问题从未有过完整的文献调研,看似新的结果日后可能被发现早已存在;也有一些问题本身的表述有歧义或错误。完整的讨论见问题页面。

∎