首页 > 其他分享 >前n个自然数的k次幂是有通项求和公式的

前n个自然数的k次幂是有通项求和公式的

时间:2024-02-08 20:34:24浏览次数:25  
标签:求和 公式 自然数 通项 2n 幂为

1,利用二项式展开,得

 2,依次遍历1到n,加和消去

 3,整理得

 

4,其中0和1次幂简单,为n和n(n+1)/2,二次幂为:n(n+1)(2n+1)/6,三次幂:1^3+2^3+3^3+……+n^3=[n(n+1)/2]^2

标签:求和,公式,自然数,通项,2n,幂为
From: https://www.cnblogs.com/augustone/p/18012106

相关文章

  • 牛牛的等差数列(树状数组,区间加等差数列、区间求和)
    https://ac.nowcoder.com/acm/contest/5157/C区间加等差数列,区间求和树状数组,二阶差分\(b_i=a_i-a_{i-1}\)\(c_i=b_i-b_{i-1}\)\[\sum_{i=1}^na_i=\sum_{i=1}^n\sum_{j=1}^ib_j=\sum_{i=1}^n\sum_{j=1}^i\sum_{k=1}^jc_k\\=\sum_{k=1}^nc_k\sum_{i,j}[k\......
  • 【题解】P5907 数列求和加强版 / P4948 数列求和
    本题解是对warzone的题解的补充。题意:求\[\sum_{i=1}^ni^ka^i\]普通版:\(k\leq2\times10^3\)。加强版:\(k\leq10^7\)。首先先考虑普通版。\[\begin{aligned}\sum_{i=1}^ni^ka^i&=\sum_{i=1}^na^i\sum_{j=0}^k{k\bracej}i^{\underline{j}}\\&=\sum_{j=0......
  • [office] excel sumproduct函数如何多条件求和
    1.打开含有模拟数据的EXCEL工作表;2.为工作方便,我们先将数据区定义名称,选中F2:F22,将名称定义为“销售额”;3.将E2:E22定义为“商品数据”;4.将D2:D22定义为“区域数据”;5.将C2:C22定义为“项目数据”;相关推荐:《excel基础教程》6.将B2:B22定义为“姓名数据”;7.将A2:A22定义为“月数据......
  • 在idea打包普通项目jar包(入门级含依赖)
    在idea打包普通项目(含依赖)准备一个Mian主方法和数学工具类用来测试,还有一个演示用的依赖jar包第一步选择file下的projectstructure第二步选择具有依赖的打包方式 第三步选择要打包的模块和主函数第四步添加项目依赖的jar包最后点击apply第五步打包测试......
  • 洛谷P5907 数列求和加强版 / SPOJ MOON4
    题面描述求\[\sum_{i=1}^ni^ka^i\]对\(998244353\)取模的结果。\(O(k)\)做法为了推导方便,下令\(p=a^{-1}\)。即求\[\sum_{i=1}^n\frac{i^k}{p^i}\]我们裂项,即尝试寻找多项式\(f(x)\),使得\[\frac{x^k}{p^x}=\frac{f(x)}{p^{x-1}}-\frac{f(x+1)}{p^x}\]即\[x^k......
  • [王崧-数论01]从自然数到算数基本定理
    $$\color{indigo}\large\text{[王崧-数论01]从自然数到算数基本定理}$$ $\large\mathbb{Part\01}\text{自然数,归纳和最小数原理}$$\text{1.1自然数}$$\mathbb{N_1=\{1,2,3,...\}}$$\mathbb{N_0=\{0,1,2,...\}}$$\mathbb{Z=\{0,\pm1,\pm2,\pm3...\}}$$\text{“道生一,一......
  • [office] excel求和运算的方法
    Excel中的求和运算具体该如何操作呢?下面是小编带来的关于excel求和运算的方法,希望阅读过后对你有所启发!步骤1:我们找一个表格来举例步骤2:如表中,我要算出所有学生的总分,那么,如图,选中王大伟那一行,总分那一列的单元格步骤3:在此单元格中键入=步骤4:表格的菜单栏就......
  • 动态区间求和——树状数组的基本应用
    目录前言问题引入思路一览具体分析前言准确来说,不应该叫做动态区间求和问题,只能说树状数组经常用于求和操作而已,但是正常的动态条件查询树状数组也是可以做的,具体的下面再说吧问题引入给出一个数组a[],要求做两种操作,一种是修改数组中的一个数,一种是实现查询区间[lt,rt](lt<=......
  • GET&POST请求和响应的中文乱码解决方案
    Serlvet程序的请求和响应乱码问题get请求与post请求数据乱码publicclassRequestAPIServletextendsHttpServlet{@OverrideprotectedvoiddoGet(HttpServletRequestreq,HttpServletResponseresp)throwsServletException,IOException{//获取请求......
  • leedcode 二进制求和
    自己写的classSolution:defaddBinary(self,a:str,b:str)->str:a_len=len(a)b_len=len(b)ifa_len<b_len:temp=bb=aa=tempa_len=len(a)b_len=len(b)b_li......