動機
整數由質數相乘構成,有限群則可由單群逐次擴張構成。若選擇不同正規子群步驟,會得到相同的單群積木嗎?一條列只展示某個構造,唯一性還需要比較不同選擇。
Jordan–Hölder 定理保留積木及其重數,但不決定組裝方式: 與 Klein 四元群已有相同單因子。我們會用子群菱形與歸納證明,而不是把一般細化定理當成未交代的先備結果。
本章所有群均有限。第一章的商群同構與對應定理是背景;另用第六章已證的可解性性質與 單性,不假設有限單群分類或無限長度定理。
定義
定義 9.1.1
(次正規列與合成列)
次正規列是有限鏈
其中每個較下子群都在前一群正規。計算非平凡因子時,取嚴格包含。若每個商 非平凡且單,便稱為合成列,各商稱為合成因子。平凡群有空列,沒有因子。
單群是非平凡、且除自身與 外沒有其他正規子群的群。由子群對應,商為單群的一步,恰好是取上一群的極大正規真子群。
只要求在前一群正規,不必在全群 正規。極大正規真子群也不同於極大真子群:非交換單群可有很多非平凡真子群,只是沒有非平凡的正規真子群。隨意插入一個子群,可能令所寫商群根本無定義。
定理
定理 9.1.2
(有限 Jordan–Hölder 定理)
每個有限群都有合成列。同群的任意兩條合成列,有相同的單因子同構類多重集合;次序可不同,長度及各類重數則不變。
每條有限嚴格次正規列都可藉插入子群細化成合成列。全群的合成因子多重集合,是原來各商群合成因子多重集合的帶重數聯集。
定理 9.1.3
(擴張、長度與可解性)
記合成長度為 。若 ,則 的因子多重集合是 與 的因子聯集,特別有
有限群可解,當且僅當所有合成因子皆為質數階循環群。又有 ,等號恰在群階是二的冪時成立,包括平凡群。
證明思路
由有限下降取得存在性與細化
證明
(極大正規子群的下降與原像加細)
非平凡有限 的正規真子群集合有限且非空,因為包含一。選極大者 ,由對應定理知商單;若 非平凡,在其中重複。嚴格下降的正整數階迫使最終到達一,得到合成列。
對嚴格次正規列的一步 ,取有限商 的合成列,再在 下取逆像,便插入由 到 的鏈。逆像保持相鄰正規性,第三同構定理識別新因子與商列因子。逐步進行便得到合成細化;不需每個插入項都在原全群正規。
存在性不能刪去有限假設
反例模式
沒有合成列的無限群
無限循環群沒有有限合成列。每個非零子群都是無限循環群 ,其中有非零的正規真子群 。所以任何候選有限列的最後非零項都不可能單。有些無限群也有合成列,但僅有限生成並不足夠。本章存在性依靠有限階遞減,這才是終止不變量,不能想當然認為任何子群下降都會停止。
菱形比較不同的第一步
證明
(經由菱形 歸納)
對 歸納證明唯一性,平凡群直接成立。設非平凡 的兩條合成列首個真項為 ,兩者皆為極大正規真子群。若 ,頂因子相同,在 內歸納比較尾列即可。
若 ,兩者互不包含,否則違反極大性。乘積 在 正規且嚴格包含 ,故 。設 ,它在 、、 都正規。第二同構定理給出
兩商皆單。選 的一條合成列, 時容許空列。前加 得 起首的 合成列;前加 同樣得 的合成列。
因 ,歸納可把每條原尾列與新列比較。記所選 列的因子多重集合為 ,則經 的完整列有因子
經 的完整列也有同一多重集合,只交換最上兩類。因此 的唯一性成立。歸納比較只用嚴格較小群,沒有為建立菱形而先假設 本身的唯一性。
一般次正規列的逆像細化,恰含各商列的因子。剛證唯一性令此聯集不依賴任何商列選擇,完成第一定理。
證明透視
用交子群同步兩條路線
不同極大正規選擇給不同頂商;乘積是全群,交集則提供共同下方群。同構定理把兩個頂因子在菱形兩側交換,交集以下共用同一列;歸納再把原尾列換成這些同步路線。唯一的是因子類型,不是中間子群必須相等。
擴張把因子串接起來
證明
(串接、階的乘積與二的冪上界)
將 合成列提升為 到 的鏈,再接上 合成列,便是 的合成列,因子恰為兩串。Jordan–Hölder 使長度內在,從而有可加性。相乘 ,相鄰階消去即得群階公式。
每個非平凡單因子階至少二,所以 。等號迫使每個因子階二,故群階為二的冪。反之,若 ,每因子皆二群。非平凡有限單 群必為 :類方程給非平凡中心,單性使全群中央而交換,交換單群又是質數階循環。故此處所有因子為 ,階乘積給長度 。平凡群用空乘積及零長度也達等號。
可解性恰好排除非交換單類型
證明
(可解單群是質數階循環群)
有限單可解群必交換。其導出子群正規,只能一或全群;若是後者,各導出項永遠不變,違反可解性。有限交換單群是質數階循環:任一非單位元生成全群,而合數循環階會有非平凡真子群。
若 可解,由第六章知合成列中的子群商也可解,所以單因子全為質數階循環。反之,若因子全為此形式,從底部開始,對每個交換商反覆使用已證可解擴張定理,整列直至 都可解。不能僅由群階的質因數判斷可解性,因為非交換單因子可以有合數階。
例題
例題 9.1.4
( 合成列中只有次正規的一步)
鏈 的因子為 、、、。符號核給第一正規性;共軛置換三個雙對換,給 正規;其中二階子群因 交換而正規。因子階 保證皆單。該二階子群不在 正規,因三循環會把其生成元共軛到另一雙對換,但相鄰正規已足夠。因此長度四,因子也確認可解性。
例題 9.1.5
(更大的群反而有更少合成步驟)
是合成列:首商 , 則由第六章完整共軛類計數證明單。因子是 與非交換單群 ,故長度二且 不可解。因子階乘成 ,但六十的質因數不是 額外的合成因子。單群因子未必質數階,把階作數值分解,不等於把正規子群結構細分。
例題 9.1.6
(相同因子以不同次序出現)
對 ,列 的因子為 、、;另一列 則為 、、。直積投影及 符號商識別每個因子,各下項皆在前項正規。子群不同,單因子多重集合卻相同;兩邊階乘積三十,長度均三。
反例模式
因子唯一不代表重構群唯一
與 都有 、 因子,卻不同構:前者有四階元素,後者全被二消去。合成因子忘掉擴張資料。長度對任意子群甚至不單調:固定一點的 包含於 ,但長度為四與二。可加性適用正規子群商,不適用任意包含。
常見錯誤
常見錯誤
(單性只涉及正規子群)
單性排除的是非平凡的正規真子群,不是全部非平凡真子群。合成列要求極大正規步驟,而非任意極大子群步驟;若要求所有項都在全群正規,會排除合法合成列。
常見錯誤
(質因子未必給出循環合成因子)
質數整除群階,不保證出現其階循環合成因子。Cauchy 找到該階子群,卻沒有把它放成合成列的商。Jordan–Hölder 保持帶重數的單同構類,不保持次序、列本身或擴張結構。
小結
有限下降給合成列,商的逆像細化有限次正規鏈。極大正規菱形與歸納證明單因子唯一性。正規擴張串接因子,而可解性等價於全因子質數階循環。這些是組成積木,重構群仍需要擴張資料。
練習
快速檢查
(證明 階群恰有 個合成因子,皆為 。)
解答 · 答案
子群及商階整除原來的 冪階,所以各因子都是 群。非平凡單 群有非平凡中心,單性使其交換,故為 。因子階乘成 ,所以恰有 項。 時為空串。
快速檢查
(構造合成列證明正規擴張的長度可加性,並刻畫 的等號,包含平凡群。)
解答 · 答案
將 的合成列提升到以 結尾的鏈,再接 合成列;對應及第三同構定理識別各因子,唯一性給共同長度為兩者之和。對數界等號迫使每個因子階二,故群階二的冪;反向由第一題 知每個二群都達等號。平凡群長度零、階一,也包括在內。
快速檢查
(「 整除群階」是否等價於「 是合成因子」?給一般反例,並證有限可解群的正確重數敘述。)
解答 · 答案
因子由階乘積式保證 整除群階,反向則 反駁:二、三、五都整除六十,但其唯一因子為 。若 可解,各因子皆質數階循環,階乘積即說明 重數恰為 。這需要可解性,不是 Cauchy 單獨的推論。
快速檢查
(由 的質因數分解,求 階二面體群的因子多重集合及長度,。計算 。)
解答 · 答案
旋轉子群 正規,商為 。利用循環群各因數階唯一子群,可每步以一個質數除階,得到 合成列。若 ,因子是各 個 ,再加一個 ,長度 。 時有三個 、一個 ,長度四;這與 同因子,不代表兩者同構。