可分扩张

                     

贡献者: JierPeter

预备知识 分裂域
图
图 1:本节内容示意图。

   由定理 5 可见,不可约多项式在其分裂域中有无重根,决定了该分裂域的自同构数量。一个域的全体自同构配合映射的复合,能构成一个群,域的许多性质都蕴含在这个群的结构中。群的元素数量自然是其重要性质之一。

   综上所述,研究多项式的重根是非常重要的课题。

   本节首先要提出形式微商的概念,这是一个用于判断多项式有无重根的有力工具。接着,就多项式有无重根问题,我们引入 “可分” 的概念,得到一系列如可分元素、可分多项式、可分扩张、完美域等重要概念,这一过程中会体现出形式微商简洁有力的作用。注意,本节的 “完备域” 或者说 “完全域”,和数学分析中 “所有柯西列都收敛” 的 “完备” 不是一个概念;不过为了避免区分负担,我们尽量使用 “完美域” 这一术语。

   本节中如无特别声明或定义,多项式都是指首一多项式,即最高次项系数为 1。这是合理的简化:我们讨论的是域上的多项式,因此任何多项式总可以乘以最高次项系数的乘法逆元来得到首一多项式。

   另外,由于本文篇幅限制,关于可分扩张的更多讨论会在本原元素与单代数扩张可分元素的单扩张是可分扩张文章中完成。

1. 形式微商与重根

   为了研究重根,我们借用微积分的知识,引入形式微商的概念

定义 1 形式微商

  

   设 F 是一个域,fF[x]。若 f 表达为

(1)f(x)=i=0naixi ,
其中各 aiF,那么定义形式微商算子 D:F[x]F[x] 为:
(2)Df=i=0n1(i+1)ai+1xi=i=1niaixi+1 .

   形式微商也可称为 “形式求导”、“形式微分” 等。

   定义 1 形式微商就是直接套用微积分中的求导操作,只不过这里没有求导的概念,而是就进行多项式变换,其形式就是求导或者求导的推广,因此才叫形式微商。

例 1 

   考虑域 Z3 上的多项式 f(x)=x5+2x2x2,则

(3)Df(x)=2x4+x1 .

   显然,这和真正的求导不同。一方面我们没有在域 Z3 上定义极限的概念,另一方面实数域上 f 的导函数应该是 5x4+4x1

例 2 一个很抽象的例子

   考虑 R 上的函数集合 S={非零函数}{ff(x)0},则 S 配上函数之间逐点相加和逐点相乘的运算,构成一个域,记为 S

   取 f,gS,构成多项式 F(y)=(f+g)y2+(fg)y。则

(4)DF(y)=(2f+2g)y+fg .

   注意,Df(x) 这一表示应理解为 “多项式 Df 和表示其自变量的抽象符号 x”,而不是 “对多项式 f(x) 进行 D 操作”。换言之,Df 是整体,故应是 Df(x),而不是 Df(x)

   容易验证,形式微商有以下性质:

定理 1 形式微商的性质

  

   给定域 FDF[x] 上的形式微商算子。则:

   1. 任取 aF,则作为多项式,Da=0

   2. 当 chF=01时,对于 fF[x] 有:Df=0degf=0

   3. 对于 f,gF[x]a,bF,有 D(af+bg)=aDf+bDg

   4. 对于 f,gF[x],有 D(fg)=(Df)g+fDg

   用定理 1 中的性质可知,如果 afF[x]F 上的重根,那么存在 gF[x] 使得 f(x)=(xa)2g(x)。这样一来,Df(x)=(xa)[2g(x)+(x1)Dg(x)]。也就是说,a 还是 Df 的根。

   定理 1 中这些性质都是由导数的性质自然启发而得的。但要注意的是,函数的导数和多项式的形式微商在概念上有所重叠,却不是互相包含的。函数的导数可以用来处理非多项式的函数,而多项式的形式微商又可以处理非实数域的多项式,所以二者都有对方所不能处理的领域,勿随意混为一谈。定理 1 中的性质能成立,也是需要额外验证的,而不能说因为导数有这些性质所以形式微商就一定有。

   下面这个定理说的就是导数所不具备的性质:

定理 2 

   设 KfF[x] 的分裂域,aKf 的一个 k 重根。

   1. 如果 chFk,那么 aDfk1 重根;

   2. 如果 chFk,那么 aDf至少k 重根。

   证明

   由题设可知,存在 g(x)K[x] 使得 f(x)=(xa)kg(x),其中 g(a)0

   1.

(5)Df(x)=(xa)k1[kg(x)+(xa)Dg(x)] .

   显然,[kg(x)+(xa)Dg(x)]x=a0。因此,aDfk1 重根。

   2.

   当 chFk,则 k=0。因此

