数列规律 推导方法

1、数学归纳法

　证明一个与自然数n有关的命题P(n），有如下步骤：

　　（1）证明当n取第一个值n0时命题成立。n0对于一般数列取值为0或1，但也有特殊情况；

　　（2）假设当n=k（ k≥n0，k为自然数 ）时命题成立，证明当n=k+1时命题也成立。

　　综合（1）（2），对一切自然数n（≥n0），命题P(n）都成立。

2、错位相减

  例子：等差数列求和

{an}等差数列,其公差为d  则
Sn＝a1＋(a1＋d)＋(a1＋2d)＋…＋[a1＋(n－1)d],
Sn＝an＋(an－d)＋(an－2d)＋…＋[an－(n－1)d],
两式相加得   2Sn＝n(a1＋an)   ∴  Sn＝n(a1＋an) ／2

3、SN，错位、借乘等方法

首项a1,公比q 
a(n+1)=an*q=a1*q^(n 

Sn=a1+a2+..+an 

q*Sn=a2+a3+...+a(n+1) 

qSn-Sn=a(n+1)-a1 

S=a1(q^n-1)/(q-1)