[질문] 오일러함수란??

Euler's φ-function은 φ(n) ; n보다 작은 자연수 중 n과 서로소인 자연수의 개수를 의미하며 주요성질은 φ(p) = p - 1 (조건 ; p는 소수),φ(p^n) = p^n …