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 上下界、上確界與下確界

本單元重點詞彙