求1到n的n次方和

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展开式降阶和前面的结果。