← 全部笔记

数学分析

实数完备性理论

文章目录

来源与整理范围 裴礼文《数学分析中的典型问题与方法》§1.8:PDF114–119页对应印刷95–100页;PDF120页为插入的目录页,PDF121页续印刷101页。原笔记已逐页视觉核对这七页数学正文。八条定理的陈述见印刷97–98页,例1.8.1–1.8.5在印刷98–101页组织它们的互推。

用户提供的《实数的完备性定理》(2022.9.13版,文件名 simpread-实数的完备性定理.pdf)共12页,原笔记已完整核对。它的编号与裴书不同,并在一般有序域上明确区分阿基米德性质与完备性;所供文件不能确定上传者身份。

下文的证明组织、展开估计、补充直接路线与练习由助手整理,不是两份来源的逐字转录,也不表示用户已经独立掌握。用户希望“不单单只是为了证明他们等价,而是通过证明锻炼自己能够熟悉实数上常见的证明方法”。本次将原英文正文完整译为中文,并把它作为谢惠民第三章的互推主文;第三章的例题、多解与递进训练保留在各专题中。

实数的完备性及其等价刻画

1. 简介

完备性区分了 R\mathbb R 与 Q\mathbb Q:非空有上界的实数集存在上确界,每个实数 Cauchy 列都收敛。单调收敛、区间套、聚点、收敛子列与有限开覆盖,是同一性质的不同表现。

这一部分供快速查阅,原有中文标题保持不变。后面的“互推证明与方法训练”给出完整构造与练习;下文的§4.4等证明编号,除明确说明外,均指后面这一部分,不指当前的速查小节。第三章的整体学习次序见实数系基本定理的知识脉络。

2. 上确界原理

2.1 上确界与下确界

对非空集合 S⊂RS\subset\mathbb R,α\alpha 是它的上确界,意味着 α\alpha 是上界,且每个比它小的数都不是上界。等价地, ∀x∈S, x≤α,∀ε>0, ∃s∈S, α−ε<s.\forall x\in S,\ x\le\alpha,\qquad \forall\varepsilon>0,\ \exists s\in S,\ \alpha-\varepsilon<s. 下确界是最大的下界;相应界存在时,inf⁡S=−sup⁡(−S)\inf S=-\sup(-S)。

2.2 上确界原理(完备性公理)

上确界原理 每个非空有上界的实数集都有实数上确界。

有理数集 S={q∈Q:q2<2}S=\{q\in\mathbb Q:q^2<2\} 非空且有上界,却在 Q\mathbb Q 中没有上确界。把它看作 R\mathbb R 的子集,其上确界为无理数 2\sqrt2。它展示了有理数轴的缺口,不是实数完备性的证明。后面的互推部分会明确选定一个起点,再证明其他原理。

3. 单调收敛与区间套

3.1 单调有界定理

递增有上界的数列收敛,其极限是全部项的上确界。取负号得到递减有下界的版本。由确界出发的直接证明见§5.3,由区间套出发的证明见§4.6。

3.2 闭区间套定理

若非空闭区间 [an,bn][a_n,b_n] 嵌套且 bn−an→0b_n-a_n\to0,则它们恰有一个公共点,两个端点列都趋于该点。

闭性与长度趋零的作用不同 开区间套 (0,1/n)(0,1/n) 的交集为空。闭区间套 [0,1+1/n][0,1+1/n] 的交集为 [0,1][0,1]:去掉长度趋零可能失去唯一性,即使公共点仍然存在。

4. Cauchy 收敛原理

4.1 Cauchy 列

Cauchy 条件是 ∀ε>0, ∃N, ∀m,n>N, ∣xm−xn∣<ε.\forall\varepsilon>0,\ \exists N,\ \forall m,n>N,\ |x_m-x_n|<\varepsilon. 它控制尾部任意两项,不只控制相邻项。

4.2 收敛与 Cauchy 等价

由三角不等式,收敛列一定是 Cauchy 列;实数完备性保证反向成立。逼近 2\sqrt2 的有理数列可以是 Cauchy 列,却不趋于任何有理数,其实数极限落在 Q\mathbb Q 之外。

5. Bolzano–Weierstrass 定理

点列与点集的两个版本 每个有界实数列都有收敛子列。每个无限有界实数集都有聚点。

后文将它们分别记为 (B) 与 (P)。一条数列可能只有有限多个不同的值,却有无限多个指标;从 (P) 推出 (B) 时必须处理这个情形。§§4.10、4.12、5.6、5.7给出二分构造及直接互推。

6. Heine–Borel 有限覆盖定理

有界闭区间的每个开覆盖都有有限子覆盖,即该区间是紧致的。允许一般开集或只允许开区间,得到的命题相同:在各被覆盖点周围选包含于原开集的小开区间,将覆盖细化,再把有限子覆盖对应回原族即可。

7. 六条完备性命题的等价性

在实数轴上,上确界原理、单调有界收敛、长度趋零的闭区间套、Cauchy 完备性、Bolzano–Weierstrass 定理与有限覆盖原理等价。后文进一步区分点集聚点与点列子列,并加入 Dedekind 分割,共列出八条原理,覆盖每个有向的互推关系。

这些关系需要实际构造,不能只说“极限就是确界”:

8. 应用

8.1 连续函数的性质

完备性和区间紧致性支撑介值定理、最值定理,以及闭区间上连续函数的一致连续性。它们是后续应用,不作为本文完备性证明的前提。

8.2 区间套法

区间套可用于根的逼近,以及适当条件下的不动点构造。例如连续函数 ff 在 [a,b][a,b] 上满足 f(a)<0<f(b)f(a)<0<f(b) 时,可二分并保持两端异号;连续性保证公共极限点是零点。端点异号与连续性分别承担不能省略的作用。也可通过分割或 Cauchy 列构造实数系,完整的实数构造不在本文范围内。

