特殊数列的求和

最新推荐文章于 2024-04-27 00:32:38 发布

五道口纳什

最新推荐文章于 2024-04-27 00:32:38 发布

阅读量2.2k

点赞数

分类专栏：证明

本文链接：https://blog.csdn.net/lanchunhui/article/details/52347397

版权

41 篇文章 2 订阅

订阅专栏

1 + 3 + \dots + (2 \cdot n - 1) = n ( 2 n - 1 + 1 ) 2 = n 2

$1+3+\cdots+\left(2\cdot n-1\right)=\frac{n(2n-1+1)}2=n^2$

证明：

(n - 1) 3 = n 3 - 3 n 2 + 3 n - 1

$(n-1)^3=n^3-3n^2+3n-1$

S 3 = 13 + 23 + 33 + \dots + n 3 S 2 = 12 + 22 + 32 + \dots + n 2 S 1 = 1 + 2 + 3 + \dots + n

$\begin{split} &\mathrm{S}3=1^3+2^3+3^3+\cdots+n^3\\ &\mathrm{S}2=1^2+2^2+3^2+\cdots+n^2\\ &\mathrm{S}1=1+2+3+\cdots+n \end{split}$

目标是消去 $S_3$ ，当然使用 $(n+1)^3$ 也是可以的

S 3 - 3 S 2 + 3 S 1 - n = = (1 - 1) 3 + (2 - 1) 3 + \dots + (n - 1) 3 S 3 - n 3

$\begin{split} \mathrm{S}3-3\mathrm{S}2+3\mathrm{S}1-n=&(1-1)^3+(2-1)^3+\cdots+(n-1)^3\\ =&\mathrm{S}3-n^3 \end{split}$

S 2 = 3 S 1 + n 3 - n 3 = n ( n + 1 ) ( 2 n + 1 ) 6

$\mathrm{S}2=\frac{3\mathrm{S}1+n^3-n}3=\frac{n(n+1)(2n+1)}6$

配方；

根据 $(n+1)^2=n^2+2n+1$

S 2 = 12 + 22 + \dots + n 2 S 2 = n 2 + (n - 1) 2 + \dots + 12 S 11 = 1 \cdot n + 2 \cdot (n - 1) + \dots n \cdot 1

$\begin{split} &S_2=1^2+2^2+\cdots+n^2\\ &S_2=n^2+(n-1)^2+\cdots+1^2\\ &S_{11}=1\cdot n+2\cdot(n-1)+\cdots n\cdot 1 \end{split}$

则 $2S_2+2S_{11}=n\cdot(n+1)^2$

因此 $S_{11}=\frac{n(n+1)(n+2)}6$

错位相加：

S 3 = S 3 = 13 + n 3 + 23 + (n - 1) 3 + 33 + \dots + (n - 2) 3 \dots + n 3 13

$\begin{split} &S_3=&1^3+&2^3+&3^3+\cdots+&n^3\\ &S_3=&n^3+&(n-1)^3+&(n-2)^3\cdots +&1^3 \end{split}$

两式相加（而不是相减）：

2 S 3 = + + + (n + 1) (n 2 - 1 \cdot n + 12) (n + 1) ((n - 1) 2 - 2 \cdot (n - 1) + 22) \dots (n + 1) (12 - n \cdot 1 + n 2)

$\begin{split} 2S_3=&(n+1)(n^2-1\cdot n+1^2)\\ +&(n+1)((n-1)^2-2\cdot(n-1)+2^2)\\ +&\cdots\\ +&(n+1)(1^2-n\cdot 1+n^2) \end{split}$

因此， $2S_3=(n+1)(2S_2-S_{11})$ ，最终解得 $S_3=\left[\frac{n(n+1)}2\right]^2$

关注