수학 문제를 풀어 레이팅을 쌓고, 직접 만든 문제를 공식 문제로 등록하는 수학 랭크 플랫폼
자연수에서 정의된 함수 f(n)f(n)f(n)에 대하여 다음이 성립한다.
(단, mmm은 nnn이 아닌 nnn의 가장 큰 약수이다.)
예를 들면, f(3)=1+f(1)=2f(3)=1+f(1)=2f(3)=1+f(1)=2이다.
이때, <보기>의 설명 중 옳은 것을 모두 고르면? [3점]
ㄱ. ppp와 qqq가 소수이면 f(p)=f(q)f(p)=f(q)f(p)=f(q)이다.
ㄴ. nnn이 111보다 큰 홀수이면 f(n)=1+f(n−12)f(n)=1+f\left(\dfrac{n-1}{2}\right)f(n)=1+f(2n−1)이다.
ㄷ. nnn이 짝수이면 f(n)=1+f(n2)f(n)=1+f\left(\dfrac n2\right)f(n)=1+f(2n)이다.