有限域并不仅仅是模素数的算术:4 阶、8 阶和 9 阶的域同样存在。它们的构造使多项式的因式分解变得具体,并提供了一族可以显式写出域对称性的例子。
动机与范围
初次接触域时,通常使用的是有理数、实数或复数。在这些域中,对于 n ≥ 1 n\ge1 n ≥ 1 ,整数 n ⋅ 1 n\cdot 1 n ⋅ 1 永远不为零。有限域的表现则不同。把 1 1 1 反复与自身相加,最终必然回到 0 0 0 ,而这一个事实支配着整个理论:它迫使元素个数为素数的幂,迫使恒等式 ( a + b ) p = a p + b p (a+b)^p=a^p+b^p ( a + b ) p = a p + b p 成立,并产生了一个在特征为零时没有对应物的典范对称,即 Frobenius 映射。
本单元有三个目标。第一是确定哪些有限域存在,并证明对每个允许的阶,在同构意义下恰有一个。第二是描述有限域的子域格及其自同构群,并以 Frobenius 作为唯一的生成元。第三是使这些结果可计算:显式构造 F 4 \mathbb F_4 F 4 、F 8 \mathbb F_8 F 8 和 F 9 \mathbb F_9 F 9 ,在其中进行乘法与求逆,分解 x p n − x x^{p^n}-x x p n − x ,并计数不可约多项式。
在全文中,p p p 表示素数,F p = Z / p Z \mathbb F_p=\mathbb Z/p\mathbb Z F p = Z / p Z ,q = p n q=p^n q = p n ,其中 n ≥ 1 n\ge1 n ≥ 1 。我们不加证明地使用以下标准事实:域扩张次数的塔律;分裂域在同构意义下的唯一性;Lagrange 定理;域上 m m m 次非零多项式在该域中至多有 m m m 个根。有限域乘法群的循环性将在下文证明。
特征与 Frobenius 映射
设 K K K 为有限域。元素 1 , 1 + 1 , 1 + 1 + 1 , … 1,\,1+1,\,1+1+1,\dots 1 , 1 + 1 , 1 + 1 + 1 , … 不可能全部互异,因此 1 1 1 的某个正整数倍为零。使之成立的最小倍数是素数,因为若 m n ⋅ 1 = 0 mn\cdot 1=0 mn ⋅ 1 = 0 且 m , n m,n m , n 都小于该最小倍数,则域中 ( m ⋅ 1 ) ( n ⋅ 1 ) = 0 (m\cdot1)(n\cdot1)=0 ( m ⋅ 1 ) ( n ⋅ 1 ) = 0 迫使其中一个因子为零。这个素数就是 K K K 的特征。
设 K K K 为素特征 p p p 的域。K K K 的 Frobenius 映射为 φ : K → K \varphi:K\to K φ : K → K ,φ ( a ) = a p \varphi(a)=a^p φ ( a ) = a p 。对 k ≥ 0 k\ge0 k ≥ 0 ,幂 φ k \varphi^k φ k 为 a ↦ a p k a\mapsto a^{p^k} a ↦ a p k 。
由于 K K K 是交换的,映射 φ \varphi φ 保持乘法,且 φ ( 1 ) = 1 \varphi(1)=1 φ ( 1 ) = 1 。加法性正是“新手之梦”(freshman's dream)的内容。对 0 < j < p 0<j<p 0 < j < p ,二项式系数 ( p j ) \binom pj ( j p ) 能被 p p p 整除,因为 p p p 整除分子 p ! p! p ! 而不整除分母 j ! ( p − j ) ! j!(p-j)! j ! ( p − j )! 。因此 ( a + b ) p (a+b)^p ( a + b ) p 的每一个中间项都为零,从而 φ ( a + b ) = φ ( a ) + φ ( b ) \varphi(a+b)=\varphi(a)+\varphi(b) φ ( a + b ) = φ ( a ) + φ ( b ) 。迭代可得 ( a + b ) p k = a p k + b p k (a+b)^{p^k}=a^{p^k}+b^{p^k} ( a + b ) p k = a p k + b p k 。由于 φ \varphi φ 是从域出发的环同态,其核是域的真理想,因而为零,所以 φ \varphi φ 是单射。当 K K K 有限时,单射蕴含双射。此外,φ \varphi φ 固定素域 F p \mathbb F_p F p 的每个元素,因为对 a ∈ F p a\in\mathbb F_p a ∈ F p ,由 Lagrange 定理应用于 F p × \mathbb F_p^\times F p × 得 a p = a a^p=a a p = a (对 a = 0 a=0 a = 0 则显然成立)。
这些观察在下面的证明中被隐含地使用,证明中以压缩的形式陈述它们。
反例模式
在无限域上 Frobenius 未必是满射 错误说法:每个特征为 p p p 的域上,Frobenius 映射都是自同构。取 K = F p ( t ) K=\mathbb F_p(t) K = F p ( t ) ,即不定元 t t t 的有理函数域。若 t = ( a / b ) p t=(a/b)^p t = ( a / b ) p ,其中 a , b a,b a , b 为非零多项式,则 t b p = a p tb^p=a^p t b p = a p 。左边次数为 1 + p deg b 1+p\deg b 1 + p deg b ,右边为 p deg a p\deg a p deg a ,两者模 p p p 不同余。所以 t t t 不是 p p p 次幂,φ \varphi φ 是单射却不是满射。修正:只要 K K K 有限,由“单射蕴含双射”这一步,φ \varphi φ 就是自同构。
乘法群是循环群
Lagrange 定理表明 F q \mathbb F_q F q 的每个非零元的阶都整除 q − 1 q-1 q − 1 。事实上还有更强的结论:某个元的阶恰为 q − 1 q-1 q − 1 。证明只用到域的一个性质,即 d d d 次多项式至多有 d d d 个根,因此它适用于任何域中由非零元组成的有限群。
对正整数 d d d ,记 ϕ ( d ) \phi(d) ϕ ( d ) 为欧拉(Euler)函数,即满足 1 ≤ k ≤ d 1\le k\le d 1 ≤ k ≤ d 且 gcd ( k , d ) = 1 \gcd(k,d)=1 g cd( k , d ) = 1 的整数 k k k 的个数。我们写 ϕ \phi ϕ 而不写 φ \varphi φ ,以免与 Frobenius 映射混淆。
设 K K K 为域,G G G 为 K × K^\times K × 的一个阶为 N N N 的有限子群。对 N N N 的每个正因数 d d d ,群 G G G 恰有 ϕ ( d ) \phi(d) ϕ ( d ) 个阶为 d d d 的元。特别地,G G G 是循环群。因此有限域 F q \mathbb F_q F q 的乘法群是循环群,恰有 ϕ ( q − 1 ) \phi(q-1) ϕ ( q − 1 ) 个生成元,并且对每个生成元 g g g 都有 F q = F p ( g ) \mathbb F_q=\mathbb F_p(g) F q = F p ( g ) 。
先记录两个关于整数与循环群的事实。
(i) 若群中元 a a a 的阶为 d d d ,则 a k a^k a k 的阶为 d / gcd ( k , d ) d/\gcd(k,d) d / g cd( k , d ) 。令 e = gcd ( k , d ) e=\gcd(k,d) e = g cd( k , d ) 。则 ( a k ) m = 1 (a^k)^m=1 ( a k ) m = 1 当且仅当 d ∣ k m d\mid km d ∣ k m ,即 d / e d/e d / e 整除 ( k / e ) m (k/e)m ( k / e ) m ;由于 d / e d/e d / e 与 k / e k/e k / e 互素,这恰在 d / e ∣ m d/e\mid m d / e ∣ m 时成立。因此在 1 , a , … , a d − 1 1,a,\dots,a^{d-1} 1 , a , … , a d − 1 之中,恰有 ϕ ( d ) \phi(d) ϕ ( d ) 个元的阶为 d d d 。
(ii) ∑ d ∣ N ϕ ( d ) = N \sum\limits_{d\mid N}\phi(d)=N d ∣ N ∑ ϕ ( d ) = N 。把 1 ≤ k ≤ N 1\le k\le N 1 ≤ k ≤ N 的 N N N 个分数 k / N k/N k / N 各自约成既约分数 c / d c/d c / d 。则 d ∣ N d\mid N d ∣ N ,1 ≤ c ≤ d 1\le c\le d 1 ≤ c ≤ d 且 gcd ( c , d ) = 1 \gcd(c,d)=1 g cd( c , d ) = 1 。反之,每一对这样的 ( c , d ) (c,d) ( c , d ) 恰由一个 k k k 得到,即 k = c N / d k=cN/d k = c N / d 。按 d d d 分类计数,即得此恒等式。
现在令 ψ ( d ) \psi(d) ψ ( d ) 为 G G G 中阶为 d d d 的元的个数。由 Lagrange 定理,每个元的阶都整除 N N N ,所以 ∑ d ∣ N ψ ( d ) = N \sum\limits_{d\mid N}\psi(d)=N d ∣ N ∑ ψ ( d ) = N 。假设 ψ ( d ) > 0 \psi(d)\gt0 ψ ( d ) > 0 ,并设 a ∈ G a\in G a ∈ G 的阶为 d d d 。d d d 个互异的元 1 , a , … , a d − 1 1,a,\dots,a^{d-1} 1 , a , … , a d − 1 都是 x d − 1 x^d-1 x d − 1 的根,而这个多项式在域 K K K 中至多有 d d d 个根。G G G 中每个阶为 d d d 的元也是 x d − 1 x^d-1 x d − 1 的根,所以它是 a a a 的幂,而 (i) 给出 ψ ( d ) = ϕ ( d ) \psi(d)=\phi(d) ψ ( d ) = ϕ ( d ) 。因此对每个 d ∣ N d\mid N d ∣ N 都有 ψ ( d ) ≤ ϕ ( d ) \psi(d)\le\phi(d) ψ ( d ) ≤ ϕ ( d ) ,而
N = ∑ d ∣ N ψ ( d ) ≤ ∑ d ∣ N ϕ ( d ) = N N=\sum_{d\mid N}\psi(d)\le\sum_{d\mid N}\phi(d)=N N = d ∣ N ∑ ψ ( d ) ≤ d ∣ N ∑ ϕ ( d ) = N 迫使对每个 d ∣ N d\mid N d ∣ N 都有 ψ ( d ) = ϕ ( d ) \psi(d)=\phi(d) ψ ( d ) = ϕ ( d ) 。特别地,ψ ( N ) = ϕ ( N ) ≥ 1 \psi(N)=\phi(N)\ge1 ψ ( N ) = ϕ ( N ) ≥ 1 ,所以 G G G 含有阶为 N N N 的元,因而是循环群。
对有限域,取 G = F q × G=\mathbb F_q^\times G = F q × ,N = q − 1 N=q-1 N = q − 1 。若 g g g 生成 F q × \mathbb F_q^\times F q × ,则每个非零元都是 g g g 的幂,所以 F q = F p ( g ) \mathbb F_q=\mathbb F_p(g) F q = F p ( g ) 。
这个证明说明生成元存在,并数出其个数,但没有给出生成元的公式。实际中要逐一检验候选元。若 a N = 1 a^N=1 a N = 1 ,则 a a a 的阶为 N N N 当且仅当对每个整除 N N N 的素数 ℓ \ell ℓ 都有 a N / ℓ ≠ 1 a^{N/\ell}\ne1 a N / ℓ = 1 :若阶 m m m 是 N N N 的真因数,则某个素数 ℓ \ell ℓ 整除 N / m N/m N / m ,于是 m ∣ N / ℓ m\mid N/\ell m ∣ N / ℓ ,从而 a N / ℓ = 1 a^{N/\ell}=1 a N / ℓ = 1 。
例题 4.1.3
(F 11 × \mathbb F_{11}^\times F 11 × 的生成元)
此处 N = 10 N=10 N = 10 ,其素因数为 2 2 2 和 5 5 5 。对 a = 2 a=2 a = 2 ,有 2 2 = 4 2^2=4 2 2 = 4 及 2 5 = 32 ≡ − 1 2^5=32\equiv-1 2 5 = 32 ≡ − 1 ,两者都不等于 1 1 1 ,所以 2 2 2 的阶为 10 10 10 。生成元是满足 gcd ( k , 10 ) = 1 \gcd(k,10)=1 g cd( k , 10 ) = 1 的幂 2 k 2^k 2 k ,即 k = 1 , 3 , 7 , 9 k=1,3,7,9 k = 1 , 3 , 7 , 9 。由于 2 3 = 8 2^3=8 2 3 = 8 ,2 7 = 2 5 ⋅ 2 2 ≡ − 4 ≡ 7 2^7=2^5\cdot2^2\equiv-4\equiv7 2 7 = 2 5 ⋅ 2 2 ≡ − 4 ≡ 7 ,2 9 = 2 5 ⋅ 2 4 ≡ − 16 ≡ 6 2^9=2^5\cdot2^4\equiv-16\equiv6 2 9 = 2 5 ⋅ 2 4 ≡ − 16 ≡ 6 ,生成元为 2 , 8 , 7 , 6 2,8,7,6 2 , 8 , 7 , 6 。共有 ϕ ( 10 ) = 4 \phi(10)=4 ϕ ( 10 ) = 4 个,与定理的预测一致。相反,3 3 3 不是生成元,因为 3 5 = 243 = 242 + 1 ≡ 1 3^5=243=242+1\equiv1 3 5 = 243 = 242 + 1 ≡ 1 。
反例模式
域的假设不能去掉 错误说法:任何含单位元的环中,由可逆元组成的有限群都是循环群。在 Z / 8 Z \mathbb Z/8\mathbb Z Z /8 Z 中,可逆元 1 , 3 , 5 , 7 1,3,5,7 1 , 3 , 5 , 7 组成一个阶为 4 4 4 的群,其中每个元的平方都是 1 1 1 ,所以没有元的阶为 4 4 4 。证明恰好在数根这一步失效:x 2 − 1 x^2-1 x 2 − 1 在 Z / 8 Z \mathbb Z/8\mathbb Z Z /8 Z 中有四个根,这是可能的,因为那里 2 ⋅ 4 = 0 2\cdot4=0 2 ⋅ 4 = 0 。交换性同样重要:在四元数中,元 ± 1 , ± i , ± j , ± k \pm1,\pm i,\pm j,\pm k ± 1 , ± i , ± j , ± k 组成一个阶为 8 8 8 的非循环群,而 x 2 + 1 x^2+1 x 2 + 1 有无穷多个根。修正:在域中,更一般地在整环中,d d d 次多项式至多有 d d d 个根,定理便适用。
存在性与结构
每个有限域都有 p n p^n p n 个元素,其中 p p p 为素数,n ≥ 1 n\ge1 n ≥ 1 为整数。反之,对每一对这样的 p , n p,n p , n ,存在一个有 p n p^n p n 个元素的域,且在同构意义下唯一。
有限域具有正的素特征 p p p ,并包含素域 F p \mathbb F_p F p 。作为其上的有限维向量空间,该域有 p n p^n p n 个元素。反之,令 q = p n q=p^n q = p n ,取 x q − x x^q-x x q − x 在 F p \mathbb F_p F p 上的一个分裂域。其导数为 − 1 -1 − 1 ,所以它有 q q q 个互异的根。在特征 p p p 中,( a + b ) q = a q + b q (a+b)^q=a^q+b^q ( a + b ) q = a q + b q ;根的乘积、负元以及非零根的逆也都是根。0 0 0 和 1 1 1 都是根。这些根构成一个 q q q 阶的域。若 K K K 为任意 q q q 阶域,则其非零元素构成 q − 1 q-1 q − 1 阶群,所以 Lagrange 定理蕴含对所有 a ∈ K a\in K a ∈ K 有 a q = a a^q=a a q = a 。于是 K K K 是同一多项式的分裂域。由分裂域的唯一性即得所述同构。
设 K = F p n K=\mathbb F_{p^n} K = F p n 。映射 φ ( a ) = a p \varphi(a)=a^p φ ( a ) = a p 是 K K K 的 n n n 阶自同构。对 n n n 的每个正因数 d d d ,K K K 恰有一个 p d p^d p d 阶子域,即 x p d − x x^{p^d}-x x p d − x 在 K K K 中的根;这些就是它的全部子域。固定 F p \mathbb F_p F p 的 K K K 的自同构恰为 1 , φ , … , φ n − 1 1,\varphi,\ldots,\varphi^{n-1} 1 , φ , … , φ n − 1 。
特征 p p p 中的二项式定理使 φ \varphi φ 成为同态;它是单射,因而在有限域 K K K 上是双射。由前一定理,它的 n n n 次幂是恒等映射。没有更小的正幂 d < n d<n d < n 是恒等映射,因为多项式 x p d − x x^{p^d}-x x p d − x 至多有 p d < p n p^d<p^n p d < p n 个根。若 d ∣ n d\mid n d ∣ n ,则整数 p d − 1 p^d-1 p d − 1 整除 p n − 1 p^n-1 p n − 1 ,所以 x p d − x x^{p^d}-x x p d − x 整除 x p n − x x^{p^n}-x x p n − x 。后者在 K K K 上分裂为互异的一次因子,所以前者在 K K K 中有 p d p^d p d 个互异的根;这些 φ d \varphi^d φ d 的不动点构成一个子域。反之,子域的阶为某个 p d p^d p d ,由塔律得 d ∣ n d\mid n d ∣ n ;它的所有元素都是 x p d − x x^{p^d}-x x p d − x 的根,这唯一地确定了它。最后,有限域的乘法群是循环的(由上文的循环性定理);生成元 g g g 在 F p \mathbb F_p F p 上生成域 K K K 。它的极小多项式次数为 n n n ,所以在自同构下 g g g 至多有 n n n 种可能的像。n n n 个互异的 Frobenius 幂已经提供了所有这些像。
证明透视
有限性与循环性在哪里用上 有限性用了两次:有限集合上的单射必为双射;又因每个元素都是 x p n − x x^{p^n}-x x p n − x 的根,故 φ n = i d \varphi^n=\mathrm{id} φ n = id 。阶恰为 n n n 只靠数根。子域的结论只需整除关系 x p d − x ∣ x p n − x x^{p^d}-x\mid x^{p^n}-x x p d − x ∣ x p n − x 。真正的关键在最后一步:若 K = F p ( g ) K=\mathbb F_p(g) K = F p ( g ) ,则固定 F p \mathbb F_p F p 的自同构由 g g g 的像决定,而这个像必须是 g g g 的 n n n 次极小多项式的根。循环性只是用来提供这样的 g g g ;任何在 F p \mathbb F_p F p 上生成 K K K 的元素都可以。
一个例子
多项式 x 2 + x + 1 x^2+x+1 x 2 + x + 1 在 F 2 \mathbb F_2 F 2 中无根,因而不可约。记 K = F 2 [ α ] K=\mathbb F_2[\alpha] K = F 2 [ α ] ,其中 α 2 + α + 1 = 0 \alpha^2+\alpha+1=0 α 2 + α + 1 = 0 。其元素为 0 , 1 , α , α + 1 0,1,\alpha,\alpha+1 0 , 1 , α , α + 1 ,且 α 2 = α + 1 \alpha^2=\alpha+1 α 2 = α + 1 ,α 3 = 1 \alpha^3=1 α 3 = 1 。Frobenius 交换 α \alpha α 与 α + 1 \alpha+1 α + 1 ,并固定 0 , 1 0,1 0 , 1 。这是一个域,而 Z / 4 Z \mathbb Z/4\mathbb Z Z /4 Z 则不是:其中 2 ⋅ 2 = 0 2\cdot2=0 2 ⋅ 2 = 0 。
由不可约多项式构造域
存在性定理把 F q \mathbb F_q F q 构造为分裂域,这便于证明,但不便于计算。计算时则使用多项式环的商。
设 f ∈ F p [ x ] f\in\mathbb F_p[x] f ∈ F p [ x ] 为 n ≥ 1 n\ge1 n ≥ 1 次首一多项式。则 F p [ x ] / ( f ) \mathbb F_p[x]/(f) F p [ x ] / ( f ) 是恰有 p n p^n p n 个元素的环,且它是域当且仅当 f f f 在 F p \mathbb F_p F p 上不可约。若 deg f ∈ { 2 , 3 } \deg f\in\{2,3\} deg f ∈ { 2 , 3 } ,则 f f f 不可约当且仅当 f f f 在 F p \mathbb F_p F p 中无根。
带余除法表明每个类都有唯一的次数小于 n n n 的代表元,即唯一的表达式 c 0 + c 1 α + ⋯ + c n − 1 α n − 1 c_0+c_1\alpha+\dots+c_{n-1}\alpha^{n-1} c 0 + c 1 α + ⋯ + c n − 1 α n − 1 ,其中 c i ∈ F p c_i\in\mathbb F_p c i ∈ F p ,α \alpha α 为 x x x 的类。这样的表达式有 p n p^n p n 个。若 f f f 不可约,则由于 F p [ x ] \mathbb F_p[x] F p [ x ] 是主理想整环,理想 ( f ) (f) ( f ) 是极大的,所以商是域。若 f = g h f=gh f = g h ,其中 g , h g,h g , h 的次数为小于 n n n 的正数,则 g g g 与 h h h 的类非零(它们的次数低于 deg f \deg f deg f ),但乘积为零,所以商不是整环。对于最后的断言,根 a a a 给出因子 x − a x-a x − a ,所以有根且次数至少为 2 2 2 的多项式是可约的。反之,2 2 2 次或 3 3 3 次的可约多项式是两个正次数因子的乘积,其次数之和至多为 3 3 3 ,所以其中一个因子的次数为 1 1 1 ,从而给出一个根。
“无根”判别法从 4 4 4 次起失效,正如下面的反例一节所示。对 4 4 4 次和 5 5 5 次多项式,还必须排除二次因子。
关于一致性的说明:只要存在 n n n 次不可约多项式,商构造就给出 p n p^n p n 阶的域,而存在性定理连同循环性保证了这样的多项式存在。事实上,若 g g g 生成 F p n × \mathbb F_{p^n}^\times F p n × ,则 F p ( g ) = F p n \mathbb F_p(g)=\mathbb F_{p^n} F p ( g ) = F p n ,所以 g g g 在 F p \mathbb F_p F p 上的极小多项式次数为 n n n 且不可约。因此在每个 F p \mathbb F_p F p 上,每个次数的不可约多项式都存在,这一陈述在 R \mathbb R R 这类域上没有对应物,因为那里不可约多项式的次数至多为 2 2 2 。
八元域
三次多项式 x 3 + x + 1 x^3+x+1 x 3 + x + 1 在 F 2 \mathbb F_2 F 2 中无根:它在 0 0 0 和 1 1 1 处的值为 1 1 1 和 3 ≡ 1 3\equiv1 3 ≡ 1 。由商构造,它不可约,且 F 8 = F 2 [ β ] \mathbb F_8=\mathbb F_2[\beta] F 8 = F 2 [ β ] ,其中 β 3 = β + 1 \beta^3=\beta+1 β 3 = β + 1 。计算逐次的幂:
β 0 = 1 \beta^0=1 β 0 = 1 ,β 1 = β \beta^1=\beta β 1 = β ,β 2 = β 2 \beta^2=\beta^2 β 2 = β 2 ,β 3 = β + 1 \beta^3=\beta+1 β 3 = β + 1 ,β 4 = β 2 + β \beta^4=\beta^2+\beta β 4 = β 2 + β ,β 5 = β 3 + β 2 = β 2 + β + 1 \beta^5=\beta^3+\beta^2=\beta^2+\beta+1 β 5 = β 3 + β 2 = β 2 + β + 1 ,β 6 = β 3 + β 2 + β = β 2 + 1 \beta^6=\beta^3+\beta^2+\beta=\beta^2+1 β 6 = β 3 + β 2 + β = β 2 + 1 ,β 7 = β 3 + β = 1 \beta^7=\beta^3+\beta=1 β 7 = β 3 + β = 1 。
所以 β \beta β 的乘法阶为 7 7 7 ,并生成 F 8 × \mathbb F_8^\times F 8 × ;这七个幂就是七个非零元素。为求 β + 1 = β 3 \beta+1=\beta^3 β + 1 = β 3 的逆,我们使用 β − 3 = β 4 = β 2 + β \beta^{-3}=\beta^4=\beta^2+\beta β − 3 = β 4 = β 2 + β ,验算 ( β + 1 ) ( β 2 + β ) = β 3 + β 2 + β 2 + β = β 3 + β = 1 (\beta+1)(\beta^2+\beta)=\beta^3+\beta^2+\beta^2+\beta=\beta^3+\beta=1 ( β + 1 ) ( β 2 + β ) = β 3 + β 2 + β 2 + β = β 3 + β = 1 证实了这一点。β \beta β 的 Frobenius 轨道为 β ↦ β 2 ↦ β 4 ↦ β 8 = β \beta\mapsto\beta^2\mapsto\beta^4\mapsto\beta^8=\beta β ↦ β 2 ↦ β 4 ↦ β 8 = β ,其大小为 3 = n 3=n 3 = n 。它们是 f = x 3 + x + 1 f=x^3+x+1 f = x 3 + x + 1 的互异的根:由构造 f ( β ) = 0 f(\beta)=0 f ( β ) = 0 ,f ( β 2 ) = β 6 + β 2 + 1 = 0 f(\beta^2)=\beta^6+\beta^2+1=0 f ( β 2 ) = β 6 + β 2 + 1 = 0 ,对该等式应用 Frobenius 得 f ( β 4 ) = 0 f(\beta^4)=0 f ( β 4 ) = 0 。三次多项式至多有三个根。域 F 8 \mathbb F_8 F 8 没有 4 4 4 阶子域,因为 2 ∤ 3 2\nmid3 2 ∤ 3 ;它仅有的子域是 F 2 \mathbb F_2 F 2 和它自身。
该例说明了一条一般原理:F p \mathbb F_p F p 上不可约多项式的根的伽罗瓦(Galois)共轭元,是通过反复取 p p p 次幂得到的。下面的定理把这一点精确化。
定理 4.1.9
(F p \mathbb F_p F p 上不可约多项式的根)
设 f ∈ F p [ x ] f\in\mathbb F_p[x] f ∈ F p [ x ] 为 d d d 次首一不可约多项式,α \alpha α 为 f f f 在 F p \mathbb F_p F p 的某个扩域中的根。则 α , α p , … , α p d − 1 \alpha,\alpha^p,\dots,\alpha^{p^{d-1}} α , α p , … , α p d − 1 两两互异,α p d = α \alpha^{p^d}=\alpha α p d = α ,并且
f = ∏ k = 0 d − 1 ( x − α p k ) . f=\prod_{k=0}^{d-1}\bigl(x-\alpha^{p^k}\bigr). f = k = 0 ∏ d − 1 ( x − α p k ) . 因此 F p ( α ) \mathbb F_p(\alpha) F p ( α ) 是 f f f 的分裂域,f f f 的根两两互异,而 α \alpha α 在 F p \mathbb F_p F p 上的次数等于它在 a ↦ a p a\mapsto a^p a ↦ a p 之下的轨道大小。
域 L = F p ( α ) L=\mathbb F_p(\alpha) L = F p ( α ) 在 F p \mathbb F_p F p 上的次数为 d d d ,因此有 p d p^d p d 个元。把关于 Frobenius 映射与子域的定理应用于 L L L ,映射 φ ( a ) = a p \varphi(a)=a^p φ ( a ) = a p 是 L L L 的一个阶恰为 d d d 的自同构;特别地,α p d = φ d ( α ) = α \alpha^{p^d}=\varphi^d(\alpha)=\alpha α p d = φ d ( α ) = α 。写 f = ∑ i c i x i f=\sum\limits_ic_ix^i f = i ∑ c i x i ,其中 c i ∈ F p c_i\in\mathbb F_p c i ∈ F p 。每个幂 φ k \varphi^k φ k 都是固定每个 c i c_i c i 的环同态,所以 f ( α p k ) = ∑ i c i φ k ( α ) i = φ k ( f ( α ) ) = 0 f(\alpha^{p^k})=\sum\limits_ic_i\varphi^k(\alpha)^i=\varphi^k(f(\alpha))=0 f ( α p k ) = i ∑ c i φ k ( α ) i = φ k ( f ( α )) = 0 。因此每个 α p k \alpha^{p^k} α p k 都是 f f f 的根。
假设 α p i = α p j \alpha^{p^i}=\alpha^{p^j} α p i = α p j ,其中 0 ≤ i < j ≤ d − 1 0\le i\lt j\le d-1 0 ≤ i < j ≤ d − 1 。应用 φ d − j \varphi^{d-j} φ d − j 得 φ k ( α ) = φ d ( α ) = α \varphi^{k}(\alpha)=\varphi^d(\alpha)=\alpha φ k ( α ) = φ d ( α ) = α ,其中 k = d − j + i k=d-j+i k = d − j + i ,且 0 < k < d 0\lt k\lt d 0 < k < d 。于是自同构 φ k \varphi^k φ k 固定 F p \mathbb F_p F p 和 α \alpha α ,从而固定每个以 F p \mathbb F_p F p 中元为系数的 α \alpha α 的多项式表达式,也就是固定整个 L L L 。这与 φ \varphi φ 在 L L L 上的阶为 d d d 矛盾。因此 0 ≤ k ≤ d − 1 0\le k\le d-1 0 ≤ k ≤ d − 1 的 d d d 个元 α p k \alpha^{p^k} α p k 是 d d d 次首一多项式 f f f 的互异根,所以它们就是 f f f 的全部根,而 f f f 是相应一次因子之积。这些根都在 L L L 中并生成 L L L ,所以 L L L 是 f f f 的分裂域。α \alpha α 在 φ \varphi φ 之下的轨道恰为这 d d d 个元。
有两个推论会反复用到。F p \mathbb F_p F p 上每个不可约多项式的根都两两互异,正规性单元 用导数论证证明了这一点。此外,若特征为 p p p 的域含有不可约多项式 f ∈ F p [ x ] f\in\mathbb F_p[x] f ∈ F p [ x ] 的一个根,则它含有 f f f 的全部根,因为该域对 a ↦ a p a\mapsto a^p a ↦ a p 封闭;所以由添加一个根得到的 F p \mathbb F_p F p 的有限扩张本身已是分裂域。
Frobenius 幂的不动域
第二个结构定理说明自同构群是由 φ \varphi φ 生成的 n n n 阶循环群。现在我们确定每个子群的不动域。
定理 4.1.10
(Frobenius 幂的不动域)
设 K = F p n K=\mathbb F_{p^n} K = F p n ,k ≥ 1 k\ge1 k ≥ 1 为整数。满足 φ k ( a ) = a \varphi^k(a)=a φ k ( a ) = a 的元素 a ∈ K a\in K a ∈ K 构成的集合,是 K K K 的唯一的 p g p^{g} p g 阶子域,其中 g = gcd ( k , n ) g=\gcd(k,n) g = g cd( k , n ) 。
对 a ∈ K a\in K a ∈ K ,集合 S a = { j ∈ Z : φ j ( a ) = a } S_a=\{j\in\mathbb Z:\varphi^j(a)=a\} S a = { j ∈ Z : φ j ( a ) = a } 对加法封闭,且对取负封闭,因为 φ \varphi φ 是有限阶的双射。所以 S a S_a S a 是 Z \mathbb Z Z 的子群。由于 φ n = i d \varphi^n=\mathrm{id} φ n = id ,对每个 a a a 都有 n ∈ S a n\in S_a n ∈ S a 。若 φ k ( a ) = a \varphi^k(a)=a φ k ( a ) = a ,则 k , n ∈ S a k,n\in S_a k , n ∈ S a ,所以子群 S a S_a S a 包含 gcd ( k , n ) = g \gcd(k,n)=g g cd( k , n ) = g ,这意味着 φ g ( a ) = a \varphi^g(a)=a φ g ( a ) = a 。反之,由于 g ∣ k g\mid k g ∣ k ,φ g ( a ) = a \varphi^g(a)=a φ g ( a ) = a 蕴含 φ k ( a ) = a \varphi^k(a)=a φ k ( a ) = a 。因此 φ k \varphi^k φ k 的不动集等于 φ g \varphi^g φ g 的不动集,即 x p g − x x^{p^g}-x x p g − x 在 K K K 中的根的集合。因为 g ∣ n g\mid n g ∣ n ,前述结构定理说明这个集合是唯一的 p g p^g p g 阶子域。
例如,在 F 64 \mathbb F_{64} F 64 中,映射 φ 4 \varphi^4 φ 4 的不动域的阶为 2 gcd ( 4 , 6 ) = 4 2^{\gcd(4,6)}=4 2 g c d ( 4 , 6 ) = 4 ,而 φ 5 \varphi^5 φ 5 有 gcd ( 5 , 6 ) = 1 \gcd(5,6)=1 g cd( 5 , 6 ) = 1 ,只固定 F 2 \mathbb F_2 F 2 。特别地,生成整个自同构群的 φ 5 \varphi^5 φ 5 移动 F 2 \mathbb F_2 F 2 之外的每个元素。
同样的计算也描述了固定一个比 F p \mathbb F_p F p 更大的子域的自同构。
设 K = F p n K=\mathbb F_{p^n} K = F p n ,m m m 为 n n n 的正因数,并以 F p m \mathbb F_{p^m} F p m 表示 K K K 中阶为 p m p^m p m 的子域。逐点固定 F p m \mathbb F_{p^m} F p m 的 K K K 的自同构恰为 φ m : a ↦ a p m \varphi^m:a\mapsto a^{p^m} φ m : a ↦ a p m 的各次幂。它们组成一个阶为 n / m n/m n / m 的循环群,且 n / m = [ K : F p m ] n/m=[K:\mathbb F_{p^m}] n / m = [ K : F p m ] 。
K K K 的每个自同构都固定 1 1 1 ,从而固定 F p \mathbb F_p F p 的每个元 1 + ⋯ + 1 1+\dots+1 1 + ⋯ + 1 ,所以由关于 Frobenius 映射与子域的定理,它等于某个唯一的 φ k \varphi^k φ k ,其中 0 ≤ k ≤ n − 1 0\le k\le n-1 0 ≤ k ≤ n − 1 。令 g = gcd ( k , n ) g=\gcd(k,n) g = g cd( k , n ) 。由前一定理,φ k \varphi^k φ k 的不动点集是阶为 p g p^g p g 的子域 F p g \mathbb F_{p^g} F p g ,所以 φ k \varphi^k φ k 逐点固定 F p m \mathbb F_{p^m} F p m 当且仅当 F p m ⊆ F p g \mathbb F_{p^m}\subseteq\mathbb F_{p^g} F p m ⊆ F p g 。若此包含关系成立,则对 F p ⊆ F p m ⊆ F p g \mathbb F_p\subseteq\mathbb F_{p^m}\subseteq\mathbb F_{p^g} F p ⊆ F p m ⊆ F p g 应用塔律得 m ∣ g m\mid g m ∣ g 。反之,若 m ∣ g m\mid g m ∣ g ,则 F p g \mathbb F_{p^g} F p g 含有一个阶为 p m p^m p m 的子域;它是 K K K 中阶为 p m p^m p m 的子域,由唯一性等于 F p m \mathbb F_{p^m} F p m 。所以 φ k \varphi^k φ k 固定 F p m \mathbb F_{p^m} F p m 当且仅当 m ∣ gcd ( k , n ) m\mid\gcd(k,n) m ∣ g cd( k , n ) ,而由于 m ∣ n m\mid n m ∣ n ,这等价于 m ∣ k m\mid k m ∣ k 。因此所论的自同构是 0 ≤ j < n / m 0\le j\lt n/m 0 ≤ j < n / m 的 φ m j \varphi^{mj} φ mj ,即 φ m \varphi^m φ m 的 n / m n/m n / m 个互异的幂。最后,由塔律得 [ K : F p m ] = n / m [K:\mathbb F_{p^m}]=n/m [ K : F p m ] = n / m 。
记 q = p m q=p^m q = p m ,定理表明固定 F q \mathbb F_q F q 的 F q r \mathbb F_{q^r} F q r 的自同构组成一个阶为 r = [ F q r : F q ] r=[\mathbb F_{q^r}:\mathbb F_q] r = [ F q r : F q ] 的循环群,由 a ↦ a q a\mapsto a^q a ↦ a q 生成。因此阶为 q q q 的子域扮演了上文素域的角色。例如,固定 F 4 \mathbb F_4 F 4 的 F 64 \mathbb F_{64} F 64 的自同构为 i d , φ 2 , φ 4 \mathrm{id},\varphi^2,\varphi^4 id , φ 2 , φ 4 ,而固定 F 8 \mathbb F_8 F 8 的为 i d , φ 3 \mathrm{id},\varphi^3 id , φ 3 。在每种情形下,自同构的个数都等于次数;在伽罗瓦对应单元 中,这使有限域成为第一族例子,其子域格与循环群的子群格相吻合。
分解 x p n − x x^{p^n}-x x p n − x 与不可约多项式的计数
x p n − x x^{p^n}-x x p n − x 的根是 F p n \mathbb F_{p^n} F p n 的所有元素,所以该多项式在 F p \mathbb F_p F p 上的分解必须与该域由其子域构成的方式相对应。
定理 4.1.12
(x p n − x x^{p^n}-x x p n − x 的分解)
在 F p \mathbb F_p F p 上,多项式 x p n − x x^{p^n}-x x p n − x 是所有次数整除 n n n 的首一不可约多项式的乘积,每个恰出现一次。因此,若 N p ( d ) N_p(d) N p ( d ) 表示 F p \mathbb F_p F p 上 d d d 次首一不可约多项式的个数,则 p n = ∑ d ∣ n d N p ( d ) p^n=\sum\limits_{d\mid n}d\,N_p(d) p n = d ∣ n ∑ d N p ( d ) 。
多项式 F = x p n − x F=x^{p^n}-x F = x p n − x 的导数为 − 1 -1 − 1 ,所以 gcd ( F , F ′ ) = 1 \gcd(F,F')=1 g cd( F , F ′ ) = 1 ,F F F 无平方因子:没有不可约因子重复出现。余下需证明,d d d 次首一不可约多项式 f f f 整除 F F F 当且仅当 d ∣ n d\mid n d ∣ n 。
设 d ∣ n d\mid n d ∣ n 。令 L = F p [ x ] / ( f ) L=\mathbb F_p[x]/(f) L = F p [ x ] / ( f ) ,这是一个 p d p^d p d 阶的域,并令 α \alpha α 为 x x x 的类。由 Lagrange 定理 α p d = α \alpha^{p^d}=\alpha α p d = α ,迭代 n / d n/d n / d 次得 α p n = α \alpha^{p^n}=\alpha α p n = α 。所以 α \alpha α 是 F F F 的根。由于 f f f 不可约且 f ( α ) = 0 f(\alpha)=0 f ( α ) = 0 ,f f f 是 α \alpha α 的极小多项式,因而 f ∣ F f\mid F f ∣ F 。
设 f ∣ F f\mid F f ∣ F 。令 K = F p n K=\mathbb F_{p^n} K = F p n ,它包含 F F F 的所有根。于是 f f f 在 K K K 中有一个根 γ \gamma γ ,而 F p ( γ ) ⊆ K \mathbb F_p(\gamma)\subseteq K F p ( γ ) ⊆ K 是在 F p \mathbb F_p F p 上次数为 d d d 的子域,因而阶为 p d p^d p d 。由子域定理得 d ∣ n d\mid n d ∣ n 。
由于 F F F 是首一且无平方因子的,其不可约因子恰为次数整除 n n n 的首一不可约多项式,比较次数即得 p n = ∑ d ∣ n d N p ( d ) p^n=\sum\limits_{d\mid n}d\,N_p(d) p n = d ∣ n ∑ d N p ( d ) 。
例题 4.1.13
(在 F 2 \mathbb F_2 F 2 上分解 x 8 − x x^8-x x 8 − x 并计数四次多项式)
取 p = 2 p=2 p = 2 ,n = 3 n=3 n = 3 。3 3 3 的因数为 1 1 1 和 3 3 3 。一次不可约多项式为 x x x 和 x + 1 x+1 x + 1 ,所以 N 2 ( 1 ) = 2 N_2(1)=2 N 2 ( 1 ) = 2 。计数公式给出 8 = 2 + 3 N 2 ( 3 ) 8=2+3N_2(3) 8 = 2 + 3 N 2 ( 3 ) ,因此 N 2 ( 3 ) = 2 N_2(3)=2 N 2 ( 3 ) = 2 ,两个不可约三次多项式为 x 3 + x + 1 x^3+x+1 x 3 + x + 1 和 x 3 + x 2 + 1 x^3+x^2+1 x 3 + x 2 + 1 (它们在 F 2 \mathbb F_2 F 2 中均无根;检查其余常数项为 1 1 1 的首一三次多项式,得 x 3 + 1 = ( x + 1 ) ( x 2 + x + 1 ) x^3+1=(x+1)(x^2+x+1) x 3 + 1 = ( x + 1 ) ( x 2 + x + 1 ) 以及 x 3 + x 2 + x + 1 = ( x + 1 ) 3 x^3+x^2+x+1=(x+1)^3 x 3 + x 2 + x + 1 = ( x + 1 ) 3 )。于是
x 8 − x = x ( x + 1 ) ( x 3 + x + 1 ) ( x 3 + x 2 + 1 ) . x^8-x=x(x+1)(x^3+x+1)(x^3+x^2+1). x 8 − x = x ( x + 1 ) ( x 3 + x + 1 ) ( x 3 + x 2 + 1 ) . 为验证,将两个三次多项式相乘:
( x 3 + x + 1 ) ( x 3 + x 2 + 1 ) = x 6 + x 5 + x 4 + 3 x 3 + x 2 + x + 1 = x 6 + x 5 + x 4 + x 3 + x 2 + x + 1 , (x^3+x+1)(x^3+x^2+1)=x^6+x^5+x^4+3x^3+x^2+x+1=x^6+x^5+x^4+x^3+x^2+x+1, ( x 3 + x + 1 ) ( x 3 + x 2 + 1 ) = x 6 + x 5 + x 4 + 3 x 3 + x 2 + x + 1 = x 6 + x 5 + x 4 + x 3 + x 2 + x + 1 , 其中用到 3 ≡ 1 3\equiv1 3 ≡ 1 (模 2 2 2 )。乘以 x + 1 x+1 x + 1 得 x 7 + 1 x^7+1 x 7 + 1 ,在特征 2 2 2 中它等于 x 7 − 1 x^7-1 x 7 − 1 ,再乘以 x x x 得 x 8 + x = x 8 − x x^8+x=x^8-x x 8 + x = x 8 − x 。
现取 n = 4 n=4 n = 4 。因数为 1 , 2 , 4 1,2,4 1 , 2 , 4 ,N 2 ( 1 ) = 2 N_2(1)=2 N 2 ( 1 ) = 2 ,N 2 ( 2 ) = 1 N_2(2)=1 N 2 ( 2 ) = 1 (即 x 2 + x + 1 x^2+x+1 x 2 + x + 1 )。于是 16 = 2 + 2 ⋅ 1 + 4 N 2 ( 4 ) 16=2+2\cdot1+4N_2(4) 16 = 2 + 2 ⋅ 1 + 4 N 2 ( 4 ) ,所以 N 2 ( 4 ) = 3 N_2(4)=3 N 2 ( 4 ) = 3 。三个不可约四次多项式为 x 4 + x + 1 x^4+x+1 x 4 + x + 1 、x 4 + x 3 + 1 x^4+x^3+1 x 4 + x 3 + 1 和 x 4 + x 3 + x 2 + x + 1 x^4+x^3+x^2+x+1 x 4 + x 3 + x 2 + x + 1 。对 n = 6 n=6 n = 6 ,因数为 1 , 2 , 3 , 6 1,2,3,6 1 , 2 , 3 , 6 ,且 64 = 2 + 2 + 6 + 6 N 2 ( 6 ) 64=2+2+6+6N_2(6) 64 = 2 + 2 + 6 + 6 N 2 ( 6 ) ,所以 N 2 ( 6 ) = 9 N_2(6)=9 N 2 ( 6 ) = 9 。
这个计数有一个令人愉快的解释。在 F 16 \mathbb F_{16} F 16 中,子域 F 4 \mathbb F_4 F 4 之外有 16 − 4 = 12 16-4=12 16 − 4 = 12 个元素,三个不可约四次多项式各恰好贡献其中四个作为根,得 3 ⋅ 4 = 12 3\cdot4=12 3 ⋅ 4 = 12 。F 16 \mathbb F_{16} F 16 的元素被分入 Frobenius 轨道,大小为 d d d 的轨道对应于一个 d d d 次不可约多项式。
计数恒等式以递推方式确定每个 N p ( n ) N_p(n) N p ( n ) 。不必解出递推,也能读出两个推论。
(a) 若 ℓ \ell ℓ 为素数,则 N p ( ℓ ) = ( p ℓ − p ) / ℓ N_p(\ell)=(p^\ell-p)/\ell N p ( ℓ ) = ( p ℓ − p ) / ℓ 。特别地,ℓ \ell ℓ 整除 p ℓ − p p^\ell-p p ℓ − p 。
(b) 对每个 n ≥ 1 n\ge1 n ≥ 1 ,
p n ≥ n N p ( n ) ≥ p n − ∑ d = 1 ⌊ n / 2 ⌋ p d > 0. p^n\ge nN_p(n)\ge p^n-\sum_{d=1}^{\lfloor n/2\rfloor}p^d\gt0. p n ≥ n N p ( n ) ≥ p n − d = 1 ∑ ⌊ n /2 ⌋ p d > 0. 特别地,F p \mathbb F_p F p 上存在任意次数的不可约多项式。
一次首一不可约多项式是 p p p 个多项式 x − c x-c x − c ,所以 N p ( 1 ) = p N_p(1)=p N p ( 1 ) = p 。对 (a),ℓ \ell ℓ 的因数为 1 1 1 和 ℓ \ell ℓ ,所以计数公式成为 p ℓ = p + ℓ N p ( ℓ ) p^\ell=p+\ell N_p(\ell) p ℓ = p + ℓ N p ( ℓ ) 。
对 (b),把计数公式应用于任一 d d d ,只保留 d d d 本身对应的项,得 d N p ( d ) ≤ p d dN_p(d)\le p^d d N p ( d ) ≤ p d ;取 d = n d=n d = n 即为上界。n n n 的每个真因数 d d d 都满足 d ≤ n / 2 d\le n/2 d ≤ n /2 ,所以
n N p ( n ) = p n − ∑ d ∣ n , d < n d N p ( d ) ≥ p n − ∑ d = 1 ⌊ n / 2 ⌋ p d . nN_p(n)=p^n-\sum_{d\mid n,\ d\lt n}dN_p(d)\ge p^n-\sum_{d=1}^{\lfloor n/2\rfloor}p^d. n N p ( n ) = p n − d ∣ n , d < n ∑ d N p ( d ) ≥ p n − d = 1 ∑ ⌊ n /2 ⌋ p d . 当 n = 1 n=1 n = 1 时,最后的和为空和。当 n ≥ 2 n\ge2 n ≥ 2 时,令 m = ⌊ n / 2 ⌋ m=\lfloor n/2\rfloor m = ⌊ n /2 ⌋ ,则 m + 1 ≤ n m+1\le n m + 1 ≤ n ,且
∑ d = 1 m p d = p m + 1 − p p − 1 ≤ p m + 1 − p < p n . \sum_{d=1}^{m}p^d=\frac{p^{m+1}-p}{p-1}\le p^{m+1}-p\lt p^n. d = 1 ∑ m p d = p − 1 p m + 1 − p ≤ p m + 1 − p < p n .
(b) 部分不借助乘法群的循环性,证明了任意次数的不可约多项式存在,并表明在 p n p^n p n 个 n n n 次首一多项式之中,大约有 1 / n 1/n 1/ n 的比例是不可约的。(a) 部分则仅用域论便得到同余式 p ℓ ≡ p ( m o d ℓ ) p^\ell\equiv p\pmod\ell p ℓ ≡ p ( mod ℓ ) ,这是费马(Fermat)小定理的一个特例。
下面的互动图把 F 4 \mathbb F_4 F 4 、F 8 \mathbb F_8 F 8 、F 16 \mathbb F_{16} F 16 、F 64 \mathbb F_{64} F 64 或 F 9 \mathbb F_9 F 9 分成 Frobenius 轨道,把 φ k \varphi^k φ k 的不动点集与 p gcd ( k , n ) p^{\gcd(k,n)} p g c d ( k , n ) 对照,并检验每条轨道上的 ∏ ( x − c ) \prod(x - c) ∏ ( x − c ) 是次数等于轨道大小的不可约多项式,且各轨道大小之和为 p n p^n p n 。
探究 MATH3040 · φ(a) = aᵖ
Frobenius 映射把有限域分成轨道
选取有限域 F_q(q = pⁿ),写成 F_p[x]/(f),并令 β 为 x 的类。映射 φ(a) = aᵖ 置换各元素。移动 k 可看 φᵏ 的不动点集;选取一个元素可看其轨道,以及轨道上 ∏(x − c) 所得的多项式;并把各轨道的大小与计数 pⁿ = Σ d·N_p(d) 对照。
所有元素
每个按钮是一个元素,标有其轨道编号 O1、O2、……。标记 = 表示 φᵏ 固定该元素;标记 ● 表示它属于所选轨道。
O1 = O2 = O3 ● O4 O3 ● O4 O3 ● O4 Frobenius 轨道及其多项式 轨道编号 成员 a、φ(a)、φ²(a)、…… 轨道大小 d 轨道上 ∏(x − c) 在 F_p 上不可约 O1 0 1 x 是 O2 1 1 x+1 是 O3 β; β²; β⁴ = β²+β 3 x³+x+1 是 O4 β³ = β+1; β⁶ = β²+1; β⁵ = β²+β+1 3 x³+x²+1 是
各幂 φᵏ 的不动点集 k 被 φᵏ 固定的元素个数 gcd(k, n) 预测的阶 p^gcd(k, n) 对 + 与 × 封闭(是子域) 1 2 1 2 是 2 2 1 2 是 3 8 3 8 是
轨道大小统计 大小 d 大小为 d 的轨道数 由 Möbius 公式得 N_p(d) d × 轨道数 1 2 2 2 3 2 2 6 d × 轨道数之和 8 = 8
β 的幂 β 的幂依次经过所列元素,直到回到 1;其个数即 β 的乘法阶。 β 的乘法阶: 7.
β 的幂 j βʲ 0 1 1 β 2 β² 3 β+1 4 β²+β 5 β²+β+1 6 β²+1
被 φᵏ 固定的元素个数 2 预测的阶 p^gcd(k, n) 2 轨道大小 d 3 所选轨道的多项式 x³+x+1 d × 轨道数之和 8 = 8 全部检验 是 F₈ = F₂[x]/(x³+x+1); k = 1. φ^1 固定 2 个元素;p^gcd(1, 3) = 2。 β 的轨道大小为 3,对应的多项式为 x³+x+1。 各轨道的大小之和为 8;该域有 8 个元素。 不动点集的元素个数等于 p^gcd(k, n): 是; 每条轨道给出 F_p 上的 d 次不可约多项式: 是; Σ d·N_p(d) = pⁿ: 是.
为何读数与理论一致 φ 是 K 的双射,且 φⁿ 为恒等映射,所以各轨道把 K 分割。元素 a 被 φᵏ 固定,当且仅当 a 是 x^{pᵏ} − x 的根;该多项式在 K 中的根构成阶为 p^gcd(k, n) 的子域。
若某轨道大小为 d,则 φᵈ(a) = a,故 d | n;轨道上 (x − c) 的乘积被 φ 映到自身,所以它的系数被 φ 固定,属于 F_p。它就是 a 的极小多项式,是 d 次不可约多项式。
每个 d | n 次的首一不可约多项式在 K 中恰有 d 个互异的根,构成一条轨道。因此大小为 d 的轨道与 d 次不可约多项式一一对应,再数元素便得 pⁿ = Σ_{d|n} d·N_p(d)。
范围:五个固定的域,定义多项式已列出。不可约性以 F_p 上的试除法检验,与轨道的计算互相独立。元素以 x 的类 β 表示;正文中 F₄ 与 F₉ 把同一个类记作 α。
九元域中的算术
奇特征的表现与此相同,只多一个新特点:二次多项式可能因常数项不是平方数而不可约。
例题 4.1.15
(域 F 9 = F 3 [ i ] \mathbb F_9=\mathbb F_3[i] F 9 = F 3 [ i ] )
F 3 \mathbb F_3 F 3 中的平方数为 0 2 = 0 0^2=0 0 2 = 0 以及 1 2 = 2 2 = 1 1^2=2^2=1 1 2 = 2 2 = 1 。由于 − 1 ≡ 2 -1\equiv2 − 1 ≡ 2 不是平方数,x 2 + 1 x^2+1 x 2 + 1 无根,因而在 F 3 \mathbb F_3 F 3 上不可约。记 F 9 = F 3 [ i ] \mathbb F_9=\mathbb F_3[i] F 9 = F 3 [ i ] ,其中 i 2 = − 1 i^2=-1 i 2 = − 1 ;它的九个元素为 a + b i a+bi a + bi ,其中 a , b ∈ F 3 a,b\in\mathbb F_3 a , b ∈ F 3 。Frobenius 为 φ ( a + b i ) = a 3 + b 3 i 3 = a + b ( − i ) = a − b i \varphi(a+bi)=a^3+b^3i^3=a+b(-i)=a-bi φ ( a + bi ) = a 3 + b 3 i 3 = a + b ( − i ) = a − bi ,因为 a 3 = a a^3=a a 3 = a ,b 3 = b b^3=b b 3 = b ,i 3 = − i i^3=-i i 3 = − i 。所以 Frobenius 的作用是共轭,其不动域为 { a + b i : b = − b } = { a + b i : 2 b = 0 } = { a } = F 3 \{a+bi:b=-b\}=\{a+bi:2b=0\}=\{a\}=\mathbb F_3 { a + bi : b = − b } = { a + bi : 2 b = 0 } = { a } = F 3 ,与预测一致。
一个元素与其 Frobenius 像的乘积为 ( a + b i ) ( a − b i ) = a 2 + b 2 ∈ F 3 (a+bi)(a-bi)=a^2+b^2\in\mathbb F_3 ( a + bi ) ( a − bi ) = a 2 + b 2 ∈ F 3 。因此 a + b i ≠ 0 a+bi\neq0 a + bi = 0 的逆为 ( a − b i ) / ( a 2 + b 2 ) (a-bi)/(a^2+b^2) ( a − bi ) / ( a 2 + b 2 ) 。对 1 + i 1+i 1 + i ,有 a 2 + b 2 = 2 a^2+b^2=2 a 2 + b 2 = 2 ,而 F 3 \mathbb F_3 F 3 中 2 − 1 = 2 2^{-1}=2 2 − 1 = 2 ,所以 ( 1 + i ) − 1 = 2 ( 1 − i ) = 2 + i (1+i)^{-1}=2(1-i)=2+i ( 1 + i ) − 1 = 2 ( 1 − i ) = 2 + i 。验算 ( 1 + i ) ( 2 + i ) = 2 + i + 2 i + i 2 = 2 + 3 i − 1 = 1 (1+i)(2+i)=2+i+2i+i^2=2+3i-1=1 ( 1 + i ) ( 2 + i ) = 2 + i + 2 i + i 2 = 2 + 3 i − 1 = 1 成立。
为说明 1 + i 1+i 1 + i 生成 8 8 8 阶循环群 F 9 × \mathbb F_9^\times F 9 × ,计算 ( 1 + i ) 2 = 1 + 2 i + i 2 = 2 i (1+i)^2=1+2i+i^2=2i ( 1 + i ) 2 = 1 + 2 i + i 2 = 2 i ,再计算 ( 1 + i ) 4 = ( 2 i ) 2 = 4 i 2 = − 4 = − 1 (1+i)^4=(2i)^2=4i^2=-4=-1 ( 1 + i ) 4 = ( 2 i ) 2 = 4 i 2 = − 4 = − 1 。所以 ( 1 + i ) 4 ≠ 1 (1+i)^4\ne1 ( 1 + i ) 4 = 1 而 ( 1 + i ) 8 = 1 (1+i)^8=1 ( 1 + i ) 8 = 1 ,其阶整除 8 8 8 但不整除 4 4 4 ,因此等于 8 8 8 。
反例与警示
记号 F p n \mathbb F_{p^n} F p n 表示一个域,一般并不是 Z / p n Z \mathbb Z/p^n\mathbb Z Z / p n Z 。当 n > 1 n>1 n > 1 时,该剩余环有非零的零因子。此外,p n p^n p n 阶域有 p d p^d p d 阶子域,仅当 d d d 整除 n n n 时成立,而不仅仅是当 d < n d<n d < n 时。
在 F 2 \mathbb F_2 F 2 上,多项式 x 4 + x 2 + 1 x^4+x^2+1 x 4 + x 2 + 1 无根,因为它在 0 0 0 和 1 1 1 处的值为 1 1 1 和 3 ≡ 1 3\equiv1 3 ≡ 1 。然而在特征 2 2 2 中 ( x 2 + x + 1 ) 2 = x 4 + x 2 + 1 (x^2+x+1)^2=x^4+x^2+1 ( x 2 + x + 1 ) 2 = x 4 + x 2 + 1 ,所以它是可约的。因此 F 2 [ x ] / ( x 4 + x 2 + 1 ) \mathbb F_2[x]/(x^4+x^2+1) F 2 [ x ] / ( x 4 + x 2 + 1 ) 不是域:x 2 + x + 1 x^2+x+1 x 2 + x + 1 的类非零,但其平方为零。根的检验仅在 2 2 2 次和 3 3 3 次时有效。
域 F 4 \mathbb F_4 F 4 和 F 8 \mathbb F_8 F 8 都位于 F 64 \mathbb F_{64} F 64 之中,但它们的并有 4 + 8 − 2 = 10 4+8-2=10 4 + 8 − 2 = 10 个元素,这不是素数幂,所以它不是域。同时包含两者的最小子域是 F 64 \mathbb F_{64} F 64 本身,其阶为 2 lcm ( 2 , 3 ) 2^{\operatorname{lcm}(2,3)} 2 lcm ( 2 , 3 ) 。同样,F 4 ∩ F 8 = F 2 \mathbb F_4\cap\mathbb F_8=\mathbb F_2 F 4 ∩ F 8 = F 2 的阶为 2 gcd ( 2 , 3 ) 2^{\gcd(2,3)} 2 g c d ( 2 , 3 ) 。有限域的子域对交封闭,但对集合论意义上的并不封闭。
关于重复因子,还有一点警示。环 F 2 [ x ] / ( x 2 + 1 ) \mathbb F_2[x]/(x^2+1) F 2 [ x ] / ( x 2 + 1 ) 有四个元素,但在 F 2 \mathbb F_2 F 2 上 x 2 + 1 = ( x + 1 ) 2 x^2+1=(x+1)^2 x 2 + 1 = ( x + 1 ) 2 ,所以类 x + 1 x+1 x + 1 是非零的幂零元,该环不是域。单位元 1 ≠ 0 1\ne0 1 = 0 的有限交换环是域当且仅当它没有非零的零因子;仅凭基数无法确定这一性质。
概念视角 结构
Frobenius 轨道与极小多项式 对有限域中的一个元素,反复取特征次幂会在其极小多项式的根之间移动。首次回到原元素所需的步数给出轨道长度;在此情形下,它等于极小多项式的次数。因此同一个数既有动态意义,也有域扩张的意义。
有限域都不是代数闭的
在 C \mathbb C C 上,每个非常数多项式都有根。有限域都不具有这个性质,而原因十分初等。
设 K K K 为有限域。多项式 1 + ∏ a ∈ K ( x − a ) 1+\prod\limits_{a\in K}(x-a) 1 + a ∈ K ∏ ( x − a ) 在 K K K 中没有根。因此有限域都不是代数闭的,而 F p \mathbb F_p F p 的每个代数闭包都是无限的。
该多项式的次数为 ∣ K ∣ ≥ 2 |K|\ge2 ∣ K ∣ ≥ 2 ,所以它不是常数。对 c ∈ K c\in K c ∈ K ,乘积 ∏ a ∈ K ( c − a ) \prod\limits_{a\in K}(c-a) a ∈ K ∏ ( c − a ) 含有因子 c − c = 0 c-c=0 c − c = 0 ,所以多项式在 c c c 处的值为 1 1 1 。F p \mathbb F_p F p 的代数闭包是代数闭的,所以由刚才所证,它不可能是有限的。
对 K = F 2 K=\mathbb F_2 K = F 2 ,这个多项式是 x ( x + 1 ) + 1 = x 2 + x + 1 x(x+1)+1=x^2+x+1 x ( x + 1 ) + 1 = x 2 + x + 1 ,正是用来构造 F 4 \mathbb F_4 F 4 的不可约二次多项式。
练习与解答
快速检查
(列出 F 64 \mathbb F_{64} F 64 的所有可能的子域的阶。)
解答 · 答案 由于 64 = 2 6 64=2^6 64 = 2 6 ,因数 1 , 2 , 3 , 6 1,2,3,6 1 , 2 , 3 , 6 给出的阶为 2 , 4 , 8 , 64 2,4,8,64 2 , 4 , 8 , 64 。
快速检查
(在上面的 F 4 \mathbb F_4 F 4 中,计算 ( α + 1 ) − 1 (\alpha+1)^{-1} ( α + 1 ) − 1 以及 α \alpha α 在 Frobenius 下的轨道。)
解答 · 答案 由于 α ( α + 1 ) = α 2 + α = 1 \alpha(\alpha+1)=\alpha^2+\alpha=1 α ( α + 1 ) = α 2 + α = 1 ,逆元为 α \alpha α 。Frobenius 把 α \alpha α 映为 α + 1 \alpha+1 α + 1 ,再映回 α \alpha α ,得到轨道 { α , α + 1 } \{\alpha,\alpha+1\} { α , α + 1 } 。
快速检查
(在 F 8 = F 2 [ β ] \mathbb F_8=\mathbb F_2[\beta] F 8 = F 2 [ β ] (β 3 = β + 1 \beta^3=\beta+1 β 3 = β + 1 )中,计算 ( β 2 + 1 ) ( β + 1 ) (\beta^2+1)(\beta+1) ( β 2 + 1 ) ( β + 1 ) ,并将其表示为 β \beta β 的幂。)
解答 · 答案 直接展开:( β 2 + 1 ) ( β + 1 ) = β 3 + β 2 + β + 1 = ( β + 1 ) + β 2 + β + 1 = β 2 (\beta^2+1)(\beta+1)=\beta^3+\beta^2+\beta+1=(\beta+1)+\beta^2+\beta+1=\beta^2 ( β 2 + 1 ) ( β + 1 ) = β 3 + β 2 + β + 1 = ( β + 1 ) + β 2 + β + 1 = β 2 。这与幂表一致,因为 β 2 + 1 = β 6 \beta^2+1=\beta^6 β 2 + 1 = β 6 且 β + 1 = β 3 \beta+1=\beta^3 β + 1 = β 3 ,所以乘积为 β 9 = β 2 \beta^9=\beta^2 β 9 = β 2 (利用 β 7 = 1 \beta^7=1 β 7 = 1 )。
快速检查
(求 F 3 \mathbb F_3 F 3 上首一不可约二次多项式的个数并列出它们。)
解答 · 答案 由计数公式,取 p = 3 p=3 p = 3 ,n = 2 n=2 n = 2 :9 = 1 ⋅ N 3 ( 1 ) + 2 N 3 ( 2 ) 9=1\cdot N_3(1)+2N_3(2) 9 = 1 ⋅ N 3 ( 1 ) + 2 N 3 ( 2 ) 且 N 3 ( 1 ) = 3 N_3(1)=3 N 3 ( 1 ) = 3 ,所以 N 3 ( 2 ) = 3 N_3(2)=3 N 3 ( 2 ) = 3 。F 3 \mathbb F_3 F 3 上的首一二次多项式不可约当且仅当它无根。检查在 0 , 1 , 2 0,1,2 0 , 1 , 2 处的值:x 2 + 1 x^2+1 x 2 + 1 取值 1 , 2 , 2 1,2,2 1 , 2 , 2 ;x 2 + x + 2 x^2+x+2 x 2 + x + 2 取值 2 , 1 , 2 2,1,2 2 , 1 , 2 (在 2 2 2 处:4 + 2 + 2 = 8 ≡ 2 4+2+2=8\equiv2 4 + 2 + 2 = 8 ≡ 2 );x 2 + 2 x + 2 x^2+2x+2 x 2 + 2 x + 2 取值 2 , 2 , 1 2,2,1 2 , 2 , 1 (在 2 2 2 处:4 + 4 + 2 = 10 ≡ 1 4+4+2=10\equiv1 4 + 4 + 2 = 10 ≡ 1 )。没有一个取到零,所以这三个多项式不可约,而由计数它们就是全部。
快速检查
(设 K = F 16 K=\mathbb F_{16} K = F 16 。描述 φ 2 \varphi^2 φ 2 的不动域,并说明 K K K 中有多少个元素在 F 2 \mathbb F_2 F 2 上生成 K K K 。)
解答 · 答案 φ 2 \varphi^2 φ 2 的不动域的阶为 2 gcd ( 2 , 4 ) = 4 2^{\gcd(2,4)}=4 2 g c d ( 2 , 4 ) = 4 ,所以它是 F 4 \mathbb F_4 F 4 。一个元素在 F 2 \mathbb F_2 F 2 上生成 K K K ,恰当它不属于任何真子域。F 16 \mathbb F_{16} F 16 的真子域为 F 2 \mathbb F_2 F 2 和 F 4 \mathbb F_4 F 4 ,且 F 2 ⊂ F 4 \mathbb F_2\subset\mathbb F_4 F 2 ⊂ F 4 ,所以生成元是 F 4 \mathbb F_4 F 4 之外的 16 − 4 = 12 16-4=12 16 − 4 = 12 个元素。这与三个不可约四次多项式各有四个根相一致。
快速检查
(设 F q \mathbb F_q F q 为有限域。计算它所有元素之和以及所有非零元素之积。)
解答 · 答案 F q \mathbb F_q F q 的元素是 x q − x x^q-x x q − x 的根。若 q > 2 q>2 q > 2 ,x q − 1 x^{q-1} x q − 1 的系数为 0 0 0 ,所以根之和为 0 0 0 。若 q = 2 q=2 q = 2 ,则和为 0 + 1 = 1 0+1=1 0 + 1 = 1 。非零元素是 x q − 1 − 1 x^{q-1}-1 x q − 1 − 1 的根,其常数项为 − 1 -1 − 1 ,所以它们的积为 ( − 1 ) q − 1 ⋅ ( − 1 ) = ( − 1 ) q (-1)^{q-1}\cdot(-1)=(-1)^q ( − 1 ) q − 1 ⋅ ( − 1 ) = ( − 1 ) q 。对奇数 q q q ,这是 − 1 -1 − 1 。对偶数 q q q ,特征为 2 2 2 ,其中 1 = − 1 1=-1 1 = − 1 。在每种情形下,积都是 − 1 -1 − 1 。对 q = 7 q=7 q = 7 ,这恢复了 6 ! ≡ − 1 ( m o d 7 ) 6!\equiv-1\pmod 7 6 ! ≡ − 1 ( mod 7 ) ,即 Wilson 定理。
快速检查
(证明 F 2 [ x ] / ( x 4 + x 3 + 1 ) \mathbb F_2[x]/(x^4+x^3+1) F 2 [ x ] / ( x 4 + x 3 + 1 ) 是有 16 16 16 个元素的域,并判定类 x x x 是否为其乘法群的生成元。)
解答 · 答案 该多项式在 F 2 \mathbb F_2 F 2 中无根(值为 1 1 1 和 3 ≡ 1 3\equiv1 3 ≡ 1 )。余下需排除二次因子。F 2 \mathbb F_2 F 2 上唯一的首一不可约二次多项式是 x 2 + x + 1 x^2+x+1 x 2 + x + 1 ,而 ( x 2 + x + 1 ) 2 = x 4 + x 2 + 1 ≠ x 4 + x 3 + 1 (x^2+x+1)^2=x^4+x^2+1\ne x^4+x^3+1 ( x 2 + x + 1 ) 2 = x 4 + x 2 + 1 = x 4 + x 3 + 1 。任何分解为两个二次多项式的乘积都将是这个平方(两个不可约二次多项式的乘积,因为两个因子都必须不可约,从而都等于 x 2 + x + 1 x^2+x+1 x 2 + x + 1 ),所以这样的分解不存在。因此 x 4 + x 3 + 1 x^4+x^3+1 x 4 + x 3 + 1 不可约,商是有 2 4 = 16 2^4=16 2 4 = 16 个元素的域。令 γ \gamma γ 为 x x x 的类,所以 γ 4 = γ 3 + 1 \gamma^4=\gamma^3+1 γ 4 = γ 3 + 1 。γ \gamma γ 的阶整除 15 15 15 。计算:γ 3 ≠ 1 \gamma^3\ne1 γ 3 = 1 ,因为 γ 3 \gamma^3 γ 3 作为代表元的次数为 3 3 3 ;并且 γ 5 = γ ⋅ γ 4 = γ 4 + γ = γ 3 + γ + 1 ≠ 1 \gamma^5=\gamma\cdot\gamma^4=\gamma^4+\gamma=\gamma^3+\gamma+1\ne1 γ 5 = γ ⋅ γ 4 = γ 4 + γ = γ 3 + γ + 1 = 1 。阶整除 15 15 15 ;由于 γ 3 ≠ 1 \gamma^3\ne1 γ 3 = 1 ,它既不是 1 1 1 也不是 3 3 3 ,由于 γ 5 ≠ 1 \gamma^5\ne1 γ 5 = 1 ,它也不是 5 5 5 。因此它是 15 15 15 。所以 γ \gamma γ 生成 F 16 × \mathbb F_{16}^\times F 16 × 。
快速检查
(F 13 × \mathbb F_{13}^\times F 13 × 有多少个生成元?找出一个,并列出全部生成元。)
解答 · 答案 该群的阶为 12 12 12 ,所以共有 ϕ ( 12 ) = 4 \phi(12)=4 ϕ ( 12 ) = 4 个生成元。整除 12 12 12 的素数为 2 2 2 和 3 3 3 ,所以元 a a a 是生成元当且仅当 a 6 ≠ 1 a^6\ne1 a 6 = 1 且 a 4 ≠ 1 a^4\ne1 a 4 = 1 。对 a = 2 a=2 a = 2 :2 4 = 16 ≡ 3 2^4=16\equiv3 2 4 = 16 ≡ 3 ,2 6 = 64 ≡ 12 ≡ − 1 2^6=64\equiv12\equiv-1 2 6 = 64 ≡ 12 ≡ − 1 ,所以 2 2 2 是生成元。生成元是 k ∈ { 1 , 5 , 7 , 11 } k\in\{1,5,7,11\} k ∈ { 1 , 5 , 7 , 11 } 的 2 k 2^k 2 k :2 5 = 32 ≡ 6 2^5=32\equiv6 2 5 = 32 ≡ 6 ,2 7 = 2 6 ⋅ 2 ≡ − 2 ≡ 11 2^7=2^6\cdot2\equiv-2\equiv11 2 7 = 2 6 ⋅ 2 ≡ − 2 ≡ 11 ,而由于 2 ⋅ 7 = 14 ≡ 1 2\cdot7=14\equiv1 2 ⋅ 7 = 14 ≡ 1 ,2 11 = 2 12 ⋅ 2 − 1 = 2 − 1 ≡ 7 2^{11}=2^{12}\cdot2^{-1}=2^{-1}\equiv7 2 11 = 2 12 ⋅ 2 − 1 = 2 − 1 ≡ 7 。它们是 2 , 6 , 7 , 11 2,6,7,11 2 , 6 , 7 , 11 。
快速检查
(设 a ∈ F p a\in\mathbb F_p a ∈ F p 且 a ≠ 0 a\ne0 a = 0 。证明 x p − x − a x^p-x-a x p − x − a 在 F p \mathbb F_p F p 上不可约。)
解答 · 答案 设 α \alpha α 为它在某个扩域中的根。则 φ ( α ) = α p = α + a \varphi(\alpha)=\alpha^p=\alpha+a φ ( α ) = α p = α + a 。由于 φ \varphi φ 固定 a a a ,归纳得对所有 k ≥ 0 k\ge0 k ≥ 0 有 φ k ( α ) = α + k a \varphi^k(\alpha)=\alpha+ka φ k ( α ) = α + k a 。0 ≤ k ≤ p − 1 0\le k\le p-1 0 ≤ k ≤ p − 1 的元 α + k a \alpha+ka α + k a 两两互异,因为当 a ≠ 0 a\ne0 a = 0 时 k a = k ′ a ka=k'a k a = k ′ a 迫使 k ≡ k ′ ( m o d p ) k\equiv k'\pmod p k ≡ k ′ ( mod p ) ;并且 φ p ( α ) = α + p a = α \varphi^p(\alpha)=\alpha+pa=\alpha φ p ( α ) = α + p a = α 。所以 α \alpha α 在 φ \varphi φ 之下的轨道恰有 p p p 个元。由关于不可约多项式的根的定理,α \alpha α 在 F p \mathbb F_p F p 上的极小多项式的次数等于这个轨道大小,即 p p p 。它整除同为 p p p 次的首一多项式 x p − x − a x^p-x-a x p − x − a ,所以两者相等,x p − x − a x^p-x-a x p − x − a 不可约。当 p = 2 p=2 p = 2 、a = 1 a=1 a = 1 时,它就是 x 2 + x + 1 x^2+x+1 x 2 + x + 1 。
快速检查
(利用关于素数次数的命题求 N 2 ( 5 ) N_2(5) N 2 ( 5 ) 和 N 3 ( 3 ) N_3(3) N 3 ( 3 ) ,并用计数公式验证 N 3 ( 3 ) N_3(3) N 3 ( 3 ) 。)
解答 · 答案 N 2 ( 5 ) = ( 2 5 − 2 ) / 5 = 30 / 5 = 6 N_2(5)=(2^5-2)/5=30/5=6 N 2 ( 5 ) = ( 2 5 − 2 ) /5 = 30/5 = 6 ,N 3 ( 3 ) = ( 3 3 − 3 ) / 3 = 24 / 3 = 8 N_3(3)=(3^3-3)/3=24/3=8 N 3 ( 3 ) = ( 3 3 − 3 ) /3 = 24/3 = 8 。验证:3 3 3 的因数给出 3 3 = 1 ⋅ N 3 ( 1 ) + 3 N 3 ( 3 ) = 3 + 24 = 27 3^3=1\cdot N_3(1)+3N_3(3)=3+24=27 3 3 = 1 ⋅ N 3 ( 1 ) + 3 N 3 ( 3 ) = 3 + 24 = 27 。
快速检查
(F 64 \mathbb F_{64} F 64 的哪些自同构同时固定 F 4 \mathbb F_4 F 4 和 F 8 \mathbb F_8 F 8 ?用这两个子域所生成的域解释答案。)
解答 · 答案 由中间有限域上自同构的定理,0 ≤ k ≤ 5 0\le k\le5 0 ≤ k ≤ 5 的 φ k \varphi^k φ k 固定 F 4 \mathbb F_4 F 4 当且仅当 2 ∣ k 2\mid k 2 ∣ k ,固定 F 8 \mathbb F_8 F 8 当且仅当 3 ∣ k 3\mid k 3 ∣ k 。两个条件只在 k = 0 k=0 k = 0 时同时成立,所以只有恒等映射同时固定两者。这与以下事实一致:固定 F 4 \mathbb F_4 F 4 和 F 8 \mathbb F_8 F 8 的自同构固定包含两者的最小子域,而那就是 F 64 \mathbb F_{64} F 64 本身。