DennyQi's Log

10 域

域的基本概念

如果一个代数结构有加法运算和乘法运算,且存在加法和乘法的单位元,所有元素关于加法是阿贝尔群,所有非零元素关于乘法也是阿贝尔群,这个代数结构就称为域。域一定是整环,因为所有非零元素都有乘法逆元,所以不可能有零因子。我们特别要求,在域中加法和乘法的单位元不能相等。在这样的要求下,最小的域是二元域(Z2,+,)(\Z_2,+,\cdot),其中的运算就是模2下的加法(异或)和乘法(与)。

环的特征(Characteristics of rings)

下面的定义对于一般的(有幺)环也成立。在有幺环RR中,乘法单位元11总是可以在加法群中与自己做累加,得到的结果依然封闭在环内。做nn次累加时,方便起见我们把结果1+1++11+1+\cdots+1nn次)记为n1n1(注意不能把结果记为n1n\cdot 1nn,因为nn是一个Z\Z中的元素而不是一个RR中的元素)。使得n1=0n1=0的最小正整数nn称为环RR的特征,记为Char R\text{Char } R。如果不存在这样的正整数nn,就称Char R=0\text{Char } R=0

有限环的特征不可能为0,否则说明n1n2,n11n22\forall n_1\neq n_2,n_11\neq n_22(不然(n1n2)1=0(n_1-n_2)1=0,矛盾),这与元素有限矛盾。取逆否命题,特征为0的只能是无限环。但是无限环的特征是可能不为0的。

整环的特征总是素数(或者不存在,即为0,例如(Z,+,)(\Z,+,\cdot))。因为特征一定不为1,如果不是素数,那么设Char R=n=rs,1<r,s<n\text{Char } R=n=rs,1<r,s<n,根据乘法分配律n1=(r1)(s1)n1=(r1)(s1)。这是关于个数的等式,等号右侧展开后先是rr(s1)(s1)相加,因此恰好是rsrs11相加。而根据Char R=n\text{Char } R=n,所以n1=(r1)(s1)=0n1=(r1)(s1)=0。这说明环中有两个元素相乘为0。因为整环无零因子,因此r1=0\ors1=0r1=0\or s1=0。而r,s<nr,s<n,与nn是最小正整数矛盾。

构造一个整数环Z\Z到环RR的映射ϕ:ZR\phi:\Z\to R,其中ϕ(n)=n1\phi(n)=n1(如果n<0n<0,则n1=((n)1)n1=-((-n)1))。我们发现ϕ\phi是一个环同态:ϕ(n1+n2)=(n1+n2)1=n11+n21=ϕ(n1)+ϕ(n2)\phi(n_1+n_2)=(n_1+n_2)1=n_11+n_21=\phi(n_1)+\phi(n_2)ϕ(n1n2)=(n1n2)1=(n11)(n21)=ϕ(n1)ϕ(n2)\phi(n_1n_2)=(n_1n_2)1=(n_11)(n_21)=\phi(n_1)\phi(n_2)ϕ(1)=1\phi(1)=1。那么ϕ\phi的kernel就可以写作{nn1=0}\{n\mid n1=0\},它恰好是环RR的特征的倍数构成的集合。如果Char R=0\text{Char } R=0,那么ker(ϕ)={0}\ker(\phi)=\{0\},所以ϕ\phi是单射,这意味着RR中有一个同构于Z\Z的子环;如果Char R=n\text{Char }R=n,那么ker(ϕ)={knkZ}\ker(\phi)=\{kn\mid k\in \Z\}。那么Z/ker(ϕ)Zn\Z/\ker(\phi)\cong \Z_n,这意味着RR中有一个同构于Zn\Z_n的子环。

域同态

域同态的定义与环同态完全相同,我们只把域看作特殊的环。既然环同态的kernel一定是理想,那么域同态的kernel也一定是理想。然而域中所有非零元都有乘法逆元(都是unit),所以如果一个理想不是零理想,就一定是全集(只要包含一个unit,理想中就存在1,因此吸纳所有元素)。换言之,域中只有平凡理想。而环同态要求加法单位元和乘法单位元都映射到本身,我们又规定域中加法单位元不等于乘法单位元,因此域的kernel不可能是全集。综上,域同态的kernel只能是{0}\{0\},所以我们得到域同态一定是单射。满足同态关系的域之间一定以“嵌套”的方式存在着。

素域(Prime Fields)

如果域F\mathbb{F}不包含任何真子域,就称F\mathbb{F}是一个素域。

如果F\mathbb{F}的特征不为0,那么一定是某个素数pp(因为域是整环)。此时考虑环同态ϕ:ZF,ϕ(n)=n1\phi:\Z\to \mathbb{F},\phi(n)=n1,我们证明过F\mathbb{F}中有一个同构于Zp\Z_p的子环。而因为pp是素数,Zp\Z_p其实是一个“子域”。现在假如已知F\mathbb{F}是素域,那么它没有真子域,这说明F\mathbb{F}本身同构Zp\Z_p。所以我们得到这样一个结论:特征不为0的素域是有限域,其大小就是其特征(一个素数pp),这个素域同构于Zp\Z_p

我们可以进一步验证一下,对于所有素数ppZp\Z_p一定是素域:假如Zp\Z_p有子域F\mathbb{F}',那么F\mathbb{F}'中包含11,而np\forall n\leq pn1n1互不相等且都必须包含在F\mathbb{F}'内,因此F=ZpF'=\Z_p

