Evanalysis
3.5有来源支持预计阅读时间: 1 分钟

3.5 Q 的缺口与为什么 sqrt(2) 不是有理数

由 `sqrt(2)` 下方那一堆有理数出发,理解稠密性为什么不足以令 `Q` 变成完备。

笔记系列

MATH1090:集合论

以严谨课程笔记方式整理的逻辑、集合与数系构造笔记,按相互关联的小节撰写,重视证明与例子。

章节 1

逻辑

处理陈述、连接词与量词的推理工具。

章节 2

集合与关系

基本的集合语言、函数与关系。

章节 3

由构造得到的数系

自然数、整数与有理数如何构造,以及 Q 还欠缺什么。

章节 4

序与完备性

全序、上下界、上确界与下确界,以及 Q 与 R 的完备性差异。

这一节开始,数系建构的重点会稍微转向。之前你一直在建构 NNZZQQ,并检查它们的运算是否良定。现在要问的问题不同了:

QQ 是否已经包含了做次序与极限论证所需的所有数?

答案是否定的,而最经典的例子就是 2\sqrt{2}

先用直觉理解:稠密不等于完备

很多人第一次看到这题时,直觉会说:

“有理数已经那么多,怎么还会有缺口?”

这种想法把两个不同概念混在一起了。

  • 稠密,意思是两个不同有理数之间总能再找到另一个有理数;
  • 完备,意思是某些有上界的集合,真的会在你工作的数系里拥有最小上界。

讲义正是用 QQ 来说明:稠密性并不能保证完备性。即使有理数排得很密, 仍然可能缺少某个关键的边界点。

先讲清楚次序语言

定义

上界与上确界

XX 是一个有序集合的子集。

  • 若对每个 xXx \in X 都有 xux \le u,则 uXX 的上界;
  • XX 的上确界,记作 sup(X)\sup(X),就是 XX 的最小上界。

“最小”这个词很重要。上确界不是随便一个上界,而是所有上界之中最贴近 集合的那一个。

定义

无理数

无理数是实数之中,不属于 QQ 的那些数。

这个集合怎样暴露出缺口

经典集合是

S={qQq2<2}.S = \{q \in Q \mid q^2 < 2\}.

这个集合把所有平方仍然小于 2 的有理数收集起来。

表面上,它似乎应该有一个有理边界。毕竟像 11.41.41 这些数 都在里面,而像 23/2 这些数都在它上方。

问题在于,那个真正的边界应该是 2\sqrt{2},而这个数并不在 QQ 里。

为什么 SSQQ 中有上界

在证明 SSQQ 中没有上确界之前,你应先确认:SS 的确是一个有上界 集合。

例题

SS 找一个上界

u=2u = 2

因为 22=4>22^2 = 4 > 2,所以 2 不属于 SS。更重要的是,任何 q>2q > 2 的有理数都满足 q2>2q^2 > 2,因此这些数都位于 SS 的所有元素之上。

这表示 2SS 的一个上界。

事实上,任何满足 u2>2u^2 > 2 的有理数,都可以成为 SS 的上界。

所以问题不是 SS 没有上界,而是:在所有有理上界之中,找不到最小那一 个。

为什么 2\sqrt{2} 不是有理数

源材料先回顾了最标准的反证法。

证明

证明 2\sqrt{2} 不属于 QQ

这一步很关键。若 2\sqrt{2} 真的是有理数,它便会是 SSQQ 中最明 显的上确界候选;但反证法告诉你,这个候选点根本不在 QQ 里。

正式的缺口命题

定理

集合 S={qQq2<2}S = \{q \in Q \mid q^2 < 2\}QQ 中没有上确界

集合 SSQQ 中有上界,但不存在任何有理数能担当它的最小上界。

讲义的做法,是把每个有理候选 s 分成三种情况处理。

证明

为什么每个有理候选都不能成为 sup(S)\sup(S)

这结果告诉你 QQ 缺了什么

这不只是一道关于某个特定集合的小技巧。

它告诉你:QQ 会漏掉某些次序上的极限。一个有上界的有理数集合,可以越 来越逼近某个边界,却始终找不到属于 QQ 的最小上界。

这正是讲义所说的:QQ 不完备。

常见错误

常见错误

稠密不等于完备

两个不同有理数之间总能找到另一个有理数,这件事只说明 QQ 是稠密的。 它并没有保证:每个有上界的有理数子集,都会在 QQ 中拥有上确界。

另一个常见错误,是以为上确界一定要属于集合本身。这也是错的。上确界 只需要是外层有序集合中的最小上界。

快速检查

快速检查

若某个有理数 s 满足 s2<2s^2 < 2,为什么它不可能是 SS 的上界?

用讲义里“仍然可以再向右走一点”的想法回答。

解答

答案

快速检查

上确界一定属于原集合吗?

用一句话回答。

解答

答案

练习

快速检查

为什么有无限多个逼近 2\sqrt{2} 的有理数,仍然补不上 QQ 的缺口?

把稠密与完备的分别讲清楚。

解答

引导解答

先备链接

如果你想先重温 QQ 的构造,可以先读 3.4 有理数与良定运算

本单元重点词汇