【高中数学】特征根法求通项公式
特征根法求数列的通项公式
数列通项公式的求法 特征根法题型一、设已知数列{}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 单位。
特征根法求数列通项推导
特征根法求数列通项推导
特征根法是一种求解线性递推数列通项的方法。
该方法先求出数列的递推关系式，然后通过特征根分解的方式得到数列的通项公式。
具体步骤如下：
1. 求出数列的递推关系式：
设数列为{an}，递推式为an=ra(n-1)+sa(n-2)，其中r和s为常数。
2. 将递推式改写成矩阵形式：
设矩阵A为[ r s 1 0 ]，列向量Xn为[an an-1 an-2 1]，则有Xn=AXn-1。
3. 求出矩阵A的特征多项式：
特征多项式为det(A-λE)，其中E为单位矩阵，λ为特征值。
4. 求出矩阵A的特征值：
解特征多项式得到矩阵A的特征值λ1、λ2、λ3、λ4。
5. 求出矩阵A的特征向量：
将λ1、λ2、λ3、λ4带入(A-λE)X=0中，解出矩阵A的特征向量。
6. 将矩阵A分解成特征向量的形式：
将特征向量组合成矩阵P，将特征值组合成对角矩阵D，得到
A=PDP^-1。
7. 求出数列的通项公式：
将A=PDP^-1带入Xn=AXn-1中，得到数列的通项公式为an=c1λ
1^n+c2λ2^n+c3λ3^n+c4λ4^n，其中c1、c2、c3、c4为常数，根据初始条件可求出。
(完整版)特征根法求数列通项.doc
特征根法求解数列递推公式类型一、形如a n 2pa n 1qa n( p,q是常数）的数列（二阶线性递推式）形如 a 1m 1, a 2m 2 ,a n2pa n 1qa n ( p, q 是常数）的二阶递推数列都可用特征根法求得通项a n ，其特征方程为x 2pxq ①（1）若①有二异根,，则可令a nc 1nc 2n(c 1, c 2 是待定常数）（2）若①有二重根，则可令a n(c 1nc 2 )n(c 1, c 2是待定常数）再利用a 1m 1, a 2m 2 , 可求得c 1 ,c 2 ，进而求得a n例 1 已知数列 { a n } 满足 a 12, a 23, a n 23a n 12a n (n N * ) ，求数列 { a n } 的通项a n解：其特征方程为 x 23x 2 ，解得 x 1 1, x 22 ，令 a n c 1 1n c 2 2n ，a 1 c 1 2c 2 2c 11 a n 1 2n11，由c 1 4c 2，得c 2a 2 32例 2 已知数列 { a n } 满足 a 1 1,a 2 2,4a n 2 4a n 1a n (nN * ) ，求数列 { a n } 的通项a n1，令 a n1 n解：其特征方程为 4 x 24x 1，解得 x 1 x 2c 1nc 2 ，22a 1 ( c 1 11c 2 )c 143n 2由2a n1，得，2n1a 2 (c 1c 262c 2 )24类型二、形如 a n 1 Aa n B的数列（分式递推式）Ca n D对于数列 a n 1 Aa n B， a1 m,n N*(A,B,C, D 是常数且 C 0,AD BC 0）Ca n D其特征方程为 x Ax B，变形为 Cx 2 (D A) x B 0 ②Cx D（1）若②有二异根, ，则可令an 1c a n （其中 c 是待定常数）a n 1 a n代入 a1 , a2的值可求得 c 值。
特征根法求数列的通项公式
特征根法求数列的通项公式数列中最重要的一类问题，就是对数列通项公式的求解。
特别是在一些综合性比较强的问题中，对数列通项公式的求解，往往是大家解决问题的瓶颈。
而通过递推公式求解数列通项公式的方法更尤为重要， 其中可以涉及到的类型有累加法、累乘法、迭代法、构造法、取对数法、取倒数法、双数列法等大家广为孰知的方法，这里向大家推荐一种不常用但很好用的方法——特征根法，特征根法适用范围更广泛，解题过程更标准化，在竞赛、保送以及自主招生考试题中经常运用，希望能对大家能有所帮助。
例. 设已知数列{a n }满足a 1 =b , a n +1 = ca n + d , 其中c ≠ 0, c ≠ 1, 求：这个数列的通项公式。
对于上题采用数学归纳法或构造法可以求解，然而归纳法太过繁琐，而且在猜想通项公式中容易出错； 构造法需要以等差数列为依据，形式也比较复杂。
这里推荐更易于被学生掌握的解法——特征方程法：针对问题中的递推关系式做出一个方程 x = cx + d , 称之为特征方程；借助这个特征方程的根，快速求解通项公式.下面以定理形式进行阐述。
一阶线性递推式定理 1 ： 设上述递推关系式的特征方程的根为 x 0 ，则当 x 0 = a 1 时， a n 为常数列， 即 a = a ;当x ≠ a 时, a = b + x ，其中{b }是以c 为公比的等比数列，即b = b c n -1 , b = a - x .n11nnnd n 1 1 1 0证明：因为c ≠ 0,1, 由特征方程得 x 0 =1 - c. 作换元b n = a n - x 0 , 则b n -1 = a n -1 x 0 = ca n + d - d1 - c= ca n cd 1 - c = c (a n x 0 ) =cb n . 当 x ≠ a 时， b ≠ 0 ，数列{b }是以c 为公比的等比数列，故b = b c n -1;11nn1当 x 0 = a 1 时， b 1 = 0 ，{b n }为 0 数列，故a n = a 1, n ∈ N. （证毕）.1例 1．已知数列{a n }满足： a n +1 = - 3a n - 2, n ∈ N, a 1 = 4, 求a n .1 3解：作方程 x = - 3 x - 2,则x 0 = - 2.当a = 4 时， a ≠ x , b= a + 3 = 11. 1 1 0 111 2 2数列{b n }是以- 3为公比的等比数列.于是b = b (- 1)n -1 = 11 (- 1)n -1, a = - 3 + b = - 3 + 11 (- 1)n -1, n ∈ N.n 13 2 3 n 2 n 2 2 3二阶线性递推式n 1 2定理 2 ：对于由递 推公式 a n +2 = pa n +1 + qa nx 2 - px - q = 0 ，叫做数列{a }的特征方程。
特征根法求数列通项原理
特征根法求数列通项原理特征根法是解线性递推方程的一种重要方法，可以用于求数列通项。
在本文中，我将详细介绍特征根法的原理，并展示如何利用此方法求解数列的通项。
一、特征根法的基本原理特征根法基于以下核心思想：解线性递推方程，一般需要首先找到数列的通解，然后根据已知初始条件来确定特定的通解。
特征根法通过构造特征方程，寻找数列的特征根，进而求解通解的方法。
设数列的通项表示为：an = c1 * λ1^n + c2 * λ2^n + ... + ck * λk^n其中，c1, c2, ..., ck是待定系数，λ1, λ2, ..., λk是数列的特征根。
现在，让我们来详细讨论特征根法的求解步骤。
二、求解步骤1.根据已知的递推关系式，得到数列的特征方程。
对于一般的线性递推方程，形如：an = a1 * an-1 + a2 * an-2 + ... + ak * an-k其特征方程可表示为：x^k - a1 * x^(k-1) - a2 * x^(k-2) - ... - ak = 02.求解特征方程的根。
通过求解特征方程的根来得到数列的特征根。
这里需要用到一些代数求根的方法，比如因式分解、配方法等。
3. 根据特征根，构造数列的通解。
特征根λ1, λ2, ..., λk 对应的解分别为c1 * λ1^n, c2 * λ2^n, ..., ck * λk^n。
由于特征根可能为复数，所以通解可能包含实部和虚部。
4. 利用已知的初始条件，确定数列的具体通解。
根据已知的初始条件（比如前几项的值），代入数列的通解方程，并解出待定系数 c1,c2, ..., ck。
这样，我们就得到了数列的特定通解。
三、一个具体的求解例子为了更好地理解特征根法的求解步骤，我们来看一个具体的例子。
假设数列的递推关系为：an = 2 * an-1 - 3 * an-2，其中a0 = 2, a1 = 5步骤1：得到特征方程。
特征方程为：x^2-2x+3=0。
特征根法求数列通项原理
特征根法求数列通项原理
特征根法求数列通项是一种解线性递推数列的方法，其原理如下：
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.对于非齐次递推数列，通项公式需要加上一个特解，其形式可以根
据非齐次项的不同而不同。
特征根法求数列的通项公式
特征根法求数列的通项公式类型一、n n n qa pa a +=++12 对于由递推公式n n n qa pa a+=++12，βα==21,a a 给出的数列{}n a ，方程02=--q px x ，叫做数列{}n a 的特征方程。
若21,x x 是特征方程的两个根.(1)当21x x ≠时，数列{}n a 的通项为1211--+=n n n Bx Ax a ，其中A ，B 由βα==21,a a 决定（即把2121,,,x x a a 和2,1=n ，代入1211--+=n n n Bx Ax a ，得到关于A 、B 的方程组）；(2)当21x x=时，数列{}n a 的通项为12)(-+=n n x Bn A a ，其中A ，B 由βα==21,a a决定（即把2121,,,x x a a 和2,1=n ，代入12)(-+=n n x Bn A a ，得到关于A 、B 的方程组）.例1. 数列{}n a 满足*12212,3,32()n n n aa a a a n N ++===-∈，求数列{}n a 的通项n a . 解：其特征方程为232xx =-，解得121,2x x ==，令n n n B A a 21⋅+⋅=，由⎩⎨⎧=+==+=342221B A a B A a ，得⎪⎩⎪⎨⎧==211B A ， 112n na-∴=+.例2.已知数列{}na 满足*12211,2,44()n n n a a a a a n N ++===-∈，求{}n a 的通项n a .解：其特征方程为2441xx =-，解得1212x x ==，令n nnB A a)21)((+=，由⎪⎪⎩⎪⎪⎨⎧=+==+=241)2(121)(21B A a B A a ，得⎩⎨⎧=-=64B A ， 1322n n n a --∴=.类型二、 hra qpa a n n n ++=+1如果数列}{na 满足下列条件：已知1a 的值且对于N ∈n ，都有hra qpa an n n ++=+1， （其中p 、q 、r 、h 均为常数，且r h ar qr ph -≠≠≠1,0,），那么，其特征方程为hrx qpx x ++=，变形为0)(2=--+q x p h rx(1)若方程有二异根1x 、2x ，则可令212111x a x a c x a x an nn n --⋅=--++（其中c 是待定常数），代入12,a a 的值可求得c 值.这样数列12nn ax a x ⎧⎫-⎨⎬-⎩⎭是首项为2111x a x a --，公比为c 的等比数列，于是可求得na .(2)若方程有二重根0x ，则c x a x a n n +-=-+00111（其中c 是待定常数），代入12,a a 的值可求得c 值.这样数列01n a x ⎧⎫⎨⎬-⎩⎭是首项为011x a -，公差为c 的等差数列，于是可求得na .例3. 已知数列{}na 满足11122,(2)21n n n a aa n a --+==≥+，求数列{}n a 的通项n a . 解：其特征方程为221x x x +=+，化简得2220x -=，解得121,1x x ==-，令111111n n n n a a c a a ++--=⋅++ 由12,a=得245a =，可得13c =-， ∴数列11n n a a ⎧⎫-⎨⎬+⎩⎭是以111113a a -=+为首项，以13-为公比的等比数列，1111133n n n a a --⎛⎫∴=⋅- ⎪+⎝⎭，3(1)3(1)n nn nna --∴=+-.例4.已知数列{}na 满足*11212,()46n n n a aa n N a +-==∈+，求数列{}n a 的通项n a . 解：其特征方程为2146x x x -=+，即24410xx ++=，解得1212x x ==-，令1111122n n c a a +=+++由12,a=得2314a =，求得1c =， ∴数列112n a ⎧⎫⎪⎪⎨⎬⎪⎪+⎩⎭是以112152a =+为首项，以1为公差的等差数列，123(1)11552n n n a ∴=+-⋅=-+， 135106n n a n -∴=-.例5（2005，重庆,文,22）数列).1(0521681}{111≥=++-=++n a a a a aa n n n n n且满足记).1(211≥-=n a b n n（Ⅰ）求b 1、b 2、b 3、b 4的值；（Ⅱ）求数列}{nb 的通项公式及数列}{nn b a 的前n 项和.nS解：由已知,得nn n a a a816521-+=+,其特征方程为xx x 81652-+=解之得,211=x 或452=x∴n n n a a a 816)21(6211--=-+,nn n a a a 816)45(12451--=-+∴452121452111--⋅=--++n n n n a a a a , ∴n n n n a a a a 24)21(45214521111-=⋅--=---∴42521++=-nn n a )1(34231≥+⋅=n b n n ,121211+=-=n n n n n b b a a b 得由 n n n b a b a b a S +++= 2211故121()2n b b b n=++++ 1(12)53123n n -=+-1(251)3n n =+-.。
数学-特征根法求通项公式
13 x 25 2 . 变形得 1 13 r n 1 5n 1 r x 10 1x 25 n 1 0, ∴ b ( n 1 ) 1 , n N. a , n N 令 则 得 ( n 1 ) , n N . b 0 , x3 n1 n 1 a1 n p r 8 a1 p r a1 5 8 特征方程有两个相同的特征根 5. 依定理 2 的第（1）部分解答.
且 n ≥2.
证明：先证明定理的第（1）部分. 作交换 d n an , n N 则 d n 1 a n 1
由 是方程 x
pan q ra n h
an ( p r ) q h ra n h
px q ph . 的两个相同的根可以求得 rx h 2r ph h r h r h p 2 r ∴ 1, ph p r ph p r 2r
a1 , a2 决定（即把 a1 , a2 , x1 , x2 和 n 1,2 ，代入 an ( A B) x1n1 ，得到关于 A、
B 的方程组）。
例 3： 已知数列 an 满足 a1 a, a2 b,3an2 5an1 2an 0(n 0, n N ) ， 求数列 an 的通项公式。
故 a n 3b 2a 3(a b)( )
2 1 ( ) n 1 2 2 2 3 a n a1 (b a )[1 ( ) ( ) n 2 ] (b a) 。 2 3 3 3 1 3 2 2 a n [3 3( ) n 1 ]( b a) a 3(a b)( ) n 1 3b 2a 。 3 3
解法二（特征根法）：数列 an ：3an2 5an1 2an 0(n 0, n N ) ， a1 a, a2 b a2 a1 b a ， 解法一（待定系数——迭加法）
(完整版)特征根法求数列通项
2i2 4特征根法求解数列递推公式类型一、形如a n 2 pa * i qa n （p,q 是常数）的数列（二阶线性递推式）形如a i m i , a 2 m 2,a * 2 pa * 1 qa *（ p,q 是常数）的二阶递推数列都可用特征根法求得通项a n ，其特征方程为x 2 px q …①（1） 若①有二异根，，则可令a n C i n C 2 n （C i ,C 2是待定常数） （2） 若①有二重根，则可令a n （C i nC 2） n （C i ,C 2是待定常数）再利用a i m i ,a 2 m 2,可求得G ©，进而求得a .已知数列｛a n ｝满足a i2,a 2 3, a n 2 3a n i 2a n (n N ）,求数列｛a n ｝的通项a n 解: 其特征方程为x 23x 2，解得 X i i,X 2 2，令 a n C i iC 2 2n ,a i C i 2C 2 2a 2 C 4C 2 3 c ，得 C 2n ia n i 2例2已知数列｛a n ｝满足a i i,a 22,4a n 24a n i a n (n求数列｛a n ｝的通项a n 解：其特征方程为4x 24x解得 X iX 2a i ( C i C 2)Cinc 2a 2 (C i 2C 2)，得 &C 2a n3n 2 * i5133类型二、形如a n 1 A?」的数列 Ca n D （分式递推式）对于数列a n 1Aa n B，a 1 m,nCa n D N (代 B,C,D 是常数且 C 0,AD BC 0)其特征方程为 Ax B X，变形为 Cx DCx 2 (DA)x B 0…② （1）若②有二异根，，则可令旦口a n 1a n c— a n（其中c 是待定常数）代入a 1, a 2的值可求得c 值。
即数列aa n是首项为aa 1，公比为c 的等比数列，于是这样可求得a（2）若②有二重根，则可令 —1-—— c （其中c 是待定常数）a n 1a n代入a 1, a 2的值可求得c 值。
谈谈利用特征根求解数列通项
谈谈利用特征根求解数列通项作者：曹丽萍来源：《理科考试研究·高中》2015年第01期一、形如an+1=pan+q（p、q为常数）的一阶线性式其特征方程为x=px+q，特征根为α.方法一：通过待定系数法，转化成an+1+m=p（an+m），如an+1=3an+6，设an+1+m=3（an+m），利用两式等价得m=3，即原式可转化为an+1+3=3（an+3），即数列an+3是以3为公比的等比数列.方法二：两边同时减去特征根α，也可将已知转化成an+1+m=p（an+m）.如an+1=-2an+6，特征方程为x=-2x+6，x=2，同时减2得an+1-2=-2（an-2）.例1 已知a1=3，an+1=-3an+8，求an.方法一：设an+1+m=-3（an+m），利用两式等价，可得m=-2，即数列an-2是以-3为公比的等比数列，则an-2=（a1-2）（-3）n-1=（-3）n-1，所以an=（-3）n-1+2.方法二：特征方程：x=-3x+8，x=2.同时减去2，得an+1-2=-3（an-2），接下来同上.二、形如an+1=Aan+BCan+D的分式线性式对于数列an=Aan+BCan+D，其特征方程为x=Ax+BCx+D，特征根为α，β（1）若α≠β，可对an+1=Aan+BCan+D同时减去特征根，得an+1-α=Aan+BCan+D-α，an+1-β=Aan+BCan+D-β，相除后可化简得an+1-αan+1-β=c·an-αan-β，{an-αan-β}为等比数列，最后求解通项an-αan-β，可求得an.当然在已知{an-αan-β}为等比数列的前提下，也可利用待定系数法求解（其中c是待定常数），即设an+1-αan+1-β=c·an-αan-β，代入a1，a2的值可求得c值即可.结论：数列{an-αan-β}是首项为a1-αa1-β，公比为c的等比数列，于是这样可求得an.（2）若α=β，同时减去特征根α，即得an+1-α=Aan+BCan+D-α，两边同时取倒数，可化成1an+1-α=1an-a+c，这样数列{1an+1-α}是首项为1a1-α，公差为c的等差数列.当然在已知数列{1an-α}是等差数列，可假设1an+1-α=1an-α+c（其中c是待定常数），代入a1，a2的值可求得c值.结论数列{1an-α}是首项为1a1-α公差为c的等差数列，于是这样可求得an.例2 已知数列{an}满足a1=2，an=an-1+22an-1+1（n≥2），求数列{an}的通项an.解其特征方程为x=x+22x+1，化简得2x2-2=0，解得x1=1，x2=-1.则an+1=an-1+22an-1+1+1，an-1=an-1+22an-1+1-1，相除化简得an-1an+1=-13（an-1an+1），所以数列{an-1an+1}是以a1-1a1+1=13为首项，以-13为公比的等比数列，所以an-1an+1=13·（-13）n-1，所以an=3n-（-1）n3n+（-1）n.思考对于数列an+1=Aan+BCan+D，其特征方程为x=Ax+BCx+D，若无实特征根，则会是什么情况呢？（个人猜想是周期数列，有待验证）三、形如an+2=pan+1+qan（p，q是常数）的二阶线性式形如a1=m1，a2=m2，an+2=pan+1+qan（p，q是常数）的二阶递推数列都可用特征根法求得通项an，其特征方程为x2=px+q…①.若①有二异根α，β，则可令an=c1αn+c2βn（c1，c2是待定常数）;若①有二重根α=β，则可令an=（c1+nc2）αn（c1，c2是待定常数）.再利用a1=m1，a2=m2，可求得c1，c2，进而求得an.例3 已知数列{an}满足a1=2，a2=3，an+2=3an+1-2an（n∈N*），求数列{an}的通项an.解其特征方程为x2=3x-2，解得x1=1，x2=2，令an=c1·1n+c2·2n，由a1=c1+2c2=2，a2=c1+4c2=3，得c1=1，c2=12.所以an=1+2n-1.四、形如an+2=pan+1+qan+m的二阶式先利用待定系数法转化为an+2+c=p（an+1+c）+q（an+c），令bn=an+c，即bn+2=pbn+1+qbn，利用题型三方法求解.。
特征方程求数列通项原理
特征方程求数列通项原理
特征根法求数列通项原理是数列{a(n)}，设递推公式为
a(n+2)=p*a(n+1)+q*a(n)，则其特征方程为x^2-px-q=0。
若方程有两相异根A、B，则a(n)=c*A^n+d*B^n，若方程有两等根A=B，则
a(n)=(c+nd)*A^n。
按一定次序排列的一列数称为数列，而将数列{an}的第n项用一个具体式子（含有参数n）表示出来，称作该数列的通项公式。
这正如函数的解析式一样，通过代入具体的n值便可求知相应an项的值。
数列（sequence of number）是以正整数集（或它的有限子集）为定义域的函数，是一列有序的数。
数列中的每一个数都叫做这个数列的项。
排在第一位的数称为这个数列的第1项（通常也叫做首项），排在第二位的数称为这个数列的第2项，以此类推，排在第n位的数称为这个数列的第n项，通常用an表示。
著名的数列有斐波那契数列，三角函数，卡特兰数，杨辉三角等。
1。
特征根法求数列的通项公式
特征根法求数列的通项公式数列中最重要的一类问题，就是对数列通项公式的求解。
特别是在一些综合性比较强的问题中，对数列通项公式的求解，往往是大家解决问题的瓶颈。
而通过递推公式求解数列通项公式的方法更尤为重要，其中可以涉及到的类型有累加法、累乘法、迭代法、构造法、取对数法、取倒数法、双数列法等大家广为孰知的方法，这里向大家推荐一种不常用但很好用的方法——特征根法，特征根法适用范围更广泛，解题过程更标准化，在竞赛、保送以及自主招生考试题中经常运用，希望能对大家能有所帮助。
例. 设已知数列满足 }{n a d ca a b a n n +==+11,, 其中 ,1,0≠≠c c 求：这个数列的通项公式。
对于上题采用数学归纳法或构造法可以求解，然而归纳法太过繁琐，而且在猜想通项公式中容易出错；构造法需要以等差数列为依据，形式也比较复杂。
这里推荐更易于被学生掌握的解法——特征方程法：针对问题中的递推关系式做出一个方程,d cx x +=称之为特征方程；借助这个特征方程的根，快速求解通项公式.下面以定理形式进行阐述。
一阶线性递推式定理1：设上述递推关系式的特征方程的根为，则当0x 10a x =时，为常数列，即，其中是以为公比的等比数列，即.n a 101;,n n a a x a a b x =≠=+当时0n }{n b c 01111,x a b c b b n n −==−证明：因为由特征方程得,1,0≠c .10cd x −=作换元,0x a b n n −=则 .)(110011n n n n n n cb x a c ccd ca c d d ca x a b =−=−−=−−+=−=−− 当时，，数列是以为公比的等比数列，故10a x ≠01≠b }{n b c ;11−=n n c b b 当时，，为0数列，故10a x =01=b }{n b .N ,1∈=n a a n （证毕）.例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 n n qa pa a +=++12，βα==21,a a 给出的数列{，方程，叫做数列{的特征方程。
特征根法求数列的通项公式
特征根法求数列的通项公式数列中最重要的一类问题，就是对数列通项公式的求解。
特别是在一些综合性比较强的问题中，对数列通项公式的求解，往往是大家解决问题的瓶颈。
而通过递推公式求解数列通项公式的方法更尤为重要，其中可以涉及到的类型有累加法、累乘法、迭代法、构造法、取对数法、取倒数法、双数列法等大家广为孰知的方法，这里向大家推荐一种不常用但很好用的方法——特征根法，特征根法适用范围更广泛，解题过程更标准化，在竞赛、保送以及自主招生考试题中经常运用，希望能对大家能有所帮助。
例. 设已知数列满足 }{n a d ca a b a n n +==+11,, 其中 ,1,0≠≠c c 求：这个数列的通项公式。
对于上题采用数学归纳法或构造法可以求解，然而归纳法太过繁琐，而且在猜想通项公式中容易出错；构造法需要以等差数列为依据，形式也比较复杂。
这里推荐更易于被学生掌握的解法——特征方程法：针对问题中的递推关系式做出一个方程,d cx x +=称之为特征方程；借助这个特征方程的根，快速求解通项公式.下面以定理形式进行阐述。
一阶线性递推式定理1：设上述递推关系式的特征方程的根为，则当0x 10a x =时，为常数列，即，其中是以为公比的等比数列，即.n a 101;,n n a a x a a b x =≠=+当时0n }{n b c 01111,x a b c b b n n −==−证明：因为由特征方程得,1,0≠c .10cd x −=作换元,0x a b n n −=则 .)(110011n n n n n n cb x a c ccd ca c d d ca x a b =−=−−=−−+=−=−− 当时，，数列是以为公比的等比数列，故10a x ≠01≠b }{n b c ;11−=n n c b b 当时，，为0数列，故10a x =01=b }{n b .N ,1∈=n a a n （证毕）.例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 n n qa pa a +=++12，βα==21,a a 给出的数列{，方程，叫做数列{的特征方程。
(完整版)特征根法求数列通项
特征根法求解数列递推公式类型一、形如21(,n n n a pa qa p q ++=+是常数）的数列 （二阶线性递推式） 形如112221,,(,n n n a m a m a pa qa p q ++===+是常数）的二阶递推数列都可用特征根法求得通项n a ，其特征方程为2x px q =+…①（1）若①有二异根,αβ，则可令1212(,n n n a c c c c αβ=+是待定常数）（2）若①有二重根αβ=，则可令1212()(,n n a c nc c c α=+是待定常数） 再利用1122,,a m a m ==可求得12,c c ，进而求得n a例1 已知数列{}n a 满足*12212,3,32()n n n a a a a a n N ++===-∈，求数列{}n a 的通项n a解：其特征方程为232x x =-，解得121,2x x ==，令1212n n n a c c =⋅+⋅，由1122122243a c c a c c =+=⎧⎨=+=⎩，得12112c c =⎧⎪⎨=⎪⎩， 112n n a -∴=+例2已知数列{}n a 满足*12211,2,44()n n n a a a a a n N ++===-∈，求数列{}n a 的通项n a解：其特征方程为2441x x =-，解得1212x x ==，令()1212nn a c nc ⎛⎫=+ ⎪⎝⎭， 由1122121()121(2)24a c c a c c ⎧=+⨯=⎪⎪⎨⎪=+⨯=⎪⎩，得1246c c =-⎧⎨=⎩， 1322n n n a --∴=类型二、形如1n n n Aa B a Ca D++=+的数列 （分式递推式） 对于数列1n n n Aa B a Ca D ++=+，*1,(,,,a m n N A B C D =∈是常数且0,0C AD BC ≠-≠） 其特征方程为Ax B x Cx D+=+，变形为2()0Cx D A x B +--=…② （1） 若②有二异根,αβ，则可令11n n n n a a c a a ααββ++--=⋅--（其中c 是待定常数） 代入12,a a 的值可求得c 值。
特征根法求数列的通项公式
特征根法求数列的通项公式求数列通项公式的方法很多，利用特征方程的特征根的方法是求一类数列通项公式的一种有效途径.1.已知数列{}n a 满足1n n n a a ba c a d+⋅+=⋅+......①其中*0,,c ad bc n N ≠≠∈.定义1:方程ax bx cx d+=+为①的特征方程,该方程的根称为数列{}n a 的特征根,记为,αβ.定理1:若1,a αβ≠且αβ≠,则11n n n n a a a c a a c a αααβββ++−−−=⋅−−−.证明:2()0,ax b a d bx cx d a x b cx d c cαβαβ+−=⇒+−−=⇒+==−+(),d a c b cαβαβ∴=−+=−11()()()()()()()()n n n n n n nn n n n n aa ba ca d aab ca d ac a bd aa b a aa b ca d a c a b d ca d αααααβββββ+++−−++−+−+−∴===+−+−+−+−−+()[()]()()()[()]()()n n n n a c a c a c c a c a a c a c a c a c c a c a a c ααβαβααααβαβαβββββ−+−−−−−−−==−+−−−−−−−n n a a c a c a ααββ−−=⋅−−证毕定理2:若1a αβ=≠且0a d +≠,则1121n n c a a d a αα+=+−+−.证明:22,d a c b cαα=−=−∵111()()()n n n n n n n n ca d ca daa b a aa b ca d a c a b dca dααααα+++∴===+−+−+−+−−+22222()(2)()()()2n n n n n nca a c ca a c ca a ca d a c a c a c a c a a αααααααααα+−+−+−===+−−+−−−−2242(2)2()()()()()()()()n n n n n n ca a c ca a c d c a a d a d a a d a a d a αααααα+−+−+−++===+−+−+−21n c a d a α=++−证毕例1.（09·江西·理·22）各项均为正数的数列{}n a ,12,a a a b ==,且对满足m n p q +=+的正数,,,m n p q 都有(1)(1)(1)(1)p q m nm n p q a a a a a a a a ++=++++.(1)当14,25a b ==时,求通项n a ;(2)略.解:由(1)(1)(1)(1)p q m n m n p q a a a a a a a a ++=++++得121121(1)(1)(1)(1)n n n n a a a a a a a a −−++=++++将14,25a b ==代入上式化简得11212n n n a a a −−+=+考虑特征方程212x x x +=+得特征根1x =±所以11111121112112113112n n n n n n n n a a a a a a a a −−−−−−+−−+−==⋅+++++所以数列11n n a a ⎧⎫−⎨⎬+⎩⎭是以111113a a −=−+为首项,公比为13的等比数列故11111()()1333n nn n a a −−=−⋅=−+即3131n n na −=+例2.已知数列{}n a 满足*1112,2,n n a a n N a −==−∈,求通项n a .解:考虑特征方程12x x=−得特征根1x =111111111111111(2)11n n n n n n a a a a a a −−−−−====+−−−−−−所以数列11n a ⎧⎫⎨⎬−⎩⎭是以1111a =−为首项,公差为1的等差数列故11n n a =−即1n n a n+=例3.已知数列{}n a 满足11122,(2)21n n n a a a n a −−+==≥+，求数列{}n a 的通项na 解：其特征方程为221x x x +=+，化简得2220x −=，解得121,1x x ==−，令111111n nn n a a c a a ++−−=⋅++由12,a =得245a =，可得13c =−，∴数列11n n a a ⎧⎫−⎨⎬+⎩⎭是以111113a a −=+为首项，以13−为公比的等比数列，1111133n n n a a −−⎛⎞∴=⋅−⎜⎟+⎝⎠，3(1)3(1)n nn n n a −−∴=+−例4.已知数列{}n a 满足*11212,()46n n n a a a n N a +−==∈+，求数列{}n a 的通项na 解：其特征方程为2146x x x −=+，即24410x x ++=，解得1212x x ==−，令1111122n n ca a +=+++由12,a =得2314a =，求得1c =，∴数列112n a ⎧⎫⎪⎪⎨⎬⎪⎪+⎩⎭是以112152a =+为首项，以1为公差的等差数列，123(1)11552n n n a ∴=+−⋅=−+，135106n n a n −∴=−2.已知数列{}n a 满足2112n n n a c a c a ++=+②其中12,c c 为常数,且*20,c n N ≠∈.定义2:方程212x c x c =+为②的特征方程,该方程的根称为数列{}n a 的特征根,记为12,λλ.定理3:若12λλ≠,则1122n n n a b b λλ=+,其中12,b b 常数,且满足111222221122a b b a b b λλλλ=+⎧⎨=+⎩.定理4:若12λλλ==,则12()n n a b b n λ=+,其中12,b b 常数,且满足1122212()(2)a b b a b b λλ=+⎧⎨=+⎩.设)(11−+−=−n n n n ta a s ta a ，则11)(−+−+=n n n sta a t s a ,令⎩⎨⎧−==+qst p t s （*）（1）若方程组（*）有两组不同的解),(),,(2211t s t s ,则)(11111−+−=−n n n n a t a s a t a ,)(12221−+−=−n n n n a t a s a t a ,由等比数列性质可得1111211)(−+−=−n n n s a t a a t a ,1212221)(1−+−=−n n n s a t a a t a ,,21t t ≠∵由上两式消去1+n a 可得()()()n n n s t t s a t a s t t s a t a a 21221221121112..−−−−−=.（2）若方程组（*）有两组相等的解⎩⎨⎧==2121t t s s ，易证此时11t s =，则()()112112112111111)(a t a s a t a s a t a s a t a n n n n n n n −==−=−=−−−−−+…，211121111s a t a s a s a nn n n −=−∴++,即⎭⎬⎫⎩⎨⎧n n s a 1是等差数列，由等差数列性质可知()21112111.1s a t a n s a s a n n −−+=，所以n n s n s a t a s a t a s a a 1211122111211.⎥⎥⎦⎤⎢⎢⎣⎡−+⎟⎟⎠⎞⎜⎜⎝⎛−−=．例5.已知数列{}n a 满足*12212,3,32()n n n a a a a a n N ++===−∈，求数列{}n a 的通项n a 解：其特征方程为232x x =−，解得121,2x x ==，令1212n n n a c c =⋅+⋅，由1122122243a c c a c c =+=⎧⎨=+=⎩，得12112c c =⎧⎪⎨=⎪⎩，112n n a −∴=+例6.已知数列{}n a 满足*12211,2,44()n n n a a a a a n N ++===−∈，求数列{}n a 的通项na 解：其特征方程为2441x x =−，解得1212x x ==，令()1212nn a c nc ⎛⎞=+⎜⎟⎝⎠，由1122121()121(2)24a c c a c c ⎧=+×=⎪⎪⎨⎪=+×=⎪⎩，得1246c c =−⎧⎨=⎩，1322n n n a −−∴=例7.已知数列{}n a 满足12212,8,44n n n a a a a a ++===−,求通项n a .解:考虑特征方程244x x =−得特征根2λ=则12()2n n a b b n =+其中1211222()2024(2)81nn b b b a n b b b +==⎧⎧⇒⇒=⎨⎨+==⎩⎩。
【高中数学】特征根法求通项公式
特征方程法 解递推关系中 通项公式一、（一阶线性递推式）若已知数列}{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 项和公式等等。
在一些综合性比较强的数列问题中，数列通项公式的求解问题往往是解决数列难题的关键。
类型三、形如21(,n n n a pa qa p q ++=+是常数）的数列先把原递推公式转化为)(112112n n n n a x a x a x a -=-+++，其中21,x x 满足⎩⎨⎧-==+q x x px x 2121，显然21,x x 是方程02=--q px x 的两个非零根。
1） 如果0112=-a x a ，则0112=-++n n a x a ，n a 成等比，很容易求通项公式。
2）如果0112≠-a x a ，则{112++-n n a x a }成等比。
公比为2x ，所以1211211)(-+-=-n n n x a x a a x a ，转化成：)(1122221121a x a x a x x x a n nn n -=---+， ( I )又如果21x x =，则{121-+n n x a }等差，公差为)(112a x a -，所以))(1(11122121a x a n a x a n n --+=-+，即：1211221)])(1([-+--+=n n x a x a n a a 12211222])()2([---+=n n x x a x a n x a a 可以整理成通式：12)(-+=n n x Bn A a Ii)如果21x x ≠，则令1121+-+=n n n b x a ，A x x =21，B a x a =-)(112,就有 B Ab b n n =-+1，利用待定系数法可以求出n b 的通项公式21211212121221)()()1(x x x a x a x x x x x x a b n n -----=-所以2221211212121221])()()1([-------=n n n x x x x a x a x x x x x x a a ，化简整理得：1221211112121)1(----+--=n n n x x x a x a x x x x a a ，小结特征根法：对于由递推公式n n n qa pa a +=++12，βα==21,a a 给出的数列{}n a ，方程02=--q px x ，叫做数列{}n a 的特征方程。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
特征方程法 解递推关系中 通项公式一、（一阶线性递推式）若已知数列}{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 为虚数单位。
当1a 取何值时，数列}{n a 是常数数列？ 解：作方程,)32(i x x +=则.5360i x +-=要使n a 为常数，即则必须.53601ix a +-== 二、（二阶线性递推式）定理2：对于由递推公式n n n qa pa a +=++12，βα==21,a a 给出的数列{}n a ，方程02=--q px x ，叫做数列{}n a 的特征方程。
若21,x x 是特征方程的两个根，当21x x ≠时，数列{}n a 的通项为1211--+=n n n Bx Ax a ，其中A ，B 由βα==21,a a 决定（即把2121,,,x x a a 和2,1=n ，代入1211--+=n n n Bx Ax a ，得到关于A 、B 的方程组）；当21x x =时，数列{}n a 的通项为11)(-+=n n x B A a ，其中A ，B 由βα==21,a a 决定（即把2121,,,x x a a 和2,1=n ，代入11)(-+=n n x B A a ，得到关于A 、B 的方程组）。
例3：已知数列{}n a 满足),0(0253,,1221N n n a a a b a a a n n n ∈≥=+-==++，求数列{}n a 的通项公式。
解法一（待定系数——迭加法） 由025312=+-++n n n a a a ，得)(32112n n n n a a a a -=-+++， 且a b a a -=-12。
则数列{}n n a a -+1是以a b -为首项，32为公比的等比数列，于是 11)32)((-+-=-n n n a b a a 。
把n n ,,3,2,1⋅⋅⋅=代入，得a b a a -=-12，)32()(23⋅-=-a b a a ，234)32()(⋅-=-a b a a ，∙∙∙21)32)((---=-n n n a b a a 。
把以上各式相加，得])32()32(321)[(21-+⋅⋅⋅+++-=-n n a b a a )(321)32(11a b n ---=-。
a b b a a a b a n n n 23)32)((3)]()32(33[11-+-=+--=∴--。
解法二（特征根法）：数列{}n a ：),0(025312N n n a a a n n n ∈≥=+-++， b a a a ==21,的特征方程是：02532=+-x x 。
32,121==x x , ∴1211--+=n n n Bx Ax a 1)32(-⋅+=n B A 。
又由b a a a ==21,，于是⎩⎨⎧-=-=⇒⎪⎩⎪⎨⎧+=+=)(32332b a B a b A B A b BA a 故1)32)((323--+-=n n b a a b a三、(分式递推式)定理3：如果数列}{n a 满足下列条件：已知1a 的值且对于N ∈n ，都有hra qpa a n n n ++=+1（其中p 、q 、r 、h 均为常数，且r h a r qr ph -≠≠≠1,0,），那么，可作特征方程hrx q px x ++=. （1）当特征方程有两个相同的根λ（称作特征根）时， 若,1λ=a 则;N ,∈=n a n λ 若λ≠1a ，则,N ,1∈+=n b a n n λ其中.N ,)1(11∈--+-=n r p rn a b n λλ特别地，当存在,N 0∈n 使00=n b 时，无穷数列}{n a 不存在.（2）当特征方程有两个相异的根1λ、2λ（称作特征根）时，则112--=n n n c c a λλ，,N ∈n其中).(,N ,)(211212111λλλλλ≠∈----=-a n rp r p a a c n n 其中例4、已知数列}{n a 满足性质：对于,324,N 1++=∈-n n n a a a n 且,31=a 求}{n a 的通项公式.解:依定理作特征方程,324++=x x x 变形得,04222=-+x x 其根为.2,121-==λλ故特征方程有两个相异的根，使用定理2的第（2）部分，则有.N ,)221211(2313)(11212111∈⋅-⋅-⋅+-=--⋅--=--n r p r p a a c n n n λλλλ∴.N ,)51(521∈-=-n c n n∴.N ,1)51(521)51(52211112∈----⋅-=--=--n c c a n n n n n λλ即.N ,)5(24)5(∈-+--=n a nn n 例5．已知数列}{n a 满足：对于,N ∈n 都有.325131+-=+n n n a a a（1）若,51=a 求;n a （2）若,31=a 求;n a （3）若,61=a 求;n a（4）当1a 取哪些值时，无穷数列}{n a 不存在？解：作特征方程.32513+-=x x x 变形得,025102=+-x x特征方程有两个相同的特征根.5=λ依定理2的第（1）部分解答.(1)∵∴=∴=.,511λa a 对于,N ∈n 都有;5==λn a (2)∵.,311λ≠∴=a a ∴λλr p rn a b n --+-=)1(11 51131)1(531⋅-⋅-+-=n ,8121-+-=n 令0=n b ，得5=n .故数列}{n a 从第5项开始都不存在， 当n ≤4，N ∈n 时，51751--=+=n n b a n n λ. (3)∵,5,61==λa ∴.1λ≠a ∴.,811)1(11N n n r p r n a b n ∈-+=--+-=λλ令,0=n b 则.7n n ∉-=∴对于.0b N,n ≠∈n∴.N ,7435581111∈++=+-+=+=n n n n b a nn λ (4)、显然当31-=a 时，数列从第2项开始便不存在.由本题的第（1）小题的解答过程知，51=a 时，数列}{n a 是存在的，当51=≠λa 时，则有.N ,8151)1(111∈-+-=--+-=n n a r p r n a b n λλ令,0=n b 则得N ,11351∈--=n n n a 且n ≥2. ∴当11351--=n n a （其中N ∈n 且N ≥2）时，数列}{n a 从第n 项开始便不存在. 于是知：当1a 在集合3{-或,:1135N n n n ∈--且n ≥2}上取值时，无穷数列}{n a 都不存在.练习题：求下列数列的通项公式：1、 在数列}{n a 中，,7,121==a a )3(3221≥+=--n a a a n n n ，求n a 。
（key ：21)1(32---+⋅=n n n a ）2、 在数列}{n a 中，,5,121==a a 且2145---=n n n a a a ，求n a 。
（key ：)14(31-=nn a ） 3、 在数列}{n a 中，,7,321==a a )3(2321≥-=--n a a a n n n ，求n a 。
（key ：121-=+n n a ） 4、 在数列}{n a 中，,2,321==a a n n n a a a 313212+=++，求n a 。
（key ：2)31(4147--⋅+=n n a ） 5、 在数列}{n a 中，,35,321==a a )4(3112n n n a a a -=++，求n a 。
（key ：1321-+=n n a ） 6、 在数列}{n a 中，,,21b a a a ==n n n qa pa a +=++12，且1=+q p .求n a .（key ：1=q 时，))(1(a b n a a n --+=；1≠q 时，qq a b b aq a n n +---+=-1))((1）7、 在数列}{n a 中，,,21b a a a a +==0)(12=++-++n n n qa a q p pa （q p ,是非0常数）.求n a .（key ： b pq q p p a a n n )](1[1---+= (q p ≠)； b n a a n )1(1-+=）(q p =)8、在数列}{n a 中，21,a a 给定，21--+=n n n ca ba a .求n a .(key:122211)(a c a a n n n n n ⋅--+⋅--=----αβαβαβαβ)(βα≠；若βα=，上式不能应用，此时，.)2()1(1122----⋅-=n n n a n a n a αα附定理3的证明定理3(分式递推问题)：如果数列}{n a 满足下列条件：已知1a 的值且对于N ∈n ，都有hra q pa a n n n ++=+1（其中p 、q 、r 、h 均为常数，且r ha r qr ph -≠≠≠1,0,），那么，可作特征方程hrx qpx x ++=.（1）当特征方程有两个相同的根λ（称作特征根）时， 若,1λ=a 则;N ,∈=n a n λ若λ≠1a ，则,N ,1∈+=n b a nn λ其中.N ,)1(11∈--+-=n r p rn a b n λλ特别地，当存在,N 0∈n 使00=n b 时，无穷数列}{n a 不存在.（2）当特征方程有两个相异的根1λ、2λ（称作特征根）时，则112--=n n n c c a λλ，,N ∈n 其中).(,N ,)(211212111λλλλλ≠∈----=-a n rp r p a a c n n 其中证明：先证明定理的第（1）部分. 作交换N ,∈-=n a d n n λ 则λλ-++=-=++hra qpa a d n n n n 11h ra hq r p a n n +-+-=λλ)(hd r hq r p d n n ++-+-+=)())((λλλλλλλλr h rd q p h r r p d n n -+--+--=])([)(2 ①∵λ是特征方程的根，∴λ.0)(2=--+⇒++=q p h r hr qp λλλλ将该式代入①式得.N ,)(1∈-+-=+n rh rd r p d d n n n λλ ②将rpx =代入特征方程可整理得,qr ph =这与已知条件qr ph ≠矛盾.故特征方程的根λ,rp≠于是.0≠-r p λ ③ 当01=d ，即λ+=11d a =λ时，由②式得,N ,0∈=n b n 故.N ,∈=+=n d a n n λλ 当01≠d 即λ≠1a 时，由②、③两式可得.N ,0∈≠n d n 此时可对②式作如下变化：.1)(11rp rd r p r h r p d r h rd d n n n n λλλλλ-+⋅-+=--+=+ ④由λ是方程h rx q px x ++=的两个相同的根可以求得.2r hp -=λ ∴,122=++=---+=-+h p p h rrh p p rr h p h r p r h λλ将此式代入④式得.N ,111∈-+=+n rp r d d n n λ 令.N ,1∈=n d b nn 则.N ,1∈-+=+n r p r b b n n λ故数列}{n b 是以r p r λ-为公差的等差数列.∴.N ,)1(1∈-⋅-+=n rp rn b b n λ 其中.11111λ-==a db 当0,N ≠∈n b n 时，.N ,1∈+=+=n b d a nn n λλ 当存在,N 0∈n 使00=n b 时，λλ+=+=0001n n n b d a 无意义.故此时，无穷数列}{n a 是不存在的.再证明定理的第（2）部分如下：∵特征方程有两个相异的根1λ、2λ，∴其中必有一个特征根不等于1a ，不妨令.12a ≠λ于是可作变换.N ,21∈--=n a a c n n n λλ故21111λλ--=+++n n n a a c ，将hra qpa a n n n ++=+1代入再整理得N ,)()(22111∈-+--+-=+n hq r p a hq r p a c n n n λλλλ ⑤由第（1）部分的证明过程知r p x =不是特征方程的根，故.,21rp r p ≠≠λλ 故.0,021≠-≠-r p r p λλ所以由⑤式可得：N ,2211211∈--+--+⋅--=+n rp h q a r p hq a r p r p c n n n λλλλλλ ⑥∵特征方程hrx q px x ++=有两个相异根1λ、2λ⇒方程0)(2=--+q p h x rx 有两个相异根1λ、2λ，而方程xrp xhq x --=-与方程0)(2=---q p h x rx 又是同解方程.∴222111,λλλλλλ-=---=--rp hq r p h q将上两式代入⑥式得N ,2121211∈--=--⋅--=-n c rp rp a a r p r p c n n n n λλλλλλ当,01=c 即11λ≠a 时，数列}{n c 是等比数列，公比为rp rp 21λλ--.此时对于N ∈n 都有.))(()(12121111211------=--=n n n rp r p a a r p r p c c λλλλλλ当01=c 即11λ=a 时，上式也成立. 由21λλ--=n n n a a c 且21λλ≠可知.N ,1∈=n c n所以.N ,112∈--=n c c a n n n λλ(证毕)注:当qr ph =时,h ra q pa n n ++会退化为常数;当0=r 时,hra qpa a n n n ++=+1可化归为较易解的递推关系,在此不再赘述.。