■n=□+□+□+□(その36)

 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

===================================