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