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

江苏省金湖县实验中学高中数学奥赛辅导:线性递归数列


【基础知识】 1、概念:①、递归式:一个数列中的第项与它前面若干项, ,?, ()的关系式称为递归式。 ②、递归数 列:由递归式和初始值确定的数列成为递归数列。 2、常用方法:累加法,迭代法,代换法,代入法等。 3、思想策略:构造新数列的思想。 4、常见类型: 类型Ⅰ: (一阶递归) 其特例为: (1) (3) 解题方法:利用待定系数法构造类似于“等比数列”的新数列。 类型Ⅱ: (二阶递归) 解题方法:利用特征方程,求其根、 ,构造,代入初始值求得。 类型Ⅲ:其中函数为基本初等函数复合而成。 解题方法:一般情况下,通过构造新数列可转化为前两种类型。 【例题】 例 1、已知数列满足以下递归关系,求通项。 (2)

例 2、已知数列满足,求通项。

例 3、已知数列满足,求通项。

例 4、已知数列满足,求通项。

例 5、由自然数组成的数列,满足, ,求。

例 6、已知数列满足, ,求。 ()

例 7、已知,且,方程有唯一解,设() ,求。

例 8、已知数列中,,求。 ,

例 9、设正数列满足,证明(,,?) ,

【练习】 1、已知数列满足以下递归关系,求。 (1)() , (2)() (3)() , , (4)() (5)(为前项和) , , (6)() (7) , 2、已知数列和中,,且, , ,求和。 3、已知, (,1,2,3,4,?) ,证明() 。 4、已知数列满足: ,证明是不能被 3 整除的整数。



相关文章:
高中数学竞赛 第31讲 数列的递推教案
(第二届美国中学数学竞赛试题) 分析 本题题均属于线性递归数列问题,可用特征根的方法来解决. 解 说明 这类试题经常在全国高中数学联赛及国际数学奥林匹克中出现...
【提优教程】江苏省2012高中数学竞赛 第31讲 数列的递...
第31 讲 数列的递推 本节主要内容两个基本递推:an+1=an+d,an=qan;线性递推,二阶或高阶递推的特征 方程与特征根;其他递推. 1.基本概念: ①递归式:一...
线性递规数列
新都一中高中数学奥林匹克竞赛辅导系列 有关杜修奎老师一类“线性递归数列” 有关杜修奎老师一类“线性递归数列”的解答主讲:杜修奎 【基础知识】 1、概念:①、...
线性递规数列
求数列通项公式的常见解法求数列通项公式的常见解法隐藏>> 新都一中高中数学奥林匹克竞赛辅导系列 线性递归数列 【基础知识】 1、 概念: 递归式: ①、 一个数列...
分式线性递归数列通项的化归解法更自然
宋明亮 姜海香 来源:《中学数学杂志(高中版)》2012 年第 06 期 二十一世纪以来, 作为高考数学以及高中数学竞赛的数列部分内容之一的分式线性递归 数列加大了考查...
《高中竞赛教程》教案:第31讲__数列的递推
高中竞赛教程》教案:第31讲__数列的递推_学科竞赛_高中教育_教育专区。第 ...(第二届美国中学数学竞赛试题) 分析 本题题均属于线性递归数列问题,可用特征...
专题 求递推数列通项的特征根法
专题 求递推数列通项的特征根法_数学_高中教育_教育...数列,在数学竞赛中的数列问题常常是非线性递归数列...
线性递归数列
线性递归数列_数学_高中教育_教育专区。线性递归数列 主讲:黄小红 【基础知识】 1、概念:①、递归式:一个数列 {a n } 中的第 n 项 a n 与它前面若干项 ...
线性递归数列
线性递归数列_教学反思/汇报_教学研究_教育专区。线性递归数列线性递归数列【基础知识】 a n?2 , a n?k 1、 概念: ①、 递归式: 一个数列 {a n } 中的...
3.2递归数列通项公式的求法
, ak 的值(称为初始 由值)所确定的数列称为 k 阶递归数列。若 f 是线性的,则称为线性递归数列,否则称为非线 性递归数列,在数学竞赛中的数列问题常常是非...
更多相关标签: