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

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

ζ(s)ζ(s-1)=Σσ(n)/n^s

ζ(s-1)/ζ(s)=Σφ(n)/n^s

が成り立つ。

また、約数の和関数σ(n)について

σ(n)<exp(γ)nlnlnnがn>5040のすべてのnについて成り立つこととリーマン予想が真であることは同値である。

これらのことから、σ(n)、φ(n)のおおまかな上界と下界を求めることは意味があることであると考えられる。

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