Module totient

トーシェント関数

References

• https://ja.wikipedia.org/wiki/%E3%82%AA%E3%82%A4%E3%83%A9%E3%83%BC%E3%81%AE%CF%86%E9%96%A2%E6%95%B0

Functions

totient

nと互いに素である自然数の個数を求める。

totient_table

nまでのトーシェント関数のテーブル$\varphi$を構築する。