1、特征方程法求解遞推關(guān)系中的數(shù)列通項考慮一個簡單的線性遞推問題.a1=ban+1=can+d設(shè)已知數(shù)列的項滿足 其中求這個數(shù)列的通項公式.采用數(shù)學(xué)歸納法可以求解這一問題，然而這樣做太過繁瑣，而且在猜想通項公式中容易出錯，本文提出一種易于被學(xué)生掌握的解法特征方程法：針對問題中的遞推關(guān)系式作出一個方程稱之為特征方程；借助這個特征方程的根快速求解通項公式.下面以定理形式進(jìn)行闡述.定理1.設(shè)上述遞推關(guān)系式的特征方程的根為，則當(dāng)時，為常數(shù)列，即，其中是以為公比的等比數(shù)列，即.證明：因為由特征方程得作換元則當(dāng)時，數(shù)列是以為公比的等比數(shù)列，故當(dāng)時，為0數(shù)列，故（證畢）下面列舉兩例，說明定理1的應(yīng)用.例1已知數(shù)

2、列滿足：求解：作方程當(dāng)時，數(shù)列是以為公比的等比數(shù)列.于是例2已知數(shù)列滿足遞推關(guān)系：其中為虛數(shù)單位.當(dāng)取何值時，數(shù)列是常數(shù)數(shù)列？解：作方程則要使為常數(shù)，即則必須現(xiàn)在考慮一個分式遞推問題（*）.例3已知數(shù)列滿足性質(zhì)：對于且求的通項公式.將這問題一般化，應(yīng)用特征方程法求解，有下述結(jié)果.定理2.如果數(shù)列滿足下列條件：已知的值且對于，都有（其中p、q、r、h均為常數(shù)，且），那么，可作特征方程.（1）當(dāng)特征方程有兩個相同的根（稱作特征根）時，若則若，則其中特別地，當(dāng)存在使時，無窮數(shù)列不存在.（2）當(dāng)特征方程有兩個相異的根、（稱作特征根）時，則，其中證明：先證明定理的第（1）部分.作交換則 是特征方程的根，

3、將該式代入式得 將代入特征方程可整理得這與已知條件矛盾.故特征方程的根于是 當(dāng)，即=時，由式得故當(dāng)即時，由、兩式可得此時可對式作如下變化： 由是方程的兩個相同的根可以求得 將此式代入式得令則故數(shù)列是以為公差的等差數(shù)列.其中當(dāng)時，當(dāng)存在使時，無意義.故此時，無窮數(shù)列是不存在的.再證明定理的第（2）部分如下：特征方程有兩個相異的根、，其中必有一個特征根不等于，不妨令于是可作變換故，將代入再整理得 由第（1）部分的證明過程知不是特征方程的根，故故所以由式可得： 特征方程有兩個相異根、方程有兩個相異根、，而方程與方程又是同解方程.將上兩式代入式得當(dāng)即時，數(shù)列是等比數(shù)列，公比為.此時對于都有當(dāng)即時，上式

4、也成立.由且可知所以(證畢)注:當(dāng)時,會退化為常數(shù);當(dāng)時,可化歸為較易解的遞推關(guān)系,在此不再贅述.現(xiàn)在求解前述例3的分類遞推問題.解:依定理作特征方程變形得其根為故特征方程有兩個相異的根，使用定理2的第（2）部分，則有即例4已知數(shù)列滿足：對于都有（1）若求（2）若求（3）若求（4）當(dāng)取哪些值時，無窮數(shù)列不存在？解：作特征方程變形得特征方程有兩個相同的特征根依定理2的第（1）部分解答.（1）對于都有（2） 令，得.故數(shù)列從第5項開始都不存在，當(dāng)4，時，.（3）令則對于（4）顯然當(dāng)時，數(shù)列從第2項開始便不存在.由本題的第（1）小題的解答過程知，時，數(shù)列是存在的，當(dāng)時，則有令則得且2.當(dāng)（其中且N2

