不动点法求数列的通项.docxVIP

记函数f(x)的定义域为D,若存在XeD,使人=f(人)成立，则称(人，人)为坐标的点为函数f(x)图象上的不动点.以此类推，在数列｛气｝中技尸千(a?(neN+),若存在X满足方程X=f(X)，称X为不动点方程X=f(X)的根。下面介绍的一些数列，可先求生成函数(递推式)的不动点，通过换元后，化为等比数列，再求这些数列的通项，这一方法，我们不妨称为不动点法.

一、递推式为a+i=aa+b(a^0,a。1,a,b均为常数)型的数列由递推式a1=aa+b总可变形为

a1——X=a(a——X) (1)

(1)式中的X与系数a,b存在怎样的关系呢？

由(1)得a1=aa+X——aX

b—X——aX即PX=aX+b (2)

n+1关于X的方程(2)刚好是递推式a=aan+b中的气a。”都换成X得到的不动点方程。

n+1

令b—a——X代入(1)得b1—ab

一般来说，可先求等比数列｛b

一般来说，可先求等比数列｛b｝

的通项，再求数列｛a」的通项。

例1:

例1:在数列｛气｝中，已知a1—1

1

a=1 —a(neN+),求hma

nT8

解：令x—1——1x得X——

TOC\o1-5\h\z\oCurrentDocument2 3

?-