■メルテンスの定理

 φ(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・・・

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