跳至內容

代數/本書課文/求和/裂項法

維基教科書,自由的教學讀本

若數列存在一個裂項變換,則可對此數列使用裂項法求和。

一般裂項

[編輯]

若xi=yi+1−yi

∑i=abxi=∑i=ab(yi+1−yi)=yb+1−yb+yb−yb−1+⋯+ya+1−ya=yb+1−ya

若xi=yi−yi+1

∑i=abxi=∑i=ab(yi−yi+1)=ya−ya+1+ya+1−ya+2+⋯+yb−yb+1=ya−yb+1}}

記Δyi=yi+1−yi,以上求和可以寫成:∑i=abΔyi=yb+1−ya,∑i=ab−Δyi=ya−yb+1

Example
Example
例子:

∑k=1n1k(k+1)=∑k=1n(1k−1k+1)=1−1n+1
∑k=1nqk−1=∑k=1nqk−qk−1q−1=qn−1q−1(等比數列求和)
∑k=abCkm=∑k=ab(Ck+1m+1−Ckm+1)=Cb+1m+1−Cam+1

隔幾項裂項

[編輯]

若xi=yi+k−yi=∑j=0k−1(yi+j+1−yi+j)=∑j=0k−1Δyi+j

∑i=abxi=∑j=0k−1∑i=abΔyi+j=∑j=0k−1(yb+1+j−ya+j)
Example
Example
例子:

∑k=1n1k(k+2)=12∑k=1n(1k−1k+2)=12(1+12−1n+1−1n+2)

和裂項

[編輯]

若xi=yi+1+yi

∑i=ab(−1)ixi=∑i=ab(−1)i(yi+1+yi)=−∑i=ab[(−1)i+1yi+1−(−1)iyi]
=−∑i=abΔ[(−1)iyi]=(−1)aya−(−1)b+1yb+1
Example
Example
例子:

∑k=12n(−1)k−1C2nk=2n+12n+2∑k=12n(−1)k−1(1C2n+1k+1C2n+1k+1)=2n+12n+2[1C2n+11+(−1)2n−1C2n+12n+1]=2n+12n+2(−2n2n+1)=−nn+1

待定裂項法

[編輯]
例子:差比數列求和

待定系數s,t使得差比數列可以裂項:
[a+(k−1)d]rk−1=(sk+t)rk−[s(k−1)+t]rk−1
∑k=1n[a+(k−1)d]rk−1=(sn+t)rn−t
求出待定系數s,t關於a,d,r的表達式:
dk+a−d=s(r−1)k+(r−1)t+s
s=dr−1,t=a−dr−1−d(r−1)2
∑k=1n[a+(k−1)d]rk−1=[dr−1n+a−dr−1−d(r−1)2]rn−[a−dr−1−d(r−1)2][1]

對於多項式公比求和∑k=1np(k)qk−1,對數列做裂項:p(k)qk−1=f(k)qk−f(k−1)qk−1

其中若p(k)是m階階多項式,則f(k)是m階多項式,f(k)用待定系數法求出來。

∑k=1np(k)qk−1=f(n)qn−f(0)

例子:求∑k=1n(A+Bk+Ck2)qk−1

(A+Bk+Ck2)qk−1=(D+Ek+Fk2)qk−[D+E(k−1)+F(k−1)2]qk−1

A+Bk+Ck2=(qD+qEk+qFk2)−[D+E(k−1)+F(k2−2k+1)]

A+Bk+Ck2=[(q−1)D+E−F]+[(q−1)E+2F]k+(q−1)Fk2

F=Cq−1,E=Bq−1−2C(q−1)2,D=Aq−1−B−C(q−1)2+2C(q−1)3

f(n)=[Aq−1−B−C(q−1)2+2C(q−1)3]+[Bq−1−2C(q−1)2]n+Cq−1n2

∑k=1n(A+Bk+Ck2)qk−1={[Aq−1−B−C(q−1)2+2C(q−1)3]+[Bq−1−2C(q−1)2]n+Cq−1n2}qn−[Aq−1−B−C(q−1)2+2C(q−1)3]

對於多項式求和∑k=1np(k),對數列做裂項:p(k)=f(k)−f(k−1)

其中若p(k)是m階階多項式,則f(k)是m+1階多項式,f(k)用待定系數法求出來。

例子:等差數列求和

待定系數A,B,C使得等差數列可以裂項:
a+(k−1)d=A+Bk+Ck2−[A+B(k−1)+C(k−1)2]
∑k=1n[a+(k−1)d]=A+Bn+Cn2−A=Bn+Cn2
求出待定系數B,C關於a,d的表達式: a−d+dk=B−C+2Ck
C=d2,B=a−d2
∑k=1n[a+(k−1)d]=(a−d2)n+d2n2=an+dn(n−1)2

參考資料

[編輯]
  1. ↑ 鄭良. 差比型數列前n項和的求解方法——裂項法. 中學生數學. 2012, (3).