다음은 등식 CnCr+nCr+1=n+1Cr+1을 이용하여
12+22+32+⋯+n2=6n(n+1)(2n+1)(n=1,2,3,⋯) 을 증명한 것이다.
<증명>
2 이상인 자연수 k에 대하여
k2=(가)+2⋅kC2로 나타낼 수 있으므로
12+22+32+⋯+n2=1C1+(2C1+2⋅2C2)+(3C1+2⋅3C2)+⋯+(nC1+2⋅(나))=(1C1+2C1+3C1+⋯+nC1)+2(2C2+3C2+⋯+(나))=n+1C2+2⋅(다)=6n(n+1)(2n+1) 위 증명에서 (가), (나), (다)에 알맞은 것은? [3점]
(가) (나) (다)