動機
有限阿貝爾(Abel)群由有限循環群拼成,但有限生成不代表有限: 只有一個生成元,卻有無窮多個元素。一般分類有兩部分。自由部分記錄彼此獨立的無限階方向;有限撓部分記錄被非零整數消去的元素。僅憑某個表示中寫下了多少生成元,不能直接看出這兩部分。
本章從先前已證明的 PID 模結構定理推導阿貝爾群分類,解釋哪些部分由群本身確定,並用關係矩陣與有限商做具體計算。
定義:整數模與撓
定義 13.1.1
(作為 -模的有限生成阿貝爾群)
使用加法記號。阿貝爾群 稱為有限生成,如果存在有限多個元素,使每個群元素都是它們的整數線性組合。對 與 ,令 表示重複相加; 時使用加法逆元。群運算的交換性保證分配律,所以 是 -模。反過來,每個 -模在加法下都是阿貝爾群,兩種意義的有限生成也完全一致。
定義 13.1.2
(撓元素與撓子群)
若某個正整數 滿足 ,稱 為撓元素。全體撓元素構成子群 :若 且 ,則 ,同時 。若唯一撓元素是零,稱群無撓。 由群本身確定:任意同態把撓元素送到撓元素,故同構必將兩個撓子群互相對應。
定理 13.1.3
(有限生成阿貝爾群分類)
每個有限生成阿貝爾群都同構於
非負整數 與整數列 唯一確定;允許空直和。撓子群恰為所列有限循環部分,而 。
證明:各個假設的作用
證明
(由 PID 結構定理推出)
整數環是主理想整環。將先前已證明的 PID 結構定理應用到有限生成的 -模 。把非零非單位不變因子選成正數,得到所示整除鏈。單位因子 是零群,故省略。自由座標 並不是「階為零」的有限循環因子:它包含無限階元素。
有限循環部分中的每個元素都被乘積 消去。 中的非零元素至少有一個非零整數座標,不可能被正整數消去。因此有限部分恰是 ,商群為 。PID 定理同時保證 和規範化不變因子的唯一性;此前有限阿貝爾群章節也解釋了如何從準素子群恢復因子,本章不重複證明 Smith 化簡。
自由秩也能不選擇具體分解地看見:有理向量空間 的維數是 。與 張量後,每個 因子變為 ,而有限循環因子變為零,因為每個正整數都可逆。因此自由秩是同構不變量,即使 內選出的自由補子群不一定規範。
證明透視
規範子群與非規範補空間
被某個正整數消去的元素集合由群自身確定,所以 是規範的。結構定理給出某個同構 ,卻不為 內的自由直和部分挑出唯一副本。兩句話完全相容。
分裂不一定選出唯一自由子群
取 ,其撓子群是 。 與 分別生成無限循環子群;兩者與撓子群都只交於零,並分別與撓子群相加得到整個 。這兩個子群不同,因為 不是 的整數倍。
商映射把這兩個生成元都送到 的同一生成元。選擇其中任一個提升都給出分裂。因此商的自由秩確定,並不意味著它回到原群的嵌入也唯一。若後續想聲稱某個構造具有自然性,就必須另行驗證它是否被同構或自同構保持。
從關係得到群
設 有交換生成元 和一份有限整數線性關係列表。將每個關係的係數排成一列,得到有 行的整數矩陣 。所呈示的阿貝爾群為
幺模行變換改變自由座標;幺模列變換替換關係的生成元。兩者都給出同構的商。此前的 Smith 定理提供對角矩陣,非零正對角元滿足 ,其他座標為零。刪除等於一的對角元;其餘每項給出 ,每個未被非零對角元佔據的行給出一個自由 。
定理 13.1.4
(讀取 Smith 資料)
若一個 整數關係矩陣有 個非零 Smith 對角元,則其餘核的自由秩為 。按整除次序排列的非單位對角元就是不變因子。特別地,該群有限當且僅當 。
有限矩陣不必是方陣;所寫關係數 本身也不能決定 ,因為關係可能線性相關。若 是行列式非零的方陣,其餘核有限且階為 :化為對角形式後這是對角元乘積。若行列式為零,不能稱其為「階為零的有限群」;此時至少有一個自由座標。
例題 13.1.5
(含自由方向的關係矩陣)
令
第二行減去第一行的三倍,再令第二列減去第一列的兩倍;改變第二行符號後,對角元為 ,第三行為零。因此
撓子群有八個元素,但整個群因自由座標而無限。使用的每個變換都在整數環上可逆。
例題 13.1.6
(相關關係留下自由座標)
設交換生成元 滿足 和 ;第二個關係是第一個的兩倍。關係矩陣為 。第二行減去第一行三倍,再令第二列減去第一列兩倍,得到對角元 。所以 。寫下兩個關係不意味著消去了兩個生成元。
為甚麼整數變換保持商群
列變換把原有關係替換成同一子群的另一組生成元。例如,第二列減第一列兩倍後,還能用新第二列加第一列兩倍恢復原第二列。行變換則是環境自由群的可逆整數座標變換;它同時移動所有關係,再用逆變換就能把新關係子群送回原來的子群。這是兩種不同的商群不變理由,二者都依靠整數逆矩陣。
乘以非單位不同。在單生成元表示 中,把關係換成 會將二元素群變成零群;換成 則得到四元素群。即使有理數上的行化簡認為這三個矩陣秩相同,整數商仍保留不同的撓資訊。
方陣滿秩時,幺模矩陣行列式為 ,所以 Smith 對角元的乘積等於原行列式的絕對值。這能檢查有限商的階,卻不能獨自確定各不變因子。例如對角元 與 的行列式絕對值都是四,但餘核分別為 與 ;前者有四階元素,後者沒有。
內稟檢驗與生成元個數
對 ,記 和 。前者是子群,後者給出內稟商群 。由分解可以計算它們。
定理 13.1.7
(撓計數、商與生成元)
對上述規範分解和 ,
所需生成元的最少個數為 ;平凡群的最少生成元個數為零。
證明
(逐個直和項計數,再模質數化簡)
在 上,乘正整數 的核為零,其商有 個元素。在 上,令 。同餘式 恰有 個解:兩邊除以 ,利用剩餘係數互質,知 模 是 的倍數。於是乘法映射的核大小為 、像大小為 ,相應的像商也有 個元素。對各直和因子相乘便得到兩個公式。
分解給出 個生成元,這是上界。若 ,取一個整除 的質數 ;整除鏈使 整除所有 。此時 是維數為 的 向量空間。 的生成元在商中的像必須生成它,所以至少需要 個。若 ,對任意質數作同樣論證得下界 ;零群由空集生成。
證明透視
選一個能看見每個直和項的質數
上界毫不費力:分解本身就列出 個生成元。下界則需要一個商,使生成元的計數變成維數的計數。模質數 化簡後, 是 上的向量空間,而任何生成集的像都生成它。真正的關鍵是 的選擇。一般而言, 等於 加上能被 整除的 的個數;取 並利用整除鏈,每個有限直和項都有貢獻。沒有整除鏈,這個下界便不成立: 有兩個直和項,卻是循環群,沒有任何單一質數能同時看見兩者。
例題 13.1.8
(被消去元素與有限商)
令 。取 ,
自由部分沒有被四消去的非零元素,卻給商貢獻 個剩餘類。不變因子是 ,所以四個生成元既必要又充分。
例題 13.1.9
(同一撓部分的兩種描述)
中國剩餘定理給出 。因此 。不變因子描述的秩為一,只有一個因子 ;最少生成元個數為二,而不是三。互質階循環因子可以合併。
例題 13.1.10
(定理範圍外的無撓群)
加法群 沒有非零撓元素,但不是有限生成的。若取有限多個有理數生成元,它們有公共分母 ,每個整數線性組合都能寫成 ;然而 不能寫成這種形式。因此僅有無撓不能推出有限秩自由,有限生成假設不可省。
反例模式
相同秩與相同撓子群階不足以分類
與 都有秩一、撓子群階四,但兩者不同構:前者有四階元素,後者的每個撓元素都被二消去。重要的是不變因子本身,而不僅是它們的乘積。
常見錯誤
常見錯誤
(交換性、有限生成與整數逆)
分解需要阿貝爾性與有限生成。未先施加交換關係,不能把非阿貝爾群表示直接改成整數矩陣。不要把整數關係除以非單位:把 換成 會消去一個非零撓元素。
常見錯誤
(秩不是無限階元素的個數)
自由秩不是無限階元素的個數:只要 ,後者可以無限。撓子群是規範的,但自由補子群未必唯一。不變因子必須按整除次序排列並排除單位因子。本章使用先前 PID 定理及其唯一性證明,沒有重新證明該定理,也不解決一般非阿貝爾表示問題。
總結
有限生成使 PID 結構定理將 分成自由部分與有限循環撓。撓子群與秩是內稟的,規範化不變因子進一步分類有限部分。整數關係矩陣、有限商和模質數約化把抽象定理轉化為可計算的結果。
練習
快速檢查
(求 的秩和撓子群。)
解答 · 答案
秩為二,撓子群是 ;其因子滿足 。
快速檢查
(計算整數矩陣 的餘核。)
解答 · 答案
第二行減第一行三倍,再令第二列減第一列兩倍,得到 ,故餘核是 。
快速檢查
(求 的最少生成元個數。)
解答 · 答案
不變因子為 ,故 、。分解給出四個生成元;模二商的向量空間維數也是四,故不能更少。
快速檢查
(對 ,計算 和 的大小。)
解答 · 答案
被三消去的子群大小為 。自由座標給商貢獻三個剩餘類,故 。
快速檢查
(為甚麼 不與「有限生成無撓阿貝爾群是自由阿貝爾群」矛盾?)
解答 · 答案
無撓,但不是有限生成:任意有限多個有理生成元有公共分母,其整數線性組合不能包含所有有理數。它不滿足定理的有限生成假設。