為甚麼要先單獨談次序
前面章節重點在於構造 、、,再仔細定義它們的運算。到第 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 上下界、上確界與下確界。