多项式数列的前N项和

求数列的前N项和

  在高中时，我们学过等比数列和等差数列的求和。
但是对于$a_n=n^2$这样的数列，教材里没说求和。
在网上能搜索到这个数列的求和公式为
$$\sum _{i=1}^n{i}^2=\frac{n(n+1)(2n+1)}{6}$$

通用办法

  对于这种多项式数列的求和，其实有个笨方法，不需要什么技巧。
这个笨方法就是，对于最高k次的数列，它的前n项和就是k+1次多项式。所以对于
$a_n=n^2$，它的前n项和一定是这个形式：
$$S_n=\sum _{i=1}^n{i}^2=a{n}^3+b{n}^2+cn+d$$
  那么求出a、b、c三个未知数就行了。可以把数字带进去，得到一个方程：
$$\begin{array}{r}{S}_1=a+b+c+d=1\\ S_2=8a+4b+2c+d=5\\ S_3=27a+9b+3c+d=14\\ S_4=64a+16b+4c+d=30\end{array}$$
  再解开这个方程就行了：
$$\{\begin{array}{l}a=\frac{1}{3}\\ b=\frac{1}{2}\\ c=\frac{1}{6}\\ d=0\end{array}$$
  于是结果为
$$\begin{array}{r}\frac{1}{3}{n}^3+\frac{1}{2}{n}^2+\frac{1}{6}n\\ =\frac{n(2n^2+3n+1)}{6}\\ =\frac{n(n+1)(2n+1)}{6}\end{array}$$

其他例子

  用这个笨方法，可以计算出其他的数列的和，比如立方数列的和，它的结果是五个未知数，也就是
$$S_n=\sum _{i=1}^n{i}^3=a{n}^4+b{n}^3+c{n}^2+dn+e$$
  将1~5代入,得到方程:
$$\begin{array}{r}{S}_1=a+b+c+d+e=1\\ S_2=16a+8b+4c+2d+e=9\\ S_3=81a+27b+9c+3d+e=36\\ S_4=256a+64b+16c+4d+e=100\\ S_5=625a+125b+25c+5d+e=225\end{array}$$
  解这个方程，得到结果：
$$\{\begin{array}{l}a=\frac{1}{4}\\ b=\frac{1}{2}\\ c=\frac{1}{4}\\ d=0\\ e=0\end{array}$$
所以有:
$$S_n=\sum _{i=1}^n{i}^3=\frac{1}{4}{n}^4+\frac{1}{2}{n}^3+\frac{1}{4}{n}^2$$