用特征根方程法求数列通项
特征根法求数列的通项公式
数列通项公式的求法 特征根法题型一、设已知数列{}n a 的项满足11,n n a b a ca d +==+,其中0,1,c c ≠≠求这个数列的通项公式。
【解题步骤】Ⅰ、将1n n a ca d +=+中的下标去掉（剃光头），即为a ca d =+，由此可以解得1d a c=–，这个“a ”的值就叫做“特征根”。
Ⅱ、在1n n a ca d +=+的左右两边同时减去“特征根”a ，即 111n n d d a ca d c c+-=+-–– 将上式变形得 ()111n n d d a c a c c +-=-–– 即 111n n da c c d a c +-=-–– 此时，你就会得到一个以c 为公比的等比数列{}111n n n d a c b d a c +⎧⎫-⎪⎪=⎨⎬-⎪⎪⎩⎭–– Ⅲ、求出数列{}n b 的通项公式，由此求出数列{}n a 的通项公式。
注意：第Ⅰ步的过程只能在草稿纸上进行，决不可写在试卷上，否则老师会扣分。
【典例1】已知数列{}n a 的项满足115,23n n a a a +==+,求这个数列的通项公式。
解、在123n n a a +=+的两边同时减去3–得1236n n a a +=++则有 1323n n a a ++=+ 又因为 1+3=8a 所以 1+2+3=82=2n n n a -因此数列{}n a 的通项公式+2=23n n a –注意在草稿纸上进行此过程由题意得23a a =+，可以解得a =-3草稿纸题型二、已知数列{}n a 满足21n n n a pa qa ++=+，其中12,a a αβ==，求数列{}n a 的通项公式。
【解题步骤】Ⅰ、将21n n n a pa qa ++=+中的下标去掉（剃光头），即2a pa q =+，为了方便把a 替换为x ，则有2=0x p x q --此时，我们把2=0x p x q --叫做数列{}n a 的“特征方程”。
特征方程特征根法求解数列通项公式
特征方程特征根法求解数列通项公式一：A(n+1)=pAn+q, p,q为常数.（1）通常设：A(n+1)-λ＝p(An-λ), 则λ=q／(1-p).（2）此处如果用特征根法：特征方程为：x=px+q，其根为x=q/（1-p）注意：若用特征根法，λ的系数要是-1例一：A（n+1)=2An+1 , 其中q=2,p=1,则λ=1/（1-2）= -1那么A（n+1）+1=2（An+1）二：再来个有点意思的,三项之间的关系：A(n+2)=pA(n+1)+qAn，p,q为常数（1）通常设：A(n+2)-mA(n+1)=k[pA(n+1)-mAn],则m+k=p, mk=q（2）此处如果用特征根法：特征方程是y×y=py+q（※）注意：①m n为（※）两根。
②m n可以交换位置，但其结果或出现两种截然不同的数列形式，但同样都可以计算An，而且还会有意想不到的惊喜，③m n交换位置后可以分别构造出两组An和A(n+1)的递推公式，这个时侯你会发现，这是一个关于An和A(n+1)的二元一次方程组，那么不就可以消去A（n+1），留下An，得了，An求出来了。
例二：A1=1,A2=1,A(n+2)= - 5A（n+1）+6An，特征方程为：y×y= - 5y+6那么，m=3,n=2,或者m=2，n=3于是，A（n+2）-3A（n+1）=2[A（n+1）-3A] (1)A（n+2）-2A（n+1）=3[A（n+1）-2A] (2)所以，A（n+1）-3A（n）= - 2 ^ n (3)A（n+1）-2A（n）= - 3 ^ (n-1) (4)you see 消元消去A（n+1），就是An勒例三：【斐波那挈数列通项公式的推导】斐波那契数列：0，1，1，2，3，5，8，13，21……如果设F(n)为该数列的第n项(n∈N+)。
那么这句话可以写成如下形式：F(0) = 0，F(1)=F(2)=1,F(n)=F(n-1)+F(n-2) (n≥3)显然这是一个线性递推数列。
用特征根法与不动点法求递推数列的通项公式
用特征根法与不动点法求递推数列的通项公式特征根法和不动点法是两种常用的方法来求解递推数列的通项公式。
本文将从这两个角度详细介绍这两种求解方法，并举例说明其应用。
一、特征根法（Characteristic Root Method）特征根法是一种基于代数方法的求解递推数列通项公式的方法，它通过寻找递推关系式的特征根来获取通项公式。
1.步骤：（1）建立递推关系式：根据问题描述，建立递推数列的递推关系式。
（2）设通项公式：假设递推数列的通项公式为Un=a^n。
（3）代入递推关系式：将通项公式Un=a^n代入递推关系式，得到方程Un=P(Un-1,Un-2,...,Un-k)，其中P为k个变量的多项式函数。
（4）寻找特征根：解方程Un=0，得到特征根r1，r2，...，rk。
（5）确定通项公式：根据特征根，得到通项公式Un=C1*r1^n+C2*r2^n+...+Ck*rk^n，其中C1，C2，...，Ck为待定系数。
（6）确定待定系数：利用已知序列的初始条件，求解待定系数，得到最终的通项公式。
2.示例：求解递推数列Un=3Un-1-2Un-2，已知U0=1，U1=2（1）建立递推关系式：Un=3Un-1-2Un-2（2）设通项公式：Un=a^n。
（3）代入递推关系式：a^n=3a^(n-1)-2a^(n-2)。
（4）寻找特征根：解方程a^n=3a^(n-1)-2a^(n-2)，得到特征根a=2，a=1（5）确定通项公式：Un=C1*2^n+C2*1^n。
（6）确定待定系数：利用初始条件U0=1，U1=2，得到方程组C1+C2=1，2C1+C2=2，解得C1=1，C2=0。
最终的通项公式为Un=2^n。
二、不动点法（Fixed Point Method）不动点法是一种基于迭代的求解递推数列通项公式的方法，它通过设定一个迭代公式，求解极限来获得通项公式。
1.步骤：（1）建立递推关系式：根据问题描述，建立递推数列的递推关系式。
特征根法求通项公式
特征方程法 解递推关系中 通项公式一、（一阶线性递推式）若已知数列}{n a 的项满足d ca a b a n n +==+11,,其中求这个,1,0≠≠c c 数列的通项公式。
采用数学归纳法可以求解这一问题，然而这样做太过繁琐，而且在猜想通项公式中容易出错，这里提出一种易于掌握的解法——特征方程法：针对问题中的递推关系式作出一个方程称之为,d cx x +=特征方程；借助这个特征方程的根快速求解通项公式.下面以定理形式进行阐述.定理1：设上述递推关系式的特征方程的根为0x ，则当10a x =时，n a 为常数列，即0101,;x b a a x a a n n n +===时当，其中是以为}{n b c 公比的等比数列，即01111,x a b c b b n n -==-.证明：因为由特征,1,0≠c 方程得作换.10cdx -=元,0x a b n n -=则.)(110011n n n n n n cb x a c ccdca c d d ca x a b =-=--=--+=-=-- 当10a x ≠时，01≠b ，数列是以为}{n b c 公比的等比数列，故;11-=n n c b b 当10a x =时，01=b ，}{n b 为0数列，故.N ,1∈=n a a n （证毕） 下面列举两例，说说说说明定理1的应用.例1．已知数列满}{n a 足：,4,N ,23111=∈--=+a n a a n n 求.n a解：作方程.23,2310-=--=x x x 则当41=a 时，.21123,1101=+=≠a b x a数列是以为}{n b 31-公比的等比数列.于是.N ,)31(2112323,)31(211)31(1111∈-+-=+-=-=-=---n b a b b n n n n n n例2．已知数列满}{n a 足递推关系：,N ,)32(1∈+=+n i a a n n 其中为虚数i 单位。
【高中数学】特征根法求通项公式
特征方程法 解递推关系中 通项公式一、（一阶线性递推式）若已知数列}{n a 的项满足d ca a b a n n +==+11,,其中,1,0≠≠c c 求这个数列的通项公式。
采用数学归纳法可以求解这一问题，然而这样做太过繁琐，而且在猜想通项公式中容易出错，这里提出一种易于掌握的解法——特征方程法：针对问题中的递推关系式作出一个方程,d cx x +=称之为特征方程；借助这个特征方程的根快速求解通项公式.下面以定理形式进行阐述.定理1：设上述递推关系式的特征方程的根为0x ，则当10a x =时，n a 为常数列，即0101,;x b a a x a a n n n +===时当，其中}{n b 是以c 为公比的等比数列，即01111,x a b c b b n n -==-.证明：因为,1,0≠c 由特征方程得.10cdx -=作换元,0x a b n n -=则.)(110011n n n n n n cb x a c ccdca c d d ca x a b =-=--=--+=-=-- 当10a x ≠时，01≠b ，数列}{n b 是以c 为公比的等比数列，故;11-=n n c b b 当10a x =时，01=b ，}{n b 为0数列，故.N ,1∈=n a a n （证毕） 下面列举两例，说说说说明定理1的应用.例1．已知数列}{n a 满足：,4,N ,23111=∈--=+a n a a n n 求.n a解：作方程.23,2310-=--=x x x 则当41=a 时，.21123,1101=+=≠a b x a数列}{n b 是以31-为公比的等比数列.于是.N ,)31(2112323,)31(211)31(1111∈-+-=+-=-=-=---n b a b b n n n n n n例2．已知数列}{n a 满足递推关系：,N ,)32(1∈+=+n i a a n n 其中i 为虚数单位。
浅析特征根法求通项
2013-04治学之法数列通项公式直接表述了数列的本质。
数列通项公式具备两大功能：（1）可以通过数列通项公式求出数列中任意一项；（2）可以通过数列通项公式判断一个数是否为数列的项以及是第几项等问题。
因此，求数列通项公式是高中数学中较为常见的题型之一，它既考查等价转换与化归的数学思想，又能反映学生对数列的理解深度，具有一定的技巧性，经常渗透在高考和数学竞赛中。
下面，本人结合自身的数学教学实践，就利用特征根法求某类数列通项的方法做些归纳延伸，以期能给大家一些启示。
一、常系数齐次线性递归数列一般地，我们称由初始值a 1，a 2，a 3，…a k 及递推关系a n+k =c 1a n+k -1+c 2a n+k -2+…+c k a n +f （n ）所确定的数列为k 阶常系数线性递归数列，其中c 1，c 2，…c k 为常数，且c k ≠0，当f （n ）时，称为常系数齐次线性递归数列（又称为k 阶循环数列）.我们把对应于常系数齐次线性递归数列a n+k =c 1a n+k -1+c 2a n+k -2+…+c k a n ①的方程x k =c 1x k -1+c 2x k -2+…+c k ②称为其特征方程，方程的根称为｛a n ｝的特征根.下面不加证明地引进两个定理：定理1若递推关系①对应的特征方程②有k 个不同的单根x 1，x 2…x k ，（包括虚根在内）那么a n =A 1x n 1+A 2x n 2+…A k x nk ，其中A 1，A 2，A k是待定系数，可由初始值确定.定理2若递推关系①对应的特征方程②有不同的特征根x 1，x 2…x s （s <k ），（包括虚根在内），其中x i （1≤i ≤s ）是②的t i 重根，那么t 1+t 2+…+t =R ，那么a n =A 1（n ）x n 1+A 2（n ）x n 2+A s （n ）x n s .其中A i （n）=B （i ）1+B （i ）2…+B （i ）t n ti -1，i =1，2…s ，这里B （i ）1，B （i ）2…B （i ）t （i =1，2…s ）的是待定系数，可由初始值确定.下面我们通过两个典型的例子来深入地理解线性递归数列.例：设数列｛a n ｝满足a 1=1，a 2=2，a n +2+a n +1+a n =0，n =1，2…求数列｛a n ｝的通项.解析：依题其特征方程为x 2+x +1=0，特征根为x 1=-12+3√2i ，x 2=-12-3√2i ，所以a n =A 1x n 1+A 2x n 2，由初始条件解得A 1=-9+3i √6，A 2=-9-3i √6因此a n =-9+3i √6，（-12+3√2i ）n +-9-3i √6（-12-3√2i ）n 评注：此类型问题解决的关键在于要熟记引入的定理1，注意特征根包括虚根，剩下的任务就是计算.例：设数列｛a n ｝满足a 1=a 2=1，a 3=2，3a n +3=4a n +2+a n +1-2a n ，n =1，2…求数列｛a n ｝的通项.解析：依题其特征方程为3x 3-4x 2-x +2=0，特征根为x 1=x 2=1，x 3=2，所以a n =（A 1+A 2n ）x n 1+A n3，有初始条件解得A 1=125A 2=35，A 3=2750因此a n =125［1+15n -272（-23）n］评注：这里的x =1是二重根，请注意，要利用定理2.二、常系数非齐次线性递归数列一般地，a n+k =c 1a n+k -1+c 2a n+k -2+…+c k a n +f （n ），其中c 1，c 2，…c k 为常数，且c k ≠0，当f （n ）≠0时，可以分成三类：第一类：f （n ）常数例：设数列｛a n ｝满足a 1=1，a 2=2，a n +2=5a n +1-6a n +2，求数列｛a n ｝的通项.解析：已知：a n +2=5a n +1-6a n +2…①把①式中的n 用n -1代替可得a n +1=5a n -6a n -1+2…②①和②整理可得：a n +2=6a n +1-11a n +6an -1就回归到常系数齐次线性递归数列，按部就班利用特征根法就可以解决问题.评注：此类型问题解决的关键在于应用化归转化的数学解题思想，化归成常系数齐次线性递归数列.第二类：f （n ）关于n 的多项式例：设数列｛a n ｝满足a 1=1，a 2=2，a n +2=5a n -1-6a n +n 2，求数列｛a n ｝的通项.解析：已知：a n +2=5a n -1-6a n +n 2……①把①式中的n 用n -1代替可得a n +1=5a n -6a n -1+（n -1）2…②①和②整理可得：a n +2=6a n+1-11a n +6a n -1+2n -1…③把③式中的n 用n -1代替可得：a n +1=6a n -11a n -1+6a n -2+2（n -1）-1…④③和④整理可得：a n +2=7a n +1-17a n +17a n -1-6a n -2+2就回归到常系数齐次非线性递归数列第一类，参照第一类方法即可解决问题.评注：若f （n ）关于n 的p 次多项式，我们只需重复上述p +1次替代就可化归至常系数齐次线性递归数列，利用特征根法即可解决问题.第三类：f （n ）关于n 的指数函数形式例：设数列｛a n ｝满足a 1=1，a 2=2，a n +2=5a n +1-6a n +2n ，求数列｛a n ｝的通项.解析：已知：a n +2=5a n +1-6a n +2n …①把①式两边同时除以2n +2，整理得：a n +22n +2=52a n +12n +1-32a n 2n +14…②令b n =a n 2n 可得：b n +2=52，b n +1-32b n +14就回归到常系数齐次非线性递归数列第一类，参照第一类方法即可解决问题.评注：若f （n ）关于n 的指数函数形式，我们只需等式两边同时除以适当的指数幂，就可划归为第一类题型，最终转化为常系数齐次线性递归数列，利用特征根法即可解决问题.当然，本文只是对适合特征根法求通项的数列做点归纳及延伸.数列通项的求解方法灵活多变，望读者能多加思考和总结，对数列通项的各种类型的解决方法有自己独特的见解.（作者单位福建省泉州南安一中）摘要：数列通项公式不仅在高考中占有一席之地.而且在中学数学竞赛中也是常客。
特征方程法求数列通项
特征方程法求解递推关系中的数列通项一、（一阶线性递推式）设已知数列}{n a 的项满足d ca a b a n n +==+11,,其中,1,0≠≠c c 求这个数列的通项公式。
采用数学归纳法可以求解这一问题，然而这样做太过繁琐，而且在猜想通项公式中容易出错，本文提出一种易于被学生掌握的解法——特征方程法：针对问题中的递推关系式作出一个方程,d cx x +=称之为特征方程；借助这个特征方程的根快速求解通项公式.下面以定理形式进行阐述.定理1：设上述递推关系式的特征方程的根为0x ，则当10a x =时，n a 为常数列，即0101,;x b a a x a a n n n +===时当，其中}{n b 是以c 为公比的等比数列，即01111,x a b c b b n n -==-. 证明：因为,1,0≠c 由特征方程得.10cdx -=作换元,0x a b n n -= 则.)(110011n n n n n n cb x a c ccdca c d d ca x a b =-=--=--+=-=--当10a x ≠时，01≠b ，数列}{n b 是以c 为公比的等比数列，故;11-=n n c b b 当10a x =时，01=b ，}{n b 为0数列，故.N ,1∈=n a a n （证毕） 下面列举两例，说明定理1的应用.例1．已知数列}{n a 满足：,4,N ,23111=∈--=+a n a a n n 求.n a解：作方程.23,2310-=--=x x x 则当41=a 时，.21123,1101=+=≠a b x a数列}{n b 是以31-为公比的等比数列.于是.N ,)31(2112323,)31(211)31(1111∈-+-=+-=-=-=---n b a b b n n n n n n 例2．已知数列}{n a 满足递推关系：,N ,)32(1∈+=+n i a a n n 其中i 为虚数单位。
特征根法求数列通项原理
特征根法求数列通项原理
特征根法求数列通项是一种解线性递推数列的方法，其原理如下：
1.对于递推数列$a_n$，可以写成线性递推方程$a_n=a_{n-1}+b_{n-1}$的形式，其中$b_n$是已知数列。
2.将递推方程转化为特征方程，令$a_n=r^n$，带入递推方程，得到：$r^n=r^{n-1}+b_{n-1}$。
3. 令特征方程的根为 $r_i$，则 $a_n$ 的通项公式为
$a_n=\sum_{i=1}^k C_ir_i^n$，其中 $C_i$ 是由初始条件求出的常数。
4.当特征方程的根为实数时，通项公式中的系数$C_i$可以通过初始
条件和根的值求解。
当特征方程的根为复数时，通项公式中的系数
$C_i$可以通过欧拉公式求解。
5.对于非齐次递推数列，通项公式需要加上一个特解，其形式可以根
据非齐次项的不同而不同。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
特征方程法求解递推关系中的数列通项当f(x)二X 时，x 的取值称为不动点，不动点是我们在竞赛中解决递推式的基本方法。
aa n ■ b 人ax ■ b2典型例子：a n 1-令 x，即 ex • (d -a)x —b = 0ca n+dcx + d令此方程的两个根为 x , , x 21(1)若x , = x 2，则有an^ _x 1a n — X , a - — X ,a — ex ,⑵若X i=X 2,则有—— -=q — -(其中q—)an 半 一 x 2an —X 2a~ cx 2—2x +3例题1：设f(x)=2x —7(i)求函数y = f (x)的不动点；(2 )对(i)中的二个不动点a,b (a ::- b)，求使f (x)_a= kx_a恒成立 f(x)-bx —b的常数k 的值；2X 3⑶对由a —=1,a n= f (a n丄)(n_2)定义的数列｛a n｝，求其通项公式a n。
f(x)=2x —7解析：⑴设函数f (x)的不动点为x 0，则X o2X0 32xo-7-2x 3 1 1 / 1、 1X (x ) x —⑵由 2X-7 2 2 U 2 -2x+3 3 8x+24 -8(x-3) 8 x -32x -7可知使f(x) -a_k x _a 恒成立的常数 f (x)-b x -ba n 1 31 3(1厂-〕—2=2 .(丄严，则a 二吐 2 a n -3 4 8 n「3(—严4 Wa +4例2•已知数列｛a n｝满足性质：对于n ・N,a n1n ,且a^3,求｛a n｝的通项公式.2 a n 31P (其中P )a n- x !a d1 解得x 0或x 0 =3 2 1+ 丄 ，2k 。
(3)由⑵可知an 2 J an 」2，所以数列8a 8 a 丄 (3)-为公比的等比数列。
则8x + 4 2解:依定理作特征方程x ,变形得2x •2x-4=0,其根为‘1 =1,‘2 — -2.故特征方程有两个相异的2x 3根，则有a n 42a n ■： 3 a n ■' 4 - 2a n - 3 a n 1 - -1a n 1 2an 42 a n 2a n +3（1）当p =1时，数列｛a n ｝为等差数列；（2）当p =0时，数列｛a n ｝为常数数列；（3） 当p =1,q =0时，数列｛a n ｝为等比数列；（4） 当p =0,1,q =0时，称x= px q 是数列｛a n ｝的一阶特征方程，其根 x — 叫做特征方程的特征根，这时1-p数列｛a n ｝的通项公式为：a n =（a^x ）p nd x ；例1 :已知数列｛a n ｝中，a^ 5，且n _ 2时，求a n ；、数列的二阶特征方程（a n 2二pa n 1 ' qa n 型）在数列｛a n ｝中，a 1与a 2已知，且a n pa n dqa n（ p,q 是常数），则称x = px q 是数列｛a n｝的二阶特征方程,其根x 1， x 2叫做特征方程的特征根。
2a n 3 亠 4 亠4a n亠6 5a nT0 1 a n -1 即 % 1 一1a n 1 25 a n 2印「1「一 3-12 又 a 12 3 2 5•••数列 —.a na _ 1 I21n是以—为首项，为公比的等比数列25 53厶* a n25 54(」)心1a 55N ] 2, 1、n1 1 (-一) 一 5 52 (-5)n N.例3•已知数列｛a n ｝满足：对于n N,都有 an d13an_25a n 3(1)若 a , = 5,求 a n ;(2)若 a 1 = 6,求a n ；13x _ 25解：作特征方程x 二x +32变形得x -10x25 0,特征方程有两个相同的特征根x = 5.(1)丁 a , =5,. q = x..对于 n(2)，an 「2n. N .n +7一、数列的一阶特征方程（a n = pa nd -q 型)在数列｛a n ｝中，a ,已知，且n _ 2时,a^ pa n j q （ p,q 是常数），（参考答案: a n = 2722(。
当X i =X 2 时，有 a n • C 2X 2; (2)当X i =X 2 时，有 a n 二[3 - (n - 1)d]x ：」其中G ,c 2, d 由a 1,a 2代入a n 后确定。
例 2：在数列｛a n ｝中，aj =3,a 2 =7，且 n _3时，a n -3a n 丄「4a n = 0，求 a n ； (参考答案：a n =(-1)n 1 - 22nJ )考虑一个简单的线性递推问题.设已知数列｛a n ｝的项满足a^b , a n ca n■ d其中c = 0, c = 1,求这个数列的通项公式.采用数学归纳法可以求解这一问题，然而这样做太过繁琐，而且在猜想通项公式中容易出错，本文提出一种易于被学 生掌握的解法一一特征方程法：针对问题中的递推关系式作出一个方程 x =cx • d,称之为特征方程；借助这个特征方程的根快速求解通项公式.下面以定理形式进行阐述. 定理i.设上述递推关系式的特征方程的根为x 0，则当x 0二a1时，a n 为常数列，即a n= a 1;S x 0=印时，a n = b nX 0，其中｛b n ｝是以c 为公比的等比数列，即b^ b 1c nJ ,b^a^x 0.-J证明：因为c=0,1,由特征方程得X 0 —.作换元b n =a n -x 0,1 -c n 1当x 0 = a 1时，6=0，数列｛b n ｝是以c 为公比的等比数列，故 b n 二b 1c ;当 X 0 = 3 时，d = 0，｛b n ｝为 o 数列，故 a n = a 1,n • N.(证毕) 下面列举两例，说明定理 1的应用.1例1 •已知数列｛a n｝满足：an da n —2, n ・N, a^ 4,求a n. 3 13 解：作方程Xx -2,则X 0 . 32 3 11 1当a^ 4时，印=a j.数列｛b n｝是以 为公比的等比数列.于是2 2 3例2•已知数列｛a n ｝满足递推关系：a n1 =(2a n 3)i,n ，N,其中i 为虚数单位.则 b n4 二 a n 」-X 。
二 ca n • dd 1 -ccd 1 -c二 c(a n - X 0) =Cb n .b n当a1取何值时，数列｛a n｝是常数数列?+ 3i 6^ + 3 i解：作方程X =（2x • 3）i,则X o = ------------------ .要使a n 为常数，即则必须 a i = --------------------------------------5 5现在考虑一个分式递推问题（*）.a n■ 4例3•已知数列｛a n ｝满足性质：对于n • N,a n 」-,且a 1= 3,求｛a n｝的通项公式'■ 2a - +3于n E N ，都有a n ^ =—q （其中p 、q 、r 、h 均为常数，且ph 式qr,r 式0,a 1式一』）,那么，可作特征方ra n+hr护 px +q 程x.rx h则 d n1"n1 —一’ ep-)「hra n+ hra n+ hd n (P -M) —[r&2 +^(h — p) —q]rd n+ h _r 丸丁九是特征方程的根，二九=— n r 丸2 +入（h — p ） — q = 0. r h+h 将该式代入①式得 d n 1 - d n （ P，- - N.②rd n + h — "ph 二qr,这与已知条件ph 尸qr 矛盾.故特征方程的根八代p ,于是r将这问题一般化，应用特征方程法求解，有下述结果.定理2.如果数列｛a n ｝满足下列条件：已知a 1的值且对（i ）当特征方程有两个相同的根 ■（称作特征根）时，若1若 a 1 二.■-.，则 a n" , n • N,其中 b nb n(n -1)n ^ N .特别地，当存在b n0 =0时，无穷数列｛a n｝不存在.■ 2C n 一（2）当特征方程有两个相异的根 ■ 1、 ■ 2 （称作特征根）时，则 a n = -------6 —1n ・N,其中a 〔 - ' 1 p 一 ’ 1「 n _1--( -)，-N,(其中 a 1= 2).证明：先证明定理的第（ 1）部分.作交换d n 二a n 「％, n • N(d n " ■-)( p -%r) q J hr(d n +G + h将x 二&代入特征方程可整理得rp _ ' r =0.③当d i =0即a^ ■时，由②、③两式可得 d n =0, n ・N.此时可对②式作如下变化:再证明定理的第(2)部分如下:p、 p 、 p由第(1)部分的证明过程知 x不是特征方程的根，故■ 1, '2.rrr_ a +q _'1h故p —q r =0, p -■u 2r =0.所以由⑤式可得：p —'点订nP 仝订 “⑥6十=— ■ --- ，n ^= NP —上2 r c 4 q ^-2 ha n ；p - '2「px + q2：特征方程x有两个相异根’1、 ’ 2一 方程rx • x(h - p) - q = 0有两个相异根’1、' 2，而方程rx hd n 1 d n (p-r)h - ,；.,r 1 r-------- ——+ --------- p -t r d n p -'』；r由■是方程x 二rx + hpX―q 的两个相同的根可以求得2r令b nd n•- b n h2r 将此式代入④式得d n 1 d n——r — ,n N. p 「％r2rN.则 bm=b 1(n -1)=b n,n 三N.故数列｛b n｝是以p - ：r为公差的等差数列.N.其中b 1d 1 a1 - ■ 当 n N ,b n= 0 时,N.当存在n° • N,使b n 0an 0 二d n 。
n o —'无意义.故此时，无穷数列b ｛a n ｝是不存在的.n 。
T 特征方程有两个相异的根'2，二其中必有一个特征根不等于a 1，不妨令■ 2 = a 1.于是可作变换a n,n N.故C n 1a n 1 " '1..—，将a n 卅an 1 一 ' 2pa n J 代入再整理得 ra n h C n 1 -a n (P - ’*) q - \h ,n E N a n (p - ‘2。
q - 2hq _ 2h = 一工—x二匸型与方程rx2—x(h - p) — q二0又是同解方程• 匚』二-二p -xr将上两式代入⑥式得^^=^^Cn, n ・ Np —扎2 r a n —入 2 p — Z-2 r当G , =0,即a 1 =「时，数列｛c n ｝是等比数列，公比为现在求解前述例3的分类递推问题(”).■ 1r-.此时对于n 三N 都有P - '当C i=0即a 1 = ■ 1时，上式也成立.由C nN.所以a n注:当 ph =qr 时ra n +h—q 会退化为常数 ；当r=0时，a n4 = -Pan q可化归为较易解的递推关系，在此不再赘 ra n +h根,、x + 4 解:依定理作特征方程x ,变形得2x +3使用定理2的第(2)部分，则有2x 2 • 2x - 4 = 0,其根为■ 1= 1, ■ 2二-2.故特征方程有两个相异的C na 1/ P - ‘1 r 、n 」 ( ) P - *3 -1 ,1 -1 2、n 』 ( )3 2 1-22,n N. 二 C n /(-丄)：n N.5 5例4. C n-1勻一丄厂-1——n e2(」)n — 1 ' 5 5N.即 a n2 (-5)nN.已知数列 ｛a n ｝满足：对于n • N,都有an -113a n -25 a n 3(0若a 1 = 5,求a n ; (2)若印=3,求a n ; (3)若a 1 = 6,求a n ; (4)当a 1取哪些值时，无穷数列｛a n ｝不存在?解：作特征方程X 二13x一25.变形得X 2 - 10x • 25 = 0,x +3特征方程有两个相同的特征根 & =5.依定理2的第(1)部分解答.(1)丁a 1=5r a<)=对于 n • N,都有 a n二’=5; (2)va 1=3,. a^i = ； .「• b n=—1(n -1)——a r _人p _ r 九1 1 (n -1)1- 3 -513-1 5令b n =0，得n =5.故数列｛a.｝从第5项开始都不存在，当n < 4, N时，a. ■ =2^1!b n n — 5(3)v a1二6, ■二5,二a1■- /..1r n —1 r-bn=(n -1)-=1 , n N .令b n= 0,则n = -7 ' n.二对于n N, b n= 0a1一扎P-■ r8115n 43 “■- -+ 几=5,n N.b n n -1n 718(4)显然当a^ -3时，数列从第2项开始便不存在.由本题的第(1)小题的解答过程知，a^ 5时，数列｛a n｝是1 r 1 n -1存在的，当印--■ = 5时，则有b n(n -1) , n • N.令b n= 0,则得a1 —丸p —r a1 — 5 85n-13 口a1 , n N 且n > 2.n -1t 5n —13二当a1(其中N且N >2)时，数列｛a n｝从第n项开始便不存在.n -1于是知：当a1在集合｛-3或5n ~13： n・N,且n >2｝上取值时，无穷数列｛a n｝都不存在.n —1。