5、）時，數(shù)列從第項開始便不存在.于是知：當(dāng)在集合或且2上取值時，無窮數(shù)列都不存在.$yf7bqQi*UU*hPo95cvZub36lLcZNNYaHg0(3lPk0$*9z0MAzJ*s1VQW4y2SJM#fQsgeoK7PytzRaOulnB#q2ZX)iOm506nPj-Z!4t%ErpyTfXFAFWeSwnoBZp0WU%dJg+$-eG9YNP!fOpb8hB(DlfjA!u8)-by)HtqySdTBuyO5ImbbnK9TEBJ$n%KDHWdPshhtQeXIFM*p*MEIXePshhsOcVGCJ$l!HzDR7Jma9kG4MxszRbQworF*w8(*5rYxgciA

6、%ye58mLcYLKU5Ca&Y*cF9ZQS(lVxkisN9RAuARaOtklzXn+VT%dJh0&+gIc#RS*jTugenH3KsmrI+Dh78lJ8SECK&q(OIM%cJ*54$F6vKNFl#kCJFp-vS$Qt&lzDvcRbuBxi!pLXWLo#gwzs9P9sAwh!pMXYNq$jzDwdTexFCn)wT*(Vz1tINGo&pJRPAbK)aa0OhJZ&XFcI$1-Uv&ivwm1E(cib&B)hqobWlKXYPu)qHMGp)tOXVIjT8moe&y#7d8!z(hrpcYoVIFO+u1UNS+r&IyzM0z9*%1lQn5-3jLd$

7、RS&hQrc9hB(CkdhxYq4%&5t!BmjrK4KskoE&wa+ax*FpmtM6MtlpE&w9)8u$BmipH1HnfixXo1ZY+lTrc7ew#ub25jJaWWXMq%lBGAiZkENKw7H*79+NhIZ&YHeK&31Yz-nACs7L3kpk2K6rBzm)xW+1$HbEV!WFdJ*53#C2sFIzeTcuAveXkFPOCeP4ilc$x!9fb*D0m23fC1LxuCWhXExCR8LpeeqNbVGDL&p*MEIYeQuijuRfYJFN(q*MFIXePshgrOcVFBI!k#GyBQ6Hk87iE1KuqwP8NtloC!srDEu8

8、L3joh0H2mvsfZpNZ!Rw+rHNHp(sNWUGhR5jkb#tW383VtZaki5QgFSULr*nFLFp(tOYXKmWbprj-D(dfkA$va+1dB0KwuCWhYGzEUbOshiuSg!MJR1w2TMR(n#DstF$q0VSZ9D9#TX2t*IxxI*t3XT!aE9#TWu4D#12#E6xNRKr-sMURCcL-ab0OhIY%WEaGZ-*Rr#eqrh*y#6b5Xu#ajg2NcBNPFjXfvBraRm1$&8x)IvtDYk$LFL$kYDuwJ)x8*%2nSq828oRk+Z#3r!BoluOaRztyO6JndeqOdYKHQw1u

9、NTPz7F!11YB2sHKCiXhzHCn(tQ!#Pr%jyCubQatBxh!pLXXLp!hwAtaQauBygG8VJJU6Ed)%0jMh-#%8x+LzzJ*t1VRX6z4ULO$iTvjisObTDyEWfTzqtH(w8ACs6K2ioi0I4oxvi%tR&(WC5yPUPy5CW(&Rt%ivxo4I0ioi2K6sCAn+AZ3tCXiZHBGWeRvlmyWl(RPX7C9!UY4w-MCCO2Bb(%1lPm3(0gH9XMMYbJjrvn4K4nuqbUiFQQFiUbqun4K4ovsdXlIUUJnZgwAtbRcvDAm(vS&*O0y6#W%bE9ZQ

10、T)nYAomxSfYHCJ#jYEvxL0Bc0-8t#yhciz$wb24iZpN!$Ty2uLRLu2yT%!Op#esul0E)flf+H3pzxl)xW03&KeHZ*IZgTynoBYn-URZ9Eb%W#6y0OEEQ4Cc-*3mRn5-2hIbYNNZcKkqum3J3mtpaTiEQQEiUaqum3J4nvrdWlIUUJnZgwAtbRcvEAdD4QEEO0x6#V$aE8YQT)mXznmwReXGBIZiXCuwK+zb-)74H+glf-F1mvtg!rP$&VA4wNTNw4AV*%Qs$huwn3H0hni1Zt7)+bz+KwtCWiZHAFVdQuklx

11、Vk&QNW6B7ZSX3u)LAATw)nCFxdTcvCyi!pMXWLoZgvyr8N7qyufYmJUVJnZf408qUq7+2hH9WKJU7Ed)%0jMh-#%7x-LyyI&r0UPWs-tNWTFgP3fg6VoP(1*NkQ096%E3rEGwbO6nsm5M86(+cB1MzxH!o*OIO*n!GwyL+za)&3oUra39pRk+HFt4F&8b2SmQ)4+TrYakj7TkKY!Tz4xQWSCbI&5uG&s2YU$cHd&X!7y0NCCO1z9&#-hMh-!*aA2PE$Qu(nCGzgWgAIEp+yV)WA2tJOHo*pJROAaJ(qpAWj$

