几类常见递推数列的解法VIP免费

几类常见递推数列的解法几类递推数列通项公式的常见类型及解法江西省乐安县第二中学李芳林邮编 344300已知数列的递推关系式求数列的通项公式的方法大约分为两类： 一类是根据前几项的特点归纳猜想出 an 的表达式，然后用数学归纳法证明；另一类是将已知递推关系，用代数法、迭代法、换元法，或是转化为基本数列（等差或等比）的方法求通项．第一类方法要求学生有一定的观察能力以及足够的结构经验， 才能顺利完成， 对学生要求高． 第二类方法有一定的规律性，只需遵循其特有规律方可顺利求解． 在教学中， 我针对一些数列特有的规律总结了一些求递推数列的通项公式的解题方法．一、 aadnn1型形如daann 1（d 为常数）的递推数列求通项公式，将此类数列变形得aadnn1，再由等差数列的通项公式aandn11 可求得 an.例 1：已知数列a n 中 aaanNnn1123,，求na 的通项公式 . 解： aann13∴ aann13∴a n 是以 a12为首项，3 为公差的等差数列 . ∴ annn21 331为所求的通项公式 . 二、)(1nfaann型形如 a1n ＝a n + f (n)， 其中 f (n) 为关于n 的多项式或指数形式（ an）或可裂项成差的分式形式．——可移项后叠加相消．例 2：已知数列｛ a n｝,a1＝0, n∈N ，a1n ＝a n＋（ 2n－1），求通项公式 an ．解： a1n =a n＋（2n－1）∴a1n =a n ＋（ 2n－1） ∴a 2 －a1 =1 、a 3－a 2=3 、⋯⋯a n－a1n =2n－3 ∴a n= a1＋(a 2－a1)＋( a 3－a 2)＋⋯＋ (a n－a1n )=0＋1＋3＋5＋⋯＋ (2n－3) =21 [1＋(2n－3)]( n－1)=( n－1)2 n∈N三、nnaqa1型形如nnaqa1（q 为常数）的递推数列求通项公式，将此类数列变形得qaann1，再由等比数列的通项公式11nnqaa可求得 an. 例 3 ： 已知数列a n 中满足 a1=1，nnaa21，求na 的通项公式 . 解： nnaa21∴21nnaa∴a n 是以11a为首项， 2 为公比的等比数列 . ∴12nna为所求的通项公式 . 四、nnanfa)(1型形如nnanfa)(1可转化为)(1nfaann. 其中 f (n) =ppcmnbmn)()(（p≠0，m≠0,b – c = km, k∈Z）或nnaa1 =kn（k≠0）或nnaa1 = kmn( k ≠ 0, 0＜m 且m ≠ 1) ．例 4：已知数列 ｛a n｝, a1=1，a n ＞0,( n＋1)a1n2 －n a n 2＋a1n a n=0，求 a n ．解： ( n＋1) a1n 2 －n a n 2＋a1n a n =0 ∴[( n＋1) a1n －na n] (a1n ＋a n)= 0 a n ＞...