用完全归纳法证明1^2+2^2+...+n^2

题目

用完全归纳法证明1^2+2^2+...+n^2

答案

1^2+2^2+...+n^2=n(n+1)(2n+1)/6
n=1,略
假设n=k成立
1^2+2^2+...+k^2=k(k+1)(2k+1)/6
则n=k+1
1^2+2^2+...+k^2+(k+1)^2
=k(k+1)(2k+1)/6+(k+1)^2
=(k+1)[k(2k+1)+6(k+1)]/6
=(k+1)[2k^2+7k+6)/6
=(k+1)(k+2)(2k+3)/6
=(k+1)[(k+1)+1][2(k+1)+1]/6
综上
1^2+2^2+...+n^2=n(n+1)(2n+1)/6