【抽象代数】 09 - 伽罗瓦理论

1. 正规扩域

  在研究域F的代数扩张E时,首要的前提是扩域E是存在的,其次还要让所有扩域在同一个空间,即它们之间是可运算的。满足这样条件的空间便是F的代数闭包,使用集合论的语言,代数闭包可以描述成所有多项式的分裂域之并。这个定义合法性其实还是需要推敲的,你可以结合代数扩域的性质自行讨论,这里就先假定它的存在性。其次,不同的闭包之间并不一定是互通的,下面的讨论将回避这种“平行世界”的讨论,将范围限制在某个选定的代数闭包Ω中。

  即使只在某个闭包中,满足特定条件的扩域总也有多种选择的方法,这种将域对应到闭包中的映射一般称为域的嵌入,不同的嵌入之间称为共轭域。它不仅给域找到了统一的闭包,还是研究扩域结构的重要方法(共轭域当然都保持F完全不变)。在前面构造单扩域时,你可能已经发现,构造出的扩域其实与根的选取无关,它们互为共轭域。如果将单扩域嵌入到闭域中,每一种嵌入方法正好对应f(x)的一个根,这些共轭域之间可能有互异元素,也可能元素相同但嵌入的方法不同。

  以上出现互异元素是因为,可能不是所有根都在同一个单扩域中,我们自然要问:那么不同的分裂域嵌入还会有互异元素吗?更一般地,考察多项式集合SF[x]的分裂域E,假设E同构于另一个分裂域E且同构映射为σ。因为任何f(x)=(xa1)(xan)S的系数在F中,所以总有σ(f(x))=f(x),所以(σ(a1),,σ(an))只是(a1,,an)的一个置换。由此若设S的所有根为R,则有以下推导过程,也就是说EE的自同构。

(1)E=σ(E)=σ(F(R))=F(σ(R))=F(R)=E

  只有自同构共轭的域叫自共轭域,像分裂域这种保持F不变的域被称为F-自共轭域。以上结论证明了:多项式集合的分裂域是自共轭域。容易证明自同构和F-自同构都形成群,其中自同构群记作Aut(E)F-自同构群又叫伽罗瓦群,一般记作Gal(E/F),这个群将是我们研究的重点。如果Ef(x)F上的分裂域,Gal(E/F)也叫多项式f(x)的伽罗瓦群,记作Gal(f)Gal(f,F)

  • 证明Z,Q,R只有恒等自同构,而C的自同构有无穷多个。

  F-自共轭域体现了扩域的唯一性,而另外我们知道,代数扩域可以从任何代数元的单扩域开始。考察F-自共轭的扩域E中任意不可约多项式f(x),如果它在E上有一个根a,则E可以从F(a)开始生成。前面的讨论中已知,它共轭于一个从F(a)生成的扩域(af(x)的另外一个根),由F-自共轭域的唯一性可知aE,故f(x)E中是分裂的。对任意不可约多项式f(x)F[x],若它有根在扩域E中,必能得出其它根也在E中,这种扩域叫正规扩域(要注意,若f(x)E没有根,并不意味f(x)E中不可分解)。刚才的结论就是说F-自共轭域是正规扩域,还容易证明正规扩域可以看成是其所有可分裂多项式的生成域,结合前面的结论,以下三个命题是等价的(EF的代数扩域)。

  (1)EF的正规扩张;

  (2)EF[x]中某个多项式集合的分裂域;

  (3)EF-自共轭域。

  特别地,若扩张为有限扩张,则第二个命题可以改成某个多项式的分裂域。通过这些等价定义容易证明,正规扩张的交也是正规扩张。所有包含E的正规扩张的交被称为正规闭包,对有限扩张容易证明,生成元的最小多项式集合的分裂域便是正规闭包(以上可以作为练习)。

2. 伽罗瓦理论

2.1 伽罗瓦群和固定子域

  前面提到过,F-自同构群是自同构群Aut(E)的子群,不同的子域F对应于不同的子群。这就提醒我们去研究这两者的关联,但要注意这里有两种关联方法,一种是由F确定伽罗瓦群Gal(E/F),另一种则是由Aut(E)的子群G确定一个子域Inv(G),它被称为G固定子域。这两个映射不一定是相同的,至少还需要一些条件,这将是本节的重点。

(2)Inv(G)={aEσGσ(a)=a}

  先来看看这些映射的基本性质,首先比较显然,映射的像的包含关系都和原像的包含关系相反(公式(3),以下将Gal(E/F)简写为Gal(F))。另外也很容易证明,两种映射的复合将原像的范围放大了(公式(4))。对于像这样的复合运算,分别采用和两个视角,结合前面两个包含关系便容易得到复合运算的“消去律”(公式(5))。这些基本性质在下面的讨论中非常重要,你需要熟记于心并不产生混淆。

