自然數不足以處理所有代數問題。好簡單的方程
在 之中就沒有解。若果我們想令減法可以有系統那麼做,就要建立一個比自然數 更大的數系。
嚴格的構造不是單靠直覺去「引入負數」,而是由我們已經理解的對象,即自然數有序對, 去形式化地構造整數。
指導思想
一個對子 (a,b) 可以視為形式差值
照住這個觀點,許多不同對子都可能代表同一個整數。例如
都自然地指向同一個差值 2。
所以整數不應該是某一個有序對本身,而應該是「所有代表同一差值的對子」所形成 的等價類。
上的關係
定義
定義整數的等價關係
在 ,即自然數有序對集合之中工作。
定義關係 為
整數就定義為這條關係之下的等價類。
條件 正好反映咗 (a,b) 同 (c,d) 代表同一個形式差值:
將上式移項,就是 。
為甚麼這條關係是對的
定理
這條關係確實是等價關係
上的關係 是自反、對稱同傳遞,因此它是一條等價關係。
這個證明不算難,但值得理解,因為它解釋咗為甚麼 quotient construction 行得通。
證明
為甚麼 是等價關係
整數而家究竟是甚麼
定義
整數作為商集
令 。整數集合定義為
對每個 ,它的等價類記作
因此,一個整數不是一個對子,而是一整個等價類。
熟悉的整數就在這個構造之中重新出現:
[(0,0)]表現得像0;[(1,0)]表現得像1;[(0,1)]表現得像 ;- 一般而言,
[(n,0)]對應我們熟悉的自然數n。
如何把 嵌入
自然數並沒有消失,而是以一種新方式出現在整數之中。
例題
自然數如何嵌入整數
定義一個映射 :
那麼就有
所以舊有自然數系統會以某些特定等價類的形式,完整地出現在新系統之中。
這個現象顯示 quotient construction 不是摧毀舊數系,而是保留住一個可識別 的拷貝,再把範圍擴大。
正、負與零
需要強調的是,正負零不是貼在某一個代表元身上,而是整個等價類的性質。
- 若一個類有代表元
(a,b)滿足 ,就視為 正; - 若有代表元滿足 ,就視為 負;
- 若有代表元滿足 ,就視為 零。
因為這些性質不可以隨代表元改變,所以亦要證明符號是 well-defined。
等價類上的運算
要令商集真正成為數系,還需要定義運算。加法定義為
這個定義同形式差值的直覺完全一致:
之後關鍵一步就是檢查這類定義是 well-defined,亦即不會因為你換咗代表元 而改變答案。
一個具體計算
例題
同一個整數可以有許多代表元
考慮等價類 [(2,5)]。
因為
所以
同樣地,
所以
以上對子都代表同一個整數;按通常記法,它就是 。
常見錯誤
常見錯誤
整數不是那個對子本身
(a,b) 只是一個代表元。真正的整數是整個等價類 [(a,b)]。
常見錯誤
不與代表元未必代表不同整數
例如 (3,1) 同 (5,3) 並不是兩個不同整數。因為它們屬於同一個等價類,
所以其實代表同一個差值。
快問快答
快速檢查
在 下,(2,0) 同 (5,3) 是否等價?
直接代入 這條規則。
解答
答案
快速檢查
邊個等價類應該代表整數 ?
用「對子表示形式差值」這個想法回答。
解答
答案
快速檢查
為甚麼我們不可以直接把有序對視為整數,而一定要取等價類?
用一句完整句子回答。
解答
答案
練習
快速檢查
證明 ,並判斷這個等價類是正、負,定是零。
先檢查等價,再由代表元讀出符號。
解答
引導解答
建議先讀
這一節依賴 2.2 函數與關係 之中的 等價關係語言,並且會接到 3.4 有理數與良定運算。