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

用不动点法求数列的通项 用不动点法求数列的通项公式 不动点法是一种将递推数列转化为等比数列或更易求通项公式的方法。其基本思想是利用函数的不动点，将递推数列转化为等比数列。 定义：函数f(x)的不动点是满足方程f(x)=x的根。 定理1：若f(x)=ax+b(a≠1)，p是f(x)的不动点，递推数列an满足an=f(an-1)(n1)，则差值序列{an-p}是公比为a的等比数列。 证明：因为p是f(x)的不动点，故ap+b=p。又因为an=f(an-1)+b，所以an-p= a(an-1-p)，即{an-p}是公比为a的等比数列。 定理2：设f(x)=(ax+b)/(cx+d)(ad-bc≠0