■約数関数のおおまかな上界と下界(その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)
===================================