관리 메뉴


수악중독

수학1_수학적 귀납법_난이도 중 본문

(8차) 수학1 질문과 답변/수열

수학1_수학적 귀납법_난이도 중

수악중독 2012. 2. 16. 00:41
22 이상의 자연수 nn 에 대하여 부등식 (1+1n)n>2\left ( 1+ {\displaystyle \frac{1}{n}} \right ) ^n >2 가 성립함이 알려져 있다.
다음은 이 사실을 이용하여 nn66 이상의 자연수일 때, 부등식 (n2)>n!\left ( {\displaystyle \frac{n}{2}} \right ) >n! 이 성립함을 수학적귀납법으로 증명한 것이다. (단, n!=1×2×3××nn!=1\times 2 \times 3 \times \cdots \times n)

(i) n=6n=6 일 때
     36=729,    6!=7203^6 = 729,\;\; 6!=720 이므로 성립한다.
(ii) n=k    (k6)n=k\;\;(k\ge 6) 일 때 성립한다고 가정하면
     (k+12)k+1=k+12k+1(k+1)kkk(    )\left ( {\displaystyle \frac{k+1}{2}} \right ) ^{k+1} = {\displaystyle \frac{k+1}{2^{k+1}}} \cdot {\displaystyle \frac{(k+1)^k}{k^k}} \cdot (\;\;) 

     =k+12(1+1k)k()={\displaystyle \frac{k+1}{2}}\cdot \left (1+{\displaystyle \frac{1}{k}} \right ) ^k \cdot (가)  >k+12()=(    )>{\displaystyle \frac{k+1}{2}} \cdot (나) = (\;\;)
이므로 n=k+1n=k+1 일 때도 성립한다.
(i), (ii) 에 의하여 주어진 부등식은 66 이상의 모든 자연수에 대하여 성립한다. 

 
 위의 증명에서 (가), (나)에 알맞은 것은?

kk,    (k+1)!k^k ,\;\; (k+1)!                 ② kk,    2k!k^k ,\;\; 2k!                 ③ kk,    k!k^k ,\;\; k!
(k2)k,    (k+1)!\left ( {\displaystyle \frac{k}{2}} \right ) ^k ,\;\; (k+1)!           ⑤ (k2)k,    2k!\left ( {\displaystyle \frac{k}{2}} \right ) ^k ,\;\; 2k!