如果F\mathbb{F}的特征为0,那么它一定是无限域。此时,构造映射ϕ:\QF\phi:\Q\to \mathbb{F}使得ϕ(n/m)=(n1)(m1)1\phi(n/m)=(n1)(m1)^{-1}(需要检验这是well-defined的映射)。容易验证ϕ\phi是环同态,因此也是域同态。所以,F\mathbb{F}一定包含一个同构于有理数域的子域。同样地,假如已知F\mathbb{F}是素域,那么它没有真子域,它一定自己本身同构于\Q\Q。所以我们得到结论:特征为0的素域同构于有理数域。既然有理数域同构于某个素域,说明有理数域本身就是一个素域。

域的扩张

向量空间

“向量空间”或“线性空间”是我们在线性代数这门课中讨论的代数结构。这个代数结构可以用群和域的语言更广义地叙述如下:设(V,+)(V,+)是一个阿贝尔群,这个群关于域F\mathbb{F}有标量乘法运算F×VV\mathbb{F}\times V\to V,这个运算满足:k,lF,u,vV\forall k,l\in \mathbb{F},u,v\in V,①(kl)v=k(lv)(kl)v=k(lv);②(k+l)v=kv+lv(k+l)v=kv+lv;③k(u+v)=ku+kvk(u+v)=ku+kv;④1v=v1v=v,就称VVF\mathbb{F}上的向量空间(或线性空间)。

如果域E\mathbb{E}和域F\mathbb{F}满足FE\mathbb{F}\subseteq \mathbb{E},就称F\mathbb{F}E\mathbb{E}的子域(subfield),称E\mathbb{E}F\mathbb{F}的扩域(extension field),记为FE\mathbb{F}\leq \mathbb{E}E/F\mathbb{E}/\mathbb{F}。如果FE\mathbb{F}\leq \mathbb{E},那么容易验证E\mathbb{E}F\mathbb{F}上的向量空间。我们把这个向量空间的维数(基向量的个数,可能是无穷)记为[E:F][\mathbb{E}:\mathbb{F}]。如果这个维数是有限的,就称E\mathbb{E}F\mathbb{F}的有限扩域。下面是两个扩域的例子,[\C:R]=2[\C:\R]=2[\Q(x):\Q]=[\Q(x):\Q]=\infty

如果FK,KE\mathbb{F}\leq K,K\leq \mathbb{E},那么[E:F]=[E:K][K:F][\mathbb{E}:\mathbb{F}]=[\mathbb{E}:K][K:\mathbb{F}]。这个其实是线性代数的结论。设[E:K]=n,[K:F]=m[\mathbb{E}:K]=n,[K:\mathbb{F}]=m。因为E\mathbb{E}KK上的向量空间,所以E\mathbb{E}关于KK有一组基{α1,,αn}\{\alpha_1,\cdots,\alpha_n\}KK关于F\mathbb{F}有一组基{β1,,βm}\{\beta_1,\cdots,\beta_m\}。我们证明{α1β1,α1β2,,αnβm}\{\alpha_1\beta_1,\alpha_1\beta_2,\cdots,\alpha_n\beta_m\}E\mathbb{E}关于F\mathbb{F}的一组基。Pf. rE\forall r\in \mathbb{E},存在k1,,knKk_1,\cdots,k_n\in K使得r=i=1nkiαir=\sum\limits_{i=1}^{n}k_i\alpha_iki\forall k_i,存在fi1,,fimFf_{i1},\cdots,f_{im}\in \mathbb{F}使得ki=j=1mfijβjk_i=\sum\limits_{j=1}^{m}f_{ij}\beta_j。那么r=i=1nj=1mfijβjαir=\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}f_{ij}\beta_j\alpha_i。因此{αiβj}\{\alpha_i\beta_j\}能张成E\mathbb{E}。如果i=1nj=1mwijβjαi=0\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}w_{ij}\beta_j\alpha_i=0,那么把j=1mwijβj\sum\limits_{j=1}^{m}w_{ij}\beta_j看作整体看作αi\alpha_i的系数,根据E/K\mathbb{E}/K的基的线性独立性有i,j=1mwijβj=0\forall i,\sum\limits_{j=1}^{m}w_{ij}\beta_j=0。再由K/FK/\mathbb{F}的基的线性独立性有wij=0w_{ij}=0,因此E/F\mathbb{E}/\mathbb{F}的基也线性独立。Qed.

域的基本定理

我们最熟悉的域的扩张就是从实数域R\R到复数域\C\C的扩张。在这个过程中,一个在原本的域中可能无根的多项式在扩域后变得一定有根了。我们已经知道这一过程可以通过构造多项式环上极大理想的商环来完成:R[x]/(x2+1)\R[x]/(x^2+1)本质上就是复数域。现在我们要把这一事实推广到任何一般的域F\mathbb{F}上:给定域F\mathbb{F},对于任意一个F[x]\mathbb{F}[x]中次数不为0的多项式f(x)f(x),我们都能对应地找到F\mathbb{F}的某个扩域E\mathbb{E}使得f(x)f(x)有根(不同的f(x)f(x)可能对应不同的扩域,这与实数域扩张为固定的\C\C而言有所不同)。这可以看作域的基本定理。

