Evanalysis
4.5嵌入式互动预计阅读时间: 9 分钟

4.5 Dedekind 分割与 Q 的嵌入

把近似的想法变成严格对象:Dedekind 分割、Q 在 R 里的副本,以及最初的次序与运算定义。

为什么现在要引入分割?

上一页的核心图像是:

  • 一个实数应该决定 QQ 里哪些有理数在它左边;
  • 它也应该决定哪些有理数在它右边;
  • 这个实数本身可以看成左右两边之间的边界。

下一步就是把这个图像正式化。关键一步是:我们 不再先假设实数已经存在,再去问哪些有理数比它小;相反,我们直接用 QQ 里左边那一半去定义这个实数。

这就是 Dedekind 分割 的基本想法。

两个等价定义

定义

用一对集合定义 Dedekind 分割

一个 Dedekind 分割QQ 的两个非空子集 (A,B),满足:

  • Q=ABQ=A\cup B
  • 对每个 aAa\in AbBb\in B,都有 a<ba<b
  • AA 没有最大元素。

换句话说,AA 是整个左半边,BB 是整个右半边。两边没有重叠,也没有漏 掉任何有理数,而左半边不能把边界本身当作最后一点收进去。

定义

用单一子集定义 Dedekind 分割

等价地,若 AQA\subset Q 满足:

  • AA\ne\varnothingAQA\ne Q
  • 每当 xAx\in AyQy\in Q 满足 y<xy<x,就有 yAy\in A
  • 对每个 xAx\in A,都存在 yAy\in A 使得 x<yx<y

那么 AA 就称为一个 Dedekind 分割。

第二种写法通常更方便。因为只要知道左边集合 AA,右边就自动是 QAQ\setminus A。所以一个分割其实就是:哪些有理数已经被判定在这条边 界左边。

每个条件到底在做什么

定义很短,但每一条都不是装饰。

  • AA\ne\varnothingAQA\ne Q 排除了没有左边或没有右边的假分割。
  • 向下封闭表示:若某个有理数已经在左边,那么更小的有理数也一定在左 边。
  • “没有最大元素”表示:边界本身不会被收成 AA 的最后一点;你永远可 以在左边再往右走一点点。

最后这条最微妙,也最重要。它正是避免同一个有理数被表示两次的关键。

例题

q=3/2 的分割

A={xQx<3/2},B={xQx3/2}.A=\{x\in Q\mid x<3/2\}, \qquad B=\{x\in Q\mid x\ge 3/2\}.

那么 AABB 都非空,AA 的每个元素都小于 BB 的每个元素,而 AA 没有最大元素。

要看最后一点,只要任取 x<3/2,再定义

y=x+3/22.y=\frac{x+3/2}{2}.

x<y<3/2,所以 yAy\in A,而 x 不可能是最大元素。因此 (A,B) 是 一个 Dedekind 分割。它就是把有理数 3/2 放进 cut 模型后得到的实数。

有理分割与 QQ 的嵌入

(A,B)有理 Dedekind 分割,如果 BB 有最小元 素。在这种情况下,边界其实已经由某个有理数实现。

min(B)=q\min(B)=q,那就必定有

A={xQx<q}.A=\{x\in Q\mid x<q\}.

这就带来记号

qR={xQx<q}.q_R=\{x\in Q\mid x<q\}.

所以每个有理数 q 都给出一个 Dedekind 分割 qRq_R,而映射

i:QR,i(q)=qRi:Q\to R,\qquad i(q)=q_R

就把 QQ 嵌入到 cut 模型的实数系统里。

定理

有理数作为 cut 模型中的一部分

有理 Dedekind 分割与有理数一一对应。建立这个嵌入后,我们通常直接把 q 与它对应的分割 qRq_R 视为同一个对象。特别地,0R0_R1R1_R 就分 别扮演 01

这一点在概念上很重要。Dedekind 分割不是把有理数丢掉重来,而是在 QQ 里补上原本缺失的边界。

常见错误

x<qx<q 写成 xqx\le q

集合 {xQxq}\{x\in Q\mid x\le q\} 非空、真包含于 QQ,而且向下封闭,但它不 满足“没有最大元素”这一条,因为 q 本身就是它的最大元素。若把它也当 成合法表示,那同一个有理数就会有两个名字:qRq_R{xq}\{x\le q\}。所 以严格不等号不是形式细节,而是用来消除歧义的。

分割上的次序与最初的运算

仅仅定义出所有分割组成的集合 RR 还不够。为了回应上一页的目标, 还要在 RR 上定义次序与算术。

对次序来说,最自然的规则是:

AA当且仅当AA.A\le A' \quad\text{当且仅当}\quad A\subseteq A'.

这正是左边集合应有的比较方式。若 AA 左边的每个有理数也都在 A' 左 边,那么 AA 代表的边界不可能在 A' 的右边。

