完备性是一种存在性要求
上一节介绍了 supremum 与 infimum。完备性要问的是:在“应该”存在这些 极值界的情况下,它们是否真的存在?
这是 与 真正分开的第一个地方。从代数角度看, 已经很强: 它是一个域,也有熟悉的全序。但从次序结构看, 仍然会漏掉某些本该 出现的边界点。
定义
定义
完备有序集
有序集 称为完备,如果:
- 每个在 中有上界的非空子集 都有 supremum;
- 每个在 中有下界的非空子集 都有 infimum。
所以,完备性不是说元素很多,而是说:只要某个非空有界子集理应拥有最 小上界或最大下界,这些界就真的存在于同一个环境集合里。
例题
有限全序集一定完备
若 是有限有序集,则其每个非空子集都已经有最大元素与最小元素。这 两个元素自然就是 supremum 与 infimum。
因此,有限有序集之所以完备,是因为所需的极端元素本来就在集合里被取 到。
真正有趣的问题,是像 、 这样的无限有序集。
有理数里的经典反例
标准反例是
这个集合非空,因为 。它也在 中上有界,例如 2 就是一个
上界。
若 是完备的,会发生什么?那么 应该在 中有 supremum。以下 整个论证正是在说:没有任何有理数可以充当这个角色。
定理
Q 不是完备的
有序集 不是完备的。
为什么没有有理数能当作 sup(S)
证明分成三种情况,按候选有理数 s 的平方来看。
情况一:
这表示 s 仍然太小。事实上,我们甚至可以稍微往右走一
点,仍然留在 里。
证明
为什么 s^2<2 不可能是上界
情况二:
这时 s 的确是上界,但它太大了,不可能是最小上界。下面证明我们
可以略为向左移动,同时仍保持它是上界。
证明
为什么 s^2>2 不可能是 supremum
情况三:
这在 里根本不可能,因为前一章已经证明 是无理数。
把三种情况合起来:
- 时,
s甚至不是上界; - 时,
s虽是上界,却不是最小上界; - 在 中不会发生。
因此, 在 中没有 supremum。
稠密不等于完备
很多人此时会直觉地说:
“可是在任意两个有理数之间,都还能找到更多有理数;这样还不够吗?”
这句话把两件事混在一起了:
- 稠密是指:两个不同有理数之间,总能再找到另一个有理数;
- 完备是指:每个非空有界子集,都在同一个环境里拥有正确的最小上 界与最大下界。
集合 正好说明:即使边界附近有无穷多个有理逼近,也仍可能缺少真正 的 supremum。
常见错误
逼近不等于真的拥有边界点
中确实有越来越接近 的有理数,但这并不代表 已经包含 了 的最小上界。越来越好的近似,仍然弱于真正拥有那个边界点。
快速检查
快速检查
为什么 2 是 S={x in Q : x^2 < 2} 的上界?
若 x>2,x^2 会变成什么?
解答
答案
快速检查
为什么 Q 的稠密性不能推出 Q 的完备性?
用一句严谨的话回答。
解答
答案
练习
快速检查
解释为什么每个有限有序集都是完备的。
利用有限非空子集一定能取到最大与最小元素。
解答
引导解答
快速检查
假设 Q 是完备的,那么集合 S={x in Q : x^2 < 2} 会被迫满足什么?为什么这不可能?
直接把完备性的定义套到这个反例上。
解答
引导解答
相关笔记
可先读 3.5 Q 的缺口与 sqrt(2) 及 4.2 上下界、上确界与下确界。 之后可接着读 4.4 实数公理与第一次近似构造。