在有限域中,非零元在乘法下构成一个群。该群的一个生成元能把每个非零元表示为它的某个幂。在小例子中找到生成元固然有用,但仅凭例子并不能证明生成元总是存在。我们将证明一个稍微更一般的定理,并利用它把乘法转化为指数上的算术。
从元素的阶到一个大的阶
设 是域 的乘法群的一个有限子群,令 。由拉格朗日(Lagrange)定理,每个元素都有有限阶,且其阶整除 。设 为所有这些阶的最小公倍数。我们首先构造一个阶为 的元素。构造需要一个关于乘积的引理。
引理 8.1.1
(互素阶的可交换元素,其积的阶相乘)
设 是某群中可交换的两个元素,阶分别为有限数 ,且 。则 的阶为 。
证明
( 与 的交是平凡的)
由可交换性,。若 ,则 同时属于 和 。元素 的阶同时整除 和 ,因此它等于 1。于是 ,从而 和 都整除 ;又因为二者互素, 整除 。
对每个整除 的素数 ,记 为整除 的 的最高次幂。必有某个元素 ,其阶能被 整除:否则在求最小公倍数时,没有任何一个阶含有这一幂次。记 ,其中 ,并令 。由幂的阶的公式得 。
由于域中的乘法是交换的,各个 两两可交换,而它们的阶是不同素数的幂,因此两两互素。反复应用引理可知 的阶为 。若 ,取 。
用多项式根的个数完成证明
定理 8.1.2
(域的单位群的有限子群是循环群)
域 的乘法群 的每个有限子群 都是循环群。特别地,若 是含 个元素的有限域,则 是阶为 的循环群。
证明
(至多 个根,至少 个幂)
中每个元素的阶都整除 ,所以每个元素都是 的根。域上次数为 的非零多项式至多有 个根,由此得 。另一方面, 在 中有 个互不相同的幂,所以 。因此 ,且这些幂恰好穷尽了 。对于含 个元素的有限域 ,取 即可。
证明透视
三个假设,三处用途
定理的每个假设恰好在一步中出现。 有限使 存在,并给出 :拉格朗日定理保证每个阶都是 的因数,而 的 个幂是 中互不相同的元素。域的乘法可交换,才能让引理把各个 合成一个阶为 的元素。域这一性质最后才用上:只有域才保证 至多有 个根,这把显然的不等式 变成等式。收尾的一着是: 全部落在同一个 次多项式的根之中,而仅 就已提供了其中 个。
该定理证明的是存在性;它并没有说每个非零元都是生成元。
反例模式
在有零因子的环中根的上界不成立
命题:交换环中任何有限的单位群都是循环群。取环 ,其单位群为 。模 8 下 、、,所以每个元素的阶至多为 2,没有阶为 4 的元素,这个群不是循环群。多项式 在这个环中有四个根 ,比它的次数还多,而这正是证明所需的上界。在域中, 至多有两个根。
例题 8.1.3
(含 7 个元素的素域中哪些元素是生成元)
在 中,元素 满足 且 ,所以 。它的阶整除 6,但由于 、 和 都不等于 1,它的阶既不是 1,也不是 2 或 3。因此它的阶为 6,并且它生成 。与之相对, 且 ,所以 2 的阶为 3,不是生成元。逐一检查六个元素, 的阶依次为 ,所以生成元是 和 。
指数中的方程
命题 8.1.4
(幂方程化为同余式)
设 的阶为 , 为正整数,记 ,。那么
这一等价关系用到了如下事实: 当且仅当 。解这个同余式即可得到所有非零解。如果 可能满足原方程,需单独讨论;当 时它不满足。为了给元素指定指数需要选定一个生成元,但解集并不依赖于所选的生成元。
例题 8.1.5
(有两个解的幂方程)
在 中解 。元素 生成 :它的幂 表明阶为 10。由于 ,记 ,需解 。这等价于 ,即 ,故 。因此 或 。验算:,。
例题 8.1.6
(没有解的幂方程)
在 中解 。取 ,则 ,所以 要求 。左边是偶数,而模 6 这个偶数时右边是奇数,因此无解。 在模 7 下的平方依次为 ,也印证了 3 不是平方数。
常见错误
(以为幂方程只有唯一的解)
同余式 不一定恰有一个解,因为 在模 下不一定可逆。它有解当且仅当 整除 ,此时在模 下恰有 个解。在 中, 有两个解;在 中, 则无解。
快速检查
(若 是 的一个生成元,则它共有多少个生成元? 是生成元吗?)
直接计算 模 13 的阶。
解答 · 答案
的各个幂模 13 为 ,所以 的阶为 12。在由 生成的 12 阶循环群中, 是生成元当且仅当 ,即 。所以共有四个生成元。3 不是生成元:,它的阶为 3。
快速检查
(有多少个 满足 ?)
设 为 15 阶循环群 的生成元,记 。
解答 · 答案
方程 化为 ,即 ,在模 15 下有五个解 。所以恰有五个这样的 。