问题
如何给出前n个自然数的p次幂的求和公式,也即如何求
![c7bccdf3d1c422afdbb7290542ded4c4.png](https://img-blog.csdnimg.cn/img_convert/c7bccdf3d1c422afdbb7290542ded4c4.png)
的通项求和公式(变量为n的多项式)。前面几个求和公式如下:
![0a139098a61e24aef02e7963a9e83c98.png](https://img-blog.csdnimg.cn/img_convert/0a139098a61e24aef02e7963a9e83c98.png)
公式1
求法
上述等式右边似乎隐隐约约存在某些规律,如n、n+1、2n+1在多个等号的右边都有出现。
一名16世纪的德国社会学家Johann Faulhaber发现了一个p为奇数时的规律:
![860ab8a1b648ec0b03d4458749f0ef66.png](https://img-blog.csdnimg.cn/img_convert/860ab8a1b648ec0b03d4458749f0ef66.png)
公式2
则
![c42b4f7278e91c0076ffa4655a210266.png](https://img-blog.csdnimg.cn/img_convert/c42b4f7278e91c0076ffa4655a210266.png)
公式3
推而广之,得出奇次幂和的通项公式:
![654ce9e804d56f5789c238eee881f27e.png](https://img-blog.csdnimg.cn/img_convert/654ce9e804d56f5789c238eee881f27e.png)
![46fd092014c0cff48d09d1919f57855d.png](https://img-blog.csdnimg.cn/img_convert/46fd092014c0cff48d09d1919f57855d.png)
公式4
这个通项公式就叫福尔哈伯多项式(Faulhaber polynomials)。多项式中的
![059be1964512bf6fc1e9f038d098576f.png](https://img-blog.csdnimg.cn/img_convert/059be1964512bf6fc1e9f038d098576f.png)
即为伯努利数(参考xxx)。
福尔哈伯进而在奇数次幂的福尔哈伯多项式基础上推出了偶数次幂和的多项式。
Faulhaber得出了自然数2m+1次幂和的公式:
![65ad60a55d376c91038e511e333e94ce.png](https://img-blog.csdnimg.cn/img_convert/65ad60a55d376c91038e511e333e94ce.png)
公式5
他发现自然数2m次幂和的通项公式为:
![1a23ca9246f7a9fe1ab8e165c5ead133.png](https://img-blog.csdnimg.cn/img_convert/1a23ca9246f7a9fe1ab8e165c5ead133.png)
公式6
下面验证一下根据奇数次幂和求偶数次幂和的方法。
另2m+1=7,也即m=3,则根据前面的展开式,得到
![39afe68a17cf468bfd92ad685812b258.png](https://img-blog.csdnimg.cn/img_convert/39afe68a17cf468bfd92ad685812b258.png)
代入后面的公式,得到:
![de4889d6165086e52e583e73a34c9a9f.png](https://img-blog.csdnimg.cn/img_convert/de4889d6165086e52e583e73a34c9a9f.png)
将
![fd3078bda413caa68cfa5ac6f12f0b9e.png](https://img-blog.csdnimg.cn/img_convert/fd3078bda413caa68cfa5ac6f12f0b9e.png)
代入,得到
![713218fc8b644178fa48ab7af92192fa.png](https://img-blog.csdnimg.cn/img_convert/713218fc8b644178fa48ab7af92192fa.png)
与前面结果完全相同。
结语
本篇是关于前n个自然数的p次幂求和问题的最后一篇文章。
此前鄙人从多个方面介绍这个问题的不同解法,但无论哪种方法,都是殊途同归。其实,人类还有一些其它方法(如通过下图可以得到p=3时的解),我们就不一一介绍了。
![93a98b6994951b766064fda80a204859.png](https://img-blog.csdnimg.cn/img_convert/93a98b6994951b766064fda80a204859.png)
蚯蚓土下行,黄牛地上耕。皆为植根深,殊途共叶欣。