对加法,notes 定义

A+A={a+aaA, aA}.A+A'=\{a+a' \mid a\in A,\ a'\in A'\}.

直观上,两个边界的和,其左边应由“第一个边界左边的有理数”加上“第二 个边界左边的有理数”所产生。

对乘法,notes 先处理非负分割,再通过符号规则推广到一般情况。当 0RA0_R\le A0RA0_R\le A' 时,它使用

AA={aaaA, aA, a0, a0}{xQx<0}.A\cdot A' = \{aa' \mid a\in A,\ a'\in A',\ a\ge 0,\ a'\ge 0\}\cup\{x\in Q\mid x<0\}.

这比加法更技术化,但精神一样:只用已经在左右边界内部的有理资料来建 立新边界的左边。

例题

为什么 1R+1R=2R1_R+1_R=2_R

写成

1R={xQx<1}.1_R=\{x\in Q\mid x<1\}.

a<1a<1a<1a'<1,则 a+a<2a+a'<2,所以 1R+1R1_R+1_R 的每个元素都属于 2R2_R

反过来,若 x<2x<2,则 x/2<1,而且

x=x2+x2.x=\frac{x}{2}+\frac{x}{2}.

因此 2R2_R 的每个有理数也都在 1R+1R1_R+1_R 里。故

1R+1R=2R.1_R+1_R=2_R.

这个例子说明:cut 上的算术确实延伸了原本的有理数算术,而不是另造一套 奇怪的新规则。

定理

cut 模型实现了 4.4 的目标

在 Dedekind 分割上定义 ++\cdot\le,然后证明得 到的结构是一个完备有序域,而且包含嵌入进去的 QQ

完整证明并不短,但总结非常干净:Dedekind 分割正好完成了第 4 章对实数 模型提出的要求。

在数线上看这条边界

一条在 sqrt(2) 的 Dedekind 分割

图:一个分割会把边界左边的所有有理数都收进左集合。当边界是 2\sqrt{2} 时,右边没有最小的有理数。

用互动方式比较有理 cut 与无理 cut

下面的 explorer 把有理边界 3/2 与无理边界 2\sqrt{2} 并排放在一起。最 值得观察的是:右边那一侧究竟会不会由某个最小的有理数开始。

边读边试

观察 Dedekind cut 的两侧

这个工具把示例有理数分到 Dedekind cut 的左右两侧,让读者直接看见有理 cut 与无理 cut 在结构上的差异。

要留意什么

没有任何有理数等于 sqrt(2),所以右侧有理数永远不会从某个最小元开始。这正是无理 cut 的特征。

A = { q ∈ Q | q < sqrt(2) }

B = { q ∈ Q | q > sqrt(2) }

1

A

6/5

A

7/5

A

10/7

B

3/2

B

8/5

B

17/10

B

sqrt(2)

集合 A

1, 6/5, 7/5

每个显示出的元素都严格落在 sqrt(2) 左边,而且永远可以再插入更靠近边界的有理数。

集合 B

10/7, 3/2, 8/5, 17/10

没有任何有理数等于 sqrt(2),所以右侧有理数永远不会从某个最小元开始。这正是无理 cut 的特征。

常见错误

常见错误

成对写法与单集合写法不是两套不同理论

它们只是同一个对象的两种视角。(A,B) 明确写出左右两边,而单集合写法 只保留左边,再用 QAQ\setminus A 恢复右边。

常见错误

分割的次序不是拿两个集合里所有元素逐个比较

AAA\le A' 的意思是 AAA\subseteq A'。它不是AA 的每个元素都小于 A' 的每个元素。事实上,如果一个边界在另一个边界左边,这两个左集合 通常会有大量重叠。

快速检查

快速检查

0R0_R 是什么分割?

直接套用 qR={xQx<q}q_R=\{x\in Q\mid x<q\}

解答

答案

快速检查

AAA\subseteq A',哪一个边界在左边?

用 cut 的次序语言回答。

解答

答案

练习

快速检查

证明:对每个有理数 q,集合 qR={xQx<q}q_R=\{x\in Q\mid x<q\} 都是一个 Dedekind 分割。

逐条检查单集合版本的三个条件。

解答

引导解答

快速检查

为什么 C={xQx2}C=\{x\in Q\mid x\le 2\} 不是 Dedekind 分割?虽然它非空、真包含于 QQ,而且向下封闭。

指出到底是哪一条失败,以及这条为什么重要。

解答

引导解答

相关笔记

请先读 4.4 实数公理与第一次近似构造。 然后继续读 4.6 小数展开与无理数, 那一页会把 Dedekind 分割重新连到熟悉的小数记号,并用 2\sqrt2 介绍无 理数。

本单元重点词汇