自然数幂级数之和

2024-02-04 00:32
文章标签 幂级数 自然数

本文主要是介绍自然数幂级数之和,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

观察

可以看到下面的结果:

k=1nkk=1nk2k=1nk3k=1nk4k=1nk5k=1nk6k=1nk7k=1nk8k=1nk9k=1nk10k=1nk11k=1nk12=n(n+1)2=n(n+1)(2n+1)6=n2(n+1)24=n(n+1)(2n+1)(3n2+3n1)30=n2(n+1)2(2n2+2n1)12=n(n+1)(2n+1)(3n4+6n33n+1)42=124n2(n+1)2(3n4+6n3n24n+2)=190n(n+1)(2n+1)(5n6+15n5+5n415n3n2+9n3)=120n2(n+1)2(n2+n1)(2n4+4n3n23n+3)=166n(n+1)(2n+1)(n2+n1)(3n6+9n5+2n411n3+3n2+10n5)=124n2(n+1)2(2n8+8n7+4n616n55n4+26n33n220n+10)=n(n+1)(2n+1)(105n10+525n9+525n81050n71190n6+2310n5+1420n43285n3287n2+2073n691)2730

等等。

奥数出这样的题怎么办?如果给了公式,数学归纳法总能证明。如果不给公式,直接求怎么办?

临时能算出来的,只有高斯大神: p=1,n=100

上述公式速记的办法

上面 的和式, 如果记:

S(n,p)=k=1nkp

1980年,有人Schultz指出,它们都可以表示成 n p+1 次多项式,所以,只须找一个算法确定多项式每一项的系数就可以了。——这个算法是解 n×n 的线性方程组,看上去非常简单。

先说 p+1 次齐次多项式(不带常数项)的形式:

S(n,p)=k=1nkp=cp+1np+1+cpnp+cp1np1++c2n2+c1n

这些系数 c1,c2,,cp,cp+1 满足如下线性方程(组):

i=j+1p+1(1)ij+1(ij)ci=δj,p

其中 (ij) 是组合数, i 中取j个之取法; δj,p 是克罗内克记号, j=p 取1,否则为0。

j=0,1,2,,p 从而可以列出 p+1 个线性方程,解出 p+1 个系数 c1,c2,,cp1,cp+1

参考文献

http://mathworld.wolfram.com/PowerSum.html

这里写图片描述

这里写图片描述

这里写图片描述

这里写图片描述

这里写图片描述

这里写图片描述

这篇关于自然数幂级数之和的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/675871

相关文章

求幂级数展开的部分和 / 求分数序列前N项和 / 特殊a串数列求和

习题4-2 求幂级数展开的部分和   (20分) 已知函数e^xe​x​​可以展开为幂级数1+x+x^2 /2! + x^3 /3! + \cdots + x^k /k! + \cdots1+x+x​2​​/2!+x​3​​/3!+⋯+x​k​​/k!+⋯。现给定一个实数xx,要求利用此幂级数部分和求e^xe​x​​的近似值,求和一直继续到最后一项的绝对值小于0.00001。 输入格式:

要求输出1~n*n的自然数构成的魔方阵。(n15且为奇数)

【描述】 输出"魔方阵"。所谓魔方阵是指这样的方阵,它的每一行、每一列和对角线之和均相等。例如,三阶魔方阵为       8 1 6       3 5 7       4 9 2 要求输出1~n*n的自然数构成的魔方阵。(n<15且为奇数) 【解题思路】 (1)第一个位置在第一行正中。 (2)新位置应处于 最近一个插入位置右上方,但如果右上方位置已超出方阵上边界,则新位置应选 列的最下

探寻C/C++中更快的大数(自然数集)模板

本文系fcbruce个人原创整理,转载请注明出处http://blog.csdn.net/u012965890/article/details/40432511,谢谢! 我们知道在C/C++中int型可处理-2^31~2^31-1(32位及以上编译器),long long型可处理-2^63~2^63-1的数据,这实际上是非常有限的,在很多情况下,我们往往会处理范围更大的数据。Java中有B

(c语法百题10)分离自然数

 知识点: /  % 的灵活运用。 内容: 一个三位自然数,分离出它的百位、十位与个位上的数字 输入说明: 一行一个三位整数 输出说明: 一行三个数字 , 空格隔开。分别是百 十 个位数字 输入样例: 256 输出样例 : 2 5 6 #include <stdio.h>int main(){int a;scanf("%d",&a);

【数学】填不同的自然数 1/9=1/()+1/()+1/()+1/()+1/()

填不同的自然数 1 9 = 1 ( ) + 1 ( ) + 1 ( ) + 1 ( ) + 1 ( ) \frac{1}{9}=\frac{1}{(\text{ })}+\frac{1}{(\text{ })}+\frac{1}{(\text{ })}+\frac{1}{(\text{ })}+\frac{1}{(\text{ })} 91​=( )1​+( )1​+( )1​+( )1​+(

由一道题目总结幂级数的收敛域问题

由一道题目总结幂级数的收敛域问题 @(微积分) 这个知识点可以联想阿贝尔的12块钱,即收敛区间内绝对收敛,边界需要特别讨论。 函数项级数 ∑∞n=1(2x+1)nn \sum_{n=1}^{\infty}\frac{(2x+1)^n}{n}的收敛域为 [−1,0)⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯ \underline{ [-1,0)} 分析:首先想到通用形式是如何求解的。 形如 ∑∞n=0a

C语言试题一之计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和

📃个人主页:个人主页 🔥系列专栏:C语言试题200例目录 💬推荐一款刷算法、笔试、面经、拿大公司offer神器 👉 点击跳转进入网站 ✅作者简介:大家好,我是码莎拉蒂,CSDN博客专家(全站排名Top 50),阿里云博客专家、51CTO博客专家、华为云享专家 1、题目 请编写函数function,它的功能是:计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。

C语言试题五十四之求n以内(不包括n)同时能被3与7整除的所有自然数之和的平方根s,并作为函数值返回。

📃个人主页:个人主页 🔥系列专栏:C语言试题200例目录 💬推荐一款刷算法、笔试、面经、拿大公司offer神器 👉 点击跳转进入网站 ✅作者简介:大家好,我是码莎拉蒂,CSDN博客专家(全站排名Top 50),阿里云博客专家、51CTO博客专家、华为云享专家 1、题目 请编写一个函数double function(int n),其功能时:求n以内(不包括n)同时能被3与7整除的所

自然数幂和 拉格朗日插值法和第二类斯特林数法

写在这里,目的是在以后需要看的时候不用再去网上抄(划掉) 求 s ( n ) = ∑ i = 1 n i k 求s(n)=\sum_{i=1}^n i^k 求s(n)=i=1∑n​ik 拉格朗日插值法 给定若干个点值,(x0,y0),(x1,y1),(xn,yn),它们的差值多项式 L ( x ) = ∑ i = 0 n y i ∗ ∏ j ≠ i x − x j x i − x j L(

求两个自然数的最大公约数(GCD)?

在辗转相除法中,要注意对边界的检测和以大数除以小数,例如0或者1等等。 int gcd (int a,int b) {int temp; /*定义整型变量*/if(a<b) /*通过比较求出两个数中的最大值和最小值*/{ temp=a;a=b;b=temp;} while(b!=0) /*通过循环求两数的余数,直到余