定理の意味と加法的な基とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 定理の意味と加法的な基の意味・解説 

定理の意味と加法的な基

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/06/04 02:29 UTC 版)

シュニレルマン密度」の記事における「定理の意味と加法的な基」の解説

シュニレルマンの定理は、和集合どのように蓄積されるかについて、最初見方与えている。この結論は、一見、 σ {\displaystyle \sigma } が優加法性(superadditive)を持っていることが、不幸に見えるが、シュニレルマンは次のような結果示し彼の目指し目的へほぼ到達した定理. A {\displaystyle A} と B {\displaystyle B} を自然数 N {\displaystyle \mathbb {N} } の部分集合とする。 σ A + σ B ≥ 1 {\displaystyle \sigma A+\sigma B\geq 1} であれば、 A ⊕ B = N . {\displaystyle A\oplus B=\mathbb {N} .} となる。言い換えると、 σ A + σ B > 1 {\displaystyle \sigma A+\sigma B>1} かつ A が 0 を含んでいるならば A + B はすべての整数含んでいる。 実際、 n ∉ A + B {\displaystyle n\notin A+B} ならば、 n および n − a i {\displaystyle n-a_{i}} の形の数は B に含まれないから、 B ( n ) ≤ n − 1 − A ( n − 1 ) ≤ n − A ( n ) {\displaystyle B(n)\leq n-1-A(n-1)\leq n-A(n)} となり、よって σ A + σ B ≤ ( A ( n ) + B ( n ) ) / n ≤ 1 {\displaystyle \sigma A+\sigma B\leq (A(n)+B(n))/n\leq 1} となる。 上記二つ定理から、A が 0 を含んでおり、正のシュニレルマン密度を持つならば、ある自然数 n に対して σ ( n − 1 ) A > 1 / 2 {\displaystyle \sigma (n-1)A>1/2} となり、よって 2 ( n − 1 ) A {\displaystyle 2(n-1)A} はすべての整数含んでいることがわかる。つまり 定理. (シュニレルマン) A ⊆ N {\displaystyle A\subseteq \mathbb {N} } とする。 σ A > 0 {\displaystyle \sigma A>0} であれば、 ⨁ i = 1 k A = N . {\displaystyle \bigoplus _{i=1}^{k}A=\mathbb {N} .} となるような k {\displaystyle k} が存在する有限和 A ⊕ A ⊕ ⋯ ⊕ A = N {\displaystyle A\oplus A\oplus \cdots \oplus A=\mathbb {N} } という性質を持つ部分集合 A ⊆ N {\displaystyle A\subseteq \mathbb {N} } を加法的な基(additive basis)といい、そのようにとることが可能な最小の和の数を基の次数(degree)という。このようにすると上記定理は、任意の正のシュニレルマン密度を持つ集合は、加法的な基であるということになる。この用語を使うと、平方数集合 G 2 = { k 2 } k = 1 ∞ {\displaystyle {\mathfrak {G}}^{2}=\{k^{2}\}_{k=1}^{\infty }} の加法的な基の次数は 4 であることになる。全ての平方数集合G 2 = { k 2 } k = 1 ∞ {\displaystyle {\mathfrak {G}}^{2}=\{k^{2}\}_{k=1}^{\infty }} とすると、ラグランジュの四平方定理は σ ( G 2G 2G 2G 2 ) = 1 {\displaystyle \sigma ({\mathfrak {G}}^{2}\oplus {\mathfrak {G}}^{2}\oplus {\mathfrak {G}}^{2}\oplus {\mathfrak {G}}^{2})=1} と書きなおすことができる。(ここに、記号 A ⊕ B {\displaystyle A\oplus B} は、 A ∪ { 0 } {\displaystyle A\cup \{0\}} と B ∪ { 0 } {\displaystyle B\cup \{0\}} との sumset とする。) σ G 2 = 0 {\displaystyle \sigma {\mathfrak {G}}^{2}=0} であることは明らかである。事実依然として、 σ ( G 2G 2 ) = 0 {\displaystyle \sigma ({\mathfrak {G}}^{2}\oplus {\mathfrak {G}}^{2})=0} であり、どの点がシュニレルマン密度を 1 とし、どのように密度増加させるのかを問うかもしれない実際は、3つの和の場合は、 σ ( G 2G 2G 2 ) = 5 / 6 {\displaystyle \sigma ({\mathfrak {G}}^{2}\oplus {\mathfrak {G}}^{2}\oplus {\mathfrak {G}}^{2})=5/6} であり、 G 2 {\displaystyle {\mathfrak {G}}^{2}} の sumset を取ることをすると、より大きな集合、すなわち、全ての自然数集合 N {\displaystyle \mathbb {N} } となる。シュニレルマンは、さらにこれらの考え方進め上記定理とし、加法的整数論研究進め、(たとえ巨大な威力発揮しなかったとしても)多く貴重な結果証明しウェアリングの問題ゴルドバッハの予想のような重要な問題解明しようとした。

※この「定理の意味と加法的な基」の解説は、「シュニレルマン密度」の解説の一部です。
「定理の意味と加法的な基」を含む「シュニレルマン密度」の記事については、「シュニレルマン密度」の概要を参照ください。

ウィキペディア小見出し辞書の「定理の意味と加法的な基」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「定理の意味と加法的な基」の関連用語

定理の意味と加法的な基のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



定理の意味と加法的な基のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのシュニレルマン密度 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS