■オイラーと整数の分割関数(その3)

 nの約数の和をσ(n)とするとき,

  σ(n)=σ(n-1)+σ(n-2)-σ(n-5)-σ(n-7)+σ(n-12)+σ(n-15)-・・・

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

[証]

lnP(z)=Σln1/(1−z^m)=ΣΣz^mn/n

  Σσ(n)z^n=Σmz^mn=zd/dzlnP(z)

=(z+2z^2−5z^5−7z^7+・・・)/(1−z−z^2+z^5+z^7−・・・)

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

  σ(p)=1+p

  σ(11)=1+11=12

  σ(11)=σ(10)+σ(9)-σ(6)-σ(4)=18+13−12−7=12

  σ(12)=1+2+3+4+6+12=28

  σ(12)=σ(11)+σ(10)-σ(7)-σ(5)+σ(0)=12+18−8−8+12=28

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