利用递推关系求数列通项的九种类型及解法.docx

利用递推关系求数列通项的九种类型及解法 形如a ? a ? f (n) 型 n?1 n 若 f(n)为常数,即： a ? a ? d ,此时数列为等差数列，则 a = a ? (n ? 1)d . n?1 n n 1 若 f(n)为n 的函数时，用累加法. 方法如下： 由 a ? a ? f (n) 得： n?1 n n ? 2 时， a ? a ? f (n ? 1) ， n n?1 a ? a ? f (n ? 2) ， n?1 n?2 ?? a ? a ? f (2) 3 2 a ? a ? f (1) 2 1 ?所以各式相加得 a ? a ? f (n ? 1) ? f (n ? 2) ? ? f (2) ? f (1) ? n 1 即： a n ? a ? ?n?1 1 k ?1 f (k) . 为了书写方便，也可用横式来写： ?n ? 2 时， a ? a ? f (n ? 1) ， ? n n?1 ?? a ? (a ? a ) ? (a ? a ) ? ? (a ? a ) ? a ? n n n?1 n?1 n?2 2 1 1 ?= f (n ? 1) ? f (n ? 2) ? ? f (2) ? f (1) ? a . ? 1 n例 1. （2003 天津文） 已知数列｛a ｝满足 a n 1 ? 1, a n ? 3n?1 a n?1 (n ? 2) , 证明 a n ? 3n ? 1 2 证明：由已知得： a ? a ? 3n?1 ,故 n n?1 a ? (a n n a n?1 ) ? (a n?1 a n?2 ) ? ? (a ?2 ? a ) ? a 1 1 3n ? 1 3n ? 1 = 3n?1 ? 3n?2 ?? ? 3 ? 1 ? . ? a ? . 2 n 2 例 2.已知数列?a n ?的首项为 1，且 a n?1 ? a ? 2n(n ? N *) 写出数列?a ?n n ? 的通项公式. 答案： n 2 ? n ? 1 例 3.已知数列{a n }满足 a 1 ? 3 ， a n ? a ? n?1 1 n(n ? 1) (n ? 2) ，求此数列的通项公式. 答案： a n ? 2 ? 1 n 评注：已知 a ? a , a ? a ? f (n) ，其中 f(n)可以是关于n 的一次函数、二次函数、指数函数、分式函数，求通项 a . 1 n?1 n n ①若 f(n)是关于n 的一次函数，累加后可转化为等差数列求和; ②若 f(n)是关于n 的二次函数，累加后可分组求和; ③若 f(n)是关于n 的指数函数，累加后可转化为等比数列求和; ④若 f(n)是关于n 的分式函数，累加后可裂项求和。 例 4.已知数列{a }中, n a ? 0 且S n n ? 1 (a 2 n n ) a n ,求数列{a } n  的通项公式. 1 n 1 n 解:由已知 S ? (a ? ) 得S ? (S ? S ? ) , n 2 n a n n 2 n n?1 S ? S n  n?1 化简有 S 2 S 2 ? n ,由类型(1)有 S 2 ? S 2 ? 2 ? 3 ??? n , n n?1 n 1 2n(n ? 1),n 2n(n ? 1) , 又S ? a 得 a 1 1 1 ? 1 ,所以 S 2 ? n 2 ,又 an ? 0 , s ? n 2 2n(n 2n(n ? 1) ? 2n(n ?1) n 2 此题也可以用数学归纳法来求解. a 形如 n?1 ? f (n) 型a n a 当 f(n)为常数，即： n?1 a n ? q （其中 q 是不为 0 的常数），此时数列为等比数列， a = a n 1 qn?1 . 当 f(n)为n 的函数时,用累乘法. a a 由 n?1 a n ? f (n) 得 n ? 2 时， n a n?1 ? f (n ? 1) ， a? a ? an a an?1 ??? 2 ? a =f(n)f(n-1)?? f (1) ? a . n a n?1 a a 1 1 n?2 1 例 1.设?a n ?是首项为 1 的正项数列，且?n ? 1?a 2 n?1 na 2 n a a n?1 n ? 0 （ n =1，2， 3，?），则它的通项公式是a n = . 解：已知等式可化为： (a ? a )?(n ? 1)a ? na ?? 0 n?1 n n?1 n ?a ? 0 ? n ( n ? N *)? (n+1) a n?1 na n ? 0 , 即 a n?1 a n ? n n ? 1 a?