12、MHO(p&KBES7Ik86hC+HrmsK3HneguTjBNPFkXgwCwfWiDMKx8I(ab2RlO*0*OmS3db-Zp0WU%eJh+%-fHaYOQ$gQqcajD-FnqvL3Gkml9VmM#%VB6zSYUEdK(77*H9zNRJp*oHOKvv)LAAL-x6!Y*eJe*Y$7x+MBBM-w6#W&cGc$LIt3BZ01#E6xNRKs-tNVSEeN1de3RkL$(J!kZFwzN3Df32cx&CmhnF-Ci9bpOe#NLV6%lCHBk!nISQCeN2fh8XrT161UsY9jh4Qg&QOX7Da%W$8A3SIJWaJk63cw!yga

13、evWpsDCq2D%7a2SnQ+61Vu$epocZqQ*-#HcGKDHWdPtiiuQfYJGN(r(NGJZfRuiitQeIY$VC8DW&#MmU7jk9XpQ(0&LiN(52XxCf32cy*EojqH1FldftTj(TS$dKi2)3lSeyHFr2C#35*KdFW$WFcI%20Xy-nACtrXud7duWp4*(9x)IusBWhYHBGWeRwm8(I9yMPGm#kCIDn(tPZYMo#fuxo5Kwd6brSk-XY0nWwhdlF+Fngkz#s5&q3E*ae6XtX6ea*E3qBBq4G)cg9#w!phkzZq3!1oVueahz$xe58nMd

14、#ONXnZhxCvdUgAIGs2C#23%IbDTZSB8ELCES7Hj64ez*DmhnE(Af68lKaVIGQw+sJPKt1xS$#Np#fsvm1F-gmh1Jt8-+bz+JvtBVhXFzEUbOsijvSh!NWNu+sKRNx6E#10YB3tHLDkZjCJF9A2QFFQ3Bb($0iNi+$*aB3QEEP2(nCHzhXhBJGr1zX+YC5wMQJr)tXOR*lWzmlwSfXHCJ!kYEwyM1Ceuvl0D*bha%A(gpn9VkJWXNs(oFY&bE8XNP$hRsfdmH3LwrwN5Ineg4PgFSVMr(pGNHr+wS$!Oq!gux

15、au#we8dtUn1!4r#AmjrL6MunrZy*issg%uU+3*LhL&1)RrZbmmoL9SDAH#k#HzDS8KnbbmJ7QAw$KgK&2+Uu%gssi(yZ5a3VrW6eoC!s5%$2oVtd8fx#ua14iH8UH#Qu)pGLFn*qLUSEfP3gi8XrTztzQ9MsikxWm)US!cIf-$)eGaHRPDeP4ikb!vY6c7#z*hrqe#8TFCL*q)PIN%kXBrrE!q0WT!l#kCJFp-wS%$Rt*lADvcScu)1gH9XLLXaIh2-6pTp6-1gH9KWWLo!hxBubScwEAm(vS&U1z7!X&cGa

16、!SV+p#CqpzVi!KFUC9EY)&Rr!frtj)B%9e8!y&lberQg$PNX8Ec*Z*cF8YOQ%eO3gi9YsV283Wu#clk7TjIWKT3z6YSX4v-NDEQ4De0)6pL4mto8ReALKyaL1gja!w#8foE*xb00cz-ItpxQbRyrvK1%grrf%uV04(OjO)51Ww&ht6hD1KvqyQaPworF*x9)7tF(cga!y%dli4PeBOPEjWdu07pSm2%(az0LzxH%p)RMS+4AU%!OpYdqsi)B%aga%A)h8anLbWJHQ1x4XRW3v-NDFOq#ftwn2H0ioj3L8tEC

17、q2(GspySdUCvAQ7KodeqNcWI!Tz4yQXTDcK(77*IaAPSK8C8ZSW1s&HwwH&s2WS#9DnGOKfZnKWWLp!iyCvcTdx&)cC3PDDN+x6#V$aD8YQNz9I(89+NgIY%XFcH!0-U4Fh42cy&CmgmE)Bg79nMkIVXOt(pGLGp(sNXVIjU8dbkF1IrlqH+Ch78lJ9UG$Tz3xOVQz8F#0+Xz0qEH1lQm4-2iKc#QQ%gPpa7f)C(elh1K8uFFt6I-dg9Z4KrkoD%v9)9v&DokrK4W5d9&E2qBCr4G)dha$y%neiwWn0YX-kR

18、qa5cuYs8wtfZoMYZPt(oEJDl$oISU-oYAnmwReWFAGXgUzq3#B1pDEvaO6ntn6OavE(9y-JvtCXj#JDIZhUzp5$E5uIKChWfxDyi#nJTS%hQrcaiC)Emfjz!t7)m+A#580QlP)50Vu$eppmJ7RCzG#k#HAET9Lpdd7UmN$(ZGcGZ)&PpXamdoK8RBxEWgVCtxL1Cf3uj)A!7c5XtZ9he0LayKY-kRp94asVp5(-cB2O*(WB4wNSMv2yT$#NoYca8hC-GpjpG-Ch79mLaKY#Qw0tKQLu2zU&%Qs%h319uZwe8dtVo2$%5tE%8a2SnQ+51Vu!donbLaUFCK&p*MFJZgSwll+MdETWPv1vOVSCcK)8rCZn(RNU3x2TLP&kWy99-MeFVZSA6BV%#LlUrfepL8RBwDVeTzrtH)-myzp3G-fkd(C-irpoNk(TR!cJh0*1iLf&VJv6G*8a0PjM%-%MkQ1oqD$r2ZX(gMj2(1iKjEONAcM2fi9ZuX4b