動機
兩個選擇可以各自帶有代數結構,又彼此獨立。例如,我們可以選擇三角形的一次旋轉,另行選擇是否交換另外兩個物件。一個有序對記錄這兩個選擇,複合運算則分別複合兩個座標。直積就是把這種獨立性寫成群運算。
但「元素寫成有序對」並不保證座標獨立。 中的兩個元素 、 構成子群,其中第一座標一旦選定,第二座標也隨之確定。因此,群同構於一個直積與群嵌在一個直積中是不同的陳述。本節學習如何證明座標確實能夠獨立選擇。
預備知識是子群判別法、元素的階、同態、正規子群與第一同構定理。記 ,其中 ,採用加法記號;其他群採用乘法記號。
定義
定義 1.6.1
(外部直積)
群 的直積 是有序對的集合,運算定義為
座標投影為 、。座標嵌入為 、。
這確實給出一個群。結合律逐座標成立,單位元為 ,逆元為 。由運算公式可直接驗證,投影是滿同態,嵌入是單同態。兩個座標子群 與 的元素彼此交換,即使 或 本身不交換。
投影的核是 和 。因此座標子群都是正規子群。正規性不要求子群內部交換;這裏它來自「是某個同態的核」。
定義 1.6.2
(內部直積)
對 ,記 。若乘法映射 、 是同構,就稱 是 的內部直積。
「內部」表示因子已經是 的子群,並不自動保證乘法映射是同態。
定理 / 命題
定理 1.6.3
(映入與映出直積)
給定同態 、,恰有一個同態 滿足 、,即 。
給定同態 、,存在同態 在兩個座標子群上的限制分別為 ,當且僅當
存在時該同態唯一,且 。
概念視角結構
以映射刻畫直積
這個定理在相差唯一同構的意義下決定了 。設群 有同態 與 ,使得每一對 、 都恰好來自一個同態 。兩個映射性質給出與投影相容的同態 和 。分別對 與 應用唯一性,便得 與 都是恆等映射。因此任何這樣的 都是直積,不論它的元素是否寫成有序對。
所以,映入直積的任意兩個同態都可配對;映出直積的兩個同態則需要兩個像逐元素交換。這並不要求任何一個像在內部是交換群。
定理 1.6.4
(內部直積判別法)
對 ,乘法映射 是同構,當且僅當
也可以把最後的交換條件替換為 與 。採用這個等價判別法時,兩個正規性條件都需要。
證明思路
為甚麼兩個方向的映射要求不同
證明
(配對座標與合併彼此交換的像)
對映入直積的公式,有
投影條件確定了 的兩個座標,因此也證明唯一性。其核為 。兩個座標映射即使都不是單射,配對後仍可能是單射:兩個座標合起來可以區分所有元素。
對映出直積的映射,由 可知,其值必須為 。源群中的這兩個座標元素交換,同態保持這個等式,所以兩個像交換是必要條件。反過來,在該條件下,
中間只把 移過 ,正好使用了假設。於是公式定義同態,存在性與唯一性均得證,無須假定整個目標群交換。
存在、唯一與運算相容須分別檢查
證明
(座標存在、唯一且運算相容)
假設內部直積判別法中的三個條件成立。因子交換使乘法映射成為同態, 使它成為滿射。若 ,則
故 、,證明單射。反過來,同構保證滿射,並把源群中交換的座標子群送到彼此交換的子群。若 ,則 與 都映到 ;單射性迫使 。
再證明正規性版本。若 都在 中正規,則 屬於 ,因為 ;它也屬於 ,因為 。交平凡便迫使該交換子為單位元。反過來,若 且兩個因子交換,用 共軛 中的元素等於只用 共軛,結果仍在 。再使用逆共軛得到相等,故 正規; 同理。這裏需要的是在 中正規,不必在更大的環境群中正規。
證明透視
乘法映射中獨立性出現在哪裏
保證每個元素都有座標; 保證座標唯一;因子彼此交換則保證座標運算與外部直積的運算一致。存在唯一座標本身只給出集合之間的雙射,不能直接推出群同構。在正規性版本中,整個論證都落在一個元素上:交換子 。 正規把它放進 , 正規把它放進 ,交平凡再使它等於單位元。若只有一個因子正規,交換子只被放進一個子群,沒有任何條件迫使它消失。
元素的階與循環直積
命題 1.6.5
(有序對的階與循環直積)
設 、 的有限階分別為 。則
若某個座標有無限階,則有序對也有無限階。因此,對 , 是循環群當且僅當 。
證明
(冪逐座標計算)
對每個整數 ,有 。正冪等於單位元恰好要求 且 ,即 。若某個座標有無限階,該座標的正冪都不是單位元,所以有序對的正冪也都不是。
若 ,兩個標準生成元組成的有序對的階為 ,等於整個群的大小,故生成全群。若最大公因數大於一,每個座標元素的階分別整除 ,從而每個有序對的階整除 ,而 ,不可能生成全群。 或 屬於互質的情形,此時 。
公式使用的是具體元素的階,不一定是所在群的階。只知道兩個因子循環仍然不夠。
甚麼時候每個子群的座標都獨立
定理 1.6.6
(互質階使每個子群分裂)
設有限群 滿足 ,並設 。定義
則 、,且 。
證明
(一個冪就能分離每個座標)
子群判別法說明它們都是子群。取 。由於兩個群階互質,整數中國剩餘定理給出整數 ,滿足
由拉格朗日(Lagrange)定理,、,所以 。再用這個元素的逆乘以 ,得到 。因此每個元素的獨立座標都屬於 。反方向,把兩個這樣的座標元素相乘即可,故相等成立。論證只對單個元素取冪,並沒有假定兩個群交換。
互質條件只用於選取指數 ,但不能去掉。
反例模式
群階不互質時座標可以互相牽連
斷言:每個子群 都等於 。取 ,兩者的階不互質,並取 。由 可知它是子群。 與 都不在 中,所以 , 只有一個元素,而 有兩個。 的兩個投影都是滿射,所以改用投影代替座標交也不行:兩個投影的乘積是 的全部四個元素。在證明中,所需的指數須同時滿足模 的 與 。投影告訴我們哪些值出現,卻不能保證這些值可以任意配對。定理的修正正是它的互質條件。
逐座標取商
定理 1.6.7
(以正規子群之積取商)
若 、,則 ,且
證明
(逐座標的商映射)
映射
是同態,因為每個座標都是商映射。它是滿射:目標的兩個陪集可以獨立選擇代表元。其核恰為 ,因此 正規。第一同構定理給出所示的同構。
這只處理指定的乘積子群,並未聲稱每個正規子群都具有這種形式。例如 是交換群,所以其對角子群正規,卻不是兩個座標子群的乘積。
例題
例題 1.6.8
(循環因子的直積可能不循環)
有 個元素。 的階為 ,而任何元素的階都不會更大,所以該群不循環。相反, 由 生成,是 階循環群。映射 、 的逆為 。兩個係數的座標分別為 與 ;更換 的代表元只會使結果增加 的倍數。
例題 1.6.9
(分解唯一仍未必是直積)
在 中,取 、。兩者交平凡,六個乘積互不相同,所以 。但 ,兩個因子並不交換。乘法映射是集合之間的雙射,卻不是同態。這裏 正規, 不正規。若它是直積,就會是六階循環群,但 中沒有六階元素。
例題 1.6.10
(從子群中分離座標)
設 。兩個座標的階分別為二、三,故 。計算生成元的倍數得到 、。它們分別生成二階、三階座標子群,兩者的乘積有六個元素,恰為 。這裏明確恢復了兩個獨立座標;僅說明兩個投影都不平凡,不能推出該結論。
例題 1.6.11
(用具體數值映射識別商群)
在 中,令 。逐座標取商給出 。具體映射是 。由於 和 都被六整除,映射良定義。將核的方程分別模二、模三化簡,得 為偶數、 被三整除,故核正是 。又 ,所以它是滿射。結構公式與具體核的計算得到了同一個商群。
常見錯誤
常見錯誤
(有序對的階是最小公倍數)
只有當兩個座標的階互質時, 的階才等於它們的乘積。在 中, 的階是 而不是 :確實 。
常見錯誤
(分解唯一還不是直積)
由 與 只得到唯一的座標,卻未得到直積的運算:仍須檢查交換條件,或兩個因子都正規。只檢查一個因子正規不能補救。在 中, 正規,分解 唯一,但 並不是這兩個子群的直積。
另外兩點提醒。子群 的兩個投影都是滿射,不能推出 ;對角子群就是反例。直積描述是保持指定運算的同構,單憑雙射或群階相同無法證明。
總結
直積表達獨立座標。投影刻畫映入直積的映射,兩個像彼此交換則刻畫映出直積的映射。內部直積要求座標存在、唯一,並與運算相容。有序對的階是最小公倍數。群階互質的有限因子迫使每個子群分解為座標交的乘積;對角子群則說明一般情形不能如此推斷。識別直積的商時,構造滿同態並計算核是一條可靠的路徑。
練習
快速檢查
(在 中,求 的階,以及其生成子群的兩個投影的大小。該子群是否等於其兩個投影的直積?)
解答 · 答案
座標的階分別為 、,故有序對的階為四。兩個投影各有四個元素,但生成子群總共只有四個元素;投影的直積有十六個元素,因此不相等。兩個座標必須使用同一個指數,這就是約束。
快速檢查
(對任意群 ,證明 、 是同態。證明 、 是同態,當且僅當 交換。)
解答 · 答案
有 。若 交換,則 。反過來,源群中的 與 交換;若 為同態,其像 就必須交換。對所有 成立,故 交換。
快速檢查
(在加法群 中,取 、。證明 是兩者的內部直積,並明確寫出 的兩個座標。)
解答 · 答案
兩個子群的階分別為四、三,由拉格朗日定理可知交平凡;它們也因 交換而彼此交換。座標為 、,因為模十二有 。因此加法映射滿射,內部直積判別法適用。若有兩種分解,兩種 座標之差屬於 ,必須為零,所以座標唯一。
快速檢查
(對任意群 ,證明對角子群 在 中正規,當且僅當 交換。)
解答 · 答案
若 交換,其直積也交換,所有子群都正規。反過來,用 共軛 ,得到 。若對角子群正規,該有序對必須仍在對角線上,所以 對所有 成立,故 交換。對角集合總是子群,因為它是同態 的像,但一般不正規。
快速檢查
(設有限群 的階互質。證明 的每個正規子群都形如 ,其中 、。推出其每個商群都同構於兩個因子的商群的直積。)
解答 · 答案
互質階的子群分解定理給出 ,其中 來自座標交。若 正規,用 共軛 ,得 ,再用逆共軛得到 ; 同理。反之,這樣的乘積是座標商映射的核,所以正規。已證的商群公式給出 。互質條件用於分解 ,並非用於商群公式本身。