解法:陶哲轩利用对数平均相关性给出的埃尔德什差异问题证明(2015年)
通俗地说
为了证明差异总是无穷大,陶采用反证法:姑且假设某个随机完全积性函数 无论 看多远,都能把其期望的平方部分和保持在某个固定常数 以内。整个证明其余部分都致力于说明这一假设是不可能的——它必然导致一个数值上的矛盾。
这正是欧几里得证明素数无穷多时所用的经典反证法形式:假设你想证明的结论的反面,顺着逻辑走下去,无论它引向何处,再说明它会崩溃。
详细分析
根据上一步的等价性,只需从「存在一个随机完全积性函数 与常数 ,使得对所有 都有 」这一假设中导出矛盾即可。这正是目标命题 的否定,因此只要证明它不可能成立,定理就完成了。
一个简短的平均化论证(范德科普特不等式的一种形式,即陶论文中的命题1.11)把这个单一尺度的界升级为在所有二进制范围内都成立的界:,且关于 一致成立。假设的这种平均化、平移形式,正是使得下一步能够引入积性函数相关性估计的关键,因为那些估计正是以这种平移、平均的语言自然表述的。
后续论证的整体形态是:这个有界性假设(通过对数平均的埃利奥特猜想)迫使 具有非常特定、刚性的结构;然后通过一个显式构造证明,这种刚性结构恰恰与有界性假设本身不相容——由此产生矛盾。