特征根法求通项公式.docxVIP

特征方程法解递推关系中通项公式 一、（一阶线性递推式）若已知数列伍“｝的项满足 % = can +d ,其中c W 0,c W 1,求这个数列的通项公式。 采用数学归纳法可以求解这一问题，然而这样做太过繁琐, 而且在猜想通项公式中容易出错，这里提出一种易于掌握的 解法一一特征方程法：针对问题中的递推关系式作出一个方 程x = + 4称之为特征方程；借助这个特征方程的根快速求解 通项公式.下面以定理形式进行阐述. 定理1：设上述递推关系式的特征方程的根为则当/=% 时,明为常数列,即a? = 4];当々=%时必 =hn +X。， 其中也｝是以C为 公比的等比数列，即力“=配7,4 - 证明：因为0,1,由特征方程得与=.作换元a = T。,则 1-C %=% 7。=% + - = 当为小时，”0,数列仅｝是以C为公比的等比数列，故 当%=%时，仇=。，色｝为0数列，故% 证毕） 下面列举两例，说说说说明定理1的应用. 例1.已知数列｛%｝满足：％+[ =-9〃 -2,〃eN,〃| =4,求％. 解：作方程x = 2,则与=-； 当]=4 时，4] W 工0,々=?| + -=— 2 2 数列侑）是以为公比的等比数列.于是 勿=4（一:尸=?（_g）T4 =_g + 2 =_g + ］（_9”T,〃e N. 例2.已知数列｛%｝满足递推关系：a”” =（2% +3）z,z? e N,其中i为 虚数单位。当勺取何值时，数列｛/）是常数数列？ 解:作方程、=（2?以则「言卫.要使册为常数，即则必须 a\ a\ = % = -6 + 3/ 5 二、（二阶线性递推式） 定理2：对于由递推公式 4+2 = P02 + 的， %=,%==给出的数 列｛%｝,方程--〃氏-4 = 0,叫做数列｛%｝的特征方程。 若不公是特征方程的两个根，当x产々时，数列｛4｝的通项为 an = Arf-1 + Bx^ ,其中A, B由4=。,〃2=。决定（即把《办和 〃 =1,2,代入%=Ax丁+二，得到关于A、B的方程组）；当期=心 时,数列｛为,｝的通项为4“ = （A + B）x；i,其中A, B由,=ag =夕决 定（即把,。2，、1，*2和〃 = 1,2,代入勺=（4 + 8）吠,得到关于A、B 的方程组）。 例 3:已知数列｛%｝满足 q = a,a2 =儿3册+2 -5%+i + 2% = 0（/7 N0,nw N）, 求数列｛*｝的通项公式。 解法一（待定系数一一迭加法） 由 3，——5%7+24“=0,得 且—a1=b - a o ， I 则数列｛〃向-％｝是以〃j为首项，:为公比的等比数列，于是 c3 - 勺 = 3 - a）（$T o 把 〃 =1,2,3,…，〃代入，得 把以上各式相加，得 (b _ a) o 2 2 an =[3-3(—)w~l ](/?-?)+ ? = 3(t7-/?)(—)/,_| +3b-2a o 解法二（特征根法）：数列｛%｝： 3勺+2-5*+]+2a” =0（〃N0,〃 e N）, 严凡的”的特征方程是:-5x + 2 = 0 o 7 an = Ax；- + Bx；- + 8 ?(_)“t 一 3 又由％ = a,a‘ = b ,于是 A = 3b- 2a 2=5 b = A + — B 〔8 = 3（。一 〃） 3 故 an = 3b- 2a + 3（ci - b）（—）々 三、（分式递推式） 定理3:如果数列｛对｝满足下列条件：已知％的值且对于〃 tN, 都有勺「3 （其中p、 q、 r, h均为常数，且 ran + 卜 ph手qrjW。,? S,那么，可作特征方程x =十. r rx + n （1）当特征方程有两个相同的根九（称作特征根）时， 若 4] = 2,贝“N； 若 “I H/1 ,贝a? = — + A,n e N,其中 bn = —!— + （n -1）--——ji e N.特别 blt at - A p - rA 地，当存在〃°tN,使%=0时，无穷数列｛%｝不存在. （2）当特征方程有两个相异的根4、4 （称作特征根）时, 贝!（ an = J , 〃 ￡ N, 其中G =人二？（匕?严,〃 e N,（其中〃尸4）. 6/1 一 /L-? p — 例4、已知数列｛氏｝满足性质：对于〃 eN,,*=署二，且卬=3,求 2勺+3 ｛%｝的通项公式. 解：依定理作特征方程二，变形得2/+2、一4 = 0,其根为 2%+ 3 4 2.故特征方程有两个相异的根，使用定理2的第（2） 部分，则有 .(2^)1= 2zl.e N. %-乙〃一乙- 3 + 2 1-2-2 ,2 1、〃— ,2 1、〃—i “4 一2?％) -1 ——，九￡ N. 即,「工 〃 2 + (-5)〃 例5.