第1章 由運算到結構
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;用置換的合成時一律右邊先做。結合律可由原來的整數加法、函數合成等已知結構承接,但必須先確定新運算真的可由它們下降或限制,不能只看幾格相同就猜結合律成立。
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。
例題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 練習
- B14-C01-Q01 在 C₃ 求 2+2。
- B14-C01-Q02 在 C₈ 中,5 的加法反元素是誰?
- B14-C01-Q03 集合 {0,1,2} 的運算 max 有單位嗎?是群嗎?
- B14-C01-Q04 集合 {0,1} 沿用模 3 加法,哪一步不通過?
- B14-C01-Q05 右邊先做時,比較 (12)(23) 與 (23)(12) 對 1 的作用。
- B14-C01-Q06 正方形轉動 r 在第幾次首次回到原位?
- B14-C01-Q07 0 是整數減法的雙側單位嗎?
- B14-C01-Q08 若 e 和 u 都宣稱是雙側單位,如何比較?
- B14-C01-Q09 例題 4 用 * 時,2 的反元素?
- 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,兩者皆自反,所以是群。