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

不动点法求数列通项公式 通常为了求出递推数列 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 的等比数列 ∴(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 将上面两式相减 ,得： 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)n/(n+2)+2/(n+2) b[n+1]=b[n]n/(n+2) 即： b[n+1]/b[n]=n/(n+2) 于是：【由于右边隔行约分 ,多写几行看得清楚点】 b[n]/b[n-1]=(n-1)/(n+1) 【这里保留分母】 b[n-1]/b[n-2]=(n-2)/n 【这里保留分母】 b[n-2]/b[n-3]=(n-3)/(n-1) b[n-3]/b[n-4]=(n-4)/(n-2) . b[5]/b[4]=4/6 b[4]/b[3]=3/5 b[3]/b[2]=2/4 【这里保留分子】 b[2]/b[1]=1/3 【这里保留分子】 将上述各项左右各自累乘 ,得： b[n]/b[1]=(1*2)/[n(n+1)] ∵a[1]=1/2 ∴b[1]=a[1]-1=-1/2 ∴b[n]=-1/[n(n+1)] ∴通项a[n]=b[n]+1=1-1/[n(n+1)] ◎