从循环群出发的同态由一个生成元的像唯一确定。但这个像不能随意选取:它必须遵守使生成元回到零的那个关系。本节把这一观察发展为有限循环群之间映射的完整分类,并利用核与像来检验结果。我们采用加法记号,并用 表示整数 模 的剩余类。
控制映射的唯一关系
命题 6.1.1
(从循环群出发的同态)
设 。对每个满足 的 ,恰有一个群同态 使 ,即 。每个同态都是这样得到的,并且 是必要条件。
证明
(可加性决定公式,关系使它有定义)
设 为同态,令 。由可加性必然有
由于 ,在 中必有 。反之,若 ,则上式定义了一个同态:当 时,二者之差为 ,其中 为某个整数,于是 。因此该公式与代表元的选取无关,并且保持加法。每个允许的 恰好给出一个映射。
证明透视
关系在哪里用到
这个证明的两半各有分工。 的必要性来自把 作用在唯一的等式 上。充分性则是良定义的验证:剩余类 有许多代表元 ,公式 赋予它们的值是 ,只有当 时才相同。 对 的可加性是自动成立的,所以对 的条件只在良定义这一步出现。
当目标群 采用乘法记号时,这一论证同样成立:从 出发的同态由 确定,并且它存在当且仅当 。该元素的阶不必等于 ;它的阶只需整除 。平凡映射就是一个简单的例子。
反例模式
破坏关系的生成元像
命题:把 中的 映到 中的 ,可以延拓为同态 。这是不成立的。类 与 相等,但公式分别给出 与 ,二者不同。等价地,,即关系 不成立。正确的说法是只允许 中满足 的 ,也就是 。
常见错误
(生成元的像必须具有阶 m)
人们容易要求 的阶恰好是 ,仿佛它必须生成一个同构的副本。其实条件只是 ,即 的阶整除 。例如 中的 阶为 2,而 是一个同态 ,其核为 。阶恰好为 是映射为单射的条件。
计数所有映射
命题 6.1.2
(循环群之间的同态个数)
令 ,。同态 恰为 ()这些映射,因此共有 个。若 ,则 的阶为 ,而 有 个元素。
证明
(解 ,再读出阶与核)
令 ,并记 ,,其中 。若 ,则条件 即 ,等价于 。由欧几里得(Euclid)引理,这等价于 。因此允许的像恰好是
它们模 互不相同:第 项与第 项相等意味着 ,结合 得 。因此恰好有 个同态。这里计数的是映射,而不一定是互不相同的核或像。
若 ,则像为循环子群 。它的阶为
这也包括 的情形,此时 。为验证该公式,注意在约去最大公因数之后,使 为 的倍数的最小正整数 是 。因此
这一整除条件与代表元的选取无关,因为 ,而这是 的推论。核中共有 个元素,且 。这与第一同构定理一致,同时还给出了列出这些剩余类的明确方法。
例题
例题 6.1.3
(从 到 的六个映射,像却更少)
对映射 进行分类。由于 , 的可能像为模 18 的 。它们对应的像的阶分别为 。例如,若 ,则 ,而 与 都不为零。其核由以下四个剩余类组成:
其像为 。 所对应的映射具有相同的核与像,但它是一个不同的同态,因为它把 映到不同的元素。因此,仅凭核与像未必能确定一个映射。
下面的互动图对 、 不超过 30 的情形检验生成元的候选像 :显示关系 ;候选被允许时显示核与像,不被允许时显示矛盾所在。
到 的满射存在当且仅当 :若映射是满射,则生成元的像的阶必为 ,而它必须整除 ;反之,当 时, 的阶为 且满足 。因此第一个例子中没有一个映射是满射。单射存在当且仅当 :其生成元的像的阶必须为 ;而若 ,元素 的阶为 ,并定义了这样一个映射。
例题 6.1.4
(从 到 的所有同态)
这里 ,。四个可能的生成元像为模 12 的 ;每一个都按其选定的代表元 定义映射 。取 。元素 的阶为 。因此核由满足 的 组成,即 ,像为 。大小满足 ,与预期一致。其余的生成元像()给出的核与像的大小依次为 、、,其中 的像同样是阶为 4。
例题 6.1.5
(边界情形:互素的阶与整除关系)
当 、 时,,所以 的同态只有零映射: 迫使 ,因为 5 在模 7 下可逆。当 、 时,,,所以 全都允许。两个非零的选择都映满 ,核为 ,与 相符。当 、 时,,允许的像为 ;两个非零的选择核都是平凡的,所以是单射,这正是 所预示的。
练习
快速检查
(从 到 共有多少个同态? 的可能像是什么?)
计算 及 。
解答 · 答案
,,所以共有五个同态,把 映到 中的 。每个非零的选择,其像的阶都是 ,因为 。
快速检查
(是否存在同态 把 映到 ?)
检验关系 。
解答 · 答案
不存在。这里 、,故 。由于 、,允许的像只有 与 。
练习 6.1.6
(在所有同态 中,求出像恰好有六个元素的那些同态。给出它们的公共核,并判断其中是否有单射或满射。)
核心
解答(4)
- 1
找出允许的生成元像
允许的像为模 12 的 。
依据: ,。
- 2
选出像的阶为六的那些
关键一步
各阶依次为 ,所以恰好 与 符合。这两个映射为 与 。
依据: 生成的像,阶为 。
- 3
计算核
两个映射的核都是 。
依据: 核为 ,其中 。
- 4
判断单射与满射
核有三个元素,所以两个映射都不是单射。像有六个元素,少于 12,所以两者都不是满射。两个映射仍然不同,因为它们在 上的取值分别是 与 。
依据: 核非零则不是单射;在 12 个元素的群中,像只有 6 个元素则不是满射。