(3)G1G2Inv(G1)Inv(G2),F1F2Gal(F1)Gal(F2)

(4)FInvGal(F),GGalInv(G)

(5)GalInvGal(F)=Gal(F),InvGalInv(G)=Inv(G)

2.2 伽罗瓦扩张和Artin定理

  为了研究自同构子群和子域的关系,我们需要先对它们的特点做进一步研究。先来考察伽罗瓦群Gal(E/F),它的每个元素是一个F-自同构,群的阶就是自同构的个数。对有限扩域有E=F(a1,a2,,an),所有的嵌入都可以拆分为一系列单扩域f(a1,,ak1)(ak)的嵌入。之前的结论告诉我们,每个单扩域嵌入的个数ck不大于ak最小多项式f(x)的次数dk=[F(a1,,ak):F(a1,,ak1)],相等的条件是f(x)没有重根。如果还要求是自同构嵌入,则还要求f(x)的根都在E中。

  总嵌入的个数自然是ckdk=[E:F],伽罗瓦群的个数不大于总嵌入数,相等的条件是E是正规扩域。总结以上讨论便有公式(6)成立,而且等号的成立的一个充分条件是:E既是正规扩域,又是可离扩域。这种可离正规扩张被称为伽罗瓦扩张,当然我们仅关注有限伽罗瓦扩张。

(6)|Gal(E/F)|[E:F]

  现在反过来,对E自同构群的有限子群G,考察F=Inv(G)E的关系。如果EF是有限扩张,由公式和容易得到|G||Gal(F)|[E:F]。对此Artin却给出了截然相反的结论,他证明了[E:F]|G|(这时E自然是F的有限扩张),结合这两点则恒有公式(7)成立。证明过程充分利用了扩域和自同构的性质,可以作为一个很好的例题示范,下面就来介绍其大致思路。