8.3 分析理论的延伸

完备性支撑一致收敛、Weierstrass 逼近定理和Arzela-Ascoli 定理中的极限论证。每个定理还有额外假设,单凭完备性不能代替其完整陈述。

9. 总结

原理 关键条件与结论
上确界 非空有上界集合有最小上界
单调收敛 单调且有相应方向的界,得到整列收敛
区间套 闭、嵌套且长度趋零,得到唯一公共点
Cauchy 完备性 每个 Cauchy 列收敛
Bolzano–Weierstrass 有界数列有收敛子列;无限有界点集有聚点
Heine–Borel 有界闭区间的每个开覆盖都有有限子覆盖

相关笔记

互推证明与方法训练

1. 互推要训练什么

一个等价闭环说明各命题的逻辑强度相同,却不会自动教会我们怎样构造确界、选择子列,或把局部信息转成整体结论。以下每个证明都给出具体构造和可迁移的方法。

核心练习是:只给定一种完备性原理,构造另一原理所要求的对象,过程中不暗中使用结论。 例如正在证明确界存在时,先取某个尾部的上确界,就已经偷用了目标原理。

基本环境是阿基米德有序域 FF。区间、收敛及 Cauchy 条件都对每个正数 ε∈F\varepsilon\in F 定义,通常应用为 F=RF=\mathbb R。有序域运算、有限个数的最大最小值、初等极限估计与阿基米德性质属于背景工具;八种完备性原理中,只有证明明确指定的起点可以使用。

阿基米德背景 (A) 对每个 t∈Ft\in F,存在 n∈Nn\in\mathbb N 使 n>tn>t。 因而 1/n→01/n\to0,2−n→02^{-n}\to0。

上述推论的证明。 给定 ε>0\varepsilon>0,选 N>1/εN>1/\varepsilon,则 n≥Nn\ge N 时有 1/n<ε1/n<\varepsilon。归纳得 2n≥n+12^n\ge n+1,所以 0<2−n≤1/(n+1)→00<2^{-n}\le1/(n+1)\to0;乘上固定的正长度后仍趋于零。

二分法需要这项背景:写出长度 (b−a)2−n(b-a)2^{-n} 后,还必须说明它为什么趋于零。§7讨论不预设 (A) 时的变化。

2. 八条原理的精确陈述

下列字母始终固定;递增、递减均允许等号。所有极限必须属于 FF。

D:Dedekind 分割原理 若 F=L⊔UF=L\sqcup U,其中 L,UL,U 非空,且每个 l∈Ll\in L 都小于每个 u∈Uu\in U,则存在 c∈Fc\in F 使所有 l∈L,u∈Ul\in L,u\in U 都满足 l≤c≤ul\le c\le u。

分界点唯一:若 c<dc<d 都能分隔,则中点属于 LL 或 UU,两种情况分别违反一个分隔不等式。若 c∈Lc\in L,它就是 LL 的最大元,而 UU 没有最小元;若 c∈Uc\in U,它就是 UU 的最小元,而 LL 没有最大元。中点也排除了两侧同时有相邻极值的可能。这正是裴书陈述中的两种选择。

S:上确界原理 每个非空有上界的集合 E⊂FE\subset F 都有最小上界 sup⁡E∈F\sup E\in F。

对已知上界 ss,判定 s=sup⁡Es=\sup E 的实用条件是 ∀ε>0 ∃x∈E:s−ε<x≤s.\forall\varepsilon>0\ \exists x\in E:\quad s-\varepsilon<x\le s. 它表示每个更小的候选值都会被集合中的某点超过。对 −E-E 使用 (S),就得到下确界存在。

M:单调有界收敛原理 每个递增有上界的数列收敛;等价地,每个递减有下界的数列收敛。

对数列取负号即得到对偶版本。

N:长度趋零的闭区间套原理 若非空闭区间 In=[an,bn]I_n=[a_n,b_n] 满足 In+1⊂InI_{n+1}\subset I_n,且 bn−an→0b_n-a_n\to0,则存在 c∈Fc\in F 使 ⋂nIn={c}\bigcap_n I_n=\{c\}。

公共点一旦存在,0≤c−an≤bn−an0\le c-a_n\le b_n-a_n 和 0≤bn−c≤bn−an0\le b_n-c\le b_n-a_n 就说明两个端点都趋于 cc。不要求严格嵌套,也不要求每层长度为正。不要将这里的 (N) 与“不要求长度趋零但仍有公共点”的版本混同;本组证明以明确陈述的缩小区间套为前提。谢惠民第三章也讨论不要求缩小的存在性版本,见区间套与凝聚原理的证明方法。

H:有限开覆盖原理 每个有界闭区间 [a,b][a,b] 的开区间覆盖都有有限子覆盖。

包括退化区间 [a,a][a,a]。允许一般开集得到相同命题:先细化成覆盖各点的开区间,再取有限子覆盖。

P:聚点原理 每个无限有界集合 E⊂FE\subset F 都有聚点 c∈Fc\in F:每个去心邻域 (c−ε,c+ε)∖{c}(c-\varepsilon,c+\varepsilon)\setminus\{c\} 都与 EE 相交。

此时每个邻域实际上含 EE 的无限多个不同点。否则,可让半径小于其中有限个非零距离,得到不与 EE 相交的去心邻域。反向显然。聚点不必属于 EE。

B:有界点列的收敛子列原理 每个有界数列都有收敛子列 xnkx_{n_k},且 n1<n2<⋯n_1<n_2<\cdots。

