자연수 N을 음이 아닌 정수 m과 홀수 p에 대하여
N=2m×p 로 나타낼 때, f(N)=m이라 하자.
예를 들어, 72=23×9이므로 f(72)=3이다.
다음은 모든 자연수 n에 대하여
f(32n+1)=1⋯⋯(∗) 임을 수학적 귀납법을 이용하여 증명한 것이다.
(ⅰ) n=1일 때,
32+1=2×5이므로 f(32+1)=1이다.
따라서 n=1일 때 (∗)이 성립한다.
(ⅱ) n=k일 때 (∗)이 성립한다고 가정하면
f(32k+1)=1 음이 아닌 정수 m과 홀수 p에 대하여
32k+1=2m×p 로 나타낼 수 있으므로
32k+1=(가)×p 이다.
32(k+1)+1=9×32k+1=2×((나)) 이고, p는 홀수이므로 (나)도 홀수이다.
따라서 f(32(k+1)+1)=1이다.
그러므로 n=k+1일 때도 (∗)이 성립한다.
(ⅰ), (ⅱ)에 의하여 모든 자연수 n에 대하여 f(32n+1)=1이다.
위의 (가)에 알맞은 수를 a, (나)에 알맞은 식을 g(p)라 할 때, a+g(11)의 값은? [4점]