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

不动点法求数列通项公式

通常为了求出递推数列a[n+1]=(ca[n]+d)/(ea[n]+f)【c、d、e、f是不全为0的常

数,c、e不同时为0】的通项,我们可以采用不动点法来解.假如数列{a[n]}满足

a[n+1]=f(a[n]),我们就称x=f(x)为函数f(x)的不动点方程,其根称为函数f(x)的不动点.

至于为什么用不动点法可以解得递推数列的通项,这足可以写一本书.但大致的理解

可以这样认为,当n趋于无穷时,如果数列{a[n]}存在极限,a[n]和a[n+1]是没有区别的.

首先,要注意,并不是所有的递推数列都有对应的不动点方程,比如：

a[n+1]=a[n]+1/a[n].其次,不动点有相异不动点和重合不动点.

下面结合不动点法求通项的各种方法看几个具体的例子吧.

◎例1：已知a[1]=2,a[n+1]=2/(a[n]+1),求通项.

【说明：这题是“相异不动点”的例子.】

先求不动点

∵a[n+1]=2/(a[n]+1)

∴令x=2/(x+1),解得不动点为：x=1和x=-2【相异不动点】

∴(a[n+1]-1)/(a[n+1]+2)【使用不动点】

=(2/(a[n]+1)-1)/(2/(a[n]+1)+2)

=(2-a[n]-1)/(2+2a[n]+2)

=(-a[n]+1)/(2a[n]+4)

=(-1/2)(a[n]-1)/(a[n]+2)

∵a[1]=2

∴(a[1]-1)/(a[1]+2)=1/4

∴{(a[n]-1)/(a[n]+2)}是首项为1/4,公比为-1/2的等比数列

2019-8-5

∴(a[n]-1)/(a[n]+2)=1/4(-1/2)^(n-1)

解得：a[n]=3/[1-(-1/2)^(n+1)]-2

◎例2：已知数列{a[n]}满足a[1]=3,a[n]a[n-1]=2a[n-1]-1,求通项.

【说明：这题是“重合不动点”的例子.“重合不动点”往往采用取倒数的方法.】

∵a[n]=2-1/a[n-1]

∴采用不动点法,令：x=2-1/x

即：x^2-2x+1=0

∴x=1【重合不动点】

∵a[n]=2-1/a[n-1]

∴a[n]-1=2-1/a[n-1]-1【使用不动点】

a[n]-1=(a[n-1]-1)/a[n-1]

两边取倒数,得：1/(a[n]-1)=a[n-1]/(a[n-1]-1)

即：1/(a[n]-1)-1/(a[n-1]-1)=1

∵a[1]=3

∴{1/(a[n]-1)}是首项为1/(a[1]-1)=1/2,公差为1的等差数列

即：1/(a[n]-1)=1/2+(n-1)=(2n-1)/2

∴a[n]=2/(2n-1)+1=(2n+1)/(2n-1)

例3：已知数列{a[n]}满足a[1]=1/2,S[n]=a[n]n^2-n(n-1),求通项.

【说明：上面两个例子中获得的不动点方程系数都是常数,现在看个不动点方程

系数包含n的例子.】

∵S[n]=a[n]n^2-n(n-1)

∴S[n+1]=a[n+1](n+1)^2-(n+1)n

将上面两式相减,得：

2019-8-5

a[n+1]=a[n+1](n+1)^2-a[n]n^2-(n+1)n+n(n-1)

(n^2+2n)a[n+1]=a[n]n^2+2n

(n+2)a[n+1]=na[n]+2

a[n+1]=a[n]n/(n+2)+2/(n+2)【1】

采用不动点法,令：x=xn/(n+2)+2/(n+2)

解得：x=1【重合不动点】

设：a[n]-1=b[n],则：a[n]=b[n]+1【使用不动点】

代入【1】式,得：b[n+1]+1=(b[n]+1