MathLabs

代数学

交换代数

研究交换环的学科,是代数几何的代数基础。

直观作为解的形状,作为坐标的函数

交换环 RR 是配备加法与乘法且满足通常规则的集合,其中对所有 a,b∈Ra,b \in R 都有 ab=baab=ba——域 kk 上的多项式环 k[x1,…,xn]k[x_1,\ldots,x_n] 是最典型的例子,因为多项式恰恰是从坐标 (x1,…,xn)(x_1,\ldots,x_n) 计算出一个数的类函数配方。交换代数通过环的理想来研究这类环:理想是对加法封闭并吸收乘法的子集 I⊆RI \subseteq R(r∈R, a∈I  ⟹  ra∈Ir \in R,\ a \in I \implies ra \in I)。从几何上看,理想 J⊆k[x1,…,xn]J \subseteq k[x_1,\ldots,x_n] 命名了一个形状 V(J)V(J)——即 JJ 中所有多项式的公共零点集——于是关于理想的代数问题就转化为关于形状的几何问题,反之亦然。下方的网络图展示了一个小环中按包含关系排序的素理想,呼应了点、曲线与整个空间在几何上相互嵌套的方式。

有向图展示按包含关系排序的环的素理想,形成类似哈斯图的网络。
节点表示一个小环的素理想,边从较小的素理想指向包含它的素理想——这种包含顺序正是点嵌套在曲线中、曲线嵌套在整个空间中的几何写照。

中学从整数的整除性到任意环中的理想

定义: 素理想与极大理想

在 Z\mathbb{Z} 中,nn 的倍数构成理想 (n)(n),且 (n)(n) 是素理想恰好当 nn 是素数时——整数的整除性正是这些理想的包含顺序。在一般交换环 RR 中,真理想 p⊊R\mathfrak{p} \subsetneq R 称为素理想,若 ab∈pab \in \mathfrak{p} 蕴含 a∈pa \in \mathfrak{p} 或 b∈pb \in \mathfrak{p};真理想 m⊊R\mathfrak{m} \subsetneq R 称为极大理想,若不存在严格夹在 m\mathfrak{m} 与 RR 之间的理想。

p⊊R is prime  ⟺  (ab∈p  ⟹  a∈p or b∈p)\mathfrak{p} \subsetneq R \text{ is prime} \iff \big(ab \in \mathfrak{p} \implies a \in \mathfrak{p} \text{ or } b \in \mathfrak{p}\big)

例如在 Z\mathbb{Z} 中,理想 (6)(6) 不是素理想,因为 2⋅3∈(6)2 \cdot 3 \in (6) 但 22 与 33 都不在 (6)(6) 中;而 (2)(2) 与 (3)(3) 都是素理想,实际上还是极大理想,因为 Z/(p)\mathbb{Z}/(p) 是域恰好当 pp 为素数时。这一等价关系是一般性的:p\mathfrak{p} 是素理想恰好当商环 R/pR/\mathfrak{p} 是整环,m\mathfrak{m} 是极大理想恰好当 R/mR/\mathfrak{m} 是域——由于每个域都是整环,每个极大理想自动是素理想。

素理想与极大理想的比较
性质素理想 p\mathfrak{p}极大理想 m\mathfrak{m}
商环R/pR/\mathfrak{p} 是整环R/mR/\mathfrak{m} 是域
Z\mathbb{Z} 中的例子(0)(0) 或素数 pp 对应的 (p)(p)素数 pp 对应的 (p)(p)
k[x1,…,xn]k[x_1,\ldots,x_n] 中的几何图像不可约子簇 V(p)V(\mathfrak{p})单个点(当 kk 代数闭时)

大学有限性与维数:诺特环与克鲁尔维数

定义: 诺特环

环 RR 称为诺特环,若 RR 的每个理想都是有限生成的,等价地,若理想的每条升链都会稳定下来(升链条件,ACC):不存在严格递增的无穷理想序列。这个以埃米·诺特命名的单一有限性条件,正是使交换代数在计算上与结构上都变得可处理的关键。

