Evanalysis
3.3有來源支持

3.3 由等價類構造整數

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

筆記系列

MATH1090:集合論

以嚴謹課程筆記方式整理的邏輯、集合與數系構造筆記,按互相關聯的小節撰寫,重視證明與例子。

章節 1

邏輯

處理陳述、連接詞與量詞的推理工具。

章節 2

集合與關係

基本的集合語言、函數與關係。

章節 3

由構造得到的數系

自然數、整數與有理數如何構造,以及 Q 還欠缺甚麼。

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

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 有理數與良定運算

本單元重點詞彙