動機
有限群的階通常不足以決定群的結構。即使只考慮阿貝爾(Abel)群,兩個八階循環方向,與八階、四階、二階三個方向的組合,總大小相同,結構卻不同。因此,分類需要不依賴所選生成元的資料。
Smith 標準形把生成元與關係化為循環直和;準素子群及其逐層商群則解釋這些循環因子為何是內在的。我們把存在性與唯一性分開:前者來自已證明的矩陣定理,後者從群本身定義的子群恢復。這個方法也能給出最少生成元數和群的指數。
本章以加法記阿貝爾群。所用的先備結果是已有證明的 PID 模結構定理及 Smith 標準形,而非未交代的分類假設。第五章已建立整數所需的 PID 性質。本章把該定理特殊化到整數情形,並詳細推導有限群的推論。這是數學上的依賴關係,不是對學校課程先修要求的宣稱。
定義
定義 7.1.1
(有限阿貝爾分解的兩種形式)
對質數 ,令 為所有元素階是 的冪的元素所成的子群,包括單位元。準素循環分解把 寫成若干 的直和,其中 ;這些質數冪循環因子稱為初等因子。
不變因子分解是
平凡群的因子串是空串。有限個群的直和也是直積;加法記號強調各個座標。
阿貝爾群可視為 -模:整數以重複加法作用,負整數則取加法逆元。模的分配律用到群的交換性。有限群必有限生成,例如可取全體元素作生成元。這才是通往 PID 定理的橋樑,並不是說任意非交換群也是整數模。
有限群的指數是使所有元素變成零的最小正整數。Lagrange 定理說明群階是其中一個可行整數,但指數未必等於群階。知道某個元素的階,也不能決定群有多少個獨立的循環方向。
定理
定理 7.1.2
(有限阿貝爾群分類)
每個有限阿貝爾群都有唯一的不變因子分解,唯一性以各循環因子的同構而言。等價地,群是其內在準素子群的直和,每個 的正循環指數 的多重集合唯一。
兩種形式的轉換方法是:把各質數的指數由小至大排列,在較短串的左方補零,然後把同一位置的質數冪相乘。
定理 7.1.3
(內在濾鏈及數值推論)
若 ,則
因此 是恰有階 的循環直和項數。非平凡有限阿貝爾群的最少生成元數是 ,指數則是最大不變因子 。
概念視角組合
同一個 Young 圖的行與列
固定一個質數,把 的指數排成 。它們是 的一個分拆(其中 ),可畫成第 行長 的 Young 圖。數字 正是各列的長度,所以濾鏈是按列讀同一個圖,算出的是共軛分拆。例如 的行 給出列 ; 的行 給出 。兩組資料互相決定,所以 階阿貝爾群恰好與 的分拆一一對應。
證明思路
由矩陣定理得到存在性
證明
(不變因子形式與準素形式的存在性)
在 上應用有限生成 PID 模定理,得到自由部分 ,以及按整除排列的有限個循環撓因子。有限性迫使 ,因為一個非零自由座標已含無限多個整數。把非零整數因子取正,略去單位因子,便得到所述不變因子形式。
準素分解則可直接在群內構造。設 。每個元素被 消去,其階亦整除 ,故 正是乘以 的核,確是子群。中國剩餘定理給出整數 ,使它模 為一,模 的其他質數冪因子為零。對 定義 。
由 知 ;由 知 。若 ,乘以 :它在 上是恆等,在其餘準素群上是零,故 。因此和是直和。準素子群的定義只用元素階,所有自同構都保持它們,所以它們是特徵子群。
再對 用整數模定理。自由部分仍為零。因為 消去整個群,每個循環因子的階都整除它,故非平凡因子必為 的正冪。這證明了準素循環形式的存在,沒有把它偷藏在名稱之中。
商空間唯一地恢復指數
證明
(濾鏈維數迫使唯一性)
乘以 會消去 ,所以整數純量作用下降為 的純量作用,商群成為有限維向量空間。在階為 的循環項上,當 時此商維數為一,其後為零。直和逐座標保持這些商,因此得到 的公式。
群同構保持 、其純量倍數,以及這些商空間,所以所有 都是內在不變量。相鄰維數之差恢復每個正指數的出現次數,證明準素唯一性;固定的 冪能消去 ,故維數序列最終為零。
令 為各質數的準素循環項數之最大值。將各指數串遞增排列,左方補零至長度 ,記為 ,並設 。於是 。至少有一個質數的正指數串長度已是 ,所以每個 。對每一列位置用整數中國剩餘定理,把互質的質數冪群合成 。
反過來,任何不變因子鏈拆成質數冪後,各質數的指數串必遞增。其正部分已由內在濾鏈恢復;條件 又迫使位置總數及補零方式相同。因此不變因子也唯一。隨意配對質數冪未必得到整除鏈,補零排列正是標準化的一部分。
生成元、指數與元素計數
證明
(最少生成元數、指數與核的計數)
不變因子形式給出 個生成元,每個循環座標一個。選擇 的質數,典範投影 是滿射。任何生成族的像都須生成這個 維空間,故至少有 個元素。這也排除了看似巧妙、實際不可能的更短生成族。
每個 都整除 ,故 消去所有座標;最後一項的生成元又有階 ,迫使任何共同消去整數都是 的倍數。因此指數恰是 ,群階則是另一個量 。非平凡群循環,等價於只得一個不變因子,也等價於每個準素群至多有一個循環項。
在階為 的循環因子中,被 消去的元素恰有 個,故
這些大小的以 為底對數,相鄰差正是 。因此可由核大小恢復分解,也可由商維數恢復;這是精確有限計數,並非漸近估計。
證明透視
存在性與唯一性使用不同資料
Smith 化簡提供一套循環座標;準素濾鏈再不依賴這套座標地恢復各項長度。所以另一個關係矩陣不能給出真正不同的標準化答案:兩者的商群有相同的內在準素空間。成功對角化證明存在,不變量計算則排除答案依賴化簡路線。
例題
例題 7.1.4
(把三個循環因子排成標準鏈)
設 。二準素指數為 ,分別來自二、四、八階因子;三準素指數為 ,來自三、九階因子。後者補成 ,逐位置相乘便得不變因子 。乘積為 ,且符合整除鏈。指數是七十二;由 維數為三,知三個生成元不可再減。若把最大質數冪放在不同位置,總階雖不變,卻未必得到標準鏈。
例題 7.1.5
(七十二階的所有阿貝爾群)
二準素部分的階是八,指數分拆為 、、;三準素部分的階是九,分拆為 或 。獨立選擇給出恰好六種同構類:
| 不變因子 | 指數 | 最少生成元數 |
|---|---|---|
每行的乘積都是七十二,並符合整除鏈。準素唯一性保證各行互異且已列盡。一般而言,若 ,阿貝爾同構類數是各 的整數分拆數之積,因為分拆正好指定可獨立選擇的準素指數串。
例題 7.1.6
(由關係得到明確同構)
設阿貝爾群由 生成,關係為 、。以各列記關係,矩陣是 。各項的最大公因數為三,行列式為七十二,故 Smith 子式刻畫給出因子三與二十四。
明確映射為 、,目標是 。兩個關係都映成零;因 映成 ,像生成整個目標。另一方面,利用 先把 約到 ,再把 約到 ,每個源元素都有代表 。源至多有七十二個元素,卻滿射到恰有七十二個元素的群,故映射是同構。此群的指數是二十四,不是七十二。
反例模式
階與指數合起來仍不足以分類
與 的階都是六十四,指數都是八。但前者被二消去的元素有四個,後者有八個;第一層二準素維數分別是二與三,故兩者不同構。修正方法是使用整條準素濾鏈維數,而非再加一個單一數值。
常見錯誤
常見錯誤
(比較分解前先規範化)
寫出的直積未必已是不變因子鏈。可用中國剩餘定理拆開互質因子並重組,但比較前須先標準化。一階因子不帶資料,應略去;平凡群的空串也是必要邊界情形。
常見錯誤
(這個分類只適用於交換群)
分類要求交換性。 也有六個元素,但不是阿貝爾分類遺漏的一行。任意群表示也不是整數線性表示:必須由關係及交換性,才能把生成元當作整數模處理。
小結
有限生成性與整數 PID 定理給出循環分解;典範準素投影和濾鏈商則獨立於表示恢復每個指數。排序補零把初等因子轉為不變因子,從而決定指數、最少生成元數及完整的有限阿貝爾同構類。
練習
快速檢查
(一個一百二十八階有限阿貝爾二群,被 消去的元素數依次為 。求循環因子。)
解答 · 答案
核大小的對數是 ,起始值為零,故相鄰差是 ;十六消去全群,所以其後為零。恰有一個指數一、一個指數二、沒有指數三、一個指數四。群為 。
快速檢查
(以不變因子形式列出所有一百階阿貝爾群,並證明已列盡。)
解答 · 答案
四階和二十五階準素部分各有分拆 、。合併後為 、、、。準素唯一性保證四者互異且列盡。
快速檢查
(若 ,求 階子群數。推導:有限阿貝爾群循環,當且僅當對群階的每個正因數,恰有一個該階子群。)
解答 · 答案
每個 階子群是 的一維子空間。每條直線有 個非零元素,不同直線的非零部分互不相交,所以數目為 。循環群由循環子群定理滿足每個因數各一子群。反之,每個質因數處的唯一性迫使 ,分類遂說明各準素部分循環;其階互質,再用中國剩餘定理知全群循環。平凡群也成立,只有其一階子群。
快速檢查
(對正整數 ,證明 ,略去一階因子。)
解答 · 答案
對每個質數,記 的賦值為 ,可包括零。兩個準素指數排序後是 ,正是最大公因數與最小公倍數的賦值。對齊各質數串,再用已證分類便得同構。若 互質,最大公因數因子平凡,直積循環且階為 。