(7)|G|=[E:Inv(G)]

  设n=|G|,先来考察扩域EF上的线性空间的维数,如果维数有限,取m大于该维数,则E中任何m个元素ai都是线性相关的。精确一点描述便是,线性方程i=1maixi=0,(aiE)F上总有非零解,现在我们就来证明m>n时方程有解。为了联系上G,设它的n个元素是{σj},原方程等价于方程组σj(aixi)=σj(ai)xi=0F上有解。由于m>n,该方程组在E中必定有非零解,我们需要由此构造出F上的解。

  将任意σk作用在方程组上得σkσj(ai)σk(xi)=0,由于(σkσ1,,σkσn)只是(σ1,,σn)的一个置换,方程组除了顺序没有发生变化,故(σk(x1),,(σk(xm))也是是原方程组的解。因为(x1,,xm)非零,可设x10,则x¯=(1,x2=x2x1,,xm=xmx1)也是方程组的解。若xiF都成立,我们的结论得证。否则设x2F,这就是说存在σk使得σk(x2)x2。由于(1,σk(x2),,σk(xm))也是方程组的根,与x¯相减便得另一个非零解(0,x2σk(x2),),其中非零的元素个数比x¯少。这个过程只能进行有限步,最终必定可以得到F上的非零解,Artin定理得证。

   KF的扩域,f(x)F[x],求证:Gal(f,F)Gal(f,K)

2.3 伽罗瓦理论

  有了公式(6)和(7),现在回来讨论自同构子群和子域的关系,由于公式(6)等号成立的一个充分条件是伽罗瓦扩张,而伽罗瓦扩张不能处处成立,所以我们把研究限定在某个伽罗瓦扩张中。子域F对应一个它的伽罗瓦域G=Gal(E/F),反之G又对应到它的固定子域F=Inv(G)。现在来比较[E:F][E:F],根据公式和分别有[E:F]=|G|[E:F]=|G|,而公式说明FF,所以有F=F,子域和自同构子群在有限伽罗瓦扩张上建立了对应。

  若设E,F的所有中间域FFE组成集合Σ,容易证明EΣ中的所有元素都是有限伽罗瓦扩张。若设G的所有子群构成集合Γ,则以上结论则建立了从ΣΓ的单射φ,它满足公式(8)。反之对任何GΓ,首先有|G|=[E:Inv(G)],而由公式(6)得|GalInv(G)|=[E:Inv(G)],所以有G=GalInv(G)=φ(Inv(G))。这就说明了φ是满射,从而便是一一映射,所有ΣΓ之间存在一一映射,满足公式(8)。

(8)φ(F)=Gal(E/F),φ1(G)=Inv(G)

  根据φ的定义,容易有公式(9)成立,其中表示生成群(域)。另外,由于[E:F]=|G|,[E:F]=|G|,则[F:F]=[G:G](后者表示子群的指数)。看到这个式子,你可能会问一个问题:F是伽罗瓦扩域与G是正规子群之间是不是有什么关联?容易验证,对任何σGσGσ1在映射φ中的原像为σ(F)。所以G为正规子群的等价条件是σ(F)=F,即F为正规扩域,再由F显然是分离扩域,故G为正规子群的等价条件是F为伽罗瓦扩域。

(9)F1F2=Inv(G1G2),F1F2=Inv(G1G2)

  进一步地,设H=Gal(F/F),构造同态映射η:HG,使得σ=η(h)满足σ(F)=F,显然同态核为G,从而HG/G同构(公式(10))。

(10)Gal(F/F)G/G

3. 经典应用

3.1 正多边形作图

  正多边形作图同“三大作图难题”一样古老且著名,有时候它们一起并称为“四大作图难题”。首先容易证明,如果p,q互质且正p,q边形都可以作出,那么正pq边形也可以作出。根据算术基本定理,n=2ep1e1pmem,而正2e边形很容易作出,所以只需研究正pkek边形的作图。

  高斯在20岁时作出了正17边形,并给出了正m边形可作图的充要条件,这里我们用域的语言重新描述一下论证思路。要想作正ps边形,其实就是作出f(x)的根ω(式(11))。显然ωf(x)分裂域的生成元,即E=Q(ω)。上一节的作图理论中我们知道,ω可被作图的充要条件是:[E:Q]=2t

(11)f(x)=xps1,ω=e2πpsi

  由于E是一个分裂域,它是伽罗瓦扩张,所以有[E:Q]=Gal(E/Q)EQ-自同构σσ(ω)唯一确定,σ(ω)只能取ωk,其中(k,ps)=1。由初等数论的知识,k可取φ(ps)=ps1(p1)个数,所以2t=ps1(p1)。首先有s=1,再由初等数论的知识,必须有t=2n,且22n+1为素数。

  满足形式(12)的数叫费马数,以上结论就是说ps边形可作图的充要条件是:s=1p为费马素数。那么n边形可作图的条件就是式子(13),其中pk为互异的费马素数。前5个费马数恰好是素数,费马当时断言所有费马数都是素数,但至今都还没有找到第6个费马素数。

(12)Fn=22n+1(F0=3,F1=5,F2=17,F3=257,F4=65537,)

(13)m=2sp1p2pn,(n0)

3.2 多项式的求根

  多项式求根是古代代数的重要内容,早在公元前的古巴比伦,人们就已经掌握了二次的方程的求根。而文艺复兴时期的意大利人,则给出了求解三、四次方程的一般方法和公式,主要的思想都是降次法。对于三次方程,先通过简单的代换y=x+a3消除二次项(式(14)),然后利用立方和公式的形式特点将y参数化y=m3+n3。由于m,n可以连续变化,再添加限制条件3mn3=p,带入式便将原方程等价于较简单的方程组(15)。

(14)x3+ax2+bx+c=0y3=py+q

(15)mn=(p3)3,m+n=q

  对于四次方程同样使用y=x+a4消除三次项,然后引入参数t并配方(式(16))。找到合适的t使方程右侧可配方,这样四次方程就降为了二次方程。而配方成立时t满足一个三次方程,上面已经给出了它的求解方法,这样四次方程也成功求解。三、四次方程的完整公式十分复杂,这里就不给出了(也没必要)。

(16)x4+ax3+bx2+cx+d=0(y2+t)2=(2t+p)y2+qy+(t2+r)

  当人们迫不及待地向一般五次方程进军时,却发现无论如何都找不到求解公式。所谓“公式”就是四则运算和开方组成的表达式,为了利用扩域的理论,这里需要为开方定义一种的扩域。设aF,代数闭包中xn=a的任一根记作an,单扩域F(an)称为根式扩张。多项式的根如果可用“公式”表示,就表示存在一个根式扩张链(式(17)),它们可包含分裂域E。这样的多项式称为是根式可解的,我们问题就是:什么样的多项式根式求解?

(17)F=F0F1Fn=K,EK

  我们先对根式扩张作一些常规讨论,为下面的论证提供有用的工具,以下讨论默认扩域可离,所以分裂域都是伽罗瓦扩域。先来考虑方程xn=1,它的根称为n次单位根。在复数域中,所有单位根组成一个循环群,其中的生成元称为n本原根ω)。其实这个结论在一般域中也成立,因为n=pkek,所以我们只需找到pe次本原根即可。容易证明(xpe1)/(xpe11)=0的根就是本原根,这样xn1的分裂域其实就是E=F(ω)

  F(ω)伽罗瓦群的每个元素由σ(ω)=ωl,(l,n)=1唯一确定,且有到Zn的单同态映射,所以是一个交换群,这样的扩张称为阿贝尔扩张。对于xn=a的根d=an,易知dωk也是方程的根。为了同样使用单扩域表示分离域,事先假定ωF,故xna的分裂域为F(d)F(d)伽罗瓦群的每个元素由σ(d)=dωl,(l,n)=1唯一确定,且有到Zn+的单同态映射,所以是一个循环群,这样的扩张称为循环扩张

  把目光专注在根式扩张F(d=ap)上,以上结论说明,当ωF,dFGal(F(d)/F)p阶循环群。反之若Gal(E)p阶循环群σ,取任一cEF,记ck=σk(c),构造如下dk(式(18))。把它们看成是c0,c1,,cp1的方程组,由于范德蒙行列式(参考线性代数)非零,必有某个d=dkF。另外可以验证σ(dp)=σ(d)p=(ω1d)p=dp,故由伽罗瓦理论知dpF,所以E为根式扩张。总结以上便是,若ωF,则根式扩张等价于p阶循环扩张。

