解法:希尔伯特对华林问题的存在性证明(1909年)
在希尔伯特证明十年之后,哈代与李特尔伍德找到了攻克华林问题的一条完全不同的道路,他们发展了一种技术——圆法——这是哈代与拉马努金几年前为一个看似无关的问题(计算整数分拆数)所开创的。它把“ 能以多少种方式写成 个 次幂之和”重新表述为计算某个复函数绕单位圆缠绕的方式,然后小心地把靠近简单分数附近的“大贡献”与其余部分分离开来。
这套机器比希尔伯特的恒等式强大得多:它不仅重新证明了 的有限性,还给出了具体的数字,并且还计算出了密切相关的量 (表示所有充分大整数所需的 次幂个数,可能比 小得多)。在接下来的一个世纪里,维诺格拉多夫,以及更晚近的伍利(使用高效同余方法、后来又用解耦方法),把这些界大幅收紧,以至于如今几乎对每个 , 的值都已被精确确定。
哈代与李特尔伍德的圆法(1920年),建立在哈代与拉马努金1918年关于分拆函数的工作之上,通过生成函数 ()研究 ,即用 写成 的方式数:柯西积分公式给出在单位圆盘内某条围道上 。把圆周分成靠近具有小 的有理数 的“主要弧”(此处被积函数很大,并能被一个显式的“奇异级数” 很好地近似)与“次要弧”(此处相消使贡献变小),哈代与李特尔伍德证明了对相对 足够大的 ,,特别地,只要 (对某个显式的 ),就有对所有大 都 。
这给出了 的一个显式(尽管未必最优)的界,也给出了 (表示所有充分大 所需 次幂个数,忽略有限多个小的例外)的界——这已经是相对于希尔伯特方法(完全没有产生任何数字)的定性改进。此后的改进(20世纪30年代 I.M. 维诺格拉多夫的均值法,以及2010年代起特雷弗·伍利的高效同余法与解耦方法)大幅收紧了这些界;伍利证明了 ,这对大 而言已经很接近真实情况。
对 本身,由 J.A. 欧拉(莱昂哈德·欧拉之子)所猜想的公式 ,如今已知在直到非常大的、经计算验证的范围内的所有 上成立,并且对所有充分大的 都已无条件证明(通过 K. 马勒关于 能被有理数逼近到何种程度的一个判据,结合对剩余有限范围的显式计算)——所以华林1770年最初提出的问题,如今本质上已被完全解决,与希尔伯特1909年纯粹定性的出发点相去甚远。
- 表示所有充分大整数所需要的非负 次幂的最小个数(允许有限多个小的例外)——通常比 小得多,后者还必须考虑少数几个需要异常多项数的棘手小整数。