ｎの約数の数をオイラー関数φ（ｎ）で表す．ｎ＝ｐ1^α1・・・ｐr^αr

　　φ（ｎ）＝ｎ−Σｎ／ｐi−Σｎ／ｐiｐj−・・・＝ｎΠ（１−１／ｐ）

　　Σφ（ｄ）＝ｎ，ｄはｎの約数

　メビウス関数

　　μ（ｄ）＝０・・・ｄは平方因子をもつとき

　　　　　　＝１・・・相異なる偶数個の素数の積になるとき

　　　　　　＝−１・・相異なる奇数個の素数の積になるとき

　　Σμ（ｄ）＝１・・・ｎ＝１

　　　　　　　＝０・・・その他

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

　　φ（ｎ）／ｎ＝Σμ（ｄ）／ｄ，ｄはｎの約数

　　１／ζ（ｓ）＝Σμ（ｎ）／ｎ^s

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