裴书称之为“致密性定理”。它是序列紧致性陈述,与一个集合在实数轴上稠密不是同一件事;谢惠民第三章的“凝聚定理”使用这个点列版本。

C:Cauchy 完备性 每个 Cauchy 列收敛,其中 Cauchy 条件为 ∀ε>0 ∃N ∀m,n≥N:∣xm−xn∣<ε.\forall\varepsilon>0\ \exists N\ \forall m,n\ge N:\quad |x_m-x_n|<\varepsilon.

在任何有序域上,收敛都推出 Cauchy 条件:将 ∣xn−c∣|x_n-c| 控制在 ε/2\varepsilon/2 内,再用三角不等式即可,不需要完备性。原理 (C) 的实质是反向结论。

3. 完整互推地图

以 (N) 为共同中介。§4逐一证明图中的14条有向箭头。因此,任意两个不同原理之间都有已证明的路线:证明 X⇒YX\Rightarrow Y 时使用 X⇒N⇒YX\Rightarrow N\Rightarrow Y;若其中一个端点就是 (N),直接用相应的一条证明。

这覆盖了全部56个非平凡有向关系,含义是每个关系都有可组合的完整证明,不是56个彼此不同的直接证明。§5保留更短的直接路线,以比较不同方法。

起点 第一步:到达 N 从 N 出发的反向构造
D 用左端点与它们的严格上界构造分割(§4.1) 横跨分割二分(§4.2)
S 取左端点集合的上确界(§4.3) 二分上界状态的边界(§4.4)
M 让两个端点列收敛(§4.5) 二分保留无限多个指标,再用单调性(§4.6)
H 用区间补集覆盖假定为空的交集(§4.7) 二分保留无有限覆盖的一半(§4.8)
P 使用端点集合的聚点(§4.9) 二分保留无限多个不同点(§4.10)
B 提取端点列的收敛子列(§4.11) 二分并递增选择指标(§4.12)
C 证明端点列是 Cauchy 列(§4.13) 用有限交的区间套包住完整尾部(§4.14)

例如 H⇒CH\Rightarrow C 使用§4.7与§4.14,C⇒DC\Rightarrow D 使用§4.13与§4.2,都没有预设目标。

二分构造的通用框架

从闭区间 I0I_0 开始,每一步在两个闭半区间中保留一个,同时维持指定的性质。于是 In+1⊂In,∣In∣=2−n∣I0∣⟶0.I_{n+1}\subset I_n,\qquad |I_n|=2^{-n}|I_0|\longrightarrow0. 由 (N) 得公共点 cc。cc 的任意半径为 δ\delta 的邻域,都会包含足够后的一整个 InI_n:选 ∣In∣<δ|I_n|<\delta,再用 x∈Inx\in I_n 时 ∣x−c∣≤∣In∣|x-c|\le|I_n|。

所维持的性质决定 cc 的含义:上界状态产生确界,无限多个不同点产生聚点,无有限覆盖产生矛盾。长度减半的计算可以复用,不变量及最后一步却需要逐题重检。

4. 经区间套联通的十四个完整证明

4.1. D 推出 N:由端点构造分割

设 [an,bn][a_n,b_n] 满足 (N) 的条件。定义 L={x∈F:∃n, x≤an},U=F∖L.L=\{x\in F:\exists n,\ x\le a_n\},\qquad U=F\setminus L. LL 非空且向下封闭。b1+1b_1+1 大于全部左端点,所以 UU 非空。若 l∈L,u∈Ul\in L,u\in U,选 nn 使 l≤anl\le a_n,便有 u>an≥lu>a_n\ge l。应用 (D),得到分界点 cc。

每个 an∈La_n\in L,故 an≤ca_n\le c。对固定 nn 及任意 η>0\eta>0,嵌套性给出一切 kk 都有 ak≤bna_k\le b_n:k≥nk\ge n 时用 Ik⊂InI_k\subset I_n,k<nk<n 时用 ak≤ana_k\le a_n。因此 bn+η∈Ub_n+\eta\in U,c≤bn+ηc\le b_n+\eta。若 c>bnc>b_n,取 η=(c−bn)/2\eta=(c-b_n)/2 就矛盾,故 c≤bnc\le b_n。

若 c,dc,d 都属于每个区间,则 ∣c−d∣≤bn−an→0|c-d|\le b_n-a_n\to0,所以 c=dc=d。这证明了 (N)。

方法 从分割得到极限,先把“低于某个逼近值的点”归为一类。非空、确实划分整个域、两类严格分离,是必须完成的检查。

4.2. N 推出 D:横跨分割二分

选 a0∈L,b0∈Ua_0\in L,b_0\in U。在中点 mnm_n 二分;若 mn∈Lm_n\in L,令下一层为 [mn,bn][m_n,b_n],否则取 [an,mn][a_n,m_n]。保持 an∈L,bn∈U.a_n\in L,\qquad b_n\in U. 由 (A) 与 (N),得 c∈⋂n[an,bn]c\in\bigcap_n[a_n,b_n]。

若有 l∈Ll\in L 满足 l>cl>c,选 bn−an<l−cb_n-a_n<l-c,则 bn≤c+(bn−an)<lb_n\le c+(b_n-a_n)<l,与 l<bnl<b_n 矛盾。类似地,若有 u∈Uu\in U 满足 u<cu<c,取长度小于 c−uc-u,则 an≥c−(bn−an)>ua_n\ge c-(b_n-a_n)>u,与 an<ua_n<u 矛盾。因此全部 l,ul,u 都满足 l≤c≤ul\le c\le u。

练习 为什么 an∈L,bn∈Ua_n\in L,b_n\in U 不能决定 cc 属于哪一侧?说明结论为何不需要提前知道这一点。

4.3. S 推出 N:取左端点的上确界

