動機
同態必須保持運算,因此不能獨立選擇每個元素的像。對於循環群,只需選定一個生成元的像,整個映射就被確定了。但這個選擇仍受約束:生成元滿足的關係在映射後必須仍然成立。自由選擇與關係約束之間的配合,為計算映射及其核提供了具體方法。
採用加法記號,對 記 ;需要區分定義域與陪域時,用下標注明剩餘類的模數。
定義
定義 1.4.1
(同態、核、像與自同構)
群同態 滿足 。由此得 ,並且對每個整數 (包括負數)都有 。它的核是映到零的元素構成的子群,像是所有取到的值構成的子群。自同構是群到自身的雙射同態。
定義 1.4.2
(元素的階)
群元素 的階,是滿足 的最小正整數 ,如果這樣的整數存在。對於 ,其階為
確實, 當且僅當 。令 ,約去 得 。由於 ,由歐幾里得(Euclid)引理可知這等價於 。該證明也包括 ,其階為一。
定理
定理 1.4.3
(從循環群出發的映射)
設 。元素 能定義一個滿足 的同態 ,當且僅當 。存在時映射唯一,且 。這樣的同態恰有 個;以逐點相加為運算時,它們構成同構於 的循環群,這裏 表示平凡群。
概念視角結構
從循環群出發的映射即被 m 消滅的元素
存在性與唯一性的論證完全沒有用到陪域是循環群。對任意以加法記號書寫的交換群 ,在 處取值給出從同態 的集合到
的雙射,並把映射的逐點相加變成 中的加法。這樣看,定理其實是關於陪域的陳述:計算映射 的個數,就是計算 中階整除 的元素個數。等價地說,從 出發的同態,就是在 上取零值的、從 出發的同態,而後者可以把 送到任何元素。在 中,子群 由 生成,階為 ;例如 有六個元素。
證明思路
證明
(在生成元處取值)
若 是同態,則 ,而 是必然的。反過來,假設 ,並令 。如果 ,則 是 的倍數,因此 。所以值與代表元的選擇無關。這個公式也給出 ,從而證明存在性和唯一性。
為計數,寫 、,其中 。條件 就是 ,等價於 。因此生成元的可能像為
它們互不相同,構成由 生成、階為 的循環子群。在 處取值給出從同態集合到該子群的雙射,並保持逐點相加,所以它是群同構。逐點相加在這裏可用,是因為陪域交換;對於任意非交換陪域,相應斷言需要格外小心。
證明透視
關係 my = 0 在哪裏起作用
證明有三項各自獨立的工作,關係 在每一項中的作用都不同。必要性只需一行:把 作用於關係 。在逆命題中,公式 是透過代表元 寫出的,所以真正的任務是良定義性。不同代表元相差 的倍數,而 正好使這些倍數不起作用;之後加法性毫不費力,因為 。計數則是整除性計算:約去 後,條件 變成 ,只有互質條件 才容許用歐幾里得引理去掉 。最後一步用到 ;同態的逐點和仍是同態,只是因為 是交換群。
定理 1.4.4
(核、像與自同構)
若 的階為 ,則像為階數 的 ,核為 的倍數構成的子群,其階為 。特別地, 單射當且僅當 ,滿射當且僅當 。
的每個自同構都唯一地寫成 ,其中 是模 的單位。複合對應單位的乘法,因此 。
證明
(階、核與單位)
因為 ,由下文「為甚麼元素的階決定每個原像集」中的帶餘除法論證可知 。 的每個值都是 的倍數,而每個倍數都能取到,故得到像。又 當且僅當 。這樣的元素恰為 ,它們互不相同。核平凡當且僅當 ;像等於整個 當且僅當它的階為 。
對於 的自同態,任意 都能作為 的像,因為 。映射雙射當且僅當 的階為 ,等價於 ,也等價於 是單位。參數為 的自同態之後複合參數為 的自同態,所得參數為 。因此在生成元處取值是保持複合與乘法的雙射,得到所需群同構。
由此,存在單射 當且僅當 :必要性來自像的階;充分性可將 送到 。存在滿射當且僅當 :必要性來自 的階必須為 且整除 ;條件成立時可將 送到 。
例題
例題 1.4.5
(從 到 的所有映射)
這裏 ,。六個映射將生成元分別送到模十八的 。取 的映射。由於 的階為三,像為 ,核為模十二的 。由第一同構定理,。從 到 既無單射也無滿射:兩個階都不按所需方向整除對方。
例題 1.4.6
( 的自同構)
模八的單位是 ,它們給出全部四個自同構。三個非恆等單位在模八下的平方都是一,所以三個非恆等自同構的階都是二。因此自同構群是克萊因(Klein)四元群,而不是四階循環群。只知道映射數目不能確定它們的複合規律。
例題 1.4.7
(映射的階與它的值的階)
自同構本身也是群元素,但所在群的運算是複合。它的階表示重複應用多少次,才使每個輸入都回到自身;這與原循環群中某個值的加法階不同。設 ,其中 。歸納可得 。因此它的階是滿足 的最小正整數 :此同餘式使迭代固定每個元素;反過來,恆等映射必須固定生成元。
例如在 上考慮乘以二的自同構。連續迭代的乘數模七依次為 ,所以第三次迭代是恆等映射。前兩次都移動生成元,因而都不是恆等映射;故此自同構的階為三。它的逆是乘以四的映射,因為這兩個映射依次作用相當於乘以八,而八模七為一。
另一方面,像 生成 ,其加法階為七。即使是恆等自同構,它在生成元處的像的加法階仍為七,而映射本身的階卻是一。重複相加一個元素與重複應用一個函數是兩種運算;這裏兩者都有出現,但發生在不同的群中。
例題 1.4.8
(核非平凡的滿射)
定義 使 。因 ,該映射良定。它的像為整個 ,核為模十二的 。所以滿射同態未必是單射。決定核的是生成元像的階,而不是所選整數代表元看起來有多大。
單射與滿射的計數
整除條件說明所要求的映射何時存在。要計算數量,還須找出哪些可能的像具有恰當的階。若 ,被 消去的元素構成 中唯一的 階子群,它由 生成,並有 個生成元;其中 表示模 與 互質的剩餘類個數。選擇這些像恰好得到全部單射;若 ,則沒有單射。
同樣,映射滿射當且僅當生成元的像生成 。這樣的像有 個,但只有當 時它們才都滿足定義域的關係;否則沒有滿射。因此,同態總數 不能與單射或滿射的數量混淆。例如從 到 有四個同態,但僅有兩個滿射,分別將生成元送到 和 。
例題 1.4.9
(中國剩餘定理與 的自同構)
模十二的單位為 ,給出 的四個自同構。中國剩餘環同構 限制為單位群同構:一對元素可逆當且僅當兩個座標都可逆。兩個座標的單位群各有兩個元素,所以自同構群為 。
例如乘以五對應於兩個座標中分別乘以 :它固定 座標,將 座標取負。乘以七對應 ,乘以十一對應 。這樣複合規律就是逐座標相乘。 本身是循環群,其自同構群卻未必循環。
為甚麼元素的階決定每個原像集
若 的階為 ,那麼 蘊含 ;這比「 是使 歸零的最小正整數」多了一步論證。用帶餘除法寫 ,其中 ,負整數 也適用。若 ,則 ;由 的最小性,。反過來 顯然蘊含 。特別地, 保證 ,因此上面列出的核元素確是模 下互異的剩餘類。
核也說明零以外的值如何出現。對任意 ,
所以若 在像中且 ,則 的整個原像集恰為陪集 ;像外元素的原像集則為空。每個非空原像集有 個元素,這樣的原像集共有 個。第一同構定理在這裏可以具體寫成 :它良定,且是從 到 的雙射同態。只有滿射時,才能把商群與整個陪域等同。
例題 1.4.10
(由陪集讀出原像,並區分不同映射)
令 分別把 送到 和 。兩個選擇都滿足定義域關係:這兩個像的十二倍模十八均為零。兩像的階都是三,所以兩個核均為 ,像均為 。但 ,因為它們在生成元處不同。
對 ,三個陪集 、 和 分別映到 、 和 。因此 的解為模十二的 。在 之下,同一個陪集卻映到 。核決定哪些輸入被等同;要把商群對應到陪域的某個子群,還需指定如何對應。即使核與像都相同,也未必是同一個映射。
更換定義域的生成元
分類所用的座標取決於所選生成元。設 與 互質,令 ,則 生成 。若 ,必有 。反過來,取整數 使 。因為 ,原生成元的像可由新座標恢復:。不同的 相差 的倍數,故結果相同。例如上面的 將生成元 映到 ;這仍是 ,不是 ,因為 將 映到 。
常見錯誤
常見錯誤
(生成元不一定映到生成元)
定義域生成元的像生成的是映射的像,不一定是整個陪域。它可以生成真子群,甚至是零:對所有 ,零映射 都是同態;在第一個例題中, 的生成元被送到 ,而它只生成三階子群。
相反的錯誤,是以為生成元的像可以完全自由地選擇。
反例模式
生成元的像不能任意選擇
斷言:由於 生成 ,可以任取 作為 。取 、、。唯一可能的公式是 。但 ,而公式對代表元 給出 ,對代表元 給出 。同一個輸入得到兩個值,所以連函數都沒有定義出來,更談不上同態。等價地,這需要 ,但實際上 。修正後的陳述就是定理本身: 可用當且僅當 。這裏可用的像是 和 ,共 個映射。
常見錯誤
(自同構群由單位構成,而非剩餘類)
公式 涉及單位的乘法群,不是剩餘類環的加法群。當 時,自同構群有 個元素而不是八個,而且它是克萊因四元群而不是 。另外,改變定義域所選的生成元會改變描述映射所用的座標,卻不改變映射本身,也不改變它的核或像。
有限直積之間的同態可拆成座標映射,所以 gcd 計數推廣到所有這類群。
通往推廣的路徑
循環群直積之間的映射
有限直積之間的同態可拆成座標映射,所以 gcd 計數推廣到所有這類群。
對交換群而言,同態 等同於一個由同態 組成的 陣列:限制到定義域的每個因子,再投影到值域的每個因子。逐點加法按元素進行,所以全體這類映射組成的群同構於 。例如,同態 共有 個。映射的複合變成陣列的乘法。
總結
選擇生成元的像,檢查其階整除定義域的階,再用這個階求出核與像。對於自同構,允許的像恰為生成元,也就是群的階對應模數下的單位。
練習
快速檢查
(用生成元的像列出所有同態 ,並求每個非零映射的核和像。)
解答 · 答案
最大公因數為三,所以生成元的可能像為模十五的 。兩個非零像的階都是三,故像均為 ,核均為模六的 。
快速檢查
(判斷是否存在單射和滿射 ;若存在,給出一個映射。)
解答 · 答案
由於 ,將 送到 給出單射: 的階為八。滿射不存在,因為 。
快速檢查
(求 ,並找出它的一個生成元。)
解答 · 答案
模五的單位為 。 的各次冪依次為 ,所以自同構 生成一個四階循環群。
快速檢查
(對 ,證明單射 的個數在 時為 ,否則為零;其中 是模 的單位個數。)
解答 · 答案
若 ,根據定理不存在單射。若 , 中唯一的 階子群由 生成: 的解構成的子群恰有 個元素。任一 階子群 都包含在其中:由拉格朗日(Lagrange)定理, 的每個元素的階都整除 。兩者元素個數相同,因而相等。單射必須把生成元送到該子群的生成元。這些生成元恰為它的與 互質的整數倍,共有 種選擇。