求和(i^k)表达式来了

最新推荐文章于 2024-04-26 17:06:04 发布
最新推荐文章于 2024-04-26 17:06:04 发布
阅读量567 收藏
点赞数
分类专栏： 计算数学 文章标签： 数学公式
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Satchmo/article/details/127962530
版权

S_{k}=\sum_{i=1}^{n} i^{k}=\frac{1}{k+1}[\sum_{i=1}^{k+1}(C_{k+1}^{i}n^{i})-\sum_{i=0}^{k-1}(C_{k+1}^{i}S_{i})]

S_{0}=n，(p=n(n+1),q=n+\frac{1}{2})

S_{1}=\frac{1}{2}n(n+1)=\frac{1}{2}p

S_{2}=\frac{1}{3}n(n+1)(n+\frac{1}{2})=\frac{1}{3}pq

 S_{3}=\frac{1}{4}n(n+1)n(n+1)=\frac{1}{4}pp

S_{4}=\frac{1}{5}n(n+1)(n+\frac{1}{2})[n(n+1)-\frac{1}{3}]=\frac{1}{5}pq(p-\frac{1}{3})

S_{5}=\frac{1}{6}n(n+1)n(n+1)[n(n+1)-\frac{1}{2}]=\frac{1}{6}pp(p-\frac{1}{2})

S_{6}=\frac{1}{7}n(n+1)(n+\frac{1}{2})\left \{n(n+1)[n(n+1)-1]+\frac{1}{3}\right \}=\frac{1}{7}pq(p(p-1)+\frac{1}{3})

S_{7}=\frac{1}{8}pp(p^{2}-\frac{4}{3}p+\frac{2}{3})

S^{8}=\frac{1}{9}pq(p^{3}-2p^{2}+\frac{9}{5}p-\frac{3}{5})

S_{9}=\frac{1}{10}pp(p^{3}-\frac{5}{2}p^{2}+3p-\frac{3}{2})

S_{10}=\frac{1}{11}pq(p^{4}-\frac{10}{3}p^{3}+\frac{17}{3}p^{2}-5p+\frac{5}{3})

S_{25}=\frac{1}{26}pp(p^{11}-\frac{143}{6}p^{10}+\frac{1079}{3}p^{9}-\frac{8437}{2}p^{8}+\frac{119405}{3}p^{7}-\frac{897676}{3}p^{6}+\frac{12228332}{7}p^{5}-7629346p^{4}+23651185p^{3}-\frac{673689375}{14}p^{2}+\frac{1181820455}{21}p-\frac{1181820455}{42})

若有再进一步的规律就交给大家去总结了。