非空集合 E={an:n≥1}E=\{a_n:n\ge1\} 被 b1b_1 所界,令 c=sup⁡Ec=\sup E。显然每个 an≤ca_n\le c。如§4.1所证,每个 bnb_n 都界住全部 aka_k,所以 c≤bnc\le b_n。长度趋零保证唯一性,从而得到 (N)。

关键是跨指标的不等式 ak≤bna_k\le b_n。只写 an≤bna_n\le b_n,还不能证明 bnb_n 是整个端点集合的上界。

4.4. N 推出 S:二分上界状态

设 EE 非空且有上界。取 x0∈Ex_0\in E,令 a0=x0−1a_0=x_0-1,再取上界 b0b_0。于是 a0a_0 不是上界,且 a0<b0a_0<b_0。记 T={t∈F:∀x∈E, x≤t}.T=\{t\in F:\forall x\in E,\ x\le t\}. 若中点 mn∈Tm_n\in T,保留 [an,mn][a_n,m_n];否则保留 [mn,bn][m_n,b_n]。保持 an∉T,bn∈T.a_n\notin T,\qquad b_n\in T. 由 (N) 得公共点 cc。

上界性。 若 x∈Ex\in E 且 x>cx>c,取 bn−an<x−cb_n-a_n<x-c,则 bn<xb_n<x,与 bn∈Tb_n\in T 矛盾。

最小性。 若 t<ct<c 是上界,取 bn−an<c−tb_n-a_n<c-t,则 an>ta_n>t,所以 ana_n 也成为上界,与 an∉Ta_n\notin T 矛盾。因此 c=sup⁡Ec=\sup E。

方法 让两个端点分别处在单调性质的两侧。极限边界既承接一侧的性质,又排除所有更小候选。两项检查都做完,才得到确界。

4.5. M 推出 N:让两端点收敛

左端点递增且被 b1b_1 所界,故 an→αa_n\to\alpha;右端点递减且有下界 a1a_1,故 bn→βb_n\to\beta。因 bn−an→0b_n-a_n\to0,极限相减得 β−α=0\beta-\alpha=0,令 c=α=βc=\alpha=\beta。

固定 nn 后,全部后来的 ak,bka_k,b_k 都在 [an,bn][a_n,b_n] 内,极限也在其中,故 c∈[an,bn]c\in[a_n,b_n]。唯一性照前证明。

这里的闭区间极限事实只需极限定义:若 yk→yy_k\to y 且最终 r≤yk≤sr\le y_k\le s,则 r≤y≤sr\le y\le s。例如假设 y<ry<r,用半径 (r−y)/2(r-y)/2 就会与收敛矛盾,无须另用完备性。

4.6. N 推出 M:无限多个指标加单调性

设 xnx_n 递增,有上界 M0M_0。若 x1=M0x_1=M_0,整列常值。否则二分 [x1,M0][x_1,M_0],每次保留包含 xnx_n 的无限多个指标的一半;至少一半有此性质。由 (N) 得公共点 cc。

cc 的每个邻域都含任意晚的数列项。先证明每个 xj≤cx_j\le c:若 xj>cx_j>c,选一个上端小于 xjx_j 的 cc 邻域,再在其中选指标至少为 jj 的项,就与单调性矛盾。

给定 ε>0\varepsilon>0,从足够短的保留区间内选一个 xj>c−εx_j>c-\varepsilon。对所有 n≥jn\ge j, c−ε<xj≤xn≤c.c-\varepsilon<x_j\le x_n\le c. 故 xn→cx_n\to c。

所选区间起初只含无限多个项,不保证包含整个尾部;单调性把前一种信息提升为后一种信息。

4.7. H 推出 N:补集覆盖与有限最大指标

若 ⋂n[an,bn]=∅\bigcap_n[a_n,b_n]=\varnothing,则开区间 (−∞,an),(bn,∞)(n≥1)(-\infty,a_n),\qquad(b_n,\infty)\quad(n\ge1) 覆盖 I1I_1。若只用有界开区间,选 R>0R>0 使 I1⊂(−R,R)I_1\subset(-R,R),将它们替换成 (−R,an)(-R,a_n) 与 (bn,R)(b_n,R),去掉空区间,仍覆盖 I1I_1。

由 (H) 取有限子覆盖,令 NN 为所用区间指标的最大值。选 z∈INz\in I_N,嵌套性给出每个被选的 j≤Nj\le N 都有 z∈Ijz\in I_j,所以 zz 不属于任何选中的补集,矛盾。交集非空,长度趋零再给唯一性。

方法 否定一个整体存在命题,让每个失败证据组成覆盖;有限子覆盖把无限多证据压到一个最大指标上。

4.8. N 推出 H:保留没有有限覆盖的一半

设开区间族 U\mathcal U 覆盖 [a,b][a,b] 却无有限子覆盖。若 a=ba=b,取包含该点的一个成员就够,故只需考虑 a<ba<b。

二分时至少一半仍没有来自 U\mathcal U 的有限子覆盖,否则两半的有限子覆盖合起来便覆盖父区间。反复保留这样的一半,由 (N) 得公共点 cc。

选 U∈UU\in\mathcal U 包含 cc。开性给出 δ>0\delta>0 使 (c−δ,c+δ)⊂U(c-\delta,c+\delta)\subset U。足够短的保留区间整体位于此邻域内,被单个 UU 覆盖,与其不变量矛盾。

这里开性提供的是覆盖成员在 cc 周围的余地,不是说 [a,b][a,b] 中每一点都是该闭区间的内点。

4.9. P 推出 N:有限个早期端点不能支撑聚点

令 E={an,bn:n≥1}E=\{a_n,b_n:n\ge1\},它有界。

