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

2、以為公比的等比數列.于是例2已知數列滿足遞推關系：其中為虛數單位。當取何值時，數列是常數數列？解：作方程則要使為常數，即則必須二、（二階線性遞推式）定理2：對于由遞推公式，給出的數列，方程，叫做數列的特征方程。若是特征方程的兩個根，當時，數列的通項為，其中A，B由決定（即把和，代入，得到關于A、B的方程組）；當時，數列的通項為，其中A，B由決定（即把和，代入，得到關于A、B的方程組）。例3：已知數列滿足，求數列的通項公式。解法一（待定系數迭加法）由，得，且。則數列是以為首項，為公比的等比數列，于是。把代入，得，。把以上各式相加，得。解法二（特征根法）：數列：， 的特征方程是：。,。又由，于是故

3、三、(分式遞推式)定理3：如果數列滿足下列條件：已知的值且對于，都有（其中p、q、r、h均為常數，且），那么，可作特征方程.（1）當特征方程有兩個相同的根（稱作特征根）時，若則若，則其中特別地，當存在使時，無窮數列不存在.（2）當特征方程有兩個相異的根、（稱作特征根）時，則，其中例3、已知數列滿足性質：對于且求的通項公式.解:依定理作特征方程變形得其根為故特征方程有兩個相異的根，使用定理2的第（2）部分，則有即例5已知數列滿足：對于都有（1）若求（2）若求（3）若求（4）當取哪些值時，無窮數列不存在？解：作特征方程變形得特征方程有兩個相同的特征根依定理2的第（1）部分解答.(1)對于都有(2)

4、 令，得.故數列從第5項開始都不存在，當4，時，.(3)令則對于(4)、顯然當時，數列從第2項開始便不存在.由本題的第（1）小題的解答過程知，時，數列是存在的，當時，則有令則得且2.當（其中且N2）時，數列從第項開始便不存在.于是知：當在集合或且2上取值時，無窮數列都不存在.練習題：求下列數列的通項公式：1、 在數列中，求。（key：）2、 在數列中，且，求。（key：）3、 在數列中，求。（key：）4、 在數列中，求。（key：）5、 在數列中，求。（key：）6、 在數列中，且.求.（key：時，；時，）7、 在數列中，（是非0常數）.求.（key： ()； ）()8、在數列中，給定，.

5、求.(key:；若，上式不能應用，此時，附定理3的證明定理3(分式遞推問題)：如果數列滿足下列條件：已知的值且對于，都有（其中p、q、r、h均為常數，且），那么，可作特征方程.（1）當特征方程有兩個相同的根（稱作特征根）時，若則若，則其中特別地，當存在使時，無窮數列不存在.（2）當特征方程有兩個相異的根、（稱作特征根）時，則，其中證明：先證明定理的第（1）部分.作交換則 是特征方程的根，將該式代入式得 將代入特征方程可整理得這與已知條件矛盾.故特征方程的根于是 當，即=時，由式得故當即時，由、兩式可得此時可對式作如下變化： 由是方程的兩個相同的根可以求得 將此式代入式得令則故數列是以為公差的等差數列.其中當時，當存在使時，無意義.故此時，無窮數列是不存在的.再證明定理的第（2）部分如下：特征方程有兩個相異的根、，其中必有一個特征根不等于，不妨令于是可作變換故，將代入再整理得 由第（1）部分的證明過程知不是特征方程的根，故故所以由式可得： 特征方程有兩個相異根、方程有兩個相異根、，而方程與方程又是同解方