다음은 모든 자연수 n에 대하여 부등식
k=1∑nk[log3k]≤[log3n]⋯(∗) 이 성립함을 증명한 것이다. (단, [x]는 x보다 크지 않은 최대 정수이다.)
<증명>
(1) n=1일 때, (좌변)=[log3], (우변)=[log3]이므로 (∗)이 성립한다.
(2) 임의의 자연수 i에 대하여
ai=k=1∑ik[log3k],bi=(i+1)(ai+1−ai) 라 하면 bi=(가)이다.
이때, n≤m (m은 자연수)일 때, (∗)이 성립한다고 가정하면
ai≤[log3i](단, i는 m 이하의 자연수) 이제, n=m+1일 때 (∗)이 성립함을 보이자.
k=1∑mbk=(m+1)am+1−k=1∑mak−a1 이므로
(m+1)am+1=k=1∑mak+(나) 그런데 [log3k]+[log3m+1−k]≤[log3m+1]이므로
(m+1)am+1≤k=1∑m[log3k]+k=1∑m+1[log3k]=k=1∑m([log3k]+[log3m+1−k])+(다)≤m[log3m+1]+[log3m+1]=(m+1)[log3m+1] ∴am+1≤[log3m+1]
그러므로 n=m+1일 때도 (∗)이 성립한다.
따라서 (1)과 (2)에 의해 모든 자연수 n에 대하여 (∗)이 성립한다.
위의 (가), (나), (다)에 알맞은 식을 각각 f(i),g(m),h(m)이라 할 때, f(n)+g(n)−h(n)=9를 만족시키는 자연수 n의 값은? [4점]