■制限のある分割から(その3)

nの高々k個の分割(あるいは高々k個の意サイズをもつ部分に分ける分割)をpk(n)と書くことにすると

p2(n)=[(n+1)/2]

p3(n)=(n+3)^3/12に最も近い整数となる。

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

p3(n)q^n=1/(1-q)(1-q^2)(1-q^3)

=1/6(1-q)^3+1/4(1-q)^2+1/(1-q^2)+1/3(1-q^3)

=1/12Σ(n+2)(n+1)q^n+1/4Σ(n+1)q^n+1/4Σq^2n+1/3Σq^3n

=Σ(1/12(n+3)^3-1/3)q^n+1/4Σ(n+1)q^n+1/4Σq^2n+1/3Σq^3n

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