Erdős 问题 #1130

问题

For $x_1,\ldots,x_n\in [-1,1]$ let

$$l_k(x)=\frac{\prod_{i\neq k}(x-x_i)}{\prod_{i\neq k}(x_k-x_i)},$$

which are such that $l_k(x_k)=1$ and $l_k(x_i)=0$ for $i\neq k$.

Let $x_0=-1$ and $x_{n+1}=1$ and

$$\Upsilon(x_1,\ldots,x_n)=\min_{0\leq i\leq n}\max_{x\in[x_i,x_{i+1}]} \sum_k \lvert l_k(x)\rvert.$$

Is it true that

$$\Upsilon(x_1,\ldots,x_n)\ll \log n?$$

Describe which choice of $x_i$ maximise $\Upsilon(x_1,\ldots,x_n)$.

问题陈述引自 erdosproblems.com/1130（Thomas Bloom 维护），保留英文原文。原始出处：[Er47,p.1172][Er67,p.66]。该网站上的当前状态：已证明。

AI 贡献

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

说明

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

∎