有限域不僅僅是模某個質數的算術:階為 4 4 4 、8 8 8 和 9 9 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 ,由拉格朗日定理應用於 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 φ 就是自同構。
乘法群是循環群
拉格朗日定理說明 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 的元素個數。由拉格朗日定理,每個元素的階都整除 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 p p 與 n n 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 的群,因此由拉格朗日定理,對所有 a ∈ K a\in K a ∈ K 有 a q = a a^q=a a q = a 。於是 K K K 是同一個多項式的分裂域。分裂域的唯一性給出所斷言的同構。
定理 4.1.5
(Frobenius 映射與子域)
設 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 ,從而給出一個根。
「無根」的判別準則從四次起便不再成立,下文反例一節將顯示這一點。對於四次和五次的情形,還必須排除二次因子。
關於一致性的說明:只要存在 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 的類。由拉格朗日定理,α 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 。
九元素域中的算術
奇特徵的情形表現相同,只多了一個新特點:二次多項式可能因為常數項不是平方元而不可約。
例題 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 的域僅當 d d d 整除 n n n 時才有階為 p d p^d p d 的子域,而不是僅僅因為 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 本身。