Lagrange 定理
定理(Lagrange): 整除
- 定理
- 依赖深度 layer 8
- 抽象代数
- 群作用与置换
thm.lagrange · 定理 · 代数 · 群 · 子群
陈述
设 是有限群、。对 记左陪集 。则左陪集构成 的一个划分,每个左陪集与 等势,于是
其中 叫 在 中的指数。
说明
⭐ 证明只有两句:陪集构成划分(,靠 对乘法的封闭)+ 平移是双射( 是 的双射)。证明全文在边上。
⭐ 三个立刻能用的推论:
- 每个元素 的阶整除 (把 当 );
- 素数阶群必循环(任取非单位元,阶只能是 或 );
- 对一切 成立 —— 于是 Euler 定理 是它的特例(取 )。
⚠ 逆命题不成立:「 有 阶子群」是假的。最小反例:,,但 没有 阶子群( 阶子群必指数 因而正规,而 的唯一正规子群是 与 )。所以「整除」只是必要条件 —— 要部分逆命题就得请出 Sylow 定理。
它指向谁(出边)
推出 1
-
构造双射 轨道–稳定子
第一步: 是子群。 ;若 ,则 ,故 ;又 两边作用 得 ,故 。
第二步:映射 , 良定义。 若 ,写 (),则 —— 与代表元无关。
第三步: 是双射。 满: 的元素按定义就是 。单:若 ,则 ,故 ,即 ,两个陪集相同。
第四步:取基数。 由第三步与 Lagrange(
thm.lagrange),∎
⭐ 这个双射值得单独记住:「轨道里的点」与「稳定子的陪集」是一回事。它把几何(点集)翻译成了代数(陪集),后面所有轨道计数都是这一句的算术化。
谁指向它(入边)
推出 1
-
陪集构成划分 + 平移是双射 Lagrange
第一步:左陪集是等价类。 在 上定义关系 。它自反()、对称()、传递(相乘仍属 ),故是等价关系。而
所以等价类正是左陪集。等价类构成划分,故左陪集两两不交且覆盖 。
第二步:每个左陪集与 等势。 映射 ,,有逆 (良定义:)。故 。
第三步:数个数。 设不同左陪集为 。由第一步 ,两边取基数并用第二步:
故 且 。∎
⭐ 整个证明没有用到任何关于群结构的东西 —— 只用了「 对乘法封闭且含逆」这两个子群条件。所以 Lagrange 是一条纯计数定理。
定义引用 1
-
Lagrange 定理讲的是子群 的阶与群的阶的关系。
参考
- Lang, Algebra, Ch. I §4
- Dummit–Foote, Abstract Algebra, §3.2