대수수학적 귀납법수능 기출기본 문제 (3점 중반)

계승 부등식 귀납법

문제

다음은 모든 자연수 nn에 대하여 부등식 1!+2!+3!++n!(n+1)!<2n+1\displaystyle \frac{1 ! + 2 ! + 3 ! + \cdots + n !}{( n + 1 ) !} < \frac{2}{n + 1} 가 성립함을 수학적귀납법으로 증명한 것이다.

<증명> 자연수 nn에 대하여 an=1!+2!+3!++n!(n+1)!\displaystyle a _{n} = \frac{1 ! + 2 ! + 3 ! + \cdots + n !}{( n + 1 ) !} 이라 할 때, an<2n+1\displaystyle a _{n} < \frac{2}{n + 1}임을 보이면 된다. (1) n=1n = 1일 때, a1=1!2!=12<1\displaystyle a _{1} = \frac{1 !}{2 !} = \frac{1}{2} < 1이므로 주어진 부등식은 성립한다. (2) n=kn = k일 때, ak<2k+1\displaystyle a _{k} < \frac{2}{k + 1}라고 가정하면 n=k+1n = k + 1일 때, ak+1=1!+2!+3!++(k+1)!(k+2)!\displaystyle a _{k+1} = \frac{1 ! + 2 ! + 3 ! + \cdots + ( k + 1 ) !}{( k + 2 ) !} == (가) (1+ak)\left( 1 + a _{k} ) \right. << (가) (1+2k+1)\displaystyle \left( 1 + \frac{2}{k + 1} \right) =1k+2+\displaystyle = \frac{1}{k + 2} + (나)

이다. 자연수 kk에 대하여 2k+11\displaystyle \frac{2}{k + 1} \leq 1이므로 (나) 1k+2\displaystyle \leq \frac{1}{k + 2}이고 ak+1<2k+2\displaystyle a _{k+1} < \frac{2}{k + 2}이다. 따라서 n=k+1n = k + 1일 때도 주어진 부등식은 성립한다. 그러므로 모든 자연수 nn에 대하여 주어진 부등식은 성립한다.

위 증명에서 (가), (나)에 들어갈 식으로 알맞은 것은? [3점] (가) (나) 1k+2\displaystyle \frac{1}{k + 2} 1(k+1)(k+2)\displaystyle \frac{1}{( k + 1 ) ( k + 2 )}1k+2\displaystyle \frac{1}{k + 2} 2(k+1)(k+2)\displaystyle \frac{2}{( k + 1 ) ( k + 2 )}1k+1\displaystyle \frac{1}{k + 1} 1(k+1)(k+2)\displaystyle \frac{1}{( k + 1 ) ( k + 2 )}1k+1\displaystyle \frac{1}{k + 1} 2(k+1)(k+2)\displaystyle \frac{2}{( k + 1 ) ( k + 2 )}1k+1\displaystyle \frac{1}{k + 1} 2(k+1)2\displaystyle \frac{2}{( k + 1 ) ^{2}}

정답 보기

자료 내려받기

아직 올라온 파일이 없습니다.

해설

ak+1=1!+2!+3!++(k+1)!(k+2)!\displaystyle a _{k + 1} = \frac{1 ! + 2 ! + 3 ! + \cdots + ( k + 1 ) !}{( k + 2 ) !} =1!+2!+3!++k!+(k+1)!(k+2)×(k+1)!\displaystyle = \frac{1 ! + 2 ! + 3 ! + \cdots + k ! + ( k + 1 ) !}{( k + 2 ) \times ( k + 1 ) !} =(1k+2)ak+1k+2\displaystyle = \left( \frac{1}{k + 2} \right) a _{k} + \frac{1}{k + 2} =(1k+2)ak+1k+2\displaystyle = \left( \frac{1}{k + 2} \right) a _{k} + \frac{1}{k + 2} =1k+2(1+ak)\displaystyle = \frac{1}{k + 2} ( 1 + a _{k} ) <1k+2(1+2k+1)\displaystyle < \frac{1}{k + 2} \left( 1 + \frac{2}{k + 1} \right) =1k+2+2(k+1)(k+2)\displaystyle = \frac{1}{k + 2} + \frac{2}{( k + 1 ) ( k + 2 )}

태그

비슷한 문제 더 보기

← 전체 문제 목록으로