자연수 i에 대하여 Hi=1+21+31+⋯+i1이라 할 때, 다음은 부등식
H2n≥1+2n (n=0,1,2,⋯)⋯㉠ 이 성립함을 수학적귀납법으로 증명한 것이다.
<증명>
(i) n=0일 때,
(좌변)=H20=H1=(가),(우변)=1+20=1 그러므로 ㉠이 성립한다.
(ii) n=k일 때, H2k≥1+2k가 성립한다고 가정하면
H2k+1=1+21+31+⋯+2k1+(나)=H2k+(나)≥(1+2k)+(나)≥(1+2k)+(다)⋅2k+11=1+2k+1 그러므로 n=k+1일 때도 ㉠이 성립한다.
따라서 0과 모든 자연수 n에 대하여 ㉠이 성립한다.
위의 증명에서 (가), (나), (다)에 알맞은 것은? [4점]
(가) (나) (다)