形式陈述
设 是有限群,。 的全体左陪集理路陪集Coset将子群整体左移或右移所得的集合,也是群按该子群分块的等价类。构成 的分划,每个陪集又都与 在基数理路基数Cardinality · Size of a set忽略元素性质与排列,只用双射和单射刻画集合的大小及其比较。意义下等势。若陪集个数记作指数 ,则
因此 整除 ,商正是 。右陪集给出同样的等式,且左右陪集的个数相同。
证明只有两个实质步骤。第一,关系 的等价类就是左陪集,所以这些集合互不重叠并覆盖 。第二,对每个代表元 ,左乘映射
是双射,逆映射是 。于是 被 个、每个含 个元素的块铺满,计数公式随即成立。
直觉
Lagrange 定理把群的可逆性变成算术约束。因为每次平移都有逆,子群的每个平移副本都保持原大小;因为“相差一个子群元素”是等价关系,这些副本又不会部分重叠。有限群因此只能被等大的陪集整齐切分,子群规模不可能任意取值。
因此寻找子群时,可以先列出 的因数作为候选阶,再用群的具体结构判断哪些候选真正实现。下面的 例子展示了这种算术筛选与存在性证明的区别。
例子与边界
在 的加法群中取 。四个陪集
各有三个元素并铺满全群,所以 :指数 记录陪集数,子群阶 记录每块大小。
若 为素数,任取 。其生成子群理路生成子群Generated subgroup · Subgroup generated by a set包含指定元素集的最小子群,也就是生成元及其逆元的一切有限乘积。 的阶至少为 ,又整除 ,只能等于 ;所以每个素数阶群都循环。更一般地,元素 的阶是 ,因此总整除 。
阶群 没有 阶子群。若有这样的 ,它的指数为 ,因而正规,商群理路商群Quotient group将正规子群压成单位元后,在其陪集商集上诱导出的群。 的阶为 。任意三循环在商群中的像,其阶既整除 又整除 ,只能是单位元,因此所有三循环都属于 。但 有八个三循环:选择一个不动点有四种方式,其余三点有两个循环方向。再加上单位元, 至少有九个元素,与 矛盾。
Cauchy 定理补足素数阶的存在性:若素数 整除 ,则 含 阶元素。Sylow 定理进一步断言,若 是整除 的最高 次幂,就存在 阶子群。
对无限群,陪集仍提供精确的分块。例如 在 中有偶数、奇数两个陪集,所以 。这两个群的基数却都为 ;指数来自陪集数,基数等式 本身无法通过相除恢复它。
群的可逆性也有具体作用。在三元素幺半群 中,令 为单位元、 为吸收元,且 。子幺半群 有两个元素, 并不整除 ;左乘 会把它的两个元素合并成一个,等大平移的证明因而失效。
推论与应用
若 且 有限,设 。由 ,
对素数 和满足 的整数 ,在乘法群 中应用此式,得到 Fermat 小定理 。对 且 的情形, 的剩余类属于单位群 ,同样得到 Euler 定理 。
指数也满足乘法公式。若 且 、 有限,则
可以把 的陪集进一步按 的陪集细分来证明。这个公式是子群链计数、轨道—稳定子定理和有限群结构论中的基础账本。
当 正规时,,于是 Lagrange 计数转化为商群的阶。后续同构定理会把同态的核、像和商群放入同一等式;有限群中常见的 正是这一结构的直接结果。
参考资料
- David S. Dummit and Richard M. Foote, Abstract Algebra, 3rd ed., Wiley, 2004, §3.2.
- Joseph A. Gallian, Contemporary Abstract Algebra, 10th ed., Cengage, 2021, Chapter 7.