オイラー関数

【定理】正の整数\(n\)に対して、\(n\)と互いに素である\(1\)以上\(n\)以下の整数の個数を\(\phi(n)\)とする。これはEulerのTotient関数と呼ばれ、以下が成り立つ。$$\sum_{d\mid n}{\phi...