寻找这个E\mathbb{E}的过程和构造R[x]/(x2+1)\R[x]/(x^2+1)的过程基本是完全类似的。对于每个f(x)f(x),我们把F\mathbb{F}扩域为F\mathbb{F}的多项式环F[x]\mathbb{F}[x]f(x)f(x)的域,这个域中的一次多项式xx恰好就是f(x)f(x)的根,因为f(x)f(x)f(x)f(x)就是0。我们严格地叙述这个过程:因为F[x]\mathbb{F}[x]是唯一分解整环,因此任意次数不为0的多项式f(x)f(x)都可以分解为若干不可约多项式以及某个常数的乘积。我们只需证明其中某个不可约多项式在E\mathbb{E}上有根即可,因此不失一般性我们假设f(x)f(x)就是不可约的。在唯一分解整环中,不可约元就是素元,其生成的理想就是素理想。而F[x]\mathbb{F}[x]也是主理想整环,因此素理想也是极大理想。模极大理想的商群是域,记M=(f(x))M=(f(x)),则F[x]/M\mathbb{F}[x]/M是域。我们可以就把F[x]/M\mathbb{F}[x]/M作为我们想要的扩域,但更方便的是采取只考虑最低次陪集首的同构的形式:对于F[x]/M\mathbb{F}[x]/M中的任意一个陪集g(x)+Mg(x)+M,一定有g(x)+M=g(x)modf(x)+Mg(x)+M=g(x)\mod f(x)+M(因为g(x)g(x)modf(x)g(x)-g(x)\mod f(x)f(x)f(x)的倍数,因此属于MM)。所以假如f(x)f(x)nn次的,每个陪集中就一定可以取低于nn次的多项式作为陪集首。反过来,两个低于nn次的不同多项式生成的陪集一定不同,不然说明它们做差得到的一个低于nn次的非零多项式是f(x)f(x)的倍数,矛盾。因此我们尝试证明F[x]/MFn1[x]={a0+a1x++an1xn1aiF}\mathbb{F}[x]/M\cong \mathbb{F}_{n-1}[x]=\{a_0+a_1x+\cdots+a_{n-1}x^{n-1}\mid a_i\in \mathbb{F}\}。构造F[x]Fn1[x]\mathbb{F}[x]\to \mathbb{F}_{n-1}[x]的映射ϕ(g(x))=g(x)modf(x)\phi(g(x))=g(x)\mod f(x),容易验证这是同态,那么ker(ϕ)={g(x)g(x)modf(x)=0}=f(x)F[x]=(f(x))=M\ker(\phi)=\{g(x)\mid g(x)\mod f(x)=0\}=f(x)\mathbb{F}[x]=(f(x))=M。因此根据第一同构定理F[x]/MFn1[x]\mathbb{F}[x]/M\cong \mathbb{F}_{n-1}[x]自然成立。那么取E=Fn1[x]\mathbb{E}=\mathbb{F}_{n-1}[x],取E\mathbb{E}中的一次多项式xx代入f(x)f(x),则ϕ(f(x))=f(x)modf(x)=0\phi(f(x))=f(x)\mod f(x)=0,因此f(x)=0f(x)=0。所以xx就是f(x)f(x)在扩域E\mathbb{E}中的一个根。

推论:对于多项式环F[x]\mathbb{F}[x]中的两个元素f(x),g(x)f(x),g(x)f(x)f(x)g(x)g(x)互素当且仅当f(x)f(x)g(x)g(x)F\mathbb{F}的任何扩域上都没有共同的根。Pf. 左推右,因为F[x]\mathbb{F}[x]是主理想整环,最大公约数可以线性表示,那么11作为f(x),g(x)f(x),g(x)的一个最大公约数,存在a(x),b(x)F[x]a(x),b(x)\in \mathbb{F}[x]使得a(x)f(x)+b(x)g(x)=1a(x)f(x)+b(x)g(x)=1。假如F\mathbb{F}的一个扩域E\mathbb{E}上存在α\alpha使得f(α)=g(α)=0f(\alpha)=g(\alpha)=0,那么代入得a(α)f(α)+b(α)g(α)=0+0=0=1a(\alpha)f(\alpha)+b(\alpha)g(\alpha)=0+0=0=1,矛盾。右推左,设d(x)d(x)是一个最大公约数,如果d(x)d(x)的次数不为0,那么存在F\mathbb{F}的扩域E\mathbb{E}使得αE,d(α)=0\exists \alpha\in \mathbb{E},d(\alpha)=0。因为d(x)f(x)d(x)\mid f(x),因此f(α)=0f(\alpha)=0;因为d(x)g(x)d(x)\mid g(x),因此g(α)=0g(\alpha)=0。所以α\alphaE\mathbb{E}f(x),g(x)f(x),g(x)一个共同的根,矛盾。所以d(x)d(x)必为常数,所以f(x),g(x)f(x),g(x)互素。Qed.

代数元与代数扩张

设域F\mathbb{F}有一个扩域E\mathbb{E},取E\mathbb{E}中某个元素α\alpha。我们把F\mathbb{F}α\alpha生成的环(也即包含F\mathbb{F}α\alpha的最小环)记为F[α]\mathbb{F}[\alpha],可以验证F[α]={a0+a1α++amαmmN,aiF}\mathbb{F}[\alpha]=\{a_0+a_1\alpha+\cdots +a_m\alpha^{m}\mid m\in \N,a_i\in \mathbb{F}\}(任何形如这样的元素都在F[α]\mathbb{F}[\alpha]内,同时这样构成的集合对减法和乘法封闭,因此是E\mathbb{E}的子环)。这是一个整环(因为E\mathbb{E}无零因子),而我们知道包含整环的最小域是分数域,这个分数域就是包含F\mathbb{F}α\alpha的最小扩域(因为最小环中的所有元素都必须落在最小扩域内,因此包含最小环的最小域就是F\mathbb{F}的最小扩域),记为F(α)\mathbb{F}(\alpha),有F(α)={a(α)b(α)a(x),b(x)F[x],b(α)0}\mathbb{F}(\alpha)=\left\{\dfrac{a(\alpha)}{b(\alpha)}\mid a(x),b(x)\in \mathbb{F}[x],b(\alpha)\neq 0\right\}。取F=R\mathbb{F}=\R,有R[i]=\C\R[i]=\CR(i)=\C\R(i)=\C,可见实数域的最小环与最小扩域恰好相等(都是复数域);而数学上可以证明,\Q[π]\Q(π)\Q[\pi]\neq \Q(\pi),可见某些无理数与有理数的最小环不足以构成最小扩域。

