第十四冊 v0.2 · 網站閱讀版

第1章 由運算到結構

本章小節
  1. 1.1 算得出來,不等於已經是一個群
  2. 1.2 四個例題
  3. 1.3 練習
  4. 1.4 完整解答

1.1 算得出來,不等於已經是一個群

指定一個非空集合 S,二元運算就是從每一對 (a,b)∈S×S 給一個仍在 S 裡的結果 a*b。這稱為封閉。在小集合可列運算表,列標放左因子、欄標放右因子;表中同一個符號不表示它必是普通的加法或乘法。

群的運算須滿足結合律 (a*b)*c=a*(b*c),有一個左右都有效的單位 e,且每個 a 都有左右反元素 a⁻¹。交換律 a*b=b*a 是額外條件;群不必交換。若兩個候選都為雙側單位 e、e′,則 e*e′ 既等於 e,也等於 e′,故單位唯一。反元素也唯一:若 b、c 都是 a 的反元素,則 b=b*(a*c)=(b*a)*c=c。

本冊用 Cₙ 表示模 n 的加法群,餘數為 0,…,n−1;用置換的合成時一律右邊先做。結合律可由原來的整數加法、函數合成等已知結構承接,但必須先確定新運算真的可由它們下降或限制,不能只看幾格相同就猜結合律成立。

C₃ 的運算表列出模 3 加法;0 的列與欄不改輸入,1 和 2 相加得 0。
圖1|C₃ 的運算表列出模 3 加法;0 的列與欄不改輸入,1 和 2 相加得 0。

1.2 四個例題

例題1 三個剩餘類成一個群

在 C₃,1+2 與 2+1 都回到 0;1、2 互為反元素,0 自反。每格仍屬三類,單位是 0,結合律來自整數加法且取餘不影響下一步。這裡群的運算是加法,反元素不是倒數。

例題2 整數減法封閉卻不結合

取 5、3、1。(5−3)−1=1,但 5−(3−1)=3。兩個結果都是整數,仍不是群的運算,因為括號不能任意移動。

例題3 轉動和鏡射的次序有用

把正方形頂點按輪序標 0、1、2、3。r(i)=i+1 取模 4,s(i)=−i 取模 4。先 s 後 r,即 rs,送 0 到 1;先 r 後 s,即 sr,送 0 到 3。兩個操作皆可逆,但 rs≠sr。

正方形的頂點編號 0、1、2、3;先轉再鏡射與先鏡射再轉,會把頂點 0 送到不同位置。
圖2|正方形的頂點編號 0、1、2、3;先轉再鏡射與先鏡射再轉,會把頂點 0 送到不同位置。

例題4 改寫運算會改變單位

在 0 到 3 定義 a*b 為 a+b+1 的模 4 餘數。令 f(a)=a+1(取模 4)。f(a*b) 與 f(a)+f(b) 都同餘 a+b+2;f 又可減 1 還原,故 * 承接模 4 加法的結合律。單位是 3,因 3+1≡0;1*1=3,因此 1 在 * 下是自己的反元素。

1.3 練習

  1. B14-C01-Q01 在 C₃ 求 2+2。
  2. B14-C01-Q02 在 C₈ 中,5 的加法反元素是誰?
  3. B14-C01-Q03 集合 {0,1,2} 的運算 max 有單位嗎?是群嗎?
  4. B14-C01-Q04 集合 {0,1} 沿用模 3 加法,哪一步不通過?
  5. B14-C01-Q05 右邊先做時,比較 (12)(23) 與 (23)(12) 對 1 的作用。
  6. B14-C01-Q06 正方形轉動 r 在第幾次首次回到原位?
  7. B14-C01-Q07 0 是整數減法的雙側單位嗎?
  8. B14-C01-Q08 若 e 和 u 都宣稱是雙側單位,如何比較?
  9. B14-C01-Q09 例題 4 用 * 時,2 的反元素?
  10. B14-C01-Q10 {1,−1} 用普通乘法是否為群?

1.4 完整解答

Q01

先在整數算 4,再減去 3 得標準代表元 1。

Q02

5+3=8≡0(mod 8),所以是 3。找的是加到單位 0,不是乘到 1。

Q03

max(0,a)=max(a,0)=a,所以 0 是單位;但 max(1,b) 至少是 1,找不到 1 的反元素,不是群。

Q04

1+1≡2(mod 3),離開該集合,所以連封閉都不成立。

Q05

第一個先讓 (23) 固定 1,再由 (12) 送到 2;第二個先送 1 到 2,再送到 3。結果不同,置換合成不交換。

Q06

每次走一個頂點,前三次分別偏移 1、2、3;第四次偏移 4,同餘 0,才回到原位。

Q07

a−0=a,卻一般有 0−a≠a。例如 0−2=−2,所以它只在右側扮演單位。

Q08

由 u 是右單位得 e*u=e,由 e 是左單位得 e*u=u。因此 e=u,不能有兩個不同的雙側單位。

Q09

2*0 及 0*2 都是 (2+0+1) 模 4 得 3,恰是單位。因此反元素是 0。

Q10

乘積還在集合內,結合律沿用整數乘法。單位 1,且 1²=(−1)²=1,兩者皆自反,所以是群。