若 EE 有限,则递增的 ana_n 与递减的 bnb_n 都最终常值,分别为 a,ba,b;差趋零使 a=ba=b,该点属于每一层。

若 EE 无限,(P) 给出聚点 cc。固定 jj,全部指标至少为 jj 的端点都在闭区间 IjI_j 内,更早端点只构成有限集合。若 c∉Ijc\notin I_j,可取一个避开 IjI_j 的邻域,于是该邻域中 EE 的点只有有限个,与聚点性质矛盾。故 c∈Ijc\in I_j 对每个 jj 成立,长度趋零保证唯一性。

方法 有限个例外点不能产生聚点;它对应于收敛论证中忽略有限项的做法。

4.10. N 推出 P:保留无限多个不同点

将无限有界集合 EE 放进 I0=[a,b]I_0=[a,b],其中 a<ba<b。每次二分保留含 EE 的无限多个不同点的一半,至少一半符合条件,否则两个有限集合的并仍有限。

由 (N) 得公共点 cc。它的每个邻域都包含足够短的所选区间,故含 EE 的无限多个点;去掉 cc 后仍至少有一个点,因此 cc 是聚点。

4.11. B 推出 N:端点的子列已经足够

有界端点列 ana_n 有子列 ank→ca_{n_k}\to c。固定 jj,当 nk≥jn_k\ge j 时,嵌套性使 ank∈Ija_{n_k}\in I_j。由§4.5的闭区间极限论证,c∈Ijc\in I_j,所以它属于每层;长度趋零保证唯一性。

此时没有预设整列端点收敛;整列收敛是在找到公共点后,由 0≤c−an≤bn−an→00\le c-a_n\le b_n-a_n\to0 得到的。

4.12. N 推出 B:递归选择递增指标

将有界列全部项放进 I0I_0,每次二分保留含无限多个数列指标的一半。应用 (N) 得 cc,再递归选择 nk>nk−1,xnk∈Ik.n_k>n_{k-1},\qquad x_{n_k}\in I_k. 这是可行的,因为 N\mathbb N 的无限子集不可能被有限整数 nk−1n_{k-1} 所界。于是 ∣xnk−c∣≤∣Ik∣=2−k∣I0∣→0.|x_{n_k}-c|\le |I_k|=2^{-k}|I_0|\to0. 故 xnk→cx_{n_k}\to c。

不同值的个数在这里不重要,常值列也有无限多个指标。这正是§4.10与§4.12的区别。

4.13. C 推出 N:同时控制所有端点对

对 m≥nm\ge n,嵌套性给出 0≤am−an≤bn−an.0\le a_m-a_n\le b_n-a_n. 给定 ε>0\varepsilon>0,选 NN 使 n≥Nn\ge N 时 bn−an<εb_n-a_n<\varepsilon;必要时交换 m,nm,n,就对所有 m,n≥Nm,n\ge N 得到 ∣am−an∣<ε|a_m-a_n|<\varepsilon。因此 ana_n 是 Cauchy 列,由 (C) 有 an→ca_n\to c。

对固定 jj,足够后的 an∈Ija_n\in I_j,故 c∈Ijc\in I_j。长度趋零保证唯一性及 bn→cb_n\to c。

4.14. N 推出 C:用区间包住完整尾部

设 xnx_n 是 Cauchy 列。令 εk=2−k\varepsilon_k=2^{-k},递增选整数 NkN_k 使 m,n≥Nk⟹∣xm−xn∣<εk.m,n\ge N_k\quad\Longrightarrow\quad |x_m-x_n|<\varepsilon_k. 定义 Jk=[xNk−εk,xNk+εk],Ik=⋂j=1kJj.J_k=[x_{N_k}-\varepsilon_k,x_{N_k}+\varepsilon_k],\qquad I_k=\bigcap_{j=1}^kJ_j. 每个 IkI_k 都是非空闭区间:对任意 n≥Nkn\ge N_k 和 j≤kj\le k,n,Njn,N_j 都至少为 NjN_j,故 xn∈Jjx_n\in J_j。交区间的端点只是有限个端点的最大值与最小值,没有使用上确界原理。

IkI_k 嵌套,且 Ik⊂JkI_k\subset J_k,所以 ∣Ik∣≤2εk→0|I_k|\le2\varepsilon_k\to0。由 (N) 得 c∈⋂kIkc\in\bigcap_k I_k。当 n≥Nkn\ge N_k 时,xn,cx_n,c 都在 IkI_k 内,故 ∣xn−c∣≤∣Ik∣≤2εk.|x_n-c|\le |I_k|\le2\varepsilon_k. 给定 ε>0\varepsilon>0,选 2εk<ε2\varepsilon_k<\varepsilon,再使用尾部 n≥Nkn\ge N_k,就得到 xn→cx_n\to c。

为什么要取有限交 以不同后项为中心的 JkJ_k 未必嵌套。取有限交使其嵌套,而每层都包含一个共同的完整尾部,保证交区间非空;两项检查缺一不可。

5. 方法不同的较短直接路线

保留这些证明,是为了避免每一道题都绕同一种区间构造。

5.1. S 推出 D:分界点就是上确界

对分割 L⊔UL\sqcup U,取 c=sup⁡Lc=\sup L。每个 u∈Uu\in U 都是 LL 的上界,故 l≤c≤ul\le c\le u。唯一性及端点归属的两种选择照§2证明,无须同时取 sup⁡L,inf⁡U\sup L,\inf U 再分情况。

5.2. D 推出 S:使用严格上界

