跳转至

最小上界怎样保证存在?

先备知识

本单元正式使用第 2 章:实数系与完备性公理中构造的 Dedekind 分割模型,尤其是“有共同上界的非空切割族,其并集仍给出最小上界”。还需要上一单元关于上界、上确界和最大元的定义。高等代数只用不等式的基本性质及平方差分解;不需要解析几何或 Python。

学习目标

完成本单元后,你应能:

  1. 准确陈述确界原理及下确界的对偶形式;
  2. 说明确界原理如何来自切割族的并集构造;
  3. 使用确界原理证明任意正实数都有平方根;
  4. 写出使不等式保持严格的显式扰动,并据此完成反证。

牵引问题

上一单元的有理数集合 \(D\) 有上界却没有最小上界。第 2 章的切割构造看起来已经补上了这个缺口:把一族有上界的切割取并集,便得到一个新的切割。怎样把这个集合构造压缩成一条可反复调用的原则?更重要的是,拿到一个“最小上界”后,怎样把它变成一个方程的解?

探索与猜想

\(a>0\),我们想寻找 \(x\ge0\) 使 \(x^2=a\)。先收集所有还没有超过 \(a\) 的非负数:

\[ S=\{x\in\mathbb R:x\ge0,\ x^2<a\}. \]

这个集合非空,也不会无限向右延伸。若 \(s\) 是它的最小上界,直觉上 \(s\) 应该正好卡在 \(x^2=a\) 的位置。可是“正好卡住”还不是证明:若 \(s^2<a\),能否明确地向右走一点仍留在 \(S\)?若 \(s^2>a\),能否明确地向左走一点并仍然界住 \(S\)?这两次微小移动将决定答案。

概念与理论

确界原理

确界原理(最小上界原理)。 每个非空且有上界的实数集合 \(E\subseteq\mathbb R\) 都有上确界:存在 \(s\in\mathbb R\),使 \(s=\sup E\)

它不是只说“上界存在”,而是说所有上界中有一个最小者。其对偶形式是:每个非空且有下界的实数集合都有下确界。

为什么这条原理来自实数构造? 在 Dedekind 分割模型中,把 \(E\) 的每个元素看成一个切割,得到一个非空切割族。若 \(B\)\(E\) 的一个上界,则对应切割界住族中每个切割。第 2 章已经证明:这族切割的并集仍是切割,且是它们的最小上界。把切割重新视为实数,便得到 \(\sup E\)。因此,确界原理不是附加的计算技巧,而是实数构造给出的结构性结论。

对偶形式也可由上确界形式推出。设 \(E\) 非空且有下界,令 \(-E=\{-x:x\in E\}\)。那么 \(-E\) 非空且有上界,令 \(t=\sup(-E)\)。于是 \(-t\)\(E\) 的下界;任一 \(E\) 的下界 \(m\) 给出 \(-m\)\(-E\) 的上界,故 \(t\le-m\),也就是 \(m\le-t\)。所以

\[ \inf E=-\sup(-E). \]

如何使用一个上确界

\(s=\sup E\),证明中可以反复调用两件事:

  1. \(s\) 是上界,所以每个 \(x\in E\) 都满足 \(x\le s\)
  2. \(s\) 是最小上界,所以任何严格小于 \(s\) 的数都不是上界。等价地,对每个 \(\varepsilon>0\),存在 \(x\in E\) 使 \(s-\varepsilon<x\le s\)

第二条的证明很短:若 \(s-\varepsilon\) 是上界,就比上确界 \(s\) 更小,矛盾。它表达了上确界的“可从集合内部任意逼近”的含义,但没有说上确界一定属于集合。

例:正数的平方根存在

证明:对每个 \(a>0\),存在唯一的 \(s>0\) 使 $s^2=a。

证明。

\[ S=\{x\in\mathbb R:x\ge0,\ x^2<a\}. \]

集合 \(S\) 非空,因为 \(0\in S\)。它还有一个正元素:令 \(t=a/(a+1)\),则 \(t>0\),且由 \(a<(a+1)^2\)

\[ t^2=\frac{a^2}{(a+1)^2}<a, \]

