不动点原理与递推数列的极限.pdfVIP

第27卷第 6期 泉州师范学院学报 (自然科学) VoI．27NO．6 2009年 l1月 JournalofQuanzhouNormalUniversity(NaturalScience) NOV．2009 不动点原理与递推数列的极限 施伟 民 ，荣维坚 (1．泉州师范学院 理工学院，福建 泉州 362000；2．漳州师范学院数学系，福建 漳州 363000) 摘 要 ：递推数列的极 限问题，常是用单调有界原理来解决．但 当递推数列不是单调 时，其方法失效．文章 利用不动点原理的思想，得到解决递推数列极限的存在性问题 的一个定理，使得其解法变得更为有效且简洁． 关键词 ：递推数列；压缩映射 ；不动点原理 中图分类号 ：O171 文献标识码：A 文章编号 ：1009-8224(2009)06—0014—03 极限的存在与计算的问题一直是数学分析中重要的基本问题．求解极限问题的方法有很多，一般地，求递 推数列 = f(x)(= 0，l，2，…)的极限，通常是利用单调有界原理来解决．但有些递推数列并不是单调 的，不能直接应用单调有界原理 ，例如本文中的例 1．为 了解决这一类递推数列极限的存在与计算的问题 ，文 [1]介绍了用上、下极限存在并且相等的思想来求解极限的方法，由于需要计算上、下极限并证明它们相等， 解题过程一般比较复杂．考虑到若递推数列的极限存在 z一Xo，且 -厂(z)在 。点处连续，则所求极限值 z0一 f(x。)是 ，()不动点．因此 ，可利用不动点原理来求解递推数列的极限问题． 不动点原理在实分析中有着十分广泛的应用，用它可十分简单地证明隐函数存在定理，微分方程解的存 在性定理等 ，特别地 ，在求一些递推数列极限中它有十分重要 的作用．本文 旨在通过不动点原理 的思想 ，来解 决递推数列极限的存在性和计算 问题 ，并且其解法也变得更为有效而且简洁 ． 定义 1[2 设 X是度量空间，T是X到x 中的映射，如果存在一个数 a，0a 1，使得对任意的z，Y∈ X，有 d(Tx，Ty)≤ ad(x，)， (1) 则称 T是压缩映射． 引理1 (不动点定理)设X是完备的度量空间，丁是x上的压缩映射 ，那么T有且只有一个不动点(即 方程 Tx：z，有且只有一个解)． 在引理 1的条件下，递推数列 一 Tx，r 一 · 。是 x中柯西点列 ，并且收敛于 T的不动点．因此， 可 以利用不动点原理来解决递推数列 的极限问题 ． 由于式(1)条件不易满足 ，为 了使应用更加方便 ，对于 X= a，6]的情况 ，我们将进一步改进式(1)的条 件 ，得到了下面加强的不动点定理． 1 主要结果 定理 l 设 厂(z)是区间[n，阳到 自身的一个映射，若 Vz，Y∈ a，6]且 z≠ Y，有 I-厂(z)一，()I Iz—YI，若 ．72o∈[a， ， l—f(x)，一0，1，2，…，则 { }必收敛 ，且limz 一320满足 Xo—f(xo)，即zo是 映射厂(z)在区间[n，6]上的唯一的不动点． 证明 先证不动点的唯一性 ． 假设 ，Y。∈ [口，6]，是 厂(z)的不动点，且 函 ≠ Y。，则有 X。= f(x。)，Y。一 f(Y。)．由已知条件，有 J 一YoI：lf(x。)一f(y。)IJ函一Y。J，矛盾．故不动点是唯一的． 收稿 日期 ：2009—06—24 作者简介 ：施伟民(1963一 )，男 ，福建泉州人，讲师 ，从事函数论研究 第 6期 施伟民等 ：不动点原理与递推数列的极限 15 再证不动点的存在性 ，即证 z f(x)收敛． 由已知 Vz， ∈[。，阳且 z≠ ，有 l-厂()一厂()lI — I，从而知 ，(z)连续，且 口≤z≤6(有界)·记 =sup