DennyQi's Log

09 整环

整环是无零因子的有幺交换环。整环可以看作对整数环Z(+,)\Z(+,\cdot)的抽象。相比于一般的环,整环这一抽象保留了整数环中“整除”的概念,使得我们能够讨论其元素的“因子”与“分解”。

多项式环

在讨论整环之前,我们先特别讨论一下多项式环。给定环RR,可以给出多项式环R[x]={a0+a1x++anxnaiR,nN}R[x]=\{a_0+a_1x+\cdots+a_nx^n\mid a_i\in R,n\in \N\}(容易验证这确实是环,因为任意两个RR的多项式相减依然是RR的多项式,相乘也依然是RR的多项式,结合律和分配律继承RR的结合律和分配律)。

R[x]R[x]的性质很大一部分继承了RR的性质。容易发现,如果RR是交换环,那么R[x]R[x]也是交换环;如果RR有幺,那么R[x]R[x]也有幺(1+0x+0x2+=11+0x+0x^2+\cdots=1);如果RR是整环,那么R[x]R[x]也是整环(只需证R[x]R[x]无零因子,如果两个非零多项式相乘为0,则乘积的每一次项都为0,说明最高次项的系数相乘为0,这意味着RR有零因子,矛盾)。

长除法

对于我们最熟悉的系数取自实数(复数)的多项式环R[x]\R[x],我们有多项式长除法:f,gR[x]\forall f,g\in \R[x],存在唯一的q(x),r(x)R[x]q(x),r(x)\in \R[x]使得f(x)=q(x)g(x)+r(x)f(x)=q(x)\cdot g(x)+r(x)r(x)r(x)的次数小于g(x)g(x)的次数。然而对于一般的多项式环R[x]R[x],我们不能保证这样的长除法性质依然成立,例如由整环生成的多项式环Z[x]\Z[x]就不能用x2+2x+1x^2+2x+13x3x做长除法,因为这要求首项上13x\dfrac{1}{3}x,而13\dfrac{1}{3}不是整数。然而如果我们强制要求多项式gg的首项必须取单位元11,那么每一次我们总能上环内的元素。此时多项式环的长除法总是成立。

特别地,如果用(xa),aR(x-a),a\in R做除式,那么总有f(x)=q(x)(xa)+r(x)f(x)=q(x)\cdot (x-a)+r(x)。由于r(x)r(x)的次数要比(xa)(x-a)还低,它只能是常数sRs\in R。那么f(x)=q(x)(xa)+sf(x)=q(x)\cdot (x-a)+s,代入x=ax=a(“代入”是指仿照多项式的形式依照环的运算法则得到一个环中的元素),得到f(a)=0+sf(a)=0+s,因此s=f(a)s=f(a)。于是我们得到一个一般的结论:f(x)R[x]\forall f(x)\in R[x],存在唯一的q(x)R[x]q(x)\in R[x]使得f(x)=q(x)(xa)+f(a)f(x)=q(x)\cdot (x-a)+f(a)

nn次多项式的根

我们知道在复数域的多项式环\C[x]\C[x]上,一个nn次多项式至多有nn个不同的根(也即至多有nn个不同的环上元素代入多项式会得到加法单位元)。这个性质是否对任意的环RR也成立呢?答案是否定的,取R=Z8R=\Z_8,对于三次多项式x3R[x]x^3\in R[x],那么x=0,2,4,6x=0,2,4,6都会得到00,可见它不止33个根。下面我们证明,这一性质对于任意整环都是成立的。

对任意整环RRR[x]R[x]中的nn次多项式至多有nn个不同的根。Pf:对nn做归纳。当n=1n=1时,f(x)=ax+b,a,bRf(x)=ax+b,a,b\in R。如果它不止一个根,那么存在x1x2x_1\neq x_2使得ax1+b=ax2+b=0ax_1+b=ax_2+b=0。这说明a(x1x2)=0a(x_1-x_2)=0,而整环无零因子,a0a\neq 0,因此x1x2=0x_1-x_2=0,矛盾。假设以上性质在11n1n-1时都已经成立,此时如果nn次多项式f(x)f(x)不止nn个根,那么任取一个根x1x_1,有f(x1)=0f(x_1)=0,那么由多项式长除法可见f(x)=q(x)(xx1)+f(x1)=q(x)(xx1)f(x)=q(x)\cdot (x-x_1)+f(x_1)=q(x)\cdot (x-x_1)。其中,q(x)q(x)的次数一定为n1n-1,这意味着q(x)q(x)至多有n1n-1个根。如果存在一个RR中的元素aa使得q(a)0,ax10q(a)\neq 0,a-x_1\neq 0,那么由于整环R[x]R[x]无零因子,所以f(a)0f(a)\neq 0。这说明f(x)f(x)的根要么是x1x_1,要么是q(x)q(x)的根。这说明f(x)f(x)最多只有nn个不同的根,矛盾。Qed.

