9급_지방직_공무원_서울시_정보보호론 2018년 기출문제 15번

Question

오일러 함수 $\phi(n)$은 $n$보다 작고 $n$과 서로... 에 관한 핵심 기출문제

Accepted Answer

오일러 함수 $\phi(n)$은 $n$보다 작고 $n$과 서로소인 양의 정수의 개수를 나타낸다. 주어진 $n=15$의 경우, 15의 소인수는 3과 5이므로, $\phi(15) = 15 \left(1 - \frac{1}{3}\right)\left(1 - \frac{1}{5}\right) = 15 \times \frac{2}{3} \times \frac{4}{5} = 8$이다. 따라서 정답은 8이다.