(6)Df(x)=(xa)k1[kg(x)+(xa)Dg(x)]=(xa)kDg(x) ,
a 至少是其 k 重根。如果 Dg(a)=0,重数还会更高。

   证毕

推论 1 

   设 K 是次数大于 1 的多项式 fF[x] 的分裂域,则 fK 中无重根的充分必要条件是 (f,Df)=12

   证明

   必要性:

   由于 fK 中无重根,而域的特征不可能是 1,因此适用定理 2 中第一个情况。

   因为 KfF[x] 的分裂域,且 f 无重根,故在 K 中有

(7)f(x)=a0(xa1)(xa2)(xan) ,
其中各 aiK 且各不相同。

   则

(8)Df(x)=a0[(xa2)(xa3)(xan)+(xa1)(xa3)(xan))+(xa1)(xa2)(xan1))] .

   f 的因子必是若干个不同的 (xai) 的积,但各 (xai) 都不是 Df 的因子。

   充分性:

   反设有重根,那至少是个二重根。于是 f 可以写成:

(9)f(x)=a0(xa1)(xa2)(xan) ,
其中各 aiK,且 a1=a2

   那么 (xa1)=(xa2) 就是 fDf 的公因子。

   证毕

推论 2 

   设 KfF[x] 的分裂域,且 fF[x] 上次数大于 1不可约多项式,那么 fK 中无重根的充分必要条件是 Df0

   证明

   注意推论 1 推论 2 的题设差异在于,后者多了 “在 F[x] 上不可约” 这一要求。我们只需要证明加上这一要求时,(f,Df)=1Df0 即可。

  

   如果 Df=0,则 (f,Df)=f1

  

   设 g(x)=(f(x),Df(x))F[x],于是 gf。由于 f 不可约,故要么 g=1,要么 gf3

   但 gDf 导致 deggdegDf<degf,因此必有 g(x)=1

   证毕

   对于次数大于 1 的多项式 f,其形式微商可以为 0。比如,Z3 上的多项式 x3+1 就是这样。不过 x3+1Z3[x] 上是可约的。

   下面我们给出一个例子,说明存在次数大于 1 的不可约多项式之形式微商为 0,作为推论 2 的一个小验证。

例 3 

  

   考虑这样一个域 F,其定义为:F 是全体以 t 为不定元(或称抽象符号)、以 Z2 为系数域的有理式4构成的集合,其加法和乘法运算都继承 Z2 的运算。

   换言之,F 中的元素都形如 f(t)g(t),其中 f(t),g(t)Z2[t]degg0

   显然,t 也是 F 中的一个元素,也就是我们说的系数、数字等。而 chF=2,因为它的素域是 Z2

   考虑 F[x] 中的多项式 p(x)=x2t,它的分裂域要引入新元素 t。在分裂域中,注意到

(10)(xt)2=x2+t2t=x2+t=x2t ,
因此 p(x) 在其分裂域中有二重根 t

   p(x) 显然是不可约的。这是因为如果可约,那么它应该有两个一次多项式因子,也就是说它的根都在 F 中,而根据 F 的定义,这显然是不成立的。

   综上,我们得到的就是这样一个例子:p(x)F[x] 上次数大于 1 的不可约多项式,且 Dp=0,符合推论 2 的论断,即它有重根。

   一般来说,例 3 中的 Z2 替换为任意素域 Zpx2t 也替换为 xpt 后,结论依然成立。感兴趣的读者可自行验证这一点。其中,证明 xpt 不可约,可以使用整环上的爱森斯坦判别式

推论 3 

  

   若域 F 的特征为 0,则其上任意次数大于 1 的不可约多项式在其分裂域(或大一些,F 的代数闭包)上没有重根。

   证明只需要说其形式微商不可能为 0 即可,很简单,在此不赘述。

2. 可分多项式与可分扩张

可分元与可分扩张

定义 2 可分多项式

  

   设 F 是域。若多项式 f(x)F[x] 在其分裂域中无重根,则称 fF可分(separable)多项式5

   简单来说,可分多项式就是在系数域的代数闭包里没有重根的多项式。由推论 3 可知,只有在域特征为某个素数的情况下才有可能出现不可分多项式,比如例 3 那样的。

定义 3 可分元

   如果域 F 的代数元 aF 上的最小多项式是可分的,那么称这个元素是可分元。

定义 4 可分扩张

   如果域扩张 K/F 中,任意 aK 都是 F 的可分元,那么称该扩张是可分扩张。

   容易验证以下性质:

引理 1 

   如果 K/M/F 是域扩张链,αKF 的可分元,那么 α 也是 M 的可分元。

   要验证一个扩张是否可分,逐一去验证它的所有元素是否可分,实在是过于麻烦。幸运的是,下面的定理 3 说明,只要扩张的生成元是可分的,那么这个扩张就可分;不幸的是,这个证明并不简短,并且现有的知识很难理解,因此为了防止文章臃肿,这里只叙述该命题,并且在证明之前都不会用它来证明任何东西。证明另见可分元素的单扩张是可分扩张文章。

