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

4.1 全序与有序域

先把全序与偏序分开,再理解 Z 与 Q 的熟悉次序如何与域运算配合。

为什么要先单独谈次序

前面章节重点在于构造 NNZZQQ,再仔细定义它们的运算。到第 4 章时,问题换了:我们不只问“这些数是什么”,还要问“它们带有怎样的次 序结构”。

这个转向很重要,因为后面的界、上确界、极限、完备性,全都依赖次序 关系。如果连次序本身的性质都没有厘清,就谈不上后面的分析语言。

偏序与全序

定义

全序

集合 XX 配上关系 \le,若:

  1. 对每个 xXx\in X 都有 xxx\le x
  2. xyx\le yyxy\le x 推得 x=yx=y
  3. xyx\le yyzy\le z 推得 xzx\le z
  4. 对每个 x,yXx,y\in X,都必有 xyx\le yyxy\le x

就称 XX\le 下是全序集

前面三条只是偏序的条件。真正把它变成全序的,是最后那条“任意两个 元素都可比较”。

例题

一个标准的全序

{1,2,3,4} 在通常大小次序下是全序。任取两个元素,总可以判断哪一个 较小、哪一个较大,或者它们相等。

例题

不是全序的偏序

X=1,2,3,6X={1,2,3,6},并规定 xyx\le y 当且仅当 x 整除 y

这是一个偏序,但不是全序。因为 23 不能比较:2 不整除 33 也不整除 2

这个例子提醒你:“有次序”不等于“任何两个元素都能比较”。可比较性必 须另外检查。

子集上的限制次序

一旦环境集合本身是全序,它的任意子集都会自动继承这个全序。

定理

限制次序仍然是全序

(X,)(X,\le) 是全序,而 YXY\subseteq X,则在 YY 上使用同一比较规则时, YY 仍然是全序集。

这一点在后面非常重要,因为我们经常研究像

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

这种 QQ 的子集。我们不是给 SS 发明一个全新的次序,而是把 QQ 原本的次序限制到 SS 上。

ZZQQ 的标准次序

对整数与有理数,熟悉的大小关系可以写成:

xyiff0yx.x\le y \quad \text{iff} \quad 0\le y-x.

也就是说,比较 xy,可以化成判断差 yxy-x 的符号。这样的写法很 有用,因为正负、加法与乘法本来就是 ZZQQ 的代数语言之一。

定理

ZZQQ 的标准次序是全序

用通常的正、负与零的概念定义出的标准次序,在 ZZQQ 上都是全序。

原因很直接:对任意差 yxy-x,只会出现三种情形之一。它是正、是零,或 是负。于是就分别得到 x<yx<yx=yx=yx>yx>y,因此任意两个元素都能比较。

次序必须和运算配合

次序不是孤立的装饰。它还要和加法、乘法正确互动。

定义

与次序相容的基本事实

对有理数 x,y,z

  • xyx\le y,则 x+zy+zx+z\le y+z
  • x0x\ge 0y0y\ge 0,则 xy0xy\ge 0

第一条表示平移不会破坏大小次序。第二条表示两个非负数相乘,不会无 端变成负数。

例题

为什么加法相容很重要

1/3\le 1/2,则两边同加 2 可得

2+132+12.2+\frac13 \le 2+\frac12.

这不是每次都重新证明的新命题,而是同一条结构规则在不同数值上的应 用。

如果没有这些相容性,后面有关区间、界、绝对值的论证就会失去基础。

域与有序域

可以用一种打包方式去总结 QQ 的代数结构。

定义

是一个带有 01、加法与乘法的集合,使得:

  • 加法与乘法都满足交换律与结合律;
  • 乘法对加法满足分配律;
  • 每个元素都有加法逆元;
  • 每个非零元素都有乘法逆元。

这个定义记住了代数,但还完全没有提到次序。

定义

有序域

有序域是带有全序 \le 的域,而且:

  • xyx\le y 会推出 x+zy+zx+z\le y+z
  • x0x\ge 0y0y\ge 0 会推出 xy0xy\ge 0

因此,有序域不是“一个域再随便加个比较符号”。它要求代数与次序彼此 一致。

QQ 是有序域。之后我们会看到,RR 也是有序域,但还比 QQ 多一个关键 条件:完备性。

常见错误

全序不只是『可以画在数线上』

很多人把全序理解成“看起来像排成一行”。真正要检查的是可比较性公 理。偏序也可能有很清楚的图形或层级,但仍然会有某些元素彼此无法比 较。

常见错误

域不一定自动就是有序域

域公理只描述加法与乘法。要成为有序域,还需要一个全序,并且这个全 序必须以精确的方式尊重加法与乘法。

快速检查

快速检查

为什么正整数上的整除关系不是全序?

找一对互相不能比较的元素。

解答

答案

快速检查

xyx\le y,为什么必有 xzyzx-z\le y-z

把减法改写成加法。

解答

答案

练习

快速检查

解释为什么全序集的任意子集仍然带有全序。

取子集中的两个元素,回到原来的环境里比较。

解答

引导解答

快速检查

为什么 Q>0Q_{>0} 不是域?

检查域公理要求的逆元与封闭性。

解答

引导解答

相关笔记

可先读 3.4 有理数与良定义运算3.5 Q 的缺口与 sqrt(2)。 之后可接着读 4.2 上下界、上确界与下确界

本单元重点词汇