代数结构与数理逻辑:4、域

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' FF,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 a1+bi=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+iba,bR},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 xL,有
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=1naivi,aiKai=j=1mbijμix=i=1nj=1mbijμivi
​ 说明 ∀ x ∈ L \forall x\in L xL可由 { μ 1 ⋅ v 1 , ⋯ , μ m v n } \{\mu_1\cdot v_1,\cdots,\mu_m v_n\} {μ1v1,,μ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,bF,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,mn,同理可证 n ∣ m n|m nm,则 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 Δ,且

  1. c h a r F = 0 char\ F=0 char F=0时, Δ ≅ Q \Delta\cong Q ΔQ
  2. 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)1n,mZ,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=(me)(me)1(ne)(me)1=(mne)(mme)1同理,(ne)(me)1=(mne)(mme)1
那么容易证明 a + b , − a , a ⋅ b ∈ Δ a+b,-a,a\cdot b\in \Delta a+b,a,abΔ,即可说明 Δ \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=pe,e,,(p1)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,tZ k s − t p = 1 ks-tp=1 kstp=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,tZ,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 x32 +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 +5 x5 =32 x335 x2+15x555 =2x3+15x2=5 (3x2+5)x615x44x3+75x260x+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+yi)=e52πi(x+yi)5=e2πi=1
​ 化简可得 16 x 5 − 20 x 3 + 5 x − 1 = 0 16x^5-20x^3+5x-1=0 16x520x3+5x1=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 (x1)(4x2+2x1)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+21x41

定理6 极小多项式的相关性质

α \alpha α F F F的代表元, p ( x ) p(x) p(x)为其在 F F F上的极小多项式,则

  1. p ( x ) p(x) p(x)不可约
  2. 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)
  3. 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,则

  1. F ( α ) ≅ F [ x ] / ( p ( x ) ) F(\alpha)\cong F[x]/(p(x)) F(α)F[x]/(p(x))
  2. 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α++an1αn1aiF,0in1

​ 作映射 φ : 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α++an1αn1=a0+a1α++an1αn1

推论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α++an1αn1aiF,0in1}F(β)={b0+b1β++bn1βn1biF,0in1}
定义映射 φ : F ( α ) → F ( β ) , ∀ a ∈ F , φ ( a ) = b , φ ( α ) = β \varphi: F(\alpha)\rightarrow F(\beta),\forall a\in F,\varphi(a)=b,\varphi(\alpha)=\beta φ:F(α)F(β),aF,φ(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=0n1aiαiF(α)时, φ ( 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=0n1biβi=f(β)F(β)。这是一个同构映射。所以 F ( α ) ≅ F ( β ) F(\alpha)\cong F(\beta) F(α)F(β)

上述定理可以推广到两个同构的域上

定理9 代数扩域同构(推广)

​ 域 F ≅ F ′ , φ F\cong F',\varphi FF,φ为其同构映射, α , β \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=0n1aixi,p(x)=i=0n1bixi, φ ( 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) ϕaF,ϕ(a)=φ(a)F,ϕ(α)=β,ϕ(f(α))=ϕ(i=0n1diαi)=i=0n1φ(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)=n1,N F F F满足下述条件的扩域:

  1. f ( x ) f(x) f(x) N N N上可分解为 n n n个一次因子的乘积
  2. 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)=n1时成立,考虑 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 n1次多项式,由归纳假设,立即得到:域 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 m1,使 ∣ 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:Δ]=m1,设 ( λ 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λmaiΔ,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 m1为自然数

定理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 xqx Δ \Delta Δ上的根域,其中 q = p m q=p^m q=pm

F F F中的所有非零元关于域的乘法运算构成群,由拉格朗日定理的推论2(13.群 )可得,群众每个元素的阶都是 q − 1 q-1 q1的因子(除开零元,只有n-1个元素)。则 ∀ x ∈ F ∗ \forall x\in F^* xF,有
x q − 1 = 1 x^{q-1}=1 xq1=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) xqx=(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 xqx Δ \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 xqx,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 xqx,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++nanxn1为其形式微商,且有 ( 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α)k1g(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 xqx可分解

Z p [ x ] Z_p[x] Zp[x]中的多项式 x q − x x^q-x xqx( 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) xqx=(xu)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)] (xqx)=qxq11=pnxq11=1(pn=0,1=p1不可约)((xu)2g(x))=(xu)[2g(x)+(xu)g(x)]
那么可以推出 x − u ∣ p − 1 x-u|p-1 xup1,这显然是不可能的

定理15 x q − x x^q-x xqx Z p Z_p Zp上的根域是伽罗瓦域

