动机
有限阿贝尔(Abel)群由有限循环群拼成,但有限生成不代表有限: 只有一个生成元,却有无穷多个元素。一般分类有两部分。自由部分记录彼此独立的无限阶方向;有限挠部分记录被非零整数消去的元素。仅凭某个表示中写下了多少生成元,不能直接看出这两部分。
本章从先前已证明的 PID 模结构定理推导阿贝尔群分类,解释哪些部分由群本身确定,并用关系矩阵与有限商做具体计算。
定义:整数模与挠
定义 13.1.1
(作为 -模的有限生成阿贝尔群)
使用加法记号。阿贝尔群 称为有限生成,如果存在有限多个元素,使每个群元素都是它们的整数线性组合。对 与 ,令 表示重复相加; 时使用加法逆元。群运算的交换性保证分配律,所以 是 -模。反过来,每个 -模在加法下都是阿贝尔群,两种意义的有限生成也完全一致。
定义 13.1.2
(挠元素与挠子群)
若某个正整数 满足 ,称 为挠元素。全体挠元素构成子群 :若 且 ,则 ,同时 。若唯一挠元素是零,称群无挠。 由群本身确定:任意同态把挠元素送到挠元素,故同构必将两个挠子群互相对应。
定理 13.1.3
(有限生成阿贝尔群分类)
每个有限生成阿贝尔群都同构于
非负整数 与整数列 唯一确定;允许空直和。挠子群恰为所列有限循环部分,而 。
证明:各个假设的作用
证明
(由 PID 结构定理推出)
整数环是主理想整环。将先前已证明的 PID 结构定理应用到有限生成的 -模 。把非零非单位不变因子选成正数,得到所示整除链。单位因子 是零群,故省略。自由坐标 并不是“阶为零”的有限循环因子:它包含无限阶元素。
有限循环部分中的每个元素都被乘积 消去。 中的非零元素至少有一个非零整数坐标,不可能被正整数消去。因此有限部分恰是 ,商群为 。PID 定理同时保证 和规范化不变因子的唯一性;此前有限阿贝尔群章节也解释了如何从准素子群恢复因子,本章不重复证明 Smith 化简。
自由秩也能不选择具体分解地看见:有理向量空间 的维数是 。与 张量后,每个 因子变为 ,而有限循环因子变为零,因为每个正整数都可逆。因此自由秩是同构不变量,即使 内选出的自由补子群不一定规范。
证明透视
规范子群与非规范补空间
被某个正整数消去的元素集合由群自身确定,所以 是规范的。结构定理给出某个同构 ,却不为 内的自由直和部分挑出唯一副本。两句话完全相容。
分裂不一定选出唯一自由子群
取 ,其挠子群是 。 与 分别生成无限循环子群;两者与挠子群都只交于零,并分别与挠子群相加得到整个 。这两个子群不同,因为 不是 的整数倍。
商映射把这两个生成元都送到 的同一生成元。选择其中任一个提升都给出分裂。因此商的自由秩确定,并不意味着它回到原群的嵌入也唯一。若后续想声称某个构造具有自然性,就必须另行验证它是否被同构或自同构保持。
从关系得到群
设 有交换生成元 和一份有限整数线性关系列表。将每个关系的系数排成一列,得到有 行的整数矩阵 。所呈示的阿贝尔群为
幺模行变换改变自由坐标;幺模列变换替换关系的生成元。两者都给出同构的商。此前的 Smith 定理提供对角矩阵,非零正对角元满足 ,其他坐标为零。删除等于一的对角元;其余每项给出 ,每个未被非零对角元占据的行给出一个自由 。
定理 13.1.4
(读取 Smith 数据)
若一个 整数关系矩阵有 个非零 Smith 对角元,则其余核的自由秩为 。按整除次序排列的非单位对角元就是不变因子。特别地,该群有限当且仅当 。
有限矩阵不必是方阵;所写关系数 本身也不能决定 ,因为关系可能线性相关。若 是行列式非零的方阵,其余核有限且阶为 :化为对角形式后这是对角元乘积。若行列式为零,不能称其为“阶为零的有限群”;此时至少有一个自由坐标。
例题 13.1.5
(含自由方向的关系矩阵)
令
第二行减去第一行的三倍,再令第二列减去第一列的两倍;改变第二行符号后,对角元为 ,第三行为零。因此
挠子群有八个元素,但整个群因自由坐标而无限。使用的每个变换都在整数环上可逆。
例题 13.1.6
(相关关系留下自由坐标)
设交换生成元 满足 和 ;第二个关系是第一个的两倍。关系矩阵为 。第二行减去第一行三倍,再令第二列减去第一列两倍,得到对角元 。所以 。写下两个关系不意味着消去了两个生成元。
为什么整数变换保持商群
列变换把原有关系替换成同一子群的另一组生成元。例如,第二列减第一列两倍后,还能用新第二列加第一列两倍恢复原第二列。行变换则是环境自由群的可逆整数坐标变换;它同时移动所有关系,再用逆变换就能把新关系子群送回原来的子群。这是两种不同的商群不变理由,二者都依靠整数逆矩阵。
乘以非单位不同。在单生成元表示 中,把关系换成 会将二元素群变成零群;换成 则得到四元素群。即使有理数上的行化简认为这三个矩阵秩相同,整数商仍保留不同的挠信息。
方阵满秩时,幺模矩阵行列式为 ,所以 Smith 对角元的乘积等于原行列式的绝对值。这能检查有限商的阶,却不能独自确定各不变因子。例如对角元 与 的行列式绝对值都是四,但余核分别为 与 ;前者有四阶元素,后者没有。
内禀检验与生成元个数
对 ,记 和 。前者是子群,后者给出内禀商群 。由分解可以计算它们。
定理 13.1.7
(挠计数、商与生成元)
对上述规范分解和 ,
所需生成元的最少个数为 ;平凡群的最少生成元个数为零。
证明
(逐个直和项计数,再模素数化简)
在 上,乘正整数 的核为零,其商有 个元素。在 上,令 。同余式 恰有 个解:两边除以 ,利用剩余系数互素,知 模 是 的倍数。于是乘法映射的核大小为 、像大小为 ,相应的像商也有 个元素。对各直和因子相乘便得到两个公式。
分解给出 个生成元,这是上界。若 ,取一个整除 的素数 ;整除链使 整除所有 。此时 是维数为 的 向量空间。 的生成元在商中的像必须张成它,所以至少需要 个。若 ,对任意素数作同样论证得下界 ;零群由空集生成。
证明透视
选一个能看见每个直和项的素数
上界不费吹灰之力:分解本身就列出了 个生成元。下界则需要一个商,把生成元的计数变成维数的计数。模素数 约化后, 是 上的向量空间,任何生成集的像都张成它。真正的关键在于 的选取。一般地, 等于 加上被 整除的 的个数;取 并利用整除链,每个有限直和项都有贡献。没有整除链,这个下界就不成立: 有两个直和项,却是循环群,没有哪个素数能同时看见两者。
例题 13.1.8
(被消去元素与有限商)
令 。取 ,
自由部分没有被四消去的非零元素,却给商贡献 个剩余类。不变因子是 ,所以四个生成元既必要又充分。
例题 13.1.9
(同一挠部分的两种描述)
中国剩余定理给出 。因此 。不变因子描述的秩为一,只有一个因子 ;最少生成元个数为二,而不是三。互素阶循环因子可以合并。
例题 13.1.10
(定理范围外的无挠群)
加法群 没有非零挠元素,但不是有限生成的。若取有限多个有理数生成元,它们有公共分母 ,每个整数线性组合都能写成 ;然而 不能写成这种形式。因此仅有无挠不能推出有限秩自由,有限生成假设不可省。
反例模式
相同秩与相同挠子群阶不足以分类
与 都有秩一、挠子群阶四,但两者不同构:前者有四阶元素,后者的每个挠元素都被二消去。重要的是不变因子本身,而不仅是它们的乘积。
常见错误
常见错误
(交换性、有限生成与整数逆)
分解需要阿贝尔性与有限生成。未先施加交换关系,不能把非阿贝尔群表示直接改成整数矩阵。不要把整数关系除以非单位:把 换成 会消去一个非零挠元素。
常见错误
(秩不是无限阶元素的个数)
自由秩不是无限阶元素的个数:只要 ,后者可以无限。挠子群是规范的,但自由补子群未必唯一。不变因子必须按整除次序排列并排除单位因子。本章使用先前 PID 定理及其唯一性证明,没有重新证明该定理,也不解决一般非阿贝尔表示问题。
总结
有限生成使 PID 结构定理将 分成自由部分与有限循环挠。挠子群与秩是内禀的,规范化不变因子进一步分类有限部分。整数关系矩阵、有限商和模素数约化把抽象定理转化为可计算的结果。
练习
快速检查
(求 的秩和挠子群。)
解答 · 答案
秩为二,挠子群是 ;其因子满足 。
快速检查
(计算整数矩阵 的余核。)
解答 · 答案
第二行减第一行三倍,再令第二列减第一列两倍,得到 ,故余核是 。
快速检查
(求 的最少生成元个数。)
解答 · 答案
不变因子为 ,故 、。分解给出四个生成元;模二商的向量空间维数也是四,故不能更少。
快速检查
(对 ,计算 和 的大小。)
解答 · 答案
被三消去的子群大小为 。自由坐标给商贡献三个剩余类,故 。
快速检查
(为什么 不与“有限生成无挠阿贝尔群是自由阿贝尔群”矛盾?)
解答 · 答案
无挠,但不是有限生成:任意有限多个有理生成元有公共分母,其整数线性组合不能包含所有有理数。它不满足定理的有限生成假设。