协调两个群
定义 4.1.1
(直积)
对群 ,直积 由有序对组成,按分量相乘:。单位元为 , 的逆元为 。
结合律逐分量成立。这个构造组合两个群,无需假设因子是阿贝尔(Abel)群。有限循环群以加法记为 ,其中 是正整数。
最小公倍数规则
命题 4.1.2
(有序对的阶)
设 、 的阶分别为有限的 。则 的阶为 。若 或 的阶无限,则 的阶也无限。
证明
(两个阶的公倍数)
首先, 当且仅当 整除 。写 ,其中 。若 ,则 ,由 的最小性得 。反之, 的倍数次方给出单位元。对 与 同理。现在 当且仅当 且 ,即 是 与 的公倍数。最小正公倍数就是最小公倍数。若 的阶无限,则没有正整数 使 ,所以 没有正整数次方是单位元; 的情形同理。
证明透视
论证实际用到什么
唯一不平凡的一步,是准则“ 蕴含 ”,它来自带余除法与 的最小性:余数 会是一个更小的正指数使 化为单位元。于是有序对的条件化成同一个指数 上的两个整除条件,这就是为什么出现公倍数,以及为什么阶是其中最小者。论证不需要任何一个群内不同元素互相交换,因为涉及的只是单个元素的幂。阶有限才能谈 ;否则可取的 构成的集合是空集。
例题 4.1.3
(互素的阶)
在 中,元素 的分量阶分别为 4 和 3,故其阶为 12。反复相加 12 次才回到零,而不是 次:第一分量恰在 4 的倍数时为零,第二分量恰在 3 的倍数时为零,第一个公倍数是 12。
例题 4.1.4
(阶有公因数的情形)
在 中,元素 的分量阶分别为 2 和 2。因此其阶为 ,而不是 4:确实 。当两个阶有公因数时,有序对的阶严格小于乘积 。
常见错误
(把分量的阶相加或相乘)
的阶一般既不是 ,也不是 。在 中,元素 的分量阶为 2 和 5,其阶为 ;这里等于 ,只因 2 与 5 互素。在 中,元素 的阶为 2,既不是 ,也不是 。
直积何时是循环群?
定理 4.1.5
(循环群的循环直积)
有 个元素。它当且仅当 时为循环群。
证明
(生成元与阶的上界)
若最大公因数是 1,则 的阶为 ,所以其倍数遍及全群。反之,每个元素的分量阶分别整除 ,所以其阶整除 。若最大公因数大于 1,该最小公倍数严格小于 ,没有元素能生成全部 个元素。此论证也包括平凡因子 或 。
例题 4.1.6
(用生成元解两个同余式)
当 ,,因为 且 。这些同余决定模 12 的同一个类:两个解的差同时是 3 和 4 的倍数,故是 12 的倍数。生成元论证在此说明存在与唯一性,无需先假设中国剩余定理公式。
反例模式
循环群的直积未必循环
断言:因为 和 都是循环群,所以它们的直积也是循环群。但每个有序对的阶都整除 ;例如 的阶恰为 12。直积有 24 个元素,因此没有元素能生成全群。仅把大小相加或各选一个生成元,都不足以确立循环性;因子须满足 ,而此条件不成立。
练习与解答
快速检查
(求 中 的阶。)
先求各分量的阶。
解答 · 答案
分量阶是 2 和 5,所以阶为 10。
快速检查
( 是循环群吗?给出生成元。)
看最大公因数。
解答 · 答案
是,因 ; 的阶为 40。
快速检查
(求模 12 的类,它映到模 3 和模 4 的 。)
找一个同时有这两个余数的数。
解答 · 答案
,因 、;模 12 唯一。
快速检查
(若 的阶无限而 的阶任意, 的阶可以有限吗?)
假设有序对的某个正整数次方是单位元。
解答 · 答案
不能;若有序对有正整数次方为单位元, 的阶就会有限。