I1⊆I2⊆I3⊆⋯  ⟹  ∃ N, IN=IN+1=IN+2=⋯I_1 \subseteq I_2 \subseteq I_3 \subseteq \cdots \implies \exists\, N,\ I_N = I_{N+1} = I_{N+2} = \cdots

若 RR 是诺特环,则多项式环 R[x]R[x] 也是诺特环。因此对任意域 kk,k[x1,…,xn]k[x_1,\ldots,x_n] 都是诺特环,从而每个理想 J⊆k[x1,…,xn]J \subseteq k[x_1,\ldots,x_n] 都由有限多个多项式生成。

为什么成立?

乍看之下,无穷多个多项式方程组成的系统似乎可能定义出任何有限系统都无法定义的形状——希尔伯特定理表明这从未发生:每个代数簇都可由有限多个方程切出。这正是符号计算(格罗布纳基、消元法)与代数几何(把簇当作有限数据)之所以可行的根本原因。

证明

第一步(首项系数理想)。设 I⊆R[x]I \subseteq R[x] 为一理想。对每个次数 n≥0n \ge 0,设 LnL_n 为 II 中 nn 次元素的首项系数全体连同 00 构成的集合。用 xx 乘一个 nn 次多项式表明 Ln⊆Ln+1L_n \subseteq L_{n+1},且每个 LnL_n 都是 RR 的理想(对加法的封闭性与对 RR 倍的吸收性直接来自 II 是理想这一事实)。

第二步(两次利用 RR 是诺特环)。由升链条件,链 L0⊆L1⊆L2⊆⋯L_0 \subseteq L_1 \subseteq L_2 \subseteq \cdots 在某个 LNL_N 处稳定。由于 RR 是诺特环,L0,…,LNL_0,\ldots,L_N 每一个都有限生成;为每个 LnL_n(n=0,…,Nn=0,\ldots,N)选取有限个生成元,并为每个生成元选取一个以它为首项系数、次数为 nn 的多项式 fn,i∈If_{n,i} \in I。这样总共得到一个有限列表 {fn,i}\{f_{n,i}\}。

第三步(按次数归纳约化)。我们断言 II 由这个有限列表生成。取任意 f∈If \in I,次数为 dd,对 dd 作归纳。若 d≤Nd \le N,则 ff 的首项系数属于 LdL_d,故它是 fd,if_{d,i} 首项系数的 RR 组合;从 ff 中减去 fd,if_{d,i} 对应的 RR 组合可消去 dd 次项,得到 II 中次数严格更低的元素,归纳继续。若 d>Nd > N,则 ff 的首项系数属于 Ld=LNL_d = L_N,故它是 fN,if_{N,i} 首项系数的 RR 组合;减去对应的 x d−NfN,ix^{\,d-N} f_{N,i} 组合同样消去首项并使次数严格降低。

第四步(结论)。反复第三步最终得到零多项式,故 ff 是有限列表 {fn,i}\{f_{n,i}\} 的 R[x]R[x] 组合。因此 R[x]R[x] 的每个理想都有限生成,即 R[x]R[x] 是诺特环。从诺特环 kk 出发反复应用 nn 次,即得 k[x1,…,xn]=k[x1][x2]⋯[xn]k[x_1,\ldots,x_n] = k[x_1][x_2]\cdots[x_n] 是诺特环。

定义: 局部化 S−1RS^{-1}R

给定一个乘性子集 S⊆RS \subseteq R(含 11,对乘积封闭,不含零),局部化 S−1RS^{-1}R 形式地添加 SS 中每个元素的逆元,恰如通过使每个非零整数可逆从 Z\mathbb{Z} 构造出 Q\mathbb{Q}。在素理想 p\mathfrak{p} 的补集处局部化 RR,得到局部环 RpR_\mathfrak{p},它是恰有唯一极大理想的环——这正是放大到几何形状上单个点的代数类比。

