码迷,mamicode.com
首页 > 其他好文 > 详细

正整数的n次方求和

时间:2016-07-14 02:41:44      阅读:1034      评论:0      收藏:0      [点我收藏+]

标签:

[b]引理: [/b](Abel分部求和法)

$$\sum_{k=1}^{n}a_{k}b_{k}=A_{n}b_{n}+\sum_{k=1}^{n-1}A_{k}(b_{k}-b_{k+1})$$
其中$A_{k}=a_{1}+a_{2}+\cdots+a_{n}$.

[b]结论 1[/b]:
$$\sum_{k=1}^{n}k=\frac{k(k+1)}{2}$$
[b]结论 2[/b]:
$$\sum_{k=1}^{n}k^{2}=\frac{n(n+1)(2n+1)}{6}$$
证明: 由分部求和公式得
\begin{align*}
\sum_{k=1}^{n}k^{2}=\sum_{k=1}^{n}k\cdot k&=\frac{n^{2}(n+1)}{2}-\frac{1}{2}\sum_{k=1}^{n-1}(k^{2}+k)\\
&=\frac{n(n+1)(2n+1)}{4}-\frac{1}{2}\sum_{k=1}^{n}k^{2}
\end{align*}
移项整理便得结论2.

[b]结论 3:[/b]
$$\sum_{k=1}^{n}k^{3}=\frac{k^{2}(k+1)^{2}}{4}$$
证明: 由分部求和公式得
\begin{align*}
\sum_{k=1}^{n}k^{3}=\sum_{k=1}^{n}k^{2}\cdot k&=\frac{n^{2}(n+1)(2n+1)}{6}-\frac{1}{6}\sum_{k=1}^{n-1}k(k+1)(2k+1)\\
&=\frac{n^{2}(n+1)(2n+1)}{6}-\frac{1}{3}\sum_{k=1}^{n}k^{3}-\frac{1}{2}\sum_{k=1}^{n-1}k^{2}-\frac{1}{6}\sum_{k=1}^{n-1}k+\frac{n^{3}}{3}
\end{align*}
由结论1 结论2便得结论3.

用此方法可得任意$\alpha$为整数, 和式
$$\sum_{k=1}^{n}k^{\alpha}$$
的表达式.

正整数的n次方求和

标签:

原文地址:http://www.cnblogs.com/zhangwenbiao/p/5668689.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!