FE\mathbb{F}\leq \mathbb{E},对于任意αE\alpha\in \mathbb{E},如果存在f(x)F[x]f(x)\in \mathbb{F}[x]使得f(α)=0f(\alpha)=0,就称α\alphaF\mathbb{F}上的代数元(algebraic element)。否则称α\alphaF\mathbb{F}上的超越元(transcendental element)。换言之,F\mathbb{F}上的代数元是所有以F\mathbb{F}中的元素为系数的多项式的根。如果E\mathbb{E}中元素全都是F\mathbb{F}上的代数元,就称E\mathbb{E}F\mathbb{F}的代数扩张(algebraic extension)。F\mathbb{F}中的元素aa显然都是代数元,取f(x)=xaf(x)=x-a即可;复数域\C\C上的任何元素a+bia+bi都是R\R上的代数元,取f(x)=(xa)2+b2f(x)=(x-a)^2+b^2即可,因此\C\CR\R的代数扩张;可以证明,圆周率π\pi和自然对数ee是有理数域\Q\Q上的超越元,因此R\R不是\Q\Q的代数扩张。

极小多项式(minimal polynomial)

FE\mathbb{F}\leq\mathbb{E}α\alphaF\mathbb{F}上的代数元。我们收集F\mathbb{F}上所有有α\alpha为根的多项式,记为集合S={h(x)h(x)F[x],h(α)=0}S=\{h(x)\mid h(x)\in \mathbb{F}[x],h(\alpha)=0\}h1(x),h2(x)S,h1(x)h2(x)S\forall h_1(x),h_2(x)\in S,h_1(x)-h_2(x)\in S,因此SSF[x]\mathbb{F}[x]的子群;g(x)F[x]\forall g(x)\in \mathbb{F}[x]h(x)g(x)S,g(x)h(x)Sh(x)g(x)\in S,g(x)h(x)\in S,因此SS满足左吸纳和右吸纳,因此SSF[x]\mathbb{F}[x]的理想。而F[x]\mathbb{F}[x]是主理想整环,因此存在m(x)F[x]m(x)\in \mathbb{F}[x]使得S=(m(x))S=(m(x))。因为(m(x))=m(x)F[x](m(x))=m(x)\mathbb{F}[x]m(x)m(x)必然是SS中次数最小的多项式。因为相伴意义下生成元不唯一,我们特别取最高次项系数为1的那个作为mα(x)m_{\alpha}(x),称它为α\alphaF\mathbb{F}上的极小多项式。这样,极小多项式就是唯一的了。

极小多项式一定是不可约多项式。因为如果存在非平凡分解,而整环无零因子,那么其中一个因式必定以α\alpha为根,这样就得到了一个次数更低的多项式,与极小多项式矛盾。反之,如果F[x]\mathbb{F}[x]上一个以α\alpha为根的多项式p(x)p(x)是不可约多项式(最高次项系数为1),它一定是极小多项式。反证法,如果p(x)p(x)不是极小多项式,那么存在一个次数更小的多项式q(x)q(x)满足q(α)=0q(\alpha)=0,做带余除法有p(x)=b(x)q(x)+r(x)p(x)=b(x)q(x)+r(x),那么代入有r(α)=0r(\alpha)=0。因为degr<degq\deg r<\deg qq(x)q(x)是极小多项式,因此必须有r(x)=0r(x)=0,而degq<degp\deg q<\deg p,推出p(x)p(x)存在非平凡分解,矛盾。

下面我们可以证明,F\mathbb{F}与其上的代数元α\alpha的最小扩域F(α)\mathbb{F}(\alpha)就是最小环F[α]\mathbb{F}[\alpha]。考虑ϕ:F[x]F[α]\phi:\mathbb{F}[x]\to \mathbb{F}[\alpha]ϕ(f(x))=f(α)\phi(f(x))=f(\alpha),显然这是一个映射并且是一个满射,并且容易验证这是一个环同态。根据第一同构定理F[x]/ker(ϕ)F[α]\mathbb{F}[x]/\ker(\phi)\cong \mathbb{F}[\alpha]。而ker(ϕ)={f(α)=0\ker(\phi)=\{f(\alpha)=0\mid f(x)F[x]}f(x)\in \mathbb{F}[x]\} =S=(mα(x))=S=(m_{\alpha}(x)),而mα(x)m_{\alpha}(x)是不可约元,因此是素元,所以SS是素理想因此也是极大理想,因此F[x]/ker(ϕ)\mathbb{F}[x]/\ker(\phi)是域,所以F[α]\mathbb{F}[\alpha]也是域。而F[α]\mathbb{F}[\alpha]是包含F\mathbb{F}α\alpha的最小环,因此F(α)=F[α]\mathbb{F}(\alpha)=\mathbb{F}[\alpha]

