当前位置:首页 >> 数学 >>

特征方程求递推数列通项公式


特征方程求递推数列通项公式 一、一阶线性递推数列通项公式的研究与探索
若数列 ?an ? 满足 a1 ? b, an?1 ? can ? d (c ? 1), 求数列 {an } 的通项 an 它的通项公式的求法一般采用如下的参数法,将递推数列转化为等比数列: 设 an?1 ? t ? c(an ? t ),则an?1 ? can ? (1 ? c)t , 令 (1 ?

c)t ? d ,即 t ?

d ,当 c ? 1 时可得 1? c d d a n ?1 ? ? c(a n ? ), 1? c 1? c
? d ? ? 是以 c 为公比的等比数列, 1? c?

知数列 ?a n ? ?

? an ?

d d ? (a1 ? )c n ?1 1? c 1? c

将 a1 ? b 代入并整理,得 a n ? 观察可发现

bcn ? ?d ? b ?c n ?1 ? d . c ?1

d 即为方程 x ? cx ? d 的根 1? c d 为特征方程的根。 1? c

我们称方程 x ? cx ? d 为递推公式 an?1 ? can ? d (c ? 1) 的特征方程,

将上述参数法类比到二阶线性递推数列 an?1 ? pan ? qan?1 , 能得到什么结论?

二、二阶线性递推数列通项公式的研究与探索
若数列 ?an ? 满足 an?1 ? pan ? qan?1 , 设 an?1 ? tan ? s(an ? tan?1 ) , 则 an?1 ? (s ? t )an ? sta n?1 , 令?

?s ? t ? p ?st ? q



(1) 若方程组①有两组不同的实数解 ( s1 , t1 ), ( s 2 , t 2 ) , 则 an?1 ? t1an ? s1 (an ? t1an?1 ) ,

an?1 ? t 2 an ? s2 (an ? t 2 an?1 ) ,

即 ?an?1 ? t1an ?、 ?an?1 ? t 2 an ?分别是公比为 s1 、 s2 的等比数列, 由等比数列性质可得 an?1 ? t1an ? (a2 ? t1a1 )s1
n?1

, ,

an?1 ? t 2 an ? (a2 ? t 21 a1 )s2
∵ t1 ? t 2 , 由上两式消去 a n ?1 可得

n ?1

an ?

?a2 ? t1a1 ? .s n ? a2 ? t 2 a1 .s n . 1 2 s1 ?t1 ? t 2 ? s 2 ?t1 ? t 2 ?
? s1 ? s 2 ,易证此时 t1 ? ?s1 ,则 ?t1 ? t 2
n?1

(2) 若方程组①有两组相等的解 ?
2

an?1 ? t1an ? s1 ?an ? t1an?1 ? ? s1 (an?1 ? t1an?2 ) ? … ? s1
? an?1 s1
n ?1

(a2 ? t1a1 ) ,

?

an s1
n

?

a2 ? s1a1 s1
2

,即 ?

? an ? 是等差数列, n ? ? s1 ?

由等差数列性质可知

an s1
n

?

a1 a ?s a ? ?n ? 1?. 2 2 1 1 , s1 s1

?? ? ? 所以 a n ? ?? a1 ? a 2 ? s1 a1 ? ? a 2 ? s1 a1 .n? s1 n . 2 2 ? ? s1 s1 ?? s1 ? ? ? ?
这样,我们通过参数方法,将递推数列转化为等比(差)数列,从而求得二阶线性递推数 列的通项,若将方程组①消去 t 即得 s ? ps ? q ? 0 ,显然 s1 、 s2 就是方程 x ? px ? q 的两
2 2

根,我们不妨称此方程为二阶线性递推数列 an?1 ? pan ? qan?1 的特征方程, 结论:设递推公式为 an?1 ? pan ? qan?1 , 其特征方程为 x ? px ? q即x ? px ? q ? 0 ,
2 2

1、 若方程有两相异根 s1 、 s2 ,则 an ? c1 s1 ? c2 s2 ;
n n

2、 若方程有两等根 s1 ? s 2 ,则 an ? (c1 ? nc2 )s1 .
n

其中 c1 、 c2 可由初始条件确定。 例 1.(1)已知数列 {an } 满足 a1 ? 2, a2 ? 3, an?2 ? 3an?1 ? 2an (n ? N ) ,求数列 {an } 的通项 an
*

(2)已知数列 {an } 满足 a1 ? 1, a2 ? 2, 4an?2 ? 4an?1 ? an (n ? N * ) ,求数列 {an } 的通项 an

三、分式线性递推数列 an?1 ?

a ? an ? b 通项公式的研究与探索 c ? an ? d

仿照前面方法,等式两边同加参数 t ,

b ? dt a ? an ? b a ? ct ? t ? (a ? ct ) 则 a n ?1 ? t ? c ? an ? d c ? an ? d an ?
令t ?



b ? dt ,即 a ? ct

ct 2 ? (a ? d )t ? b ? 0



记此方程的两根为 t1 ,t 2 , (1) 若 t1 ?t 2 ,将 t1 ,t 2 分别代入②式可得

an?1 ? t1 ? (a ? ct1 )

an ? t1 c ? an ? d

an?1 ? t 2 ? (a ? ct2 )

an ? t 2 c ? an ? d

以上两式相除得

an?1 ? t1 a ? ct1 an ? t1 , ? ? an?1 ? t 2 a ? ct2 an ? t 2

于是得到 ?

? a n ? t1 ? a ? ct1 , ? 为等比数列,其公比为 a ? ct2 ? an ? t 2 ?

