特殊数列的求和

原创 2016年08月28日 19:55:47

1. 1+3++(2n1)=n2

1+3++(2n1)=n(2n1+1)2=n2

2.
1+22+32++n2=n(n+1)(2n+1)6

证明:

(n1)3=n33n2+3n1

S3=13+23+33++n3S2=12+22+32++n2S1=1+2+3++n

目标是消去 S3,当然使用 (n+1)3 也是可以的

S33S2+3S1n==(11)3+(21)3++(n1)3S3n3

S2=3S1+n3n3=n(n+1)(2n+1)6

3. S11=1n+2(n1)+n1=n(n+1)(n+2)6

配方;

根据 (n+1)2=n2+2n+1

S2=12+22++n2S2=n2+(n1)2++12S11=1n+2(n1)+n1

2S2+2S11=n(n+1)2

因此 S11=n(n+1)(n+2)6

4. 13+23+33++n3=[n(n+1)2]2

错位相加

S3=S3=13+n3+23+(n1)3+33++(n2)3+n313

两式相加(而不是相减):

2S3=+++(n+1)(n21n+12)(n+1)((n1)22(n1)+22)(n+1)(12n1+n2)

因此,2S3=(n+1)(2S2S11),最终解得 S3=[n(n+1)2]2

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

PTA教辅——特殊a串数列求和

5-17 特殊a串数列求和   (20分) 给定两个均不超过9的正整数aaa和nnn,要求编写程序求a+aa+aaa++⋯+aa⋯aa+aa+aaa++\cdots +aa\cdots aa+a...

c#菲波那切数列求和算法

  • 2014年04月18日 09:20
  • 13KB
  • 下载

数列求和总结

  • 2012年07月27日 19:31
  • 851KB
  • 下载

《离散数学及其应用》读书笔记【二】集合 函数 数列 求和

关于集合和函数在高中课程中有所讲述在这里就不在对细节与定义进行探究了 对数列和求和做一些简单探讨集合定义:是一组无序的对象 (高中时学的三大特性: 无序性 互异性 确定性 ) 基数:表示集合中元素的个...

数列子序列求和实验

  • 2011年10月21日 21:25
  • 2KB
  • 下载

数列求和-加强版 PAT

原题如下: 给定某数字AA(1\le A\le 91≤A≤9)以及非负整数NN(0\le N\le 1000000≤N≤100000),求数列之和S = A + AA + AAA...

斐波纳契数列求和算法

  • 2013年03月23日 23:02
  • 48KB
  • 下载

Fibonacci数列求和的链表实现

  • 2012年06月14日 09:32
  • 599B
  • 下载

HDU 4059 The Boss on Mars(容斥原理+四次方数列求和)

题目求1-n中与n互质的数的4次方之和,即S=a1^4+a2^4+……; a1,a2……均小于等于n且与n互质。基本思路为:先求出1^4+2^4+……n^4然后再减去与n不互质的数的4次方(容斥原理...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:特殊数列的求和
举报原因:
原因补充:

(最多只允许输入30个字)