群同态
群同态是保持群运算的映射。它不要求两群的元素长得相像,却要求“先运算再映射”与“先映射再运算”结果一致。这个条件让我们能把复杂对象压缩成较简单的对象,同时准确记录压缩时丢失了什么。
整数怎样变成正方形的旋转
令 ,其中 是正方形逆时针旋转 ,。定义 ,令 。负整数表示反向旋转,例如 。
整数相加对应连续旋转:,而 。一般地,由幂的运算规则, 这不表示整数加法与旋转是同一种运算;它表示映射把各自的运算接起来了。
定义与必然保留的结构
设 是群,运算都暂写作相乘。映射 若对任意 满足 就称为群同态。两边乘积分别在 与 中计算。若 用加法、 用乘法,上例的条件便写成 。
同态自动把单位元送到单位元。事实上 ;在 中消去一个 ,得到 。再把 映过去,可得 两式不是额外公理,而是由保持运算推出的。
反例也能直接检查。 作为从整数加法群到自身的映射,并非同态:,但 。它虽把 0 送到 0,仍不保持一般加法;只检查单位元是不够的。
核和像分别记录什么
核是被映成目标群单位元的输入: 像是实际到达的输出 。上例的核为 ,即四的倍数;像是全部四种旋转。核中的不同整数在旋转时都“看起来没动”,但它们在原来的整数群中并非同一个数。
核是 的子群:单位元在核中,若 在核中,则 。像也是 的子群,因为两项像的乘积和逆仍是像。核还有更强的性质:任取 , 故 仍在核中。这样的子群称为正规子群,它恰是能形成商群的条件。
核精确刻画了同态是否单射。若 ,左乘 得 ,即 。所以核只有单位元时只能有 ,映射单射;若核中还有 ,则 ,它不单射。
第一同构定理:把丢失的信息分组
仍令 。由上一段, 因此同一输出的所有输入恰构成一个左陪集。把每个陪集当作一个新元素后,定义 这一定义不能只写下来,还要确认换一个代表不改变结果。若 ,则 ,于是 ,故 。反过来,同一输出也必属于同一陪集,所以新映射单射;像中的每个元素本来由某个 得到,所以新映射满射。最后, 于是它是保持运算的双射,即群同构。这就是第一同构定理 。
回到旋转例子, 只有四个余数类,它们分别对应 。把相差四圈的整数先合并,正好消除映射中的重复。若要判断一个具体映射有多大压缩,先算核,再看像,比只比较两群元素的名字可靠。