第12章 結構證明與表示
12.1 找一個保持運算的翻譯,而不只排列符號
比較兩個結構,先說清比較的是群、環還是域。群同構須是保持群運算的雙射;環同構也是雙射,並且同時保加法與乘法。對有限運算表,若能同時換列名、欄名和格內元素名而得到另一張表,該換名正是同構。只數表格大小、只保其中一種運算或只找到一個雙射,均不足夠。
證明同構可分成四個檢查:映射良定、保運算、單射、滿射。證明不同構時,可比較結構本身的不變量,例如元素階、交換性或零因子。只要同構應保留的量不同,就足以排除同構。幾個不變量相同,只表示這幾關沒有排除。核則屬於指定的同態,可用來判斷該映射是否單射。例如同是 C₄ 到 C₄,恆等映射的核是 {0},倍加映射的核是 {0,2}。
表示是把抽象操作實現為可算的變換。在三維 F₂ 向量空間取標準基底 e₁、e₂、e₃。對 σ∈S₃,P(σ) 將 eᵢ 送到第 σ(i) 個標準基向量,這個向量就是矩陣的第 i 欄。先做 τ 再做 σ,對每個基向量都得到 P(σ)P(τ)eᵢ=P(στ)eᵢ,故保運算。P(σ⁻¹) 是反矩陣,因此 P 是到可逆矩陣群 GL₃(F₂) 的同態。可從各欄讀回 σ(i),故 P 單射,稱為忠實。像是目標群的真子群。例如三階矩陣 I+E₁₂ 的平方為 I,但第二欄是 e₁+e₂,不是任一基向量,故它不在像中。
12.2 四個例題
例題1 同一加法用兩種符號寫
把 a+bα 送成 (a,b)。兩個係數各有兩值,所以配對有 2×2=4 個且唯一;F₄ 的加法逐係數模 2,因此與 C₂×C₂ 的加法同構。例如 α+(α+1)=1,對應 (0,1)+(1,1)=(1,0)。
例題2 同一有限域還有另一個群
只取 F₄ 的非零元素,有 4−1=3 個,以乘法構成群。α 的冪依序是 1、α、α+1 再回 1,故 k↦αᵏ 定義 C₃ 到非零乘法群的同構。與例題 1 的四元素加法群不同,兩者先選的運算不同。
例題3 相同大小仍不能擁有不同的階
C₄ 的 1 有階 4,C₂×C₂ 的每個非單位元素都只有階 2。群同構必保最小正回返次數,找不到 1 的對應,故不同構。
例題4 用基底像做出置換的矩陣
P((12)) 的三欄是 e₂、e₁、e₃。因此平方會把兩基向量交換兩次,得單位矩陣。如對所有置換取這種矩陣,逐欄可讀回被換到哪個標籤,故 S₃ 的 3×2×1 個操作都不同。
12.3 練習
- B14-C12-Q01 C₄ 的平移 x↦x+1 是雙射,為什麼不算同構?
- B14-C12-Q02 C₄ 的倍加 x↦2x 是同態,為何不是同構?
- B14-C12-Q03 在 C₅,x↦−x 是加法同構嗎?
- B14-C12-Q04 已知 f 是雙射且保乘法,為什麼 f⁻¹ 也保乘法?
- B14-C12-Q05 證明群同構會保留有限的元素階。
- B14-C12-Q06 為什麼 F₄ 的乘法群不放入 0?
- B14-C12-Q07 P((23)) 的第 2 欄是什麼?
- B14-C12-Q08 這個置換矩陣表示的反矩陣為何存在?
- B14-C12-Q09 只交換運算表的兩列,不換欄或結果標籤,能宣稱看見同構嗎?
- B14-C12-Q10 C₆→C₃ 取餘數。如何由核與像讀出一個商同構?
12.4 完整解答
Q01
單位 0 被送到 1,沒有保持加法的單位。雙射只是集合上的要求,仍要保運算。
Q02
倍加保加法、公式良定,但 0 與 2 都送到 0,非單射。其像只有 0、2,也未滿射到 C₄。
Q03
是。負號與加法相容,且再取一次負號回到原值,故有反函數、是雙射。
Q04
對任意目標 u、v,取 a=f⁻¹(u)、b=f⁻¹(v)。因 f(ab)=uv,再取 f⁻¹ 得 f⁻¹(uv)=ab=f⁻¹(u)f⁻¹(v)。
Q05
對每個正整數 k,有 f(gᵏ)=f(g)ᵏ。又 f 單射且保單位,gᵏ=e 恰當 f(g)ᵏ=e;最小正指數因此相同。
Q06
若放入 0,0 乘任意元都等於 0,找不到乘到 1 的反元素,無法成群。非零乘積則在域裡仍非零。
Q07
第 2 欄代表 e₂ 的像;(23) 將 2 送到 3,所以第 2 欄是 e₃,即從上到下 0、0、1。
Q08
矩陣乘法對應置換合成,P(σ)P(σ⁻¹)=P(e) 且反序也成立;P(e) 是單位矩陣,所以 P(σ⁻¹) 就是逆。
Q09
不能。要用同一個換名同步處理兩個輸入與輸出,才檢查到 f(ab)=f(a)f(b);只換列並不知道三個位置用了同一映射。
Q10
核為 {0,3},像為全部 C₃,故 C₆/{0,3}≅C₃。源的六個類先按每兩個一組壓縮,商只有 6/2=3 個。