整除性

下面我们开始讨论整环。我们定义与元素的整除性相关的概念。

首先把整数环Z\Z中关于“整除”的定义拓展到任意整环中。a,bR\forall a,b\in R,如果存在cRc\in R使得a=bca=bc,就称bbcc的因子(divisor),记为bab\mid a。在整环中,bab\mid a当且仅当主理想有包含关系(a)(b)(a)\subseteq (b)(因为bab\mid a推出a=bca=bc,因此(a)=aR=bcRbR=(b)(a)=aR=bcR\subseteq bR=(b)aRbRaR\subseteq bR推出rR\exists r\in R使得a=bra=br,因为整环是有幺环。因此bab\mid a。)。

对于a,bRa,b\in R,称aabb相伴(associates),如果存在unit uu使得a=uba=ub。相伴关系是对称的,如果a=uba=ub,由于unit有逆元,那么b=u1ab=u^{-1}a。可见aabb相伴当且仅当bbaa相伴。两个元素相伴等价于它们互为因子(左推右显然;右推左,假设dd,ddd\mid d',d'\mid d,那么存在u,vRu,v\in R使得d=ud,d=vdd'=ud,d=vd',所以d=vudd=vud,由整环的消去律有vu=1vu=1,可见d,dd,d'相伴),因此等价于它们生成的主理想必须相等。在整数环Z\Z中,unit只有±1\pm 1,可见两个元素要是相伴则只可能相等或互为相反数。

如果aa既不是0也不是unit,那么称aa是不可约的(irreducible)如果“b,c,a=bc    b\forall b,c,a=bc\implies b是unit \or\or cc是unit”。也即一个不可约元不能拆成两个非unit的乘积(如果那样它就应当被理解为“可约”的)。在整数环Z\Z中,不可约元恰好是所有的素数(及其相反数)。

如果aa既不是0也不是unit,那么称aa是素元(prime)如果a,bR,abc    ab\orac\forall a,b\in R,a\mid bc\implies a\mid b\or a\mid c。这一定义等价于aa生成的主理想(a)(a)是素理想(如果a0a\neq 0)。在整数环Z\Z中,素元就是素数(及其相反数)。由此可见,在整数环中素元和不可约元是相同的。在一般的整环中是否如此呢?我们可以证明,在整环中:素元一定是不可约元,不可约元不一定是素元。不可约元是含义更广的概念。证明:如果aa是素元,且a=bca=bc,那么要么aba\mid b要么aca\mid c。如果aba\mid b,那么设b=adb=ad,那么a=(ad)ca=(ad)c。由整环的消去律可得dc=1dc=1,可见cc是unit;aca\mid c同理。由此推出aa是不可约元。反之不一定成立,考虑以下反例:考虑高斯整环Z[3]={a+b3,a,bZ}\Z[\sqrt{-3}]=\{a+b\sqrt{-3},a,b\in \Z\}。我们发现22是不可约元(假设2=(a+b3)(c+d3)2=(a+b\sqrt{-3})(c+d\sqrt{-3}),那么4=(a2+3b2)(c2+3d2)4=(a^2+3b^2)(c^2+3d^2),那么只能是a2+3b2=1a^2+3b^2=144。若a2+3b2=1a^2+3b^2=1,则a=±1,b=0a=\pm1,b=0,那么a+b3a+b\sqrt{-3}是unit;同理如果a2+3b2=4a^2+3b^2=4,那么c2+3d2=1c^2+3d^2=1,推出c+d3c+d\sqrt{-3}是unit。综上22是不可约的,而242\mid 4,而4=(1+3)(13)4=(1+\sqrt{-3})(1-\sqrt{-3}),可是22不是1±31\pm \sqrt{-3}的因子,所以aa不是素元。)

对于RR的子集ARA\subseteq R,其中0∉A0\not\in A,称ddAA的公因子(common divisor)如果aA,da\forall a\in A,d\mid a。如果ddAA的公因子且A\forall A的公因子ee都有ede\mid d,就称ddAA的最大公因子(greatest common divisor, gcd)。如果AA的最大公因子为1,就称AA中元素互素(relatively prime)。相伴意义下最大公因子是唯一的,假设AA有两个最大公因子d,dd,d',那么根据定义有dd,ddd\mid d',d'\mid d,可见d,dd,d'相伴。(要注意的是,我们的定义没有保证任意集合AA都有最大公因子的存在性。尽管这一点在整数环Z\Z上是始终成立的。考虑Z[3]\Z[\sqrt{-3}]中,442+232+2\sqrt{-3}有公因子221+31+\sqrt{-3},而它们不能互相整除,因此都不是最大公因子。假如它们存在最大公因子dd,则2d,d42\mid d,d\mid 4。设d=2c1,4=dc2d=2c_1,4=dc_2,于是c1c2=2c_1c_2=2。由上一段可知,c1=±1c_1=\pm 1c2=±1c_2=\pm 1。若前者,则d=±2d=\pm 2,而d∤1+3d\not\mid 1+\sqrt{-3},矛盾;若后者,则d=±4d=\pm 4,则d∤2+23d\not\mid 2+2\sqrt{-3},矛盾。综上,不存在最大公因子。)

同理,对于RR的子集ARA\subseteq R,其中0∉A0\not\in A,称mmAA的公倍数(common multiple)如果aA,am\forall a\in A,a\mid m。如果mmAA的公倍数且A\forall A的公倍数ee都有mem\mid e,就称ddAA的最小公倍数(least common multiple, lcm)。

唯一分解整环(Unique Factorization Domain, UFD)

在整数环中,我们有算术基本定理:任意正整数nn都可以唯一地被素因数分解为n=p1t1pktkn=p_1^{t_1}\cdots p_k^{t_k}。然而并不是所有整环都有这样的性质。什么样的整环也满足这样的性质呢?我们定义唯一分解整环:称RR是唯一分解整环,如果aR\forall a\in Ra0a\neq 0都可以分解成有限个不可约元的乘积的相伴(i.e. a=up1pna=up_1\cdots p_nuu是unit且pip_i是不可约元),同时这种分解在相伴意义下是唯一的(如果存在另一种分解a=vq1qma=vq_1\cdots q_m,那么n=mn=m且存在一种q1q_1qmq_m的排列使得i[m]\forall i\in [m]成立pip_iqiq_i相伴。

在唯一分解整环中,不可约元与素元等价——aa是不可约元当且仅当aa是素元。Pf. 只需证aa是不可约元    a\implies a是素元。设aa是不可约元,abca\mid bc,要证aba\mid baca\mid c。设bc=ad,dRbc=ad,d\in R,那么对b,c,db,c,d都做分解并代入得到aud1dr=vb1bswc1ctaud_1\cdots d_r=vb_1\cdots b_sw c_1\cdots c_t,其中u,v,wu,v,w都是unit,其余都是不可约元了。在交换环中调整次序,得到uad1dr=(vw)b1bsc1ctuad_1\cdots d_r=(vw)b_1\cdots b_s c_1\cdots c_t =ub1bsc1ct=u'b_1\cdots b_sc_1\cdots c_t(unit构成乘法群,它对乘法封闭)。根据相伴意义下分解的唯一性,aa必定与某个bib_icic_i相伴。若a=u1bia=u_1 b_i,那么aba\mid b;如果a=u2cia=u_2c_i,那么aca\mid c。Qed.

我们提到过一般整环中集合的最大公因子不一定存在。整数环中最大公因子的存在性是由算术基本定理保证的。那么我们可以用与整数环中完全相同的方法,证明在唯一分解整环中最大公因子总是存在。考虑a,bRa,b\in R,对aa做分解a=up1pka=up_1\cdots p_k。如果存在pip_ipjp_j相伴,那么可以提出unit与uu合并,把pipjp_ip_j写作pi2p_i^2。这样aa的分解可以等价地写作a=up1f1p2f2ptfta=up_1^{f_1}p_2^{f_2}\cdots p_t^{f_t}。此时一定可以令b=vp1g1p2g2ptgtb=vp_1^{g_1}p_2^{g_2}\cdots p_t^{g_t},因为我们可以令指数为0在两边分别填补空缺。此时令d=wp1min(f1,g1)ptmin(ft,gt)d=wp_1^{\min(f_1,g_1)}\cdots p_t^{\min (f_t,g_t)},容易发现这就是最大公因子了(集合大小>2的情形同理)。

{ai},aiR\{a_i\},a_i\in R构成一条序列,满足主理想的真包含关系(ai)(ai+1)(a_{i})\subsetneq (a_{i+1}),那么称这是一条真因子链。可以看出ai+1aia_{i+1}\mid a_i,且它们不能相伴,也即ai+1a_{i+1}aia_i的“真因子”。唯一分解整环中,真因子链长度是有限的。对于aia_i总有分解ai=up1pta_i=up_1\cdots p_tai+1=vpi1pika_{i+1}=vp_{i_1}\cdots p_{i_k},我们看到ai+1a_{i+1}的分解中素元必须从aia_i的素元中抽取,而真因子告诉我们k<tk<t。这就证明了有限性。

下面我们根据唯一分解整环中不可约元与素元的等价性与真因子链的有限性,给出唯一分解整环的一种等价定义:整环RR是唯一分解整环,当且仅当其真因子链总是有限长的,同时其任意不可约元都是素元。我们只需证满足这两个条件的整环是唯一分解整环。Pf:对任意元素aRa\in R,如果它存在真因子分解a=a1a2a=a_1\cdot a_2,那么接着再对a1,a2a_1,a_2做真因子分解,由此得到一棵二叉树。二叉树的叶节点必定是不可约元,而真因子链是有限的,这棵树的叶节点总数也是有限的。这说明任意元素都可以分解为有限个不可约元的乘积,这样就证明了分解的存在性。假设a=up1pm=vq1qna=up_1\cdots p_m=vq_1\cdots q_n,其中pi,qip_i,q_i是不可约元(也是素元)。那么up1pm=q1qnu'p_1\cdots p_m=q_1\cdots q_n。于是p1q1q2qnp_1\mid q_1q_2\cdots q_n,由于p1p_1是素元,那么要么p1q1p_1\mid q_1要么p1q2qnp_1\mid q_2\cdots q_n。如果是前者,那么q1=tp1q_1=tp_1,而q1q_1是素元意味着tt是unit,于是p1,q1p_1,q_1相伴;否则考虑后者,又有p1q2p_1\mid q_2p1q3qnp_1\mid q_3\cdots q_n,依次类推一定会找到一个qiq_ip1p_1相伴。接着再考虑p2,p3,p_2,p_3,\cdots,每一个都能找到一个qiq_i与它相伴。这样就证明了相伴意义下分解的唯一性。

主理想整环(Principal Ideal Domain, PID)

如果整环RR中所有理想都是主理想,就称RR是主理想整环。(Z\Z是主理想整环)

Rmk. 我们在定义中要求整环。如果一个环的所有理想都是主理想,并不一定能推出这个环是整环。反例:F[x]/(x2)\mathbb{F}[x]/(x^2),其中F\mathbb{F}是域。

下面我们证明,主理想整环一定是唯一分解整环。我们用唯一分解整环的等价定义,证明主理想整环的真因子链有限以及不可约元是素元。假设(a1)(a2)(a_1)\subsetneq (a_2)\subsetneq \cdots,我们在讨论极大理想时证明过i(ai)\bigcup\limits_{i}(a_i)也是理想,因此也是主理想,那么可以记为(b)(b)。由此可见,存在mm使得b(am)b\in (a_m),进一步(b)(am)(b)\subseteq (a_m)。可见真因子链到了(am)(a_m)之后就不可能再扩大了,因此任何真因子链都必定是有限长的。假设aa是不可约元,那么aa不是unit,因此1∉aR1\not\in aR,因此(a)(a)是真理想。任何一个真理想都包含在某个极大理想MM内,设(a)M(a)\subseteq MM=(b)M=(b)。极大理想一定是素理想,而主理想是素理想等价于其生成元是素元,因此bb是素元。而(a)(b)(a)\subseteq (b),那么bab\mid a。设a=bca=bc,而aa是不可约元,因此cc是unit。因此a,ba,b相伴,这说明(a)=(b)(a)=(b)。所以(a)(a)是素理想,因此aa是素元。因此任何不可约元都是素元。

由此可见,主理想整环是一种特殊的唯一分解整环。这种特殊性是如何体现的呢?下面我们证明,RR是主理想整环当且仅当RR是唯一分解整环且RR的所有(非零)素理想都是极大理想。由于极大理想一定是素理想,这告诉我们主理想整环中素理想与极大理想也是等价的概念。Pf:左推右,只需证主理想整环中素理想是极大理想。设素理想为(p)(p)pp一定是素元。设包含(p)(p)的极大理想为MM,那么(p)M=(b)(p)\subseteq M=(b)。所以bpb\mid p。如果bb是unit,那么bR=(b)=RbR=(b)=R(若一个理想包含了unit,则这个理想只能是RR,因为RR中有unit的逆元,这使得理想中包含1),与极大理想矛盾。因此bb一定与pp相伴。因此(p)=(b)=M(p)=(b)=M,可见(p)(p)是极大理想。右推左,我们要证RR中所有理想都是主理想。首先,{0}=(0)\{0\}=(0),因此是主理想;对任意的RR的理想II,假设I{0}I\neq \{0\},我们对II归纳:记II中所有非零元的分解up1ptup_1\cdots p_t的长度为tt,取其中长度最小的元素的长度作为对II分类的依据,按照此依据做自然数的归纳。若最小长度为00,则II中包含了某个unit,因此I=R=(1)I=R=(1),成立;若最小长度<n<n时都已经成立,要证最小长度为nn时成立。设最小长度的元素up1pnIup_1\cdots p_n\in I,下证I(p1)I\subseteq (p_1)。如果不是这样,那么bI\exists b\in I使得b∉(p1)b\not\in (p_1)。由于唯一分解整环中不可约元是素元,p1p_1是素元,素理想都是极大理想,因此(p1)(p_1)是极大理想,因此R/(p1)R/(p_1)是域。既然b∉(p1)b\not\in (p_1),因此b+(p1)(p1)b+(p_1)\neq (p_1)。域中非零元都有逆元,因此存在r+(p1)r+(p_1)使得(r+(p1))(b+(p1))=1+(p1)(r+(p_1))(b+(p_1))=1+(p_1),所以rb+(p1)=1+(p1)rb+(p_1)=1+(p_1)rb1(p1)rb-1\in (p_1),因此存在dRd\in R使得rbdp1=1rb-dp_1=1。两边同时乘以p2pnp_2\cdots p_nrbp2pndp1pn=p2pnrbp_2\cdots p_n-dp_1\cdots p_n=p_2\cdots p_n。因为bIb\in I,因此rbp2pnIrbp_2\cdots p_n\in I。因为up1pnIup_1\cdots p_n\in I,所以p1pnIp_1\cdots p_n\in I,因此dp1pnIdp_1\cdots p_n\in I。这就推出p2pnIp_2\cdots p_n\in I,与II的最小长度为nn矛盾。既然Ip1RI\subseteq p_1 R,那么存在RR的一个子集JJ使得I=p1JI=p_1J。取J={xp1xI}J=\{x\mid p_1x\in I\}(显然满足)。我们发现JJ是一个理想(子环,吸纳,根据定义证明即可),同时up2pnJup_2\cdots p_n \in J,因此可以对JJ用归纳假设,它是一个主理想!设J=(w)J=(w),那么I=p1J=p1(w)=p1wR=(p1w)I=p_1J=p_1(w)=p_1wR=(p_1w),因此II也是主理想。Qed.

所以,在主理想整环中构造域只需找到一个不可约元:不可约元是素元,其生成的理想是素理想。素理想是极大理想,极大理想生成的商环一定是域。因此只需找到一个不可约元,它生成的主理想形成的商环一定是域,可以称为商域(quotient field)。

通过唯一分解整环我们已经得到了任意子集的最大公因子的存在性。在整数环中我们还进一步有最大公因子可以表示为子集内元素的线性组合。现在我们发现主理想整环也有这样的性质,此时我们用集合生成的理想来表示“线性组合”。设AA是主理想整环RR的子集,那么可以证明:ddAA的最大公因子当且仅当(d)=(A)(d)=(A)。左推右:设A={ai},(A)={iriai}=(b)A=\{a_i\},(A)=\{\sum\limits_{i}r_ia_i\}=(b),要证(b)=(d)(b)=(d)。先证(d)(b)(d)\subseteq (b),即证bdb\mid d,即证bbAA的公因子。aiA,ai(b)\forall a_i\in A,a_i\in (b),也即存在rRr\in R使得br=aibr=a_i,因此i,bai\forall i,b\mid a_i,成立;再证(b)(d)(b)\subseteq (d),即证dbd\mid b,由b(A)b\in (A)可得b=iriaib=\sum\limits_{i}r_ia_iai,dai\forall a_i,d\mid a_i,因此dbd\mid b,证毕;右推左:因为(d)=(A)(d)=(A),因此aiA,ai(d)=dR\forall a_i\in A,a_i\in (d)=dR,所以daid\mid a_i。可见dd是公因子。假设dd'也是公因子,由于d(A)d\in (A),那么d=iriaid=\sum\limits_{i}r_ia_i,可见ddd'\mid d,所以dd是最大公因子。证毕。既然(d)=(A)(d)=(A),那么d(A)d\in (A),因此一定存在riRr_i\in R使得d=iriaid=\sum\limits_{i}r_ia_i,可见最大公因子可以被线性表示。

欧几里得整环(Euclidean Domain)

整数环不仅能把最大公因子表示成线性组合,还有欧几里得辗转相除法这样一个具体算法能够保证求出最大公因子。所以我们想要进一步特殊化主理想整环,使得在这样的环上我们也能由算法来求最大公因子。

整环RR是欧几里得整环,如果存在一个RNR\to \N的映射ψ\psi,满足a,bR,b0\forall a,b\in R,b\neq 0,存在q,rRq,r\in R使得a=qb+ra=qb+rψ(r)<ψ(b)\psi(r)<\psi(b)(或r=0r=0)。换言之,欧几里得整环上存在这样一个元素间的序关系使得我们能做带余除法。整数环就是这样的一个整环,只需令ψ(z)=z\psi(z)=|z|;域上的多项式环F[x]\mathbb{F}[x]也是这样的一个整环,只需令ψ(f0+f1x++fnxn)=n\psi(f_0+f_1x+\cdots+f_nx^n)=n

由于定义了大小关系ψ\psi,我们可以把整数环上的欧几里得辗转相除法拓展到欧几里得整环上。对于任意的a,bRa,b\in R,我们得到a=q1b+r1,b=q2r1+r2a=q_1b+r_1,b=q_2r_1+r_2。我们证明gcd(a,b)=gcd(b,r1)\gcd(a,b)=\gcd(b,r_1),为此只需证明a,ba,b的公因子集合与b,r1b,r_1的公因子集合相同。da,db\forall d\mid a,d\mid b,那么d(aq1b)d\mid (a-q_1b),因此dr1d\mid r_1db,dr1\forall d\mid b,d\mid r_1,那么d(q1b+r1)d\mid (q_1b+r_1),因此dad\mid a。由此可见辗转相除是不改变最大公因子的。不断迭代这个过程,根据欧几里得整环的定义ψ(b)>ψ(r1)>ψ(r2)>\psi(b)>\psi(r_1)>\psi(r_2)>\cdots,因此算法一定会在有限步以后终止。在终止时,rn=qn+2rn+1r_n=q_{n+2}r_{n+1},此时任何rn+1r_{n+1}的因子都一定是rnr_n的因子,因此一定成立gcd(rn,rn+1)=rn+1\gcd(r_n,r_{n+1})=r_{n+1}。这样算法就完成了。

下面证明欧几里得整环一定是主理想整环。只需证欧几里得整环的所有理想都是主理想。对于零理想,它确实是主理想;对于非零理想II,我们证明它一定是由IIψ\psi最小的那个元素生成的主理想。我们可以找到一个bIb\in I,使得ψ(b)\psi(b)取到最小值nn(总是可以找到这样的bb的,只需任取II中的一个元素,它的ψ\psi值一定是有限的,那么最小值一定是0到这个值之间的某个值,因此一定存在)。因为bbψ\psi值最小的,所有理想里的元素都必须是它的倍数,不然用这个元素除以bb得到的余数一定有更小的ψ\psi值。因此IbR=(b)I\subseteq bR=(b)。而bIb\in I(b)(b)是包含bb的最小理想,因此(b)I(b)\subseteq I。所以I=(b)I=(b)。证毕。

域(Field)

显然,域一定是欧几里得整环:a,b\forall a,b,有a=(ab1)b+0a=(ab^{-1})b+0,满足欧几里得整环的定义。现在我们来讨论由整环构造域的方法。

由多项式环构造域

域上的多项式环是欧几里得整环,因此是主理想整环。因此只要找到其中的一个不可约元,其主理想对应的商环就是域。而多项式环中的不可约元就对应着不可约多项式:由于多项式环中只有非零常数能作为unit(凡次数高于0次的多项式不可能有非零多项式作为逆元),因此不可约多项式就是不能分解为次数更小的因式的那些多项式。

考虑实数域对应的多项式环R[x]\R[x],其中x2+1x^2+1就是一个不可约多项式(在实数域上不可分解!在复数域上当然可以)。于是(x2+1)(x^2+1)就是极大理想,记为MM,那么R[x]/M\R[x]/M就是域。对于任意R[x]\R[x]中的多项式f(x)f(x),假如做多项式长除法f(x)=q(x)(x2+1)+a+bxf(x)=q(x)(x^2+1)+a+bx,那么q(x)(x2+1)Mq(x)(x^2+1)\in M,因此f(x)(a+bx)Mf(x)-(a+bx)\in M,这当且仅当f(x)+M=a+bx+Mf(x)+M=a+bx+M。因此我们只需用一次多项式作为代表元就可以表示R[x]/M={a+bx+Ma,bR}\R[x]/M=\{a+bx+M\mid a,b\in \R\}。这个域上的加法运算和乘法运算就是陪集对应的运算,因此(a1+b1x+M)+(a2+b2x+M)=(a_1+b_1x+M)+(a_2+b_2x+M)= a1+a2+(b1+b2)x+Ma_1+a_2+(b_1+b_2)x+M(a1+b1x+M)(a2+b2x+M)=(a_1+b_1x+M)(a_2+b_2x+M)= (a1+b1x)(a2+b2x)+M(a_1+b_1x)(a_2+b_2x)+M。我们发现,如果取xx为虚数单位ii,并且只考虑陪集首忽略陪集那一项(更严格地,我们可以构造一个同构地只关于陪集首的域),那么这就是复数域\C\C!我们通过实数域的多项式环构造出了复数域。

用类似的方法,我们可以由有限域Zp\Z_p的多项式环构造出更大的域。例如p=2p=2时,取不可约多项式x2+x+1Z2[x]x^2+x+1\in \Z_2[x],得到Zp[x]/(x2+x+1)=\Z_p[x]/(x^2+x+1)= {a+bx+(x2+x+1)a,b{0,1}}\{a+bx+(x^2+x+1)\mid a,b\in \{0,1\}\},这样就从一个大小为2的域扩张得到了一个大小为4的域。取次数更高的不可约多项式,可以相应地得到大小为2的幂次的更大的域。

分数环:包含整环的最小域

有理数域是包含整数环的最小域。因为对于任意整数a,bZa,b\in \Z,包含这二者的域必须包含bb的逆元1b\dfrac{1}{b},而要对乘法封闭必须包含ab\dfrac{a}{b}。因此所有形如ab\dfrac{a}{b}的元素必须在域中。所以有理数域就是最小的域了。对于任意的整环RR,我们也可以用类似的方法构造包含这个整环的最小域,这就是分数环(Rings of Fractions)。记S=R{0}S=R\setminus \{0\},那么分数环就可以写作S1RS^{-1}R。仿照有理数域中的加法运算与乘法运算,我们定义ab+cd=ad+bcbd\dfrac{a}{b}+\dfrac{c}{d}=\dfrac{ad+bc}{bd}abcd=acbd\dfrac{a}{b}\cdot \dfrac{c}{d}=\dfrac{ac}{bd},加法单位元为01\dfrac{0}{1}ab\dfrac{a}{b}的加法逆元为ab=ab\dfrac{-a}{b}=-\dfrac{a}{b},乘法单位元为11\dfrac{1}{1}。可以验证,这样得到的确实是域。(在有理数域中我们的运算规定24=12\dfrac{2}{4}=\dfrac{1}{2},在分数环中我们也必须规定ab=cd    ad=bc\dfrac{a}{b}=\dfrac{c}{d}\iff ad=bc