特征方程法求解数列通项的依据
人教A版高中数学必修五 特征方程法求解递推关系中的数列通项
高中数学学习材料 （灿若寒星 精心整理制作）特征方程法求解递推关系中的数列通项一、（一阶线性递推式）设已知数列}{n a 的项满足d ca a b a n n +==+11,,其中,1,0≠≠c c 求这个数列的通项公式。
采用数学归纳法可以求解这一问题，然而这样做太过繁琐，而且在猜想通项公式中容易出错，本文提出一种易于被学生掌握的解法——特征方程法：针对问题中的递推关系式作出一个方程,d cx x +=称之为特征方程；借助这个特征方程的根快速求解通项公式.下面以定理形式进行阐述.定理1：设上述递推关系式的特征方程的根为0x ，则当10a x =时，na 为常数列，即0101,;xb 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−
证明：因为 ≠ 0、1, 由特征方程得 =
作换元 = − ,则
−1 = −1 − = −2 + −
= −2 −
1−
1−
= −2 − = −2 .
故数列 是以为公比的等比数列， =
1 −1 , 1 = 1 − .
已知数列 满足：1 = 4,+1 =
1
− − 2， ∈ , 求 的通项公式.
3
3
1
3
+1 + = − 性递推式型题目的做题方法
概念：一阶线性递推式：+1 = + .
1、做出方程 = + ,称之为特征方程；解
出的值称之为特征根.
2、 = + ，其中数列 是以为公比
的等比数列， = 1 −1 , 1 = 1 − .
证明
证明：若数列 满足1 = ,+1 =
+ , 其中 ≠ 0、1,证明：这个数列的通项
公式为 = + ，其中数列 是以为公比
的等比数列， = 1 −1 , 1 = 1 − .
解：做方程 =
1 = 4
=
3
−
2
1
−
3
− 2,解得 =
3
− .
2
11
11
1 −1
= , =
−
2
2
3
3
11
1 −1
= − +
−
,
2
2
3
1
−
3
= 1 −1
3
+
2
+
7.9.3 补充阅读材料——利用特征方程求数列通项的原理
递推数列特征方程的发现一、问题的提出递推(迭代)是中学数学中一个非常重要的概念和方法，递推数列问题能力要求高，内在联系密切，蕴含着不少精妙的数学思想和方法。
在递推数列中占有重要一席的斐波那契数列，又称兔子数列，是学生非常乐意探讨的递推问题，许多学生都会不约而同地向教师提出，这个数列有通项公式吗？如有，怎样求它的通项公式？笔者就曾碰到过一位喜爱钻研的学生，带着参考书上的解法而向我请教：已知斐波那契数列,3,2(,11121=+===-+n a a a a a n n n …)，求通项公式n a 。
参考书上的解法是这样的：解 此数列对应特征方程为12+=x x 即012=--x x ，解得251±=x ， 设此数列的通项公式为nn n c c a )251()251(21-++=， 由初始条件121==a a 可知，⎪⎪⎩⎪⎪⎨⎧=-++=-++1)251()251(1251251222121c c c c ，解之得⎪⎪⎩⎪⎪⎨⎧-==515121c c ， 所以⎥⎦⎤⎢⎣⎡--+=n n n a )251(251(55）。
这位学生坦率地表示，尽管参考书上介绍了利用特征方程求通项公式的一些结论，用上述方法得到的通项公式也是正确的，但他还是“看不懂”。
换句话说，这种解法的依据是什么？特征方程是怎样来的？我虽然深知这是特征方程惹的祸，但由于现行教材只字未提特征方程，我也从未在课堂上作过补充，如果将有关利用特征方程求递推数列通项的一些结论直接呈现出来，或者以“高考不作要求”为由来搪塞，学生是难以接受的，也是不负责任的。
面对一头雾水的数学尖子，我在充分肯定其善于思考、勇于探索的可贵品质的同时，也在苦苦寻觅解答这一问题的良策。
其后不久，一次偶然的数学探究活动，竟使这一长期困惑我们教学活动的尴尬问题迎刃而解。
二、研究与探索问题的解决源于对一阶线性递推数列通项公式的探求：若数列{}n a 满足),1(,11≠+==+c d ca a b a n n 其通项公式的求法一般采用如下的参数法，将递推数列转化为等比数列：设t c ca a t a c t a n n n n )1(),(11-+=+=+++则 ， 令d t c =-)1(，即1-=c dt ，当1≠c 时可得 )1(11-+=-++c da c c d a n n ，知数列⎭⎬⎫⎩⎨⎧-+1c d a n 是以c 为公比的等比数列， 11)1(1--+=-+∴n n c c d a c d a 将b a =1代入并整理，得()11---+=-c dc bd bc a n n n .将上述参数法类比到二阶线性递推数列,11-++=n n n qa pa a 能得到什么结论？ 仿上，我们来探求数列{}n n ta a ++1的特征： 不妨设)(11-++=+n n n n ta a s ta a ， 则11)(-++-=n n n sta a t s a , 令⎩⎨⎧==-qst pt 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 ,即{}n n a t a 11++、{}n n a t a 21++分别是公比为1s 、2s 的等比数列， 由等比数列性质可得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 可得()()()nn n s t t s a t a s t t s a t a a 22121221211112..-+--+=.（2） 若方程组①有两组相等的解⎩⎨⎧==2121t t s s ，易证此时11s t -=，则())(2112111111---++=+=+n n n n n n a t a s a t a s a t a =…)(11211a t a s n +=-，211121111s a s a s a s a nn n n -=-∴++,即⎭⎬⎫⎩⎨⎧n n s a 1是等差数列， 由等差数列性质可知()21112111.1s a s a n s a s a nn --+=， 所以n n s n s a s a s a s a s a a 1211122111211.⎥⎥⎦⎤⎢⎢⎣⎡-+⎪⎪⎭⎫⎝⎛--=．（限于学生知识水平，若方程组①有一对共轭虚根的情况略）这样，我们通过参数方法，将递推数列转化为等比（差）数列，从而求得二阶线性递推数列的通项，若将方程组①消去t 即得02=--q ps s ，显然1s 、2s 就是方程q px x +=2的两根，我们不妨称此方程为二阶线性递推数列11-++=n n n qa pa a 的特征方程，于是我们就得到了散见于各种数学参考资料的如下结论：设递推公式为,11-++=n n n qa pa a 其特征方程为022=--+=q px x q px x 即， 1、 若方程有两相异根1s 、2s ，则n nn s c s c a 2211+=； 2、 若方程有两等根21s s =，则nn s nc c a 121)(+=.其中1c 、2c 可由初始条件确定。
特征根法求数列通项推导
特征根法求数列通项推导
特征根法是一种求解线性递推数列通项的方法。
该方法先求出数列的递推关系式，然后通过特征根分解的方式得到数列的通项公式。
具体步骤如下：
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为常数，根据初始条件可求出。
数列特征方程求通项
数列特征方程求通项在数学中，数列是由一系列按照特定规律排列的数字组成的序列。
数列中的每个数字被称为项，而数列中的规律被称为数列的特征方程。
通过特征方程，我们可以求得数列的通项公式，从而推算出数列中任意一项的数值。
数列的特征方程是数列中相邻两项之间的关系式。
我们可以通过观察数列中的数字规律来得出特征方程。
常见的数列包括等差数列、等比数列和斐波那契数列等。
让我们来看一个简单的例子：等差数列。
在等差数列中，每一项与前一项的差值都是相等的。
假设等差数列的首项为a，公差为d，第n项为an。
那么特征方程可以表示为an = a + (n-1)d。
通过这个特征方程，我们可以求得等差数列的通项公式。
接下来，我们来看一个稍复杂一些的例子：等比数列。
在等比数列中，每一项与前一项的比值都是相等的。
假设等比数列的首项为a，公比为r，第n项为an。
那么特征方程可以表示为an = a * r^(n-1)。
通过这个特征方程，我们可以求得等比数列的通项公式。
除了等差数列和等比数列，还有一种非常有名的数列：斐波那契数列。
斐波那契数列的特征方程为an = an-1 + an-2，其中a1 = 1，a2 = 1。
通过这个特征方程，我们可以求得斐波那契数列的通项公式。
在实际应用中，数列的特征方程可以帮助我们预测和计算数列中任意一项的数值。
通过观察数列中的规律，我们可以找到数列的特征方程，并据此求得数列的通项公式。
这样，我们就可以方便地计算出数列中任意一项的数值，而不需要逐个计算。
数列特征方程的求解过程需要一定的数学知识和技巧。
对于简单的数列，可以通过直接观察规律来得到特征方程。
而对于复杂的数列，可能需要借助数学工具和方法来推导特征方程。
无论是哪种情况，我们都可以通过特征方程来求得数列的通项公式，从而更方便地处理数列中的问题。
总结起来，数列的特征方程是数列中相邻两项之间的关系式。
通过特征方程，我们可以求得数列的通项公式，从而推算出数列中任意一项的数值。
特征方程特征根法求解数列通项公式
特征方程特征根法求解数列通项公式
1、将数列的前两项给出，在此基础上推雅可比数列，得到数列的递
推公式；
2、将递推公式化为特征方程，且特征方程只包含未知数x；
3、求解特征方程的特征根，得到特征根为{r1,r2,…,rm}；
4、使用特征根构造数列的通项公式：利用特征根构造出原数列的通
项公式，即an = A1*r1^(n-1) + A2*r2^(n-1) + … + Am*rm^(n-1)（此
处n>=1）；
5、求解参数A1，A2，…，Am，即将特征根对应的数列项代入原数列，解方程组求出所有参数；
6、给出最终的数列通项公式：将前面求出的所有参数代入数列通项
公式中，得到最终的数列通项公式。
二、实例演示
下面以解决下列特征方程求数列的通项公式为例，详细介绍特征方程
特征根法的求解：
原特征方程：x^2-x-6=0；特征根：r1=3，r2=2；推出数列：a1=4，
a2=10；
求数列通项公式：
1、根据特征方程求出特征根：
原特征方程：x^2-x-6=0；
解之，得：x=3，2；
即特征根为r1=3，r2=2；。
特征方程法求数列通项
特征方程法求数列通项一、递推数列的定义和初值条件首先需要明确递推数列的定义和初始条件。
通常情况下，递推数列可以表示为：an = p1 * an-1 + p2 * an-2 + … + pk * an-k，其中p1、p2、…、pk为常数，an为数列的第n项，n为整数。
除了定义外，还需要给出数列的一些初始条件，如数列的第一项a1、第二项a2等。
二、构造特征方程在特征方程法中，首先需要构造递推数列的特征方程。
特征方程的构造与递推式相关，通常可以通过将递推式中的n项移到等式的一边，然后利用项的移位，将递推式表示为一个递推关系式：an - p1 * an-1 - p2 * an-2 - … - pk * an-k = 0然后，令n = k+1，得到an+1 - p1 * an - p2 * an-1 - … - pk * an-k+1 = 0再通过移项，将递推式表示为：an+1 = p1 * an + p2 * an-1 + … + pk * an-k+1三、寻找递推数列的特征值接下来需要找出递推数列的特征值（或称为根）。
特征值是使得特征方程成立的值。
根据以上递推式，可以得到特征方程的形式：x^(k+1) - p1 * x^k - p2 * x^(k-1) - … - pk * x = 0其中x为特征值。
四、确定递推数列的通项公式已知递推式的通解形式为：an = c1 * x1^n + c2 * x2^n + … + ck * xk^n通常，我们可以通过给定的初始条件，求解出常数c1、c2、…、ck，进而确定递推数列的通项公式。
举例说明：假设有一个递推数列满足an = 3 * an-1 - 2 * an-2，且a1 = 2，a2 = 5首先，可以将递推式变换为特征方程：an - 3 * an-1 + 2 * an-2 = 0再令n=2，可以得到a3-3*a2+2*a1=0将初始条件代入，即可得到一个关于c1和c2的方程：2c1+5c2=-4然后，我们需要求解特征值。
特征根法求数列通项原理
特征根法求数列通项原理特征根法是解线性递推方程的一种重要方法，可以用于求数列通项。
在本文中，我将详细介绍特征根法的原理，并展示如何利用此方法求解数列的通项。
一、特征根法的基本原理特征根法基于以下核心思想：解线性递推方程，一般需要首先找到数列的通解，然后根据已知初始条件来确定特定的通解。
特征根法通过构造特征方程，寻找数列的特征根，进而求解通解的方法。
设数列的通项表示为：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、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
特征方程法求解递推关系中的数列通项
湖北省竹溪县第一高级中学徐鸿
考虑一个简单的线性递推问题.
设已知数列的项满足
其中求这个数列的通项公式.
采用数学归纳法可以求解这一问题，然而这样做太过繁琐，而且在猜想通项公式中容易出错，本文提出一种易于被学生掌握的解法——特征方程法：针对问题中的递推关系式作出一个方程称之为特征方程；借助这个特征方程的根快速求解通项公式.下面以定理形式进行阐述.
定理1设上述递推关系式的特征方程的根为，则当时，为常数列，即
，其中是以为公比的等比数列，即.
证明：因为由特征方程得作换元
则
当时，，数列是以为公比的等比数列，故
当时，，为0数列，故（证毕）
下面列举两例，说明定理1的应用.
例1已知数列满足：求
解：作方程
当时，数列是以为公比的等比数列.于是
例2已知数列满足递推关系：其中为虚数单位.
当取何值时，数列是常数数列？
解：作方程则
要使为常数，即则必须
现在考虑一个分式递推问题（*）.
例3已知数列满足性质：对于且求的通项公式.
将这问题一般化，应用特征方程法求解，有下述结果.
定理2如果数列满足下列条件：已知的值且对于，都有（其中p、q、r、h均为常数，且），那么，可作特征方程.
（1）当特征方程有两个相同的根（称作特征根）时，
若则
若，则其中特别地，当存在使
时，无穷数列不存在.
（2）当特征方程有两个相异的根、（称作特征根）时，则，其中
证明：先证明定理的第（1）部分.
作交换
则
①
∵是特征方程的根，∴
将该式代入①式得②
将代入特征方程可整理得这与已知条件矛盾.故特征方程的根于是
③
当，即=时，由②式得故
当即时，由②、③两式可得此时可对②式作如下变化：
④
由是方程的两个相同的根可以求得
∴
将此式代入④式得
令则故数列是以为公差的等差数列.
∴
其中
当时，
当存在使时，无意义.故此时，无穷数列是不存在的.
再证明定理的第（2）部分如下：
∵特征方程有两个相异的根、，∴其中必有一个特征根不等于，不妨令于是可作变换
故，将代入再整理得
⑤
由第（1）部分的证明过程知不是特征方程的根，故
故所以由⑤式可得：
⑥
∵特征方程有两个相异根、方程有两个相异根、，而方程
与方程又是同解方程.
∴
将上两式代入⑥式得
当即时，数列是等比数列，公比为.此时对于都有
当即时，上式也成立.
由且可知
所以(证毕)
注：当时,会退化为常数;当时,可化归为较易解的递推关系,在此不再赘述.
现在求解前述例3的分类递推问题.
解：依定理作特征方程变形得其根为故特征方程有两个相异的
根，使用定理2的第（2）部分，则有
∴
∴
即
例4已知数列满足：对于都有
（1）若求（2）若求（3）若求（4）当取哪些值时，无穷数列不存在？
解：作特征方程
变形得
特征方程有两个相同的特征根依定理2的第（1）部分解答.
（1）∵对于都有
（2）∵
∴
令，得.故数列从第5项开始都不存在，
当≤4，时，.
（3）∵∴
∴
令则∴对于
∴
（4）显然当时，数列从第2项开始便不存在.由本题的第（1）小题的解答过程知，时，数列
是存在的，当时，则有令则得
且≥2.
∴当（其中且N≥2）时，数列从第项开始便不存在.
于是知：当在集合或且≥2}上取值时，无穷数列都不存在.
2010-12-21 人教网。