解法: ワーリングの問題に対するヒルベルトの存在証明(1909年)
ステップ4は、(ヒルベルトの指数)を 個の平方と対応させることでべき乗の恒等式を与えたが、上の関係だけではすべての整数を 乗数の和として表示できない。奇数指数にも到達するため、ヒルベルトの実際の1909年の議論は目標指数に関する強い帰納法によって進む:ワーリングの問題がすでにすべてのより小さな指数について解決されていると仮定すると、同じ恒等式の機構——常に ではなく、目下の指数に合わせた異なる、より大きな変数の個数 を用いて——現在考えている指数(奇数であれ偶数であれ)についての隙間を埋める。
この凝縮された説明は、ヒルベルトの元の論文で最も技術的な整理作業であるものを要約している:球面平均化恒等式のパラメータ を、次に攻略しようとしているどんな指数にも合わせ、恒等式が必要とする原材料を供給するために帰納法の仮定(すべてのより小さな指数がすでに有限の を持つこと)を呼び出す。詳細は新しいアイデアというより込み入った組合せ論であり——証明の概念的な核心はステップ3〜4に完全に含まれている。
このステップは意図的に凝縮されている:ヒルベルトの1909年の完全な議論(Mathematische Annalen 67)は、偶数の だけでなくすべての整数 に対して を確立する。これは、各段階で適切に選ばれた変数の個数 を用いた同じ球面平均化恒等式による に関する強い帰納法と、すべてのより小さな指数がすでに有限の の値を持つという帰納法の仮定を組み合わせたものである(Nathanson の教科書における定理3.6、「ヒルベルト・ワーリングの定理:非負の 乗数の集合は、すべての正の整数 に対して有限位数の基底である」)。我々はここで、Ellison の1971年の概説(『Waring's Problem』、American Mathematical Monthly 78)に沿って、この技術的な帰納法を要約するにとどめ、場合分けごとの整理作業を完全に再現することはしない。
Ellison や後の解説(例えば Rademacher–Toeplitz)によって明確にされている重要な構造的ポイントは、ステップ3の球面平均化恒等式を超える本当に新しいアイデアは何も必要ないということである:帰納法の中で変化するのは、ラグランジュの(あるいは同様のより一般的な)表現定理がどの補助的な整数を供給するか、そして恒等式が何個の変数 で適用されるかだけである。証明全体の数学的内容はステップ2〜4に捉えられている;このステップは「偶数指数に対して成り立つ」ことを「すべての指数に対して成り立つ」ことへと変える技術的な足場である。
すべての に対して が確立されたことで、ヒルベルト・ワーリングの定理が証明された。ヒルベルトの証明は完全に定性的である: に対する明示的な数値的上界は一切与えず、その有限性のみを与える——これはヒルベルトの同時代の人々が注目に値すると考えた点であり、明示的な上界を伴わない存在証明は、1900年頃の数学界の一部でなお論争の的であったからである。
- 強い帰納法
- 値 に対する帰納段階が、 だけでなくすべてのより小さな値に対する主張の真偽を用いることを許す数学的帰納法の一形式である——ここでは、指数 に対する恒等式が、単一の前の場合に結びつかない形で とともに複雑さが変わる表現定理に依拠するため、適切である。