■分割数の母関数(その1)

分割数p(n)の母関数は

Σp(n)x^n=1/(1-x)・1/(1-x^2)・1/(1-x^3)・・・=(1+x+x^2+x^3+・・・)(1+x^2+x^4+x^6+・・・)(1+x^3+x^6+x^9+・・・)

で与えられる

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

1を含まないようなnの分割の総数はp1(n)=p(n)-p(n-1)である。

Σp1(n)x^n=Π(2)1/(1-x^k)

Σp(n)x^n=Π(0)1/(1-x^k)より

Σp1(n)x^n=(1-x)Σp(n)x^n

p1(n)=p(n)-p(n-1)

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

Π(1-x^k)=Σ(-1)^kx^{k(3k-1)/2}=1+Σ(-1)^kx^{k(3k-1)/2+k(3k+1)/2}

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