对非空有上界的 EE,定义 U={u:∀x∈E, x<u},L=F∖U.U=\{u:\forall x\in E,\ x<u\},\qquad L=F\setminus U. 某个上界加 11 属于 UU,而 E⊂LE\subset L,所以两侧非空。若 l∈L,u∈Ul\in L,u\in U,存在 x∈Ex\in E 使 l≤x<ul\le x<u;因此构成分割,由 (D) 得分界点 cc。

由于 E⊂LE\subset L,cc 是 EE 的上界。对 ε>0\varepsilon>0,c−εc-\varepsilon 不可能属于 UU,否则分隔性要求 c≤c−εc\le c-\varepsilon;故某个 x∈Ex\in E 满足 x≥c−εx\ge c-\varepsilon。将精度换为 ε/2\varepsilon/2,就得到 c−ε<x≤cc-\varepsilon<x\le c,所以 c=sup⁡Ec=\sup E。

5.3. S 推出 M:把一个见证项变成整个尾部

对递增有界列,令 s=sup⁡{xn:n≥1}s=\sup\{x_n:n\ge1\}。给定 ε>0\varepsilon>0,选 NN 使 s−ε<xN≤ss-\varepsilon<x_N\le s。单调性给出 s−ε<xN≤xn≤s(n≥N),s-\varepsilon<x_N\le x_n\le s\qquad(n\ge N), 故 xn→sx_n\to s。

方法 确界的逼近性质给出一个好项,单调性把“存在一项”提升为“全部足够后项”;应明确指出量词改变发生在哪一步。

5.4. H 推出 S:用覆盖跨越缺失的边界

设 EE 非空有上界,却没有上确界。记 TT 为上界集合,则 TT 没有最小元,EE 没有最大元。取 e∈E,M∈Te\in E,M\in T,有 e<Me<M。

对每个 x∈[e,M]x\in[e,M] 构造一个只含上界或只含非上界的开邻域。若 x∈Tx\in T,选 t∈T,t<xt\in T,t<x,令 Vx=(t,x+1)⊂TV_x=(t,x+1)\subset T;若 x∉Tx\notin T,选 y∈E,y>xy\in E,y>x,令 Vx=(x−1,y)⊂F∖TV_x=(x-1,y)\subset F\setminus T。

由 (H) 取有限子覆盖。两类成员都出现,因为 ee 不是上界(EE 无最大元),而 MM 是上界。令 rr 为全部非上界成员右端点的最大值。这些端点属于 EE,故都严格小于 MM;又有某个非上界成员包含 ee,故 r>er>e,于是 r∈[e,M]r\in[e,M]。

没有非上界成员能包含 rr,因为它们的右端点都不超过 rr。因此某个上界成员包含 rr;其左端点 t∈Tt\in T 满足 t<rt<r。但 r∈Er\in E,上界 tt 不可能小于 rr,矛盾。故 EE 有上确界。

此证明展开裴书例1.8.4的有限覆盖路线,不暗中调用区间连通性;后者的常见证明也依赖完备性。

5.5. H 推出 P:局部有限经覆盖变成整体有限

将无限有界集合 EE 放进 [a,b][a,b]。若它没有聚点,则每个 x∈[a,b]x\in[a,b] 都有只与 EE 的有限个点相交的邻域 UxU_x。取有限子覆盖后, E=⋃i=1r(E∩Uxi),E=\bigcup_{i=1}^r(E\cap U_{x_i}), 右侧是有限个有限集合的并,与 EE 无限矛盾。

5.6. P 推出 B:区分不同值与指标

对有界列令 E={xn:n≥1}E=\{x_n:n\ge1\}。若 EE 有限,必有一个值出现无限多次,产生常值子列。若 EE 无限,由 (P) 得聚点 cc,递归选 nk>nk−1n_k>n_{k-1} 且 ∣xnk−c∣<1/k.|x_{n_k}-c|<1/k. 每个邻域含无限多个不同值,而前 nk−1n_{k-1} 项只有有限个值,所以能在其后找到所需项。由 (A) 有 1/k→01/k\to0,故 xnk→cx_{n_k}\to c。

5.7. B 推出 P:先选互不相同的点

从无限有界集合 EE 递归选不同的 y1,y2,…y_1,y_2,\dots。由 (B),某子列 ynk→cy_{n_k}\to c;每个 cc 的邻域都包含全部足够后的这些不同点,故含 EE 的无限多个点,所以 cc 是聚点。

和通常的分析教材一样,从任意无限集合递归选择点在常用的经典集合论框架下进行。

5.8. B 推出 M:一个收敛子列控制整列

设 xnx_n 递增且有上界,由 (B) 取 xnk→cx_{n_k}\to c。若 xj>cx_j>c,则所有 nk≥jn_k\ge j 的子列项都至少为 xjx_j,与收敛矛盾,所以全部 xn≤cx_n\le c。

给定 ε>0\varepsilon>0,选 xnk>c−εx_{n_k}>c-\varepsilon;当 n≥nkn\ge n_k 时有 c−ε<xn≤cc-\varepsilon<x_n\le c,故 xn→cx_n\to c。

5.9. B 推出 C:Cauchy 性传播子列的好逼近

Cauchy 列有界:选 NN 使 n≥Nn\ge N 时 ∣xn−xN∣<1|x_n-x_N|<1,再把有限个早期项加入界内。由 (B) 取一个趋于 cc 的子列。

给定 ε>0\varepsilon>0,先选 NN 使 m,n≥Nm,n\ge N 时 ∣xm−xn∣<ε/2|x_m-x_n|<\varepsilon/2,再选一个指标 nk≥Nn_k\ge N 且 ∣xnk−c∣<ε/2|x_{n_k}-c|<\varepsilon/2。对全部 n≥Nn\ge N, ∣xn−c∣≤∣xn−xnk∣+∣xnk−c∣<ε.|x_n-c|\le|x_n-x_{n_k}|+|x_{n_k}-c|<\varepsilon. 故整列趋于 cc。

