■分割数の漸近挙動(その29)
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
=================================