平方和级数求和

证明函数的${\sum }_{i=0}^{i=n}{i}^2=\frac{n(2n+1)(n+1)}{6}$

用差分方程解释：
$y(n)-y(n-1)=n^2$
$y(n-1)-y(n-2)=(n-1{)}^2$
$y(n-2)-y(n-3)=(n-2{)}^2$
…
$y(3)-y(2)=3^2$
$y(2)-y(1)=2^2$
$y(n)-y(n-1)+y(n-1)-y(n-2)+y(n-2)-y(n-3)+...+y(3)-y(2)+y(2)-y(1)=y(n)-y(1)=2^2+3^2+4^2+...+n^2\to y(n)={\sum }_{i=1}^{i=n}{i}^2$
所以只要求解出差分方程的解即可得到所求的平方和，如下求解
$y(n)-y(n-1)=n^2$
两边进行Z变换$\to Y(Z)(1-Z^{-1})=\frac{2}{(Z-1{)}^3}\to Y(Z)=\frac{2Z}{(Z-1{)}^4}$
留数法求解多重极点的Z反变换：
$Y(Z)=\frac{Z^2(Z-1)}{(Z-1{)}^4}\to Y(Z)=[\frac{Z^2(Z-1)}{(Z-1{)}^4}(Z-1{)}^4{Z}^{n-1}]\prime \prime \prime /3!=\frac{(Z^2(Z-1))\prime \prime \prime }{3!}=\frac{n(2n+1)(n+1)}{6}$

---

在这里将u(n)省去了以便方程看的更清楚，从而忽略变换。