第十四冊 v0.2 · 網站閱讀版

第3章 Lagrange與Cauchy定理

本章小節
  1. 3.1 陪集數量告訴我們群的大小可怎麼分
  2. 3.2 四個例題
  3. 3.3 練習
  4. 3.4 完整解答

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 之外的因數。

C₆ 依 H={0,2,4} 分成偶數類與奇數類;兩個左陪集各三個元素。
圖5|C₆ 依 H={0,2,4} 分成偶數類與奇數類;兩個左陪集各三個元素。

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。

在 C₄ 的 p=2 情形,符合兩項相加為 0 的元組,固定為 (0,0)、(2,2),另外兩個互換。
圖6|在 C₄ 的 p=2 情形,符合兩項相加為 0 的元組,固定為 (0,0)、(2,2),另外兩個互換。

例題4 能整除不表示會出現該階

C₂×C₂ 用逐座標模 2 加法,大小 4。每一元素加自己都得 (0,0),所以非零元素階全是 2,沒有階 4,儘管 4 整除群的大小。

3.3 練習

  1. B14-C03-Q01 |G|=18,可能有 4 個元素的子群嗎?
  2. B14-C03-Q02 |G|=15,能否保證有階 5 的元素?
  3. B14-C03-Q03 C₁₀ 中 H=⟨4⟩。列 1+H 並求陪集數。
  4. B14-C03-Q04 群大小為 12,元素階可以是 9 嗎?
  5. B14-C03-Q05 大小為 7 的有限群中,一個非單位元素的階?
  6. B14-C03-Q06 Lagrange 的大小結論要先假定 H 正規嗎?
  7. B14-C03-Q07 x₁…xₚ=e,若 G 不交換,循環左移何以仍是合法元組?
  8. B14-C03-Q08 在 C₆ 的 p=2 配對中,哪些 (x,x) 被固定且和為 0?
  9. B14-C03-Q09 大小為 27 的群能有階 2 的元素嗎?
  10. 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 推固定點數。