那么F[α]=F(α)\mathbb{F}[\alpha]=\mathbb{F}(\alpha)作为F\mathbb{F}上的向量空间,如何确定它的维数呢?我们可以直接由极小多项式确定维数。F[α]\mathbb{F}[\alpha]是所有F[x]\mathbb{F}[x]上的多项式代入α\alpha得到的,而对于任意的f(x)F[x]f(x)\in \mathbb{F}[x],由欧几里得整环的性质可以找到q(x)q(x)r(x)r(x)满足f(x)=q(x)mα(x)+r(x)f(x)=q(x)m_\alpha(x)+r(x)。代入α\alpha得到f(α)=q(α)mα(α)+r(α)=r(α)f(\alpha)=q(\alpha)m_\alpha(\alpha)+r(\alpha)=r(\alpha)。假设mα(x)m_\alpha(x)的次数为nn,那么我们得到:所有的f(α)f(\alpha)都可以由代入一个次数不超过n1n-1次的多项式来得到!所以F[α]=Fn1[α]={a0+a1α++an1αn1aiF}\mathbb{F}[\alpha]=\mathbb{F}_{n-1}[\alpha]=\{a_0+a_1\alpha+\cdots+a_{n-1}\alpha^{n-1}\mid a_i\in \mathbb{F}\}。而我们可以验证,{1,α,α2,,αn1}\{1,\alpha,\alpha^2,\cdots,\alpha^{n-1}\}恰好构成了Fn1[α]\mathbb{F}_{n-1}[\alpha]的一组基!假设r0+r1α++rn1αn1=0r_0+r_1\alpha+\cdots+r_{n-1}\alpha^{n-1}=0,那么一定有ri=0r_i=0恒成立,要不然我们就找到了一个次数小于nn的多项式有α\alpha作为根,与极小多项式次数为nn矛盾,因此这组向量线性独立,同时的确张成了Fn1[α]\mathbb{F}_{n-1}[\alpha]。所以我们得到了F[α]\mathbb{F}[\alpha]是关于F\mathbb{F}nn维向量空间,其中nn是极小多项式的次数。

有限扩张一定是代数扩张。也就是说,如果FE\mathbb{F}\leq \mathbb{E}E\mathbb{E}关于F\mathbb{F}是有限维的,那么E\mathbb{E}中的所有元素都是代数元,也即在F[x]\mathbb{F}[x]中存在多项式以它作为根。假设[E:F]=n[\mathbb{E}:\mathbb{F}]=n,那么αE\forall \alpha\in \mathbb{E},取{1,α,,αn}\{1,\alpha,\cdots,\alpha^{n}\}n+1n+1个元素,它们一定不是线性独立的,因此存在一组不全为0的F\mathbb{F}中的系数a0,,ana_0,\cdots,a_{n}使得a0+a1α++anαn=0a_0+a_1\alpha+\cdots +a_n\alpha^n=0,设左侧为f(α)f(\alpha),那么f(x)F[x]f(x)\in \mathbb{F}[x],这样我们就找到了一个以α\alpha为根的多项式,所以α\alpha是代数元!

所以对于F\mathbb{F}上的代数元α\alpha,因为极小多项式次数有限,F[α]\mathbb{F}[\alpha]F\mathbb{F}的有限扩域,而有限扩域一定是代数扩域,所以F[α]\mathbb{F}[\alpha]一定是F\mathbb{F}的代数扩域。

分裂域(splitting field)

我们知道实系数多项式一定能在复数域上分解为一次多项式的乘积f(x)=λ(xc1)(xc2)(xcn)f(x)=\lambda(x-c_1)(x-c_2)\cdots(x-c_n)。我们把这种能彻底分解至一次式的性质称为分裂(split)。设FE\mathbb{F}\leq \mathbb{E},如果f(x)F[x]f(x)\in \mathbb{F}[x]能在E\mathbb{E}上找到α1,,αn\alpha_1,\cdots,\alpha_n使得f(x)=λ(xα1)(xαn)f(x)=\lambda(x-\alpha_1)\cdots(x-\alpha_n),就称f(x)f(x)E\mathbb{E}上分裂。对于给定的F\mathbb{F}f(x)f(x),能使得f(x)f(x)分裂的最小扩域称为F\mathbb{F}的分裂域,记为KfK_f(最小定义为不存在任何真子域使得f(x)f(x)分裂)。

我们之前用记号F(α)\mathbb{F}(\alpha)表示包含F\mathbb{F}α\alpha的最小扩域,现在我们把它推广到多个元素(集合)的情形。用F(S)\mathbb{F}(S)表示包含F\mathbb{F}SS的最小扩域,若S={α1,,αn}S=\{\alpha_1,\cdots,\alpha_n\}F(S)\mathbb{F}(S)也简记为F(α1,,αn)\mathbb{F}(\alpha_1,\cdots,\alpha_n)。我们首先验证一下,这种扩域是与加入元素的顺序无关的。一般地,对于任何集合S1,S2S_1,S_2,有F(S1S2)=(F(S1))(S2)\mathbb{F}(S_1\cup S_2)=(\mathbb{F}(S_1))(S_2)。只需证明相互包含:因为FF(S1)(S2)\mathbb{F}\subseteq \mathbb{F}(S_1)(S_2)S1S2F(S1)(S2)S_1\cup S_2\subseteq \mathbb{F}(S_1)(S_2),所以F(S1S2)F(S1)(S2)\mathbb{F}(S_1\cup S_2)\subseteq \mathbb{F}(S_1)(S_2);因为F(S1)F(S1S2),S2F(S1S2)\mathbb{F}(S_1)\subseteq \mathbb{F}(S_1\cup S_2),S_2\subseteq \mathbb{F}(S_1\cup S_2),所以F(S1)(S2)F(S1S2)\mathbb{F}(S_1)(S_2)\subseteq \mathbb{F}(S_1\cup S_2)

