个人整理方幂和公式(∑i^k 公式)

简介: 有个Oier小学妹问了我一个Σi^k,i 下面的图片是数学家欧拉考虑到无穷级数的比较严密的算法:

有个Oier小学妹问了我一个Σi^k,i<=1e8 ,k<=1e6的问题,我认为这个用伯努利数列可能可以解决他的问题,所以整理了以下文章,给学弟学习学习~~~本人水平有限,也只能帮到这里了吧QAQ~~~

下面进入正文:

计算{i=1,n}i^k 的值需要引入伯努利数列的概念

定义将(B-1)^k展开,然后将B^k写成数列的第k项,即B(k)

k>=2时,(B-1)^k展开后的形式(将B^k写成B(k)B(k)相等

(便于记忆相当于,(B-1)^k=B^k,然后B^k写成B(k)求出各个项的值)

即可得出伯努利数列即伯努利数

例如

计算B(1)

(B-1)^2=B^2

B^2-2B+1=B^2 

B^k写成数列的第k项,即B(k)

B(2)-2B(1)+1=B(2)

B(1)=0.5

同理,若计算B(2)

(B-1)^3=B^3

B^3-3B^2+3B-1=B^3

B^k写成数列的第k

B(3)-3B(2)+3B(1)-1=B(3)

B(2)=[3B(1)-1]/3

B(2)=1/6

由此可算出数列的任意一项

定义B(0)=1

由上面所述:

(x+B)^(k+1)

=∑{i=0, k+1}C{i,k+1}B^i*x^(k+1-i)

=x^(k+1)+C{1,k+1}Bx^k+∑{i=2,k+1}C{i,k+1}*B^i*x^(k+1-i)

=x^(k+1)+0.5C{1,k+1}x^k+∑{i=2,k+1}C{i,k+1}*B^i*x^(k+1-i) 

(x+B-1)^(k+1)

={i=0, k+1}C{i,k+1}(B-1)^i*x^(k+1-i)

=x^(k+1)+C{1,k+1}(B-1)x^k+{i=2,k+1}C{i,k+1}*(B-1)^i*x^(k+1-i)

=x^(k+1)-0.5C{1,k+1}x^k+{i=2,k+1}C{i,k+1}*(B-1)^i*x^(k+1-i)

因为B(k)是伯努利数列

(B-1)^i=B^i

(x+B-1)^(k+1)

=x^(k+1)-0.5C{1,k+1}x^k+{i=2,k+1}C{i,k+1}*B^i*x^(k+1-i)

所以

(x+B)^(k+1)-(x+B-1)^(k+1)=(k+1)x^k

x=1,2,3,,i,n

(1+B)^(k+1)-B^(k+1)=(k+1)

(2+B)^(k+1)-(1+B)^(k+1)=(k+1)*2^k

(3+B)^(k+1)-(2+B)^(k+1)=(k+1)*3^k

……

(i+B)^(k+1)-(i-1+B)^(k+1)=(k+1)*i^k

……

(n+B)^(k+1)-(n-1+B)^(k+1)=(k+1)*n^k

由上式求和,得:

(n+B)^(k+1)-B^(k+1)=(k+1){i=1,n}i^k

{i=1,n}i^k=[(n+B)^(k+1)-B^(k+1)]/(k+1)


注意:

这里的(n+B)^(k+1)并不代表(n+B)的k+1次幂

而是指的展开后将B^k写成伯努利数列的第k

就像前面说的一样。想要严密的算法,就是欧拉

的算法,涉及到无穷级数,比较麻烦但非常严密。

  

本文所用的符号:

 

数列求和a(1)+a(2)+a(3)++a(n)表示为

∑{i=1,n}a(n)

 

n个数中选出m个的组合数为

C{m,n}

 

以下是用Word整理的文本,我也不知道为啥有时候公式贴上来是错误的,所以怕看不清什么的,截个图存一下,也方便自己查询学习~

 

 

个人整理方幂和公式(i^k <wbr>公式)
个人整理方幂和公式(i^k <wbr>公式)

个人整理方幂和公式(i^k <wbr>公式)
个人整理方幂和公式(i^k <wbr>公式)

个人整理方幂和公式(i^k <wbr>公式)

下面的图片是数学家欧拉考虑到无穷级数的比较严密的算法:
个人整理方幂和公式(i^k <wbr>公式)
个人整理方幂和公式(i^k <wbr>公式)
个人整理方幂和公式(i^k <wbr>公式)
个人整理方幂和公式(i^k <wbr>公式)

个人整理方幂和公式(i^k <wbr>公式)
个人整理方幂和公式(i^k <wbr>公式)

目录
相关文章
|
人工智能 移动开发 算法
Sherman-Morrison公式及其应用
Sherman-Morrison公式   Sherman-Morrison公式以 Jack Sherman 和 Winifred J. Morrison命名,在线性代数中,是求解逆矩阵的一种方法。
2973 0
|
10月前
油管公式(全)
油管公式(全)
4021 0
|
10月前
|
算法 前端开发
前端算法-最大三角形面积-鞋带公式&-海伦公式
前端算法-最大三角形面积-鞋带公式&-海伦公式
115 0
排列组合相关公式讲解(Anm,Cnm等)
排列组合相关公式讲解(Anm,Cnm等)
3419 0
排列组合相关公式讲解(Anm,Cnm等)
排列组合公式
符号 说明 备注 C 组合数 ...
878 0
|
C语言 C++
想要去欺负Leetcode的这些年—— 第一次 - 幂和对数
想要去欺负Leetcode的这些年—— 第一次 - 幂和对数
513 0
想要去欺负Leetcode的这些年—— 第一次 - 幂和对数
|
机器学习/深度学习
【CCCC】L3-023 计算图 (30分),dfs搜索+偏导数计算
【CCCC】L3-023 计算图 (30分),dfs搜索+偏导数计算
155 0
|
Python
用python实现计算1-2*((60-30+(-40/5)*(9-2*5/3+7/3*99/4*2998+10*568/14))-(-4*3)/(16-3*2))类似的公式计算
作业需求: 开发一个简单的python计算器 1、实现加减乘除及拓号优先级解析 2、用户输入 1 - 2 * ( (60-30 +(-40/5) * (9-2*5/3 + 7 /3*99/4*2998 +10 * 568/14 )) - (-4*3)/ (16-3*2) )等类似公式后,必须自...
1011 0
洛谷P1313 计算系数【快速幂+dp】
P1313 计算系数 题目描述 给定一个多项式(by+ax)^k,请求出多项式展开后x^n*y^m 项的系数。 输入输出格式 输入格式:   输入文件名为factor.in。 共一行,包含5 个整数,分别为 a ,b ,k ,n ,m,每两个整数之间用一个空格隔开。
1114 0