解法:希尔伯特对华林问题的存在性证明(1909年)
退一步来看,注意这是怎样一种胜利。证明从头到尾都没有给出 (希尔伯特恒等式中项数)的可用数值,也没有追踪这些常数如何随 增长。这个论证只表明有限多项就已足够——它并没有说明是多少项。
这在当时本身就具有哲学上的意义:纯粹的存在性证明,尤其是那些依赖无限或连续的构造(如在球面上取平均)来得出关于有限、离散组合学结论的证明,是当时关于数学证明本质的一场更广泛争论的一部分,而希尔伯特本人正是这场争论的核心人物之一(几年前的1888年,他本人关于不变量理论中有限基定理的存在性证明,就曾引发过完全同一类型的争议)。
希尔伯特1909年的证明对每个 都确立了 ,却从未给出关于 、,或者他恒等式中作为 的函数的常数 的任何可用公式或数值界(Wolfram MathWorld 与多个二手资料都描述希尔伯特原始论证一旦完全写出,涉及一个特别难以处理的高重多重积分;拉德马赫与托普利茨1957年的阐述作品《数学的乐趣》重新整理了这个恒等式使其更易处理,但仍未给出精确的数值界)。关于 第一个真正显式的界迟至1953年才由 G. 里格给出,得到一个显式但非常弱的界;这本身用的是希尔伯特方法的一个简化版本,而非希尔伯特原始的数值。
这种定性特征反映的是一个真实的方法论选择,而非一个缺陷:球面平均恒等式从根本上是一个存在性论证(某个正的积分非零,或某个正有理组合存在),而把它变成显式数字需要额外的、独立的组合工作,希尔伯特并未去做。这里的历史背景也很重要——这种风格的存在性证明(不变量理论中希尔伯特1890年的有限基定理是更早、最著名的例子)在渴望构造性方法的数学家中曾引发争议,而希尔伯特华林问题的证明延续了同样的非构造性精神。
这个定性的缺口,正是后来1920年 Hardy–Littlewood 圆法为大指数所填补的:它不是重新证明有限性,而是直接用分析方法攻击计数问题(通过对生成函数 沿单位圆的围道积分,分成“主要”弧与“次要”弧),同时给出存在性以及关于 及相关量 (所有充分大整数所需的 次幂个数)的显式、往往接近最优的数值界。维诺格拉多夫以及后来的伍利进一步改进了圆法,如今 在非常宽的 范围内已被精确确定,一般情形则由公式 猜想给出。
- 非构造性存在证明
- 一种证明某物存在(这里指有限的 )、却不给出可计算的显式值或算法的证明——与构造性证明相对,后者会给出实际的数值或求出它的方法。
- 圆法
- 由哈代与李特尔伍德引入的一种分析技巧(建立在哈代与拉马努金早期关于分拆的工作之上),通过在复平面上沿单位圆对生成函数做积分来研究计数问题,把圆分成靠近有理点的弧(“主要弧”)与其余各处(“次要弧”)。