대수수학적 귀납법수능 기출발전 문제 (3점 후반~4점 초반)

조화 합 부등식 귀납법 증명

문제

다음은 모든 자연수 nn에 대하여 부등식 i=12n+11n+i=1n+1+1n+2++13n+1>1\displaystyle \sum\limits _{i = 1} ^{2 n + 1} \frac{1}{n + i} = \frac{1}{n + 1} + \frac{1}{n + 2} + \cdots + \frac{1}{3 n + 1} > 1 이 성립함을 수학적귀납법으로 증명한 것이다.

[ 증 명 ]
자연수 nn에 대하여 an=1n+1+1n+2++13n+1\displaystyle a _{n} = \frac{1}{n + 1} + \frac{1}{n + 2} + \cdots + \frac{1}{3 n + 1}이라 할 때, an>1a _{n} > 1임을 보이면 된다. (1)( 1 ) n=1n = 1일 때 a1=12+13+14>1\displaystyle a _{1} = \frac{1}{2} + \frac{1}{3} + \frac{1}{4} > 1이다. (2)( 2 ) n=kn = k일 때 ak>1a _{k} > 1이라고 가정하면 n=k+1n = k + 1일 때 ak+1=1k+2+1k+3++13k+4\displaystyle a _{k + 1} = \frac{1}{k + 2} + \frac{1}{k + 3} + \cdots + \frac{1}{3 k + 4} =ak+(13k+2+13k+3+13k+4)(가)\displaystyle = a _{k} + \left( \frac{1}{3 k + 2} + \frac{1}{3 k + 3} + \frac{1}{3 k + 4} \right) - \square {\text{(가)}} 한편, (3k+2)(3k+4)(나)(3k+3)2( 3 k + 2 ) ( 3 k + 4 ) \square {\text{(나)}} ( 3 k + 3 ) ^{2} 이므로 13k+2+13k+4>(다)\displaystyle \frac{1}{3 k + 2} + \frac{1}{3 k + 4} > \square {\text{(다)}} 그런데 ak>1a _{k} > 1이므로 ak+1>ak+(13k+3+(다))(가)>1\displaystyle a _{k + 1} > a _{k} + \left( \frac{1}{3 k + 3} + \square {\text{(다)}} \right) - \square {\text{(가)}} > 1 그러므로 (1)( 1 ), (2)( 2 )에 의하여 모든 자연수 nn에 대하여 an>1a _{n} > 1이다.

위의 증명에서 (가), (나), (다)에 알맞은 것은? [3점] (가) (나) (다) 1k+1\displaystyle \frac{1}{k + 1} \succ 23k+3\displaystyle \frac{2}{3 k + 3}1k+1\displaystyle \frac{1}{k + 1} \prec 23k+3\displaystyle \frac{2}{3 k + 3}1k+1\displaystyle \frac{1}{k + 1} \prec 43k+3\displaystyle \frac{4}{3 k + 3}2k+1\displaystyle \frac{2}{k + 1} \succ 43k+3\displaystyle \frac{4}{3 k + 3}2k+1\displaystyle \frac{2}{k + 1} \prec 1k+1\displaystyle \frac{1}{k + 1}

정답 보기

자료 내려받기

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

해설

(2) n=kn = k일 때 ak>1a _{k} > 1이라고 가정하면 ak=1k+1+1k+2++13k+1>1\displaystyle a _{k} = \frac{1}{k + 1} + \frac{1}{k + 2} + \cdots + \frac{1}{3 k + 1} > 1이면 n=k+1n = k + 1일 때 ak+1=1k+2+1k+3++13k+4\displaystyle a _{k+1} = \frac{1}{k + 2} + \frac{1}{k + 3} + \cdots + \frac{1}{3 k + 4} =(1k+1+1k+2++13k+1}\displaystyle = \left( \frac{1}{k + 1} + \frac{1}{k + 2} + \cdots + \frac{1}{3 k + 1} \right\} +(13k+2+13k+3+13k+4)1k+1\displaystyle + \left( \frac{1 _{}}{3 k + 2} + \frac{1 _{}}{3 k + 3} + \frac{1 _{}}{3 k + 4} \right) - \frac{1}{k + 1} 한편, 9k2+18k+8<9k2+18k+99 k ^{2} + 18 k + 8 < 9 k ^{2} + 18 k + 9이므로 (3k+2)(3k+4)<(3k+3)2( 3 k + 2 ) ( 3 k + 4 ) < ( 3 k + 3 ) ^{2} 양변을 (3k+2)(3k+4)(3k+3)( 3 k + 2 ) ( 3 k + 4 ) ( 3 k + 3 )으로 나누면 13k+3<(3k+3)(3k+2)(3k+4)\displaystyle \frac{1}{3 k + 3} < \frac{( 3 k + 3 )}{( 3 k + 2 ) ( 3 k + 4 )}이므로 23k+3<2(3k+3)(3k+2)(3k+4)\displaystyle \frac{2}{3 k + 3} < \frac{2 ( 3 k + 3 )}{( 3 k + 2 ) ( 3 k + 4 )} 23k+3<13k+2+13k+4\displaystyle \frac{2}{3 k + 3} < \frac{1}{3 k + 2} + \frac{1}{3 k + 4}에서 13k+2+13k+4>23k+3\displaystyle \frac{1}{3 k + 2} + \frac{1}{3 k + 4} > \frac{2}{3 k + 3}

태그

비슷한 문제 더 보기

← 전체 문제 목록으로