按年被提到
20152015 · 3 次2026
数学、逻辑与理论›数学猜想与重大证明·arXiv:1509.05363 · math.CO

The Erdos discrepancy problem

埃尔德什差异问题
Terence Tao · 2015

陶哲轩证明任意 ±1 序列的差异无界,解决埃尔德什问题

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 3 人首次 2015-09-18 · 最近 2015-12-10发表于 Discrete Analysis
3不同的人
3活跃月份
3讨论串
46被引(OpenAlex)

论文证明:对任意取值于 {-1,+1} 的序列 f,其差异 sup |Σ f(jd)| 都是无穷大,这回答了埃尔德什提出的问题;论证对取值于希尔伯特空间单位球面的序列同样成立。证明有三个要素:Polymath5 项目得到的傅里叶分析归约(化为完全积性函数的情形)、作者此前建立的对数平均 Elliott 猜想,以及 Polymath5 中处理调制狄利克雷特征情形的一个论证(的扩展)。

HN 为什么提它

该结果出现时,评论者建议链接论文摘要页而不是 PDF,并以它为例说明关于任意长 ±1 序列的命题。

其他难度 5 / 5约 240 分钟经得起时间
读之前最好知道
1解析数论
2傅里叶分析
3乘性函数与 Elliott 猜想
4Polymath 项目背景

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
引用Sniffnoy · 2015-10

“it's better to link to the abstract”

指出链接 arXiv 摘要页比直接链接更好,这篇是陶哲轩解决该问题的论文
Terence Tao's Answer to the Erdős Discrepancy Problem原评论 ↗
引用stillsut · 2015-12

“a better example is the Erdos Discrepancy [0]”

举 Erdos 差异问题为更好的例子,它讨论任意长的 +/-1 序列
A first for physics: Fundamental quantum physics problem proved unsolvable原评论 ↗
被提交为 story · 1 次