S−1R={as:a∈R, s∈S},as=a′s′  ⟺  ∃ u∈S, u(as′−a′s)=0S^{-1}R = \left\{ \dfrac{a}{s} : a \in R,\ s \in S \right\}, \qquad \dfrac{a}{s} = \dfrac{a'}{s'} \iff \exists\, u \in S,\ u(as' - a's) = 0

定义: 克鲁尔维数

环 RR 的克鲁尔维数 dim⁡R\dim R 是严格递增素理想链长度的上确界。对域 kk 上的 k[x1,…,xn]k[x_1,\ldots,x_n] 而言,dim⁡k[x1,…,xn]=n\dim k[x_1,\ldots,x_n] = n,与仿射 nn 维空间有 nn 维的几何直觉相符;更一般地,克鲁尔主理想定理指出,在诺特环中添加一个多项式方程会使维数至多下降 11。

dim⁡R=sup⁡{ n:p0⊊p1⊊⋯⊊pn, pi prime }\dim R = \sup\big\{\, n : \mathfrak{p}_0 \subsetneq \mathfrak{p}_1 \subsetneq \cdots \subsetneq \mathfrak{p}_n,\ \mathfrak{p}_i \text{ prime} \,\big\}

设 kk 为代数闭域,J⊆k[x1,…,xn]J \subseteq k[x_1,\ldots,x_n] 为一理想。记 I(V(J))I(V(J)) 为在 V(J)V(J) 上处处为零的多项式构成的理想,J={f:fm∈J for some m≥1}\sqrt{J} = \{ f : f^m \in J \text{ for some } m \ge 1\} 为 JJ 的根,则强零点定理断言 I(V(J))=JI(V(J)) = \sqrt{J}。特别地,当 JJ 本身就是根理想(J=JJ = \sqrt{J})时,该等式可改写为 I(V(J))=J\sqrt{I(V(J))} = J。

为什么成立?

这是连接代数与几何的精确词典条目:它表明在某形状上处处为零的函数构成的理想,恰好等于切出该形状的理想的根,除重数外不丢失任何信息。代数闭性至关重要——在 R\mathbb{R} 上,理想 (x2+1)⊆R[x](x^2+1) \subseteq \mathbb{R}[x] 是真理想,但 V((x2+1))=∅V((x^2+1)) = \emptyset,于是 I(V((x2+1)))=R[x]≠(x2+1)I(V((x^2+1))) = \mathbb{R}[x] \ne \sqrt{(x^2+1)},词典就此失效。

证明

第一步(作为输入使用的弱零点定理)。由于 kk 代数闭,k[x1,…,xn]k[x_1,\ldots,x_n] 的每个极大理想都形如 (x1−a1,…,xn−an)(x_1-a_1,\ldots,x_n-a_n),对应某点 (a1,…,an)∈kn(a_1,\ldots,a_n) \in k^n;这可由扎里斯基引理证明(作为 kk 上代数有限生成的域是 kk 的有限扩域,由于 kk 代数闭,故等于 kk 本身)。因此若 J≠(1)J \ne (1),则 JJ 含于某极大理想中,从而 V(J)≠∅V(J) \ne \emptyset。

第二步(容易的包含关系,J⊆I(V(J))\sqrt{J} \subseteq I(V(J)))。若对某个 mm 有 fm∈Jf^m \in J,则 fmf^m 在 V(J)V(J) 的每一点都为零,而域中元素之积为 00 仅当某个因子为 00,故 ff 本身也在那里为零,即 f∈I(V(J))f \in I(V(J))。

