■約数関数のおおまかな上界と下界(その15)

約数の和関数をσ(n)、オイラーのトーシェント関数をφ(n)とするとき、

n=Πp^e

σ(n)=Π(p^1+e-1)/(p-1)

φ(n)=nΠ(1-1/p)

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

1/N^2Σσ(n)=π^2/12+O(lnN/N)

1/NΣφ(n)/n=6/π^2+O(lnN/N)

1/N^2Σφ(n)=3/π^2+O(lnN/N^2)

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