整环是无零因子的有幺交换环。整环可以看作对整数环Z ( + , ⋅ ) \Z(+,\cdot) Z ( + , ⋅ ) 的抽象。相比于一般的环,整环这一抽象保留了整数环中“整除”的概念,使得我们能够讨论其元素的“因子”与“分解”。
多项式环
在讨论整环之前,我们先特别讨论一下多项式环。给定环R R R ,可以给出多项式环R [ x ] = { a 0 + a 1 x + ⋯ + a n x n ∣ a i ∈ R , n ∈ N } R[x]=\{a_0+a_1x+\cdots+a_nx^n\mid a_i\in R,n\in \N\} R [ x ] = { a 0 + a 1 x + ⋯ + a n x n ∣ a i ∈ R , n ∈ N } (容易验证这确实是环,因为任意两个R R R 的多项式相减依然是R R R 的多项式,相乘也依然是R R R 的多项式,结合律和分配律继承R R R 的结合律和分配律)。
环R [ x ] R[x] R [ x ] 的性质很大一部分继承了R R R 的性质。容易发现,如果R R R 是交换环,那么R [ x ] R[x] R [ x ] 也是交换环;如果R R R 有幺,那么R [ x ] R[x] R [ x ] 也有幺(1 + 0 x + 0 x 2 + ⋯ = 1 1+0x+0x^2+\cdots=1 1 + 0 x + 0 x 2 + ⋯ = 1 );如果R R R 是整环,那么R [ x ] R[x] R [ x ] 也是整环(只需证R [ x ] R[x] R [ x ] 无零因子,如果两个非零多项式相乘为0,则乘积的每一次项都为0,说明最高次项的系数相乘为0,这意味着R R R 有零因子,矛盾)。
长除法
对于我们最熟悉的系数取自实数(复数)的多项式环R [ x ] \R[x] R [ x ] ,我们有多项式长除法:∀ f , g ∈ R [ x ] \forall f,g\in \R[x] ∀ f , g ∈ R [ x ] ,存在唯一的q ( x ) , r ( x ) ∈ R [ x ] q(x),r(x)\in \R[x] q ( x ) , r ( x ) ∈ R [ x ] 使得f ( x ) = q ( x ) ⋅ g ( x ) + r ( x ) f(x)=q(x)\cdot g(x)+r(x) f ( x ) = q ( x ) ⋅ g ( x ) + r ( x ) 且r ( x ) r(x) r ( x ) 的次数小于g ( x ) g(x) g ( x ) 的次数。然而对于一般的多项式环R [ x ] R[x] R [ x ] ,我们不能保证这样的长除法性质依然成立,例如由整环生成的多项式环Z [ x ] \Z[x] Z [ x ] 就不能用x 2 + 2 x + 1 x^2+2x+1 x 2 + 2 x + 1 对3 x 3x 3 x 做长除法,因为这要求首项上1 3 x \dfrac{1}{3}x 3 1 x ,而1 3 \dfrac{1}{3} 3 1 不是整数。然而如果我们强制要求多项式g g g 的首项必须取单位元1 1 1 ,那么每一次我们总能上环内的元素。此时多项式环的长除法总是成立。
特别地,如果用( x − a ) , a ∈ R (x-a),a\in R ( x − a ) , a ∈ R 做除式,那么总有f ( x ) = q ( x ) ⋅ ( x − a ) + r ( x ) f(x)=q(x)\cdot (x-a)+r(x) f ( x ) = q ( x ) ⋅ ( x − a ) + r ( x ) 。由于r ( x ) r(x) r ( x ) 的次数要比( x − a ) (x-a) ( x − a ) 还低,它只能是常数s ∈ R s\in R s ∈ R 。那么f ( x ) = q ( x ) ⋅ ( x − a ) + s f(x)=q(x)\cdot (x-a)+s f ( x ) = q ( x ) ⋅ ( x − a ) + s ,代入x = a x=a x = a (“代入”是指仿照多项式的形式依照环的运算法则得到一个环中的元素),得到f ( a ) = 0 + s f(a)=0+s f ( a ) = 0 + s ,因此s = f ( a ) s=f(a) s = f ( a ) 。于是我们得到一个一般的结论:∀ f ( x ) ∈ R [ x ] \forall f(x)\in R[x] ∀ f ( x ) ∈ R [ x ] ,存在唯一的q ( x ) ∈ R [ x ] q(x)\in R[x] q ( x ) ∈ R [ x ] 使得f ( x ) = q ( x ) ⋅ ( x − a ) + f ( a ) f(x)=q(x)\cdot (x-a)+f(a) f ( x ) = q ( x ) ⋅ ( x − a ) + f ( a ) 。
n n n 次多项式的根
我们知道在复数域的多项式环\C [ x ] \C[x] \C [ x ] 上,一个n n n 次多项式至多有n n n 个不同的根(也即至多有n n n 个不同的环上元素代入多项式会得到加法单位元)。这个性质是否对任意的环R R R 也成立呢?答案是否定的,取R = Z 8 R=\Z_8 R = Z 8 ,对于三次多项式x 3 ∈ R [ x ] x^3\in R[x] x 3 ∈ R [ x ] ,那么x = 0 , 2 , 4 , 6 x=0,2,4,6 x = 0 , 2 , 4 , 6 都会得到0 0 0 ,可见它不止3 3 3 个根。下面我们证明,这一性质对于任意整环 都是成立的。
对任意整环 R R R ,R [ x ] R[x] R [ x ] 中的n n n 次多项式至多有n n n 个不同的根。Pf:对n n n 做归纳。当n = 1 n=1 n = 1 时,f ( x ) = a x + b , a , b ∈ R f(x)=ax+b,a,b\in R f ( x ) = a x + b , a , b ∈ R 。如果它不止一个根,那么存在x 1 ≠ x 2 x_1\neq x_2 x 1 = x 2 使得a x 1 + b = a x 2 + b = 0 ax_1+b=ax_2+b=0 a x 1 + b = a x 2 + b = 0 。这说明a ( x 1 − x 2 ) = 0 a(x_1-x_2)=0 a ( x 1 − x 2 ) = 0 ,而整环无零因子,a ≠ 0 a\neq 0 a = 0 ,因此x 1 − x 2 = 0 x_1-x_2=0 x 1 − x 2 = 0 ,矛盾。假设以上性质在1 1 1 到n − 1 n-1 n − 1 时都已经成立,此时如果n n n 次多项式f ( x ) f(x) f ( x ) 不止n n n 个根,那么任取一个根x 1 x_1 x 1 ,有f ( x 1 ) = 0 f(x_1)=0 f ( x 1 ) = 0 ,那么由多项式长除法可见 f ( x ) = q ( x ) ⋅ ( x − x 1 ) + f ( x 1 ) = q ( x ) ⋅ ( x − x 1 ) f(x)=q(x)\cdot (x-x_1)+f(x_1)=q(x)\cdot (x-x_1) f ( x ) = q ( x ) ⋅ ( x − x 1 ) + f ( x 1 ) = q ( x ) ⋅ ( x − x 1 ) 。其中,q ( x ) q(x) q ( x ) 的次数一定为n − 1 n-1 n − 1 ,这意味着q ( x ) q(x) q ( x ) 至多有n − 1 n-1 n − 1 个根。如果存在一个R R R 中的元素a a a 使得q ( a ) ≠ 0 , a − x 1 ≠ 0 q(a)\neq 0,a-x_1\neq 0 q ( a ) = 0 , a − x 1 = 0 ,那么由于整环R [ x ] R[x] R [ x ] 无零因子,所以f ( a ) ≠ 0 f(a)\neq 0 f ( a ) = 0 。这说明f ( x ) f(x) f ( x ) 的根要么是x 1 x_1 x 1 ,要么是q ( x ) q(x) q ( x ) 的根。这说明f ( x ) f(x) f ( x ) 最多只有n n n 个不同的根,矛盾。Qed.
整除性
下面我们开始讨论整环。我们定义与元素的整除性相关的概念。
首先把整数环Z \Z Z 中关于“整除”的定义拓展到任意整环中。∀ a , b ∈ R \forall a,b\in R ∀ a , b ∈ R ,如果存在c ∈ R c\in R c ∈ R 使得a = b c a=bc a = b c ,就称b b b 是c c c 的因子(divisor),记为b ∣ a b\mid a b ∣ a 。在整环中,b ∣ a b\mid a b ∣ a 当且仅当 主理想有包含关系( a ) ⊆ ( b ) (a)\subseteq (b) ( a ) ⊆ ( b ) (因为b ∣ a b\mid a b ∣ a 推出a = b c a=bc a = b c ,因此( a ) = a R = b c R ⊆ b R = ( b ) (a)=aR=bcR\subseteq bR=(b) ( a ) = a R = b c R ⊆ b R = ( b ) ;a R ⊆ b R aR\subseteq bR a R ⊆ b R 推出∃ r ∈ R \exists r\in R ∃ r ∈ R 使得a = b r a=br a = b r ,因为整环是有幺环。因此b ∣ a b\mid a b ∣ a 。)。
对于a , b ∈ R a,b\in R a , b ∈ R ,称a a a 与b b b 相伴(associates),如果存在unit u u u 使得a = u b a=ub a = u b 。相伴关系是对称的,如果a = u b a=ub a = u b ,由于unit有逆元,那么b = u − 1 a b=u^{-1}a b = u − 1 a 。可见a a a 与b b b 相伴当且仅当b b b 与a a a 相伴。两个元素相伴等价于它们互为因子(左推右显然;右推左,假设d ∣ d ′ , d ′ ∣ d d\mid d',d'\mid d d ∣ d ′ , d ′ ∣ d ,那么存在u , v ∈ R u,v\in R u , v ∈ R 使得d ′ = u d , d = v d ′ d'=ud,d=vd' d ′ = u d , d = v d ′ ,所以d = v u d d=vud d = v u d ,由整环的消去律有v u = 1 vu=1 v u = 1 ,可见d , d ′ d,d' d , d ′ 相伴),因此等价于它们生成的主理想必须相等。在整数环Z \Z Z 中,unit只有± 1 \pm 1 ± 1 ,可见两个元素要是相伴则只可能相等或互为相反数。
如果a a a 既不是0也不是unit,那么称a a a 是不可约的(irreducible)如果“∀ b , c , a = b c ⟹ b \forall b,c,a=bc\implies b ∀ b , c , a = b c ⟹ b 是unit \or \or \or c c c 是unit”。也即一个不可约元不能拆成两个非unit的乘积(如果那样它就应当被理解为“可约”的)。在整数环Z \Z Z 中,不可约元恰好是所有的素数(及其相反数)。
如果a a a 既不是0也不是unit,那么称a a a 是素元(prime)如果∀ a , b ∈ R , a ∣ b c ⟹ a ∣ b \or a ∣ c \forall a,b\in R,a\mid bc\implies a\mid b\or a\mid c ∀ a , b ∈ R , a ∣ b c ⟹ a ∣ b \or a ∣ c 。这一定义等价于a a a 生成的主理想( a ) (a) ( a ) 是素理想(如果a ≠ 0 a\neq 0 a = 0 )。在整数环Z \Z Z 中,素元就是素数(及其相反数)。由此可见,在整数环中素元和不可约元是相同的。在一般的整环中是否如此呢?我们可以证明,在整环中:素元一定是不可约元,不可约元不一定是素元 。不可约元是含义更广的概念。证明:如果a a a 是素元,且a = b c a=bc a = b c ,那么要么a ∣ b a\mid b a ∣ b 要么a ∣ c a\mid c a ∣ c 。如果a ∣ b a\mid b a ∣ b ,那么设b = a d b=ad b = a d ,那么a = ( a d ) c a=(ad)c a = ( a d ) c 。由整环的消去律可得d c = 1 dc=1 d c = 1 ,可见c c c 是unit;a ∣ c a\mid c a ∣ c 同理。由此推出a a a 是不可约元。反之不一定成立,考虑以下反例:考虑高斯整环Z [ − 3 ] = { a + b − 3 , a , b ∈ Z } \Z[\sqrt{-3}]=\{a+b\sqrt{-3},a,b\in \Z\} Z [ − 3 ] = { a + b − 3 , a , b ∈ Z } 。我们发现2 2 2 是不可约元(假设2 = ( a + b − 3 ) ( c + d − 3 ) 2=(a+b\sqrt{-3})(c+d\sqrt{-3}) 2 = ( a + b − 3 ) ( c + d − 3 ) ,那么4 = ( a 2 + 3 b 2 ) ( c 2 + 3 d 2 ) 4=(a^2+3b^2)(c^2+3d^2) 4 = ( a 2 + 3 b 2 ) ( c 2 + 3 d 2 ) ,那么只能是a 2 + 3 b 2 = 1 a^2+3b^2=1 a 2 + 3 b 2 = 1 或4 4 4 。若a 2 + 3 b 2 = 1 a^2+3b^2=1 a 2 + 3 b 2 = 1 ,则a = ± 1 , b = 0 a=\pm1,b=0 a = ± 1 , b = 0 ,那么a + b − 3 a+b\sqrt{-3} a + b − 3 是unit;同理如果a 2 + 3 b 2 = 4 a^2+3b^2=4 a 2 + 3 b 2 = 4 ,那么c 2 + 3 d 2 = 1 c^2+3d^2=1 c 2 + 3 d 2 = 1 ,推出c + d − 3 c+d\sqrt{-3} c + d − 3 是unit。综上2 2 2 是不可约的,而2 ∣ 4 2\mid 4 2 ∣ 4 ,而4 = ( 1 + − 3 ) ( 1 − − 3 ) 4=(1+\sqrt{-3})(1-\sqrt{-3}) 4 = ( 1 + − 3 ) ( 1 − − 3 ) ,可是2 2 2 不是1 ± − 3 1\pm \sqrt{-3} 1 ± − 3 的因子,所以a a a 不是素元。)
对于R R R 的子集A ⊆ R A\subseteq R A ⊆ R ,其中0 ∉ A 0\not\in A 0 ∈ A ,称d d d 是A A A 的公因子(common divisor)如果∀ a ∈ A , d ∣ a \forall a\in A,d\mid a ∀ a ∈ A , d ∣ a 。如果d d d 是A A A 的公因子且∀ A \forall A ∀ A 的公因子e e e 都有e ∣ d e\mid d e ∣ d ,就称d d d 是A A A 的最大公因子(greatest common divisor, gcd)。如果A A A 的最大公因子为1,就称A A A 中元素互素(relatively prime)。相伴意义下最大公因子是唯一的,假设A A A 有两个最大公因子d , d ′ d,d' d , d ′ ,那么根据定义有d ∣ d ′ , d ′ ∣ d d\mid d',d'\mid d d ∣ d ′ , d ′ ∣ d ,可见d , d ′ d,d' d , d ′ 相伴。(要注意的是,我们的定义没有保证任意集合A A A 都有最大公因子的存在性。尽管这一点在整数环Z \Z Z 上是始终成立的。考虑Z [ − 3 ] \Z[\sqrt{-3}] Z [ − 3 ] 中,4 4 4 和2 + 2 − 3 2+2\sqrt{-3} 2 + 2 − 3 有公因子2 2 2 和1 + − 3 1+\sqrt{-3} 1 + − 3 ,而它们不能互相整除,因此都不是最大公因子。假如它们存在最大公因子d d d ,则2 ∣ d , d ∣ 4 2\mid d,d\mid 4 2 ∣ d , d ∣ 4 。设d = 2 c 1 , 4 = d c 2 d=2c_1,4=dc_2 d = 2 c 1 , 4 = d c 2 ,于是c 1 c 2 = 2 c_1c_2=2 c 1 c 2 = 2 。由上一段可知,c 1 = ± 1 c_1=\pm 1 c 1 = ± 1 或c 2 = ± 1 c_2=\pm 1 c 2 = ± 1 。若前者,则d = ± 2 d=\pm 2 d = ± 2 ,而d ∤ 1 + − 3 d\not\mid 1+\sqrt{-3} d ∣ 1 + − 3 ,矛盾;若后者,则d = ± 4 d=\pm 4 d = ± 4 ,则d ∤ 2 + 2 − 3 d\not\mid 2+2\sqrt{-3} d ∣ 2 + 2 − 3 ,矛盾。综上,不存在最大公因子。)
同理,对于R R R 的子集A ⊆ R A\subseteq R A ⊆ R ,其中0 ∉ A 0\not\in A 0 ∈ A ,称m m m 是A A A 的公倍数(common multiple)如果∀ a ∈ A , a ∣ m \forall a\in A,a\mid m ∀ a ∈ A , a ∣ m 。如果m m m 是A A A 的公倍数且∀ A \forall A ∀ A 的公倍数e e e 都有m ∣ e m\mid e m ∣ e ,就称d d d 是A A A 的最小公倍数(least common multiple, lcm)。
唯一分解整环(Unique Factorization Domain, UFD)
在整数环中,我们有算术基本定理:任意正整数n n n 都可以唯一地被素因数分解为n = p 1 t 1 ⋯ p k t k n=p_1^{t_1}\cdots p_k^{t_k} n = p 1 t 1 ⋯ p k t k 。然而并不是所有整环都有这样的性质。什么样的整环也满足这样的性质呢?我们定义唯一分解整环:称R R R 是唯一分解整环,如果∀ a ∈ R \forall a\in R ∀ a ∈ R 且a ≠ 0 a\neq 0 a = 0 都可以分解成有限个不可约元的乘积的相伴(i.e. a = u p 1 ⋯ p n a=up_1\cdots p_n a = u p 1 ⋯ p n ,u u u 是unit且p i p_i p i 是不可约元),同时这种分解在相伴意义下是唯一的(如果存在另一种分解a = v q 1 ⋯ q m a=vq_1\cdots q_m a = v q 1 ⋯ q m ,那么n = m n=m n = m 且存在一种q 1 q_1 q 1 到q m q_m q m 的排列使得∀ i ∈ [ m ] \forall i\in [m] ∀ i ∈ [ m ] 成立p i p_i p i 与q i q_i q i 相伴。
在唯一分解整环中,不可约元与素元等价——a a a 是不可约元当且仅当a a a 是素元。Pf. 只需证a a a 是不可约元 ⟹ a \implies a ⟹ a 是素元。设a a a 是不可约元,a ∣ b c a\mid bc a ∣ b c ,要证a ∣ b a\mid b a ∣ b 或a ∣ c a\mid c a ∣ c 。设b c = a d , d ∈ R bc=ad,d\in R b c = a d , d ∈ R ,那么对b , c , d b,c,d b , c , d 都做分解并代入得到a u d 1 ⋯ d r = v b 1 ⋯ b s w c 1 ⋯ c t aud_1\cdots d_r=vb_1\cdots b_sw c_1\cdots c_t a u d 1 ⋯ d r = v b 1 ⋯ b s w c 1 ⋯ c t ,其中u , v , w u,v,w u , v , w 都是unit,其余都是不可约元了。在交换环中调整次序,得到u a d 1 ⋯ d r = ( v w ) b 1 ⋯ b s c 1 ⋯ c t uad_1\cdots d_r=(vw)b_1\cdots b_s c_1\cdots c_t u a d 1 ⋯ d r = ( v w ) b 1 ⋯ b s c 1 ⋯ c t = u ′ b 1 ⋯ b s c 1 ⋯ c t =u'b_1\cdots b_sc_1\cdots c_t = u ′ b 1 ⋯ b s c 1 ⋯ c t (unit构成乘法群,它对乘法封闭)。根据相伴意义下分解的唯一性,a a a 必定与某个b i b_i b i 或c i c_i c i 相伴。若a = u 1 b i a=u_1 b_i a = u 1 b i ,那么a ∣ b a\mid b a ∣ b ;如果a = u 2 c i a=u_2c_i a = u 2 c i ,那么a ∣ c a\mid c a ∣ c 。Qed.
我们提到过一般整环中集合的最大公因子不一定存在。整数环中最大公因子的存在性是由算术基本定理保证的。那么我们可以用与整数环中完全相同的方法,证明在唯一分解整环中最大公因子总是存在。考虑a , b ∈ R a,b\in R a , b ∈ R ,对a a a 做分解a = u p 1 ⋯ p k a=up_1\cdots p_k a = u p 1 ⋯ p k 。如果存在p i p_i p i 与p j p_j p j 相伴,那么可以提出unit与u u u 合并,把p i p j p_ip_j p i p j 写作p i 2 p_i^2 p i 2 。这样a a a 的分解可以等价地写作a = u p 1 f 1 p 2 f 2 ⋯ p t f t a=up_1^{f_1}p_2^{f_2}\cdots p_t^{f_t} a = u p 1 f 1 p 2 f 2 ⋯ p t f t 。此时一定可以令b = v p 1 g 1 p 2 g 2 ⋯ p t g t b=vp_1^{g_1}p_2^{g_2}\cdots p_t^{g_t} b = v p 1 g 1 p 2 g 2 ⋯ p t g t ,因为我们可以令指数为0在两边分别填补空缺。此时令d = w p 1 min ( f 1 , g 1 ) ⋯ p t min ( f t , g t ) d=wp_1^{\min(f_1,g_1)}\cdots p_t^{\min (f_t,g_t)} d = w p 1 m i n ( f 1 , g 1 ) ⋯ p t m i n ( f t , g t ) ,容易发现这就是最大公因子了(集合大小>2的情形同理)。
设{ a i } , a i ∈ R \{a_i\},a_i\in R { a i } , a i ∈ R 构成一条序列,满足主理想的真包含关系( a i ) ⊊ ( a i + 1 ) (a_{i})\subsetneq (a_{i+1}) ( a i ) ⊊ ( a i + 1 ) ,那么称这是一条真因子链。可以看出a i + 1 ∣ a i a_{i+1}\mid a_i a i + 1 ∣ a i ,且它们不能相伴,也即a i + 1 a_{i+1} a i + 1 是a i a_i a i 的“真因子”。唯一分解整环中,真因子链长度是有限 的。对于a i a_i a i 总有分解a i = u p 1 ⋯ p t a_i=up_1\cdots p_t a i = u p 1 ⋯ p t ,a i + 1 = v p i 1 ⋯ p i k a_{i+1}=vp_{i_1}\cdots p_{i_k} a i + 1 = v p i 1 ⋯ p i k ,我们看到a i + 1 a_{i+1} a i + 1 的分解中素元必须从a i a_i a i 的素元中抽取,而真因子告诉我们k < t k<t k < t 。这就证明了有限性。
下面我们根据唯一分解整环中不可约元与素元的等价性与真因子链的有限性,给出唯一分解整环的一种等价定义:整环R R R 是唯一分解整环,当且仅当其真因子链总是有限长的,同时其任意不可约元都是素元。我们只需证满足这两个条件的整环是唯一分解整环。Pf:对任意元素a ∈ R a\in R a ∈ R ,如果它存在真因子分解a = a 1 ⋅ a 2 a=a_1\cdot a_2 a = a 1 ⋅ a 2 ,那么接着再对a 1 , a 2 a_1,a_2 a 1 , a 2 做真因子分解,由此得到一棵二叉树。二叉树的叶节点必定是不可约元,而真因子链是有限的,这棵树的叶节点总数也是有限的。这说明任意元素都可以分解为有限个不可约元的乘积,这样就证明了分解的存在性。假设a = u p 1 ⋯ p m = v q 1 ⋯ q n a=up_1\cdots p_m=vq_1\cdots q_n a = u p 1 ⋯ p m = v q 1 ⋯ q n ,其中p i , q i p_i,q_i p i , q i 是不可约元(也是素元)。那么u ′ p 1 ⋯ p m = q 1 ⋯ q n u'p_1\cdots p_m=q_1\cdots q_n u ′ p 1 ⋯ p m = q 1 ⋯ q n 。于是p 1 ∣ q 1 q 2 ⋯ q n p_1\mid q_1q_2\cdots q_n p 1 ∣ q 1 q 2 ⋯ q n ,由于p 1 p_1 p 1 是素元,那么要么p 1 ∣ q 1 p_1\mid q_1 p 1 ∣ q 1 要么p 1 ∣ q 2 ⋯ q n p_1\mid q_2\cdots q_n p 1 ∣ q 2 ⋯ q n 。如果是前者,那么q 1 = t p 1 q_1=tp_1 q 1 = t p 1 ,而q 1 q_1 q 1 是素元意味着t t t 是unit,于是p 1 , q 1 p_1,q_1 p 1 , q 1 相伴;否则考虑后者,又有p 1 ∣ q 2 p_1\mid q_2 p 1 ∣ q 2 或p 1 ∣ q 3 ⋯ q n p_1\mid q_3\cdots q_n p 1 ∣ q 3 ⋯ q n ,依次类推一定会找到一个q i q_i q i 与p 1 p_1 p 1 相伴。接着再考虑p 2 , p 3 , ⋯ p_2,p_3,\cdots p 2 , p 3 , ⋯ ,每一个都能找到一个q i q_i q i 与它相伴。这样就证明了相伴意义下分解的唯一性。
主理想整环(Principal Ideal Domain, PID)
如果整环 R R R 中所有理想都是主理想,就称R R R 是主理想整环。(Z \Z Z 是主理想整环)
Rmk. 我们在定义中要求整环。如果一个环的所有理想都是主理想,并不一定能推出这个环是整环。反例:F [ x ] / ( x 2 ) \mathbb{F}[x]/(x^2) F [ x ] / ( x 2 ) ,其中F \mathbb{F} F 是域。
下面我们证明,主理想整环一定是唯一分解整环。我们用唯一分解整环的等价定义,证明主理想整环的真因子链有限以及不可约元是素元。假设( a 1 ) ⊊ ( a 2 ) ⊊ ⋯ (a_1)\subsetneq (a_2)\subsetneq \cdots ( a 1 ) ⊊ ( a 2 ) ⊊ ⋯ ,我们在讨论极大理想时证明过⋃ i ( a i ) \bigcup\limits_{i}(a_i) i ⋃ ( a i ) 也是理想,因此也是主理想,那么可以记为( b ) (b) ( b ) 。由此可见,存在m m m 使得b ∈ ( a m ) b\in (a_m) b ∈ ( a m ) ,进一步( b ) ⊆ ( a m ) (b)\subseteq (a_m) ( b ) ⊆ ( a m ) 。可见真因子链到了( a m ) (a_m) ( a m ) 之后就不可能再扩大了,因此任何真因子链都必定是有限长的。假设a a a 是不可约元,那么a a a 不是unit,因此1 ∉ a R 1\not\in aR 1 ∈ a R ,因此( a ) (a) ( a ) 是真理想。任何一个真理想都包含在某个极大理想M M M 内,设( a ) ⊆ M (a)\subseteq M ( a ) ⊆ M ,M = ( b ) M=(b) M = ( b ) 。极大理想一定是素理想,而主理想是素理想等价于其生成元是素元,因此b b b 是素元。而( a ) ⊆ ( b ) (a)\subseteq (b) ( a ) ⊆ ( b ) ,那么b ∣ a b\mid a b ∣ a 。设a = b c a=bc a = b c ,而a a a 是不可约元,因此c c c 是unit。因此a , b a,b a , b 相伴,这说明( a ) = ( b ) (a)=(b) ( a ) = ( b ) 。所以( a ) (a) ( a ) 是素理想,因此a a a 是素元。因此任何不可约元都是素元。
由此可见,主理想整环是一种特殊的唯一分解整环。这种特殊性是如何体现的呢?下面我们证明,R R R 是主理想整环当且仅当 R R R 是唯一分解整环且R R R 的所有(非零)素理想都是极大理想。由于极大理想一定是素理想,这告诉我们主理想整环中素理想与极大理想也是等价的概念。Pf:左推右,只需证主理想整环中素理想是极大理想。设素理想为( p ) (p) ( p ) ,p p p 一定是素元。设包含( p ) (p) ( p ) 的极大理想为M M M ,那么( p ) ⊆ M = ( b ) (p)\subseteq M=(b) ( p ) ⊆ M = ( b ) 。所以b ∣ p b\mid p b ∣ p 。如果b b b 是unit,那么b R = ( b ) = R bR=(b)=R b R = ( b ) = R (若一个理想包含了unit,则这个理想只能是R R R ,因为R R R 中有unit的逆元,这使得理想中包含1),与极大理想矛盾。因此b b b 一定与p p p 相伴。因此( p ) = ( b ) = M (p)=(b)=M ( p ) = ( b ) = M ,可见( p ) (p) ( p ) 是极大理想。右推左,我们要证R R R 中所有理想都是主理想。首先,{ 0 } = ( 0 ) \{0\}=(0) { 0 } = ( 0 ) ,因此是主理想;对任意的R R R 的理想I I I ,假设I ≠ { 0 } I\neq \{0\} I = { 0 } ,我们对I I I 归纳:记I I I 中所有非零元的分解u p 1 ⋯ p t up_1\cdots p_t u p 1 ⋯ p t 的长度为t t t ,取其中长度最小的元素的长度作为对I I I 分类的依据,按照此依据做自然数的归纳。若最小长度为0 0 0 ,则I I I 中包含了某个unit,因此I = R = ( 1 ) I=R=(1) I = R = ( 1 ) ,成立;若最小长度< n <n < n 时都已经成立,要证最小长度为n n n 时成立。设最小长度的元素u p 1 ⋯ p n ∈ I up_1\cdots p_n\in I u p 1 ⋯ p n ∈ I ,下证I ⊆ ( p 1 ) I\subseteq (p_1) I ⊆ ( p 1 ) 。如果不是这样,那么∃ b ∈ I \exists b\in I ∃ b ∈ I 使得b ∉ ( p 1 ) b\not\in (p_1) b ∈ ( p 1 ) 。由于唯一分解整环中不可约元是素元,p 1 p_1 p 1 是素元,素理想都是极大理想,因此( p 1 ) (p_1) ( p 1 ) 是极大理想,因此R / ( p 1 ) R/(p_1) R / ( p 1 ) 是域。既然b ∉ ( p 1 ) b\not\in (p_1) b ∈ ( p 1 ) ,因此b + ( p 1 ) ≠ ( p 1 ) b+(p_1)\neq (p_1) b + ( p 1 ) = ( p 1 ) 。域中非零元都有逆元,因此存在r + ( p 1 ) r+(p_1) r + ( p 1 ) 使得( r + ( p 1 ) ) ( b + ( p 1 ) ) = 1 + ( p 1 ) (r+(p_1))(b+(p_1))=1+(p_1) ( r + ( p 1 )) ( b + ( p 1 )) = 1 + ( p 1 ) ,所以r b + ( p 1 ) = 1 + ( p 1 ) rb+(p_1)=1+(p_1) r b + ( p 1 ) = 1 + ( p 1 ) ,r b − 1 ∈ ( p 1 ) rb-1\in (p_1) r b − 1 ∈ ( p 1 ) ,因此存在d ∈ R d\in R d ∈ R 使得r b − d p 1 = 1 rb-dp_1=1 r b − d p 1 = 1 。两边同时乘以p 2 ⋯ p n p_2\cdots p_n p 2 ⋯ p n 得r b p 2 ⋯ p n − d p 1 ⋯ p n = p 2 ⋯ p n rbp_2\cdots p_n-dp_1\cdots p_n=p_2\cdots p_n r b p 2 ⋯ p n − d p 1 ⋯ p n = p 2 ⋯ p n 。因为b ∈ I b\in I b ∈ I ,因此r b p 2 ⋯ p n ∈ I rbp_2\cdots p_n\in I r b p 2 ⋯ p n ∈ I 。因为u p 1 ⋯ p n ∈ I up_1\cdots p_n\in I u p 1 ⋯ p n ∈ I ,所以p 1 ⋯ p n ∈ I p_1\cdots p_n\in I p 1 ⋯ p n ∈ I ,因此d p 1 ⋯ p n ∈ I dp_1\cdots p_n\in I d p 1 ⋯ p n ∈ I 。这就推出p 2 ⋯ p n ∈ I p_2\cdots p_n\in I p 2 ⋯ p n ∈ I ,与I I I 的最小长度为n n n 矛盾。既然I ⊆ p 1 R I\subseteq p_1 R I ⊆ p 1 R ,那么存在R R R 的一个子集J J J 使得I = p 1 J I=p_1J I = p 1 J 。取J = { x ∣ p 1 x ∈ I } J=\{x\mid p_1x\in I\} J = { x ∣ p 1 x ∈ I } (显然满足)。我们发现J J J 是一个理想(子环,吸纳,根据定义证明即可),同时u p 2 ⋯ p n ∈ J up_2\cdots p_n \in J u p 2 ⋯ p n ∈ J ,因此可以对J J J 用归纳假设,它是一个主理想!设J = ( w ) J=(w) J = ( w ) ,那么I = p 1 J = p 1 ( w ) = p 1 w R = ( p 1 w ) I=p_1J=p_1(w)=p_1wR=(p_1w) I = p 1 J = p 1 ( w ) = p 1 w R = ( p 1 w ) ,因此I I I 也是主理想。Qed.
所以,在主理想整环中构造域只需找到一个不可约元:不可约元是素元,其生成的理想是素理想。素理想是极大理想,极大理想生成的商环一定是域。因此只需找到一个不可约元,它生成的主理想形成的商环一定是域,可以称为商域(quotient field)。
通过唯一分解整环我们已经得到了任意子集的最大公因子的存在性。在整数环中我们还进一步有最大公因子可以表示为子集内元素的线性组合。现在我们发现主理想整环也有这样的性质,此时我们用集合生成的理想来表示“线性组合”。设A A A 是主理想整环R R R 的子集,那么可以证明:d d d 是A A A 的最大公因子当且仅当( d ) = ( A ) (d)=(A) ( d ) = ( A ) 。左推右:设A = { a i } , ( A ) = { ∑ i r i a i } = ( b ) A=\{a_i\},(A)=\{\sum\limits_{i}r_ia_i\}=(b) A = { a i } , ( A ) = { i ∑ r i a i } = ( b ) ,要证( b ) = ( d ) (b)=(d) ( b ) = ( d ) 。先证( d ) ⊆ ( b ) (d)\subseteq (b) ( d ) ⊆ ( b ) ,即证b ∣ d b\mid d b ∣ d ,即证b b b 是A A A 的公因子。∀ a i ∈ A , a i ∈ ( b ) \forall a_i\in A,a_i\in (b) ∀ a i ∈ A , a i ∈ ( b ) ,也即存在r ∈ R r\in R r ∈ R 使得b r = a i br=a_i b r = a i ,因此∀ i , b ∣ a i \forall i,b\mid a_i ∀ i , b ∣ a i ,成立;再证( b ) ⊆ ( d ) (b)\subseteq (d) ( b ) ⊆ ( d ) ,即证d ∣ b d\mid b d ∣ b ,由b ∈ ( A ) b\in (A) b ∈ ( A ) 可得b = ∑ i r i a i b=\sum\limits_{i}r_ia_i b = i ∑ r i a i 。∀ a i , d ∣ a i \forall a_i,d\mid a_i ∀ a i , d ∣ a i ,因此d ∣ b d\mid b d ∣ b ,证毕;右推左:因为( d ) = ( A ) (d)=(A) ( d ) = ( A ) ,因此∀ a i ∈ A , a i ∈ ( d ) = d R \forall a_i\in A,a_i\in (d)=dR ∀ a i ∈ A , a i ∈ ( d ) = d R ,所以d ∣ a i d\mid a_i d ∣ a i 。可见d d d 是公因子。假设d ′ d' d ′ 也是公因子,由于d ∈ ( A ) d\in (A) d ∈ ( A ) ,那么d = ∑ i r i a i d=\sum\limits_{i}r_ia_i d = i ∑ r i a i ,可见d ′ ∣ d d'\mid d d ′ ∣ d ,所以d d d 是最大公因子。证毕。既然( d ) = ( A ) (d)=(A) ( d ) = ( A ) ,那么d ∈ ( A ) d\in (A) d ∈ ( A ) ,因此一定存在r i ∈ R r_i\in R r i ∈ R 使得d = ∑ i r i a i d=\sum\limits_{i}r_ia_i d = i ∑ r i a i ,可见最大公因子可以被线性表示。
欧几里得整环(Euclidean Domain)
整数环不仅能把最大公因子表示成线性组合,还有欧几里得辗转相除法这样一个具体算法能够保证求出最大公因子。所以我们想要进一步特殊化主理想整环,使得在这样的环上我们也能由算法来求最大公因子。
称整环 R R R 是欧几里得整环,如果存在一个R → N R\to \N R → N 的映射ψ \psi ψ ,满足∀ a , b ∈ R , b ≠ 0 \forall a,b\in R,b\neq 0 ∀ a , b ∈ R , b = 0 ,存在q , r ∈ R q,r\in R q , r ∈ R 使得a = q b + r a=qb+r a = q b + r 且ψ ( r ) < ψ ( b ) \psi(r)<\psi(b) ψ ( r ) < ψ ( b ) (或r = 0 r=0 r = 0 )。换言之,欧几里得整环上存在这样一个元素间的序关系使得我们能做带余除法。整数环就是这样的一个整环,只需令ψ ( z ) = ∣ z ∣ \psi(z)=|z| ψ ( z ) = ∣ z ∣ ;域上的多项式环F [ x ] \mathbb{F}[x] F [ x ] 也是这样的一个整环,只需令ψ ( f 0 + f 1 x + ⋯ + f n x n ) = n \psi(f_0+f_1x+\cdots+f_nx^n)=n ψ ( f 0 + f 1 x + ⋯ + f n x n ) = n 。
由于定义了大小关系ψ \psi ψ ,我们可以把整数环上的欧几里得辗转相除法拓展到欧几里得整环上。对于任意的a , b ∈ R a,b\in R a , b ∈ R ,我们得到a = q 1 b + r 1 , b = q 2 r 1 + r 2 a=q_1b+r_1,b=q_2r_1+r_2 a = q 1 b + r 1 , b = q 2 r 1 + r 2 。我们证明gcd ( a , b ) = gcd ( b , r 1 ) \gcd(a,b)=\gcd(b,r_1) g cd( a , b ) = g cd( b , r 1 ) ,为此只需证明a , b a,b a , b 的公因子集合与b , r 1 b,r_1 b , r 1 的公因子集合相同。∀ d ∣ a , d ∣ b \forall d\mid a,d\mid b ∀ d ∣ a , d ∣ b ,那么d ∣ ( a − q 1 b ) d\mid (a-q_1b) d ∣ ( a − q 1 b ) ,因此d ∣ r 1 d\mid r_1 d ∣ r 1 ;∀ d ∣ b , d ∣ r 1 \forall d\mid b,d\mid r_1 ∀ d ∣ b , d ∣ r 1 ,那么d ∣ ( q 1 b + r 1 ) d\mid (q_1b+r_1) d ∣ ( q 1 b + r 1 ) ,因此d ∣ a d\mid a d ∣ a 。由此可见辗转相除是不改变最大公因子的。不断迭代这个过程,根据欧几里得整环的定义ψ ( b ) > ψ ( r 1 ) > ψ ( r 2 ) > ⋯ \psi(b)>\psi(r_1)>\psi(r_2)>\cdots ψ ( b ) > ψ ( r 1 ) > ψ ( r 2 ) > ⋯ ,因此算法一定会在有限步以后终止。在终止时,r n = q n + 2 r n + 1 r_n=q_{n+2}r_{n+1} r n = q n + 2 r n + 1 ,此时任何r n + 1 r_{n+1} r n + 1 的因子都一定是r n r_n r n 的因子,因此一定成立gcd ( r n , r n + 1 ) = r n + 1 \gcd(r_n,r_{n+1})=r_{n+1} g cd( r n , r n + 1 ) = r n + 1 。这样算法就完成了。
下面证明欧几里得整环一定是主理想整环。只需证欧几里得整环的所有理想都是主理想。对于零理想,它确实是主理想;对于非零理想I I I ,我们证明它一定是由I I I 中ψ \psi ψ 最小的那个元素生成的主理想。我们可以找到一个b ∈ I b\in I b ∈ I ,使得ψ ( b ) \psi(b) ψ ( b ) 取到最小值n n n (总是可以找到这样的b b b 的,只需任取I I I 中的一个元素,它的ψ \psi ψ 值一定是有限的,那么最小值一定是0到这个值之间的某个值,因此一定存在)。因为b b b 是ψ \psi ψ 值最小的,所有理想里的元素都必须是它的倍数,不然用这个元素除以b b b 得到的余数一定有更小的ψ \psi ψ 值。因此I ⊆ b R = ( b ) I\subseteq bR=(b) I ⊆ b R = ( b ) 。而b ∈ I b\in I b ∈ I ,( b ) (b) ( b ) 是包含b b b 的最小理想,因此( b ) ⊆ I (b)\subseteq I ( b ) ⊆ I 。所以I = ( b ) I=(b) I = ( b ) 。证毕。
域(Field)
显然,域一定是欧几里得整环:∀ a , b \forall a,b ∀ a , b ,有a = ( a b − 1 ) b + 0 a=(ab^{-1})b+0 a = ( a b − 1 ) b + 0 ,满足欧几里得整环的定义。现在我们来讨论由整环构造域的方法。
由多项式环构造域
域上的多项式环是欧几里得整环,因此是主理想整环。因此只要找到其中的一个不可约元,其主理想对应的商环就是域。而多项式环中的不可约元就对应着不可约多项式:由于多项式环中只有非零常数能作为unit(凡次数高于0次的多项式不可能有非零多项式作为逆元),因此不可约多项式就是不能分解为次数更小的因式的那些多项式。
考虑实数域对应的多项式环R [ x ] \R[x] R [ x ] ,其中x 2 + 1 x^2+1 x 2 + 1 就是一个不可约多项式(在实数域上不可分解!在复数域上当然可以)。于是( x 2 + 1 ) (x^2+1) ( x 2 + 1 ) 就是极大理想,记为M M M ,那么R [ x ] / M \R[x]/M R [ x ] / M 就是域。对于任意R [ x ] \R[x] R [ x ] 中的多项式f ( x ) f(x) f ( x ) ,假如做多项式长除法f ( x ) = q ( x ) ( x 2 + 1 ) + a + b x f(x)=q(x)(x^2+1)+a+bx f ( x ) = q ( x ) ( x 2 + 1 ) + a + b x ,那么q ( x ) ( x 2 + 1 ) ∈ M q(x)(x^2+1)\in M q ( x ) ( x 2 + 1 ) ∈ M ,因此f ( x ) − ( a + b x ) ∈ M f(x)-(a+bx)\in M f ( x ) − ( a + b x ) ∈ M ,这当且仅当f ( x ) + M = a + b x + M f(x)+M=a+bx+M f ( x ) + M = a + b x + M 。因此我们只需用一次多项式作为代表元就可以表示R [ x ] / M = { a + b x + M ∣ a , b ∈ R } \R[x]/M=\{a+bx+M\mid a,b\in \R\} R [ x ] / M = { a + b x + M ∣ a , b ∈ R } 。这个域上的加法运算和乘法运算就是陪集对应的运算,因此( a 1 + b 1 x + M ) + ( a 2 + b 2 x + M ) = (a_1+b_1x+M)+(a_2+b_2x+M)= ( a 1 + b 1 x + M ) + ( a 2 + b 2 x + M ) = a 1 + a 2 + ( b 1 + b 2 ) x + M a_1+a_2+(b_1+b_2)x+M a 1 + a 2 + ( b 1 + b 2 ) x + M ,( a 1 + b 1 x + M ) ( a 2 + b 2 x + M ) = (a_1+b_1x+M)(a_2+b_2x+M)= ( a 1 + b 1 x + M ) ( a 2 + b 2 x + M ) = ( a 1 + b 1 x ) ( a 2 + b 2 x ) + M (a_1+b_1x)(a_2+b_2x)+M ( a 1 + b 1 x ) ( a 2 + b 2 x ) + M 。我们发现,如果取x x x 为虚数单位i i i ,并且只考虑陪集首忽略陪集那一项(更严格地,我们可以构造一个同构地只关于陪集首的域),那么这就是复数域\C \C \C !我们通过实数域的多项式环构造出了复数域。
用类似的方法,我们可以由有限域Z p \Z_p Z p 的多项式环构造出更大的域。例如p = 2 p=2 p = 2 时,取不可约多项式x 2 + x + 1 ∈ Z 2 [ x ] x^2+x+1\in \Z_2[x] x 2 + x + 1 ∈ Z 2 [ x ] ,得到Z p [ x ] / ( x 2 + x + 1 ) = \Z_p[x]/(x^2+x+1)= Z p [ x ] / ( x 2 + x + 1 ) = { a + b x + ( x 2 + x + 1 ) ∣ a , b ∈ { 0 , 1 } } \{a+bx+(x^2+x+1)\mid a,b\in \{0,1\}\} { a + b x + ( x 2 + x + 1 ) ∣ a , b ∈ { 0 , 1 }} ,这样就从一个大小为2的域扩张得到了一个大小为4的域。取次数更高的不可约多项式,可以相应地得到大小为2的幂次的更大的域。
分数环:包含整环的最小域
有理数域是包含整数环的最小域。因为对于任意整数a , b ∈ Z a,b\in \Z a , b ∈ Z ,包含这二者的域必须包含b b b 的逆元1 b \dfrac{1}{b} b 1 ,而要对乘法封闭必须包含a b \dfrac{a}{b} b a 。因此所有形如a b \dfrac{a}{b} b a 的元素必须在域中。所以有理数域就是最小的域了。对于任意的整环R R R ,我们也可以用类似的方法构造包含这个整环的最小域,这就是分数环(Rings of Fractions)。记S = R ∖ { 0 } S=R\setminus \{0\} S = R ∖ { 0 } ,那么分数环就可以写作S − 1 R S^{-1}R S − 1 R 。仿照有理数域中的加法运算与乘法运算,我们定义a b + c d = a d + b c b d \dfrac{a}{b}+\dfrac{c}{d}=\dfrac{ad+bc}{bd} b a + d c = b d a d + b c ,a b ⋅ c d = a c b d \dfrac{a}{b}\cdot \dfrac{c}{d}=\dfrac{ac}{bd} b a ⋅ d c = b d a c ,加法单位元为0 1 \dfrac{0}{1} 1 0 ,a b \dfrac{a}{b} b a 的加法逆元为− a b = − a b \dfrac{-a}{b}=-\dfrac{a}{b} b − a = − b a ,乘法单位元为1 1 \dfrac{1}{1} 1 1 。可以验证,这样得到的确实是域。(在有理数域中我们的运算规定2 4 = 1 2 \dfrac{2}{4}=\dfrac{1}{2} 4 2 = 2 1 ,在分数环中我们也必须规定a b = c d ⟺ a d = b c \dfrac{a}{b}=\dfrac{c}{d}\iff ad=bc b a = d c ⟺ a d = b c )