■約数の個数を更新する合成数(その5)
nの約数の総数の総和をσ(n)で表す.
n=Πpi^ei
という形に表すと
σ(n)=Π(pi^ei+1−1)/(pi−1)
で表される.
σ(n)の漸近的な振る舞い,すなわち,nを限りなく大きくしていくと極限状態において
σ(n)/(n(n+1)/2)→π^2/6
σ(n)/n^2→π^2/12+O(logn/n) (ディリクレ,1849年)
nの約数の数をオイラー関数φ(n)で表す.オイラー関数φ(n)はかなり変動する関数であるが,漸近的な振る舞いは
1/n・Σφ(k)/k=6/π^2+O(logn/n)
1/n^2・Σφ(k)=3/π^2+O(logn/n^2) (ディリクレ,1849年)
一般に,
Σφ(n)/n^s=ζ(s−1)/ζ(s)
Σφk(n)/n^s=ζ(s−k)/ζ(s)
===================================