分割数の母函数とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 分割数の母函数の意味・解説 

分割数の母函数

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

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

分割数 p(n) の母函数は、次の式で与えられる。 ∑ n = 0 ∞ p ( n ) x n = ∏ k = 1 ∞ ( 1 1x k ) . {\displaystyle \sum _{n=0}^{\infty }p(n)x^{n}=\prod _{k=1}^{\infty }\left({\frac {1}{1-x^{k}}}\right).} 右辺の各項を幾何級数として展開すれば、これは (1 + x + x2 + x3 + ...)(1 + x2 + x4 + x6 + ...)(1 + x3 + x6 + x9 + ...) .... と書くことができるが、ここから積をとって xn の項となるものを拾い出せば n = a1 + 2a2 + 3a3 + ... = (1 + 1 + ... + 1) + (2 + 2 + ... + 2) + (3 + 3 + ... + 3) + ..., を得る。ここで各数 i は ai 個ずつ現れる。これはまさに n の分割の定義そのものであるから、この無限積求め母函数与えることが確認できる。もっと一般に整数 n の適当な集合 A に属す整数への分割数の母函数も、上記の式の項の k を A の元となっているものにとることで得られる。この結果オイラーよる。 オイラーによるこのような分割数の母函数の定式化q-ポッホハマー記号特別な場合であり、また多くモジュラー形式の積の定式化(特にデテキント・イータ函数の)と近い関係にある。また、この母函数表示オイラーの五角数定理合わせれば次のような漸化式 p(k) = p(k − 1) + p(k − 2) − p(k − 5) − p(k − 7) + p(k − 12) + p(k − 15) − p(k − 22) − ... を得る。ここで p(0) = 1 および負の整数 k に対して p(k) = 0 とし、和は ½n(3n − 1) の形(ただし n は正または負の整数全体を走る)の一般五角数全体わたってとるものとする(順に n = 1, −1, 2, −2, 3, −3, 4, −4 ..., とすると、値として 1, 2, 5, 7, 12, 15, 22, 26, 35, 40, 51, ... が得られる)。和における符号交互に +, +, −, −, +, +, ... と続く。

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

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



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

辞書ショートカット

すべての辞書の索引

「分割数の母函数」の関連用語

1
10% |||||

分割数の母函数のお隣キーワード
検索ランキング

   

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



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

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

©2025 GRAS Group, Inc.RSS