補助函数とは? わかりやすく解説

補助函数

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/02/18 07:38 UTC 版)

プロパゲーター」の記事における「補助函数」の解説

2つスカラー場作用素反交換関係は、次式によって Δ 1 ( x − y ) {\displaystyle \Delta _{1}(x-y)} 函数定義する。 ⟨ 0 | { Φ ( x ) , Φ ( y ) } | 0 ⟩ = Δ 1 ( x − y ) {\displaystyle \langle 0|\left\{\Phi (x),\Phi (y)\right\}|0\rangle =\Delta _{1}(x-y)} ここに Δ 1 ( x − y ) = Δ + ( x − y ) + Δ − ( x − y ) {\displaystyle \,\Delta _{1}(x-y)=\Delta _{+}(x-y)+\Delta _{-}(x-y)} である。この式は、 Δ 1 ( x − y ) = Δ 1 ( y − x ) . {\displaystyle \,\Delta _{1}(x-y)=\Delta _{1}(y-x).} を満たす

※この「補助函数」の解説は、「プロパゲーター」の解説の一部です。
「補助函数」を含む「プロパゲーター」の記事については、「プロパゲーター」の概要を参照ください。


補助函数

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

分割数」の記事における「補助函数」の解説

分割函数をより扱いやすくする方法のひとつは、補助的な函数 p(k, n) を考えることである。これは少なくとも k 以上の自然数用いて n を分割する方法の数を数えたもので、各 k に対して分割数数えれば次のいずれか場合見ればいいことになる。 最小成分がちょうど k である。 最小成分が k より真に大きい。 前者に当たる分割総数は p(k, n − k) である。これをみるには、整数 n − k を少なくとも k よりもサイズ大き整数への分割全て一覧したもの考えて、その一覧の各分割に "+ k" することを考えればよい。 このことは、補助的な函数使って分割数ある種漸化式定義することに利用できる。つまり 1 + ∑ k = 1 ⌊ 1 2 n ⌋ p ( k , n − k ) = p ( n ) , {\displaystyle 1+\sum _{k=1}^{\lfloor {\frac {1}{2}}n\rfloor }p(k,n-k)=p(n),} が成立する。ここで、 ⌊ n ⌋ {\displaystyle \lfloor n\rfloor } は床函数である。 後者に当たる分割総数は p(k +1, n) である。これは各成分が k 以上の分割から、ちょうど k になる成分を含むようなものを除いた結果は、すべての成分が k + 1 以上になっていなければならないことからわかる。 さて、上記二条件は互いに排他的であるから、n の分割総数というのは、それぞれの場合あわせた p(k + 1, n) + p(k, n − k) となっていることがわかる。したがって再帰的に、補助的な函数を k > n のとき: p(k, n) = 0 k = n のとき: p(k, n) = 1 それ以外: p(k, n) = p(k+1, n) + p(k, n − k) と定める。この函数は少し複雑な挙動見せ傾向にある。 p(1, 4) = 5 p(2, 8) = 7 p(3, 12) = 9 p(4, 16) = 11 p(5, 20) = 13 p(6, 24) = 16 もともとの分割数 p(n) はちょうど p(1, n) にあたる。 いくつかの値については以下のとおり。 k12345678910n11 0 0 0 0 0 0 0 0 0 22 1 0 0 0 0 0 0 0 0 33 1 1 0 0 0 0 0 0 0 45 2 1 1 0 0 0 0 0 0 57 2 1 1 1 0 0 0 0 0 611 4 2 1 1 1 0 0 0 0 715 4 2 1 1 1 1 0 0 0 822 7 3 2 1 1 1 1 0 0 930 8 4 2 1 1 1 1 1 0 1042 12 5 3 2 1 1 1 1 1

※この「補助函数」の解説は、「分割数」の解説の一部です。
「補助函数」を含む「分割数」の記事については、「分割数」の概要を参照ください。

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



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

辞書ショートカット

すべての辞書の索引

「補助函数」の関連用語

補助函数のお隣キーワード
検索ランキング

   

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



補助函数のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

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

©2025 GRAS Group, Inc.RSS