MathLabs

解法:陶哲轩利用对数平均相关性给出的埃尔德什差异问题证明(2015年)

第 4/9 步:建立反证:假设某个随机积性函数保持有界
通俗地说

为了证明差异总是无穷大,陶采用反证法:姑且假设某个随机完全积性函数 g\mathbf{g} 无论 nn 看多远,都能把其期望的平方部分和保持在某个固定常数 CC 以内。整个证明其余部分都致力于说明这一假设是不可能的——它必然导致一个数值上的矛盾。

这正是欧几里得证明素数无穷多时所用的经典反证法形式:假设你想证明的结论的反面,顺着逻辑走下去,无论它引向何处,再说明它会崩溃。

Suppose (for contradiction): E∣∑j=1ng(j)∣2≤C for all n, some stochastic completely multiplicative g\text{Suppose (for contradiction): } \mathbb{E}\left|\sum_{j=1}^n \mathbf{g}(j)\right|^2 \le C \text{ for all } n, \text{ some stochastic completely multiplicative } \mathbf{g}
详细分析

根据上一步的等价性,只需从「存在一个随机完全积性函数 g:N→S1\mathbf{g}:\mathbb{N}\to S^1 与常数 CC,使得对所有 nn 都有 E∣∑j=1ng(j)∣2≤C\mathbb{E}\left|\sum_{j=1}^n \mathbf{g}(j)\right|^2 \le C」这一假设中导出矛盾即可。这正是目标命题 sup⁡nE∣⋯∣2=∞\sup_n\mathbb{E}|\cdots|^2=\infty 的否定,因此只要证明它不可能成立,定理就完成了。

一个简短的平均化论证(范德科普特不等式的一种形式,即陶论文中的命题1.11)把这个单一尺度的界升级为在所有二进制范围内都成立的界:E1H∑H<H′≤2H∣∑m=1H′g(n+m)∣2≪1\mathbb{E}\frac1H\sum_{H<H'\le 2H}\left|\sum_{m=1}^{H'}\mathbf{g}(n+m)\right|^2 \ll 1,且关于 nn 一致成立。假设的这种平均化、平移形式,正是使得下一步能够引入积性函数相关性估计的关键,因为那些估计正是以这种平移、平均的语言自然表述的。

后续论证的整体形态是:这个有界性假设(通过对数平均的埃利奥特猜想)迫使 g\mathbf{g} 具有非常特定、刚性的结构;然后通过一个显式构造证明,这种刚性结构恰恰与有界性假设本身不相容——由此产生矛盾。

本步骤用到的知识