动机
同态必须保持运算,因此不能独立选择每个元素的像。对于循环群,只需选定一个生成元的像,整个映射就被确定了。但这个选择仍受约束:生成元满足的关系在映射后必须仍然成立。自由选择与关系约束之间的配合,为计算映射及其核提供了具体方法。
采用加法记号,对 记 ;需要区分定义域与陪域时,用下标注明剩余类的模数。
定义
定义 1.4.1
(同态、核、像与自同构)
群同态 满足 。由此得 ,并且对每个整数 (包括负数)都有 。它的核是映到零的元素构成的子群,像是所有取到的值构成的子群。自同构是群到自身的双射同态。
定义 1.4.2
(元素的阶)
群元素 的阶,是满足 的最小正整数 ,如果这样的整数存在。对于 ,其阶为
确实, 当且仅当 。令 ,约去 得 。由于 ,由欧几里得(Euclid)引理可知这等价于 。该证明也包括 ,其阶为一。
定理
定理 1.4.3
(从循环群出发的映射)
设 。元素 能定义一个满足 的同态 ,当且仅当 。存在时映射唯一,且 。这样的同态恰有 个;以逐点相加为运算时,它们构成同构于 的循环群,这里 表示平凡群。
概念视角结构
从循环群出发的映射即被 m 消灭的元素
存在性与唯一性的论证完全没有用到陪域是循环群。对任意用加法记号书写的交换群 ,在 处取值给出从同态 的集合到
的双射,并把映射的逐点相加变成 中的加法。这样看,定理其实是关于陪域的陈述:计算映射 的个数,就是计算 中阶整除 的元素个数。等价地说,从 出发的同态,就是在 上取零值的、从 出发的同态,而后者可以把 送到任何元素。在 中,子群 由 生成,阶为 ;例如 有六个元素。
证明思路
证明
(在生成元处取值)
若 是同态,则 ,而 是必然的。反过来,假设 ,并令 。如果 ,则 是 的倍数,因此 。所以值与代表元的选择无关。这个公式也给出 ,从而证明存在性和唯一性。
为计数,写 、,其中 。条件 就是 ,等价于 。因此生成元的可能像为
它们互不相同,构成由 生成、阶为 的循环子群。在 处取值给出从同态集合到该子群的双射,并保持逐点相加,所以它是群同构。逐点相加在这里可用,是因为陪域交换;对于任意非交换陪域,相应断言需要格外小心。
证明透视
关系 my = 0 在哪里起作用
证明有三项各自独立的工作,关系 在每一项中的作用都不同。必要性只需一行:把 作用于关系 。在逆命题中,公式 是通过代表元 写出的,所以真正的任务是良定义性。不同代表元相差 的倍数,而 恰好使这些倍数不起作用;之后加法性毫不费力,因为 。计数则是整除性计算:约去 后,条件 变成 ,只有互素条件 才允许用欧几里得引理去掉 。最后一步用到 ;同态的逐点和仍是同态,只是因为 是交换群。
定理 1.4.4
(核、像与自同构)
若 的阶为 ,则像为阶数 的 ,核为 的倍数构成的子群,其阶为 。特别地, 单射当且仅当 ,满射当且仅当 。
的每个自同构都唯一地写成 ,其中 是模 的单位。复合对应单位的乘法,因此 。
证明
(阶、核与单位)
因为 ,由下文“为什么元素的阶决定每个原像集”中的带余除法论证可知 。 的每个值都是 的倍数,而每个倍数都能取到,故得到像。又 当且仅当 。这样的元素恰为 ,它们互不相同。核平凡当且仅当 ;像等于整个 当且仅当它的阶为 。
对于 的自同态,任意 都能作为 的像,因为 。映射双射当且仅当 的阶为 ,等价于 ,也等价于 是单位。参数为 的自同态之后复合参数为 的自同态,所得参数为 。因此在生成元处取值是保持复合与乘法的双射,得到所需群同构。
由此,存在单射 当且仅当 :必要性来自像的阶;充分性可将 送到 。存在满射当且仅当 :必要性来自 的阶必须为 且整除 ;条件成立时可将 送到 。
例题
例题 1.4.5
(从 到 的所有映射)
这里 ,。六个映射将生成元分别送到模十八的 。取 的映射。由于 的阶为三,像为 ,核为模十二的 。由第一同构定理,。从 到 既无单射也无满射:两个阶都不按所需方向整除对方。
例题 1.4.6
( 的自同构)
模八的单位是 ,它们给出全部四个自同构。三个非恒等单位在模八下的平方都是一,所以三个非恒等自同构的阶都是二。因此自同构群是克莱因(Klein)四元群,而不是四阶循环群。只知道映射数目不能确定它们的复合规律。
例题 1.4.7
(映射的阶与它的值的阶)
自同构本身也是群元素,但所在群的运算是复合。它的阶表示重复应用多少次,才使每个输入都回到自身;这与原循环群中某个值的加法阶不同。设 ,其中 。归纳可得 。因此它的阶是满足 的最小正整数 :此同余式使迭代固定每个元素;反过来,恒等映射必须固定生成元。
例如在 上考虑乘以二的自同构。连续迭代的乘数模七依次为 ,所以第三次迭代是恒等映射。前两次都移动生成元,因而都不是恒等映射;故此自同构的阶为三。它的逆是乘以四的映射,因为这两个映射依次作用相当于乘以八,而八模七为一。
另一方面,像 生成 ,其加法阶为七。即使是恒等自同构,它在生成元处的像的加法阶仍为七,而映射本身的阶却是一。重复相加一个元素与重复应用一个函数是两种运算;这里两者都有出现,但发生在不同的群中。
例题 1.4.8
(核非平凡的满射)
定义 使 。因 ,该映射良定。它的像为整个 ,核为模十二的 。所以满射同态未必是单射。决定核的是生成元像的阶,而不是所选整数代表元看起来有多大。
单射与满射的计数
整除条件说明所要求的映射何时存在。要计算数量,还须找出哪些可能的像具有恰当的阶。若 ,被 消去的元素构成 中唯一的 阶子群,它由 生成,并有 个生成元;其中 表示模 与 互素的剩余类个数。选择这些像恰好得到全部单射;若 ,则没有单射。
同样,映射满射当且仅当生成元的像生成 。这样的像有 个,但只有当 时它们才都满足定义域的关系;否则没有满射。因此,同态总数 不能与单射或满射的数量混淆。例如从 到 有四个同态,但仅有两个满射,分别将生成元送到 和 。
例题 1.4.9
(中国剩余定理与 的自同构)
模十二的单位为 ,给出 的四个自同构。中国剩余环同构 限制为单位群同构:一对元素可逆当且仅当两个坐标都可逆。两个坐标的单位群各有两个元素,所以自同构群为 。
例如乘以五对应于两个坐标中分别乘以 :它固定 坐标,将 坐标取负。乘以七对应 ,乘以十一对应 。这样复合规律就是逐坐标相乘。 本身是循环群,其自同构群却未必循环。
为什么元素的阶决定每个原像集
若 的阶为 ,那么 蕴含 ;这比“ 是使 归零的最小正整数”多了一步论证。用带余除法写 ,其中 ,负整数 也适用。若 ,则 ;由 的最小性,。反过来 显然蕴含 。特别地, 保证 ,因此上面列出的核元素确是模 下互异的剩余类。
核也说明零以外的值如何出现。对于任意 ,
所以若 在像中且 ,则 的整个原像集恰为陪集 ;像外元素的原像集则为空。每个非空原像集有 个元素,这样的原像集共有 个。第一同构定理在这里可以具体写成 :它良定,且是从 到 的双射同态。只有满射时,才能把商群与整个陪域等同。
例题 1.4.10
(由陪集读出原像,并区分不同映射)
令 分别把 送到 和 。两个选择都满足定义域关系:这两个像的十二倍模十八均为零。两像的阶都是三,所以两个核均为 ,像均为 。但 ,因为它们在生成元处不同。
对 ,三个陪集 、 和 分别映到 、 和 。因此 的解为模十二的 。在 之下,同一个陪集却映到 。核决定哪些输入被等同;要把商群对应到陪域的某个子群,还需指定如何对应。即使核与像都相同,也未必是同一个映射。
更换定义域的生成元
分类所用的坐标取决于所选生成元。设 与 互素,令 ,则 生成 。若 ,必有 。反过来,取整数 使 。因为 ,原生成元的像可由新坐标恢复:。不同的 相差 的倍数,故结果相同。例如上面的 将生成元 映到 ;这仍是 ,不是 ,因为 将 映到 。
常见错误
常见错误
(生成元不一定映到生成元)
定义域生成元的像生成的是映射的像,不一定是整个陪域。它可以生成真子群,甚至是零:对所有 ,零映射 都是同态;在第一个例题中, 的生成元被送到 ,而它只生成三阶子群。
相反的错误,是以为生成元的像可以完全自由地选择。
反例模式
生成元的像不能任意选择
断言:由于 生成 ,可以任取 作为 。取 、、。唯一可能的公式是 。但 ,而公式对代表元 给出 ,对代表元 给出 。同一个输入得到两个值,所以连函数都没有定义出来,更谈不上同态。等价地,这需要 ,但实际上 。修正后的陈述就是定理本身: 可用当且仅当 。这里可用的像是 和 ,共 个映射。
常见错误
(自同构群由单位构成,而非剩余类)
公式 涉及单位的乘法群,不是剩余类环的加法群。当 时,自同构群有 个元素而不是八个,而且它是克莱因四元群而不是 。另外,改变定义域所选的生成元会改变描述映射所用的坐标,却不改变映射本身,也不改变它的核或像。
有限直积之间的同态可拆成坐标映射,所以 gcd 计数推广到所有这类群。
通往推广的路径
循环群直积之间的映射
有限直积之间的同态可拆成坐标映射,所以 gcd 计数推广到所有这类群。
对交换群而言,同态 等同于一个由同态 组成的 阵列:限制到定义域的每个因子,再投影到值域的每个因子。逐点加法按元素进行,所以全体这类映射组成的群同构于 。例如,同态 共有 个。映射的复合变成阵列的乘法。
总结
选择生成元的像,检查其阶整除定义域的阶,再用这个阶求出核与像。对于自同构,允许的像恰为生成元,也就是群的阶对应模数下的单位。
练习
快速检查
(用生成元的像列出所有同态 ,并求每个非零映射的核和像。)
解答 · 答案
最大公因数为三,所以生成元的可能像为模十五的 。两个非零像的阶都是三,故像均为 ,核均为模六的 。
快速检查
(判断是否存在单射和满射 ;若存在,给出一个映射。)
解答 · 答案
由于 ,将 送到 给出单射: 的阶为八。满射不存在,因为 。
快速检查
(求 ,并找出它的一个生成元。)
解答 · 答案
模五的单位为 。 的各次幂依次为 ,所以自同构 生成一个四阶循环群。
快速检查
(对 ,证明单射 的个数在 时为 ,否则为零;其中 是模 的单位个数。)
解答 · 答案
若 ,根据定理不存在单射。若 , 中唯一的 阶子群由 生成: 的解构成的子群恰有 个元素。任一 阶子群 都包含在其中:由拉格朗日(Lagrange)定理, 的每个元素的阶都整除 。两者元素个数相同,因而相等。单射必须把生成元送到该子群的生成元。这些生成元恰为它的与 互素的整数倍,共有 种选择。