← 全部笔记

数学分析

Cauchy准则与压缩映射

文章目录

来源与整理范围 谢惠民等《数学分析习题课讲义》第2版上册,第三章,§3.4,印刷74–80页 / PDF91–97页。题号采用原书编号;证明按原书路线重写,新增路线与纠错另行说明。 上册原书 本文是教材知识与证明方法整理,不记录读者已独立完成这些证明。

不预先知道极限的收敛判断

Cauchy 准则 实数列收敛当且仅当:对每个 ε>0\varepsilon>0,存在 NN,使所有 m,n>Nm,n>N 都有 ∣xm−xn∣<ε|x_m-x_n|<\varepsilon。等价写法是同一个 NN 对所有 n>Nn>N 和所有整数 p≥1p\ge1 保证 ∣xn+p−xn∣<ε|x_{n+p}-x_n|<\varepsilon。

NN 可以依赖精度,但不能依赖尾长 pp。收敛定义比较项与未知极限;Cauchy 性比较项与项,适合先估计增量再判断极限是否存在。

必要性。 若 xn→Lx_n\to L,分别将 ∣xn−L∣,∣xm−L∣|x_n-L|,|x_m-L| 控制在 ε/2\varepsilon/2 内,用三角不等式即可。

充分性第一解:凝聚加三角不等式。 取 Cauchy 精度 11,固定一个足够后的 xN+1x_{N+1},全部后项满足 ∣xn∣≤∣xN+1∣+1|x_n|\le |x_{N+1}|+1;加上有限的前段便有界。凝聚得 xnk→Lx_{n_k}\to L。对精度 ε\varepsilon,先选 Cauchy 阈值使尾项差小于 ε/2\varepsilon/2,再选足够晚的子列项距 LL 小于 ε/2\varepsilon/2,就有 ∣xn−L∣<ε|x_n-L|<\varepsilon。

充分性第二解:三等分区间并保住整个尾部。 初始选择一个正长度的闭区间包含整列。三等分后,若左右两个外侧闭三分之一区间都含无限多个指标,则能在任意晚的尾部各选一项,两项相距至少原区间长度的三分之一,违反 Cauchy 性。因此至少一个外侧三分之一区间只含有限指标;去掉这一侧,余下的闭区间长度为原来的 2/32/3,包含整个足够晚的尾部。重复得长度趋零的闭区间套,每层都包含一个完整尾部;其唯一公共点 LL 就是整列极限。这里比二分凝聚的“不停保住无限多个指标”更强,故可直接得到整列收敛。

第三解利用上下极限,见上下极限的概念与证明方法。

有界系数与望远镜估计(例3.4.1)

设 ∣bk∣≤M|b_k|\le M,xn=∑k=1nbk/[k(k+1)]x_n=\sum_{k=1}^n b_k/[k(k+1)]。对一切 p≥1p\ge1, ∣xn+p−xn∣≤M∑k=n+1n+p(1k−1k+1)=M(1n+1−1n+p+1)<Mn+1.|x_{n+p}-x_n|\le M\sum_{k=n+1}^{n+p}\left(\frac1k-\frac1{k+1}\right) =M\left(\frac1{n+1}-\frac1{n+p+1}\right)<\frac M{n+1}. 右侧不含 pp,故这就是所需的统一尾部估计。即使 bkb_k 改变符号、部分和并不单调,也仍收敛。无须先算出极限。

练习3.4.5把它推广为绝对收敛判据:若 ∑k=1n∣ak∣\sum_{k=1}^n|a_k| 收敛,则其 Cauchy 性及 ∣∑k=n+1n+pak∣≤∑k=n+1n+p∣ak∣|\sum_{k=n+1}^{n+p}a_k|\le\sum_{k=n+1}^{n+p}|a_k| 保证原部分和收敛。

发散时选一个坏尾部

例3.4.2对调和部分和 Sn=∑k=1n1/kS_n=\sum_{k=1}^n1/k 取 p=np=n,得 S2n−Sn=∑k=n+12n1k≥n2n=12.S_{2n}-S_n=\sum_{k=n+1}^{2n}\frac1k\ge\frac n{2n}=\frac12. 精度固定为 1/21/2 后,无论阈值多晚,都有这个坏尾部,故不满足 Cauchy 性。若还要推出 Sn→+∞S_n\to+\infty,可累加各个二倍区块的 1/21/2 下界;“不收敛”与“趋于正无穷”是两个结论。

原书例3.4.3用圆周几何找出 sin⁡n\sin n 的远隔项。以下是补充的代数反证:若 sin⁡n→L\sin n\to L,恒等式 sin⁡(n+2)+sin⁡n=2cos⁡1sin⁡(n+1)\sin(n+2)+\sin n=2\cos1\sin(n+1) 给出 L=0L=0,因为 cos⁡1≠1\cos1\ne1;再由 sin⁡(n+1)=sin⁡ncos⁡1+cos⁡nsin⁡1\sin(n+1)=\sin n\cos1+\cos n\sin1 和 sin⁡1≠0\sin1\ne0 得 cos⁡n→0\cos n\to0,与 sin⁡2n+cos⁡2n=1\sin^2n+\cos^2n=1 矛盾。此解依赖已知三角恒等式,不用数值图形代替证明。

