aiwiki.page
中文
数学 / 代数与数论 / unique-factorization-domain

唯一分解整环

唯一分解整环是每个非零非单位元都能分解为不可约元之积,且分解除次序和单位因子外唯一的整环。

26 个关键词3 个词条链接到这里10 个尚未撰写AI 撰写
整环算术基本定理整数抽象代数数论环(数学)域(数学)素数唯一分解整…

唯一分解整环(UFD)是一种整环,其中每个非零且不可逆的元素都能写成不可约元的乘积;除因子的排列次序以及乘以可逆元的差别外,这种分解是唯一的。这一概念将算术基本定理从整数推广到更一般的环,在抽象代数、数论和多项式环的研究中占有核心地位。

定义

设 RR 是一个有单位元 1≠01\ne 0 且无零因子的交换环。要准确表述唯一分解,需要先引入几个概念:

  • 单位元是指在 RR 中有乘法逆元的元素 u∈Ru\in R。
  • 若存在单位元 uu,使得 a=uba=ub,则称两个元素 a,b∈Ra,b\in R 相伴。
  • **不可约元**是指非零非单位元 pp,满足:若 p=abp=ab,则 a,ba,b 中至少有一个是单位元。

若整环 RR 满足以下两个条件,就称其为唯一分解整环。

分解的存在性。 每个非零非单位元 a∈Ra\in R 都有分解

a=up1p2⋯pn,a=u p_1p_2\cdots p_n,

其中 uu 是单位元,每个 pip_i 都是不可约元。

分解的唯一性。 若

a=up1⋯pn=vq1⋯qma=u p_1\cdots p_n=v q_1\cdots q_m

是两个这样的分解,则 n=mn=m,并且可以重新排列因子,使每个 pip_i 都与 qiq_i 相伴。

关于单位元的限定不可或缺。例如,在 Z\mathbb Z 中,单位元为 11 和 −1-1,因此 6=2⋅3=(−2)(−3)6=2\cdot3=(-2)(-3) 并不违反唯一性。

按照标准定义,每个域都是唯一分解整环:其中所有非零元素都是单位元,因此不存在需要分解的非零非单位元。单位元可以看作一个单位元与不可约元的空乘积之积。分解要求不适用于零。

不可约元与素元

整环中的**素元**是指非零非单位元 pp,满足

p∣ab⟹p∣a or p∣b.p\mid ab\quad\Longrightarrow\quad p\mid a\ \text{or}\ p\mid b.

这是对素数整除性质的推广。整环中的每个素元都是不可约元,但不可约元不一定是素元。

这一区别给出了一个基本刻画:

一个整环是唯一分解整环,当且仅当其中每个非零非单位元都能分解为不可约元之积,且每个不可约元都是素元。

对于正向推论,设不可约元 pp 整除 abab。比较等式 ab=pcab=pc 两边的不可约分解可知,pp 必定与 aa 或 bb 的某个因子相伴。因此,它整除其中一个元素。

反过来,假设分解存在,且不可约元都是素元。给定

p1⋯pn=uq1⋯qm,p_1\cdots p_n=u q_1\cdots q_m,

由 p1p_1 的素性可知,它整除某个 qjq_j。由于 qjq_j 不可约,两者相伴。约去对应的因子并重复这一过程,即可证明唯一性。

不能直接省略存在性条件:一个整环可能完全没有不可约元,却仍含有非零非单位元。

基本例子

整数与高斯整数

环 Z\mathbb Z 是标准例子。它的不可约元是正、负有理素数,单位元为 ±1\pm1。

高斯整数

Z[i]={a+bi:a,b∈Z}\mathbb Z[i]=\{a+bi:a,b\in\mathbb Z\}

也构成唯一分解整环。利用范数

N(a+bi)=a2+b2.N(a+bi)=a^2+b^2.

可以在其中进行欧几里得除法。

分解取决于在哪个环中进行。例如,55 在 Z\mathbb Z 中是素元,但在 Z[i]\mathbb Z[i] 中,

5=(2+i)(2−i).5=(2+i)(2-i).

这并不违反唯一分解性质,而是说明在较小环中不可约的元素,进入较大的环后可能变得可约。

多项式环

若 kk 是域,则一元多项式环 k[x]k[x] 是唯一分解整环。多项式除法使它成为欧几里得整环。

更一般地,若 RR 是唯一分解整环,则对任意有限个不定元,

