トップQs
タイムライン
チャット
視点
ウェアリングの問題
ウィキペディアから
Remove ads
ウェアリングの問題 (英: Waring's problem) は、全ての自然数 k ≥ 2 に対して、「全ての自然数は s 個の非負の k 乗数の和で表される」という性質を満たす整数 s が存在するかという問題である。
この問題は1770年にエドワード・ウェアリングによって提示され、1909年にダフィット・ヒルベルトによって肯定的に解決された[1]。その後、各 k に対して整数 s の最小値 g(k) を与える公式が発見されている。現在、単にウェアリングの問題と言えば、「全ての自然数は s 個の非負の k 乗数の和で表される」を満足する s の最小値を評価・決定する問題を指すことが多い(例えば、全ての自然数は、4個の平方数で表されるか、あるいは、9個の立方数で表されるか、19個の4乗数で表されるか、など)。ウェアリングの問題は、MSC2020において、11P05 "Waring’s problem and variants"(ウェアリングの問題とその変種)として項目立てられている[2]。
Remove ads
ラグランジュの四平方定理との関係
ウェアリングが問題を提示するはるか前に、ディオファントスは全ての自然数は非負の平方数の四つの和として表すことができるかと問うた。1621年にクロード・バシェ(Claude Gaspard Bachet de Méziriac)によるディオファントスの翻訳が出版されると、この問題はバシェの予想として知られるようになり、ウェアリングの予想の提示と同じ1770年にルイ・ラグランジュによって四平方定理として解かれた。ウェアリングは、全ての自然数が立方数の和として、また4乗数の和として表現できるか等々と、この問題を一般化して考えた。そして、全ての自然数は特定のべき指数での整数のべき乗の和として表すことができるのではないか、さらにこのような方法で、全ての自然数を特定のべき指数での整数のべき乗の和として表すことがいつでもできる(和の対象となる整数べき乗の)個数が存在するのではないかと予想した[注釈 1]。
Remove ads
g(k)の値
要約
視点
全ての自然数を自然数の k 乗べきの s 個の和で表せるとしたとき、最小の s の値を(全ての k に対して)g(k) で表すこととする。g(1) = 1 であることに注意する。簡単な計算により、7 は 4 個の平方数、23 は 9 個の立方数、79 は 19 個の 4 乗数で表すことがわかるので、これらの例から g(2) ≥ 4, g(3) ≥ 9, g(4) ≥ 19 であることがわかる。ウェアリングはこれらの値が実際は全ての自然数に対して表すことが可能ではないかと予想した。
1770年のラグランジュの四平方定理は、全ての自然数は多くとも 4 個の平方数の和で表現できると主張しており、前述の通り 3 個の平方数では表現できないため、この定理から g(2) = 4 であることがわかる。ラグランジュの四平方定理は、ディオファントスの『算術(Arithmetica)』のクロード・バシェによる1621年版の中で予想されている。フェルマーは証明したと主張したが、出版はされていない。[3]
年月を経て、段々と複雑で高度化した証明法が使われるようになり、様々な境界が判明してきた。例えば、リウヴィルは g(4) は大きくとも 53 であることを示した。ハーディとリトルウッドは、十分に大きな自然数に対して、多くとも 19 個の 4 乗数の和で表されることを示した。
g(3) = 9 であることは1909年から1912年にかけて、アーサー・ウィーフェリッチ(Arthur Wieferich)[4] とオーブリー・ケンプナー[5]により示された。1986年には、g(4) = 19 がラマチャンドラン・ブラスブラマニアン(R. Balasubramanian)、ドレス(F. Dress)とジャン・マーク・デショワラー(J.-M. Deshouillers)により示された[6][7]。1964年には、g(5) = 37 が陳景潤により、g(6) = 73 は1940年にスバッヤ・ピライ(Pillai)により示された[8]。
[x] と {x} でそれぞれ x の整数部分と分数部分を表すとする。2k[(3/2)k]-1<3k であるので、2k と 1k だけが、 2k[(3/2)k]-1 を表すことに使うことができ、もっとも簡潔な表現(和を取る、べき乗整数の個数が最小となる表現)は [(3/2)k]-1 個の 2k と 2k-1 個の1k の和であるから、これにより g(k) は 2k + [(3/2)k] − 2 以上である。有名なレオンハルト・オイラーの息子であるJ. A. オイラーは、1772年頃に、実際、g(k) = 2k + [(3/2)k] − 2 であることを予想した[9]。後日、レオナード・ディクソン、ピライ、R. ルブグンダイ(R. K. Rubugunday)、イヴァン・ニーベン[10] や他の数学者らにより、以下のことが示された。
- のとき、
- かつ のとき、
- かつ のとき、
2k{(3/2)k} + [(3/2)k] > 2k となるような k の値は知られていない。クルト・マーラー(Kurt Mahler)はそのような k が存在しても有限個しかないことを証明し[11]、クビナ(Kubina)とウンダーリッビ(Wunderlich)は、そのような k は k > 471,600,000 である必要があることを示した[12]。この結果を受けて、第一の場合しか起こり得ないのではないか、すなわち、正の整数の k に対し、 となるのではないかと予想されている。
g(k) の最初のいくつかを以下に列挙する。
- 1, 4, 9, 19, 37, 73, 143, 279, 548, 1079, 2132, 4223, 8384, 16673, 33203, 66190, 132055 ... オンライン整数列大辞典の数列 A002804.
Remove ads
G(k)の値
要約
視点
G(k) は、全ての十分大きな整数を(つまり、ある定数よりも大きな全ての整数を)、自然数の k 乗の多くとも s 個の和で表すことができるような、最小の整数 s の値として定義される。ハーディとリトルウッドの仕事から、 G(k) は g(k) を使い研究された。平方数は 0, 1, 4 (mod 8) に合同であるので、7 (mod 8) に合同な整数は 3 個の平方数の和として表すことができない。これは G(2) ≥ 4 を意味する。全ての k に対して G(k) ≤ g(k) であるので、これは G(2) = 4 を意味する。ハロルド・ダヴェンポートは、1929年、G(4) = 16 であることを、1, 2, ..., 14 (mod 16) に合同な十分大きな数は 4 乗数の 14 個の和として表すことができることを示すことで証明した[注釈 2]。他の k に対して、G(k) に境界があることは知られているが、G(k) の正確な値は分かっていない。
G(k) の値の下界
G(k) の値は、次の値以上である。
- r ≥ 2 で k = 2r または、k = 3×2r のとき、2r + 2
- p が 2 よりも大きい素数で、k = pr(p − 1) のとき、pr + 1
- p が 2 よりも大きい素数で、k = pr(p − 1)/2 のとき、(pr + 1 − 1)/2
- 1 よりも大きな全ての整数 k に対して、k + 1
合同関係の制限がない場合は、密度の議論により G(k) が k + 1 に等しいことが示唆される。
G(k) の値の上界
G(3) は少なくとも 4 である(立方数は 0, 1, −1 (mod 9) であるため)。1.3×109 未満の数に対し 1290740 は 6 個の立方数が必要な最大の整数であるほか、G(3)=4 であると認めるのに十分な速度で N を増加させると、5 個の立方数が必要な N と 2N の間の数の個数を減らすことができる[13]。4 個の立方数の和で表すことのできない既知の最大の数は 7373170279850 であり[14]、著者らはこれが最大の数とする妥当な議論を与えている。G(3) の上界 G(3) ≤ 7 はユーリ・リンニク(Yuri Vladimirovich Linnik)による[15][注釈 3]。
13792 は 17 個の 4 乗数が必要な最大の数である[注釈 4]。16 個の 4 乗数の和は常に 31·16n の形の数である必要がある。
617597724 は 10 個の 5 乗数が必要な 1.3×109 未満の最大の数であり、51033617 は 11 個必要な 1.3×109 未満の最大の数である。
表の k=5,...,20 の上界はボブ・ヴォーン(R. C. Vaughan)とトレヴォール・ウーレイ(Trevor Wooley)による[16]。
イワン・ヴィノグラードフ(Ivan Matveyevich Vinogradov)は、改善したハーディ・リトルウッドの円周法(Hardy-Littlewood method)[注釈 5]を使い、多くの精密化を行った。1947年に次の評価式を導出した。
また、1959年には特定はできないある定数 C と十分に大きな k に対し、次の評価式が成り立つことを示した。
アナトリー・カラツバ(Anatolii Alexeevitch Karatsuba)は、ハーディ・リトルウッド・ヴィノグラードフの方法をp-進の形で三角和の評価へ適用し、和が小さな因子を持つ数を渡って取られるようにすることで、1985年にハーディ函数 ( に対して)の新しい評価式を得た[17]。
1989年にはヴォーンによりさらなる精密化がなされた。
また、ウーレイはある定数 C に対して、次の評価式が成り立つことを示した[18]。
ヴォーンとウーレイは、包括的なサーベイ論文を書いた[16]。
Remove ads
注釈
- ウェアリングは1770年に著書 Meditationes Algebraicae において "Omnis integer numerus vel est cubes vel e duobus, tribus, 4, 5, 6, 7, 8, vel novem cubus compositus, est eliam quadrato-quadratus vel e duobos, tribus &c. usque ad novemdecim compositus &sic deinceps."(「全ての整数は立方数であるか2, 3, 4, 5, 6, 7, 8または9個の立方数の和であり、平方数の平方であるか又は高々19個のそのような数の和であり、等々」)と述べている。
- ヴォーン(Vaughan)は、1985年から1989年の間に 14 個をさらに進めて 13 個、12 個とできることを示した(G(k) について言及しているわけではなく、1, 2, ..., 14 (mod 16) に合同な十分大きな数についてであることに注意)。
- デショワラー(Deshouillers)、ヘネカール(Hennecart)、ランドルー(Landreau)は2000年に13793 から 10245 の間のすべての数は多くとも 16 個の和が必要であることを示した(Deshouillers 2000)。また、カワダ(Kawada)、ウーレイ(Wooley)、デショワラー(Deshouillers)はダベンポートの1939年の結果を拡張し、10220 以上の数は 16 個以上の和が必要ないことを示した。
- ハーディとリトルウッドは g(k)を改良する中で、むしろ「十分大きな全ての自然数は s 個の非負の k 乗数の和で表される」を満足する s の最小値 G(k) のほうが本質的であると考えた。彼らは円周法と呼ばれる新しい方法を使い、 を証明し、この問題に限らず解析的整数論全体に劇的な進歩をもたらした。また、ハーディとリトルウッドは一般化されたリーマン予想を前提としていたが、ヴィノグラードフはこの前提を必要としない方法とした。
Remove ads
関連項目
- フェルマーの多角数定理, すべての正の整数は、多くとも n 個の n-角数の和である。
- ウェアリング・ゴールドバッハ問題(Waring–Goldbach problem), 数を素数のべきの和として表す問題。
- 部分和問題, どのようにしたら与えられた数の最も簡潔な表現を見つけることができるかという論理的な問題。
- 数学上の未解決問題
- フェルマーの二平方定理
脚注
参考文献
外部リンク
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads