【培优02】自主招生考试中的递推数列问题S.pdfVIP

自主招生考试中的递推数列问题 【专题综述】 数列是中学数学的重要内容，是初等数学与高等数学的衔接部分，且与其他数学知识有着广泛的联系. 在与数列有关的问题中，从数列的递推关系式出发寻找通项公式，往往是解决问题的突破口与关键点， 递推数列是高考与自主招生考试关注的焦点. 在近几年的“华约”、“北约”、“卓越联盟”以及复旦大学的千分考中，从递推公式推导通项公式，用 递推公式研究数列性质等问题的考查频率相当高，往往可以占到数列考查内容的 40%~50%. 与高考不同的 是，自主招生考试对递推数列的考查方式更加灵活，难度也更加高，有些问题往往需要用到不动点方程与 特征方程的相关知识. 【知识储备与拓展】 数列的若干连续项之间的关系叫做递推关系，表示递推关系的式子叫做递推公式，由递推关系和初始 条件给出的数列叫做递推数列. (一) 递推数列的常见类型及其通项公式的求法 1. 形如an1 an  f (n) 的递推关系式，其通项求法为 n1 n1 a a (a a ) a f (k ) ， n 1 k 1 k 1 k 1 k 1 我们称这种方法为 “累加法”. 2. 形如an1 f (n)an 的递推关系式，其通项求法为 a a a a a  2  3  n a  f (1) f (2) f (3)  f (n 1)(n  2) ， n 1 1 a a a 1 2 n1 我们称这种方法为 “迭乘法”. 3. 形如an1 pan q( p 1) 的递推关系式，其通项求法为 方法一：由a pa q 及a pa q ，两式相减得a a p(a a ) ，可知{a a }是 n1 n n n1 n1 n n n1 n1 n 首项为a a ，且公比为 的等比数列，先求出 ，再求出 ． 2 1 p an1 an an q 方法二：两边同时加上 ，变为 p 1 q  q  an1  p an  ，   p 1  p 1 - 1 - / 8  q  q 显然an  是以a1  为首项，p 为公比的等比数列.  p 1  p 1 无论是方法一还是方法二，都是将an1 pan q