所以 \(t\in S\)。又 \(a+1\)\(S\) 的上界:若 \(x\in S\)\(x\ge a+1\),因两数非负便有 \(x^2\ge(a+1)^2>a\),矛盾。由确界原理,存在 \(s=\sup S\)。由于 \(t\in S\),有 \(s\ge t>0\)

我们证明 \(s^2=a\)。首先反设 \(s^2<a\),记 \(\delta=a-s^2>0\),并取

\[ \varepsilon=\min\left\{1,\frac{\delta}{2(2s+1)}\right\}>0. \]

于是 \(\varepsilon\le1\),从而

\[ (s+\varepsilon)^2-s^2 =2s\varepsilon+\varepsilon^2 \le(2s+1)\varepsilon \le\frac{\delta}{2}<\delta. \]

\((s+\varepsilon)^2<a\),并且 \(s+\varepsilon\ge0\),即 \(s+\varepsilon\in S\)。但 \(s+\varepsilon>s\),这与 \(s\)\(S\) 的上界矛盾。因此不可能有 \(s^2<a\)

再反设 \(s^2>a\),记 \(\delta=s^2-a>0\),并取

\[ \varepsilon=\min\left\{\frac{s}{2},\frac{\delta}{2(2s+1)}\right\}>0. \]

\(s-\varepsilon>0\),且

\[ (s-\varepsilon)^2-a =\delta-2s\varepsilon+\varepsilon^2 \ge\delta-2s\varepsilon \ge\delta-\frac{2s\delta}{2(2s+1)}>0. \]

所以 \((s-\varepsilon)^2>a\)。对任意 \(x\in S\),有 \(x\ge0\)\(x^2<a<(s-\varepsilon)^2\)。若 \(x\ge s-\varepsilon\),两边非负时平方保序,将得到 \(x^2\ge(s-\varepsilon)^2\),矛盾;故 \(x<s-\varepsilon\)。这说明 \(s-\varepsilon\)\(S\) 的上界,却小于 \(s\),与 \(s\) 是最小上界矛盾。因此也不可能有 \(s^2>a\)

两种严格不等式都被排除,故 \(s^2=a\)。最后,若 \(u,v>0\)\(u^2=v^2=a\),则

\[ (u-v)(u+v)=u^2-v^2=0. \]

\(u+v>0\),有 \(u-v=0\),即 \(u=v\)。正平方根唯一。\(\square\)

这份证明只使用确界原理、序与显式不等式;没有把后续章节的函数理论偷渡进来。

例题与迁移

\(E=(0,1)\)。由确界原理,\(E\) 有上确界。我们知道 \(1\) 是上界;若 \(M<1\),令 \(x=(\max\{M,0\}+1)/2\)。此时 \(0\le\max\{M,0\}<1\),故 \(x\in(0,1)\);若 \(M\le0\),则 \(x=1/2>M\),若 \(0<M<1\),则 \(x=(M+1)/2>M\)。所以 \(x>M\),任何 \(M<1\) 都不是上界。因此 \(\sup E=1\)。同样,\(\inf E=0\)。这个例子提醒我们:确界是边界对象,未必是集合元素。

平方根例的迁移方法是固定的:先用一个不等式定义“尚未到达目标”的集合;证明它非空且有界;取其上确界;最后构造两种扰动排除“还没到”与“已经越过”两种情况。第 4 章的区间逼近会把同一种思路改写成逐步缩小的过程。

即时检验与回望

  1. 为什么 \(S\) 的上界 \(a+1\) 不需要是最小上界?
答案

它只负责证明 \(S\) 有上界,以便应用确界原理。确界原理随后产生最小上界 \(s\);没有理由要求最初找到的粗上界本身就是 \(s\)

  1. \(s^2<a\) 的反设中,为什么要让 \(\varepsilon\le1\)
答案

这样 \(\varepsilon^2\le\varepsilon\),从而能把 \(2s\varepsilon+\varepsilon^2\) 统一控制为 \((2s+1)\varepsilon\)。这给出了一个可核查的、足够小的右移量。

  1. \(s^2>a\) 的反设中,为什么还要让 \(\varepsilon\le s/2\)
答案

