自主招生考试中及递推数列问题.docVIP

自主招生考试中的递推数列问题 —— 上海市徐汇区冯志刚名师工作室学员 吴坚 【】 【】 (一) 递推数列的通项公式的求法 形如的递，其通项求法为 ，我们称这种方法为累加法. 2. 形如的递，其通项求法为 ，我们称这种方法为迭乘法. 3. 形如的递，其通项求法为 法一：由及，两式相减得，是首项为，且公比为的等比数列，先求出，再求出． 法二两边同时加上，变为， 显然是以为首项，p为公比的等比数列. 都是将转化为常见的等比数列来处理. 形如的递，其中不是常数，其通项求法为 若，显然 若，两边同时除以，变形为令，得，利用，从而. 5. 形如()的递式，其通项求法为两边取对数有，令，则，仿得，的通项公式. (二) 递推数列通项公式若数列满足：是常数)，则称数列为二阶线性递推数列定义方程为数列的特征方程，方程的根称为特征根若方程有两相异根，则数列通项可以成，（其中是待定常数）； 若方程有两相同根，则数列通项可以写成，（其中是待定常数）； 再利用可求得，进而求得． 的叫做函数的不动点. 【定理2】若，是的不动点. 若满足递推关系，则，即是公比为的等比数列. 【定理3】若，满足递推关系，且初始值. (1)若有两个相异的不动点，则(这里)； (2)若只有唯一不动点，则(这里). 【例题精讲】 【例1】(2007年复旦大学)已知数列满足，且，其前项和为，则满足不等式的最小整数为 ( ). A. 6 B. 7 C. 8 D. 9 解析 由于，则，于是 ， 所以是首项为8，公比为的等比数列.从而 ， 即，故，选B. 评注 1 这里由得到，主要有两种办法： 方法一：利用待定系数法引入参数，构造等比数列. 设，则 ， 于是. 方法二：利用不动点法，构造函数，可以求得不动点为，所以根据定理2可以得到，是公比为的等比数列. 评注2 本题的另一个亮点是对的处理，回避了先求，再求的繁琐方式，利用整体思想，得到，比较简洁. 下面再介绍两个利用不动点法求数列通项公式的例子. 【例2】(2006年华东政法大学改编)已知数列满足，求数列的通项公式. 解析 作函数，解方程，即，不动点为.由于 ， ① ， ② 由于(否则由②可以得到，矛盾)②两式相除，得 ， 从而. 【例3】(2010年五校联考改编)数列满足，求证：. 解析 作函数，解方程，即，不动点为. 由于 ， ① ， ② 由于(否则由②可以得到，矛盾)， 于是，则 . 若，则，上式成立； 若，则，上式成立. 综上所述，成立. 评注 的证明是一个难点，需要对的奇偶性进行讨论. 以上两个例子都是定理3中第一种类型，不妨再来看一个第二种类型应用的例子： 若数列满足，求通项公式. 分析与解 作函数，解方程，即，不动点为.由于 ， ③ 由于(否则由③可以得到，矛盾)，所以③式两边取倒数，得 ， 从而. 【例4】(2004年上海交通大学) 已知数列满足，且，则___________. 解析 的特征方程为，可以求得特征根是. 根据定理1可设，其中为待定常数，即于是，所以，从而. 评注 这里用到了特征方程求数列的通项公式的方法.此外，我们还可以从得到，由于，所以是首项为1，公比为2的等比数列. 于是，从而 . 将一个陌生的数列问题转化为熟悉的等差数列或等比数列，是解决数列问题的最基本也是最重要的方法. 【例5】(2012年复旦大学)设，则数列的极限为 ( ). A. B. C. D. 解析 的特征方程为，可求得特征根为. 根据定理1可设，其中为待定常数，故可得. 所以，从而，选A. 评注 下面我们用特征方程的办法来研究一个非常有意思的数列-----斐波那契数列的通项公式. 已知斐波那契数列…)，求通项公式. 分析与解 此数列对应的特征方程为，即，解得. 设此数列的通项公式为 ， 由初始条件可知， 解之得所以 . 比较有趣的是，在上述通项公式中，、、都是无理数，但该数列的每一项都是正整数. 自然界的很多现象都与斐波那契数列有关，该数列与黄金分割有着密切的联系，这一点从通项公式的构成不难理解. 【例6】(2004年复旦大学)已知数列满足，且，又. 求：(1)、的通项公式；(2) . 解析 由于，于是，代入，可以得到 ， 故. 对应的特征方程为，特征根是，根据定理1可设.由可得，因此故. 所以，可知