为什么要把群分成若干部分?
群 的乘法不一定交换。下面定义中的“相同”很重要:我们没有在子集上另创一种运算。
定义 7.3.1
(子群与左陪集)
子群 是一个非空子集,在 的相同乘法下本身也是群。等价地,它包含单位元,并对乘积与逆元封闭。
若 ,它的左陪集是 。
左陪集不一定是子群,也不一定等于右陪集 。有用的问题是:陪集能否部分重叠,还是它们把整个群划分?我们会证明后者,再对各部分计数。
陪集判据与划分
命题 7.3.2
(陪集判据与划分)
设 是 的子群。对 ,下列条件等价:
因此 的不同左陪集构成 的划分。
证明
(重叠即相等)
第一项蕴含第二项,因为陪集非空。若对 有 ,左乘 、右乘 ,得 。反过来,若 ,则 ,而且
这里 :左乘 把 映入 ,而每个 都可写成 。整个推导保留因数次序,没有使用交换律。
每个 都属于 ,因为单位元属于 。故陪集覆盖 ;判据显示,重叠的陪集必相等。因此不同左陪集构成 的划分。
判据也决定了陪集何时是子群。由于 含单位元当且仅当 ,只有陪集 本身是子群。
常见错误
(陪集不是子群)
在 中取 ,陪集 不含单位元 ,所以不是子群。只有 中元素的陪集才等于 ;其余陪集都只是 的平移。
下面是一个看似合理、但陪集判据并不支持的说法。
反例模式
左陪集与右陪集可以不同
说法:对每个子群 及每个元素 ,都有 。在对称群 中(置换由右至左复合),取 及 。则 把 、、,即 ,所以 。另一边, 把 、、,即 ,所以 。由于 ,两个集合不同。正确的说法只是针对左陪集的判据;右陪集构成另一个划分,两个划分只对特殊的子群才一致。
拉格朗日定理实际说了什么
定义 7.3.3
(指数与元素的阶)
当 在 中的左陪集只有有限个时,其个数称为指数 。对 , 的阶是使 的最小正整数 (若存在)。
定理 7.3.4
(拉格朗日(Lagrange)定理)
若 是有限群且 是子群,则 整除 ;更准确地说,。
证明
(对大小相同的陪集计数)
每个左陪集都恰有 个元素。事实上, 是从 到 的双射:满射性由陪集定义得出;若 ,左乘 可得 ,故为单射。若有 个不同左陪集,它们不相交且其并为 ,所以
称为指数 。此处使用了有限计数;当 无限时,不能用同一套算术直接证明 之类的表达式。
证明透视
计数证明的力量来自何处
证明有两个独立成分。划分来自陪集判据,并用到 是子群:封闭性与逆元使 成立。大小相同来自双射 ,其单射性用到消去律,即 中的逆元 。两步都没有使用交换律。关键一步是每一块的元素个数都是同一个数 ,因此总数化为乘积 。有限性最后才用到:它使 与 成为普通整数,整除才有意义。对无限群,同样两个成分仍给出大小相同的划分,但无法化为整除。
常见错误
(在无限群中计数陪集)
的子群 恰有两个陪集,即偶数与奇数,所以指数为 。可是 与 都是无限,没有商 能给出 。恒等式 是关于有限计数的陈述。
推论 7.3.5
(元素的阶整除群的阶)
若 是有限群且 ,则 有阶 , 生成的子群恰有 个元素,且 。特别地,。
证明
(元素生成的循环子群)
对有限群的任意 ,某个正次幂等于单位元:在 中必有两项相等,乘上逆元即得正整数 使 。取最小这样的指数 。 生成的循环子群恰由 组成:将任何整数指数除以 ,可化为这些幂之一;若表中两个幂相等,便与最小性矛盾。因此此子群有 个元素,由拉格朗日定理得 。写 ,得 。
关于元素阶的逆命题不成立:即使 整除 ,也不一定有阶为 的元素。例如在 中,每个非零元素的阶都是二;虽然群有四个元素,却没有阶为四的元素。此例没有声称一般的子群逆命题。
快速检查
(设 。 吗?)
用陪集判据,并取加法逆元。
解答 · 答案
加法记号下,条件 写成 。这里 ,所以两个陪集相等。直接验证:。
快速检查
(一个群有 个元素。它能有 个元素的子群吗?)
应用拉格朗日定理。
解答 · 答案
不能。阶为 的子群会迫使 ,但 。子群的阶只可能是约数 之一。
快速检查
(设 是素数阶 的群,。为什么 生成 ?)
生成的循环子群,其阶整除 。
解答 · 答案
循环子群 的阶 整除 ,故 。由于 ,该子群至少有两个元素,所以 ,。
例题
例题 7.3.6
(循环群中的陪集)
问题。 在加法群 中,令 。证明 是子群,列出其陪集并求指数。
解答。 由 的倍数组成;它包含 ,元素相加仍是 的倍数,且 的负元是 、 的负元是 。故 是子群。不同的加法陪集为
它们互不相交且覆盖全部十二个余数类,故 ,而 。加法记号中的单位元是 ,陪集运算是加法,不是乘法。
例题 7.3.7
(群阶的约数未必是元素的阶)
问题。 在坐标逐项相加的 中,求每个元素的阶,并解释为什么没有阶为四的元素。
解答。 单位元 的阶是一。对任何非零 ,加倍后模二得 ,但该元素本身不是单位元。因此它的最小正阶为二。四个元素的阶是 ;虽然 ,却没有阶为四的元素。拉格朗日定理仍然成立:一和二都整除四。元素的阶与子群的阶是两个不同问题。
例题 7.3.8
(最小与最大的子群)
问题。 在 中,求 及 的陪集与指数。
解答。 对 , 的陪集是 ,所以有六个单元素陪集,,且 。对 ,每个陪集 都等于 ,因为对所有 都有 。因此只有一个陪集,,且 。这些边界情形与公式 一致。最后检验:元素 的阶是三,因为 ,而 。
练习
练习 7.3.9
(设 是有 个元素的有限群,。证明 ,并推出 。)
核心证明
提示(1)
设 为 的阶,并对 生成的循环子群使用拉格朗日定理。
解答(3)
- 1
设 为 的阶,并计数循环子群的元素
关键一步
子群 有 个元素,且是 的子群,所以由拉格朗日定理得 。
依据: 生成的子群恰有 个元素。
- 2
写 并取幂
取整数 使 。则
- 3
乘以
∎因此 。