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|。