從循環群出發的同態,由某個生成元的像完全決定。但這個像不能隨意選取:它必須遵守使生成元回到零的那條關係。本節把這個觀察發展成有限循環群之間映射的完整分類,並利用核與像來驗證答案。我們採用加法記號,並以 表示整數 模 的同餘類。
控制映射的唯一關係
命題 6.1.1
(從循環群出發的同態)
設 。對每個滿足 的 ,恰有一個群同態 使 ,即 。每個同態都是這樣得到的,而且 是必要條件。
證明
(加法性決定公式,關係使它有定義)
設 為同態,令 。由加法性可得
由於 ,在 中必有 。反過來,若 ,上式便定義了一個同態:當 時,兩者之差為某整數 的 ,故 。因此該公式與所選代表元無關,並且保持加法。每個容許的 恰好給出一個映射。
證明透視
關係在哪裏用到
這個證明的兩半各有分工。 的必要性來自把 作用在唯一的等式 上。充分性則是良定義的驗證:同餘類 有許多代表元 ,公式 給它們的值是 ,只有當 時才相同。 對 的加法性是自動成立的,所以對 的條件只在良定義這一步出現。
這個論證同樣適用於以乘法記號書寫的目標群 :從 出發的同態由 決定,而它存在當且僅當 。該元素的階不必等於 ;它的階只需整除 。平凡映射就是一個簡單的例子。
反例模式
破壞關係的生成元像
命題:把 中的 送到 中的 ,可以延拓為同態 。這是不成立的。類 與 相等,但公式分別給出 與 ,兩者不同。等價地,,即關係 不成立。正確的說法是只容許 中滿足 的 ,也就是 。
常見錯誤
(生成元的像必須具有階 m)
人們容易要求 的階恰好是 ,彷彿它必須生成一個同構的副本。其實條件只是 ,即 的階整除 。例如 中的 階為 2,而 是一個同態 ,其核為 。階恰好為 是映射為單射的條件。
數出所有映射
命題 6.1.2
(循環群之間的同態個數)
令 ,。同態 恰為 ()這些映射,因此共有 個。若 ,則 的階為 ,而 有 個元素。
證明
(解 ,再讀出階與核)
令 ,並寫成 及 ,其中 。若 ,條件 即 ,亦等價於 。由歐幾里得(Euclid)引理,這等價於 。因此容許的像恰好是
它們在模 下兩兩不同:若第 項與第 項相等,則 ,再配合 便得 。所以恰好有 個同態。這裏數的是映射,而不一定是不同的核或像。
若 ,則像是循環子群 。其階為
包括 的情況,此時 。要看出這條公式,只需注意約去 gcd 後,使 為 的倍數的最小正整數 是 。因此
由於 (這是 的推論),此整除條件與代表元無關。核共有 個元素,且 。這與第一同構定理一致,同時亦提供了一個具體列出各同餘類的方法。
例題
例題 6.1.3
(從 到 的六個映射,但像較少)
分類映射 。由於 , 的可能像為模 18 的 。它們的像的階依次為 。例如,若 ,則 ,而 與 均不為零。其核由以下四個同餘類組成:
而像為 。 所對應的映射有相同的核與像,但它是另一個同態,因為它把 送到另一個元素。由此可見,單憑核與像未必能決定一個映射。
下面的互動圖對 、 不超過 30 的情形檢驗生成元的候選像 :顯示關係 ;候選被允許時顯示核與像,不被允許時顯示矛盾所在。
映成 的映射存在當且僅當 :若映射是滿射,生成元的像必須具有階 ,而這個階必須整除 ;反過來,當 時, 的階為 ,並滿足 。因此第一個例子中沒有任何映射是滿射。單射存在當且僅當 :其生成元的像必須具有階 ;而若 ,元素 的階為 ,並定義出這樣的一個映射。
例題 6.1.4
(從 到 的所有同態)
此處 ,且 。四個可能的生成元像為模 12 的 ;每一個都按所選代表元 定義 。取 。元素 的階為 。因此核由滿足 的 組成,即 ,而像為 。大小滿足 ,與預期一致。其餘的生成元像()給出的核與像的大小依次為 、、,其中 的像同樣是階為 4。
例題 6.1.5
(邊界情形:互質的階與整除關係)
當 、 時,,所以 的同態只有零映射: 迫使 ,因為 5 在模 7 下可逆。當 、 時,,,所以 全都容許。兩個非零的選擇都映成 ,核為 ,與 相符。當 、 時,,容許的像為 ;兩個非零的選擇核都是平凡的,所以是單射,這正是 所預示的。
練習
快速檢查
(從 到 共有多少個同態? 的可能像是甚麼?)
計算 及 。
解答 · 答案
,,所以共有五個同態,把 送到 中的 。每個非零的選擇,其像的階都是 ,因為 。
快速檢查
(是否存在同態 把 送到 ?)
檢驗關係 。
解答 · 答案
不存在。此處 、,故 。由於 、,容許的像只有 與 。
練習 6.1.6
(在所有同態 之中,找出像恰好有六個元素的那些。給出它們共同的核,並判斷其中是否有單射或滿射。)
核心
解答(4)
- 1
找出容許的生成元像
容許的像為模 12 的 。
依據: ,。
- 2
選出像的階為六的那些
關鍵一步
各階依次為 ,所以恰好 與 符合。這些映射為 及 。
依據: 生成的像,階為 。
- 3
計算核
兩個映射的核都是 。
依據: 核為 ,其中 。
- 4
判斷單射與滿射
核有三個元素,所以兩個映射都不是單射。像有六個元素,少於 12,所以兩者都不是滿射。兩個映射仍是不同的,因為它們在 上的值分別是 與 。
依據: 核非零則不是單射;在 12 個元素的群中,像只有 6 個元素則不是滿射。