《英雄编程体验课》第 14 课 | 题海战术
英雄哪里出来
10-07 4万+
「 让天下没有难学的算法 」
夜深人静写算法（一）- 搜索入门
热门推荐
英雄哪里出来
12-20 13万+
简要介绍计算机两大图论搜索算法：深度优先搜索和广度优先搜索
求i^k之和——HDU - 6027
一个和代码打交道の小孩
08-03 476
You are encountered with a traditional problem concerning the sums of powers.  Given two integers n and k. Let f(i)=, please evaluate the sum= f(1)+f(2)+...+f(n). The problem is simple as it looks, ap...
个人整理方幂和公式(∑i^k 公式)
weixin_34376986的博客
10-19 2339
有个Oier小学妹问了我一个Σi^k，i<=1e8 ,k<=1e6的问题，我认为这个用伯努利数列可能可以解决他的问题，所以整理了以下文章，给学弟学习学习~~~本人水平有限，也只能帮到这里了吧QAQ~~~ 下面进入正文： 计算∑{i=1,n}i^k 的值需要引入伯努利数列的概念 定义将(B-1)^k展开，然后将B^k写成数列的第k项，即B(k)...
求sigma（i^k）
caoyang1123的博客
10-23 1184
%%zlh%%%fyy,这个东西暴力算复杂度是n*logk的，而很多时候这个复杂度无法接受，用插值法则可做到k^logk. 首先对于k次方求和其通项公式一定是一个k+1次的多项式。而这个通项公式求出来了把n带入那么显然是O(k)的，因此如何求这个多项式才是关键。 构造方法：（证明略） 取k+2个值xi，带入式子得到k+2个对应的函数值yi。 对于每一个xi，yi构造一个k+1次函数设为fi...
1到n的k次方和
ymzqwq的博客
08-08 7856
∑i=1ni=n(n+1)2∑i=1ni=n(n+1)2\sum_{i=1}^ni=\frac{n(n+1)}{2} ∑i=1ni2=2n3+3n2+n6∑i=1ni2=2n3+3n2+n6\sum_{i=1}^ni^2=\frac{2n^3+3n^2+n}{6} ∑i=1ni3=n4+2n3+n24∑i=1ni3=n4+2n3+n24\sum_{i=1}^ni^3=\frac{n^4+2n^...
正整数的n次方求和
weixin_34252686的博客
07-13 1779
引理: (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}=\...
神经网络前向传播表达式,神经网络的前向传播
神经网络爱好者
08-24 1063
需要讲出来的一个地方是，在计算w1的权重时，Etotal中的两部分都需要对它进行求导，因为这条边在前向传播中对两个残差都有影响3.更新权重这一步里面就没什么东西了，直接根据学习率来更新权重：至此，一次正向+反向传播过程就到此为止，接下来只需要进行迭代，不断调整边的权重，修正网络的输出和实际结果之间的偏差（也就是training整个网络）。其实神经网络的实质就是每一层隐藏层（除输入和输出的节点，后面介绍）的生成，都生成了新的特征，新的特征在此生成新的特征，知道最新的特征能很好的表示该模型为止。
Java包装类,异常,集合,多线程,反射，IO，String类，lambda表达式，File类
zhufei09096651的博客
05-27 627
API基础第一天： 笔记： String：字符串类型 java.lang.String使用的final修饰，不能被继承 字符串底层封装了字符数组以及针对字符数组的操作算法 Java字符串在内存中采用Unicode编码方式，任何一个字符对应两个字节的编码 字符串一旦创建，对象内容永远无法改变，但字符串引用可以重新赋值 常量池： java对字符串有一个优化措施：字符串常量池(堆中) java推荐我们使用字面量/直接量的方式来创建字符串，并且会缓存所有以字面量形式创建的字符串对象到常量池中，当使用相
题解 | #删除有序链表中重复的元素-I#原地复制链表比清晰
最新发布
华鑫的专栏
04-26 538
投了产品数据工程实习生，已做完测评、笔试，现在都没有反应，求hr捞一波，沟通面试流程base可成都、1、自我介绍2、挖项目，简历写了两个项目，问我想挖哪个，我说游戏那个。投的后端，某书上次笔试a了3.5/4道，过了一个周没动静突然叫我笔试。1、自我介绍2、简历上项目详述，然后提问讨论3、为什么没有留在上一家公司实习，实习工资是多少4、中断。一面4.17 一个小时,电话面试1. 地图首屏优化怎么做的2. 优化做的挺多的,另一个怎么做的?刚接到团子的电话，但我昨天已经接了得物的offer，现在很。
[51nod1228][伯努利数][自然数k次幂和]序列求和
CE玩家
02-27 2144
题意给定n,k，求∑ni=1ik\sum_{i=1}^{n} i^k因为绍一模拟考的20分部分分，所以来学一发伯努利数首先暴力求这个式子是要nlogk的，然而n是10^18……然后了解到一个叫伯努利数的东西，这个k^2次预处理后O(k)求出解伯努利数是一个乱七八糟的有理数数列，定义B0=1B_0=1根据关系式∑ni=0Cin+1Bi=0\sum_{i=0}^{n} C_{n+1}^{i}B_i=0可
编写一个函数实现n的k次方，使用递归实现。
weixin_45755718的博客
02-12 2853
函数实现n的k次方，使用递归实现 要求：k可以正数或负数 1。具体代码 double power(int n, int k)//定义函数，用double'类型接收 { if (k < 0) { k = -k;//化负为正 return 1 / (n*power(n, k - 1)); } else if (k == 0) { return 1; } else if (k>0) { re...
牛客网多校1 Sum of Maximum（数学,求Σi^k）
XFire的博客
07-20 566
题目：对n个最大值排序，然后枚举最大值在相邻两个边界之间的区间上的贡献，求和。当时式子都推出来了，但是不会求1^k+2^k+3^k+....+n^k，刚找到一个板子。 const int maxn=2005,mod=1e9+7; typedef long long ll; int b[maxn],c[maxn][maxn],inv[maxn],ans,tmp; ll calc(ll n,int...
请按题目要求编写程序计算：1^k + 2^k + 3^k + … +n^k。其中： n和k值在主函数输入，并在主函数打印计算结果。n的k次幂计算请调用函数fexp(n,k)实现。fexp函数
m0_68971122的博客
05-24 1995
#include<stdio.h> #include<stdlib.h> doublefexp(intj,intk) { inti; intresult=1; for(i=1;i<=k;i++) { result*=j; } returnresult; } intmain() { intn,k,j,temp=0; floatsum=0; printf("Pleaseinputnandk:\n"); scanf(...
生成函数浅入
tylon2006的博客
08-18 94
还没学，但是记一下学长说的式子。 给定k,p，1≤k≤1091\leq k\leq10^91≤k≤109，0<p<10<p<10<p<1，求∑i≥0(ki)pi\sum_{i\geq0}(_{k}^{i})p^i∑i≥0​(ki​)pi     ∑i≥0(ki)pi=∑i≥0Cikpi=∑i≥0[xk](x+1)ipi=[xk]∑i≥0(x+1)ipi\ \ \ \ \sum_{i\geq0}(_{k}^{i})p^i\\=\sum
1 ~ n的k次方求和模板
lifehappy
09-03 3666
∑i=1nik\sum\limits_{i = 1} ^{n} i ^ ki=1∑n​ik /* Author : lifehappy */ #pragma GCC optimize(2) #pragma GCC optimize(3) #include <bits/stdc++.h> using namespace std; typedef long long ll; const int inf = 0x3f3f3f3f; const double eps = 1e-7; cons
1的k次方到n的k次方
sunchanglan151的博客
03-16 3724
#include<stdio.h> #include<math.h> void sun(int k,int n) { int s=0,i; for(i=1;i<=n;i++) s+=pow(i,k); printf("输出和是：%d\n",s); } int main() { int s=0,k,n; printf("请输入两...
n^k 求和公式推导
pallypally的专栏
10-30 1万+
在高中的时候，我们就已经知道 但是我们并不知道i ^ 4 ， i ^ 5...的求和公式。 今天在组合数学中学习了查分序列，这些求和公式就会计算了。如下：   其中( n)         (m) 代表的是从n中选取m的方法数。是高中时的C(n, m) 只要是n的多项式都可以算。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值