Evanalysis
4.3预计阅读时间: 6 分钟

4.3 完备性与 Q 的缺口

精确定义完备性,并用 `sqrt(2)` 下方那个有理数集合看出 Q 仍然有真正的缺口。

完备性是一种存在性要求

上一节介绍了 supremum 与 infimum。完备性要问的是:在“应该”存在这些 极值界的情况下,它们是否真的存在?

这是 QQRR 真正分开的第一个地方。从代数角度看,QQ 已经很强: 它是一个域,也有熟悉的全序。但从次序结构看,QQ 仍然会漏掉某些本该 出现的边界点。

定义

定义

完备有序集

有序集 XX 称为完备,如果:

  • 每个在 XX 中有上界的非空子集 YXY\subseteq X 都有 supremum;
  • 每个在 XX 中有下界的非空子集 YXY\subseteq X 都有 infimum。

所以,完备性不是说元素很多,而是说:只要某个非空有界子集理应拥有最 小上界或最大下界,这些界就真的存在于同一个环境集合里。

例题

有限全序集一定完备

XX 是有限有序集,则其每个非空子集都已经有最大元素与最小元素。这 两个元素自然就是 supremum 与 infimum。

因此,有限有序集之所以完备,是因为所需的极端元素本来就在集合里被取 到。

真正有趣的问题,是像 QQRR 这样的无限有序集。

有理数里的经典反例

标准反例是

S={xQx2<2}.S=\{x\in Q\mid x^2<2\}.

这个集合非空,因为 1S1\in S。它也在 QQ 中上有界,例如 2 就是一个 上界。

QQ 是完备的,会发生什么?那么 SS 应该在 QQ 中有 supremum。以下 整个论证正是在说:没有任何有理数可以充当这个角色。

定理

Q 不是完备的

有序集 (Q,)(Q,\le) 不是完备的。

为什么没有有理数能当作 sup(S)

证明分成三种情况,按候选有理数 s 的平方来看。

情况一:s2<2s^2<2

这表示 s 仍然太小。事实上,我们甚至可以稍微往右走一 点,仍然留在 SS 里。

证明

为什么 s^2<2 不可能是上界

情况二:s2>2s^2>2

这时 s 的确是上界,但它太大了,不可能是最小上界。下面证明我们 可以略为向左移动,同时仍保持它是上界。

证明

为什么 s^2>2 不可能是 supremum

情况三:s2=2s^2=2

这在 QQ 里根本不可能,因为前一章已经证明 2\sqrt{2} 是无理数。

把三种情况合起来:

  • s2<2s^2<2 时,s 甚至不是上界;
  • s2>2s^2>2 时,s 虽是上界,却不是最小上界;
  • s2=2s^2=2QQ 中不会发生。

因此,SSQQ 中没有 supremum。

稠密不等于完备

很多人此时会直觉地说:

“可是在任意两个有理数之间,都还能找到更多有理数;这样还不够吗?”

这句话把两件事混在一起了:

  • 稠密是指:两个不同有理数之间,总能再找到另一个有理数;
  • 完备是指:每个非空有界子集,都在同一个环境里拥有正确的最小上 界与最大下界。

集合 SS 正好说明:即使边界附近有无穷多个有理逼近,也仍可能缺少真正 的 supremum。

常见错误

逼近不等于真的拥有边界点

QQ 中确实有越来越接近 2\sqrt{2} 的有理数,但这并不代表 QQ 已经包含 了 SS 的最小上界。越来越好的近似,仍然弱于真正拥有那个边界点。

快速检查

快速检查

为什么 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 实数公理与第一次近似构造

本单元重点词汇