MathLabs

解法:希尔伯特对华林问题的存在性证明(1909年)

第 6/7 步:一场纯粹定性的胜利:有存在性但无界
通俗地说

退一步来看,注意这是怎样一种胜利。证明从头到尾都没有给出 MM(希尔伯特恒等式中项数)的可用数值,也没有追踪这些常数如何随 kk 增长。这个论证只表明有限多项就已足够——它并没有说明是多少项。

这在当时本身就具有哲学上的意义:纯粹的存在性证明,尤其是那些依赖无限或连续的构造(如在球面上取平均)来得出关于有限、离散组合学结论的证明,是当时关于数学证明本质的一场更广泛争论的一部分,而希尔伯特本人正是这场争论的核心人物之一(几年前的1888年,他本人关于不变量理论中有限基定理的存在性证明,就曾引发过完全同一类型的争议)。

lim inf⁡kg(k)2k≥1(no explicit bound from Hilbert’s method)\liminf_{k} \frac{g(k)}{2^k}\ge 1\quad(\text{no explicit bound from Hilbert's method})
详细分析

希尔伯特1909年的证明对每个 kk 都确立了 g(k)<∞g(k)<\infty,却从未给出关于 g(k)g(k)、MM,或者他恒等式中作为 kk 的函数的常数 ai,bi,ja_i,b_{i,j} 的任何可用公式或数值界(Wolfram MathWorld 与多个二手资料都描述希尔伯特原始论证一旦完全写出,涉及一个特别难以处理的高重多重积分;拉德马赫与托普利茨1957年的阐述作品《数学的乐趣》重新整理了这个恒等式使其更易处理,但仍未给出精确的数值界)。关于 g(k)g(k) 第一个真正显式的界迟至1953年才由 G. 里格给出,得到一个显式但非常弱的界;这本身用的是希尔伯特方法的一个简化版本,而非希尔伯特原始的数值。

这种定性特征反映的是一个真实的方法论选择,而非一个缺陷:球面平均恒等式从根本上是一个存在性论证(某个正的积分非零,或某个正有理组合存在),而把它变成显式数字需要额外的、独立的组合工作,希尔伯特并未去做。这里的历史背景也很重要——这种风格的存在性证明(不变量理论中希尔伯特1890年的有限基定理是更早、最著名的例子)在渴望构造性方法的数学家中曾引发争议,而希尔伯特华林问题的证明延续了同样的非构造性精神。

这个定性的缺口,正是后来1920年 Hardy–Littlewood 圆法为大指数所填补的:它不是重新证明有限性,而是直接用分析方法攻击计数问题(通过对生成函数 F(z)=∑a≥0zakF(z)=\sum_{a\ge0}z^{a^k} 沿单位圆的围道积分,分成“主要”弧与“次要”弧),同时给出存在性以及关于 g(k)g(k) 及相关量 G(k)G(k)(所有充分大整数所需的 kk 次幂个数)的显式、往往接近最优的数值界。维诺格拉多夫以及后来的伍利进一步改进了圆法,如今 g(k)g(k) 在非常宽的 kk 范围内已被精确确定,一般情形则由公式 g(k)=2k+⌊(3/2)k⌋−2g(k)=2^k+\lfloor(3/2)^k\rfloor-2 猜想给出。

本步骤中的术语
非构造性存在证明
一种证明某物存在(这里指有限的 g(k)g(k))、却不给出可计算的显式值或算法的证明——与构造性证明相对,后者会给出实际的数值或求出它的方法。
圆法
由哈代与李特尔伍德引入的一种分析技巧(建立在哈代与拉马努金早期关于分拆的工作之上),通过在复平面上沿单位圆对生成函数做积分来研究计数问题,把圆分成靠近有理点的弧(“主要弧”)与其余各处(“次要弧”)。