用不动点法求数列通项公式.pdfVIP

a t n b 2 2 用不动点法求递推数列 t n 1 (a +c ≠0) 的通项 c t n d 储炳南 （安徽省岳西中学 246600） 1．通项的求法 a t n b 为了求出递推数列 tn 1 的通项，我们先给出如下两个定义： c tn d 定义 1：若数列 { tn } 满足 t n 1 f (tn ) ，则称 f (x) 为数列 { t n } 的特征函数 . 定义 2: 方程 f (x ) =x 称为函数 f (x ) 的不动点方程，其根称为函数 f ( x) 的不动点 . a tn b 下面分两种情况给出递推数列 tn 1 通项的求解通法 . c tn d (1) 当 c=0, 时, a tn b a b 由 tn 1 tn 1 tn , c tn d d d a b 记 k , c ，则有 t n 1 k t n c （k ≠0 ）, d d ∴数列{ tn } 的特征函数为 f (x ) =kx+c, 由 kx+c=x x= c , 则 t n 1 k t n c t n 1 c k(t n c ) 1 k 1 k 1 k c ∴数列 { t n } 是公比为 k 的等比数列 , 1 k c c n 1 c c n 1 ∴ t n (t 1 ) k t n (t1 ) k . 1 k 1 k 1 k 1 k (2) 当 c≠0 时, a x b 数列 { t n } 的特征函数为： f (x ) = c x d a x b 2 由 x cx (d a )x b 0 c x d 2 ( ) 0 1 2 设方程 cx d a x b 的两根为 x ,x , 则有 : 2 2 cx1 (d a)x1 b 0 , cx2 ( d a)x2 b 0