第三步(反向包含的拉宾诺维奇技巧)。设 f∈I(V(J))f \in I(V(J))。引入新变量 yy,构造 J′=J+(1−yf)⊆k[x1,…,xn,y]J' = J + (1 - yf) \subseteq k[x_1,\ldots,x_n,y]。V(J′)V(J') 中任意一点都必须落在 V(J)V(J) 中(以满足 JJ 的生成元)且满足 1−yf=01-yf=0;但 ff 在整个 V(J)V(J) 上为零,使得那里 1−yf=11-yf=1,永不为 00。故 V(J′)=∅V(J') = \emptyset,由第一步的逆否命题得 J′=(1)J' = (1):对 JJ 的生成元 JiJ_i 存在多项式使 1=h(x,y)(1−yf)+∑igi(x,y)Ji(x)1 = h(x,y)(1-yf) + \sum_i g_i(x,y) J_i(x)。

第四步(消去分母)。在此恒等式中形式代入 y=1/fy = 1/f(在 k[x1,…,xn][1/f]k[x_1,\ldots,x_n][1/f] 中运算)——含 hh 的项因 1−yf1-yf 变为 00 而消失,剩下 1=∑igi(x,1/f)Ji(x)1 = \sum_i g_i(x,1/f) J_i(x)。两边乘以足够高的幂 fmf^m 以消去 gig_i 引入的每个分母 ff,得到 fm=∑ig~i(x)Ji(x)∈Jf^m = \sum_i \tilde g_i(x) J_i(x) \in J(其中 g~i\tilde g_i 为多项式),即 f∈Jf \in \sqrt{J}。结合第二步得 I(V(J))=JI(V(J)) = \sqrt{J},当 J=JJ=\sqrt J 时对两边取根即得所述推论 I(V(J))=J\sqrt{I(V(J))} = J。

大学实际应用与典型例题

交换代数是求解多项式方程组背后的计算引擎:机器人学使用格罗布纳基(由希尔伯特基定理保证存在且终止)精确求解逆运动学方程;卫星与存储系统所用的纠错码本质上就是商环的理想;而密码学与验证系统则用零点定理判定某个多项式约束系统究竟是否有解。

例题: 机械臂运动学与有限生成性

一个双连杆平面机械臂的末端位置为 x=cos⁡θ1+cos⁡(θ1+θ2)x = \cos\theta_1 + \cos(\theta_1+\theta_2),y=sin⁡θ1+sin⁡(θ1+θ2)y = \sin\theta_1 + \sin(\theta_1+\theta_2)。引入 ci=cos⁡θic_i = \cos\theta_i,si=sin⁡θis_i = \sin\theta_i,再添加 ci2+si2=1c_i^2+s_i^2=1 以及 cos⁡(θ1+θ2)\cos(\theta_1+\theta_2)、sin⁡(θ1+θ2)\sin(\theta_1+\theta_2) 的加法公式,就把这个三角函数系统变成了关于 c1,s1,c2,s2,x,yc_1,s_1,c_2,s_2,x,y 的多项式系统。请解释为何希尔伯特基定理保证了任何消元过程(给定目标 (x,y)(x,y) 求解关节角)都必然终止。

解答

第一步:确定理想。这四个多项式关系在 k[c1,s1,c2,s2,x,y]k[c_1,s_1,c_2,s_2,x,y](k=Rk=\mathbb{R})中生成一个理想 JJ,求解逆运动学相当于通过布赫伯格算法等格罗布纳基算法计算消元理想 J∩k[x,y,c1,s1]J \cap k[x,y,c_1,s_1](消去 c2,s2c_2,s_2)。

第二步:为何终止性一般并非显然。布赫伯格算法不断用新的组合(S-多项式)替换生成元,原则上可能不断引入新的首项,就像对无穷多个多项式做朴素搜索可能永不停止一样。

第三步:应用希尔伯特基定理。由于 k[c1,s1,c2,s2,x,y]k[c_1,s_1,c_2,s_2,x,y] 是诺特环(对 66 个变量应用希尔伯特基定理),算法过程中产生的"首项理想"升链必须在有限步后稳定——这正是定理所保证的升链条件。因此布赫伯格算法保证以一个有限的格罗布纳基终止。

第四步:得出结论。一旦找到消元理想的有限格罗布纳基,对给定的 (x,y)(x,y) 求解运动学的关节角就可以通过在有限步内求解一元多项式得到——有限生成性正是把先验上无穷的搜索变成有限、可实现算法的关键。

例题: 作为理想的循环纠错码

有限域 Fq\mathbb{F}_q 上长度为 nn 的循环码,按定义就是商环 Fq[x]/(xn−1)\mathbb{F}_q[x]/(x^n-1) 的一个理想。由于 Fq[x]\mathbb{F}_q[x] 是主理想整环,Fq[x]/(xn−1)\mathbb{F}_q[x]/(x^n-1) 的每个理想都由整除 xn−1x^n-1 的单个多项式 g(x)g(x) 生成。当 q=2q=2,n=7n=7 时,在 F2\mathbb{F}_2 上分解 x7−1=(x−1)(x3+x+1)(x3+x2+1)x^7-1 = (x-1)(x^3+x+1)(x^3+x^2+1),并描述由 g(x)=x3+x+1g(x)=x^3+x+1 生成的码。

解答

第一步:验证因式分解。直接在 F2\mathbb{F}_2 上验证 (x−1)(x3+x+1)(x3+x2+1)=x7−1(x-1)(x^3+x+1)(x^3+x^2+1) = x^7-1(利用特征 22 下 x−1=x+1x-1=x+1 及 −1=1-1=1),故 F2[x]/(x7−1)\mathbb{F}_2[x]/(x^7-1) 依这三个不可约因子分解。

第二步:由 g(x)g(x) 生成的理想。由 g(x)=x3+x+1g(x)=x^3+x+1 生成的理想 (g(x))⊆F2[x]/(x7−1)(g(x)) \subseteq \mathbb{F}_2[x]/(x^7-1) 由模 x7−1x^7-1 下 g(x)g(x) 的所有倍式组成;作为一种码,其码字是次数 <7−3=4< 7-3=4 的消息多项式 m(x)m(x) 对应的 g(x)⋅m(x)g(x)\cdot m(x) 的系数向量,得到一个 [7,4][7,4] 码——这正是经典的 Hamming(7,4) 码。

第三步:为何理想结构至关重要。因为 g(x)∣x7−1g(x) \mid x^7-1,任意码字乘以 xx(即系数循环移位)仍留在理想内,即该码在循环移位下封闭——这种封闭性之所以自动成立,正是因为理想吸收环中每个元素(包括 xx)的乘法。

第四步:得出结论。"Fq[x]/(xn−1)\mathbb{F}_q[x]/(x^n-1) 的理想对应于 xn−1x^n-1 的因子"这一交换代数事实,恰恰就是循环码的分类定理:选取次数为 n−kn-k 的生成多项式 g(x)∣xn−1g(x) \mid x^n-1 就得到每一个 [n,k][n,k] 循环码,把编码理论中的设计问题转化为交换代数中的因式分解问题。

在交换环 RR 中,哪个条件定义了素理想 p⊊R\mathfrak{p} \subsetneq R?

理想 (6)⊆Z(6) \subseteq \mathbb{Z} 是素理想吗?

某验证系统把 C\mathbb{C} 上一组多项式约束建模为理想 J⊆C[x1,…,xn]J \subseteq \mathbb{C}[x_1,\ldots,x_n]。由弱零点定理,V(J)=∅V(J) = \emptyset(约束联合不可满足)恰好发生在:

域 kk 上多项式环 k[x,y]k[x,y] 的克鲁尔维数是多少?

参考文献

  1. David Eisenbud (1995). Commutative Algebra: with a View Toward Algebraic Geometry
  2. M. F. Atiyah, I. G. Macdonald (1969). Introduction to Commutative Algebra
  3. Yves André (2018). La conjecture du facteur direct · arXiv:1609.00345
  4. Melvin Hochster (1973). Contracted ideals from integral extensions of regular rings