正整数的n次方求和
引理: (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}$.
结论 1:
$$\sum_{k=1}^{n}k=\frac{k(k+1)}{2}$$
结论 2:
$$\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.
结论 3:
$$\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}$$
的表达式.
也可以用贝努利求和公式计算。
命题:设$f(x)$为任意函数,则
$$\sum_{k=1}^{n}f(k)=\binom{n}{1}f(1)+\binom{n}{2}\Delta f(1)+\cdots+\binom{n}{k}\Delta^{k-1}f(1)+\cdots+\binom{n}{n}\Delta^{n-1}f(1)$$
其中$\Delta$是差分算子, $\Delta f(x)=f(x+1)-f(x)$.
证明: 定义位移算子$E f(x)=f(x+1)$,那么 $E=I+\Delta$,$I$为恒等算子.
$$\sum_{k=1}^{n}f(k)=\sum_{k=1}^{n}E^{k-1}f(1)=\sum_{k=1}^{n}(I+\Delta)^{k-1}f(1)$$
$$=\Delta^{-1}\left[(I+\Delta)^{n}-I\right]f(1)=\sum_{k=1}^{n}\binom{n}{k}\Delta^{k-1}f(1)$$
取$f(k)=k^{4}$,经计算
$$\sum_{k=1}^{n}k^{4}=\binom{n}{1}+15\binom{n}{2}+50\binom{n}{3}+60\binom{n}{4}+24\binom{n}{5}$$
正整数的n次方求和的更多相关文章
- akoj-1153-p次方求和
p次方求和 Time Limit:1000MS Memory Limit:65536K Total Submit:196 Accepted:46 Description 一个很简单的问题,求1^p+ ...
- hdu 4059 数论+高次方求和+容斥原理
http://acm.hdu.edu.cn/showproblem.php? pid=4059 现场赛中通过率挺高的一道题 可是容斥原理不怎么会.. 參考了http://blog.csdn.net/a ...
- Codeforces 772D - Varying Kibibits(高维差分+二项式定理维护 k 次方和)
Codeforces 题目传送门 & 洛谷题目传送门 首先很容易注意到一件事,那就是对于所有 \(f(S)\) 可能成为 \(x\) 的集合 \(S\),必定有 \(\forall y\in ...
- Codeforces D. The Sum of the k-th Powers(拉格朗日插值)
题目描述: The Sum of the k-th Powers time limit per test 2 seconds memory limit per test 256 megabytes i ...
- C++ 与OpenCV 学习笔记
联合体:当多个数据需要共享内存或者多个数据每次只取其一时,可以利用联合体(union) 1. 联合体是一种结构: 2. 他的所有成员相对于基地址的偏移量均为0: 3. 此结构空间要大到足够容纳最&qu ...
- EMC题
[面试题]EMC易安信面试题解 1. 除以59的余数是多少. 来自wiki:费马小定理是数论中的一个定理:假如a是一个整数,p是一个質数,那么 如果a不是p的倍数,这个定理也可以写成 这个书写方式更加 ...
- [DeeplearningAI笔记]改善深层神经网络1.4_1.8深度学习实用层面_正则化Regularization与改善过拟合
觉得有用的话,欢迎一起讨论相互学习~Follow Me 1.4 正则化(regularization) 如果你的神经网络出现了过拟合(训练集与验证集得到的结果方差较大),最先想到的方法就是正则化(re ...
- 海量数据挖掘MMDS week2: LSH的距离度量方法
http://blog.csdn.net/pipisorry/article/details/48882167 海量数据挖掘Mining Massive Datasets(MMDs) -Jure Le ...
- 海量数据挖掘MMDS week1: Link Analysis - PageRank
http://blog.csdn.net/pipisorry/article/details/48579435 海量数据挖掘Mining Massive Datasets(MMDs) -Jure Le ...
随机推荐
- [反汇编练习] 160个CrackMe之002
[反汇编练习] 160个CrackMe之002. 本系列文章的目的是从一个没有任何经验的新手的角度(其实就是我自己),一步步尝试将160个CrackMe全部破解,如果可以,通过任何方式写出一个类似于注 ...
- Gulp使用指南
Grunt靠边,全新的建构工具来了.Gulp的code-over-configuration不只让撰写任务(tasks)更加容易,也更好阅读及维护. Glup使用node.js串流(streams)让 ...
- POJ:最长上升子序列
Title: http://poj.org/problem?id=2533 Description A numeric sequence of ai is ordered if a1 < a2 ...
- UIView 设置alpha后, 子view也随着变化alpha, 解决方法
// _closeContainerBar.alpha = 0.7; _closeContainerBar.backgroundColor = [[UIColor blackColor] ...
- BOM浏览器对象模型和API速查
什么是BOMBOM是Browser Object Model的缩写,简称浏览器对象模型BOM提供了独立于内容而与浏览器窗口进行交互的对象由于BOM主要用于管理窗口与窗口之间的通讯,因此其核心对象是wi ...
- 转载RabbitMQ入门(2)--工作队列
工作队列 (使用Java客户端) 在这第一指南部分,我们写了通过同一命名的队列发送和接受消息.在这一部分,我们将会创建一个工作队列,在多个工作者之间使用分布式时间任务. 工作队列(亦称:任务队列)背后 ...
- andorid 下拉刷新
1:android的下拉刷新操作是需要一个ListView,通过onTouchEvent来判断用户的手势操作,用户触摸屏幕并且下拉时,当下拉超过指定的设定高度时就提示用户进行刷新. 2:当进行刷新时, ...
- IT版孔乙己(转)
[不要做学究]回忆孔先生IT版 我关于本文评价:看到这篇文章很多人会生出这样的疑问“这明明是在诋毁钻研技术的人嘛?是不是在宣扬技术无用论?”. 初看这篇文章的时候我也是这样的想法,但是逐步才明白这篇文 ...
- SDUT 3571 Password 暴力搜索
这个题如果裸搜肯定超时了 但是我们可以枚举,用初始串的哪一位数字去填目标串的那一位数字 这样就是暴力6!,复杂度很低,然后需要解决过程中经过的点的问题, 因为是从左向右走,所以记录当前光标, 和当前达 ...
- [原创]谷歌插件 - YE搜图助手(YeImageFinder)
最新版本:下载 版本:v1.5 更新时间:2014年10月08日 +完善了:YeImageFinder:支持在每次启用插件时,也能正常绑定右键! +完善了:每次做完动作后,就马上关闭自身! 版本:v ...