1、特征方程法求解递推关系中的数列通项（二）三、(分式递推式)定理 3：如果数列 满足下列条件：已知 的值且对于 ，都有na1aNn（其中 p、 q、 r、 h 均为常数，且 ） ，那么，可作hrapnn1 rhrqph1,0特征方程 .x（1）当特征方程有两个相同的根 （称作特征根）时，若 则,a;N,n若 ，则 其中 特别地，当存1 ,1bn .N,)1(1nrpnabn 在 使 时，无穷数列 不存在.,0n0n（2）当特征方程有两个相异的根 、 （称作特征根）时，则 ，12 12nca,其中 ).(,N,)( 211221 anrpacn 其 中例 3、已知数列 n满足性质：对于 且 求 的
2、通项公式.,324,1nna,1na解:依定理作特征方程 变形得 其根为 故特征,324x,0x.2,1方程有两个相异的根，使用定理 2 的第（2）部分，则有 .N,)21()( 11221 nrpacnn .N,)51nn .,1)5(212ncann即 .N,)5(24nn例 5已知数列 满足：对于 都有na,Nn.3251nna（1）若 求,1;n（2）若 求3a（3）若 求,61;n（4）当 取哪些值时，无穷数列 不存在？na解：作特征方程 变形得.325x,02512x特征方程有两个相同的特征根 依定理 2 的第（1）部分解答.(1) 对于 都有.,511a,Nn;na(2) 3 r
3、pnabn)1(15353,82令 ，得 .故数列 从第 5 项开始都不存在，0nbna当 4， 时， .N17bn(3) ,561a.1a .,81)(1 Nnrpnbn 令 则 对于,0n.7.0b,n .,743581nban(4)、显然当 时，数列从第 2 项开始便不存在.由本题的第（ 1）小题的解答过程知，31时，数列 是存在的，当 时，则有51ana51a令 则得.N,815)1(11 narpnabn ,0nb且 2.N,35当 （其中 且 N2）时，数列 从第 项开始便不存在.11n na于是知：当 在集合 或 且 2上取值时，无穷数列 都不a3,:15n na存在.练习题：求
4、下列数列的通项公式：1、 在数列 中， ，求 。 （key：na,7,12a)3(21nanna）1)(32n2、 在数列 中， 且 ，求 。n,5,21 214nnn（key： ）)4(3na3、 在数列 中， ，求 。 （key：n,7,21a)3(321ann na）214、 在数列 中， ，求 。 （key ：na,321 nnn312）)(47n5、 在数列 中， ，求 。n,35,21a)4(12nnan（key： ）na6、 在数列 中， ，且 .求 .（key ：n,21bnnqp12 1pna时， ； 时， ）1q)(aanqban)(17、 在数列 中， （ 是非 0 常数
5、）n ,21b)(12nnqpp,.求 .（key： ( )； ）( )naqpan)(1ban)1q8、在数列 中， 给定， .求 .(key:n21, 21nncab；若 ，上式不能应用，此时，1221)(acaannn )(.)()(12nnn附定理 3 的证明定理 3(分式递推问题)：如果数列 满足下列条件：已知 的值且对于 ，都有na1aNn（其中 p、 q、 r、 h 均为常数，且 ） ，那么，可作hrapnn1 rhrqph1,0特征方程 .x（1）当特征方程有两个相同的根 （称作特征根）时，若 则 若 ，则 其中,a;N,n1a,N,1nbn特别地，当存在 使 时，无穷数列.,
6、)(1rpbn ,00nb不存在.na（2）当特征方程有两个相异的根 、 （称作特征根）时，则 ，12 12nca其中,Nn ).(,N,)( 211221 nrpacn 其 中证明：先证明定理的第（1）部分.作交换 ,ndn则 hraqpnn1n)(hdrqpn)(rhdqprpnn)()(2 是特征方程的根， .0)(2qphr将该式代入式得 .N,)(1nhrdpnn将 代入特征方程可整理得 这与已知条件 矛盾.故特征方程的rpx,qrqrph根 于是 ,.0当 ，即 = 时，由式得 故1d1da ,N,0nb.N,ndan当 即 时，由、两式可得 此时可对式作如下变化：.d.)(1 r
7、prphrdnn 由 是方程 的两个相同的根可以求得xq.2rhp ,12hprphr将此式代入式得 .N,1nrdn令 则 故数列 是以 为公差的等.N,ndbn .,1pbn nbrp差数列. .,)(1rn其中 .11adb当 时，0,Nn .N,1nbdn当存在 使 时， 无意义.故此时，无穷数列,00nb000nna是不存在的.na再证明定理的第（2）部分如下：特征方程有两个相异的根 、 ，其中必有一个特征根不等于 ，不妨令12 1a于是可作变换.12a.N,2nacn故 ，将 代入再整理得21nchrqpnn1N,)(2211 qrpan由第（1）部分的证明过程知 不是特征方程的根
8、，故rpx.,21rp故 所以由式可得：.0,21rrN,21211 nrphqarpcnn特征方程 有两个相异根 、 方程 有两个相rx120)(2qphxr异根 、 ，而方程 与方程 又是同解方程.12rphq0)(qphx 221,rphq将上两式代入式得 N,2121211 ncrparcnn 当 即 时，数列 是等比数列，公比为 .此时对于 都有,011n rp21Nn.)()( 122121 nnn rparpc当 即 时，上式也成立.011由 且 可知21nac2.N,1nc所以 (证毕).,1n注:当 时, 会退化为常数; 当 时, 可化归为较易解qrphhan0rhraqpnn1的递推关系,在此不再赘述.
