1. 1到n之和(利用恒等式(n+1)^2=n^2+2n+1)
(n+1)^2-n^2=2n+1,
......(累加)
3^2-2^2=2*2+1
2^2-1^2=2*1+1.
把这n个等式两端分别相加,得:
(n+1)^2-1=2(1+2+3+...+n)+n,
整理后得:
1+2+3+...+n=(n+1)n/2
2. 1到n的平方和(利用恒等式(n+1)^3=n^3+3n^2+3n+1)
(n+1)^3-n^3=3n^2+3n+1,
......(累加)
3^3-2^3=3*(2^2)+3*2+1
2^3-1^3=3*(1^2)+3*1+1.
把这n个等式两端分别相加,得:
(n+1)^3-1=3(1^2+2^2+3^2+.+n^2)+3(1+2+3+...+n)+n,
由于1+2+3+...+n=(n+1)n/2,
代入上式得:
n^3+3n^2+3n=3(1^2+2^2+3^2+.+n^2)+3(n+1)n/2+n
整理后得:
1^2+2^2+3^2+.+n^2=n(n+1)(2n+1)/6
3. 1到n的立方和(利用恒等式(n+1)^4=n^4+4n^3+6n^2+4n+1)
(n+1)^4-n^4=4n^3+6n^2+4n+1,
......(累加)
3^4-2^4=4*2^3+6*2^2+4*2+1
2^4-1^4=4*1^3+6*1^2+4*1+1
把这n个等式两端分别相加,得:
(n+1)^4-1=3(1^2+2^2+3^2+.+n^2)+3(1+2+3+...+n)+n,
由于1+2+3+...+n=(n+1)n/2,
代入上式得:
n^3+3n^2+3n=4(1^3+2^3+3^3+.+n^3)+6(1^2+2^2+3^2+.+n^2)+4(1+2+3+...+n)+n
整理后得:
1^3+2^3+3^3+.+n^3=1/4n^2*(n+1)^2=[1/2n*(n+1)]^2=(1+...+n)^2
即 1到n的立方和等于1到n和的平方。
4.以此类推可以计算1到n的n次方之和,每次利用(n+1)^n展开式降阶和前面的结果。