高斯引理 (Gaussian Lemma)
本原多项式 (Primitive Polynomial)
定义 (Content 与本原多项式)
假定 R 是一个唯一分解整环 (UFD)。对于 R[x] 上的一个多项式 f(x)=∑i=0naixi,其内容 (content) c(f) 定义为其所有系数的最大公约数,即 c(f)=defgcd(a0,a1,…,an)。
如果 1∈c(f),我们称 f 是本原的 (primitive)。
注: c(f) 是一个由 gcd 及其所有相伴元构成的集合。1∈c(f) 意味着 c(f) 是 R 中所有单位元的集合,即 f 的所有系数没有共同的不可约因子。
本原多项式的乘积
性质: 设 R 是 UFD。若 f,g∈R[x] 都是本原多项式,则其乘积 fg 也是本原多项式。
证明
我们使用反证法。假设 fg 不是本原的。
- 如果 fg 不是本原的,那么 c(fg) 不是 R 中的单位元。因此,存在 R 中的一个不可约元 p 使得 p∣c(fg)。这意味着 p 整除 fg 的所有系数。
- 考虑环 R 上的自然同态 ϕ:R→R/⟨p⟩。由于 R 是 UFD 且 p 是不可约元, ⟨p⟩ 是一个素理想,因此 R/⟨p⟩ 是一个整环。
- 我们将此同态扩展到多项式环 ϕˉ:R[x]→(R/⟨p⟩)[x],其定义为 ϕˉ(∑aixi)=∑ϕ(ai)xi。
- 令 fˉ=ϕˉ(f),gˉ=ϕˉ(g)。
- 由于 f 是本原的, p 不能整除 f 的所有系数,所以 fˉ=0。同理, g 也是本原的,所以 gˉ=0。
- 由于 p 整除 fg 的所有系数,我们有 ϕˉ(fg)=fˉgˉ=0。
- 然而,因为 R/⟨p⟩ 是一个整环,多项式环 (R/⟨p⟩)[x] 也是一个整环。在整环中,fˉ=0 且 gˉ=0 蕴涵着 fˉgˉ=0。
- 这与第 6 步的 fˉgˉ=0 产生矛盾。
- 因此,最初的假设(fg 不是本原的)是错误的。fg 必定是本原多项式。
分式域 (Field of Fractions)
定义 (分式域)
设 R 是一个 UFD,F 是 R 的分式域,定义为:
F=def{ba∣a,b∈R,b=0}
在 F 上定义加法和乘法:
ba+dc=dbad+bcba⋅dc=bdac
可以验证 (F,+,⋅) 构成一个域。F 是包含 R 的最小域。
高斯引理 (Gaussian Lemma)
定理 (高斯引理):
设 R 是一个 UFD,F 是 R 的分式域。对于一个本原多项式 f∈R[x] 且 deg(f)≥1,则:
f 在 R[x] 中可约 ⟺f 在 F[x] 中可约。
例子
如果 f∈Z[x],f 在 Z[x] 中不可约 ⟺f 在 Q[x] 中不可约。
爱森斯坦判别法 (Eisenstein’s Criterion)
高斯引理将域上的多项式的可约性缩小到环;而此判别法用于判断一个多项式在环上是否可约。
定理叙述
定理 (Eisenstein 判别法):
设 R 是 UFD,f(x)=∑i=0naixi∈R[x] 是一个本原多项式,且 deg(f)≥1。
如果存在 R 中的一个不可约元 p 满足以下所有条件:
- p∤an (p 不整除首项系数)
- p∣ai (对于所有 0≤i≤n−1,p 整除所有其他系数)
- p2∤a0 (p 的平方不整除常数项)
则 f(x) 是 R[x] 中的不可约元。
证明
我们使用反证法。假设 f(x) 在 R[x] 中可约,即 f(x)=g(x)h(x),其中 g(x),h(x)∈R[x] 且 deg(g)≥1,deg(h)≥1。
- 设 g(x)=∑i=0rbixi 且 h(x)=∑j=0scjxj,其中 r≥1,s≥1,r+s=n。
- 考察常数项:a0=b0c0。
- 根据条件 (2) 和 (3),我们知道 p∣a0 但 p2∤a0。
- 这意味着 p 必须整除 b0 和 c0 中的恰好一个。
- 不失一般性,我们假设 p∣b0 且 p∤c0。
- 考察首项系数:an=brcs。
- 根据条件 (1),p∤an。
- 这意味着 p∤br 且 p∤cs。
- 现在我们来分析 g(x) 的系数 b0,b1,…,br。
- 我们知道 p∣b0 (来自第 2 步) 且 p∤br (来自第 3 步)。
- 因此,必然存在一个最小的下标 k ( 1≤k≤r ) 使得 p∤bk 但 p 整除 k 之前的所有 bi (即 p∣b0,p∣b1,…,p∣bk−1)。
- 考察 f(x) 的第 k 项系数 ak:
ak=bkc0+bk−1c1+⋯+b1ck−1+b0ck
- 分析 ak:
- 由于 k≤r<r+s=n,根据定理条件 (2),我们有 p∣ak。
- 根据 k 的选取(第 4 步), b0,b1,…,bk−1 均可被 p 整除。因此,和式中的 bk−1c1+⋯+b0ck 这一部分可以被 p 整除。
- 推导矛盾:
- 这导致了矛盾 (p∣bkc0 且 p∤bkc0)。
- 因此,最初的假设(f(x) 在 R[x] 中可约)是错误的。f(x) 必定在 R[x] 中不可约。
例子 (Examples)
例 1
考察 f(x)=2x5−6x4+9x2−15∈Z[x]。
f(x)=2x5−6x4+0x3+9x2+0x−15。
f(x) 是本原的 ( gcd(2,−6,0,9,0,−15)=1 )。
我们选取不可约元 p=3∈Z。
- p=3∤a5=2
- p=3∣−6, 3∣0, 3∣9, 3∣0, 3∣−15
- p2=9∤a0=−15
所有条件均满足。因此 f(x) 在 Z[x] 中不可约。
例 2 (平移技巧)
有时 f(x) 本身不满足 Eisenstein 判别法,但 f(x+c) 可能满足。如果 f(x+c) 不可约,那么 f(x) 也必定不可约(否则若 f(x)=g(x)h(x),则 f(x+c)=g(x+c)h(x+c) 也可约)。
例 3 (分圆多项式)
考察 p 次分圆多项式 Φp(x)=xp−1+xp−2+⋯+1,其中 p 为素数。
我们知道 xp−1=(x−1)Φp(x)。
直接看 Φp(x) 无法套用判别法。
我们考察 g(x)=Φp(x+1):
g(x)=(x+1)−1(x+1)p−1=x(x+1)p−1=x(∑i=0p(ip)xi)−1=x(xp+(p−1p)xp−1+⋯+(1p)x+1)−1=xxp+(p−1p)xp−1+⋯+(1p)x=xp−1+(p−1p)xp−2+⋯+(2p)x+(1p)
现在对 g(x) 使用 Eisenstein 判别法,并选取不可约元 p:
- 首项系数为 1。p∤1。
- 常数项为 (1p)=p。p2∤p。
- 其他各项系数为 (ip) ( 2≤i≤p−1 )。
- 由于 p 是素数,(ip)=i!(p−i)!p!。分母中的 i! 和 (p−i)! 的因子都小于 p,因此不能消去分子中的 p。
- 所以 p∣(ip) 对于 1≤i≤p−1。
所有条件均满足。因此 g(x)=Φp(x+1) 在 Z[x] 中不可约。
根据例 2 的平移技巧,Φp(x) 在 Z[x] 中也不可约。
域的扩张 (Field Extensions)
基本定义
回顾 (线性空间)
域 F 上的线性空间 (向量空间) V 是一个非空集合,连同两个运算:
- 加法 +:V×V→V
- 标量乘法 (点乘) ⋅:F×V→V
使得:
- (V,+) 是一个阿贝尔群。
- ∀u,v∈V,∀r,s∈F,满足:
- r(u+v)=ru+rv
- (r+s)u=ru+su
- (rs)u=r(su)
- 1⋅u=u (其中 1∈F)
定义 (域扩张)
考虑 F<E(F 是 E 的子域, E 是 F 的扩域)。
- (E,+) 显然是一个阿贝尔群。
- 我们将 E 上的乘法 ⋅ 限制在 F×E→E 上,这可以看作是标量乘法。
根据上述定义,E 可以看作是 F 上的一个线性空间。
定义 (扩度)
E 作为 F 上线性空间的维度 (dim) 称为 E 在 F 上的扩度 (degree of extension),记为 [E:F]。维度就是构成这个线性空间所需要的最少独立向量的个数。
扩度塔 (Tower Law)
性质 (塔公式)
考虑 F<E<K 这个扩张序列,有:
[K:F]=[K:E]⋅[E:F]
证明概要
- 设 [K:E]=n, K 在 E 上的一组基为 {β1,…,βn}。
- 设 [E:F]=m,E 在 F 上的一组基为 {α1,…,αm}。
- 我们可以证明集合 B={αiβj∣1≤i≤m,1≤j≤n} 是 K 在 F 上的一组基。
- 张成 (Spans): ∀γ∈K,γ=∑j=1nejβj (其中 ej∈E)。
- 对于每个 ej, ej=∑i=1mfijαi (其中 fij∈F)。
- 代入得 γ=∑j=1n(∑i=1mfijαi)βj=∑i=1m∑j=1nfij(αiβj)。
- 因此 B 张成了 K。
- 线性无关 (Linearly Independent): 设 ∑i,jfij(αiβj)=0 (fij∈F)。
- ∑j=1n(∑i=1mfijαi)βj=0。
- 由于 {βj} 在 E 上线性无关,且括号内的 (∑i=1mfijαi)∈E,则对于 ∀j, ∑i=1mfijαi=0。
- 由于 {αi} 在 F 上线性无关,且 fij∈F,则 ∀i,j,fij=0。
- B 线性无关。
- 综上,B 是 K/F 的一组基,其元素个数为 m⋅n。故 [K:F]=mn=[K:E]⋅[E:F]。
推广:
对于 F1<F2<⋯<Fn,有 [Fn:F1]=[Fn:Fn−1]⋯[F2:F1]。
有限域 (Finite Fields)
性质:
F<E,如果 [E:F]=n,那么 E 中的每个元素都可以唯一地表示为 F 中 n 个元素的线性组合。
如果 F 是有限域,则 ∣E∣=∣F∣n。
推论:
设 F 是一个有限域。
- F 的特征 char(F) 必定为素数 p。
- F 包含一个同构于 Zp 的子域(素域)。
- F 可以看作是 Zp 的扩张。设 [F:Zp]=n。
- 则 ∣F∣=∣Zp∣n=pn。
问题: ∀n>0,是否都存在一个 pn 元域?(答案:是的,这种域称为伽罗瓦域 GF(pn),且在同构意义下是唯一的。)
域的生成元 (Generators of a Field)
考虑 F<E,X⊆E。
定义
定义 (生成的环)
E 中所有包含 F 和 X 的环的交集(即包含 F 和 X 的最小环)称为 X 在 F 上生成的环,记为 F[X]。
- 如果 X={α},记为 F[α]。
- 如果 X={α1,…,αn},记为 F[α1,…αn]。
定义 (生成的域)
E 中所有包含 F 和 X 的域的交集(即包含 F 和 X 的最小域)称为 X 在 F 上生成的域,记为 F(X)。
- 如果 X={α},记为 F(α)。
- 如果 X={α1,…,αn},记为 F(α1,…αn)。
元素表示
单元素生成
- F[α]={f(α)∣f∈F[x]}
- 说明: 集合 {f(α)∣f∈F[x]} 是一个包含 F 和 α 的环,而 F[α] 是包含 F 和 α 的最小环,所以 F[α]⊆{f(α)∣…}。反之, F[α] 必须包含 F 和 α 及其所有乘积和加和,即必须包含所有 f(α),故两者相等。
- F(α)={g(α)f(α)∣f,g∈F[x],g(α)=0}
多元素生成
- F[α1,…αn]={f(α1,…αn)∣f∈F[x1,x2,…xn]}
- F(α1,…αn)={g(α1,…αn)f(α1,…αn)∣f,g∈F[x1,x2,…xn],g(α1,…αn)=0}
代数扩张 (Algebraic Extensions)
代数元与超越元
定义 (代数/超越扩张)
F<E 称为是代数的 (algebraic),如果 ∀α∈E, α 在 F 上是代数元(即 α 是 F[x] 中某个非零多项式的根)。
否则,如果 E 中存在 F 上的超越元, F<E 称为是超越的 (transcendental)。
注: 我们后续基本都讨论代数扩张。
单代数扩张 (Simple Algebraic Extension)
定义 (单代数扩张)
设 F<E 是代数扩张,α∈E。F<F(α) 称为单代数扩张。
重要性质: 如果 α 是 F 上的代数元,则 F(α)=F[α]。
证明
- F[α]⊆F(α) 是显然的(域总是环)。
- 我们只需证明 F(α)⊆F[α]。
- 取 F(α) 中的任意元素 g(α)f(α),其中 g(α)=0。
- 由于 α 是代数元,存在 F 上唯一的首一不可约多项式 Pα(x)(称为 α 的极小多项式),使得 Pα(α)=0。
- 因为 g(α)=0, Pα(x) 不整除 g(x)。
- 由于 Pα(x) 在 F[x] 中不可约, Pα(x) 和 g(x) 互素, gcd(Pα,g)=1。
- 根据贝祖定理(在 F[x] 这个主理想整环上成立),存在 a(x),b(x)∈F[x] 使得 Pα(x)a(x)+g(x)b(x)=1。
- 将 α 代入上式: Pα(α)a(α)+g(α)b(α)=1。
- 由于 Pα(α)=0,上式变为 g(α)b(α)=1,即 b(α)=g(α)1。
- 因此, g(α)f(α)=f(α)b(α)。由于 f(x)b(x) 仍然是 F[x] 中的多项式, f(α)b(α)∈F[α]。
- 故 F(α)⊆F[α]。
- 综上所述,F(α)=F[α]。
单代数扩张的结构
性质:
设 α 在 F 上代数,其极小多项式为 Pα(x)。则:
F(α)=F[α]={f(α)∣f∈F[x] 且 deg(f)<deg(Pα)}
证明
- 取 F[α] 中任意元素 h(α) (其中 h∈F[x])。
- 对 h(x) 和 Pα(x) 使用多项式除法(带余除法):
h(x)=q(x)Pα(x)+r(x),其中 r(x)=0 或 deg(r)<deg(Pα)。
- 将 α 代入: h(α)=q(α)Pα(α)+r(α)。
- 由于 Pα(α)=0, h(α)=r(α)。
- 这表明 F[α] 中的任何元素都可以用一个次数小于 deg(Pα) 的多项式在 α 处的值来表示。
- 并且,如果 r1(α)=r2(α) 且 deg(r1),deg(r2)<deg(Pα),则 (r1−r2)(α)=0。这要求 Pα(x)∣(r1(x)−r2(x))。但 Pα(x) 的次数更高,这只可能在 r1(x)−r2(x)=0 时成立,即 r1(x)=r2(x)。
- 因此,这种表示是唯一的。
推论 (扩度与基)
设 d=deg(Pα)。
- F(α) 作为 F 上线性空间的一组基为 {1,α,…,αd−1}。
- [F(α):F]=d。
- (若 F 为有限域) ∣F(α)∣=∣F∣d。
同构关系
定理: F[x]/⟨Pα(x)⟩≅F(α)
证明概要
- 定义一个映射 φ:F[x]→F(α), f(x)↦f(α)。
- 可以验证 φ 是一个环同态。
- 根据 F[α]={f(α)∣…} 的定义, φ 是满同态。
- 考察其核 ker(φ):
ker(φ)={f(x)∈F[x]∣f(α)=0}。
- 根据极小多项式的定义, f(α)=0⟺Pα(x)∣f(x)。
- 因此 ker(φ)={f(x)∈F[x]∣Pα(x)∣f(x)}=⟨Pα(x)⟩(由 Pα(x) 生成的主理想)。
- 根据环同构基本定理,F[x]/ker(φ)≅Im(φ)。
- 即 F[x]/⟨Pα(x)⟩≅F(α)。
性质:
如果 α,β∈E 在 F 上是共轭的(即它们有相同的极小多项式 P(x)),则 F(α)≅F(β)。
简要说明
- 根据上述定理, F(α)≅F[x]/⟨P(x)⟩。
- 同理, F(β)≅F[x]/⟨P(x)⟩。
- 因此, F(α)≅F(β)。
例子
考察 Q(2)。
- α=2 在 Q 上的极小多项式是 P(x)=x2−2。
- d=deg(P)=2。
- 因此 [Q(2):Q]=2。
- Q(2)/Q 的一组基为 {1,2}。
- Q(2)={a⋅1+b⋅2∣a,b∈Q}={a+b2∣a,b∈Q}。