正整数前n项平方和与立方和的推导

最新推荐文章于 2025-03-25 21:55:42 发布

麦克斯韦的妖精

最新推荐文章于 2025-03-25 21:55:42 发布

阅读量1.4w

点赞数 15

分类专栏：随笔文章标签：数学数列平方和立方和前n项

本文链接：https://blog.csdn.net/john_bian/article/details/85002401

版权

随笔专栏收录该内容

14 篇文章

订阅专栏

本文回顾了中学时期学习的正整数平方与立方的前n项和公式，通过几何意义初步分析并正向推导出这两个公式。首先观察到公式结果应为m+1次的多项式，然后具体展示了m=2情况下，即求解正整数平方和的推导过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在中学时就学过正整数平方与立方的前n项和的公式，当时只是给出了这么一个公式，并让使用数学归纳法证明了一下，并没有给出这两个公式是怎么来的。昨天在学算法的时候用到了这两个公式，于是顺便正向地推导出了这两个公式。

$\sum_{x=1}^{n}{x}^{2} = \frac{(2n+1)(n+1)n}{6}$

$\sum_{x=1}^{n}{x}^{3} = \frac{{n}^{2}{(n+1)}^{2}}{4}$

可以首先结合几何方面的意义来初步地分析一下，如下图所示， $\sum_{x=1}^{n}{x}^{m}$ 就代表了蓝色矩形的面积之和，图中红色的线表示的是函数 $f(x)={x}^{m}$ ，而绿色的线表示的是函数 $g(x)={(x+1)}^{m}$ 。由此可以得到

$\int_{0}^{n}{x}^{m}dx\leq \sum_{x=1}^{n}\leq \int_{0}^{n}{(x+1)}^{m}dx$

而

$\int_{0}^{n}{x}^{m}dx=\Theta ({x}^{m+1})$

$\int_{0}^{n}{(x+1)}^{m}=\Theta ({n}^{m+1})$

所以我们可以得到

$\sum_{x=1}^{n}{x}^{m}=\Theta ({n}^{m+1})$

也就是 $\sum_{x=1}^{n}{x}^{m}$ 的最后结果应该是一个最高次项的幂数为m+1的多项式。这样我们在下一步的推导中就有了初步的方向，也就是尝试使用一个m+1次的多项式来表示 $\sum_{x=1}^{n}{x}^{m}$

首先来看m=2的情况，也就是求解 $\sum_{x=1}^{n}{x}^{2}$ ，我们最终应该使用一个3次的多项式来表示结果。

注意到

${(x+1)}^{3}={x}^{3}+3{x}^{2}+3x+1$

所以

${(x+1)}^3-{x}^{3}=3{x}^{2}+3x+1$

有

${x}^{2}=\frac{{(x+1)}^{3}-{x}^{3}-3x-1}{3}$

所以

$\sum_{x=1}^{n}{x}^{2}=\sum_{x=1}^{n}\frac{{(x+1)}^{3}-{x}^{3}-3x-1}{3} =\frac{1}{3}{\sum_{x=1}^{n}}[{(x+1)}^{3}-{x}^{3}] - \sum_{x=1}^{n}x-\frac{n}{3}$

其中 $\sum_{x=1}^{n}[{(x+1)}^{3}-{x}^{3}]={2}^{3}-{1}^{3}+{3}^{3}-{2}^{3}+...+{(n+1)}^{3}-{n}^{3}={(n+1)}^{3}-1$

$\sum_{x=1}^{n}x=\frac{(n+1)n}{2}$

所以可以推出

$\sum_{x=1}^{n}{x}^{2}=\frac{1}{3}[{(n+1)^{3}-1}]-\frac{n(n+1)}{2}-\frac{n}{3}=\frac{(2n+1)(n+1)n}{6}$

同理，根据 ${(x+1)}^{4}={x}^{4}+4{x}^{3}+6{x}^{2}+4x+1$

${x}^{3}=\frac{{(x+1)}^{4}-{x}^{4}-6{x}^{2}-4x-1}{4}$

我们使用相同的方法可以推导出

$\sum_{x=1}^{n}{x}^{3} = \frac{{n}^{2}{(n+1)}^{2}}{4}$