■制限のある分割から(その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
===================================