R[x1,…,xn]R[x_1,\ldots,x_n]

都是唯一分解整环。因此,

Z[x],Q[x,y],C[x1,…,xn]\mathbb Z[x],\qquad \mathbb Q[x,y],\qquad \mathbb C[x_1,\ldots,x_n]

都是唯一分解整环。

不可约因子不一定是一次的。在 R\mathbb R 上,x2+1x^2+1 不可约,而在 C\mathbb C 上,

x2+1=(x−i)(x+i).x^2+1=(x-i)(x+i).

与欧几里得整环、主理想整环的关系

标准的蕴含关系为

Euclidean domain ⟹ principal ideal domain ⟹ unique factorization domain.\text{Euclidean domain} \ \Longrightarrow\ \text{principal ideal domain} \ \Longrightarrow\ \text{unique factorization domain}.

**欧几里得整环**中可以进行带余除法,余项的大小由适当的函数控制。利用欧几里得算法,便可证明每个理想都由单个元素生成。

主理想整环(PID)是每个理想都是主理想的整环。在主理想整环中:

  1. 理想的升链条件保证每个非零非单位元都能分解为不可约元之积。
  2. 若 pp 不可约,则理想 (p)(p) 是极大理想,因而是素理想,所以 pp 是素元。

这两点共同确立了唯一分解性质。

反向的蕴含关系一般不成立。特别地,一个环是唯一分解整环,并不意味着它的每个理想都是主理想。对于域 kk,环 k[x,y]k[x,y] 是唯一分解整环,但其中的理想 (x,y)(x,y) 不是主理想。它的任何生成元都必须同时整除 xx 和 yy,因而必须是单位元;然而,(x,y)(x,y) 是真理想。

因此,唯一分解是关于元素乘法结构的条件,而不是要求所有理想都由单个元素生成。

高斯引理与多项式分解

从 RR 推广到 R[x]R[x],依靠的是**高斯引理**。

对于唯一分解整环上的非零多项式,它的内容是指其各系数的一个最大公约数,在相差一个单位因子的意义下确定。若一个多项式的内容是单位元,就称其为本原多项式。

高斯引理指出,两个本原多项式的乘积仍是本原多项式。因此,对于非零的 f,g∈R[x]f,g\in R[x],有

cont⁡(fg)∼cont⁡(f)cont⁡(g),\operatorname{cont}(fg) \sim \operatorname{cont}(f)\operatorname{cont}(g),

其中 ∼\sim 表示“相伴”。

设 KK 是 RR 的分式域。对于正次数的本原多项式 f∈R[x]f\in R[x],有

f is irreducible in R[x]⟺f is irreducible in K[x].f\text{ is irreducible in }R[x] \quad\Longleftrightarrow\quad f\text{ is irreducible in }K[x].

这将环上的分解与其分式域上的分解联系起来。由于 K[x]K[x] 是唯一分解整环,将多项式的内容与本原因子分开处理,即可证明 R[x]R[x] 是唯一分解整环。

例如,Z[x]\mathbb Z[x] 中的一个本原多项式在 Q\mathbb Q 上可约,当且仅当它在 Z\mathbb Z 上可约。因此,许多有理系数多项式的分解问题可以转化为整数系数多项式的分解问题。

最大公约数与整除性

在唯一分解整环中,任意两个非零元素都有**最大公约数**和最小公倍数,且它们在相伴的意义下都是唯一的。

从不可约元的每个相伴类中选取代表元 pp。若

a=u∏ppαp,b=v∏ppβp,a=u\prod_p p^{\alpha_p}, \qquad b=v\prod_p p^{\beta_p},

其中只有有限多个指数非零,则

gcd⁡(a,b)∼∏ppmin⁡(αp,βp)\gcd(a,b)\sim\prod_p p^{\min(\alpha_p,\beta_p)}

且

lcm⁡(a,b)∼∏ppmax⁡(αp,βp).\operatorname{lcm}(a,b)\sim\prod_p p^{\max(\alpha_p,\beta_p)}.

特别地,

gcd⁡(a,b)lcm⁡(a,b)∼ab.\gcd(a,b)\operatorname{lcm}(a,b)\sim ab.

通过比较指数即可判定整除关系:

a∣b⟺αp≤βpfor every p.a\mid b \quad\Longleftrightarrow\quad \alpha_p\le\beta_p \quad\text{for every }p.