方法 Cauchy 条件把一个好的逼近传给整个尾部,其量词提升作用与§5.3、§5.8中的单调性相似。

5.10. C 推出 H:第三章闭环中的直接组织

这是第三章知识脉络原有路线的助手补充组织。若 [a,b][a,b] 的某个开覆盖没有有限子覆盖,先排除 a=ba=b,再二分保留仍无有限子覆盖的一半,得到长度趋零的嵌套区间 InI_n。在每层任取 xn∈Inx_n\in I_n,由 m≥nm\ge n 时 ∣xm−xn∣≤∣In∣|x_m-x_n|\le|I_n|,知它是 Cauchy 列。由 (C) 得 xn→ξx_n\to\xi;固定一层后全部后项都在该闭区间内,所以 ξ\xi 属于每层。

覆盖中有开集包含 ξ\xi,它包含一个小邻域。足够后的整个 InI_n 落入此邻域,被一个成员覆盖,与构造矛盾。这把§4.13与§4.8的两步依赖写在同一个反证中,没有先假定区间套原理成立。

6. 随证明方法安排的练习

先读题目及允许的起点,再暂时遮住证明,自己给出构造和最后估计;之后与相应小节比较,重点解释为什么要这样构造。

练习 唯一允许的完备性起点 要给出的结果 训练的方法
1 S 证明 M,明确选出指标 NN 从下方逼近与量词提升
2 N 证明 S,同时核对上界性与最小性 按单调性质二分
3 N 证明 H,说明为什么一半仍然坏 保持不变量的反证
4 H 不取任何确界,证明 N 补集覆盖与有限最大指标
5 P 证明 B,包含值域有限的情形 不同值与递增指标
6 C 证明 N,给出同时控制两个指标的界 双指标尾部估计
7 N 用有限区间交证明 C 不使用确界的尾部包围
8 H 用两个已证箭头证明 C 依赖清楚的证明组合

解答与比较。 练习1–7的完整解答依次是§§5.3、4.4、4.8、4.7、5.6、4.13、4.14;练习8组合§4.7与§4.14。这张表是重建证明的入口,不是另一份只有题面的习题表。

对任何 X,YX,Y,先写一句依赖说明:“我使用 XX、有序域运算、(A),以及下列已证箭头。”若证明借用了 YY 来构造 YY 承诺存在的对象,应回到该构造重新安排起点。

6.1. 方法迁移:区间内的性质边界

问题 设 A⊂[a,b]A\subset[a,b],a∈Aa\in A 而 b∉Ab\notin A,且 AA 在 [a,b][a,b] 内向下封闭:若 x∈Ax\in A 且 a≤y<xa\le y<x,则 y∈Ay\in A。只用 (N),找 c∈[a,b]c\in[a,b],使每个 x∈[a,c)x\in[a,c) 属于 AA,每个 x∈(c,b]x\in(c,b] 不属于 AA。cc 必须属于 AA 吗?

解答。 二分时保持左端点属于 AA、右端点不属于 AA,由 (N) 得公共点 cc。若 x<cx<c,选区间长度小于 c−xc-x,则 x<an∈Ax<a_n\in A,由向下封闭性知 x∈Ax\in A。若 x>cx>c,选长度小于 x−cx-c,则 bn<xb_n<x;假如 x∈Ax\in A,向下封闭性就使 bn∈Ab_n\in A,矛盾。cc 属于或不属于 AA 都可能:当 a<c<ba<c<b 时,A=[a,c]A=[a,c] 与 A=[a,c)A=[a,c) 有同一边界。

这道题抽出了分割与确界构造中的“性质边界”方法,不需要改写成连续性论证。

6.2. 诊断一个错误的 Cauchy 论证

问题 xn+1−xn→0x_{n+1}-x_n\to0 足以证明 (xn)(x_n) 是 Cauchy 列吗?对 xn=∑j=1n1/jx_n=\sum_{j=1}^n1/j,用两个足够后的指标检验。

解答。 相邻差为 1/(n+1)→01/(n+1)\to0,但 x2n−xn=∑j=n+12n1j≥n12n=12.x_{2n}-x_n=\sum_{j=n+1}^{2n}\frac1j\ge n\frac1{2n}=\frac12. 给定任何候选指标 NN,选 n≥Nn\ge N;指标对 n,2nn,2n 违反精度 ε=1/4\varepsilon=1/4 的 Cauchy 估计。因此相邻差趋零是必要条件,却不是充分条件;需要控制完整尾部的任意两项,而不只是下一步。

6.3. 哪个假设负责产生矛盾

问题 用例子说明长度趋零、区间闭性和覆盖成员的开性承担不同作用。

解答。 反复取 In=[0,1]I_n=[0,1],交集非空但有多个点,说明长度趋零用于保证唯一性。开区间套 (0,1/n)(0,1/n) 虽然长度趋零,交集仍为空,说明闭性关系到存在性。最后,所有单点闭集 {x}\{x\}(x∈[0,1]x\in[0,1])覆盖 [0,1][0,1],却没有有限子覆盖,说明在 (H) 中把“开”换成“闭”会使结论失效:任何有限个点都遗漏 [0,1][0,1] 中的其他点,因为该区间含无限多个点。

7. 第二份来源中的阿基米德问题

裴书先把阿基米德性质放在背景中,再讨论八条原理等价;另一份来源从任意有序域开始,单独跟踪 (A)。两种环境不能混在一起。

