群的引入是為了描述對稱,而對稱意味著群作用在某些對象上:置換作用在標號上,旋轉作用在多邊形的頂點上,每個群亦以乘法及共軛作用在自身上。群作用把這些想法精確化。核心的計數工具是軌道–穩定子定理,它其實就是把 Lagrange 定理的陪集計數論證用在被作用的集合上。本單元使用子群、循環群與陪集中的子群、陪集與 Lagrange 定理,並推廣共軛與中心化子中對共軛元素的計數。
定義
定義 10.1.1
(群作用)
設 為群, 為集合。 在 上的**(左)作用**是指對每個 及 指定一個元素 ,使得
於是每個 誘導 到自身的映射 。這映射是雙射,逆映射為 ,因為 ,反方向同理。因此群作用等同於同態 ,其中 為 上全體雙射所成的群。當這個同態是單射時,作用稱為忠實的;一般而言,它的核是 。
標準例子:
- 作用在 上:。
- 以左乘作用在自身上:。
- 以共軛作用在自身上:。確實 ,且 。
- 以共軛作用在其子群的集合上:。
定義 10.1.2
(軌道、穩定子與不動點)
對 ,定義軌道與穩定子:
若對某個(等價地,對每個) 有 ,則稱作用為傳遞的。若 ,稱 為不動點; 表示不動點的集合。
對 上的共軛作用, 的軌道是它的共軛類,穩定子是中心化子 。對子群集合上的共軛作用, 的軌道是全體共軛子群,穩定子是正規化子 。
兩個基本事實
命題 10.1.3
(穩定子是子群)
對每個 ,穩定子 是 的子群。
證明
(對乘積與逆元封閉)
。若 ,則 ,故 。若 ,則 。
命題 10.1.4
(軌道分割集合)
在 上的各軌道構成 的一個分割。因此,若 有限,且 是各個不同軌道的代表,則 。
證明
(軌道就是等價類)
若存在 使 ,記 。反身性用 ,對稱性用 ,傳遞性用 。等價類就是軌道。
軌道–穩定子定理
定理 10.1.5
(軌道–穩定子定理)
設 作用在 上,。映射
是由 的左陪集集合到 的軌道的良定義雙射。特別地,;若 有限,則
證明
(由陪集到軌道的雙射)
良定義:若 ,則 ,其中 ,故 。單射:若 ,則 ,所以 ,即 。滿射: 中每個元素形如 ,等於 。故 ; 有限時由 Lagrange 定理得 。
證明透視
陪集在哪裏出現
這是共軛類大小計數論證的一般形式。左陪集之所以出現,是因為把 換成 ( 屬於穩定子)時, 先作用在 上,而它不產生任何改變。良定義性用到作用公理 以及 。單射性的關鍵一步,是把兩個相等的像合併成單一的陳述 ,把 中的等式化為 的子群的成員關係。滿射性是自動的,因為軌道本來就定義為像集。只有最後一行借 Lagrange 定理用到 有限。這裏完全不需要 是正規子群:我們只計算陪集,從不把它們相乘。
推論 10.1.6
(計數公式的推論)
設 為有限群並作用在 上。則每個軌道的大小都整除 。此外,若 ,則 ,所以同一軌道上各點的穩定子互相共軛,階數相同。
證明
(整除性與共軛的穩定子)
整除性即 。至於第二個斷言: 當且僅當 ,當且僅當 (施以雙射 ),當且僅當 ,當且僅當 ,當且僅當 。
共軛作用還原了先前的計數:,而 的共軛子群個數等於 。
-群作用的不動點
命題 10.1.7
(-群的不動點同餘式)
設 為質數, 為 階群(),且 作用在有限集 上,則 。
證明
(按軌道大小計數)
軌道大小為 當且僅當其上的點為不動點。其餘每個軌道的大小是 的因數且大於 ,因此被 整除。把各軌道大小相加,得 。
反例模式
同餘式需要 $p$-群
斷言:若 整除 ,則 。取 作用在 上,。此作用是傳遞的,所以 ,,但 。證明正好在應有的地方失效:唯一的軌道大小為 ,大於 卻不被 整除:它整除 ,但 不是 的冪。補救方法是要求 是 的冪。
詳解例子
例題 10.1.8
(正方形的對稱)
設 階的 作用在正方形按循環次序標號的頂點 上。令 為旋轉, 為以過頂點 的對角線為軸的反射。 的軌道為 ,大小為 。 的穩定子含有 與 。由定理 ,所以 恰好成立,不需再逐一排除其他元素。
再令 作用在兩條對角線 與 上。 把兩者對調,所以 的軌道是 ,穩定子階數為 。它是 :這四個元素都把 映到自身,而定理保證不會有更多。
例題 10.1.9
( 中的共軛)
令 以共軛作用在自身上,取 。其軌道是全體對換,共有 個元素。因此 。直接驗證:與 交換的元素必須保持集合 不變,故它固定或對調 ,並以兩種方式之一作用在 上,得到四個元素 。兩種算法結果一致。
下面的互動圖就 與 的幾個作用列出左陪集 ,顯示 在每個陪集上為常數、在不同陪集間互不相同,因而 ,並核對軌道上各點的穩定子互相共軛。
由穩定子的左陪集到軌道
選取一個作用、一點 x,以及其軌道上的另一點 y。表按左陪集 gG_x 把元素 g 分組,並顯示 g·x 在每個陪集上為常數,在不同陪集上互不相同。
| 陪集 gG_x(首個代表 g) | 陪集的元素 | 共同的像 g·x |
|---|---|---|
| e | {e, (2 4)} | 1 |
| (1 2 3 4) | {(1 2 3 4), (1 2)(3 4)} | 2 |
| (1 3)(2 4) | {(1 3)(2 4), (1 3)} | 3 |
| (1 4 3 2) | {(1 4 3 2), (1 4)(2 3)} | 4 |
元素及其對 x 的像
| 元素 g | 像 g·x |
|---|---|
| e | 1 |
| (1 2 3 4) | 2 |
| (1 3)(2 4) | 3 |
| (1 4 3 2) | 4 |
| (2 4) | 1 |
| (1 2)(3 4) | 2 |
| (1 3) | 3 |
| (1 4)(2 3) | 4 |
軌道上各點的穩定子
- 選取的 g,滿足 g·x = y
- (1 2 3 4)
- 這樣的 g 的個數(等於 |G_x|)
- 2
- 直接計算的 G_y
- {e, (1 3)}
- g G_x g⁻¹
- {e, (1 3)}
- G_y = g G_x g⁻¹
- 是
- 每個這樣的 g 都給出同一集合
- 是
- 群 G
- D4
- 群的階 |G|
- 8
- 軌道 Gx
- {1, 2, 3, 4}
- 軌道大小 |Gx|
- 4
- 穩定子 G_x
- {e, (2 4)}
- 穩定子的階 |G_x|
- 2
- 左陪集個數 [G : G_x]
- 4
- g·x 在每個陪集上為常數
- 是
- 不同陪集的像不同
- 是
- 這些像涵蓋整個軌道
- 是
- 這些陪集分割 G
- 是
- |G| = |Gx| × |G_x|
- 是
|G| = |Gx| × |G_x|: 8 = 4 × 2. 映射 gG_x ↦ g·x 是由左陪集集合到軌道的良定義雙射。 軌道上各點的穩定子互相共軛:G_y = g G_x g⁻¹。 其中 g = (1 2 3 4).
陪集表為何呈現此形狀
若 gG_x = g′G_x,則 g′ = gh,其中 h 屬於 G_x,故 g′·x = g·(h·x) = g·x:像在同一陪集上為常數。若 g·x = g′·x,則 g⁻¹g′ 屬於 G_x,兩個陪集相同:不同陪集的像不同。
軌道上每一點都是某個 g·x,即陪集 gG_x 的像。數算陪集得 |Gx| = [G : G_x],再由 Lagrange 定理得 |G| = [G : G_x] · |G_x|。
若 y = g·x,則 h·y = y 當且僅當 g⁻¹hg 屬於 G_x,即 G_y = g G_x g⁻¹;每個滿足 g·x = y 的 g 都給出同一集合。
元素是頂點 1, 2, 3, 4 的置換,乘法為 (gh)(i) = g(h(i)),並以 r = (1 2 3 4) 與 s = (2 4) 生成 8 階的 D₄。所有枚舉皆為窮舉,結果精確。
例題 10.1.10
(由大小迫出不動點)
階群 作用在 的集合 上。由不動點同餘式,,所以 。特別地, 至少有一個不動點。
常見錯誤與細微之處
常見錯誤
(作用公理中的次序)
等式 的次序不能顛倒。若規則滿足 ,那是右作用;以公式定義左作用時,須檢查複合的次序。
常見錯誤
(穩定子是 的子群,且一般不是正規子群)
是 的子群,不是 的子集,而且一般不是正規子群。同一軌道上不同的點,其穩定子共軛但未必相同。
常見錯誤
(軌道–穩定子針對單一點,而非整個 )
公式 針對單一點的穩定子。它並不表示 等於 乘以某個數。此外, 的軌道是 的子集,而 計算的是 中的陪集個數:定理說這兩個數相等,而非這兩個集合相等。
練習
練習 10.1.11
(設 作用在 上,且 。證明 。)
基礎證明
解答(3)
- 1
翻譯屬於 的條件
對 , 即 。
- 2
以逆元消去
關鍵一步
依據: 映射 是 的雙射,施用它不會損失資訊。
- 3
讀出子群
∎右邊的條件即 ,也就是 。因此 。
練習 10.1.12
( 階群 作用在 的集合 上。證明 有不動點。)
核心證明
解答(4)
- 1
限制軌道大小
軌道大小屬於 ;由於 ,只可能出現 。
依據: 每個軌道大小都是一個指數,所以整除 。
- 2
假設沒有不動點
則所有軌道的大小都是 或 ,於是 ,其中 為整數。
- 3
排除 的每一個取值
若 ,則 ,不可能。若 ,則 ,不可能。若 ,則 。
- 4
作結
∎假設導致矛盾,所以有某個軌道的大小為 ,其上的點是不動點。
練習 10.1.13
( 以 作用在 的全體二元子集所成的集合 上。求 ,證明此作用是傳遞的,並求 的穩定子的階。)
核心
解答(3)
- 1
計算集合的大小
。
- 2
證明傳遞性
對任意兩個二元子集 與 ,把 、 的任何置換都把前者映到後者。所以只有一個軌道。
依據: 任何兩個二元子集都可以由一個置換逐元素對應。
- 3
應用軌道–穩定子定理
。直接計算: 須保持 及 ,共有 個置換。
練習 10.1.14
(求 中 的共軛類所含的元素個數。)
核心
解答(3)
- 1
把共軛類視為軌道
的共軛類大小為 。
依據: 在共軛作用下, 的軌道是它的共軛類,穩定子是 。
- 2
確定中心化子
關鍵一步
中心化子中的元素 滿足 ,即 。 可以是四個點中任何一個,然後 由循環中的後續各點唯一決定。故 ,且 。
- 3
相除
共軛類有 個元素,即 的全部六個 -循環。