当前位置:首页 >> 学科竞赛 >>

2013高中数学奥数培训资料之递推数列


兰州成功私立中学高中奥数辅导资料 (内部资料)
§12 递推数列
a 1、 概念: 递归式: ①、 一个数列 {a n } 中的第 n 项 a n 与它前面若干项 a n ?1 , n ? 2 , a n ? k k ? n ) ?, (

的关系式称为递归式。 ②、递归数列:由递归式和初始值确定的数列成为递归数列。 2、常用方法:累加法,

迭代法,代换法,代入法等。 3、思想策略:构造新数列的思想。 4、常见类型: 类型Ⅰ: ?
?a n ?1 ? p(n)a n ? q(n) ( p(n) ? 0) (一阶递归) ?a1 ? a (a为常数)

其特例为:(1) a n ?1 ? pan ? q ( p ? 0) (2) a n ?1 ? pan ? q(n) ( p ? 0) (3) a n ?1 ? p(n)a n ? q ( p ? 0) 解题方法:利用待定系数法构造类似于“等比数列”的新数列。 类型Ⅱ: ?
?a n ? 2 ? pan ?1 ? qan ( p ? 0 , q ? 0) (二阶递归) ?a1 ? a , a 2 ? b(a , b为常数)

解题方法:利用特征方程 x 2 ? px ? q ,求其根 ? 、 ? ,构造 a n ? A? n ? B? n ,代入初始值 求得 A , B 。 类型Ⅲ: a n ?1 ? f (a n ) 其中函数 f (x) 为基本初等函数复合而成。 解题方法:一般情况下,通过构造新数列可转化为前两种类型。

例题讲解
1.已知数列 {a n } 满足以下递归关系 ?
?a n ?1 ? 3a n ? 4 ,求通项 a n 。 ?a1 ? 1

2.已知数列 {a n } 满足 ?

?a n ?1 ? 2a n ? (2n ? 1) ?a1 ? 2

,求通项 a n 。

3.已知数列 {a n } 满足 ?

?a n ?1 ? nan ? 2 (n ? 2) ,求通项 a n 。 ? a1 ? 1

4.已知数列 {a n } 满足 ?

?a n ? 2 ? 3a n ?1 ? 2a n ,求通项 a n 。 ?a1 ? 1 , a 2 ? 2

5.由自然数组成的数列 {a n } ,满足 a1 ? 1 , a m ? n ? a m ? a n ? mn ,求 a n 。

6.已知数列 {a n } 满足 a1 ? 10 , a n?1 ? n ? 1 a n 4 ( n ? 1 ),求 a n 。 n4

7.已知 f ( x) ? 求 xn 。

x ,且 f ( x 0 ) ? 1 ,方程 f ( x) ? x 有唯一解,设 x n ? f ( x n ?1 ) ( n? N ), 2 a( x ? 2)

8.已知数列 {a n } 中, a1 ? 1 , a n ?1 ? 1 ( 1 ? 4a n ? 1 ? 24a n ) ,求 a n 。
16

2 9.设正数列 {a n } 满足 a n ? a n ? a n ?1 ,证明 a n ?

1 ( n ? 2 , 3 , 4 ,?) n?2

课后练习
1.已知数列 {a n } 满足以下递归关系,求 a n 。 (1) a1 ? 1 , a n ?1 ? 5a n ? 12 ( n? N ) (2) a1 ? 1 , a n ?1 ? 2a n ? n ? 1 ( n? N ) (3) a 1 ? 2 , a n ?1 ? n a n ? 1 ( n? N )
n ?1

(4) a 1 ? 2 , a n ?1 ? n ? 1 a n ? 2 ( n? N )
n n

(5) a1 ? 1 , S n ? n 2 a n ( S n 为前 n 项和)

(6) a1 ? 10 , a n?1 ? 4 10a n ( n ? 2 , n ? N )
?a n ? 2 ? 2a n ?1 ? 3a n ? a1 ? a 2 ? 1

(7) ?

2.已知数列 {a n } 和 {bn } 中, a1 ? ?10 , b1 ? ?13 ,且 a n ?1 ? ?2a n ? 4bn , bn ?1 ? ?5a n ? 7bn ,求
an 和 b n 。

2 3.已知 x 0 ? 0 , xn?1 ? 5xn ? 14xn ? 1 ( n ? 0 ,1,2,3,4,?),证明 x n ? N ( n? N )。

4.已知数列 {a n } 满足: a n ? 3 n cos n(arccos 1 ) ,证明 a n 是不能被 3 整除的整数。
3


相关文章:
2013高中数学奥数培训资料之同余
2013高中数学奥数培训资料之同余 2012年最新高中奥数辅导资料专题,数学联赛获奖不是...S 3=10 ; 5.在已知数列 1,4,8,10,16,19,21,25,30,43 中,相邻若干...
2013高中数学奥数培训资料之二项式定理与多项式
2013高中数学奥数培训资料之二项式定理与多项式_学科竞赛_高中教育_教育专区。2012...15T (其中T为整数), 由上式知当 15|k,即 30|n 时,15|an,因此数列 {...
高中数学数列专题 递推数列 典型题型
广州高中数学奥赛班专题资... 6页 免费 高中数学:...高考递推数列题型分类归纳解析 高考递推数列题型分类...©2013 Baidu 使用百度前必读 | 文库协议...
高中数学《递推数列》经典题型全面解析
高中数学递推数列》经典题型全面解析_高二数学_数学...文档贡献者 bdahz16 贡献于2013-01-25 ...全国高中数学联赛辅导课... 11页 免费 高中数学数列...
高中数学:递推数列的解法例题及能力训练答案
递推数列一、求 a n ?1 ? a n ? f ( n ) (其中 f ( n ) 不是常数值函数)型数列的通项答案 例 1、 a n ? n ? 2 n ? 3 2 例 2、 a...
高中数学:递推数列的解法(一)
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 高中数学:递推数列的解法(一) 隐藏>> 递推数列 -1- 能力训练 -2-...
第30讲 数列求和及数列实际问题
2013高中数学奥数培训资料... 9页 免费如要投诉违规内容,请到百度文库投诉中心;...发现数列数列的通项和递推关系,并能用有关等差、 等比数列知识解决相应的...
2013高考数列专题{经典打包} 高考数学递推数列 内容涵...
2013高考数列专题{经典打包} 高考数学递推数列 内容涵盖全国各省市高考_高三数学_数学_高中教育_教育专区。这次打包主要是针对高考重难点 数列中的递推数列 的复习 ...
2013高中数学精华第05章 数列
2013高中数学奥数培训资料... 7页 免费 2012-2013...数列【知识图解】 通项 一般数列 前n项 和函数数列...N , Tn ? . 7 2 分析:本题所给的递推关系式...
奥数专题之递推
(6) 和初始值的数列 { f n } 称为 k 阶递推数列。当递推关系的形式为...2013高中数学奥数培训资... 3页 1下载券 三年级奥数:递推法解题... 3页...
更多相关标签: