MathLabs

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

第 7/7 步:余波:哈代–李特尔伍德、维诺格拉多夫,以及如今几乎精确的g(k)g(k)
通俗地说

在希尔伯特证明十年之后,哈代与李特尔伍德找到了攻克华林问题的一条完全不同的道路,他们发展了一种技术——圆法——这是哈代与拉马努金几年前为一个看似无关的问题(计算整数分拆数)所开创的。它把“NN 能以多少种方式写成 ss 个 kk 次幂之和”重新表述为计算某个复函数绕单位圆缠绕的方式,然后小心地把靠近简单分数附近的“大贡献”与其余部分分离开来。

这套机器比希尔伯特的恒等式强大得多:它不仅重新证明了 g(k)g(k) 的有限性,还给出了具体的数字,并且还计算出了密切相关的量 G(k)G(k)(表示所有充分大整数所需的 kk 次幂个数,可能比 g(k)g(k) 小得多)。在接下来的一个世纪里,维诺格拉多夫,以及更晚近的伍利(使用高效同余方法、后来又用解耦方法),把这些界大幅收紧,以至于如今几乎对每个 kk,g(k)g(k) 的值都已被精确确定。

S(N)=∑q≤N∑(a,q)=1(1q∑r mod qe2πiark/q)ke−2πiaN/q\mathfrak{S}(N) = \sum_{q\le N} \sum_{(a,q)=1} \Big(\tfrac1q\sum_{r\bmod q} e^{2\pi i a r^k/q}\Big)^k e^{-2\pi i aN/q}
详细分析

哈代与李特尔伍德的圆法(1920年),建立在哈代与拉马努金1918年关于分拆函数的工作之上,通过生成函数 F(z)=∑a≥0zakF(z)=\sum_{a\ge0}z^{a^k}(∣z∣<1|z|<1)研究 rs(N)r_s(N),即用 ai≥0a_i\ge0 写成 N=a1k+⋯+askN=a_1^k+\cdots+a_s^k 的方式数:柯西积分公式给出在单位圆盘内某条围道上 rs(N)=12πi∮F(z)sz−N−1 dzr_s(N)=\frac{1}{2\pi i}\oint F(z)^sz^{-N-1}\,dz。把圆周分成靠近具有小 qq 的有理数 p/qp/q 的“主要弧”(此处被积函数很大,并能被一个显式的“奇异级数” S(N)\mathfrak{S}(N) 很好地近似)与“次要弧”(此处相消使贡献变小),哈代与李特尔伍德证明了对相对 kk 足够大的 ss,rs(N)∼C S(N)Ns/k−1r_s(N)\sim C\,\mathfrak{S}(N)N^{s/k-1},特别地,只要 s≥s0(k)s\ge s_0(k)(对某个显式的 s0(k)s_0(k)),就有对所有大 NN 都 rs(N)>0r_s(N)>0。

这给出了 g(k)g(k) 的一个显式(尽管未必最优)的界,也给出了 G(k)≤g(k)G(k)\le g(k)(表示所有充分大 NN 所需 kk 次幂个数,忽略有限多个小的例外)的界——这已经是相对于希尔伯特方法(完全没有产生任何数字)的定性改进。此后的改进(20世纪30年代 I.M. 维诺格拉多夫的均值法,以及2010年代起特雷弗·伍利的高效同余法与解耦方法)大幅收紧了这些界;伍利证明了 G(k)≤k(log⁡k+O(log⁡log⁡k))G(k)\le k(\log k+O(\log\log k)),这对大 kk 而言已经很接近真实情况。

对 g(k)g(k) 本身,由 J.A. 欧拉(莱昂哈德·欧拉之子)所猜想的公式 g(k)=2k+⌊(3/2)k⌋−2g(k)=2^k+\lfloor(3/2)^k\rfloor-2,如今已知在直到非常大的、经计算验证的范围内的所有 kk 上成立,并且对所有充分大的 kk 都已无条件证明(通过 K. 马勒关于 3/23/2 能被有理数逼近到何种程度的一个判据,结合对剩余有限范围的显式计算)——所以华林1770年最初提出的问题,如今本质上已被完全解决,与希尔伯特1909年纯粹定性的出发点相去甚远。

本步骤中的术语
G(k)G(k)
表示所有充分大整数所需要的非负 kk 次幂的最小个数(允许有限多个小的例外)——通常比 g(k)g(k) 小得多,后者还必须考虑少数几个需要异常多项数的棘手小整数。