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

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

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

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

が成り立つ。

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

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

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

オイラーのトーシェント関数φ(n)はかなり変動する関数である。

φ(29)=28,φ(30)=8,φ(31)=30,φ(32)16

φ(m)/mの平均値は6/π^2に近づく。

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

[1]任意のmに対してφ(p^m-1)はmで割り切れる。

トーシェント関数の奇妙だが重要な性質である。

[2]どのnに対してもφ(n)=14,26,34,・・・にはなりえない。

ことしはこれらを示すことができたので、満足。

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