整环上的素元分解问题是代数学中最经典的问题之一
在引入该问题前,需要先对一系列概念进行重定义
原本在整数中被熟知的,倍数,约数,素数等概念,都将以新的形式出现
注意,本节默认所有环均为 交换环
研究顺序为
- 素理想与极大理想
- 如何在整环上定义带余除法(Euclidean 整环)
- PID
- UFD
# 素理想与极大理想
定义
令 R 为环,P 为 R 的一个理想,且 P=R,则
- 若对于任意 a,b∈R,ab∈P⟹a∈P 或 b∈P,则称 P 为 素理想 (Prime Ideal)「素イデアル」。
- 若不存在除 R 以外的环 R 的理想包含 M,则称 M 为 极大理想 (Maximal Ideal)「極大イデアル」。
通过构造商环,也可以等价判断素理想与极大理想
命题
令 R 为环,I=R 为 R 的理想,则
- I 为素理想 ⟺R/I 为整环
- I 为极大理想 ⟺R/I 为域
证明
(1)
R/I 为整环 ⟺(a+I)(b+I)=I⟹a+I=I 或 b+I=I⟺ab+I=I⟹a+I=I 或 b+I=I⟺ab∈I⟹a∈I 或 b∈I⟺I 为素理想
(2)
(⇒) 令 R/I 为域,取满足 I⊊J⊂R 的理想 J
则存在 x∈J∖I,使得 x+I∈R/I 有逆元 y+I
所以 1+I=(x+I)(y+I)∈J/I,即 J=R,所以 I 为极大理想
(⇐) 令 I 为极大理想,取 a∈I
极大性给出对于 (a)⊂I:(a)+I=R
所以存在 x∈R,y∈I,使得 1=xa+y,即 xa+I≡1+I(modI),得到 x+I 为 a+I 的逆元
所以 R/I 为域
□
极大理想一定是素理想,但反过来不一定成立
命题
令 R 为环,I=R 为 R 的理想,则
I 为极大理想⟹I 为素理想
证明
因为 R/I 为域,所以 R/I 为整环,故 I 为素理想
极大理想的存在是必然的,每个包含链都有自己的顶端
命题
若理想 I⊊R,则存在包含 I 的极大理想 M
证明
取包含 I 的,不直接等于 R 的理想全体 S={J∣I⊆J⊊R},则对于任意链
J1⊆J2⊆J3⊆…
其上确界 J=k⋃Jk 也为理想,且 J=R,所以由 Zorn 引理可知 S 中存在极大元 M,即 M 为包含 I 的极大理想
# Euclidean 整环
Euclidean 是可以进行带余除法的整环
定义
若整环 R 中,存在映射
d:R∖{0}→N∪{0}
并满足以下条件:
∀a,b∈R,b=0,∃q,r∈Rs.t.a=bq+r, d(r)<d(b)
则称 R 为 Euclidean 整环 (Euclidean Domain)「ユークリッド整域」,函数 d 称为 Euclidean 函数
注意:此处的定义目前还 没有假定 q,r 的唯一性
Eucliean 函数本质是用于度量环中元素的大小
示例
- 取域 K 上的恒等映射 d≡0,则 K 为 Euclidean 整环
- 取整数环 Z 上的绝对值映射 d(a)=∣a∣,则 Z 为 Euclidean 整环
- 取多项式环 K[x] 上的多项式次数映射 d(f)=degf,则 K[x] 为 Euclidean 整环
同样,在 Euclidean 整环中,存在公约数的概念
即,对于两元 a,b∈R,若 d∈R 满足
d∣a 且 d∣b
则称 d 为 a,b 的 公约数
特别地,若
∀c∈R,c∣a 且 c∣b⟹c∣d
则称 d 为 a,b 的 最大公约数,记为 d=gcd(a,b)
在 Euclidean 整环中,可以使用类似整数环中的辗转相除法来求最大公约数
引入前,先给出如下对一般整环成立的命题
命题
令 R 为整环,a,b∈R
若存在 d∈R,使得
(a,b)=(d)
则
d=gcd(a,b)
证明
由于 a,b∈(a,b)=(d),所以 d∣a 且 d∣b
取任意 a,b 的公约数 c,由于 d∈(a,b),所以存在 x,y∈R,使得 d=ax+by
所以 c∣d
□
辗转相除法如下
命题 Euclidean 整环上的辗转相除法
令 R 为 Euclidean 整环
a,b∈R,b=0,令数列 (rn)
⎩⎪⎪⎨⎪⎪⎧r0=ar1=brn=rn+1qn+rn+2,d(rn+2)≤d(rn+1)
此时存在 N∈N,使得 d(rN+1)=0,且
gcd(a,b)=rN
证明
因为 d(rn) 为非负整数的单调递减数列,所以存在 N∈N,使得 d(rN+2)=0,即 rN+2=0
所以 rN∣rN−1,依次类推可知 rN∣r0 且 rN∣r1
又因为对于任意 c∈R,若 c∣r0 且 c∣r1,则 c∣r2,依次类推可知 c∣rN
□
对于主理想整环,有如下引理(扩张 Euclidean 算法)
命题
令 R 为主理想整环 PID, 取 a,b∈R,则
∃x,y∈R,gcd(a,b)=ax+by
证明
因为 R 为 PID,所以存在 d∈R,使得 (a,b)=(d)
由前一命题可知 d=gcd(a,b),且存在 x,y∈R,使得 d=ax+by
□
其也具有一部分除法的性质
命题
令 R 为 Euclidean 整环,a,b,c∈R, bc=0,则
a∣bc⟹gcd(a,b)a∣c
证明
令 d=gcd(a,b),则存在 x,y∈R,使得 d=ax+by
因为 a∣bc,所以存在 k∈R,使得 bc=ak
所以
dc=(ax+by)c=axc+byc=axc+yak=a(xc+yk)⟹da∣c
□
命题
Euclidean 整环⟹主理想整环
证明
令 Euclidean 整环 R,其中 Euclidean 函数为 d
取 I⊂R 为理想,若 I={0},则直接为单项,令 I={0}
取使得 d(a) 最小的非零元 a∈I,对于任意 b∈I,带余除法给出
∃q,r∈Rs.t.b=aq+r, d(r)<d(a)
此时 r=b−aq∈I,由于 d(a) 最小,故 r=0
即 b=aq,所以 I=(a),即 R 为主理想整环
□
# 整环上的基本概念
以下令 R 为 整环
在整环上,概念定义如下
a,b∈R
- a 为 R 的 单位 (unit) 「単元」 ⟺def∃a−1∈R,aa−1=1
- a 与 b 为 陪元 (associate)「同伴」 ⟺def∃u∈R×,a=bu
- a 为 b 的 倍数 (multiple)「倍数」 ⟺def∃c∈R,a=bc
- a 为 R 的 质元 (Irreducible Element)「既約元」 ⟺defa∈/R× 且 a=bc⟹b∈R× 或 c∈R×
- a 为 R 的 素元 (Prime Element)「素元」 ⟺def(a) 为素理想
注意:在整数环中,质数与素数是同一个概念;在一般整环中则不同
示例
- 在整数环 Z 中,质元与素元等价,均为整数环中的素数
- 在多项式环 K[x] 中,质元与素元等价,均为不可约多项式
其对应以下主理想性质
命题
令 R 为整环,a,b∈R,则
- a 为 R 的单位 ⟺ (a)=R
- a 与 b 为陪元 ⟺ (a)=(b)
- a 为 b 的倍数 ⟺ (b)⊂(a)
- a 为质元 ⟺ (a) 为极大理想
证明
(1) (⇒)
若 a 为 R 的单位,则存在 a−1∈R,使得 aa−1=1∈(a)
所以 (a)=R
(1) (⇐)
若 (a)=R,则 1∈(a),所以存在 a−1∈R,使得 aa−1=1
所以 a 为 R 的单位
(2) (⇒)
若 a 与 b 为陪元,则存在 u∈R×,使得 a=bu
所以 (a)=(bu)=(b)
(2) (⇐)
若 (a)=(b),则存在 u∈R,使得 a=bu
又因为 (b)=(a),所以存在 v∈R,使得 b=av
所以 a=bu=avu,故 vu=1,即 u∈R×
所以 a 与 b 为陪元
(3) (⇒)
若 a 为 b 的倍数,则存在 c∈R,使得 a=bc
所以对于任意 r∈(b),存在 t∈R,使得 r=bt=act∈(a)
所以 (b)⊂(a)
(3) (⇐)
若 (b)⊂(a),则存在 c∈R,使得 b=ac
所以 a 为 b 的倍数
(4) (⇒)
若 a 为质元,则 I=(a) 为 R 的理想
若存在理想 J 满足 I⊊J⊊R,则存在 b∈R 使得 J=(a,b)
由于 R 为整环,故存在 c∈R 使得 a=bc
由于 a 为质元,故 b∈R× 或 c∈R×
若 b∈R×,则 J=(a,b)=R,矛盾
若 c∈R×,则 a 与 b 为陪元,故 J=(a,b)=(a)=I,矛盾
所以 I 为极大理想
(4) (⇐)
若 I=(a) 为极大理想,则若 a=bc,则存在理想 J=(a,b) 满足 I⊆J⊆R
由于 I 为极大理想,故 J=I 或 J=R
若 J=I,则 a 与 b 为陪元,故 c∈R×
若 J=R,则存在 x,y∈R,使得 1=ax+by
所以 1∈(b),故 b∈R×
所以 a 为质元
□
素元是比质元更强的条件
命题
令 R 为整环,则
素元⟹质元
证明
设 p 为素元,且 p=mn∈(p)
由于 (p) 为素理想,故 m∈(p) 或 n∈(p)
当 m∈(p) 时,存在 t∈R 使得 m=pt
则 p=mn=ptn,由于 R 为整环,故 1=tn,即 n∈R×
同理当 n∈(p) 时可得 m∈R×
□
在 PID 中二者才等价
命题
令 R 为主理想整环,则
质元⟺素元
并且质元由极大理想生成
证明
设 p 为质元,则 I=(p) 为 R 的理想
若存在理想 J 满足 I⊊J⊊R,则存在 a∈R 使得 J=(p,a)
由于 R 为 PID,故存在 b∈R 使得 p=ab
由于 p 为质元,故 a∈R× 或 b∈R×
若 a∈R×,则 J=(p,a)=R,矛盾
若 b∈R×,则 p∣a,故 J=(p,a)=(p)=I,矛盾
所以 I 为极大理想,故 p 为素元
反之设 p 为素元,且 p=mn
由于 (p) 为素理想,故 m∈(p) 或 n∈(p)
当 m∈(p) 时,存在 t∈R 使得 m=pt
则 p=mn=ptn,由于 R 为整环,故 1=tn,即 n∈R×
同理当 n∈(p) 时可得 m∈R×
□
由此,PID 中素理想也与极大理想等价,逻辑图如下
a 是素元⇓‖‖⇑(a) 是素理想⟹⟸a 是质元(a) 是极大理想∣∣∣∣∣∣a 是素元⇓‖‖⇑(a) 是素理想⟺PID⟺PIDa 是质元⇓‖‖⇑PID(a) 是极大理想
在给出非 PID 的整环例子前,先注意以下同构关系
命题
令 R 为整环,I⊂R 为理想,则
R[x]/IR[x]≅(R/I)[x]
其中 IR[x] 为 I 的元素在 R[x] 中生成的理想
证明
记 a=a+I∈R/I,取映射
φ:R[x]→(R/I)[x],φ(i=0∑naixi)=i=0∑naixi
则 φ 为满同态,得到 kerφ=IR[x],由环同态定理得证
□
所以应用结论,得到
示例
在整环 Z[x] 中,理想 (3) 并非极大理想,因为
Z[x]/(3)≅(Z/3Z)[x]
而 (Z/3Z)[x] 并非域
同时,因为非 PID 整环中存在非单生成理想,其也可以成为极大理想
示例
I=(3,x−2)⊂Z[x] 为极大理想,因为
Z[x]/I≅Z/3Z
为域,满同态以如下方式构造:
Z[x]→Z/3Z[x]→Z/3Z,f(x)↦f(x)↦f(2)
# 唯一分解整环
定义
若整环 R 满足
- 任意非零非单位元均可分解为有限个质元的乘积
- 该分解在陪元意义下唯一,即若
a=p1p2…pm=q1q2…qn
其中 pi,qj 均为质元,则 m=n,且存在排列 σ,使得对于任意 i,pi 与 qσ(i) 为陪元
则称 R 为 唯一分解整环 (Unique Factorization Domain, UFD)「一意分解整域」。
命题
令 R 为可以质元分解的整环,则
质元分解唯一性⟺[素元⟹质元]
证明
(⇒) 取质元 p∈R
取满足 a,b∈(p) 的任意 a,b∈R,则
∃c∈R,s.t.ab=pc
由于质元分解的唯一性,得到 p∣a 或 p∣b
所以 a∈(p) 或 b∈(p),即 (p) 为素理想,所以 p 为素元
(⇐) 取 a∈R 的两种质元分解
a=p1p2…pm=q1q2…qn
其中 pi,qj 均为质元
因为 p1 为素元,故 p1∣qj,所以 p1 与某个 qj 为陪元
不失一般性,设 j=1,则存在 u∈R×,使得 p1=q1u
所以
p2…pm=uq2…qn
重复上述过程,得到 m=n,且对于任意 i,,pi 与 qσ(i) 为陪元
□
以下为素元分解单元的 主定理
命题
PID⟹UFD
证明
令 R 为 PID
取任意非零非单位元 a∈R
若 a 为质元,则分解完成
否则,存在 a=b1c1,其中 b1,c1 均非单位元
若 b1 与 c1 都为质元,则分解完成
否则,继续分解
b1=b2c2或 c1=b2′c2′
重复上述过程,得到理想包含链
(a)⊂(b1)⊂(b2)⊂…
由于 R 为 PID,故存在 N∈N,使得
(bN)=(bN+1)=(bN+2)=…
所以 bN 为质元,分解完成
所以任意非零非单位元均可分解为有限个质元的乘积
又因为 R 为 PID,所以 PID 中质元生成极大理想
同时也生成素理想,成为素元
□
示例
在整环 Z[−5] 中,存在非唯一的质元分解
因为
6=2⋅3=(1+−5)(1−−5)
且 2,3,1+−5,1−−5 均为质元
证明
因为
N(2)=4,N(3)=9,N(1+−5)=6,N(1−−5)=6
所以 2,3,1+−5,1−−5 均非单位元
又因为 2 不可能分解为两个范数大于 1 的元的乘积,所以 2 为质元
同理 3 也为质元
再因为若 1+−5=ab,则
6=N(1+−5)=N(a)N(b)
所以 N(a)=2 或 N(b)=2,但不存在范数为 2 的元,所以 1+−5 为质元
同理 1−−5 也为质元
# Gaussian 整数环
定义
称
Z[i]={a+bi∣a,b∈Z}⊂C
为 Gaussian 整数环 (Gaussian Integers)「ガウス整数」。
可以在 Gaussian 整数环中定义范数 N 如下,取 α=a+bi∈Z[i],
N(α)=αα=∣α∣2=a2+b2
通过此范数,可以验证 Gaussian 整数环成为 Euclidean 整环
对任意 α=s+ti, β=u+vi∈Z[i], β=0
βα∈C,βα=u+vis+ti=U+Vi,U,V∈Q
取最接近 U 和 V 的整数 k,ℓ, 则
U=k+δ1,V=ℓ+δ2,∣δ1∣≤21, ∣δ2∣≤21
那么
α=(U+Vi)β
并且对于 q:=k+ℓi∈Z[i], 可以确定
r:=α−qβ=(δ1+δ2i)β
此时有
N(r)=N(β)N(δ1+δ2i)=N(β)(δ12+δ22)≤N(β)(41+41)=2N(β)<N(β)
即成为 Euclidean 整环
注:将 Z[i] 中的 i=−1 替换为 ω=−2 同样可以得到 Euclidean 整环性质
所以 Z[i] 为 主理想整环
命题
取任意不存在平方因子的整数 m,取
Z[−m]={a+b−m∣a,b∈Z}⊂C
对于其中的元 α=a+b−m,定义
- 共轭元: \overline{\alpha} = a - b\sqrt
- 范数: N(α)=αα=a2−mb2
那么
- N(αβ)=N(α)N(β)
- α∈R×⟺N(α)=±1
- N(α) 为素数 ⟹α 为质元
证明
(1)
N(αβ)=N((a+b−m)(c+d−m))=N((ac−mbd)+(ad+bc)−m)=(ac−mbd)2−m(ad+bc)2=a2c2−2mabcd+m2b2d2−m(a2d2+2abcd+b2c2)=a2c2−mb2d2−ma2d2−mb2c2=(a2−mb2)(c2−md2)=N(α)N(β)
(2) (⇒)
令 α∈R×,则存在 α−1β∈R,使得 αβ=1
1=N(1)=N(αβ)=N(α)N(β)
所以 N(α)=±1
(2) (⇐)
令 N(α)=±1,则存在 α∈R,使得
α⋅N(α)α=1
所以 α∈R×
(3)
设 N(α) 为素数,且 α=βγ
则
N(α)=N(β)N(γ)
因为 N(α) 为素数,所以 N(β)=±1 或 N(γ)=±1
由 (2) 可知 β 或 γ 为单位元,故 α 为质元
□
以下是在 Gaussian 整数环中进行带余除法的示例
示例
取 α=7+5i, β=3+2i∈Z[i]
则
βα=(3+2i)(3−2i)(7+5i)(3−2i)=1331+i=2+135+131i
取最接近 2+135 和 131 的整数 2 和 0,则
α=(2+0i)(3+2i)+(1+i)
且
N(1+i)=12+12=2<13=N(3+2i)