MathLabs

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

第 5/7 步:通过归纳法达到每个指数,无论奇偶
通俗地说

第4步通过把 kk(希尔伯特的指数)与 r=4r=4 个平方相匹配给出了幂恒等式,但上面的关系本身并不能把每个整数表示成 2k2k 次幂之和。要同时达到奇数指数,希尔伯特1909年真正的论证是对目标指数进行强归纳:假设华林问题已经对每个更小的指数得到解决,同样的恒等式机制——使用不同的、根据当前指数量身定制的更大变量个数 rr,而不总是 r=4r=4——就能填补当前所考虑指数(无论奇偶)的空缺。

这个浓缩的叙述概括了希尔伯特原始论文中最具技术性的记账工作:把球面平均恒等式的参数 (k,r)(k,r) 与接下来要攻克的任何指数相匹配,并援引归纳假设(所有更小的指数已经有有限的 gg)来提供恒等式所需的原材料。这些细节是精巧的组合技巧而非新的想法——证明的概念核心完全包含在第3–4步中。

g(k)<∞ for every integer k≥2g(k) < \infty \ \text{for every integer } k \ge 2
详细分析

这一步刻意做了浓缩处理:希尔伯特1909年完整的论证(《数学年刊》第67卷)对每个整数 k≥2k\ge2(不仅是偶数 kk)都确立了 g(k)<∞g(k)<\infty,方法是对 kk 进行强归纳,在每个阶段使用同样的球面平均恒等式并适当选取变量个数 rr,再结合归纳假设(所有更小的指数已经有有限的 gg 值)(纳森教材中的定理3.6,“希尔伯特–华林定理:非负 kk 次幂集合对每个正整数 kk 都是有限阶的基”)。我们在这里遵循埃利森1971年的综述(《华林问题》,《美国数学月刊》第78卷)对这个技术性归纳做了概括,而不是完整重现其逐情形的记账过程。

埃利森以及后来的阐述(例如拉德马赫–托普利茨)所明确指出的重要结构性要点是:除了第3步的球面平均恒等式之外,并不需要任何真正新的想法——在整个归纳过程中变化的,只是拉格朗日(或某个类似的、更一般的)表示定理提供了哪些辅助整数,以及恒等式用了多少个变量 rr。整个证明的数学内容都包含在第2–4步中;这一步只是把“对偶数指数成立”转变为“对每个指数都成立”的技术性脚手架。

在对每个 k≥2k\ge2 确立了 g(k)<∞g(k)<\infty 之后,希尔伯特–华林定理就得证了。希尔伯特的证明完全是定性的:它完全没有给出 g(k)g(k) 的任何显式数值界,只给出了它的有限性——这一点在希尔伯特同时代人看来颇为引人注目,因为在1900年前后的数学界某些角落,不带显式界的存在性证明仍存在争议。

本步骤中的术语
强归纳法
数学归纳法的一种形式,其中对值 kk 的归纳步骤允许使用该命题对所有更小值(而不仅仅是 k−1k-1)成立这一事实——这里之所以适用,是因为指数 kk 的恒等式依赖于表示定理,其复杂度随 kk 变化,而不是仅与单一的前一情形相关。