有界集、单调性与完备性的第一批应用
上一章最后留下的完备性,看上去像一句很安静的话:只要一个实数集合非空而且有上界,它就有上确界。真正用它时,这句话一点也不安静。它常常负责把“边界好像在那里”变成“这个实数确实存在”。
微积分里我们很习惯先算出答案,再检查它对不对;但有些问题根本没有现成公式把答案交到手上。例如,一串数一直往上走却又不许越过某条线,它会不会真的停在某个实数附近?一层层闭区间不断夹紧,里面会不会留下一点?这些都不是图像能担保的事。本章要练习的动作是:先找到一个有边界的对象,再让完备性把那个边界变成可操作的数。
下一章才会把数列“收敛”的语言正式写成 ε-N 定义。本章遇到“后面的项越来越靠近某数”时,会直接把需要验证的不等式写出来,不把尚未建立的数列定理当作黑箱。
界不是最大值,上确界也不是一个装饰性符号
设 S⊂R。如果存在一个实数 M,使每个 s∈S 都满足 s≤M,那么称 S 有上界,并称 M 是 S 的一个上界。上界通常不止一个:一旦 M 能挡住 S 的所有元素,任何更大的数也能挡住它们。
同样地,若存在 m∈R,使每个 s∈S 都有 m≤s,就称 S 有下界,m 是一个下界。一个集合同时有上界和下界时,才称它有界。这里“有界”指的是两边都被控制住;只有上界或只有下界都还不够。
先把几个很容易混淆的词拆开。最大值必须是集合中的元素;上界不必属于集合。比如
E=(−3,2]
的最大值是 2,因为 2∈E,而 2 也当然是上界。−3 是下界,却不是最小值:它不在 E 中。对集合 (0,2) 而言,2 仍是上界,但它不再是最大值。把“没有元素超过 2”直接说成“最大值是 2”,恰好漏掉了成员资格这个条件。
最紧的上方围栏
若 S 非空且有上界,完备性保证它有一个最小的上界,记为
α=supS.
它的含义可以分成两半:
s≤α对每个 s∈S 成立,
并且只要 u<α,u 就挡不住 S 的全部元素。第二半才是“最小”的内容。只验证 α 是上界,只能说明它是一道围栏;还没有说明围栏已经贴到最右边。
这件事有一个极其常用的等价说法。若 S 非空、有上界,则实数 α 是 S 的上确界,当且仅当:
- α 是 S 的上界;
- 对任意 ε>0,都能在 S 里找到一个元素 s,使得
α−ε<s≤α.
第二条说得很朴素:你可以把上确界左侧的空隙要求得任意窄,集合里总还有元素挤进这条窄缝。注意,s=α 不必发生;集合也可以永远从左边逼近它。
我们把这个刻画证明一遍。若 α=supS,第一条来自上界的定义。假设某个 ε>0 下找不到满足 α−ε<s 的元素,那么所有 s∈S 都有
s≤α−ε.
这会使 α−ε 成为比 α 更小的上界,矛盾。反过来,若两条都成立,任取 u<α,令 ε=α−u>0。第二条给出某个 s∈S 满足 s>u,所以 u 不是上界。于是没有比 α 小的上界,α=supS。
上确界逼近性质不是“可以大致接近”的说法。量词是“任意 ε>0”。哪怕误差被压到 10−100,甚至比这更小,集合元素仍能落在上确界左边的指定窄区间里。
一个没有最大值却有明确上确界的集合
考虑
A={4−n+12:n∈N}.
它的前几项是 3,310,27,…。每一项都小于 4,所以 4 是上界;但没有一项等于 4,因此它不是最大值。要严谨地证实 supA=4,还须证明任何小于 4 的数都不能充当上界。
给定 ε>0。上一章得到的 Archimedean 性质告诉我们,可以取 n∈N,使
n+1>ε2.
于是 2/(n+1)<ε,从而
4−ε<4−n+12∈A.
这正是上确界逼近性质。因此 supA=4,但 A 没有最大值。这里的重点不是分式本身,而是证明的两步结构:先找一个上界,再让集合元素任意靠近它。
下确界完全对称。若 S 非空且有下界,β=infS 的操作性刻画是:
β≤s对每个 s∈S 成立,
而且对任意 ε>0,存在 s∈S 满足
β≤s<β+ε.
它不是从右边“随便差不多地靠近”,而是任何正宽度的右侧窄缝里都能找到集合元素。也可以把它化成上确界问题:令 −S={−s:s∈S},那么
infS=−sup(−S).
负号会把上下方向翻转,因此下确界的存在同样来自完备性。
完备性公理的前提不能省略。空集虽然被每个实数上界住,却没有“最小上界”:无论你选哪个实数,总能再减去 1。无上界的集合也不能在实数范围内谈上确界;例如 N 没有实数上界。
用上确界做一次真正的存在性证明
“5”在计算题里很普通,但从实分析的角度看,先要解释这个符号为什么指向某个实数。我们不借助图像,也不先假定答案已经存在,只用上确界把它找出来。
令
B={x∈R:x≥0, x2<5}.
0∈B,所以 B 非空。它又被 3 上界:若 x≥3,则 x2≥9>5,不可能属于 B。完备性给出
r=supB.
我们要证明 r2=5。这一步很能说明确界证明的节奏:若候选边界偏低,就把它往右推一点;若候选边界偏高,就把它往左退一点。两种偏差都和“r 是最紧上界”冲突。
先注意 2∈B,所以 r≥2。假设 r2<5,取
h=2(2r+1)5−r2.
由于 r≥2 且 r2<5,有 0<h≤1。于是
(r+h)2=r2+2rh+h2≤r2+(2r+1)h<5.
因此 r+h∈B,却有 r+h>r;这与 r 是 B 的上界矛盾。所以 r2 不可能小于 5。
再假设 r2>5。令
h=4rr2−5.
此时 0<h<r/2,所以 r−h>0,并且
(r−h)2=r2−2rh+h2≥r2−2rh=2r2+5>5.
若某个 x∈B 大于或等于 r−h,因为两数都非负,就会得到 x2≥(r−h)2>5,矛盾。因此 r−h 已经是 B 的上界;但它小于 r,又与 r=supB 矛盾。
两种可能都被排除,只能有 r2=5。又因为 r≥0,这个 r 就是我们记作 5 的非负实数。它也是唯一的:若 p,q≥0 且 p2=q2=5,则
(p−q)(p+q)=0.
而 p+q>0,故 p=q。这类论证不是为了把平方根讲复杂,而是在说明:确界能制造出一个原先只凭直觉相信存在的边界点。
有方向的项列会把边界变成尾部控制
现在把目光从集合移到排成队的实数
a1,a2,a3,….
若对每个 n∈N 都有 an≤an+1,称它单调递增;允许相等。若始终有 an+1≤an,称它单调递减。严格递增、严格递减会另写 < 或 >,不要把两种说法混在一起。
单调性只说明走向,不保证有终点。1,2,3,… 单调递增,却没有上界。反过来,仅仅有界也不保证项会安定下来,例如 1,−1,1,−1,… 被 −1 与 1 夹住,却一直来回跳。能触发完备性的恰好是“方向”和“边界”同时存在。
单调有界原理
若 (an) 单调递增且有上界,那么存在实数 L,使得:对每个 ε>0,能找到一个自然数 N,当 n≥N 时都有
∣an−L∣<ε.
而且这个 L 就是所有项组成的集合的上确界:
L=sup{an:n∈N}.
证明没有猜测极限的步骤。令
C={an:n∈N}.
C 非空且有上界,故可取 L=supC。给定任意 ε>0,上确界逼近性质给出某个 N,使得
L−ε<aN≤L.
一旦 n≥N,单调递增性把这一个好项传给了整条尾巴:
L−ε<aN≤an≤L.
所以 0≤L−an<ε,也就是 ∣an−L∣<ε。这里每一环都不能替代另一环:完备性提供 L,逼近性质挑出 aN,单调性负责后面所有项。
递减情形只需把上确界换成下确界。若 (an) 单调递减且有下界,令
ℓ=inf{an:n∈N}.
给定 ε>0,可取 N 使 ℓ≤aN<ℓ+ε。当 n≥N 时,
ℓ≤an≤aN<ℓ+ε,
于是 ∣an−ℓ∣<ε。这就是下降的项列向下确界靠拢的精确内容。
单调递增时,只要求上界就够了,因为第一项 a1 自动是所有项的下界;单调递减时,只要求下界就够了。很多人把定理机械地背成“单调且有界”,反而遮住了这个更精确的条件。
例题:不先猜答案的平方根迭代
前面构造平方根的论证对任意正数都适用,因此可以把 6 看作已经由完备性保证存在的正实数。考虑迭代
x1=3,xn+1=21(xn+xn6).
这是一种从较粗近似开始、不断修正的规则。先别急着把递推式两边“取极限”;数列极限的运算法则还没有建立。我们直接检查它的方向、边界和误差。
令 r=6。若 xn≥r,则
xn+1−r=2xnxn2+6−2rxn=2xn(xn−r)2≥0.
从 x1=3>r 出发,归纳可知每一项都不小于 r,所以分母始终为正。另一方面,
xn+1−xn=2xn6−xn2≤0.
因此 (xn) 单调递减且被 r 下界住。单调有界原理已经保证它的尾部会靠近某个实数。这个例子还能把那个实数直接认出来:设 en=xn−r≥0,上面的恒等式给出
en+1=2xnen2≤2en.
归纳得到
0≤en≤2n−13−r.
因为 2n−1≥n,并且可由 Archimedean 性质选到 N>(3−r)/ε,当 n≥N 时便有
0≤xn−r≤n3−r≤N3−r<ε.
所以这条迭代的项确实无限接近 6。这里没有借用任何尚未证明的“递推式极限可代入”规则;每一步都是不等式。
闭区间一层套一层,交点从哪里来
区间套经常被画成左右端点慢慢夹住一个点。图形很有帮助,但它也容易掩盖真正的前提。设
In=[an,bn](n∈N)
是一列实数闭区间,满足
In+1⊆In.
这意味着左端点不向左退、右端点不向右退:
an≤an+1≤bn+1≤bn.
只要每个 In 都是这样的非空闭区间,它们就至少有一个共同点。长度趋于零不是“存在共同点”所必需的;它负责的是共同点的唯一性。
交点存在的确界证明
把所有左端点收集为
D={an:n∈N}.
它非空,而且被 b1 上界,因为每个 In 都包含在 I1 中。令
x=supD.
固定一个 k∈N。我们先说明 bk 是 D 的上界。若 n≥k,由 In⊆Ik 可得 an≤bk;若 n<k,单调性给出 an≤ak≤bk。于是对全部 n 都有 an≤bk,所以
ak≤x≤bk.
左边来自 x 是 D 的上界,右边来自 bk 也是 D 的上界而 x 是其中最小的一个。因此 x∈Ik。k 是任意的,故
x∈n=1⋂∞In.
这段证明值得慢慢看:没有先说“端点数列收敛”,而是直接从左端点集合取上确界,再逐个核对它落在每个区间里。完备性在这里给出的正是那个可能被无穷次夹逼的点。
如果还满足以下缩短条件:对每个 ε>0,都存在 N,使得
bN−aN<ε,
那么共同点只有一个。因为若 x,y 都属于每个 In,就有
∣x−y∣≤bn−an对每个 n 成立.
若 x=y,令 ε=∣x−y∣>0,挑出长度小于 ε 的 IN,便得到 ∣x−y∣<∣x−y∣ 的矛盾。因此 x=y。
两个条件分别在防什么错
闭端点不能随手改成开端点。区间
(0,n+21)
彼此嵌套,长度也能任意小,却没有共同点。任何正数总会在某一层被排除,唯一看似可能留下的 0 又从来不属于这些开区间。
另一方面,若取
In=[−1,1]对每个 n,
区间当然嵌套且有共同点,但共同点不是唯一的,而是整个 [−1,1]。所以要记住两个结论的不同版本:嵌套非空闭区间保证至少一个交点;再加上长度可以任意小,才保证恰好一个交点。
无限小数不是一串写不完的字符
小数近似之所以可靠,不是因为我们看见了许多数字,而是因为每多确定一位,就把目标压进更短的闭区间。设 x≥0,把它截断到小数点后 n 位得到 pn。那么
pn≤x≤pn+10−n.
区间
Jn=[pn,pn+10−n]
彼此嵌套:多看一位不会推翻已经确定的前缀。它们的长度是 10−n。给定任意 ε>0,由 Archimedean 性质可选 N>1/ε;又 10N≥N,所以
10−N≤N1<ε.
于是区间套唯一地锁定 x。这把“截断越来越准”翻译成了一个可证明的命题。
反过来,给定一串合法的十进制数字也能构造实数。设整数部分为 d0,小数位为 d1,d2,…,其中每个 dj∈{0,1,…,9}。令
pn=d0+j=1∑ndj10−j.
由于下一位最多增加 9⋅10−(n+1),区间 [pn,pn+10−n] 会嵌套在前一层中;其长度能任意小。区间套给出唯一共同点,这个共同点就是该无限小数所代表的实数。
这也解释了尾部全为 9 的特殊写法。对 0.4999…,其前 n 位截断值是 0.5−10−n,对应的区间都包含 0.5,而长度会任意小。因此
0.4999…=0.5000….
这里不是把两个不同数字串“约等于”在一起;它们的区间套共同点就是同一个实数。
本章的存在性工具箱
到现在为止,同一份完备性已经换了几种外形。
- 对集合,它说非空有上界的集合有上确界,并给出可逼近的边界点。
- 对有方向的项列,它把上确界或下确界变成整条尾部的控制目标。
- 对嵌套闭区间,它提供一个留在每一层里的共同点;宽度缩到任意小则把共同点锁成唯一。
- 对无限小数或平方根构造,它保证无穷次逼近不会落到实数轴的空洞里。
这些不是互不相关的花样。每一次都是先把问题改造成“有界对象的边缘在哪里”,再用那个边缘验证原问题。后面遇到函数取最大值、方程是否有根、积分能否存在时,这套动作还会反复出现,只是待研究的对象不再只是简单的数集。
不要从本章的定理反推过头。单调本身不够,有界本身也不够;闭区间嵌套保证交点,却不自动保证交点唯一;上确界存在,也不表示它属于原集合。每个结论都依赖它写出的那组条件。
练习
练习一:把上确界的两件事都做完
证明
sup{3−2n+11:n∈N}=3,
并说明该集合有没有最大值。
任意 n∈N 都有 1/(2n+1)>0,故
3−2n+11<3.所以 3 是上界。给定 ε>0,由 Archimedean 性质选取 n 使 2n+1>1/ε。于是
3−ε<3−2n+11且右边属于集合。上确界逼近性质说明 3 是上确界。每一项严格小于 3,而集合中任一项之后都能取更大的下标得到更大的一项,因此集合没有最大值。
练习二:识别单调性和恰当的边界
设
un=5n+25n−1(n∈N).
证明 (un) 单调递增、有上界,并用本章的结论说明它的尾部靠近哪个实数。
先比较相邻两项:
un+1−un=5n+75n+4−5n+25n−1=(5n+7)(5n+2)15>0.故数列单调递增。又有
un=1−5n+23<1,所以 1 是上界。给定 ε>0,取 n 使 5n+2>3/ε,便有 un>1−ε。因此 1 是所有项的上确界。由单调有界原理,对任意正误差,充分靠后的项都会落在 1 的该误差范围内。
练习三:下降时别把上确界拿错方向
设
vn=2+n+34(n∈N).
证明 (vn) 单调递减且有下界,并确定它靠近的数。
因为 n+4>n+3>0,有
n+44<n+34,所以 vn+1<vn,数列严格递减。每一项都大于 2,故 2 是下界。给定 ε>0,选 n 使 n+3>4/ε,可得
2<vn=2+n+34<2+ε.于是 2 是项集的下确界。递减有下界的结论说明,充分靠后的项会任意接近 2。
练习四:区间套的交集到底有多大
令
Kn=[2−n+11, 2+n+11].
求 ⋂n=1∞Kn,并逐项核对区间套的条件。
随着 n 增大,左端点 2−1/(n+1) 递增,右端点 2+1/(n+1) 递减,因此 Kn+1⊆Kn。每个都是非空闭区间,并且长度为
(2+n+11)−(2−n+11)=n+12.给定 ε>0,取 n 使 n+1>2/ε,长度就小于 ε。区间套定理给出唯一共同点。2 显然属于每个 Kn,所以
n=1⋂∞Kn={2}.
练习五:检查尾随九的等号
用区间套而不是计算器说明
1.24999…=1.25.
从小数点后第二位起截断,得到
1.24,1.249,1.2499,…第 n 位截断值(n≥2)为 1.25−10−n。它对应的十进制区间是
[1.25−10−n, 1.25].这些闭区间嵌套,长度为 10−n,可任意小,并且 1.25 在每一层中。故它们唯一的共同点是 1.25;无限小数 1.24999… 所代表的数正是这个共同点。
接下来该把“靠近”说严谨了
本章已经多次写出同一种尾部要求:给定任意正误差,能够找到一个门槛,使门槛之后的所有项都在目标附近。下一章会专门拆开这句话的量词顺序,解释为什么门槛可以依赖误差、却不能依赖某个临时挑出来的项。
到那时,单调有界原理就不只是“递增有上界所以收敛”的一句口诀。你会看见它的完整骨架:上确界给出候选值,逼近性质找到一项,单调性把这一项之后的整条尾巴一起推进指定误差带。