不动点原理与递推迭代数列极限探析.docVIP

不动点原理与递推迭代数列的极限探析 　　摘要不动点原理在数学中具有极其重要的地位，如能加以灵活运用，可以解决诸多问题。本文从不动点的定义及定理出发，介绍不动点在递推、迭代数列极限中的应用，得出有些数列用数学分析中的方法求是比较繁琐的，而用我们的不动点原理解则很简洁。 　　关键词不动点 压缩映射 极限 通项公式 　　中图分类号：O13文献标识码：A 　　 　　Fixed Point Theorem and Limit Analysis of 　　Recurrence and Iteration Progression 　　HUANG Jinping 　　(Mathematics School, Chongqing Normal University, Chongqing 400047) 　　AbstractFixed point theorem has very important position in mathematics, it can solve many problems if be well and flexible used. Tis paper start from the definitions and theorems of fixed point, introduces the its application in recurrence and iteration progression, reults that Some mathematical analysis method in the sequence is much tedious, but fixed point theorem is very simple. 　　Key wordsfixed point; contraction map; the limit; general term formula 　　 　　极限的存在与计算问题是数学分析中的重要问题。数学分析中求极限的方法很多，一般的求递推数列的方法是用单调有界原理，但有些递推数列并不单调，不能用单调有界定理求解，如本文的例1。迭代数列的极限问题用不动点定理来解决，不仅体现了数学分析求极限的方法多，而且也为泛函分析的学习打下了基础。如本文中的例2。两种数列都使用不动点原理来求，体现了其方法的优越性。 　　1 不动点定义及相关定理解读 　　定义1设f (x)在[a,b]上有定义，则称方程f (x) = x在[a,b]上的解为f (x)在[a,b]上的不动点。 　　定理1设f (x)是区间[a,b]到自身的一个映射，若x,y∈[a,b]且x≠y，有|f (x) - f (y)|＜|x - y|，若x0∈[a,b],xn+1 = f (xn),n = 0,1,2,3,……则{xn}必收敛。且xn = x0满足x0 = f (x0)，即是映射在区间[a,b]上的唯一不动点。 　　证明：先证不动点的唯一性。设x0，y0∈[a,b]是f (x)的不动点，且x0≠y0，则有x0 = f (x0)，y0 = f (y0) ，由已知条件有|x0 - y0|=|f (x0) - f (y0)|＜|x0 - y0|，得出矛盾，故不动点是唯一的。 　　再证不动点的存在性，即证xn+1 = f (xn)收敛。由已知 　　x,y∈[a,b]且x≠y，有|f (x) - f (y)|＜|x - y|，从而知f (x)连续，且a≤xn≤b(有界)，记 　　 　　若，使得xN - xN-1 = 0，则有xN+1= f (xN) = f (xN-1 ) = xN，可得xN+1= xN = xN-1 ，有xN+P= xN--1，P = 0,1,2,…,故xn = xN，因此，以下均假设，对任给的n＞1，xn≠xn-1。 　　当＜1时，此时式(1)对数列{xn}成立，(取 = )，与不动点定理的证明类似，易证{xn}为柯西点列，从而收敛。 　　当=1时，若，则与已知条件 　　|f (x) - f (y)|＜|x - y|矛盾。 　　故xn的子列{xn}， (2) 　　因为{xn}有界，由致密性定理知，{xn}有收敛子列，不妨仍记作，且，又因为f (x)连续，故 　　 　　现证明f (x0) = x0，否则，将上述极限代入式(2)，得 　　 　　从而与已知条件|f (x) - f (y)|＜|x - y|矛盾，故 　　 (3) 　　记yn = |xn+1 - xn|，由已知条件得yn 单调递减，且有下界，从而yn 收敛，又由式(3)可知，故yn→0，设{xnj}为{xn}的任一收敛子列，且xnj = y0，因为f (x)，故xnj+1 = f (xnj) = f