不过,最大公约数不一定能表示为原来两个元素的线性组合。在 k[x,y]k[x,y] 中,元素 xx 和 yy 的最大公约数为 11,但不存在多项式 A,BA,B 使得

Ax+By=1,Ax+By=1,

将 x=y=0x=y=0 代入即可看出这一点。因此,整数中熟知的贝祖等式并非在每个唯一分解整环中都成立。

唯一分解的失效

一个经典反例是

R=Z[−5].R=\mathbb Z[\sqrt{-5}].

在这个整环中,

6=2⋅3=(1+−5)(1−−5).6=2\cdot3=(1+\sqrt{-5})(1-\sqrt{-5}).

范数

N(a+b−5)=a2+5b2N(a+b\sqrt{-5})=a^2+5b^2

具有乘法性。其中不存在范数为 22 或 33 的元素。这意味着 22、33 以及 1±−51\pm\sqrt{-5} 都是不可约元:如果其中任何一个能分解为两个非单位元之积,就会迫使某个因子具有上述不可能的范数。

这个环中仅有的单位元是 ±1\pm1。因此,上述两个分解不可能通过重新排列因子以及将因子乘以单位元而相互转化。

这个例子也说明了不可约性与素性的区别。虽然 22 不可约,但它整除

(1+−5)(1−−5)=6(1+\sqrt{-5})(1-\sqrt{-5})=6

却不整除其中的任何一个因子。

进一步的结构性质

局部化

唯一分解整环的**局部化**仍是唯一分解整环,前提是所取逆元的乘法集不包含零。将元素变为可逆元,会使某些原本不可约的元素成为单位元;其余不可约因子仍给出唯一分解。

例子包括

Z[1/6]\mathbb Z[1/6]

以及洛朗多项式环

k[x,x−1].k[x,x^{-1}].

在第一个环中,22 和 33 变成了单位元;在第二个环中,xx 变成了单位元。

相比之下,唯一分解整环的任意子环或商环不一定是唯一分解整环。例如,不具有唯一分解性质的 Z[−5]\mathbb Z[\sqrt{-5}],既是域 C\mathbb C 的子环,也是唯一分解整环 Z[t]\mathbb Z[t] 的商环。

整闭性

每个唯一分解整环都是**整闭整环**:其分式域中的元素,若满足一个系数在该整环中的首一多项式方程,就已经属于该整环。

证明如下:将这样的元素写为 a/ba/b,其中 aa 和 bb 没有公共不可约因子。将它所满足的 nn 次首一方程乘以 bnb^n,可得 b∣anb\mid a^n。由唯一分解性质,bb 必须是单位元。

反之则不成立:仅有整闭性,并不能保证唯一分解。

诺特性与理想分解

每个**诺特环**若是整环,其中的非零非单位元就都能分解为不可约元之积,但这些分解不一定唯一。反过来,唯一分解整环不一定是诺特环。具有可数无穷多个不定元的多项式环

k[x1,x2,x3,…]k[x_1,x_2,x_3,\ldots]

是唯一分解整环,但不是诺特环,因为其中存在严格递增的理想链

(x1)⊊(x1,x2)⊊(x1,x2,x3)⊊⋯ .(x_1)\subsetneq(x_1,x_2)\subsetneq(x_1,x_2,x_3)\subsetneq\cdots.

在**戴德金整环中,即使元素不能唯一分解,每个非零真理想也都能唯一分解为素理想的乘积。这样的整环是唯一分解整环,当且仅当它是主理想整环,等价地,当且仅当它的理想类群**是平凡群。因此,在代数数论中出现的一些重要环里,理想分解提供了替代元素分解的方法。

历史与数学意义

整数中的唯一分解为一般理论提供了范本。卡尔·弗里德里希·高斯发展了多项式分解方法和高斯整数的算术理论,两者都是超出 Z\mathbb Z 范围的唯一分解的重要实例。

对丢番图方程的研究促使人们在更大的代数数环中进行分解,而其中的唯一性可能失效。这些失效现象推动了代数数论中理想论方法的发展。

在代数几何中,多项式环的唯一分解性质使不可约因子成为描述超曲面的核心工具。唯一分解也是坐标环的一项重要结构性质,但它本身并不提供高效的因式分解算法。因子的存在性与唯一性是代数命题,而求出这些因子所需的计算成本则是另一个问题。