Evanalysis
3.3預計閱讀時間: 8 分鐘

3.3 由等價類構造整數

由自然數對出發構造整數,理解為甚麼要用等價類,並看見熟悉的正負整數如何重新出現。

自然數不足以處理所有代數問題。好簡單的方程

1=x+21 = x + 2

NN 之中就沒有解。若果我們想令減法可以有系統那麼做,就要建立一個比自然數 更大的數系。

嚴格的構造不是單靠直覺去「引入負數」,而是由我們已經理解的對象,即自然數有序對, 去形式化地構造整數。

指導思想

一個對子 (a,b) 可以視為形式差值

ab.a-b.

照住這個觀點,許多不同對子都可能代表同一個整數。例如

(3,1),(5,3),(8,6)(3,1), \quad (5,3), \quad (8,6)

都自然地指向同一個差值 2

所以整數不應該是某一個有序對本身,而應該是「所有代表同一差值的對子」所形成 的等價類。

N2N^2 上的關係

定義

定義整數的等價關係

N2N^2,即自然數有序對集合之中工作。

定義關係 Z\sim_Z

(a,b)Z(c,d)a+d=b+c.(a,b) \sim_Z (c,d) \quad \Longleftrightarrow \quad a+d=b+c.

整數就定義為這條關係之下的等價類。

條件 a+d=b+ca+d=b+c 正好反映咗 (a,b)(c,d) 代表同一個形式差值:

ab=cd.a-b=c-d.

將上式移項,就是 a+d=b+ca+d=b+c

為甚麼這條關係是對的

定理

這條關係確實是等價關係

N2N^2 上的關係 Z\sim_Z 是自反、對稱同傳遞,因此它是一條等價關係。

這個證明不算難,但值得理解,因為它解釋咗為甚麼 quotient construction 行得通。

證明

為甚麼 Z\sim_Z 是等價關係

整數而家究竟是甚麼

定義

整數作為商集

X=N2X=N^2。整數集合定義為

Z=X/Z.\mathbf{Z} = X/{\sim_Z}.

對每個 (a,b)N2(a,b) \in N^2,它的等價類記作

[(a,b)]={(c,d)N2:(c,d)Z(a,b)}.[(a,b)] = \{(c,d)\in N^2 : (c,d)\sim_Z(a,b)\}.

因此,一個整數不是一個對子,而是一整個等價類。

熟悉的整數就在這個構造之中重新出現:

  • [(0,0)] 表現得像 0
  • [(1,0)] 表現得像 1
  • [(0,1)] 表現得像 1-1
  • 一般而言,[(n,0)] 對應我們熟悉的自然數 n

如何把 NN 嵌入 ZZ

自然數並沒有消失,而是以一種新方式出現在整數之中。

例題

自然數如何嵌入整數

定義一個映射 NZN \to Z

n[(n,0)].n \longmapsto [(n,0)].

那麼就有

0[(0,0)],1[(1,0)],2[(2,0)].0 \mapsto [(0,0)], \qquad 1 \mapsto [(1,0)], \qquad 2 \mapsto [(2,0)].

所以舊有自然數系統會以某些特定等價類的形式,完整地出現在新系統之中。

這個現象顯示 quotient construction 不是摧毀舊數系,而是保留住一個可識別 的拷貝,再把範圍擴大。

正、負與零

需要強調的是,正負零不是貼在某一個代表元身上,而是整個等價類的性質。

  • 若一個類有代表元 (a,b) 滿足 a>ba>b,就視為
  • 若有代表元滿足 a<ba<b,就視為
  • 若有代表元滿足 a=ba=b,就視為

因為這些性質不可以隨代表元改變,所以亦要證明符號是 well-defined。

等價類上的運算

要令商集真正成為數系,還需要定義運算。加法定義為

[(a,b)]+[(c,d)]:=[(a+c,b+d)].[(a,b)] + [(c,d)] := [(a+c,b+d)].

這個定義同形式差值的直覺完全一致:

(ab)+(cd)=(a+c)(b+d).(a-b)+(c-d)=(a+c)-(b+d).

之後關鍵一步就是檢查這類定義是 well-defined,亦即不會因為你換咗代表元 而改變答案。

一個具體計算

例題

同一個整數可以有許多代表元

考慮等價類 [(2,5)]

因為

2+4=5+1,2+4 = 5+1,

所以

(2,5)Z(1,4).(2,5)\sim_Z(1,4).

同樣地,

2+7=5+4,2+7 = 5+4,

所以

(2,5)Z(4,7).(2,5)\sim_Z(4,7).

以上對子都代表同一個整數;按通常記法,它就是 3-3

常見錯誤

常見錯誤

整數不是那個對子本身

(a,b) 只是一個代表元。真正的整數是整個等價類 [(a,b)]

常見錯誤

不與代表元未必代表不同整數

例如 (3,1)(5,3) 並不是兩個不同整數。因為它們屬於同一個等價類, 所以其實代表同一個差值。

快問快答

快速檢查

Z\sim_Z 下,(2,0)(5,3) 是否等價?

直接代入 a+d=b+ca+d=b+c 這條規則。

解答

答案

快速檢查

邊個等價類應該代表整數 1-1

用「對子表示形式差值」這個想法回答。

解答

答案

快速檢查

為甚麼我們不可以直接把有序對視為整數,而一定要取等價類?

用一句完整句子回答。

解答

答案

練習

快速檢查

證明 [(4,1)]=[(7,4)][(4,1)] = [(7,4)],並判斷這個等價類是正、負,定是零。

先檢查等價,再由代表元讀出符號。

解答

引導解答

建議先讀

這一節依賴 2.2 函數與關係 之中的 等價關係語言,並且會接到 3.4 有理數與良定運算

本單元重點詞彙