动机
模七的非零剩余类组成一个六阶乘法群。依次列出三的幂,可以得到全部非零剩余类;列出二的幂,却只能得到其中三个。这个计算背后有一个结构问题:为什么有限域中总能找到一个合适的元素,使它的幂遍历全部非零元素?
只有有限性是不够的。模八的单位群有四个元素,每个元素的平方都是一,因此没有任何一个元素能够生成全群。真正增加的限制来自域上的多项式:非零多项式的不同根数不超过其次数。我们将这个限制与一个精心构造的大阶元素结合,得到循环性。这个证明为前面两个不同素数乘积阶的群分类补上一个课程内的预备结论,也把 这样的方程转化为线性同余。
预备知识是元素阶与循环群的运算规则及多项式根数界。
定义
全文中 是域, 是它的乘法群。有限子群 包含一,并对乘法与逆元封闭。因此, 的每个元素都有有限的正整数阶;单位元的阶是一。
定义 4.2.1
(群的指数与乘法本原元)
有限群 的指数是正整数
若有限域 有 个元素,满足 的元素 称为 的乘法本原元。这样的元素必须有阶 。定义本身还没有证明它存在。
这里对一个有限非空集合取最小公倍数,所以平凡群也有定义,其指数是一。每个 都满足 ,但是否有某个元素的阶恰好为 ,是另一个需要证明的问题。例如非交换群 的指数是六,却没有六阶元素。下面的存在性证明需要交换性。
定理 / 命题
定理 4.2.2
(域的乘法群中的有限子群是循环群)
设 是 的有限子群。则 有一个阶为 的元素,因此是循环群。特别地,若有限域 有 个元素,则它有乘法本原元,且 是 阶循环群。
定理 4.2.3
(有限循环群中的幂方程)
设 的阶为 ,,并写 。令 。方程 在 中有解,当且仅当 ;有解时恰有 个不同的解。等价地,
所以,在一个有 个元素的有限域中, 恰有 个不同的根。对于 ,方程 恰有一个解 。
第一个结论讨论的是已经给定的有限域,既不构造每种素数幂阶的域,也不分类它们的同构类型。第二个结论给出解的个数;实际寻找生成元,或求出离散对数 ,仍是另外的计算任务。
概念视角组合
把循环性看成根数条件
这个定理有一个等价的计数形式:有限 阶群 是循环群,当且仅当对 的每个因数 ,至多有 个元素满足 。若某个 的阶为 ,这些解恰好就是 的 个元素,所以阶为 的元素恰有 个。于是每个阶的元素个数只能是 或 ;而 迫使每个个数都等于 ,包括 。在 中,根数界恰好提供这个假设。
证明思路或证明
合并阶互素的交换元素
证明
(交换元素的阶相乘)
先设 交换,阶分别为互素的有限正整数 。它们生成的循环子群的交只有单位元:交中元素的阶同时整除 ,只能为一。显然 。若正整数 满足 ,由交换性得到 。这个共同元素属于上述交,所以 。于是 且 ,从而 。因此 的阶恰好是 。
反例模式
没有交换性时互素阶的乘积
这里不能省掉交换性。假如有人声称:只要 的阶 互素, 的阶便是 。在 中按从右到左的次序复合,取二阶的 与三阶的 。则 把 、、,故 的阶是二而不是六。失效的一步是 ,它需要 ;而此处 。修正后的命题正是刚才证明的结论:互相交换且阶互素的元素,其乘积的阶为 。在 中,交换性自动成立。
构造达到群指数的元素
证明
(合并素数幂部分)
现设 是有限交换群,令 。若 ,每个元素都是单位元,而单位元已经具有所需的阶。否则,将 写成各不同素数对应的乘积 。按最小公倍数的定义,对于每个 ,都有一个元素 ,其阶的 部分恰为 。写这个阶为 ,其中 ,并令 。
元素 的阶是 。因为 等价于 ,又等价于 。各 交换,且阶两两互素,所以反复应用上一段的结论得到
这个构造只使用有限交换群的初等阶运算,没有预先使用有限交换群分类或本原元定理。
根数界迫使这些幂遍历全群
证明
(计算 的根)
把构造应用于 ;域的乘法交换,故 是交换群。每个群元素都是 的根。这个多项式非零,次数为 :不论域的特征如何,首项系数都是一。因此,域上的根数界给出 。另一方面,刚构造的元素 在 中有 个不同的幂,所以 。于是 ,且 ,循环性得证。取 就得到有限域的结论。
证明透视
大阶元素与根数界各自解决什么问题
只选出一个阶最大的元素,并不能直接推出其他元素的阶都整除它的阶。素数幂构造先给出一个元素,其阶达到所有元素阶的最小公倍数;根数界再迫使这个元素的幂遍历全群。交换性使我们能够组合不同素数部分,域的假设则限制满足同一多项式方程的元素数。证明不需要在分裂域中假设无重根,也不需要求导。
把幂方程变为线性同余
证明
(化为 )
每个 都唯一对应一个模 的指数类 ,满足 。于是 等价于 。若同余成立,则对某整数 有 ,故 。反过来,设 。将三个整数同时除以 ,记 、、。由贝祖(Bézout)等式,存在整数 满足 。因此 解出 。
由于 与 互素,所有解恰为 。把这个同余类提升为模 的类,恰好得到
这些类模 互异,而且已经包含全部解。这也包括 ,此时模一的同余没有附加限制。因此,同余式约去公因数时,模数也必须同时改变。
最后, 等价于 ,也就是 。当 时,取 ,可解条件自动成立,得到 中所述的根数。由于 为正,零不是 的根,所以这也是整个域中的根数。若 且 ,两边乘 会得到 ,矛盾。这证明最后一个断言。
例题详解
例题 4.2.4
(模七的生成元与四次幂方程)
模七的 依次为 。它们互异,故三生成 。要解 ,写 、,得到 。最大公因数二整除右边,约去二得 ,所以 。模六的两个指数类是 ,给出 。
代回可验 。相比之下, 要求 ,没有解。右边非零,并不保证它是某个元素的 次幂。
例题 4.2.5
(九元素域中的乘法本原元)
在 中没有根,因为平方只能为零或一,加一都不为零。域上的二次多项式无根即不可约,所以 是域。它的九个元素写成 ,且 。这里 是 的剩余类,不是从 中选出的一个元素。
令 ,则 、、。它的阶整除八,却不整除四,故必为八,因为八的每个正的真因数都整除四。因此 是乘法本原元,而 的阶为四,不是本原元。
要解 ,注意 。于是 ,得 。由 、,两个根为 与 。它们互为相反数。利用 ,直接平方都得到 ;同余论证则说明没有遗漏其他根。
例题 4.2.6
(正指数与重根的区别)
在 中, 有 个不同的根。确定个数并不需要列出十二个单位。八次幂映射的核有四个元素,像有三个元素:十二个输入在像的每个元素上方形成大小均为四的纤维。
特征整除指数,也不会破坏这个计数。在 中,,所以只有一个不同的根一,恰好符合 。三是这个根的重数,并不是解方程的域元素个数。定理始终计算不同的解。
常见错误
常见错误
(有限环的单位群未必循环)
任意有限环的单位群不一定循环。 的单位是 ,四个都满足 。除群单位元 外,其余三个元素的阶都是二,因此没有全群生成元。这里域的根数界失效:有零因子的环中, 不迫使其中一个因子为零。这指出了证明真正断掉的步骤。
常见错误
(定理不涉及无限域)
定理也没有声称无限域的整个乘法群循环。例如 无限,却含有二阶元素 。无限循环群没有非单位元的有限阶元素:若 的阶无限,且 、,就有 ,从而 。因此 不可能循环。
常见错误
(生成元、试算与条件 )
乘法本原元并非任意非零元素;逐个试算候选者也不代替存在性证明。在 阶循环群中, 的阶是 ,所以它为生成元当且仅当 。多项式根数公式还必须保留 。若 , 是零多项式,整个域的每个元素都是根。若只在 内讨论 ,则 时有全部 个解,否则没有解。
总结
有限交换群中存在阶达到群指数的元素。在域的乘法群中,根数界进一步迫使这个指数等于群的大小,因而证明循环性。选定生成元后,幂方程变成线性同余:先检查 的整除条件,再在约化模数下求解,最后提升出全部解。
练习
快速检查
(在 中验证二是乘法本原元。求解 ,并说明答案为何完整。)
解答 · 答案
模十一有 ,故二的阶不整除五;又有 。由拉格朗日(Lagrange)定理,阶整除十,其正因数为 ,所以二的阶为十。由于 ,所求同余为 。约去二得 ,故 。模十得到 ,所以 。最大公因数定理保证恰有两个解,代回也可验 。
快速检查
(设有限域 有十六个元素。不构造 ,求 与 各有多少个解,再求非零元素中有多少个五次幂。)
解答 · 答案
乘法群的阶是十五。两个根数分别为 与 。五次幂映射的核有五个元素。每个非空纤维都是核的陪集,因为 等价于 。所以像有 个元素,恰有三个非零元素是五次幂。如果把零也计入,整个域中共有四个五次幂。
快速检查
(证明:对于有限子群 及 的每个正因数 , 恰有一个 阶子群;它就是 中 的根集。)
解答 · 答案
记 并选生成元 。由循环群的阶公式, 有阶 ,其中每个元素都满足 。此方程恰有 个解,所以根集就是 。若 是任意 阶子群,在 内应用拉格朗日定理,知每个元素也满足 。故 ,两者有限且大小相等,得到 。证明没有在辨认根集之前预设唯一性。
快速检查
(设 的阶为 。证明 是本原元,当且仅当对 的每个素因数 都有 。用此判别法再次检验上述九元素域中的 。)
解答
若 的阶为 ,任何较小的正指数 都不会得到一。反过来,设其阶 整除 。若 ,整数 有素因数 ,则 是 的倍数,所以 ,与判别法矛盾。因此 。在 中, 的素因数只有二,而 ,故 为本原元。 时只有单位元,且它生成自身;命题排除这一情形,是为了明确素因数判别法的讨论范围。