自然数の4乗和を求めるために,段階を追って・・・
(中学数学レベルです)
1乗和は簡単
S=1+2+3+・・・+n とおく
S=1+ 2 +・・・+(n-2)+(n-1)+n ・・・(1)
S=n+(n-1)+・・・+ 3 + 2 +1 ・・・(2)
(1)+(2) から
2s=(n+1)+{2+(n-1)}+{3+(n-2)}+・・・{(n-2)+3}+{(n-1)+2}*(n+1)
したがって,2S=(n+1)+(n+1)+(n+1)+・・・+(n+1)
(n+1)がn個足し合わされているから,2S=n(n+1)
これより, S=n(n+1)/2
で、次は2乗和を求めてみます。
(中学数学レベルです)
1乗和は簡単
S=1+2+3+・・・+n とおく
S=1+ 2 +・・・+(n-2)+(n-1)+n ・・・(1)
S=n+(n-1)+・・・+ 3 + 2 +1 ・・・(2)
(1)+(2) から
2s=(n+1)+{2+(n-1)}+{3+(n-2)}+・・・{(n-2)+3}+{(n-1)+2}*(n+1)
したがって,2S=(n+1)+(n+1)+(n+1)+・・・+(n+1)
(n+1)がn個足し合わされているから,2S=n(n+1)
これより, S=n(n+1)/2
で、次は2乗和を求めてみます。