■n=Σ□(その4)
n=□1+□2+□3+・・・+□k
正負もしくは0のすべての整数を許すときの解の数をRk(n)として,その母関数を
ΣRk(n)=1+Rk(1)x+Rk(2)x^2+Rk(3)x^3+・・・とする.
k=1のとき,
ΣR1(n)x^n=Σx^(n^2)=1+2x+2x^4+2x^9+・・・
ΣRk(n)x^n=(ΣR1x^n)^k=(1+2x+2x^2+2x^3+・・・)^k
が成り立つ.
一方,正の奇数だけを許すときの解の数をSk(n)と書くことにして,その
母関数を
ΣSk(n)x^n=Sk(1)x+Sk(2)x^2+Sk(3)x^3+・・・とする.
ΣS1(n)x^n=x+x^9+x^25+・・・
ΣSk(n)x^n=(ΣS1(n))^k=(x+x^9+x^25+・・・)^k
===================================