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

第5章 同態核與第一同構定理

本章小節
  1. 5.1 核判定哪些輸入被合併,像保留哪些輸出
  2. 5.2 四個例題
  3. 5.3 練習
  4. 5.4 完整解答

5.1 核判定哪些輸入被合併,像保留哪些輸出

給群同態 f:G→K。核 ker f 是所有送到目標單位 e_K 的元素,像 im f 是所有實際送得到的元素。兩者都各含所在群的單位。對同在核的 a、b,f(ab⁻¹)=e_K。對同在像的 f(a)、f(b),作乘逆仍是 f(ab⁻¹)。由子群判準,核和像都是子群。若 k∈ker f,則 f(gkg⁻¹)=f(g)e_K f(g)⁻¹=e_K,故 g(ker f)g⁻¹⊆ker f。對 g⁻¹ 做同一檢查,再共軛回去,可得反向包含,所以核正規。

f(a)=f(b) 當且僅當 f(a⁻¹b)=e_K,也就是 a⁻¹b 在核。由左陪集判準,這又等價於 a·ker f=b·ker f。這證明 f 的每個非空原像都是核的一個陪集。同態 f 單射當且僅當核只含原群單位 e_G。

第一同構定理把這個關係說完整:從 G/ker f 到 im f,將 a·ker f 送成 f(a)。核的等價判準給良定與一對一;像的定義給滿射。它保留乘積,因 f(ab)=f(a)f(b),故兩者同構。同構是保留運算的雙射,目標是像,不一定等於原先指定的整個 K。

C₁₂ 取模 4,0、4、8 送到單位;其餘三個陪集各送到 1、2、3。
圖9|C₁₂ 取模 4,0、4、8 送到單位;其餘三個陪集各送到 1、2、3。

5.2 四個例題

例題1 每條原像是一個核陪集

f:C₁₂→C₄ 是取模 4,核為 {0,4,8},像為 {0,1,2,3}。例如 2、6、10 都送到 2,正好是一個 2+ker f。源的 12 個元素分成 4 個等大的原像。

例題2 同構只到像,不一定到整個目標群

f:C₈→C₈,f(x)=2x。核為 {0,4};像為 {0,2,4,6}。四個核陪集的代表 0、1、2、3 送到 0、2、4、6,給出商與偶數子群同構,不是與八元素的 C₈ 同構。

C₈ 中 f(x)=2x 的像為 0、2、4、6;四個核陪集一一對應到它們,並未填滿八個目標元素。
圖10|C₈ 中 f(x)=2x 的像為 0、2、4、6;四個核陪集一一對應到它們,並未填滿八個目標元素。

例題3 商映射本身也有核

在 S₃ 取 A={e,(123),(132)}。它正規且指數 2;把 A 的元素送到 0,其他送到 1。這是商映射接上兩元素群的辨識,保留運算,核正好是 A,商同構 C₂。

例題4 單射也有自己的像

把 C₃ 的 x 送到 C₆ 的 2x。因 2×3=6,代表元的改變不影響輸出。三類輸出 0、2、4 皆不同,核只有 0。結論是 C₃ 同構於 C₆ 的偶數子群,不是同構於 C₆。

5.3 練習

  1. B14-C05-Q01 C₁₂→C₄ 取模 4,求核與像的大小。
  2. B14-C05-Q02 f:C₁₂→C₆,f(x)=3x 取模 6,求核和像。
  3. B14-C05-Q03 C₁₂→C₄ 取模 4 時,10 與 2 為何屬同一原像?
  4. B14-C05-Q04 同一映射下,3 的原像是哪幾個?
  5. B14-C05-Q05 將所有元素都送到目標單位,核和像各是什麼?
  6. B14-C05-Q06 為什麼核只有單位時,同態必單射?
  7. B14-C05-Q07 S₃ 的 A 陪集映射如例題 3,核有幾個元素?
  8. B14-C05-Q08 C₈ 上 f(x)=2x,求 C₈/ker f 的大小。
  9. B14-C05-Q09 同態核為什麼正規?
  10. B14-C05-Q10 若 f 不滿射到 K,可否直接寫 G/ker f≅K?

5.4 完整解答

Q01

核是 {0,4,8},有 3 個元素;像為全部四類。12=3×4 是原像均分的結果。

Q02

偶數 x 的輸出為 0,奇數 x 為 3。核六個元素 {0,2,4,6,8,10},像為 {0,3}。

Q03

兩者輸出都為 2,且差 10−2=8 在核;原像就是 2+ker f。

Q04

把核 {0,4,8} 加上 3,得 {3,7,11}。這三個都模 4 餘 3,不漏也不重。

Q05

每個輸入都符合核的條件,所以核是 G。實際輸出只有目標單位,像是單元素子群。

Q06

若 f(a)=f(b),a⁻¹b 在核。核只有 e 時,a⁻¹b=e,故 a=b;這就是單射。

Q07

核是 A 的三個元素;另三個都送到 1,沒有加入核。商的兩元素個數不等於核的三元素個數。

Q08

核 {0,4} 有兩個,原群八個,四個陪集恰分完。也可直接數像的四個偶數類。

Q09

若 k 在核,任取 g,f(gkg⁻¹)=e,得 gkg⁻¹ 仍在核。把 g 換成 g⁻¹ 可得反向包含,因此共軛後集合不變。

Q10

一般不行。定理只得到與 im f 同構。例題 2 的商有 4 個元素,但 K 有 8 個,沒有雙射。