​ 设 p p p为素数, n ≥ 1 n\ge 1 n1为自然数, q = p n q=p^n q=pn,则多项式 x q − x x^q-x xqx Z p Z_p Zp上的根域是一个阶为 p n p^n pn的伽罗瓦域

由根域存在性(定理10),在 Z p Z_p Zp上的 x q − x x^q-x xqx由根域 N N N。由引理3 可知 x q − x x^q-x xqx 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,1ipm=q,是 x q − x x^q-x xqx的根。 令
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,bN
( 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,bM,那么 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,bM,在 N N N b − 1 b^{-1} b1,在 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} (ab1)q=aq(bq)1=a(b)1=ab=1
这又表明 ( a b − 1 ) ∈ M (ab^{-1})\in M (ab1)M,因而 M M M N N N的一个子域。又由于 N N N是包含 x q − x x^q-x xqx的所有根的最小域,故 M = N M=N M=N x q − x x^q-x xqx的根域 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] xpmxZp[x] p m p^m pm个根(定理15中已证)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/806122.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

zsh常用插件安装教程

安装Zsh插件可以使用两种方法&#xff1a;手动安装和通过插件管理器安装。下面是使用插件管理器Oh My Zsh来安装常用插件的教程。 安装Oh My Zsh 打开终端&#xff0c;运行以下命令来安装Oh My Zsh&#xff1a; sh -c "$(curl -fsSL https://raw.github.com/ohmyzsh/ohmy…

【Qt 学习笔记】QWidget的geometry属性及window frame的影响

博客主页&#xff1a;Duck Bro 博客主页系列专栏&#xff1a;Qt 专栏关注博主&#xff0c;后期持续更新系列文章如果有错误感谢请大家批评指出&#xff0c;及时修改感谢大家点赞&#x1f44d;收藏⭐评论✍ QWidget的geometry属性 文章编号&#xff1a;Qt 学习笔记 / 16 文章目…

BK-SDM读图片逻辑-评估结果FID逻辑

以inherit为例 这是借助bksdm的代码用于我的A-sdm的生成 bksdm中2个关键路径是 src/genetate.py script/eval_scores.sh 一 以generate.py文件进行生成 借助ms-coco的csv文件里面的30K个提示词和图片名字&#xff0c;来生成图片&#xff0c;并保存 share/huanggao/zjc/code_i2…

【智能算法】省时方便,智能算法统计指标——一键运行~

目录 1.常用统计指标2.参数统计检验3.结果展示4.自定义修改测试框架 1.常用统计指标 测试智能算法性能时&#xff0c;常常会用到以下5种常用指标&#xff0c;简单不赘述&#xff1a; 最优值、最差值、均值、中位数、标准差 2.参数统计检验 单纯依靠常用统计指标说服力不足&…

07 Php学习:运算符

PHP 算术运算符 在 PHP 中&#xff0c;算术运算符用于执行基本的数学运算&#xff0c;包括加法、减法、乘法、除法、取余数&#xff0c;负数运算、取反和并置运算。以下是这些运算符的详细解释和示例&#xff1a; 加法运算符 &#xff1a;用于将两个数值相加。 $a 5; $b 3;…

初识--数据结构

什么是数据结构&#xff1f;我们为什么要学习数据结构呢....一系列的问题就促使我们不得不了解数据结构。我们不禁要问了&#xff0c;学习C语言不就够了吗&#xff1f;为什么还要学习数据结构呢&#xff1f;这是因为&#xff1a;数据结构能够解决C语言解决不了的问题&#xff0…

【Java基础题型】矩阵的对角线求和

一、题目-矩阵 求一个33矩阵对角线元素之和。 输入格式 矩阵 输出格式 主对角线 副对角线 元素和 样例输入 1 2 3 1 1 1 3 2 1 样例输出 3 7 二、参考的知识 这里给大家送点英语单词&#xff0c;记得学习&#xff1a; p r i m a r y. adj.主要的&#xff1b;初…

软考中级之软件设计师---知识点汇总总结

软考中级之软件设计师---知识点汇总总结 软考介绍资格设置证书样本 计算机组成原理操作系统1. 进程的三态模型2. 磁盘调度算法 计算机网络1. 网络的分类2. 各层的互连设备3. 网络模型&#xff0c;协议簇4. 传输层协议TCP、UDP4.1 TCP (Transmission Control Protocol,传输控制协…

day77 JSPServlet

