다음은 모든 자연수 n에 대하여 등식
k=1∑2nk(−1)k−1=k=1∑nn+k1⋯(∗) 이 성립함을 수학적귀납법으로 증명한 것이다.
<증명>
Sn=k=1∑2nk(−1)k−1, Tn=k=1∑nn+k1이라 하자.
(1) n=1일 때, S1=(가)=T1이므로 (∗)이 성립한다.
(2) n=m일 때, (∗)이 성립한다고 가정하면
Sm+1=Sm+(나) Tm+1=m+21+m+31+m+41+⋯+2m+21=Tm−(다)+2m+11+2m+21=Tm+(나) 이므로 n=m+1일 때도 (∗)이 성립한다.
따라서 모든 자연수 n에 대하여 (∗)이 성립한다.
위 증명에서 (가), (나), (다)에 들어갈 것으로 알맞은 것은? [3점]
(가) (나) (다)