JOVANA
Library Glossary Getting Started Three Levels Fields How it works Mission
Join the mission
All guides

子群與拉格朗日定理

每個群內部都坐落著更小的、自成一體的群。學會辨認子群,會引出這門學科中最不動聲色卻最有力的結果之一:任何子群的大小必須整除整個群的大小。

群中之群

子群是群 G 的一個子集 H,它在*同一個*運算下本身也是群。僅僅是一小堆元素還不夠;H 必須自給自足——在運算下封閉、含單位元、且含其每個成員的逆元。偶整數構成整數加法群的一個子群:兩個偶數相加得偶數,0 在其中,偶數的相反數也是偶數。

每個群至少有兩個子群:整個群本身,以及單元素集 {e}。它們是平凡子群;有趣的子群介於其間。一種可靠的構造方法:取任意元素 a,把它的所有冪 a、a²、a³…連同 e 和逆元收集起來。這個集合記作 ⟨a⟩,永遠是一個子群——由 a 生成的[[cyclic-group|循環]]子群——其大小恰好是 a 的階

拉格朗日定理

回報來了。群中元素的個數是它的,記作 |G|。[[lagranges-theorem|拉格朗日定理]]說:若 H 是有限群 G 的子群,則 |H| [[divisibility|整除]] |G|。階為 12 的群只可能有階為 1、2、3、4、6 或 12 的子群——絕不會有 5、絕不會有 7。被禁止的大小是絕對被禁止的。

證明背後的想法很優雅。取一個子群 H,挑某個元素 g,構造集合 gH = { g ∗ h : h 屬於 H },從而把 H 在群裡「滑動」一圈。這些滑動後的副本叫陪集。兩個事實包辦了全部工作:每個陪集恰有 |H| 個元素(滑動不會縮小或拉伸),且任意兩個陪集要麼完全相同、要麼完全不相交。於是這些陪集把 G 鋪成大小相等、互不重疊的塊——而若能把大小為 |G| 的集合切成大小為 |H| 的塊,則 |H| 必整除 |G|。

G = (Z/6Z, ⊕), |G| = 6, identity 0
Subgroup H = {0, 2, 4}  (the multiples of 2 mod 6), |H| = 3.

Check H is a subgroup:  closed? 2⊕2=4 ✓  2⊕4=0 ✓  4⊕4=2 ✓
                        identity 0 ∈ H ✓   inverses: 2↔4, 0↔0 ✓

Cosets of H (slide H by each g = g ⊕ H):
  0 ⊕ H = {0,2,4}        }
  2 ⊕ H = {2,4,0}        }  all equal to H itself
  4 ⊕ H = {4,0,2}        }
  1 ⊕ H = {1,3,5}        }
  3 ⊕ H = {3,5,1}        }  all equal to {1,3,5}
  5 ⊕ H = {5,1,3}        }

Exactly TWO distinct cosets:  {0,2,4} and {1,3,5}.
They tile G:   2 cosets × 3 elements each = 6 = |G|.
So |H| = 3 divides |G| = 6, with index 2.   ✓ Lagrange
子群 {0,2,4} 的陪集把模 6 群劃分成兩個相等的塊,所以 3 整除 6。

值得記住的推論

拉格朗日立刻帶來紅利。由於 ⟨a⟩ 是大小等於 a 的階的子群,所以每個元素的階都整除 |G|——正是你在模 6 表裡看到的規律,其中每個階都是 1、2、3 或 6。兩條乾淨的推論隨之而來:

  1. 若 |G| 是質數 p,唯一可能的子群階是 1 和 p,所以任何非單位元都生成整個群:每個質數階的群都是[[cyclic-group|循環的]]
  2. 把 a 與自身結合 |G| 次總是回到單位元:對每個 a 有 a^|G| = e,因為 a 的階整除 |G|。