它保证 \(s-\varepsilon>0\)。因此可从 \(x^2<(s-\varepsilon)^2\) 与两数非负推出 \(x<s-\varepsilon\),进而证明该数仍是 \(S\) 的上界。

回看牵引问题:切割族的并集保证了最小上界的存在;显式扰动把这个抽象边界变成了 \(x^2=a\) 的解。下一单元将系统收集这条原理的其他推论。

习题与答案

ex-u-01-03-02-01

用确界原理证明:非空且有下界的集合 \(E\subseteq\mathbb R\) 有下确界。

答案

\(-E=\{-x:x\in E\}\)\(E\) 有下界等价于 \(-E\) 有上界,故 \(t=\sup(-E)\) 存在。则对每个 \(x\in E\)\(-x\le t\),所以 \(-t\le x\)\(-t\) 是下界。任取下界 \(m\),有 \(m\le x\),即 \(-x\le-m\),故 \(-m\)\(-E\) 的上界,\(t\le-m\),即 \(m\le-t\)。所以 \(\inf E=-t\)

ex-u-01-03-02-02

\(s=\sup E\)。证明:对每个 \(\varepsilon>0\),存在 \(x\in E\) 使 \(s-\varepsilon<x\)

答案

若不存在这样的 \(x\),则每个 \(x\in E\) 都满足 \(x\le s-\varepsilon\);于是 \(s-\varepsilon\) 是上界,却严格小于 \(s\),与 \(s\) 为最小上界矛盾。

ex-u-01-03-02-03

\(\sup[2,5)\)\(\inf[2,5)\),并说明其中哪些是最大元或最小元。

答案

\(\sup[2,5)=5\),但 \(5\notin[2,5)\),所以没有最大元。\(\inf[2,5)=2\),且 \(2\) 属于集合并不大于每个元素,所以 \(\min[2,5)=2\)

ex-u-01-03-02-04

\(a>0\)\(s\ge0\)\(s^2<a\)。写出一个满足 \((s+\varepsilon)^2<a\) 的正数 \(\varepsilon\),并验证。

答案

\(\delta=a-s^2>0\),取 \(\varepsilon=\min\{1,\delta/[2(2s+1)]\}\)。则 \(\varepsilon>0\),且 \(2s\varepsilon+\varepsilon^2\le(2s+1)\varepsilon\le\delta/2<\delta\),故 \((s+\varepsilon)^2<a\)

ex-u-01-03-02-05

解释“\(\sup E\) 存在”与“\(\max E\) 存在”的区别,并各给一个例子。

答案

上确界是最小上界,不要求属于 \(E\);最大元必须属于 \(E\)。例如 \(E=(0,1)\)\(\sup E=1\),却没有最大元。相反,\([0,1]\) 同时有上确界和最大元,二者均为 \(1\)

ex-u-01-03-02-06

完整解答。 用确界原理证明:对每个 \(a>0\),存在唯一 \(s>0\) 使 \(s^2=a\)。你的证明须分别排除 \(s^2<a\)\(s^2>a\),并写出所用扰动。

答案

\(S=\{x\ge0:x^2<a\}\)\(0\in S\)\(a+1\) 是上界,故 \(s=\sup S\) 存在。取 \(t=a/(a+1)\),有 \(t>0\)\(t^2<a\),所以 \(s\ge t>0\)

\(s^2<a\),令 \(\delta=a-s^2\),取 \(\varepsilon=\min\{1,\delta/[2(2s+1)]\}\)。则 \((s+\varepsilon)^2<a\),故 \(s+\varepsilon\in S\) 且大于上界 \(s\),矛盾。若 \(s^2>a\),令 \(\delta=s^2-a\),取 \(\varepsilon=\min\{s/2,\delta/[2(2s+1)]\}\)。则 \(s-\varepsilon>0\)\((s-\varepsilon)^2>a\)。任意 \(x\in S\) 都非负且满足 \(x^2<(s-\varepsilon)^2\),故 \(x<s-\varepsilon\);于是 \(s-\varepsilon\) 是比 \(s\) 小的上界,矛盾。因此 \(s^2=a\)。若 \(u,v>0\) 都满足平方等于 \(a\),则 \((u-v)(u+v)=0\)\(u+v>0\),故 \(u=v\)