- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
特征根法求解数列递推公式
类型一、形如
an 2
pan 1
qan
( p,q
是常数)的数列
(二阶线性递推式)
形如 a1
m1, a2
m2 ,an
2
pan 1
qan ( p, q 是常数)的二阶递推数列都可用特
征根法求得通项
an ,其特征方程为
x2
px
q ①
(1)若①有二异根
,
,则可令
an
c1
n
c2
n (c1, c2 是待定常数)
(2)若①有二重根
,则可令
an
(c1
nc2 )
n (c1, c2
是待定常数)
再利用
a1
m1, a2
m2 , 可求得
c1 ,c2 ,进而求得
an
例 1 已知数列 { 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
c1
1
an 1 2n
1
1 ,
由
c1
4c2
,得
c2
a2
3
2
例 2 已知数列 { an } 满足 a1 1,a2 2,4an 2 4an 1 an (n N * ) ,求数列 { an} 的通项
an
1 ,令 an
1
n
解:其特征方程为 4 x2
4x 1,解得 x1 x2
c1
nc2
,
2
2
a1
( c1
1
1
c2 )
c1
4
3n
2
由
2
an
1
,得
,
2n
1
a2
(c1
c2
6
2c2 )
2
4
类型二、形如 an 1
Aan
B 的数列
(分式递推式)
Can
D
对于数列 an 1
Aan
B , a1 m,n
N*(A,B,C, D 是常数且 C 0,AD BC
0)
Can
D
其特征方程为 x
Ax
B ,变形为 Cx 2
(D
A) x B
0 ②
Cx
D
(1) 若②有二异根
, ,则可令 an 1
c
an
(其中 c 是待定常数)
an 1
an
代入 a1 , a2 的值可求得 c 值。
即数列
an
是首项为
a1
,公比为 c 的等比数列,于是这样可求得 an
an
a1
(2) 若②有二重根
,则可令
1
1
an 1
c(其中 c 是待定常数)
an
代入 a1 , a2 的值可求得 c 值。
即数列
1
是首项为
1
,公差为 c 的等差数列,于是这样可求得 an
an
an
例 3 已知数列 { a
}
an
1
2
,求数列 { a }
a
满足 a1
2, an
(n
2)
的通项
n
2an 1
1
解 :其 特征 方程 为 x
x
2 , 化简 得 2x2
2
0 ,解 得 x1
1, x2
1 ,令
2x
1
an 1
1
c
an
1
an 1
1
an
1
由 a1
2, 得 a
4 ,可得 c
1 ,
2
5
3
数 列
an
1
是 以 a1
1
1为首项,以
1 为公比的等比数列,
an
1
a1
1
3
3
a
1
1
1
n 1
3n
(
1)n
n
,
an
3n
1)n
an
1
3
3
(
例 4 已知数列 { an } 满足 a1
2, an 1
2an
1 ( n
N * ) ,求数列 { an } 的通项 an
4an
6
解 : 其 特 征 方 程 为 x
2x
1 , 即 x2
x
2 0 , 解 得 x1 x2
1 , 令
4x
6
2
1
1
c
1
an
1
an 1
2
2
3 ,求得 c
由 a1
2, 得 a2
1
,
14
数 列
1
是 以
1
1
2 为首项,以1为公差的等差数列,
1
a1
5
an
2
2
1
1
2
(n
1) 1
n
3 ,
an
5
5
2
an
13
5n
10n
6
【附】
类型一证明 : 递推公式为 an 2
pa n 1
qan (其中 p,q 均为非零常数)。
先 把 原 递 推 公 式 转 化 为 an 2
x1an 1
x2 (an 1 x1 an ) , 其 中 x1, x2 满 足
x1 x2
p
px
q
0 的两个非零根。
x1x2
,显然 x1 , x2 是方程 x 2
q
1)
如果 a2
x1a1
0
,则 an
2
x1an 1
0 , a n 成等比,很容易求通项公式。
2)
如果 a2
x1a1
0
,则 { an
2
x1 an 1 } 成等比。公比为 x2 ,
所以
an 1
x1 an
(a2
x1a1 ) x2
n
1 ,转化成:
an
1
x1
an
( a
文档评论(0)