数列 ?an ? 的通项 an 可由

an ? t1 a1 ? t1 a ? ct1 n?1 ? ?( ) 求得; an ? t 2 a1 ? t 2 a ? ct2 an ? t1 , c ? an ? d

(2)若 t 1 ? t 2 ,将 t ?t 1 代入②式可得 an?1 ? t1 ? (a ? ct1 ) 考虑到上式结构特点,两边取倒数得

c(an ? t1 ) ? d ? ct1 1 1 ? ? an?1 ? t1 a ? ct1 an ? t1
由于 t 1 ? t 2 时方程③的两根满足 2t1 ? ?



a?d ,∴ a ? ct1 ? d ? ct1 c

于是④式可变形为

1 c 1 ? ? a n ?1 ?t1 a ? ct1 a n ? t1

∴?

?

1 ? c , ? 为等差数列,其公差为 a ? ct1 ? a n ? t1 ?

数列 ?an ? 的通项 an 可由

1 1 c 求得. ? ? (n ? 1) ? a n ? t1 a1 ? t1 a ? ct1

这样,利用上述方法,我们可以把分式线性递推数列转化为等比数列或等差数列,从而求 得其通项。如果我们引入分式线性递推数列 a n ?1 ? 程为 x ?

a ? an ? b ( a, b, c, d ? R, c ? 0 )的特征方 c ? an ? d

ax ? b 2 ,即 cx ? (d ? a) x ? b ? 0 ,此特征方程的两根恰好是方程③两根的相反数, cx ? d

于是我们又有如下结论: 分式线性递推数列 a n ?1 ? 即 cx ? (d ? a) x ? b ? 0 ,
2

a ? an ? b ax ? b ( a, b, c, d ? R, c ? 0 ) ,其特征方程为 x ? , cx ? d c ? an ? d

1、若方程有两相异根 s1 、 s2 ,则 ?

? a n ? s1 ? a ? cs1 ; ? 成等比数列,其公比为 a ? cs2 ? an ? s2 ?

2、若方程有两等根 s1 ? s 2 ,则 ?

?

1 ? c . ? 成等差数列,其公差为 a ? cs1 ? a n ? s1 ?

例 2. (1)已知数列 ?an ? 满足 a1 ? 2, an ? 2 ?

1 , n ? N * ,求通项 an . an ?1

(2)已知数列 {an } 满足 a1 ? 2, an ?

an?1 ? 2 (n ? 2) ,求数列 {an } 的通项 an 2an?1 ? 1

(3)设数列 ?an ? 满足 a1 ? 2, a n?1 ?

5an ? 4 , 求an . 2an ? 7

例 3.(09·江西·理·22)各项均为正数的数列 ?an ? , a1 ? a, a2 ? b ,且对满足 m ? n ? p ? q 的 正数 m, n, p , q 都有

a p ? aq 1 4 am ? an .(1)当 a ? , b ? 时,求通项 an ; ? 2 5 (1 ? am )(1 ? an ) (1 ? a p )(1 ? aq )


相关文章:
特征方程法求递推数列的通项公式
特征方程求递推数列通项公式_高三数学_数学_高中教育_教育专区。特征方程求递推数列通项公式高考数学专题讲座 授人以鱼,不如授人以渔.让数学不再成为...
求递推数列通项公式的常用方法
求递推数列通项公式的常用方法求递推数列通项公式是数列知识的一个重点,也是一...3a n ? a n ?1 (n ? 2) 的相应特征方程为 ?2 ? 3? ? 1 ? 0 ,...
特别解析:特征方程法求解递推关系中的数列通项
0, c ? 1, 求这个数列通项公式。 定理 1:设上述递推关系式的特征方程的根为 x0 ,则当 x0 ? a1 时, an 为常数列,即 an ? a1 ;当x0 ? a1时...
(第45讲)特征方程法求递推数列的通项公式
(第45讲)特征方程求递推数列通项公式 高考 中考 高中 初中 数学 资源 全国 期末 试卷 高三 高二 高一 经典 课件 向量 不等式 训练 打包 模拟 测试 三角...
特征方程法求解递推关系中的数列通项
特征方程求解递推关系中的数列通项_数学_自然科学_专业资料。考虑一个简单的线性递推问题. 设已知数列 的项满足 其中 求这个数列的通项公式. 采用数学归纳法...
特征方程特征根法求解数列通项公式
特征方程特征根法求解数列通项公式_理学_高等教育_教育专区。特征方程特征根法...通项公式的推导方法一:利用特征方程 线性递推数列特征方程为: X^2=X+1 ...
二轮复习之特征方程法求递推数列的通项公式(基础篇)
二轮复习之特征方程求递推数列的通项公式(基础篇)适用学科 适用区域 知识点高中数学 人教版 适用年级 课时时长(分钟) 高三 60 常见数列通项公式的求法(构造...
特征方程法求数列的通项公式(1)
特征方程求数列的通项公式求数列通项公式的方法很多,利用特征方程的特征根的...(b1 + 2b2 ) = 8 b2 = 1 4 常见递推数列通项求解方法高考中的递推...
递推数列特征方程
pt ? q ? 0, 此方程的两根 2 2 即为特征方程 x ? px ? q 的两根,读者不难发现它们的结论是完全一致的,这正是特征方 2 程法求递推数列通项公式的...
更多相关标签:
递推数列的特征方程 | 二阶递推数列特征方程 | 特征方程 递推公式 | 二阶递推数列特征根法 | 数列的递推公式 | 递推数列求通项公式 | 数列递推公式 | 斐波那契数列递推公式 |