第2章 群、子群與同態
2.1 子群沿用運算,同態保留運算
若 H⊆G 非空,沿用 G 的運算且本身是群,就稱 H 為子群。本冊常用一步檢查:對任何 a、b∈H,要求 ab⁻¹∈H。取 a=b 得單位;再取 a=e 得反元素;最後把 b 換成 b⁻¹,得封閉。結合律沿用 G。加法寫法就是 a−b∈H。
由 g 在 G 裡的整數次冪形成的子群記作 ⟨g⟩;加法下則是不斷加或減 g 得到的類。有限模型可列到回到單位,再列中間出現的元素;最小正回返次數就是元素階,不要和整個群有多少元素搞混。
若 f:G→K 滿足 f(ab)=f(a)f(b),稱為群同態。因 f(e)=f(e)f(e) 而可用反元素取消,f(e) 是 K 的單位;對 aa⁻¹=e 再用同態,知 f(a⁻¹)=f(a)⁻¹。給公式之前要檢查它對同一元素的不同代表元有相同輸出;光看式子像加法不夠。
2.2 四個例題
例題1 列出一個生成子群
在 C₁₂ 從 0 開始依次加 3,得 0、3、6、9,下一步 12≡0。這四個類都是 3 的整數倍;兩個倍數之差仍是倍數,因此成子群。
例題2 子集要承受相減
C₆ 中 {0,2,4} 是所有偶數代表元,兩個偶數類相減仍落入其中。{0,2} 雖含單位,2 的反元素是 4,並不在其中,所以不是子群。
例題3 同一代表類不能分岔
C₁₂→C₄ 以原整數取模 4 定義。代表元相差 12 的倍數,也相差 4 的倍數,所以良定;先加再取餘與取餘再加相容。例 7、11 都送到 3,兩輸出相加是 2;原輸入加成 18 也送到 2。
例題4 能定義的函數未必保留加法
C₅ 上 f(x)=x²。整數代表元同餘會給同餘的平方,故公式良定;但 f(1+1)=4,而 f(1)+f(1)=2,不是群同態。
2.3 練習
- B14-C02-Q01 在 C₁₀ 列 ⟨4⟩。
- B14-C02-Q02 在 C₁₂ 列 ⟨6⟩。
- B14-C02-Q03 −3 在 C₁₂ 的標準代表元是誰?它在 ⟨3⟩ 嗎?
- B14-C02-Q04 用相減檢查 C₆ 中的 {0,3}。
- B14-C02-Q05 將 C₆ 的整數代表元取模 3,可得同態嗎?
- B14-C02-Q06 將 C₆ 的整數代表元取模 4,有何問題?
- B14-C02-Q07 f:C₈→C₄,f(x)=2x 取模 4。f(3) 是多少?可能輸出哪些類?
- B14-C02-Q08 把 G 每個元素都送到 K 的單位,會是同態嗎?
- B14-C02-Q09 同態為何會把反元素送到反元素?
- B14-C02-Q10 C₄ 上的平移 x↦x+1 既可逆,是否也是加法同態?
2.4 完整解答
Q01
由 0 依次加 4 得 4、8、2、6,再到 0,所以元素為 0、2、4、6、8。
Q02
6+6=12 同餘 0,而 6 本身不同餘 0,所以只得到 0、6。
Q03
−3+12=9,且 9=3+3+3,因此 9 在生成子群中。
Q04
兩個同樣的值相減是 0;兩個不同的相減是 ±3,都同餘 3。集合非空,符合子群判準。
Q05
可以。相差 6 的倍數必同餘模 3,且餘數配合加法,故良定並保留加法。
Q06
0 與 6 在來源是同一類,模 4 卻為 0 和 2,所以這個代表元公式不良定。即便固定標準代表元成為函數,也可能不保加法:5+1 在來源是 0,兩輸出加起來為 2。
Q07
相差 8 時,輸出變化 16 同餘 0,所以良定並保加法。f(3)=6≡2;乘 2 的輸出輪流是 0、2,只能有這兩種。
Q08
會。f(ab)=e_K,而 f(a)f(b)=e_Ke_K=e_K。保持運算不要求輸出仍能分辨輸入。
Q09
f(aa⁻¹)=f(a)f(a⁻¹)=f(e) 是目標單位,反序亦同。反元素唯一,所以 f(a⁻¹) 是 f(a) 的反元素。
Q10
不是。來源的單位 0 被送成 1,而同態必送單位到單位。雙射的集合映射可能不保持運算。