■計算可能な多胞体(その30)
母関数は強力な発見手段であり,整数や数列の性質を調べるのにベキ級数の問題に翻訳することによって答えを見つけることができるよい例となっている.
===================================
[3]指数型母関数
a0 /0!+a1 /1!x+a2 /2!x^2 +・・・
を数列{an }に対する指数型母関数と呼びます.exp(x)は数列{1,1,1,・・・}の指数型母関数です.また,二項展開より,
(1+x)^n =ΣnCk x^k
ですから,(1+x)^n は数列{nC0 ,nC1 ,nC2,・・・}の通常型母関数ですが,さらに,nCk =nPk /k!より,
(1+x)^n =ΣnPk /k! x^k
すなわち,(1+x)^n は数列{nP0 ,nP1 ,nP2,・・・}の指数型母関数でもあります.
[4]指数型母関数の例−−−ベルヌーイ数列
有名なベルヌーイ数Bn はベキ和Σk^sやゼータ関数の計算などのほかにも,数多くの魅惑的な整数論的特性をもっていて,正則素数の判定にも顔を出す興味深い数ですが,ベルヌーイ数列{Bn }の指数型母関数はx/(exp(x)−1)で与えられます.すなわち,ベルヌーイ数は
x/(exp(x)−1)
=1+B1 /1!x+B2 /2!x^2 +B3 /3!x^3 +・・・=ΣBn x^n /n!
で定義される有理数です.
===================================
ここでは,母関数として
exp(x+x^2/2)
を考えてみる.
通常の母関数は
exp(x+x^2/2)=1+(x+x^2/2)+(x+x^2/2)^2/2+(x+x^2/2)^3/6+・・・
=1+x+x^2/2+(x^2+x^3+x^4/4)/2+(x^3+3x^4/2+3x^5/4+x^6/8)/6
=1+x+2x^2/2+4x^3/6+10x^4/24・・・
{1,1,1,4/6,10/24,・・・}
であるが,指数関数的母関数を考えるのである.すると,数列
{1,1,2,4,10,・・・}
が見えてくる.
exp(x+x^2/2)=exp(x)・exp(x^2/2)=
=(1+x+x^2/2+x^3/6+x^4/24+・・・)(1+x^2/2+x^4/8+x^6/48+x^4/384+・・・)
として計算した方が速いかもしれない.
===================================