以上证明在阿基米德有序域上给出 D  ⟺  S  ⟺  M  ⟺  N  ⟺  H  ⟺  P  ⟺  B  ⟺  C.D\iff S\iff M\iff N\iff H\iff P\iff B\iff C. 不预设 (A) 时,缩小区间套 (N) 与 (C) 仍等价,但不能仅凭其中一个就直接宣称得到 (A)。第二份来源给出的精确关系是 D  ⟺  S  ⟺  M  ⟺  (N+A)  ⟺  H  ⟺  P  ⟺  B  ⟺  (C+A).D\iff S\iff M\iff (N+A)\iff H\iff P\iff B\iff (C+A). 这里 ++ 表示两条件同时成立。以下证明说明依赖,而不只是记住这一串符号。

7.1. 较强的原理能够推出 A

S 推出 A。 若 N\mathbb N 有上界,令 s=sup⁡Ns=\sup\mathbb N。可选 n>s−1n>s-1,于是 n+1>sn+1>s,违反上界性。

M 推出 A。 递减有下界的 1/n1/n 由 (M) 收敛,记极限为 ll。子列 1/(2n)1/(2n) 既有同样的极限,又趋于 l/2l/2,所以 l=0l=0。给定 t>0t>0,选 1/n<1/t1/n<1/t,便有 n>tn>t。

B 推出 M 再推出 A。 §5.8的证明不使用阿基米德估计。

P 推出 A。 对无限有界集合 E={1/n:n≥1}E=\{1/n:n\ge1\} 用 (P),得聚点 cc。固定 jj,除有限个点外,全部点都在 [0,1/j][0,1/j],所以 0≤c≤1/j0\le c\le1/j。每个 cc 邻域都含某个 1/n1/n,故对每个 ε>0\varepsilon>0,存在 nn 满足 c≤1/n<c+ε.c\le1/n<c+\varepsilon. 单调性使 1/n→c1/n\to c。再用上述偶指标子列论证,得 c=0c=0,从而得到 (A)。

H 推出 S 再推出 A;D 推出 S 再推出 A。 §§5.4与5.2的直接证明不使用某个数值尺度趋零,所以在尚未知道 (A) 时仍然有效。

7.2. 不用 A,C 仍推出 N

§4.13直接使用假设 bn−an→0b_n-a_n\to0,而不使用 2−n→02^{-n}\to0 之类的数值尺度,因此在任意有序域上都成立。

7.3. 不用 A,由数列本身提供尺度证明 N 推出 C

§4.14中唯一使用 (A) 的地方是选取 εk=2−k→0\varepsilon_k=2^{-k}\to0。一个 Cauchy 列本身可以提供正的零列。

令 dn=∣xn+1−xn∣d_n=|x_{n+1}-x_n|,Cauchy 条件保证 dn→0d_n\to0。若只有有限个 dn>0d_n>0,原列最终常值,已经收敛。否则把满足 dn>0d_n>0 的无限指标递增列出,取相应子列作为 εk\varepsilon_k,则 εk>0\varepsilon_k>0 且 εk→0\varepsilon_k\to0。

将这些 εk\varepsilon_k 代入§4.14,逐步构造相同的 Jk,IkJ_k,I_k;它们长度至多为 2εk→02\varepsilon_k\to0,故可用 (N),相同的尾部估计给出收敛。这里是在已经假定完整 Cauchy 条件之后,借相邻差得到正的精度尺度,绝不是从相邻差趋零推断 Cauchy 性。

比较的范围 上述论证解释两份来源的假设组织差异,并证明所列互推关系。构造满足 C 或 N 的非阿基米德域,不在本文范围内;不能以尚未构造的例子作为严格分离这些性质的证据。

8. 第一轮练习路线

先重建 S⇒MS\Rightarrow M,再做 S⇒NS\Rightarrow N 与 N⇒SN\Rightarrow S;随后尝试 N⇒BN\Rightarrow B 与 B⇒CB\Rightarrow C,比较“无限多个指标”与“整个尾部的全部指标”。最后做 N⇒HN\Rightarrow H 及直接的 H⇒SH\Rightarrow S,分别练二分反证与有限覆盖反证。

每个证明完成后,用自己的话回答四件事:构造的对象是什么?每一步保持什么性质?最后的准确估计或矛盾是什么?实际使用了哪些假设?能够回答这些问题,比记住图中的箭头更能显示理解。

9. 与谢惠民第三章怎样合读

谢惠民第三章主线采用六个常用工具,裴书将分割原理、点集聚点和点列子列区分后形成八条陈述。不要将 (P) 与 (B) 都笼统写成“凝聚定理”,否则有限值域数列会在证明中被漏掉;也不要把依赖确界的上下极限算作独立的第九条完备性起点。

第三章知识块 本文互推证明 再把方法用于例题
确界的构造与运算 §§4.3–4.4、5.1–5.4 用确界逼近选项,辨别独立相加与同步相加
区间套与凝聚原理的证明方法 §§4.5–4.6、4.9–4.12、5.6–5.8 二分保留指标、尾峰选单调子列、证明不可数
Cauchy准则与压缩映射 §§4.13–4.14、5.9 望远镜求和控制所有尾长,迭代得到误差界
有限覆盖与紧致性的证明方法 §§4.7–4.8、5.4–5.5、5.10 有限化局部常数,构造 Lebesgue 数
上下极限的概念与证明方法 先建立 S、M、B、C,明确后续依赖 尾部上下确界、迭代与次可加估计
实数系基本定理的一题多解与递进题组 选择允许的原理,再比较替代路线 局部有界六解、黄金比迭代四解及反例

本篇承担“这些工具彼此怎样产生”的完整证明;第三章专题继续承担“定义如何使用、方法怎样迁移、例题条件如何改变”的正文。学习时从实数系基本定理的知识脉络进入,在每个工具的产生与实际使用之间来回比较。

资料来源