分裂域的存在性

对于F[x]\mathbb{F}[x]中的每个多项式f(x)f(x),其对应的分裂域KfK_f一定存在,并且是F\mathbb{F}的有限扩域。我们证明这一点,并且给出一个扩域维数的上界:设f(x)f(x)nn次多项式。根据域的基本定理,一定存在一个扩域使得f(x)f(x)在其上有根,不妨记这个根为α1\alpha_1,那么这个扩域一定可以选为F(α1)\mathbb{F}(\alpha_1)。此时f(x)f(x)已经可以写为λ(xα1)g(x)\lambda(x-\alpha_1)g(x)。接着,g(x)g(x)F(α1)\mathbb{F}(\alpha_1)上的多项式,一定可以找到一个α2\alpha_2使得g(x)g(x)F(α1,α2)\mathbb{F}(\alpha_1,\alpha_2)上有根。依次类推,那么我们最终会得到域F(α1,,αn)\mathbb{F}(\alpha_1,\cdots,\alpha_n)使得f(x)f(x)能够彻底分解。我们证明这就是一个分裂域(我们还没有讨论过分裂域的唯一性)。只需证最小。假如F(α1,,αn)\mathbb{F}(\alpha_1,\cdots,\alpha_n)有真子域使得f(x)f(x)也能完全分解,那么这个域一定也包含了α1,,αn\alpha_1,\cdots,\alpha_n(因为域是唯一分解整环,因式分解是唯一的),这与真子域矛盾(有没有可能不包含F\mathbb{F}?)。所以这确实是分裂域。而域的扩张维数等于其上极小多项式的次数,α1\alpha_1F\mathbb{F}上的极小多项式次数不超过nnα2\alpha_2F(α1)\mathbb{F}(\alpha_1)上的极小多项式次数不超过g(x)g(x)的次数,因此不超过n1n-1。累乘,得到[F(α1,,αn):F]n![\mathbb{F}(\alpha_1,\cdots,\alpha_n):\mathbb{F}]\leq n!。综上,F(α1,,αn)\mathbb{F}(\alpha_1,\cdots,\alpha_n)就是分裂域,且扩张次数不超过n!n!

分裂域的唯一性

在分裂域的定义中并没有其唯一性,甚至我们可以举出反例说明分裂域其实并不唯一(考虑Z3[x]\Z_3[x]中的x2+x+2x^2+x+2),它取决于扩域的选择。但我们可以证明,分裂域在结构上是唯一的,也即某个多项式的任意两个分裂域一定是同构的。

我们加强这一命题,证明:如果F\mathbb{F}F\mathbb{F}'同构,设同构映射为ϕ\phi(这个映射可以自然地延拓到F[x]\mathbb{F}[x]F[x]\mathbb{F}'[x]),那么对于f(x)F[x],ϕ(f(x))F[x]f(x)\in \mathbb{F}[x],\phi(f(x))\in \mathbb{F}'[x],有f(x)f(x)的任一分裂域KKϕ(f(x))\phi(f(x))的任一分裂域KK'同构。如果能证明这一点,那么当F=F\mathbb{F}=\mathbb{F}'时,取ϕ\phi为恒等映射,就能得到F\mathbb{F}上的任意给定的多项式的分裂域在同构意义下就是唯一的,并且这个同构映射在F\mathbb{F}内的元素上是恒等映射。

首先考虑不可约多项式的情况。对于F\mathbb{F}上的某个不可约多项式p(x)p(x),对应地ϕ(p(x))\phi(p(x))F\mathbb{F}'上也是不可约的。假设p(x)p(x)F\mathbb{F}的某个扩域上有根α\alpha,这个根一定在域F(α)\mathbb{F}(\alpha)上。同理,设ϕ(p(x))\phi(p(x))有根α\alpha',这个根在F(α)\mathbb{F}'(\alpha')上。而p(x)p(x)α\alphaF\mathbb{F}上的极小多项式,我们证明过F(α)F[x]/(p(x))\mathbb{F}(\alpha)\cong\mathbb{F}[x]/(p(x))。同理,ϕ(p(x))\phi(p(x))α\alpha'F\mathbb{F}'上的极小多项式,所以F(α)F[x]/(ϕ(p(x)))\mathbb{F}'(\alpha')\cong \mathbb{F}'[x]/(\phi(p(x)))。而只需构造映射f(x)+(p(x))ϕ(f(x))+(ϕ(p(x)))f(x)+(p(x))\to \phi(f(x))+(\phi(p(x)))就可以看出F[x]/(p(x))F[x]/(ϕ(p(x)))\mathbb{F}[x]/(p(x))\cong \mathbb{F}'[x]/(\phi(p(x))),所以F(α)F(α)\mathbb{F}(\alpha)\cong \mathbb{F}'(\alpha')

