← 全部笔记

数学分析

迭代数列的不动点与奇偶子列

文章目录

来源与整理范围 谢惠民、恽自求、易法槐、钱定边,《数学分析习题课讲义》,第2版,上册,第二章§§2.1–2.8,印刷页12–66 / PDF页29–83。 上册原书 依据原书重写证明,保留题号;补充、推广及修正分别标明。整理覆盖知识与重要方法,不是全章逐题答案,也不表示这些问题已经由读者独立完成。

返回第二章入口;横向比较见数列极限的一题多解,练习路线见数列极限的递进题组。

递推的合理研究次序

来源:§2.6,印刷46–53 / PDF63–70。对xn+1=f(xn)x_{n+1}=f(x_n),方程f(ξ)=ξf(\xi)=\xi给出不动点,即可能的极限。它不给出收敛证明。

应先核对递推有定义,再寻找不变区间,随后证明收敛或误差衰减,最后代入极限识别数值。图像和前几项有助于发现规律,归纳与估计负责证明。

单调递增映射传播运动方向

若所有项都在区间II内,且ff在II上非减,则x2≥x1x_2\ge x_1会归纳传播为xn+1≥xnx_{n+1}\ge x_n;反向比较也同样传播。这里需要先确认轨道不会离开单调性有效的区间。

例2.6.1:嵌套根式 设x1=2x_1=\sqrt2,xn+1=2+xnx_{n+1}=\sqrt{2+x_n},求极限。

证明。 区间[2,2][\sqrt2,2]在该映射下不变,映射递增,且x2>x1x_2>x_1。于是数列递增有界,存在极限。由连续性,L=2+LL=\sqrt{2+L},区间内唯一解为L=2L=2。将长根式换成一步递推,定义域、界和方向便可分别归纳证明。

单调递减映射需要第二次迭代

若ff非增,则f∘ff\circ f非减,奇偶子列分别单调,运动方向相反(除非恒定)。有界性使两个子列各自存在极限,但它们未必相同。例f(x)=1−xf(x)=1-x在[0,1][0,1]上,从x1≠1/2x_1\ne1/2开始产生二周期。

例2.6.2:连分式递推 设x1=1x_1=1,xn+1=1+1/xnx_{n+1}=1+1/x_n,证明xn→ϕ=(1+5)/2x_n\to\phi=(1+\sqrt5)/2。

第二次迭代证明。 所有项位于[1,2][1,2]。设g=f∘fg=f\circ f,则g(x)=2−1/(x+1)g(x)=2-1/(x+1),且

g(x)−x=−x2−x−1x+1,g(x)−ϕ=x−ϕ(x+1)(ϕ+1).g(x)-x=-\frac{x^2-x-1}{x+1},\qquad g(x)-\phi=\frac{x-\phi}{(x+1)(\phi+1)}.

故[1,ϕ)[1,\phi)在gg下不变,且g(x)>xg(x)>x;(ϕ,2](\phi,2]也不变,且g(x)<xg(x)<x。奇数子列从11递增,偶数子列从22递减,分别以ϕ\phi为界。二者收敛;由gg连续,其极限都是正的不动点,满足L2−L−1=0L^2-L-1=0,故均为ϕ\phi。再用奇偶判别得全数列结论。

若F1=F2=1F_1=F_2=1且Fn+2=Fn+1+FnF_{n+2}=F_{n+1}+F_n,Fibonacci比值Fn+1/FnF_{n+1}/F_n满足同一递推,因此极限同为ϕ\phi;不必先求闭式公式。

同题的直接误差证明

以下为补充解法。利用f(ϕ)=ϕf(\phi)=\phi,有

∣xn+1−ϕ∣=∣xn−ϕ∣ϕxn≤1ϕ∣xn−ϕ∣.|x_{n+1}-\phi|=\frac{|x_n-\phi|}{\phi x_n} \le\frac1\phi|x_n-\phi|.

因xn≥1x_n\ge1且1/ϕ<11/\phi<1,归纳得∣xn−ϕ∣≤ϕ−(n−1)∣x1−ϕ∣→0|x_n-\phi|\le\phi^{-(n-1)}|x_1-\phi|\to0。这给出显式几何误差;第二次迭代证明则显示奇偶交替接近的结构,在无法取得一步收缩常数时仍可能有效。

三个迭代命题分别承担什么任务

命题2.6.1–2.6.3见印刷49–51 / PDF66–68。

连续性必须覆盖可能的极限点

以下把命题2.6.3的条件加强为:ff在[a−r,a+r][a-r,a+r]连续且严格递增,f(a)=af(a)=a,并满足

x<f(x)<a(a−r<x<a),a<f(x)<x(a<x<a+r).x<f(x)<a\quad(a-r<x<a),\qquad a<f(x)<x\quad(a<x<a+r).

从该开区间内出发的轨道留在aa同侧,单调向aa移动,因此存在极限LL。在LL的连续性给f(L)=Lf(L)=L,严格不等式又保证区间内唯一不动点为aa,故L=aL=a。

原书条件的补强 原书命题2.6.3只写在aa连续;上述单调极限论证却需要在尚未知的LL处连续。这里要求整个区间连续,并给出原较弱条件的反例。

补充反例:取a=0a=0,在(−1,1)(-1,1)令

f(x)={(x−1/2)/2,−1<x<−1/2,x/2,−1/2≤x<1.f(x)=\begin{cases} (x-1/2)/2,&-1<x<-1/2,\\ x/2,&-1/2\le x<1. \end{cases}

它严格递增,在00连续,对x<0x<0有x<f(x)<0x<f(x)<0,对x>0x>0有0<f(x)<x0<f(x)<x。但从x1<−1/2x_1<-1/2出发一直留在−1/2-1/2左侧,且xn+1+1/2=(xn+1/2)/2x_{n+1}+1/2=(x_n+1/2)/2,所以轨道趋于−1/2-1/2而非00。这里恰在可能的极限处发生跳跃。反例显示“运动方向朝向aa”本身不足以排除提前停在跳跃点附近。