(1+3+6+10+15+……n(n+1)/2)=n(n+1)(n+2)/6 推理过程

最新推荐文章于 2022-03-02 21:09:35 发布

lanying100

最新推荐文章于 2022-03-02 21:09:35 发布

阅读量6.1k

点赞数 7

分类专栏：技术文章标签：算法

本文链接：https://blog.csdn.net/lanying100/article/details/116149183

版权

技术专栏收录该内容

33 篇文章

订阅专栏

文字版

原式：(1+3+6+10+15+...n*(n+1)/2)
原式=1+(1+2)+(1+2+3)+...+(1+2+3+...+n)

因为
1+2+3+...+n = n*(n+1)/2 = n/2+n^{2}/2
所以
原式=(1+2+3+...+n)/2+(1^{2}+2^{2}+3^{2}+...+n^{2})/2

因为 1^{2}+2^{2}+3^{2}+...+n^{2}=n*(n+1)*(2n+1)/6

================插曲：推理过程如下================
因为 (n+1)^{3} = n^{3} + 3*n^{2}+3*n+1
所以
2^{3}+3^{3}+...+(n+1)^{3} =
1^{3}+2^{3}+3^{3}+...+n^{3}
+ 3*(1^{2}+2^{2}+3^{2}...+n^{2})
+ 3*(1+2+3+...+n)
+ n

所以
3*(1^{2}+2^{2}+3^{2}...+n^{2}) =
(n+1)^{3} - 1^{3} - 3*(1+2+3+...+n) - n =
n^{3} + 3*n^{2} + 3*n - 3*n(n+1)/2 - n =
(2*n^{3} + 3*n^{2} + n) / 2 =
n*(2*n^{2} + 3*n + 1) / 2 =
n*(n+1)*(2*n+1) / 2

所以
1^{2}+2^{2}+3^{2}...+n^{2} = n*(n+1)*(2*n+1) / 6
================插曲：推理过程如上================

所以
原式=[n*(n+1)/2]/2+[n*(n+1)*(2n+1)/6]/2
=n*(n+1)/4 + n*(n+1)*(2n+1)/12
=n*(2*n^{2}+6*n+4)/12
=n*(n^{2}+3*n+2)/6
=n*(n+1)*(n+2)/6

图片版

原式：
$(1+3+6+10+15+...n*(n+1)/2)$
等于
$1+(1+2)+(1+2+3)+...+(1+2+3+...+n)$

因为
$1+2+3+...+n = n*(n+1)/2 = n/2+n^{2}/2$
所以原式等于
$(1+2+3+...+n)/2+(1^{2}+2^{2}+3^{2}+...+n^{2})/2$

因为
${\color{Blue} 1^{2}+2^{2}+3^{2}+...+n^{2}=n*(n+1)*(2n+1)/6}$
所以原式等于
$[n*(n+1)/2]/2+[n*(n+1)*(2n+1)/6]/2 \\=n*(n+1)/4 + n*(n+1)*(2n+1)/12 \\=n*(2*n^{2}+6*n+4)/12 \\=n*(n^{2}+3*n+2)/6 \\=n*(n+1)*(n+2)/6$

扩展

${\color{Blue} 1^{2}+2^{2}+3^{2}+...+n^{2}=n*(n+1)*(2n+1)/6}$ 的推理过程

因为
$(n+1)^{3} = n^{3} + 3*n^{2}+3*n+1$
所以
$\\2^{3}+3^{3}+...+(n+1)^{3} \\= 1^{3}+2^{3}+3^{3}+...+n^{3} \\+ 3*(1^{2}+2^{2}+3^{2}...+n^{2}) \\+ 3*(1+2+3+...+n) \\+ n$
所以
$\\3*(1^{2}+2^{2}+3^{2}...+n^{2}) \\= (n+1)^{3} - 1^{3} - 3*(1+2+3+...+n) - n \\= n^{3} + 3*n^{2} + 3*n - 3*n*(n+1)/2 - n \\= (2*n^{3} + 3*n^{2} + n) / 2 \\= n*(2*n^{2} + 3*n + 1) / 2 \\=n*(n+1)*(2*n+1) / 2$
所以
$1^{2}+2^{2}+3^{2}...+n^{2} = n*(n+1)*(2*n+1) / 6$