定理 3 

   域 F 上的不可约可分多项式 f(x) 的分裂域 KF 的可分扩张。

   不可分的不可约多项式,虽然有重根,但是却有一个极为良好的性质:

定理 4 

   设域 F 的特征为素数 pf(x)F[x] 是其上的不可分不可约多项式,Kf(x)F[x] 的分裂域。

   则 f(x)K 中每个根的重数是相同的。具体地,存在非负整数 k,使得每个根的重数都是 pk

   证明

   考虑 F[x] 上的多项式

(11)f(x)=i=0naixi .

   由于其不可分、不可约,故由定义 2 推论 2 知,ai0pi。也就是说我们可以把 f 中次数不是 p 整数倍的单项式挖掉。

   换言之,存在 g0(x)F[x],使得 f(x)=g0(xp)

   由于 “g0(x) 可约” g0(xp) 可约” f(x) 可约”,可知 “f(x) 不可约” g0(x) 不可约”。总之,g0 必须是 F 上的不可约多项式。

   如果 g0(x) 也不可分,那么也可以进行相同的挖去操作,得到 g1(x),其中 g0(x)=g1(xp),使得 f(x)=g0(xp)=g1((xp)p)=g1(xp2)。由于多项式中只有有限个单项式,因此这一方法可以在有限步内得到一个可分的不可约多项式。为了方便,就设 h(x) 是最终得到的可分的不可约多项式。

   于是,存在 kZ,使得 f(x)=h(xpk)

   由于 h(x) 是可分的,故

(12)h(x)=j=1r(xaj) ,
其中各 ajK 互不相同。

   于是

(13)f(x)=h(xpk)=j=1r(xpkaj) .

   现在设 bjxpkaj 的一个根,即 bjpk=aj。那么由二项式展开以及 p=0

(14)(xbj)pk=xpkaj ,
因此
(15)f(x)=j=1r(xbj)pk .

   也就是说,fr 个根 bj,每个的重数都是 pk。显然,pkr=degf=n

   证毕

完美域

定义 5 完美域

  

   若域 F[x] 上的每个不可约多项式都是可分多项式,则称 F 是一个完备域(perfect domain),或完全域,或完美域

   或许 “完美域” 的术语更合适一些,以免和分析意义下的(柯西)完备域/完全域(complete field)相混淆。

定理 5 

   定义 5 一个等价表述为:所有代数扩张都是可分扩张,则为完美域。

   证明

   按照可分元和可分扩张的定义,“所有代数扩张都是可分扩张” 等价于 “所有代数元的最小多项式都是可分多项式”。但是,任意一个不可约多项式都可以是一个代数元的最小多项式,因此该命题又等价于 “所有不可约多项式都是可分多项式”。

   证毕

特征不为 0 时的完美域

   由推论 3 可知,特征为 0 的域都是完美域,因此我们接下来只讨论特征为素数 p 的情况。首先,我们给出两个相似的简单引理,对之后的定理证明有帮助:

引理 2 

   设域 F 的特征为 p,则对于任意 aiF 和任意正整数 k,只要 pk,就有

(16)(ai)k=aik ,

   由于证明思路是完全一样的,因此省略引理 2 的证明,读者可参考下面引理 3 的证明。

引理 3 

   设域 F 的特征为 p,则对于任意多项式

(17)f(x)=i=0naixi 
和任意正整数 k,只要 pk,就有
(18)(f(x))k=(i=0naixi)k=i=0n(aixi)k .

   证明

   由组合的知识,(f(x))k 展开式中(单纯展开,还未进行同类项合并)形如 (aixi)k 的项只出现一次,但其它项出现的次数都是 k 的倍数。由于 pk,故在 Fk=0,故只有形如 (aixi)k 的项被保留。

   证毕

   这两个定理揭示了特征为 p 的域上极为重要而简洁的性质。我们简单看看一个例子,利用起这个性质:

例 4 

   考虑 Zp 的单超越扩域 Zp(π)。则 xpπZp(π) 上的不可约多项式6,但 D(xpπ)=0,从而是一个不可分的不可约多项式。因此,Zp(π) 不是完美域。

   在域 F 上,任取 aF,如果存在 bF 使得 a=bp,那么据引理 2 xpa 一定是有重根的:xpa=(xb)p7。所以为了构造完美域,我们必须要求所有这类多项式都是可约的,这样才不违反 “不存在不可约不可分多项式” 的规定。

   因此,如果对于任意 aF,总存在 bF 使得 a=bp,那么至少能保证形如 xpa 的多项式不会违反完美域的要求。但这个条件是不是能保证所有不可约多项式都是无重根的呢?这是一个很有力的猜想,而下面的定理 6 说明它确实是成立的。