知识点&#xff1a; 1Web工程 2JSP是什么&#xff1f;JSP页面包含哪些内容&#xff1f;JSP页面执行原理 3JSP九大内置对象&#xff0c;及四个作用域 4什么是SERVLET&#xff1f;及servlet相关API 5MVC模型 6EL表达式及JSTL标签库的使用 7在JSP页面实现分页和多条件查询 …

Next中的App Router

在next的13版本中&#xff0c;推出了一个新的App路由&#xff0c;由React Server Components构建&#xff0c;它支持共享布局、内部路由、加载状态、错误处理等。 App路由的工作目录在app目录中&#xff0c;app目录独立于pages目录&#xff0c;允许你一些路由使用pages目录&…

【UE5 C++】访问修饰符public/protected/private继承

限制类与类之间访问级别的方法 public 在类中创建一个public的部分&#xff0c;即" public: "&#xff0c;public之下的所有内容都是公共的,可以在类之间访问 private&#xff08;最常见&#xff09; 如若没有指明修饰符&#xff0c;则默认为private 不能在类的外…

【LAMMPS学习】七、加速性能(4)加速器包

7. 加速性能 7.1.基准测试 7.2.测试性能 7.3.通用技巧 7.4.加速器包 LAMMPS 中添加了各种pair_style、fixes、compute 和其他命令的加速版本&#xff0c;其运行速度通常比标准非加速版本更快。有些需要您的系统上存在适当的硬件&#xff0c;例如GPU 或 Intel Xeon Phi 协处…

设计模式: 结构型之组合模式(6)

组合模式概述 组合模式&#xff08;Composite Pattern&#xff09;是一种结构型设计模式&#xff0c;它允许你将对象组合成树形结构以表示“部分-整体”的层次结构组合模式使得客户端对单个对象和复合对象的使用具有一致性在 TypeScript 中&#xff0c;组合模式通常涉及到一个…

每日OJ题_BFS解决FloodFill②_力扣200. 岛屿数量

目录 力扣200. 岛屿数量 解析代码 力扣200. 岛屿数量 200. 岛屿数量 难度 中等 给你一个由 1&#xff08;陆地&#xff09;和 0&#xff08;水&#xff09;组成的的二维网格&#xff0c;请你计算网格中岛屿的数量。 岛屿总是被水包围&#xff0c;并且每座岛屿只能由水平方…

蓝桥杯练习题 —— A+B问题(python)

a, b map(int, input().split()) print(a b) 所用方法 a, b map(int, input().split()) 这段代码的作用是从用户输入中获取两个整数&#xff0c;并将它们分别赋值给变量 a 和 b。让我逐步解释&#xff1a; input(): 这个函数用于从用户获取输入。程序会暂停运行&#xff0…

聊聊自己12岁车龄的福克斯

1. 2005年&#xff0c;国内进入了 福克斯 ( 参数 | 询价 ) 这台车&#xff0c;中间经历了两次换代&#xff0c;而我自己的这台车则是第一批进入国内的福克斯&#xff0c;它的到来颠覆了大家当时对汽车设计的印象&#xff0c;在十年前家用车都是捷达、桑塔纳等那些古板油腻的车…

全球变暖蓝桥杯2018省赛真题

全球变暖蓝桥杯2018省赛真题 DFS大法 全球变暖 #include <bits/stdc.h> using namespace std; #define int long long bool flag; char a[1010][1010]; int cnt,n,ans0,pre_ans0,d[4][2] {1,0,-1,0,0,1,0,-1}; void dfs(int x,int y){if(x>n||x<0||y>n||y<…

德勤:《中国AI智算产业2024年四大趋势》

2023年《数字中国建设整体布局规划》的发布&#xff0c;明确了数字中国是构建数字时代竞争优势的关键支撑&#xff0c;是继移动互联网时代以来经济增长新引擎。当我们谈论数字中国的构建&#xff0c;不仅仅是在讨论一个国家级的技术升级&#xff0c;而是关乎如何利用数字技术来…

TVM Object类型系统

在TVM Object类型系统中最重要的是三个类&#xff1a;Object、ObjectPtr、ObjectRef 为什么需要这三个类&#xff1f; 设计目的&#xff1a;为了能够在不更改python前端的情况下扩展c中的语言对象&#xff0c;且能够对任何语言对象序列化。 Object&#xff1a;编译器中所有的…

GNU Autotools 套件详解

GNU Autotools 是一套用于构建和安装软件的工具,它包括了一系列的工具,如 `autoscan`, `aclocal`, `autoconf`, `autoheader`, `automake` 等。 这些工具的目的是简化软件的编译过程,使得软件能够在不同的操作系统和硬件平台上编译和运行。 历史背景 GNU Autotools 的历史…