其他几个回答的递推方法过于复杂了,求和实际上是一个解函数方程的过程
把 视作满足如下方程的函数
那么答案呼之欲出。
因此,
简单说就是把前一个递推式求个不定积分,乘上系数 ,再添加一个一次项把 调节成1就行了
,代入上式得
用这种方法一口气想算多少个算多少个
这种问题在我曾经办过的一次网络数学竞赛里是作为压轴题的,虽然这道压轴题并不难,但是给出了计算所有 前n项和的方法:二重求和换序。
这里先直接放出关于这个问题的部分截图:
题干以及第一问已经完全解决了这个问题,一次求和可以推出二次求和,进而三次、四次、······都是没有问题的。
上述方法还可以概括如下:
上述方法是一种递推方法,虽然前几项计算方便,但是越往后计算量越大,后面的计算需要前面的结论作为铺垫。笔者推荐下面要讲的伯努利公式,每个和式都能独立求出。
事实上,这种问题在我国古代属于著名的垛积数列问题:
下面讲伯努利公式:
Bernoulli formula
我们一般采用列差分表的方法来计算高阶差分:
伯努利公式可以解决所有多项式函数的求和问题,以 和 为例:
再比如计算 ,运用伯努利公式得到:
详情参见:
这个链接文中的伯努利公式有点小笔误,以本次回答为准。
说一下 mathematica 的内部算法吧, mathematica 用的是解析延拓, 这个方法很罕见
解析方法和组合方法思路一开始就不一样, 这一思想反其道而行从高阶调和级数出发
我不研究正的, 我先研究负的, 毕竟负的会收敛, 延拓怎么着得从收敛域开始
最后表达式比组合学方法简单:
和求和公式是一样的
推导过程应该说比较欢乐, 见 [1]Series Associated with the Zeta and Related Functions (2.3.9)
这个问题的结果有所谓的Faulhaber公式
其中, 是第 个Bernoulli 多项式。或者 其中, 是第 个Bernoulli 数。
鉴于题主自称是中学生,这里我给出一种更初等的做法,这个做法基于归纳与迭代的思想。记 至少在小学通过所谓的「聪明的高斯」的故事,我们已经知道 这当然就是归纳奠基的第一步了。现在设若我们已经知道了 需要来求出 那么这只需要注意到以下明显的事实 请注意,这个式子虽然没有显式地给出 的计算公式,但已经足以表明整个计算该如何完成,因为 已知,也就是说我们可以迭代地由 导出 再由 导出 我想,这应该是可以让中学生理解的一个方法。
可以了解一下伯努利数。
我们要处理的是 ,其中 。下面定义一个生成函数:
。这个函数对于所有 都是解析的,所以可以让 等于任何值。伯努利数的定义是:
,这里的 就是第 个伯努利数。通过展开左边那个函数,我们可以证明第奇数个的伯努利数都是零(除了 )。这个时候我们可以看到伯努利数的定义和那个生成函数已经有点接近了,我们只需要继续把他展开:
跟最开始的生成函数一对比,我们就得到:
。
这就是通项公式,确实不是很简单。
没有特别浅显的通项公式,如果想看看答案长什么样子的话建议自行百度伯努利数(Bernoulli Number)如果想了解一些“为什么”之类的问题可以去读一下Stein分析四部曲的第一本,伯努利分析导论。
这个应该是我读过的所有“比较清楚的交代了伯努利数的来龙去脉的”教材里,预备知识需要的最少的一本,但是也需要数分知识的储备。如果不是基础特别好的中学生,建议把疑问留到读大学以后再去了解探索。
这是我看到的最准确的总结。
总的来说,就是中国的高考相对公平,所以性价比极高,所以其他活动都可以适当让步。