定理 6 特征不为零时完美域的等价定义

   设域 F 的特征为 p,则 F 是完美域的充要条件为:aF,存在 bF 使得 a=bp

   等价表述为:定义映射 σ:FFσ(a)=ap,则 F 是完美域的充要条件为 σ(F)=F

   证明

   充分性:

   设 aF,存在 bF 使得 a=bp,但反设存在不可分的不可约多项式 f(x)F[x]

   由推论 2 ,存在可分的不可约多项式 h(x)F[x] 和正整数 k,使得 f(x)=h(xpk)

   设

(19)h(x)=i=0raixi ,
则存在 biF 使得 ai=bipk

(20)f(x)=h(xpk)=i=0rai(xpk)i=i=0rbipk(xi)pk=i=0r(bixi)pk=(i=0rbixi)pk .

   式 20 的最后一个等号,应用了引理 3 。这么一来,f(x) 就可约了,和 “不可约” 的假设矛盾。故反设不成立,故不存在不可分的不可约多项式,也就是说 F 是完美域。

   必要性:

   设存在 aF,使得对于任意 bF,都有 bpa

   考虑多项式 f(x)=xpa。设 a0f(x) 在其分裂域上的一个根,则由于 p 是一个素数,知 {a0iiZ} 配合乘法构成群 Zp。因此易得:各 a0i 都是 f(x) 的根,也是其全部的根。

   于是 f(x)=(xa0)p。如果它有非平凡因子,那么因子必形如 (xa0)k,其中 k(0,p),而 a0kF,所以这个因子不可能在 F[x] 中。因此,fF[x] 上是不可约的。

   显然,f 有重根8,因此不可分。这个不可分不可约多项式的存在意味着 F 不完全,从而得证必要性。

   证毕

   特征为 p 的域上,域自同构 σ(a)=ap 称为Frobenius 同态

   定理 1 真是一个深刻的结论,使得我们可以仅从域中元素的性质判断其多项式的性质。

推论 4 

   有限域都是完美域。

   证明9

   设有限域 F 的特征为 p。我们只需要证明 Fp={apaF}=F 即可。

   考虑映射 σ:FF,定义为 σ(a)=ap

   由于 apbp=(ab)p10,可知 σ(a)=σ(b)a=b。因此,这是一个双射

   因此 Fp={apaF}=F

   证毕

   另外,由于 σ(ab)=σ(a)σ(b)σ(a+b)=(a+b)p=ap+bp=σ(a)+σ(b),因此推论 4 证明中的 σ 还是一个域同构

推论 5 

   设 F 是完美域,K 是其代数扩张,则 K 也是完美域。

   证明

   由推论 4 K 的代数扩张都是 F 的代数扩张,从而是 F 的可分扩张,从而是 K 的可分扩张。由可分扩张的等价定义定理 5 即得证。

   证毕

例 5 

   考虑 Z5 的单代数扩张 Z5(2)={0,1,2,3,4,2,3}

   则这是一个完美域,其中对于任意 aZ5(2),都有 a5=a

   最后要提一点:一个域的全体可分元素构成的集合,仍然是一个域,称为其可分闭包,见推论 4 后的讨论。


1. ^ 概念见定义 6 .
2. ^ 即最大公因子为 1
3. ^ 这里 是 “正比” 符号,意为 gf 只相差 a 倍,其中 aF。但是考虑到本节开头的声明,无特别定义,则 g 也是首一多项式,这里实际上也可以写成 g=f
4. ^ 即要么是 0,要么是两个非零多项式的比,如 (x4+3)/(x2)
5. ^ 这里采用 GTM 242 Abstract Algebra的定义。有些材料中(如孟道骥《抽象代数 I-代数学基础》)会把无重根的不可约多项式定义为可分的,而一般的多项式则只要求其不可约因子是可分的,即定义为可分多项式。我们通常研究的是不可约多项式,在这一点上所有 “可分” 定义都是一致的,所以一般多项式的可分定义之分歧无伤大雅。
6. ^ 考虑到 Zp(π) 是整环,且 π 是其素元素,应用爱森斯坦判别式即可得证。
7. ^例 4 比起来,这里爱森斯坦判别式无效了,因为任何元素都不是素元素了。理由很简单,a=bp,所以 abbp1。于是,要么 a单位定义 2 ),这样 a1;要么 a 不是素元素。总之 xpa 没法符合爱森斯坦判别式中素元素或素理想的要求。
8. ^ 你也可以计算 Df 看看是否符合推论 2 .
9. ^ 对于熟悉有限域的读者,可能用定理 1 更直白。
10. ^p 为奇数的时候,bp=(b)p;当 p=2 的时候,b=b,所以仍然有 bp=(b)p

                     

© 小时科技 保留一切权利