为什么要先单独谈次序
前面章节重点在于构造 、、,再仔细定义它们的运算。到第 4 章时,问题换了:我们不只问“这些数是什么”,还要问“它们带有怎样的次 序结构”。
这个转向很重要,因为后面的界、上确界、极限、完备性,全都依赖次序 关系。如果连次序本身的性质都没有厘清,就谈不上后面的分析语言。
偏序与全序
定义
全序
集合 配上关系 ,若:
- 对每个 都有 ;
- 且 推得 ;
- 且 推得 ;
- 对每个 ,都必有 或 ;
就称 在 下是全序集。
前面三条只是偏序的条件。真正把它变成全序的,是最后那条“任意两个 元素都可比较”。
例题
一个标准的全序
{1,2,3,4} 在通常大小次序下是全序。任取两个元素,总可以判断哪一个
较小、哪一个较大,或者它们相等。
例题
不是全序的偏序
令 ,并规定 当且仅当 x 整除 y。
这是一个偏序,但不是全序。因为 2 与 3 不能比较:2 不整除 3,
3 也不整除 2。
这个例子提醒你:“有次序”不等于“任何两个元素都能比较”。可比较性必 须另外检查。
子集上的限制次序
一旦环境集合本身是全序,它的任意子集都会自动继承这个全序。
定理
限制次序仍然是全序
若 是全序,而 ,则在 上使用同一比较规则时, 仍然是全序集。
这一点在后面非常重要,因为我们经常研究像
这种 的子集。我们不是给 发明一个全新的次序,而是把 原本的次序限制到 上。
与 的标准次序
对整数与有理数,熟悉的大小关系可以写成:
也就是说,比较 x 和 y,可以化成判断差 的符号。这样的写法很
有用,因为正负、加法与乘法本来就是 、 的代数语言之一。
定理
与 的标准次序是全序
用通常的正、负与零的概念定义出的标准次序,在 和 上都是全序。
原因很直接:对任意差 ,只会出现三种情形之一。它是正、是零,或 是负。于是就分别得到 、、,因此任意两个元素都能比较。
次序必须和运算配合
次序不是孤立的装饰。它还要和加法、乘法正确互动。
定义
与次序相容的基本事实
对有理数 x,y,z:
- 若 ,则 ;
- 若 且 ,则 。
第一条表示平移不会破坏大小次序。第二条表示两个非负数相乘,不会无 端变成负数。
例题
为什么加法相容很重要
若 1/3\le 1/2,则两边同加 2 可得
这不是每次都重新证明的新命题,而是同一条结构规则在不同数值上的应 用。
如果没有这些相容性,后面有关区间、界、绝对值的论证就会失去基础。
域与有序域
可以用一种打包方式去总结 的代数结构。
定义
域
域是一个带有 0、1、加法与乘法的集合,使得:
- 加法与乘法都满足交换律与结合律;
- 乘法对加法满足分配律;
- 每个元素都有加法逆元;
- 每个非零元素都有乘法逆元。
这个定义记住了代数,但还完全没有提到次序。
定义
有序域
有序域是带有全序 的域,而且:
- 会推出 ;
- 且 会推出 。
因此,有序域不是“一个域再随便加个比较符号”。它要求代数与次序彼此 一致。
是有序域。之后我们会看到, 也是有序域,但还比 多一个关键 条件:完备性。
常见错误
全序不只是『可以画在数线上』
很多人把全序理解成“看起来像排成一行”。真正要检查的是可比较性公 理。偏序也可能有很清楚的图形或层级,但仍然会有某些元素彼此无法比 较。
常见错误
域不一定自动就是有序域
域公理只描述加法与乘法。要成为有序域,还需要一个全序,并且这个全 序必须以精确的方式尊重加法与乘法。
快速检查
快速检查
为什么正整数上的整除关系不是全序?
找一对互相不能比较的元素。
解答
答案
快速检查
若 ,为什么必有 ?
把减法改写成加法。
解答
答案
练习
快速检查
解释为什么全序集的任意子集仍然带有全序。
取子集中的两个元素,回到原来的环境里比较。
解答
引导解答
快速检查
为什么 不是域?
检查域公理要求的逆元与封闭性。
解答
引导解答
相关笔记
可先读 3.4 有理数与良定义运算 及 3.5 Q 的缺口与 sqrt(2)。 之后可接着读 4.2 上下界、上确界与下确界。