기출문제
9급_지방직_공무원_서울시_정보보호론 2018년 15번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.

해설
오일러 함수 \(\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이다.