第3章 Lagrange與Cauchy定理
3.1 陪集數量告訴我們群的大小可怎麼分
設 G 是有限群、H 是子群。左陪集 gH 是所有 gh(h∈H)組成的集合,乘 g 可逆,所以每個左陪集和 H 一樣大。若 gH 與 kH 相交,寫共有元素為 gh₁=kh₂,則 k⁻¹g=h₂h₁⁻¹∈H,於是 gH=kH。所有元素都有自己的陪集,故 G 分成等大的互不重疊區塊。這是 Lagrange 定理:|G|=[G:H]·|H|。特別取 H=⟨a⟩,元素階必整除群的大小。
Cauchy 定理補上一個有條件的方向:若質數 p 整除有限群的大小 |G|,則有階 p 的元素。看所有滿足 x₁…xₚ=e 的 p 元組;前 p−1 項可任選,最後一項唯一,所以有 |G|^(p−1) 個。循環左移保持乘積為 e,因 x₂…xₚ=x₁⁻¹,右邊再接 x₁ 仍得 e。
把這些元組按循環移位分組。設 k 是某個元組的最小正回返長度。左移 p 次也會回返,把 p 除以 k 後,餘下的移位仍會回返,所以餘數必為 0。於是 k 整除 p,只能是 1 或 p。固定元組恰是所有欄位相同的 (g,…,g) 且 gᵖ=e。總數是 p 的倍數,扣掉全部長度 p 的組後,固定元組數仍是 p 的倍數。全 e 已給一個固定元組,因此至少有 p 個,必有別的 g。若 g≠e 且 gᵖ=e,元素階整除 p,故恰為 p。合數的移位長度可以是 1 與 p 之外的因數。
3.2 四個例題
例題1 用等大的陪集數元素
在 C₆ 取 H={0,2,4}。0+H 是 0、2、4;1+H 是 1、3、5,已覆蓋全部。故 6=2×3,此處指數 [G:H] 是 2,而 H 的大小是 3。
例題2 大元素的階可以很小
C₁₂ 中 8、8+8≡4、8+8+8≡0。前兩次未回到 0,第三次回返,故 8 的階是 3,與 8 或 12 這兩個數值不同。
例題3 把 Cauchy 的計數看成配對
C₄ 中取 p=2;乘積條件在加法寫成 a+b=0。共有 (0,0)、(1,3)、(2,2)、(3,1) 四對。互換後 (1,3) 與 (3,1) 成一組,兩個固定對是前後相等的 (0,0)、(2,2),其中非零元素 2 的階為 2。
例題4 能整除不表示會出現該階
C₂×C₂ 用逐座標模 2 加法,大小 4。每一元素加自己都得 (0,0),所以非零元素階全是 2,沒有階 4,儘管 4 整除群的大小。
3.3 練習
- B14-C03-Q01 |G|=18,可能有 4 個元素的子群嗎?
- B14-C03-Q02 |G|=15,能否保證有階 5 的元素?
- B14-C03-Q03 C₁₀ 中 H=⟨4⟩。列 1+H 並求陪集數。
- B14-C03-Q04 群大小為 12,元素階可以是 9 嗎?
- B14-C03-Q05 大小為 7 的有限群中,一個非單位元素的階?
- B14-C03-Q06 Lagrange 的大小結論要先假定 H 正規嗎?
- B14-C03-Q07 x₁…xₚ=e,若 G 不交換,循環左移何以仍是合法元組?
- B14-C03-Q08 在 C₆ 的 p=2 配對中,哪些 (x,x) 被固定且和為 0?
- B14-C03-Q09 大小為 27 的群能有階 2 的元素嗎?
- B14-C03-Q10 指出把 Cauchy 的 p 換成 4 時,循環計數的哪一步可能失效。
3.4 完整解答
Q01
不能,因 Lagrange 要求 4 整除 18,但 18=4×4+2。
Q02
能。5 是質數且整除 15,符合 Cauchy 前提,所以至少有一個元素階為 5;它生成一個大小 5 的子群。
Q03
H={0,2,4,6,8},加 1 得 {1,3,5,7,9}。兩個各五個,索引 [C₁₀:H]=10/5=2。
Q04
不行,元素生成子群的大小為 9 時會要求 9 整除 12,而 12 除以 9 餘 3。
Q05
階整除 7,只有 1 或 7。階 1 的元素只能是單位,所以此元素階為 7。
Q06
不用。只用左陪集確實是分割且與 H 等大。要另外在陪集間定義群乘法時,才需正規,見下一章。
Q07
由原式左乘 x₁⁻¹,得 x₂…xₚ=x₁⁻¹。把 x₁ 接到右側,結果 e;這不需要將中間因子任意換序。
Q08
固定要求 2x≡0(mod 6),即 x 為 3 的倍數;在標準代表元只有 0、3,所以是 (0,0)、(3,3)。
Q09
不能。27 是奇數,不被 2 整除,與 Lagrange 對階的限制矛盾。
Q10
長度整除 4 的軌道可能是 1、2、4;長度 2 的組也不是固定組,但它的大小不是 4 的倍數。不能把所有非固定組都消掉,再用總數模 4 推固定點數。