(18)dk=c0+c1ωk+c2ω2k++cp1ω(p1)k,k=0,1,,p1

  现在就来讨论什么样的多项式是根式可解的,根式可解表示有根式扩张链F=F0Fn=K。为了用上伽罗瓦理论,可以将其它根都添加到扩张链中,可以假设K已经是伽罗瓦扩张。为了使用上面的结论,令所有根数mk的最小公倍数为mm次本原根为ω,将链表中的每个扩域进行单扩张Fk=Fk(ω),显然mk次本原根也在F中。新扩张链(式(19))的每一步都是伽罗瓦扩张,根据伽罗瓦理论知所有伽罗瓦群形成一个正规群列。又因为每个伽罗瓦群都是交换群,故Gal(K(ω),F)为可解群,所以子群Gal(E,F)也是可解群。

(19)FF0F1Fn=K(ω)

  反之若Gal(E,F)是可解群,取[E:F]次本原根ω,由前面的习题知Gal(E(ω)/F(ω))Gal(E/F)的子群,故也是可解群。根据伽罗瓦理论知存在F(ω)E(ω)伽罗瓦扩张链,每个扩张的伽罗瓦群都是素数阶循环群。再由上面的习题知每个伽罗瓦扩张的阶mk都是[E:F]的因子,故mk阶本原根在F(ω)中,所以每个扩张为根式扩张。由于F(ω)也是根式扩张,故E(ω)可由F根式扩张而来,所以方程根式可解。

  这就得到了伽罗瓦的天才的结论:多项式有根式解的充要条件是,它的伽罗瓦群为可解群。这个结论可以应用到任何一个具体的多项式,但方程的“公式”解其实是讨论参数化的一般多项式f(x)(式(20)),其中tk是不定元。方程的不变域是F=Q(t1,t2,,tn),而我们需要判断f(x)F的伽罗瓦群是否可解。由于tk可由yk用基本不等式表示,故分裂域F(y1,y2,,yn)=Q(y1,y2,,yn)

(20)f(x)=xnt1xn1+t2xn2++(1)ntn,tk=σk(y1,y2,,yn)

(21)g(x)=xnp1xn1+p2xn2++(1)npn,pk=σk(x1,x2,,xn)

  但由于yk的值和相互关系是从tk得来,f(x)的伽罗瓦群并不好分析。我们更希望yk是独立的不变元,为此我们用不定元xk建立多项式g(x)(式(21)),其系数pkxk的基本不等式(pk不是不定元)。同样可有这个方程的不变域为Q(p1,p2,,pn),扩域为Q(x1,x2,,xn)。可以论证(略去)这两个多项式的伽罗瓦群是同构的(式(22)),而后者同构于Snxk为不定元),所以f(x)n个不同的根。再由于n5时,Sn不是可解群,故f(x)不能公式求解。

(22)Q(y1,y2,,yn)/Q(t1,t2,,tn)Q(x1,x2,,xn)/Q(p1,p2,,pn)

 

  至此,我们介绍完了抽象代数的基本概念,但这些仅仅是抽象代数的热身运动。作为近代数学的基石,它有着十分广博的内容和无限的智慧,学习它的最终目的,是锻炼我们的抽象思维和科学的数学观。带着这样的熏陶去学习别的科目,你会有不一样的高度,对事物的认识不再浮于表面。抽象代数是一个基础方法,它还有更多生动且深入的内容,有空我还会继续潜读各个分支的内容。


【全篇完】

posted on   卞爱华  阅读(5049)  评论(3编辑  收藏  举报

编辑推荐:
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
阅读排行:
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
· 地球OL攻略 —— 某应届生求职总结
· 提示词工程——AI应用必不可少的技术
· Open-Sora 2.0 重磅开源!
· 周边上新:园子的第一款马克杯温暖上架

导航

点击右上角即可分享
微信分享提示