量词强弱:练习3.4.1

  1. 若每个 ε>0\varepsilon>0 存在 NN,全部 n>Nn>N 满足 ∣xn−xN∣<ε|x_n-x_N|<\varepsilon,则是 Cauchy 列。要证明精度 η\eta,先将本条件用于 η/2\eta/2,再比较两个后项与同一锚点。
  2. 若 ∣xn+p−xn∣≤p/n|x_{n+p}-x_n|\le p/n,未必 Cauchy。调和部分和满足此界,却发散。
  3. 若 ∣xn+p−xn∣≤p/n2|x_{n+p}-x_n|\le p/n^2,反而必为 Cauchy。只取 p=1p=1 得相邻差 ≤1/n2\le1/n^2,再把 pp 个相邻差相加:∣xn+p−xn∣≤∑k=nn+p−11/k2≤∑k=n∞1/k2→0|x_{n+p}-x_n|\le\sum_{k=n}^{n+p-1}1/k^2\le\sum_{k=n}^{\infty}1/k^2\to0。原来含 pp 的粗界不够直接使用,但相邻差具有可求和控制。
  4. 若对每个固定 pp 都有 xn+p−xn→0x_{n+p}-x_n\to0,未必 Cauchy,调和部分和再次反驳。固定 pp 的阈值可以随 pp 改变,不能推出统一性。

Cauchy 性的否定(练习3.4.2)是 ∃ε0>0 ∀N ∃m,n>N:∣xm−xn∣≥ε0\exists\varepsilon_0>0\ \forall N\ \exists m,n>N:|x_m-x_n|\ge\varepsilon_0。在实数中它等价于数列不收敛;在不完备空间中不能作此等价替换。

压缩映射:先找不变区间

闭区间上的压缩映射定理 设 f:[a,b]→[a,b]f:[a,b]\to[a,b],存在 0≤q<10\le q<1 使 ∣f(x)−f(y)∣≤q∣x−y∣|f(x)-f(y)|\le q|x-y|。则 ff 有唯一不动点 ξ\xi;任取 x0∈[a,b]x_0\in[a,b],递推 xn+1=f(xn)x_{n+1}=f(x_n) 都收敛到 ξ\xi。

证明与误差界。 保持不变区间让迭代始终有定义。递归有 ∣xn+1−xn∣≤qn∣x1−x0∣|x_{n+1}-x_n|\le q^n|x_1-x_0|,于是 ∣xn+p−xn∣≤∑j=nn+p−1qj∣x1−x0∣≤qn1−q∣x1−x0∣.|x_{n+p}-x_n|\le\sum_{j=n}^{n+p-1}q^j|x_1-x_0| \le\frac{q^n}{1-q}|x_1-x_0|. Cauchy 准则产生极限 ξ\xi,闭性使 ξ∈[a,b]\xi\in[a,b]。Lipschitz 估计使 f(xn)→f(ξ)f(x_n)\to f(\xi),故 f(ξ)=ξf(\xi)=\xi。两不动点的距离满足 d≤qdd\le qd,只能为零。令 p→∞p\to\infty 得事前误差界;从当前一步重新求和,得事后误差界: ∣xn−ξ∣≤qn1−q∣x1−x0∣,∣xn−ξ∣≤q1−q∣xn−xn−1∣(n≥1).|x_n-\xi|\le\frac{q^n}{1-q}|x_1-x_0|, \qquad |x_n-\xi|\le\frac q{1-q}|x_n-x_{n-1}|\quad(n\ge1). 若 q=0q=0,一次迭代后已经到达不动点。开区间不能随意替换闭区间:f(x)=(1+x)/2f(x)=(1+x)/2 在 (0,1)(0,1) 上压缩并保持该区间,但其不动点 11 不在域内。

例3.4.4。 x1=2x_1=\sqrt2, xn+1=2+xnx_{n+1}=\sqrt{2+x_n}。在 [0,2][0,2] 上函数保持区间,且有理化得 ∣f(x)−f(y)∣≤∣x−y∣/(22)|f(x)-f(y)|\le |x-y|/(2\sqrt2),所以极限是正不动点 22。

例3.4.5。 b1=1b_1=1, bn+1=1+1/bnb_{n+1}=1+1/b_n。[1,2][1,2] 不变,却只能得到常数 11 的粗界;观察 b2=2,b3=3/2b_2=2,b_3=3/2 后改用 [3/2,2][3/2,2],它也不变,且 ∣f(x)−f(y)∣=∣x−y∣xy≤49∣x−y∣.|f(x)-f(y)|=\frac{|x-y|}{xy}\le\frac49|x-y|. 从第二项起即可应用压缩定理,极限 ϕ=(1+5)/2\phi=(1+\sqrt5)/2。缩小不变区间能够把非扩张变为真正压缩。三种其他路线见实数系基本定理的一题多解与递进题组。

练习3.4.7,Kepler 方程。 给定 0<q<10<q<1 与实数 aa,令 f(x)=a+qsin⁡xf(x)=a+q\sin x。它把 [a−q,a+q][a-q,a+q] 映入自身;由 ∣sin⁡x−sin⁡y∣≤∣x−y∣|\sin x-\sin y|\le|x-y| 得压缩常数 qq。任意实种子经一次迭代进入该区间,之后收敛于唯一解 x−qsin⁡x=ax-q\sin x=a,并可用上述误差界确定停机精度。

与完整互推证明的联系

C → N由区间长度控制所有端点对,N → C用闭区间包住完整尾部;B → C则从一个收敛子列把极限传给整列。本节的几何级数估计和压缩迭代是在 Cauchy 完备性建立后应用它。若用尾部上下确界证明 Cauchy 充分性,须先有确界存在,不能把同一证明说成只从 Cauchy 原理建立确界。

在常微分方程中构造解

Picard迭代把这里的不变区间换成一组连续曲线:先证明积分算子保持该闭集,再用短时间上的Lipschitz估计得到压缩。可求和增量产生一致极限,极限满足积分方程;比较两个不动点则得到唯一性。

只有连续性、无法压缩时,可改用Euler折线与紧性。这给出另一种存在机制,但不附带唯一性。两种方法的条件不能互换。