2017 캐나다수학올림피아드 2번문제

양의 정수의 집합 위에서 정의된 함수 $f$는 모든 $n$에 대해 $n$의 양의 약수의 개수가 정확히 $f(f(n))$과 같다고 한다. 예를 들어 $f(f(6))=4$이며 $f(f(25))=3$이다. 만일 $p$가 소수이면 $f(p)$ 역시 소수임을 보여라.

GD Star Rating
loading...
이 글은 정수 카테고리에 분류되었고 mo님에 의해 작성되었습니다. 고유주소 북마크.