為甚麼要把群分成若干部分?
群 的乘法不一定交換。下面定義中的「相同」很重要:我們沒有在子集上另創一種運算。
定義 7.3.1
(子群與左陪集)
子群 是一個非空子集,在 的相同乘法下本身也是群。等價地,它包含單位元,並對乘積與逆元封閉。
若 ,它的左陪集是 。
左陪集不一定是子群,也不一定等於右陪集 。有用的問題是:陪集能否部分重疊,還是它們把整個群分割?我們會證明後者,再數算各部分。
陪集判準與分割
命題 7.3.2
(陪集判準與分割)
設 是 的子群。對 ,下列條件等價:
因此 的不同左陪集構成 的分割。
證明
(重疊即相等)
第一項蘊含第二項,因為陪集非空。若對 有 ,左乘 、右乘 ,得 。反過來,若 ,則 ,而且
這裏 :左乘 把 映入 ,而每個 都可寫成 。整個推導保留因數次序,沒有使用交換律。
每個 都屬於 ,因為單位元屬於 。故陪集覆蓋 ;判準顯示,重疊的陪集必相等。因此不同左陪集構成 的分割。
判準也決定了陪集何時是子群。由於 含單位元當且僅當 ,只有陪集 本身是子群。
常見錯誤
(陪集不是子群)
在 中取 ,陪集 不含單位元 ,所以不是子群。只有 中元素的陪集才等於 ;其餘陪集都只是 的平移。
下面是一個看似合理、但陪集判準並不支持的說法。
反例模式
左陪集與右陪集可以不同
說法:對每個子群 及每個元素 ,都有 。在對稱群 中(置換由右至左合成),取 及 。則 把 、、,即 ,所以 。另一邊, 把 、、,即 ,所以 。由於 ,兩個集合不同。正確的說法只是針對左陪集的判準;右陪集構成另一個分割,兩個分割只對特殊的子群才一致。
拉格朗日定理實際說了甚麼
定義 7.3.3
(指數與元素的階)
當 在 中的左陪集只有有限個時,其個數稱為指數 。對 , 的階是使 的最小正整數 (若存在)。
定理 7.3.4
(拉格朗日(Lagrange)定理)
若 是有限群且 是子群,則 整除 ;更準確地說,。
證明
(數算大小相同的陪集)
每個左陪集都恰有 個元素。事實上, 是從 到 的雙射:滿射性由陪集定義得出;若 ,左乘 可得 ,故為單射。若有 個不同左陪集,它們不相交且其並為 ,所以
稱為指數 。此處使用了有限計數;當 無限時,不能用同一套算術直接證明 之類的表達式。
證明透視
計數證明的力量來自何處
證明有兩個獨立成分。分割來自陪集判準,並用到 是子群:封閉性與逆元令 成立。大小相同來自雙射 ,其單射性用到消去律,即 中的逆元 。兩步都沒有使用交換律。關鍵一步是同一個數 數算每一塊,因此總數化為乘積 。有限性最後才用到:它令 與 成為普通整數,整除才有意義。對無限群,同樣兩個成分仍給出大小相同的分割,但無法化為整除。
常見錯誤
(在無限群中數算陪集)
的子群 恰有兩個陪集,即偶數與奇數,所以指數為 。可是 與 都是無限,沒有商 能給出 。恆等式 是關於有限計數的陳述。
推論 7.3.5
(元素的階整除群的階)
若 是有限群且 ,則 有階 , 生成的子群恰有 個元素,且 。特別地,。
證明
(元素生成的循環子群)
對有限群的任意 ,某個正次冪等於單位元:在 中必有兩項相等,乘上逆元即得正整數 使 。取最小這樣的指數 。 生成的循環子群恰由 組成:將任何整數指數除以 ,可化為這些冪之一;若表中兩個冪相等,便與最小性矛盾。因此此子群有 個元素,由拉格朗日定理得 。寫 ,得 。
關於元素階的反命題不成立:即使 整除 ,也不一定有階為 的元素。例如在 中,每個非零元素的階都是二;雖然群有四個元素,卻沒有階為四的元素。此例沒有聲稱一般的子群反命題。
快速檢查
(設 。 嗎?)
用陪集判準,並取加法逆元。
解答 · 答案
加法記號下,條件 寫成 。這裏 ,所以兩個陪集相等。直接驗證:。
快速檢查
(一個群有 個元素。它能有 個元素的子群嗎?)
應用拉格朗日定理。
解答 · 答案
不能。階為 的子群會迫使 ,但 。子群的階只可能是因數 之一。
快速檢查
(設 是質數階 的群,。為甚麼 生成 ?)
生成的循環子群,其階整除 。
解答 · 答案
循環子群 的階 整除 ,故 。由於 ,該子群至少有兩個元素,所以 ,。
例題
例題 7.3.6
(循環群中的陪集)
問題。 在加法群 中,令 。證明 是子群,列出其陪集並求指數。
解答。 由 的倍數組成;它包含 ,元素相加仍是 的倍數,且 的負元是 、 的負元是 。故 是子群。不同的加法陪集為
它們互不相交且覆蓋全部十二個餘數類,故 ,而 。加法記號中的單位元是 ,陪集運算是加法,不是乘法。
例題 7.3.7
(群階的因數未必是元素的階)
問題。 在座標逐項相加的 中,求每個元素的階,並解釋為甚麼沒有階為四的元素。
解答。 單位元 的階是一。對任何非零 ,加倍後模二得 ,但該元素本身不是單位元。因此它的最小正階為二。四個元素的階是 ;雖然 ,卻沒有階為四的元素。拉格朗日定理仍然成立:一和二都整除四。元素的階與子群的階是兩個不同問題。
例題 7.3.8
(最小與最大的子群)
問題。 在 中,求 及 的陪集與指數。
解答。 對 , 的陪集是 ,所以有六個單元素陪集,,且 。對 ,每個陪集 都等於 ,因為對所有 都有 。因此只有一個陪集,,且 。這些邊界情形與公式 一致。最後核對:元素 的階是三,因為 ,而 。
練習
練習 7.3.9
(設 是有 個元素的有限群,。證明 ,並推出 。)
核心證明
提示(1)
設 為 的階,並對 生成的循環子群使用拉格朗日定理。
解答(3)
- 1
設 為 的階,並數算循環子群
關鍵一步
子群 有 個元素,且是 的子群,所以由拉格朗日定理得 。
依據: 生成的子群恰有 個元素。
- 2
寫 並取冪
取整數 使 。則
- 3
乘以
∎因此 。