■メルテンスの定理
φ(n)がオイラーのファイ関数あるいはトーシェント関数と呼ばれ,公式
φ(n)=nΠ(1−1/p)
で計算できる.
φ(10)=10(1−1/2)(1−1/5)=4
φ(26)=26(1−1/2)(1−1/13)=12
===================================
γをオイラーの定数とする.
γ=lim(1/k−logn)=0.577・・・
−logγ=0.549・・・
exp(γ)=1.781・・・
[メルテンスの定理]
p≦xについて,x→∞のとき
exp(−γ)=lim(logxΠ(1−1/p))=0.561・・・
===================================