15.域
回顾一下域的定义,对于代数结构 [ F ; + , ⋅ ] [F;+,\cdot] [F;+,⋅],满足:
-
+构成Abel群, ⋅ \cdot ⋅构成半群
-
⋅ \cdot ⋅关于+满足分配律 (至此构成环)
-
如果 ⋅ \cdot ⋅满足交换律,有单位元,且无零因子,构成整环
-
如果 ⋅ \cdot ⋅满足有单位元,无零因子,且非零元有逆,构成除环
-
整环非零元有逆,或除环满足交换律,构成域
15.1 扩域
定义1 扩域
当 F F F是域, F ′ ⊆ F , F ′ ≠ ∅ , F ′ F'\subseteq F,F'\ne \varnothing,F' F′⊆F,F′=∅,F′按 F F F中的运算也是域时,则称 F ′ F' F′是 F F F的子域。当 [ F ; + , ⋅ ] [F;+,\cdot] [F;+,⋅]是域 [ K ; + , ⋅ ] [K;+,\cdot] [K;+,⋅]的子域时,称 K K K为 F F F的扩域;也称 K K K是域 F F F的一个扩张 p195
例如, [ Q ; + , ⋅ ] [Q;+,\cdot] [Q;+,⋅]是 [ R ; + , ⋅ ] [R;+,\cdot] [R;+,⋅]的子域, R R R就是 Q Q Q的扩域。
定理1 线性空间
域 K K K为 F F F的扩域,那么域 K K K就是 F F F上的线性空间 p195
证明就是满足线性空间的几个定义,有了这个定理,有关线性空间中的维数、基等概念完全可用来讨论扩域的结构。
定义2 扩张次数
扩域 K K K作为域 F F F上的线性空间,其维数称 K K K关于 F F F的扩张次数
,记为 [ K : F ] [K:F] [K:F]。当它是有限数 n n n时,称 K K K是 F F F的有限扩张或 n n n次扩张;否则就称 K K K为 F F F的无限扩张。 p195-p196
例如,复数域是实数域的扩张, ( 1 , i ) (1,i) (1,i)是它的一组基,因为 a ⋅ 1 + b ⋅ i = 0 a\cdot1+b\cdot i=0 a⋅1+b⋅i=0当且仅当 a = b = 0 a=b=0 a=b=0。显然有 C = { a + i b ∣ a , b ∈ R } , i 2 = − 1 C=\{a+ib|a,b\in R\},i^2=-1 C={a+ib∣a,b∈R},i2=−1,则 [ C : R ] = 2 [C:R]=2 [C:R]=2
定理2 多项式扩张次数
已知 F F F为域, p ( x ) p(x) p(x)为 F [ x ] F[x] F[x]中不可约多项式, d e g p ( x ) = n deg\ p(x)=n deg p(x)=n,令 K = F [ x ] / ( p ( x ) ) K=F[x]/(p(x)) K=F[x]/(p(x)),则 [ K : F ] = d e g p ( x ) = n [K:F]=deg\ p(x)=n [K:F]=deg p(x)=n (p196)
0到n-1次,共有n项
定理3 扩张次数可结合
已知 L L L是 K K K的有限扩域, K K K为 F F F的有限扩域,则 [ L : F ] = [ L : K ] [ K : F ] [L:F]=[L:K][K:F] [L:F]=[L:K][K:F] ( p196)
设 ( v i , . . . ) (v_i,...) (vi,...)系列是 [ L : K ] = n [L:K]=n [L:K]=n上的基, ( μ i , . . . ) (\mu_i,...) (μi,...)是 [ K : F ] = m [K:F]=m [K:F]=m的基, ∀ x ∈ L \forall x\in L ∀x∈L,有
x = ∑ i = 1 n a i v i , a i ∈ K a i = ∑ j = 1 m b i j μ i x = ∑ i = 1 n ∑ j = 1 m b i j μ i v i x=\sum_{i=1}^n a_iv_i,a_i\in K\\a_i=\sum_{j=1}^m b_{ij}\mu_i\\x=\sum_{i=1}^n\sum_{j=1}^m b_{ij}\mu_iv_i x=i=1∑naivi,ai∈Kai=j=1∑mbijμix=i=1∑nj=1∑mbijμivi
说明 ∀ x ∈ L \forall x\in L ∀x∈L可由 { μ 1 ⋅ v 1 , ⋯ , μ m v n } \{\mu_1\cdot v_1,\cdots,\mu_m v_n\} {μ1⋅v1,⋯,μmvn}的线性组合表示,接下来证明它是基就行,因为 μ , v \mu,v μ,v都是线性无关的,那么外层 v v v的求和不为0,内层 μ \mu μ的求和也不为0,除非他们均为0,即得
由这个定理可以推出一个简单的结论:即如果 [ K : F ] = p , p [K:F]=p,p [K:F]=p,p为素数,那么 K K K和 F F F之间没有别的域。
定义3 单扩域
设 K K K为 F F F的扩域, ∀ α ∈ K \forall \alpha \in K ∀α∈K,记 F ( α ) F(\alpha) F(α)为 K K K中包含 F F F与 α \alpha α的最小子域(为了满足域的性质,可能会添加其他元素),称 F ( α ) F(\alpha) F(α)是将 α \alpha α添加于 F F F而得到的域,或由 α \alpha α在 F F F上生成的域,叫做 F F F的单扩域
。
例如: C = R ( i ) C=R(i) C=R(i)
实际上, F ( α ) F(\alpha) F(α)就是包含 F F F与 α \alpha α的 K K K的所有子域的交。
定义4 素域
一个没有真子域的域称为素域
域是整环,其特征数或为0或为素数
定理4 域关于+的特征数
设 [ F ; + , ⋅ ] [F;+,\cdot] [F;+,⋅]为域,则 [ F ; + ] [F;+] [F;+]中的非零元同阶,皆为 c h a r F char\ F char F
设 a , b ∈ F , a ≠ 0 , b ≠ 0 , a a,b\in F,a\ne 0,b\ne 0, a a,b∈F,a=0,b=0,a的阶为n,b的阶为m
( n a ) b = ( a + a + ⋯ + a ) b = ( a b + ⋯ + a b ) = a ( n b ) = 0 (na)b=(a+a+\cdots+a)b=(ab+\cdots+ab)=a(nb)=0 (na)b=(a+a+⋯+a)b=(ab+⋯+ab)=a(nb)=0
无零因子,则 ( n b ) = 0 , m ∣ n (nb)=0,m|n (nb)=0,m∣n,同理可证 n ∣ m n|m n∣m,则 n = m n=m n=m,特别的 c h a r F = 0 char\ F=0 char F=0时,元素的阶为 ∞ \infty ∞
推论1 当 K K K为 F F F的扩域时, c h a r K = c h a r F char\ K=char\ F char K=char F
K , F K,F K,F含有同一个单位元
定理5 素子域同构
F F F为域,则必包含一个素子域 Δ \Delta Δ,且
- c h a r F = 0 char\ F=0 char F=0时, Δ ≅ Q \Delta\cong Q Δ≅Q
- c h a r F = p char\ F=p char F=p时, Δ ≅ Z p \Delta\cong Z_p Δ≅Zp
证明是困难的
对于1.注意到 Δ = { ( n e ) ⋅ ( m e ) − 1 ∣ n , m ∈ Z , m ≠ 0 } \Delta=\{(ne)\cdot(me)^{-1}|n,m\in Z,m\ne 0 \} Δ={(ne)⋅(me)−1∣n,m∈Z,m=0}是一个比较良好的构造,且容易建立同构映射
φ : Δ → Q , φ ( ( n e ) ⋅ ( m e ) − 1 ) = n m \varphi:\Delta\rightarrow Q,\varphi((ne)\cdot(me)^{-1})=\frac{n}{m} φ:Δ→Q,φ((ne)⋅(me)−1)=mn
,难点在于证明 Δ \Delta Δ是域,且为素域。又注意到(类似通分)
( n e ) ⋅ ( m e ) − 1 = ( m ′ e ) ⋅ ( m ′ e ) − 1 ⋅ ( n e ) ⋅ ( m e ) − 1 = ( m ′ n e ) ⋅ ( m ′ m e ) − 1 同理, ( n ′ e ) ⋅ ( m ′ e ) − 1 = ( m n ′ e ) ⋅ ( m ′ m e ) − 1 (ne)\cdot(me)^{-1}=(m'e)\cdot(m'e)^{-1}\cdot(ne)\cdot(me)^{-1}=(m'ne)\cdot(m'me)^{-1}\\ 同理,(n'e)\cdot(m'e)^-1=(mn'e)\cdot(m'me)^{-1} (ne)⋅(me)−1=(m′e)⋅(m′e)−1⋅(ne)⋅(me)−1=(m′ne)⋅(m′me)−1同理,(n′e)⋅(m′e)−1=(mn′e)⋅(m′me)−1
那么容易证明 a + b , − a , a ⋅ b ∈ Δ a+b,-a,a\cdot b\in \Delta a+b,−a,a⋅b∈Δ,即可说明 Δ \Delta Δ是封闭的。关于逆元,显然 ( ( n e ) ⋅ ( m e ) − 1 ) − 1 = ( m e ) ⋅ ( n e ) − 1 ∈ Δ ((ne)\cdot(me)^{-1})^{-1}=(me)\cdot(ne)^{-1}\in \Delta ((ne)⋅(me)−1)−1=(me)⋅(ne)−1∈Δ,则 Δ \Delta Δ是域。
关于素域
(证明是素域的方法):若存在 Δ \Delta Δ的真子域 Δ ′ \Delta' Δ′,考虑 e ∈ Δ ′ e\in \Delta' e∈Δ′,得 n e , m e ∈ Δ ′ ne,me\in \Delta' ne,me∈Δ′,又因 Δ ′ \Delta' Δ′为域,故 n e ⋅ ( m e ) − 1 ∈ Δ ′ ne\cdot(me)^{-1}\in \Delta' ne⋅(me)−1∈Δ′,所以 Δ ⊆ Δ ′ \Delta\subseteq \Delta' Δ⊆Δ′,与 Δ ′ ⊂ Δ \Delta'\subset \Delta Δ′⊂Δ矛盾,所以 Δ \Delta Δ为 F F F的素子域对于2.注意到 Δ = { 0 = p ⋅ e , e , ⋯ , ( p − 1 ) ⋅ e } \Delta=\{0=p\cdot e,e,\cdots,(p-1)\cdot e\} Δ={0=p⋅e,e,⋯,(p−1)⋅e}是一个良好的构造,容易构造同构映射
φ : Δ → Z p , φ ( k e ) = [ k ] \varphi:\Delta\rightarrow Z_p,\varphi(ke) =[k] φ:Δ→Zp,φ(ke)=[k]
需要证明 Δ \Delta Δ是域: 显然 Δ \Delta Δ是整环,那么还需要证明非零元有逆,
即 ∀ 非零元 k e ∈ Δ , ∃ s e ∈ Δ , \forall 非零元ke\in\Delta,\exist se\in\Delta, ∀非零元ke∈Δ,∃se∈Δ,有 ( k e ) ⋅ ( s e ) = ( k s ) ⋅ e = e (ke)\cdot(se)=(ks)\cdot e=e (ke)⋅(se)=(ks)⋅e=e,即 k s = t p + 1 , t ∈ Z ks=tp+1,t\in Z ks=tp+1,t∈Z即 k s − t p = 1 ks-tp=1 ks−tp=1,这个形式很经典。
我们不难注意到,因为 c h a r F = p char\ F=p char F=p, p p p为素数,那么 ( k , p ) = 1 (k,p)=1 (k,p)=1,则 ∃ s , t ∈ Z , s k + t p = 1 \exist s,t\in Z,sk+tp=1 ∃s,t∈Z,sk+tp=1,即 k s ☰ 1 ( m o d p ) ks☰1(mod\ p) ks☰1(mod p),则这个逆元是存在的,是域
15.2 代数元与根域
定义5 代数元、超越元
K K K为 F F F的扩域, α ∈ K \alpha \in K α∈K,如果$\exist f(x)\in F[x],f(x)\ne 0 使得 使得 使得f(\alpha)=0 ,则称 ,则称 ,则称\alpha 为域 为域 为域F 上的 ‘ 代数元 ‘ ,否则就是 上的`代数元`,否则就是 上的‘代数元‘,否则就是F$的超越元
。根据定义可知,代数元就是该域上一个多项式的根
例
1.判断 2 3 + 5 \sqrt[3]{2}+\sqrt{5} 32+5是否是 Q Q Q的代数元?(显然不能写为 x − 2 3 + 5 = 0 x-\sqrt[3]{2}+\sqrt{5}=0 x−32+5=0的形式)
x = 2 3 + 5 x − 5 = 2 3 x 3 − 3 5 x 2 + 15 x − 5 − 5 5 = 2 x 3 + 15 x − 2 = 5 ( 3 x 2 + 5 ) x 6 − 15 x 4 − 4 x 3 + 75 x 2 − 60 x + 121 = 0 x=\sqrt[3]{2}+\sqrt{5}\\ x-\sqrt 5 = \sqrt[3]{2}\\ x^3-3\sqrt 5 x^2+15x-5-5\sqrt 5=2\\ x^3+15x-2=\sqrt 5(3x^2+5)\\ x^6-15x^4-4x^3+75x^2-60x+121=0 x=32+5x−5=32x3−35x2+15x−5−55=2x3+15x−2=5(3x2+5)x6−15x4−4x3+75x2−60x+121=0
各项系数都是有理数,那么是代数元
2.判断 c o s 2 π 5 cos\frac{2\pi}{5} cos52π是否为 Q Q Q上的代数元
考虑到三角的形式,令 c o s 2 π 5 = x , s i n 2 π 5 = y cos\frac{2\pi}{5}=x,sin\frac{2\pi}{5}=y cos52π=x,sin52π=y,则 x 2 + y 2 = 1 x^2+y^2=1 x2+y2=1,考虑欧拉公式,那么
( x + y ⋅ i ) = e 2 π 5 i ( x + y ⋅ i ) 5 = e 2 π i = 1 (x+y\cdot i)=e^{\frac{2\pi}{5}i}\\ (x+y\cdot i )^5=e^{2\pi i}=1 (x+y⋅i)=e52πi(x+y⋅i)5=e2πi=1
化简可得 16 x 5 − 20 x 3 + 5 x − 1 = 0 16x^5-20x^3+5x-1=0 16x5−20x3+5x−1=0,是代数元
3. e e e与 π \pi π都不是 Q Q Q上的代表元,但这两个数是实数,是实数域上的代表元
定义6 极小多项式
α \alpha α是域 F F F的一个代表元, p ( x ) ∈ F [ x ] p(x)\in F[x] p(x)∈F[x],如果 p ( x ) p(x) p(x)的首项系数为1,且它是 F [ x ] F[x] F[x]中 α \alpha α为根的多项式中次数最低的,称它为 α \alpha α在 F F F上的极小多项式
例如定义5例题2中的多项式可分解为 ( x − 1 ) ( 4 x 2 + 2 x − 1 ) 2 (x-1)(4x^2+2x-1)^2 (x−1)(4x2+2x−1)2,所以 c o s 2 π 5 cos\frac{2\pi}{5} cos52π在 Q Q Q上的极小多项式是 x 2 + 1 2 x − 1 4 x^2+\frac{1}{2}x-\frac{1}{4} x2+21x−41
定理6 极小多项式的相关性质
α \alpha α为 F F F的代表元, p ( x ) p(x) p(x)为其在 F F F上的极小多项式,则
- p ( x ) p(x) p(x)不可约
- 若 f ( x ) ∈ F [ x ] , f ( α ) = 0 f(x)\in F[x],f(\alpha)=0 f(x)∈F[x],f(α)=0,则 p ( x ) ∣ f ( x ) p(x)|f(x) p(x)∣f(x)
- p ( x ) p(x) p(x)是唯一的
对于1. 如果 d e g p ( x ) = 1 deg\ p(x)=1 deg p(x)=1,显然不可约,如果大于2且可约,则 p ( α ) = g ( α ) q ( α ) p(\alpha)=g(\alpha)q(\alpha) p(α)=g(α)q(α),又无零因子,则 g ( α ) = 0 o r q ( α ) = 0 g(\alpha)=0\ \ or \ \ q(\alpha)=0 g(α)=0 or q(α)=0,而 d e g g ( x ) < d e g p ( x ) , d e g q ( x ) < d e g p ( x ) deg\ g(x)<deg\ p(x),deg\ q(x)<deg\ p(x) deg g(x)<deg p(x),deg q(x)<deg p(x),故还有次数更低的多项式,矛盾了
对于2. 对于 f ( x ) , p ( x ) f(x),p(x) f(x),p(x),则 f ( x ) = p ( x ) g ( x ) + r ( x ) , r ( x ) = 0 o r deg r ( x ) < d e g p ( x ) f(x)=p(x)g(x)+r(x),r(x)=0\ or\deg\ r(x)<deg\ p(x) f(x)=p(x)g(x)+r(x),r(x)=0 ordeg r(x)<deg p(x),将 α \alpha α代入得, f ( α ) = p ( α ) g ( α ) + r ( α ) = 0 f(\alpha)=p(\alpha)g(\alpha)+r(\alpha)=0 f(α)=p(α)g(α)+r(α)=0,所以 r ( α ) = 0 r(\alpha)=0 r(α)=0,即 p ( x ) ∣ f ( x ) p(x)|f(x) p(x)∣f(x)
对于3.设另有极小多项式 p 1 ( x ) p_1(x) p1(x),由2可知 p ( x ) ∣ p 1 ( x ) , p 1 ( x ) ∣ p ( x ) p(x)|p_1(x),p_1(x)|p(x) p(x)∣p1(x),p1(x)∣p(x),则 p 1 ( x ) = μ p ( x ) , μ ∈ F p_1(x)=\mu p(x),\mu\in F p1(x)=μp(x),μ∈F,而系数都是1,所以 μ = 1 , p 1 ( x ) = p ( x ) \mu = 1,p_1(x)=p(x) μ=1,p1(x)=p(x),唯一
推论2 极小多项式的判断
p ( x ) ∈ F [ x ] p(x)\in F[x] p(x)∈F[x],首项系数为1,在 F F F上不可约,又有 p ( α ) = 0 p(\alpha)=0 p(α)=0,则 p ( x ) p(x) p(x)为 α \alpha α在域 F F F上的极小多项式。
定义7 代数扩域
、但代数扩域
当域 F F F的扩域 K K K中每个元素都是 F F F的代数元时,称 K K K为 F F F的代数扩域。
当 α 1 , ⋯ , α n \alpha_1,\cdots,\alpha_n α1,⋯,αn为域 F F F上的代数元时,记 F ( α 1 , ⋯ , α n ) F(\alpha_1,\cdots,\alpha_n) F(α1,⋯,αn)为包含 F F F的最小代数扩域。
当 n = 1 n=1 n=1时,称它为 F F F上的单代数扩域
定理7 极小多项式商环同构
已知 α \alpha α为域 F F F上的代数元, p ( x ) ∈ F [ x ] p(x)\in F[x] p(x)∈F[x]为 α \alpha α在 F F F上的极小多项式, d e g p ( x ) = n > 1 deg\ p(x)=n>1 deg p(x)=n>1,则
- F ( α ) ≅ F [ x ] / ( p ( x ) ) F(\alpha)\cong F[x]/(p(x)) F(α)≅F[x]/(p(x))
- F ( α ) F(\alpha) F(α)中的元素可唯一表示为 a 0 + a 1 α + ⋯ + a n − 1 α n − 1 , a i ∈ F , 0 ≤ i ≤ n − 1 a_0+a_1\alpha+\cdots+a_{n-1}\alpha^{n-1},a_i\in F,0\le i\le n-1 a0+a1α+⋯+an−1αn−1,ai∈F,0≤i≤n−1
作映射 φ : F [ x ] → F ( α ) , ∀ f ( x ) ∈ F [ x ] , φ ( f ( x ) ) = f ( α ) \varphi:F[x]\rightarrow F(\alpha),\forall f(x)\in F[x],\varphi(f(x))=f(\alpha) φ:F[x]→F(α),∀f(x)∈F[x],φ(f(x))=f(α),可以认为形式上只是将变量换成了定值,那么显然这是一个满同态映射。 K ( φ ) K(\varphi) K(φ)是 F [ x ] F[x] F[x]的主理想(14.环中的定理13)。因为 p ( α ) = 0 p(\alpha)=0 p(α)=0,且首项系数为1,则 φ ( p ( x ) ) = p ( α ) = 0 \varphi(p(x))=p(\alpha)=0 φ(p(x))=p(α)=0,则 p ( x ) ∈ K ( φ ) p(x)\in K(\varphi) p(x)∈K(φ),所以 K ( φ ) = ( p ( x ) ) K(\varphi)=(p(x)) K(φ)=(p(x)),由环同态基本定理立即得到
显然的,将 α \alpha α带入后式,有 F [ α ] / ( p ( α ) ) = F [ α ] = ( p ( α ) ) + a 0 + a 1 α + ⋯ + a n − 1 α n − 1 = a 0 + a 1 α + ⋯ + a n − 1 α n − 1 F[\alpha]/(p(\alpha))=F[\alpha]=(p(\alpha))+a_0+a_1\alpha+\cdots+a_{n-1}\alpha^{n-1}=a_0+a_1\alpha+\cdots+a_{n-1}\alpha^{n-1} F[α]/(p(α))=F[α]=(p(α))+a0+a1α+⋯+an−1αn−1=a0+a1α+⋯+an−1αn−1
推论3 扩张次数关系
定理7中,当 d e g p ( x ) = n deg\ p(x)=n deg p(x)=n时, [ F ( α ) : F ] = n [F(\alpha):F]=n [F(α):F]=n
显然的,次数从0到n-1,基有n个,需扩张n次
定理8 代数扩域同构
F ( α ) F(\alpha) F(α)与 F ( β ) F(\beta) F(β)是域 F F F上的两个单代数扩域, α \alpha α与 β \beta β在 F F F上具有相同的极小多项式 p ( x ) ∈ F [ x ] p(x)\in F[x] p(x)∈F[x],则 F ( α ) ≅ F ( β ) F(\alpha)\cong F(\beta) F(α)≅F(β)
由定理7可知,当 d e g p ( x ) = n deg\ p(x)=n deg p(x)=n时
F ( α ) = { a 0 + a 1 α + ⋯ + a n − 1 α n − 1 ∣ a i ∈ F , 0 ≤ i ≤ n − 1 } F ( β ) = { b 0 + b 1 β + ⋯ + b n − 1 β n − 1 ∣ b i ∈ F , 0 ≤ i ≤ n − 1 } F(\alpha)=\{a_0+a_1\alpha+\cdots+a_{n-1}\alpha^{n-1}|a_i \in F,0\le i\le n-1\}\\ F(\beta)=\{b_0+b_1\beta+\cdots+b_{n-1}\beta^{n-1}|b_i \in F,0\le i\le n-1\} F(α)={a0+a1α+⋯+an−1αn−1∣ai∈F,0≤i≤n−1}F(β)={b0+b1β+⋯+bn−1βn−1∣bi∈F,0≤i≤n−1}
定义映射 φ : F ( α ) → F ( β ) , ∀ a ∈ F , φ ( a ) = b , φ ( α ) = β \varphi: F(\alpha)\rightarrow F(\beta),\forall a\in F,\varphi(a)=b,\varphi(\alpha)=\beta φ:F(α)→F(β),∀a∈F,φ(a)=b,φ(α)=β,这样当 f ( α ) = ∑ i = 0 n − 1 a i α i ∈ F ( α ) f(\alpha)=\sum_{i=0}^{n-1}a_i\alpha^i\in F(\alpha) f(α)=∑i=0n−1aiαi∈F(α)时, φ ( f ( α ) ) = ∑ i = 0 n − 1 b i β i = f ( β ) ∈ F ( β ) \varphi(f(\alpha))=\sum_{i=0}^{n-1}b_i\beta^i=f(\beta)\in F(\beta) φ(f(α))=∑i=0n−1biβi=f(β)∈F(β)。这是一个同构映射。所以 F ( α ) ≅ F ( β ) F(\alpha)\cong F(\beta) F(α)≅F(β)上述定理可以推广到两个
同构
的域上
定理9 代数扩域同构(推广)
域 F ≅ F ′ , φ F\cong F',\varphi F≅F′,φ为其同构映射, α , β \alpha,\beta α,β分别为 F F F与 F ′ F' F′的代数元,其最小多项式分别为 p ( x ) = ∑ i = 0 n − 1 a i x i , p ′ ( x ) = ∑ i = 0 n − 1 b i x i , p(x)=\sum_{i=0}^{n-1}a_ix^i,p'(x)=\sum_{i=0}^{n-1}b_ix^i, p(x)=∑i=0n−1aixi,p′(x)=∑i=0n−1bixi,且 φ ( a i ) = b i \varphi(a_i)=b_i φ(ai)=bi,则 F ( α ) ≅ F ′ ( β ) F(\alpha)\cong F'(\beta) F(α)≅F′(β)
先说下推广在哪儿吧:定理8是同一个域上的代数扩域,定理9是同构的域上的代数扩域。
作映射 ϕ , ∀ a ∈ F , ϕ ( a ) = φ ( a ) ∈ F ′ , ϕ ( α ) = β , ϕ ( f ( α ) ) = ϕ ( ∑ i = 0 n − 1 d i α i ) = ∑ i = 0 n − 1 φ ( d i ) β i = f ′ ( β ) ∈ F ( β ) \phi,\forall a \in F,\phi(a)=\varphi(a)\in F',\phi(\alpha)=\beta,\phi(f(\alpha))=\phi(\sum_{i=0}^{n-1}d_i\alpha^i)=\sum_{i=0}^{n-1}\varphi(d_i)\beta^i=f'(\beta)\in F(\beta) ϕ,∀a∈F,ϕ(a)=φ(a)∈F′,ϕ(α)=β,ϕ(f(α))=ϕ(∑i=0n−1diαi)=∑i=0n−1φ(di)βi=f′(β)∈F(β)
由于 p ( x ) p(x) p(x)和 p ′ ( x ) p'(x) p′(x)是不可约多项式, φ \varphi φ是同构,易证 ϕ \phi ϕ也是同构映射(称为同构映射的
开拓
),于是 F ( α ) ≅ F ′ ( β ) F(\alpha)\cong F'(\beta) F(α)≅F′(β)ϕ \phi ϕ是同构映射是容易的,因为$\varphi $是同构的,那么肯定是一一对应,再证明下同态关系即可
任何有限扩域都是代数扩域,反之则不然(代数扩域可以是无限域)
定义8 根域
F F F为域, ∀ f ( x ) ∈ F [ x ] , d e g f ( x ) = n ≥ 1 , N \forall f(x)\in F[x],deg\ f(x)=n\ge 1,N ∀f(x)∈F[x],deg f(x)=n≥1,N为 F F F满足下述条件的扩域:
- f ( x ) f(x) f(x)在 N N N上可分解为 n n n个一次因子的乘积
- f ( x ) f(x) f(x)在 N N N的任一子域中不能分解为一次因子的乘积
则称 N N N为多项式 f ( x ) f(x) f(x)在域 F F F上的根域,或简称根域。
条件1是描述了根域的性质,即包含多项式的根,条件2则限制了根域的大小,是刚好满足的一个代数扩域。
引理1 根域存在性前置
设 p ( x ) p(x) p(x)是域 F F F上的不可约多项式,则存在 F F F的一个有限扩域 K K K, p ( x ) p(x) p(x)在 K K K中有根
设 d e g p ( x ) = n deg\ p(x)= n deg p(x)=n,并用 p p p来记由 p ( x ) p(x) p(x)所生成的理想 ( p ( x ) ) (p(x)) (p(x))。域 F [ x ] / ( p ( x ) ) F[x]/(p(x)) F[x]/(p(x))是 F F F的n次扩域。取 K = F [ X ] / ( p ( x ) ) K=F[X]/(p(x)) K=F[X]/(p(x)),注意到 p + x p+x p+x是 p ( x ) p(x) p(x)的根,提示: ( p + x ) 2 = ( p + x ) ⊗ ( p + x ) = p + x 2 (p+x)^2=(p+x)\otimes(p+x)=p+x^2 (p+x)2=(p+x)⊗(p+x)=p+x2
KaTeX parse error: Expected 'EOF', got '&' at position 2: &̲a_0+a_1(p+x)+a_…
p + 0 p+0 p+0即 ( p ( x ) ) (p(x)) (p(x)),它是域 K K K的零元,所以 p + x p+x p+x是 p ( x ) p(x) p(x)的根
定理10 根域存在性
若 f ( x ) f(x) f(x)是域 F F F上的多项式, d e g f ( x ) ≥ 1 deg\ f(x)\ge 1 deg f(x)≥1,那么存在 F F F的一个扩域 K K K,在 K K K中 f ( x ) f(x) f(x)可分解成一些一次因式的乘积
归纳法, d e g f ( x ) = 1 deg\ f(x)=1 deg f(x)=1的时候,显然成立
假定 d e g f ( x ) = n − 1 deg\ f(x)=n-1 deg f(x)=n−1时成立,考虑 n n n的时候,由定理14.12可知, f ( x ) f(x) f(x)可分解为若干个不可约多项式的乘积: f ( x ) = p 1 ( x ) ⋯ p k ( x ) = p 1 ( x ) q ( x ) f(x)=p_1(x)\cdots p_k(x)=p_1(x)q(x) f(x)=p1(x)⋯pk(x)=p1(x)q(x),其中 p 1 ( x ) p_1(x) p1(x)不可约, d e g q ( x ) ≤ n deg\ q(x)\le n deg q(x)≤n,由引理1可知,存在 F F F的有限扩域 K ′ K' K′,使 p 1 ( x ) p_1(x) p1(x)在其中有根 α \alpha α,故 p 1 ( x ) = ( x − α ) p ( x ) , p ( x ) ∈ K ′ [ x ] p_1(x)=(x-\alpha)p(x),p(x)\in K'[x] p1(x)=(x−α)p(x),p(x)∈K′[x],因此在 K ′ K' K′上有
f ( x ) = ( x − α ) p ( x ) q ( x ) = ( x − α ) g ( x ) f(x)=(x-\alpha)p(x)q(x)=(x-\alpha)g(x) f(x)=(x−α)p(x)q(x)=(x−α)g(x)
其中 g ( x ) g(x) g(x)为 K ′ K' K′中的 n − 1 n-1 n−1次多项式,由归纳假设,立即得到:域 K ′ K' K′有一个有限扩域 K K K,使得 g ( x ) g(x) g(x)在 K K K中可分解为一次因式之积。经过两次扩张得到 K K K,因此 K K K也是 F F F的有限扩域
推论4 根域存在性(任意多项式)
F F F为域,对 F [ x ] F[x] F[x]中的任一多项式 f ( x ) f(x) f(x)一定存在 F F F上的根域
利用定理9和归纳法,可证明不同方法得到的根域,在同构意义上是唯一的。
定理11 同构映射可开拓
φ \varphi φ是两个域的同构映射,对两个域上的多项式,若系数上有 φ ( a ) = b \varphi(a)=b φ(a)=b,则映射 φ \varphi φ可开拓到两个多项式的根域上的同构映射。
15.3 有限域
定理12 有限域的阶
F F F为有限域,则存在素数 p p p,自然数 m ≥ 1 m\ge 1 m≥1,使 ∣ F ∣ = p m |F|=p^m ∣F∣=pm
有限域,则 c h a r F = p char\ F=p char F=p,由定理5可知, F F F必含与 Z p Z_p Zp同构的素域 Δ \Delta Δ;又因为 F F F有限,所以 [ F : Δ ] = m ≥ 1 [F:\Delta]=m\ge 1 [F:Δ]=m≥1,设 ( λ 1 , ⋯ , λ m ) (\lambda_1,\cdots,\lambda_m) (λ1,⋯,λm)为 F F F在 Δ \Delta Δ上的一组基,则
F = { a 1 λ 1 + ⋯ + a m λ m ∣ a i ∈ Δ , i = 1 , ⋯ , m } F=\{a_1\lambda_1+\cdots+a_m\lambda_m|a_i\in \Delta,i=1,\cdots,m\} F={a1λ1+⋯+amλm∣ai∈Δ,i=1,⋯,m}
则 ∣ F ∣ = p m |F|=p^m ∣F∣=pm
定义9 伽罗瓦域
一个具有 p m p^m pm个元素的有限域称为 p m p^m pm阶伽罗瓦域,记为 G F ( p m ) GF(p^m) GF(pm),其中 p p p为素数, m ≥ 1 m\ge 1 m≥1为自然数
定理13 作为根域
设 c h a r F = p , Δ char\ F=p,\Delta char F=p,Δ为其所包含素域, ∣ F ∣ = p m |F|=p^m ∣F∣=pm,则 F F F是 x q − x x^q-x xq−x在 Δ \Delta Δ上的根域,其中 q = p m q=p^m q=pm
F F F中的所有非零元关于域的乘法运算构成群,由拉格朗日定理的推论2(13.群 )可得,群众每个元素的阶都是 q − 1 q-1 q−1的因子(除开零元,只有n-1个元素)。则 ∀ x ∈ F ∗ \forall x\in F^* ∀x∈F∗,有
x q − 1 = 1 x^{q-1}=1 xq−1=1
又$0^q =0 ,于是 ,于是 ,于是x^q-x=0 ,即在 ,即在 ,即在F 中有 ( 中有( 中有(f(x)$可分解为若干个不可约多项式)
x q − x = ( x − α 1 ) ( x − α 2 ) ⋯ ( x − α p ) x^q-x=(x-\alpha_1)(x-\alpha_2)\cdots(x-\alpha_p) xq−x=(x−α1)(x−α2)⋯(x−αp)
显然 F = Δ ( α 1 , ⋯ , α q ) F=\Delta(\alpha_1,\cdots,\alpha_q) F=Δ(α1,⋯,αq),则 F F F是 x q − x x^q-x xq−x在 Δ \Delta Δ上根域
推论5
G F ( p m ) GF(p^m) GF(pm)中任一元在其所含素域 Δ \Delta Δ上均有一个极小多项式
任一元均满足 Δ \Delta Δ上一个多项式 x q − x , q = p m x^q-x,q=p^m xq−x,q=pm,故必满足 Δ \Delta Δ一个首项系数为1的多项式,且不可约
定理14 同阶伽罗瓦域同构
定理5:由于同阶,那么必存在同构的素域( Δ ≅ Z p ≅ Δ ′ \Delta\cong Z_p \cong \Delta' Δ≅Zp≅Δ′),定理12:这两个域分别为这两个素域上的多项式 x q − x , q = p m x^q-x,q=p^m xq−x,q=pm的根域 G F ( p m ) GF(p^m) GF(pm),那么在同构素域上的同构映射 φ \varphi φ,可开拓为两个根域上的同构映射,即得
形式微商
设 f ( x ) = a 0 + a 1 x + ⋯ + a n x n f(x)=a_0+a_1x+\cdots+a_nx^n f(x)=a0+a1x+⋯+anxn是域 F F F上的多项式,则 f ′ ( x ) = a 1 + a 2 x + ⋯ + n a n x n − 1 f'(x)=a_1+a_2x+\cdots+na_nx^{n-1} f′(x)=a1+a2x+⋯+nanxn−1为其形式微商,且有 ( a f ( x ) ) ′ = a f ′ ( x ) , ( f ( x ) g ( x ) ) ′ = f ′ ( x ) g ( x ) + f ( x ) g ′ ( x ) (af(x))'=af'(x),(f(x)g(x))'=f'(x)g(x)+f(x)g'(x) (af(x))′=af′(x),(f(x)g(x))′=f′(x)g(x)+f(x)g′(x)
引理2 重根判定
f ( x ) ∈ F [ x ] , α f(x)\in F[x],\alpha f(x)∈F[x],α是 f ( x ) f(x) f(x)的重根,当且仅当在 f ( x ) f(x) f(x)的根域上 ( x − α ) ∣ f ′ ( x ) (x-\alpha)|f'(x) (x−α)∣f′(x),其中 f ′ ( x ) f'(x) f′(x)是 f ( x ) f(x) f(x)的形式微商。
必要性: α \alpha α是重根,则 F ( α ) = ( x − α ) k g ( x ) , k > 1 F(\alpha)=(x-\alpha)^kg(x),k\gt 1 F(α)=(x−α)kg(x),k>1,于是有 f ′ ( x ) = k ( x − α ) k − 1 g ( x ) + ( x − α ) k g ′ ( x ) f'(x)=k(x-\alpha)^{k-1}g(x)+(x-\alpha)^kg'(x) f′(x)=k(x−α)k−1g(x)+(x−α)kg′(x),所以 ( x − α ) ∣ f ′ ( x ) (x-\alpha)|f'(x) (x−α)∣f′(x)
充分性:若$\alpha 不是重根,则 不是重根,则 不是重根,则F(\alpha) 上 上 上f(x)=(x-\alpha)g(x),f’(x)=g(x)+(x-\alpha)g’(x),(x-\alpha) 不整除 不整除 不整除f’(x)$,矛盾。
引理3 x q − x x^q-x xq−x可分解
Z p [ x ] Z_p[x] Zp[x]中的多项式 x q − x x^q-x xq−x( q = p m q=p^m q=pm)在其根域 N N N上分解为 q q q个不同的一次因式之积
反证,若有重根,即 x q − x = ( x − u ) 2 g ( x ) x^q-x=(x-u)^2g(x) xq−x=(x−u)2g(x),那么求微商,可得
( x q − x ) ’ = q x q − 1 − 1 = p n x q − 1 − 1 = − 1 ( p n = 0 , − 1 = p − 1 不可约 ) ( ( x − u ) 2 g ( x ) ) ′ = ( x − u ) [ 2 g ( x ) + ( x − u ) g ′ ( x ) ] (x^q-x)’=qx^{q-1}-1=p^nx^{q-1}-1=-1(p^n=0,-1=p-1不可约)\\ ((x-u)^2g(x))'=(x-u)[2g(x)+(x-u)g'(x)] (xq−x)’=qxq−1−1=pnxq−1−1=−1(pn=0,−1=p−1不可约)((x−u)2g(x))′=(x−u)[2g(x)+(x−u)g′(x)]
那么可以推出 x − u ∣ p − 1 x-u|p-1 x−u∣p−1,这显然是不可能的
定理15
x q − x x^q-x xq−x在 Z p Z_p Zp上的根域是伽罗瓦域
设 p p p为素数, n ≥ 1 n\ge 1 n≥1为自然数, q = p n q=p^n q=pn,则多项式 x q − x x^q-x xq−x在 Z p Z_p Zp上的根域是一个阶为 p n p^n pn的伽罗瓦域
由根域存在性(定理10),在 Z p Z_p Zp上的 x q − x x^q-x xq−x由根域 N N N。由引理3 可知 x q − x x^q-x xq−x在 N N N中有 q q q个不同的根,设为 α 1 , ⋯ , α q , \alpha_1,\cdots,\alpha_q, α1,⋯,αq,其中 α i , 1 ≤ i ≤ p m = q \alpha_i,1\le i\le p^m =q αi,1≤i≤pm=q,是 x q − x x^q-x xq−x的根。 令
M = { α 1 , ⋯ , α p } ⊆ N M=\{\alpha_1,\cdots,\alpha_p\}\subseteq N M={α1,⋯,αp}⊆N
由推论1可知, p p p为 Z p Z_p Zp的特征数,那么它也是 Z p Z_p Zp的扩域 N N N的特征数,故 ∀ a , b ∈ N \forall a,b\in N ∀a,b∈N
( a ± b ) q = ( a ± b ) p n = a p n ± b p n (a\pm b)^q=(a\pm b)^{p^n}=a^{p^n}\pm b^{p^n} (a±b)q=(a±b)pn=apn±bpn
现在,若 a , b ∈ M a,b\in M a,b∈M,那么 a q = a , b q = b a^q=a,b^q=b aq=a,bq=b(拉格朗日定理的推论),则上述化为
( a ± b ) q = a ± b (a\pm b)^q=a\pm b (a±b)q=a±b
这表明 ( a ± b ) ∈ M (a\pm b)\in M (a±b)∈M(p次后等于自己,这是 M M M的性质),此外 ∀ a , b ∈ M \forall a,b\in M ∀a,b∈M,在 N N N中 b − 1 b^{-1} b−1,在 N N N中有
( a b − 1 ) q = a q ( b q ) − 1 = a ( b ) − 1 = a b = 1 (ab^{-1})^q=a^q(b^q)^{-1}=a(b)^{-1}=ab^{=1} (ab−1)q=aq(bq)−1=a(b)−1=ab=1
这又表明 ( a b − 1 ) ∈ M (ab^{-1})\in M (ab−1)∈M,因而 M M M是 N N N的一个子域。又由于 N N N是包含 x q − x x^q-x xq−x的所有根的最小域,故 M = N M=N M=N。 x q − x x^q-x xq−x的根域 N N N是一个 p n p^n pn阶的有限域
推论6 伽罗瓦域中元素的特征
G F ( p m ) GF(p^m) GF(pm)中的元素恰为多项式 x p m − x ∈ Z p [ x ] x^{p^m}-x\in Z_p[x] xpm−x∈Zp[x]的 p m p^m pm个根(定理15中已证)