对于可约多项式f(x)f(x),我们首先对它做分解得到一个不可约多项式p1(x)p_1(x),使得f(x)=p1(x)f(x)f(x)=p_1(x)f'(x),找到p1(x)p_1(x)一个根α1\alpha_1,做扩域F(α1)\mathbb{F}(\alpha_1)。对于ϕ(f(x))\phi(f(x)),有ϕ(f(x))=ϕ(p1(x))ϕ(f(x))\phi(f(x))=\phi(p_1(x))\phi(f'(x)),也找到ϕ(p1(x))\phi(p_1(x))的根α1\alpha_1',做扩域F(α1)\mathbb{F}'(\alpha_1')。现在f(x)f(x)F(α1)\mathbb{F}(\alpha_1)上已经能做分解f(x)=(xα1)g(x)f(x)=(x-\alpha_1)g(x),在F(α)\mathbb{F}'(\alpha')上能做分解f(x)=(xα1)g(x)f(x)=(x-\alpha'_1)g'(x),同时F(α1)F(α1)\mathbb{F}(\alpha_1)\cong \mathbb{F}'(\alpha'_1)。那么再重复上面的过程,对g(x)g(x)做分解得到不可约多项式p2(x)p_2(x),在F(α1)\mathbb{F}(\alpha_1)上再找到p2(x)p_2(x)的根α2\alpha_2;对g(x)g'(x)做分解得到p2(x)p_2'(x),在F(α1)\mathbb{F}'(\alpha_1')上再找到p2(x)p_2'(x)的根α2\alpha_2',再次得到F(α1,α2)F(α1,α2)\mathbb{F}(\alpha_1,\alpha_2)\cong \mathbb{F}'(\alpha_1',\alpha_2')。以此类推,直到f(x)f(x)完全分裂,此时F(α1,,αn)=F(α1,,αn)\mathbb{F}(\alpha_1,\cdots,\alpha_n)=\mathbb{F}'(\alpha_1',\cdots,\alpha_n')。因为根能确定分裂域,上述讨论已经包含所有可能的分裂域了,所以我们证明了所有可能的分裂域之间都是同构的。

有限域

有限域具有非常优美的性质。设有限域的大小为qq,记为Fq\mathbb{F}_q

Fq\mathbb{F}_q的特征为pp,因为有限域的特征不可能为0,因此必定是素数。下面我们证明qq一定是pp的幂次:q=pnq=p^n。首先,Fq\mathbb{F}_q中一定有一个同构于Zp\Z_p的子域,把这个子域记为Fp\mathbb{F}_p。任取0w1Fq0\neq w_1\in \mathbb{F}_q,构造集合S1={α1w1α1Fp}FqS_1=\{\alpha_1w_1\mid \alpha_1\in \mathbb{F}_p\} \subseteq \mathbb{F}_q。因为域上关于乘法有消去律,因此S1S_1中不同的α1\alpha_1一定乘出不同的元素,故S1S_1中元素个数恰好为pp。若FqS1\mathbb{F}_q\setminus S_1\neq \varnothing,那么取w2FqS1w_2\in \mathbb{F}_q\setminus S_1,构造集合S2={α1w1+α2w2α1,α2Fp}S_2=\{\alpha_1w_1+\alpha_2w_2\mid \alpha_1,\alpha_2\in \mathbb{F}_p\}。再一次,我们证明(α1,α2)(α1,α2)    α1w1+α2w2α1w1+α2w2(\alpha_1,\alpha_2)\neq (\alpha_1',\alpha_2')\implies \alpha_1w_1+\alpha_2w_2\neq \alpha_1'w_1+\alpha_2'w_2(如果不是这样,那么α1w1+α2w2=α1w1+α2w2\alpha_1w_1+\alpha_2w_2=\alpha_1'w_1+\alpha_2'w_2。如果α2α2\alpha_2\neq \alpha_2',那么w2w_2可以被α1,α2,w1\alpha_1,\alpha_2,w_1线性表示,与w2∉S1w_2\not\in S_1矛盾;如果α2=α2\alpha_2=\alpha_2',那么α1w1=α1w1\alpha_1w_1=\alpha_1'w_1,推出α1=α1\alpha_1=\alpha_1',矛盾),因此S2S_2中恰好有p2p^2个元素。依次类推,如果FqS2\mathbb{F}_q\setminus S_2\neq \varnothing,可以构造S3S_3,大小为p3p^3。因为qq有限,一定存在某个nn使得Fq=Sn\mathbb{F}_q=S_n,所以最终Fq=pn|\mathbb{F}_q|=p^n。所以我们得到有限域的大小一定为素数的幂次。这其实可以看作Fp\mathbb{F}_p的扩域过程:Fq\mathbb{F}_q是关于Fp\mathbb{F}_pnn维向量空间。所以我们看到,任何有限域的大小都一定是某个素数的幂次。同时我们也看到,对于任意给定的qq,只要它是某个素数的幂次,我们就可以用上述方法把这个域构造出来,所有大小形如pnp^n的有限域都是存在的!

下面证明,有限域中的非零元素关于乘法运算一定构成循环群。把这个乘法群记为Fq\mathbb{F}_q^*,我们要证存在aFqa\in \mathbb{F}_q^*使得ord(a)=q1\text{ord} (a)=q-1。取Fq\mathbb{F}_q^*中order最大的元素rr,只需证ord(r)q1\text{ord} (r)\geq q-1。我们发现,βFq\forall \beta\in \mathbb{F}_q^*ord(β)ord(r)\text{ord}(\beta)\mid \text{ord}(r)。如果不是这样,那么某个β\beta满足ord(β)∤ord(r)\text{ord}(\beta)\not\mid \text{ord}(r),设ord(β)=p1e1ptet\text{ord}(\beta)=p_1^{e_1}\cdots p_t^{e_t}ord(r)=p1f1ptft\text{ord}(r)=p_1^{f_1}\cdots p_t^{f_t},不失一般性设e1>f1e_1>f_1。记ord(β)=p1e1w,ord(r)=p1f1v\text{ord}(\beta)=p_1^{e_1}w,\text{ord}(r)=p_1^{f_1}v,那么ord(βw)=p1e1wgcd(p1e1w,w)=p1e1\text{ord}(\beta^w)=\dfrac{p_1^{e_1}w}{\gcd(p_1^{e_1}w,w)}=p_1^{e_1}ord(rp1f1)=p1f1vgcd(p1f1v,p1f1)=v\text{ord}(r^{p_1^{f_1}})=\dfrac{p_1^{f_1}v}{\gcd(p_1^{f_1}v,p_1^{f_1})}=v。而p1e1p_1^{e_1}v1v_1互素, 于是ord(βwrp1f1)=p1e1v>ord(r)\text{ord}(\beta^wr^{p_1^{f_1}})=p_1^{e_1}v>\text{ord}(r),与rr的order最大矛盾。记ord(r)=m\text{ord}(r)=m,我们得到βFq\forall \beta\in \mathbb{F}_q^*βm=1\beta^{m}=1。所以Fq\mathbb{F}_q^*中的任何元素都是方程xm=1x^m=1的根。而在域(整环)中,mm次方程的不同根不超过mm个,因此Fq\mathbb{F}_q^*中至多只有mm个元素。因此q1m=ord(r)q-1\leq m=\text{ord}(r),证毕。

对于任意的有限域Fq\mathbb{F}_q,我们证明它们一定相互同构。换言之,同样大小的有限域只能有相同的结构。设q=pnq=p^n,考虑Zp\Z_p,这是一个有限域,可以记为Fp\mathbb{F}_p。考虑xpnxFp[x]x^{p^n}-x\in \mathbb{F}_p[x],我们证明xpnxx^{p^n}-x的分裂域就是Fq\mathbb{F}_q。对于任意αFq\alpha\in \mathbb{F}_q,如果α=0\alpha=0,显然αqα=0\alpha^{q}-\alpha=0;若α0\alpha\neq 0,由于域中非零元素关于乘法构成循环群,那么αq1=1\alpha^{q-1}=1,因此也有αqα=0\alpha^{q}-\alpha=0。所以Fq\mathbb{F}_q中所有元素都是xqxx^q-x的根,而qq次多项式至多只有qq个互不相同的根,这就直接说明了Fq\mathbb{F}_q就是使得xqxx^q-x能分裂的最小域,即分裂域。这是所有大小为qq的域都会满足的性质,换言之所有大小为qq的域都能作为xqxx^{q}-x的分裂域。而我们证明过,一个多项式的所有分裂域都是互相同构的,所以这直接导致了所有大小为qq的域都是互相同构的。

所有这些综合起来告诉我们,有限域的大小只能是某些特定的整数(素数的幂次),而一旦大小确定其结构也唯一确定。这就是有限域的性质!

尺规作图

用圆规和没有刻度的直尺可以做以下作图:作过两点的直线或线段;作线段中点;过直线外(上)一点作垂线;过直线外一点作平行线;截取线段;给定圆心和半径作圆。由以上基本操作出发,给定单位长度的线段和正方向,容易作出所有单位长度的整数倍的线段。换言之,尺规作图可以作出整数集Z\Z。给定整数线段a,b,ca,b,c,作以a,ba,b为直角边的三角形,延长aacc,作斜边的平行线就能得到另一直角边bca\dfrac{bc}{a}。至此,尺规作图可以完成加法、减法、乘法、除法,可以作出有理数域\Q\Q(尺规作图能作出的一定可以是域)。给定有理数线段a,ba,b,拼接这两条线段并取中点作圆,根据相似三角形的射影定理可以得到垂线长度ab\sqrt{ab}。这意味着对于任意有理数bb尺规作图可以得b\sqrt{b},因此可以作扩域\Q(b)\Q(\sqrt{b})。对于任意不属于\Q(b)\Q(\sqrt{b})的元素bb',可以进一步扩域\Q(b)(b)\Q(\sqrt{b})(\sqrt{b'})。这一过程可以无限迭代,每次扩域其实是对极小多项式x2=bx^2=b的代数元做扩域,因此扩域是2次的。也即,以上这种扩域方法得到的扩域一定是有理数域的2的幂次。可以证明,尺规作图能且仅能作出上述扩域中的元素,以上扩域被称为毕达哥拉斯扩域。

通过与毕达哥拉斯扩域比较,我们可以判定尺规作图不能问题。给定任意角作三等分角是不能的,因为这等价于给定cosα\cos\alphacosα/3\cos\alpha/3,而cos3θ=4cos3θ3cosθ\cos3\theta=4\cos^3\theta-3\cos\theta,这等价于求4x33xcosα=04x^3-3x-\cos\alpha =0,可以证明当α\alpha取60度时这是\Q(cosα)\Q(\cos\alpha)上的不可约多项式,因此扩域次数为3,不是毕达哥拉斯扩域,所以不能作出;同理,作出23\sqrt[3]{2}是不可能的,因为x32x^3-2\Q\Q上的不可约多项式,扩域次数为3,不是毕达哥拉斯扩域;作出π\pi是不可能的,因为π\pi\Q\Q上的超越元,扩域次数为无穷次。