动机
中国剩余定理说明:模互素理想的剩余类可以独立指定。不满足互素条件时,两个剩余类仍可能来自同一个环元素,只是它们保留了一部分共同的信息。问题因此不应停在“通常的定理能否使用”,还要进一步问:究竟哪些剩余类对能够拼合?
以二元多项式为例,指定模 ( x ) (x) ( x ) 的剩余类,就是指定多项式在纵轴上的限制;指定模 ( y ) (y) ( y ) 的剩余类,就是指定它在横轴上的限制。这两个指定都包含原点处的值,因此这个值必须相同。我们将证明,对这两条坐标轴而言,这已是全部障碍;但换成三条相交的直线,逐对检查可能遗漏额外条件。
本节使用前面环论笔记中的理想、理想之和、商环和核的定义。始终设 R R R 为有单位元且 1 ≠ 0 1\ne0 1 = 0 的交换环,I , J I,J I , J 为理想,不要求它们是真理想。模整个环所得的零环在这里允许作为商环出现,但不称为域或整环。
定义
若 a − b ∈ I a-b\in I a − b ∈ I ,记 a ≡ b ( m o d I ) a\equiv b\pmod I a ≡ b ( mod I ) 。由于 I ⊆ I + J I\subseteq I+J I ⊆ I + J ,存在自然的保单位环同态
q I : R / I ⟶ R / ( I + J ) , a + I ⟼ a + ( I + J ) . q_I:R/I\longrightarrow R/(I+J),\qquad a+I\longmapsto a+(I+J). q I : R / I ⟶ R / ( I + J ) , a + I ⟼ a + ( I + J ) . 同样存在从 R / J R/J R / J 出发的映射 q J q_J q J 。若 q I ( a + I ) = q J ( b + J ) q_I(a+I)=q_J(b+J) q I ( a + I ) = q J ( b + J ) ,便称剩余类对 ( a + I , b + J ) (a+I,b+J) ( a + I , b + J ) 相容 ;这等价于 a − b ∈ I + J a-b\in I+J a − b ∈ I + J 。
这些映射是良定义的:把 a a a 改变一个 I I I 中的元素,也只会把它改变一个 I + J I+J I + J 中的元素。注意映射方向。理想越大,商环忘掉的信息越多,因此映射从模较小理想的商环流向模较大理想的商环。这里完全不需要 I , J I,J I , J 之间存在包含关系。
用 C C C 表示 R / I × R / J R/I\times R/J R / I × R / J 中所有相容对的集合。它在逐坐标运算下是一个子环。例如,设两个相容对的两坐标在共同商环中的像分别为 c , d c,d c , d ,则它们的和在两坐标上的像都是 c + d c+d c + d ,积的像都是 c d cd c d 。单位元对和加法逆元也满足相容条件。因此,相容性既与加法相容,也与乘法相容,不只是集合上的筛选规则。
定理 / 命题
映射
Φ : R ⟶ R / I × R / J , r ⟼ ( r + I , r + J ) \Phi:R\longrightarrow R/I\times R/J,\qquad r\longmapsto(r+I,r+J) Φ : R ⟶ R / I × R / J , r ⟼ ( r + I , r + J ) 的核为 I ∩ J I\cap J I ∩ J ,像恰好是 C C C 。因此它诱导环同构
R / ( I ∩ J ) ≅ C . R/(I\cap J)\ \cong\ C. R / ( I ∩ J ) ≅ C . 若 r 0 r_0 r 0 实现了一对相容的剩余类,则它在 R R R 中的全部共同代表恰为 r 0 + ( I ∩ J ) r_0+(I\cap J) r 0 + ( I ∩ J ) 。
所有剩余类对都相容,等价地,Φ \Phi Φ 满射到整个直积,当且仅当 I + J = R I+J=R I + J = R 。此时 I ∩ J = I J I\cap J=IJ I ∩ J = I J ,便得到通常的中国剩余定理。缺少这个条件时,与 C C C 同构的仍是 R / ( I ∩ J ) R/(I\cap J) R / ( I ∩ J ) ,一般不能把交理想改成积理想。
证明思路或证明
下面完整证明这两个结论。Φ \Phi Φ 逐坐标保持环运算。一个元素的像为零,当且仅当它同时属于两个理想,因此核为交理想。凡是同一个元素产生的剩余类对,在共同商环中当然具有相同的像,所以一定相容。
反过来,设 a − b ∈ I + J a-b\in I+J a − b ∈ I + J 。按照理想之和的定义,可以选取 i ∈ I , j ∈ J i\in I,j\in J i ∈ I , j ∈ J ,使 a − b = i + j a-b=i+j a − b = i + j 。令
r 0 = a − i = b + j . r_0=a-i=b+j. r 0 = a − i = b + j . 第一个表达式说明 r 0 ≡ a ( m o d I ) r_0\equiv a\pmod I r 0 ≡ a ( mod I ) ,第二个说明 r 0 ≡ b ( m o d J ) r_0\equiv b\pmod J r 0 ≡ b ( mod J ) 。这以构造的方式证明了像恰好是 C C C 。环的第一同构定理给出所述同构。若 r r r 是另一个共同代表,则 r − r 0 r-r_0 r − r 0 同时属于两个理想;反过来,加上交理想中的任何元素都不改变任一剩余类。这也准确说明了这里的“唯一性”指什么。
若 I + J = R I+J=R I + J = R ,共同商环就是零环,因此任何两个坐标在其中的像都相同。反过来,若 Φ \Phi Φ 满射,特别可以用某个 r r r 实现 ( 1 + I , 0 + J ) (1+I,0+J) ( 1 + I , 0 + J ) 。于是 1 − r ∈ I , r ∈ J 1-r\in I,r\in J 1 − r ∈ I , r ∈ J ,所以 1 ∈ I + J 1\in I+J 1 ∈ I + J ,从而 I + J = R I+J=R I + J = R 。在此条件下,写 1 = u + v 1=u+v 1 = u + v ,其中 u ∈ I , v ∈ J u\in I,v\in J u ∈ I , v ∈ J 。对 t ∈ I ∩ J t\in I\cap J t ∈ I ∩ J ,有
t = t u + t v ∈ I J . t=tu+tv\in IJ. t = t u + t v ∈ I J . 而 I J ⊆ I ∩ J IJ\subseteq I\cap J I J ⊆ I ∩ J 总是成立,因为理想对环元素的乘法和有限加法封闭。证明完毕。
证明透视
相容性为何不仅是必要检查 把所要求的两个同余式相减,立刻得到 a − b ∈ I + J a-b\in I+J a − b ∈ I + J 这个必要条件。但充分性还需要真正构造元素:将差分解成 i + j i+j i + j ,再使用 a − i = b + j a-i=b+j a − i = b + j 。这里的正负号不能随意交换。接下来还要区分存在性与不唯一性:分解差给出一个代表,核的计算才描述所有允许的改变。
商环有限时如何计算障碍
考虑加法映射
δ : R / I × R / J ⟶ R / ( I + J ) , δ ( a + I , b + J ) = a − b + ( I + J ) . \delta:R/I\times R/J\longrightarrow R/(I+J),\qquad
\delta(a+I,b+J)=a-b+(I+J). δ : R / I × R / J ⟶ R / ( I + J ) , δ ( a + I , b + J ) = a − b + ( I + J ) .
它是良定义的加法同态,且由 δ ( c + I , 0 + J ) = c + ( I + J ) \delta(c+I,0+J)=c+(I+J) δ ( c + I , 0 + J ) = c + ( I + J ) 可知它满射,核则是 C C C 。每个纤维都是 C C C 的一个平移:两个剩余类对的像相同,恰好表示它们的差属于核。如果 R / I , R / J R/I,R/J R / I , R / J 都有限,逐个纤维计数得到
∣ R / ( I ∩ J ) ∣ ∣ R / ( I + J ) ∣ = ∣ R / I ∣ ∣ R / J ∣ . |R/(I\cap J)|\,|R/(I+J)|=|R/I|\,|R/J|. ∣ R / ( I ∩ J ) ∣ ∣ R / ( I + J ) ∣ = ∣ R / I ∣ ∣ R / J ∣.
共同商环的大小,说明整个直积被分成多少个大小相等的相容性类别。这个论证使用的是加法群。一般说来,δ \delta δ 不是环同态:取 R = Z , I = J = ( 0 ) R=\mathbb Z,I=J=(0) R = Z , I = J = ( 0 ) ,则 ( 1 , 0 ) (1,0) ( 1 , 0 ) 与 ( 0 , 1 ) (0,1) ( 0 , 1 ) 的积为零,但它们在 δ \delta δ 下的像之积为 − 1 -1 − 1 。
从两个坐标判断逆元
这个同构还说明拼合以后如何进行环运算。特别地,一个相容对是 C C C 中的单位,当且仅当它的两个坐标分别是对应商环中的单位。这里零环的唯一元素就是它的单位元,也视为单位,因为它与自身的积等于该单位元。必要性可将逆元投影到每个坐标得到。对充分性,假设两个坐标分别有逆元。因为两个商映射保持乘法和单位元,这两个逆元在 R / ( I + J ) R/(I+J) R / ( I + J ) 中的像,都是同一个元素的逆元。逆元唯一:若交换环中 u v = 1 = u w uv=1=uw uv = 1 = u w ,乘以 v v v 即得 w = v w=v w = v 。因此两个逆元坐标具有相同的像,自身构成相容对;它与原相容对逐坐标相乘,恰为 C C C 的单位元。
所以,r + ( I ∩ J ) r+(I\cap J) r + ( I ∩ J ) 可逆,当且仅当 r + I r+I r + I 与 r + J r+J r + J 都可逆。这里不要求理想互素。这也提供了具体方法:先求出两个逆元剩余类,检查相容性,再按原来的分解差方法拼合。元素在原环 R R R 中是否可逆是另外的问题;取商可能产生新的逆元。
例如,下面的整数例题给出模 36 36 36 的 29 29 29 ,两坐标分别为模 12 12 12 的 5 5 5 与模 18 18 18 的 11 11 11 。它们在各自商环中的逆元都是 5 5 5 ,因为 5 ⋅ 5 = 25 5\cdot5=25 5 ⋅ 5 = 25 与 11 ⋅ 5 = 55 11\cdot5=55 11 ⋅ 5 = 55 都余一。这两个逆元剩余类相容,拼合成模 36 36 36 的 5 5 5 。确实,29 ⋅ 5 = 145 = 1 + 4 ⋅ 36 29\cdot5=145=1+4\cdot36 29 ⋅ 5 = 145 = 1 + 4 ⋅ 36 。整数 29 29 29 本身并不是 Z \mathbb Z Z 的单位;这里的结论只涉及它在商环中的剩余类。
例题详解
要求 r ≡ 5 ( m o d 12 ) r\equiv5\pmod{12} r ≡ 5 ( mod 12 ) 且 r ≡ 11 ( m o d 18 ) r\equiv11\pmod{18} r ≡ 11 ( mod 18 ) 。理想之和为 ( 12 ) + ( 18 ) = ( 6 ) (12)+(18)=(6) ( 12 ) + ( 18 ) = ( 6 ) ,而 5 − 11 = − 6 ∈ ( 6 ) 5-11=-6\in(6) 5 − 11 = − 6 ∈ ( 6 ) ,因此相容。可取分解 − 6 = 12 + ( − 18 ) -6=12+(-18) − 6 = 12 + ( − 18 ) ,得到 r 0 = 5 − 12 = − 7 r_0=5-12=-7 r 0 = 5 − 12 = − 7 ,也就是模 36 36 36 的 29 29 29 。
由于同时为 12 , 18 12,18 12 , 18 的倍数恰好等价于为其最小公倍数的倍数,故 ( 12 ) ∩ ( 18 ) = ( 36 ) (12)\cap(18)=(36) ( 12 ) ∩ ( 18 ) = ( 36 ) 。全部解为 29 + 36 t 29+36t 29 + 36 t ,其中 t ∈ Z t\in\mathbb Z t ∈ Z 。积理想却是 ( 216 ) (216) ( 216 ) ;若模积理想取商,会保留共同剩余类已经无法区别的额外信息。整个直积有 216 216 216 对,其中相容对有 12 ⋅ 18 / 6 = 36 12\cdot18/6=36 12 ⋅ 18/6 = 36 对。例如 ( 5 + 12 Z , 10 + 18 Z ) (5+12\mathbb Z,10+18\mathbb Z) ( 5 + 12 Z , 10 + 18 Z ) 不相容,因为两者模六不同。
概念视角 算法
Bézout 等式给出差的分拆 对整数模 m , n m,n m , n ,设 g = gcd ( m , n ) g=\gcd(m,n) g = g cd( m , n ) ,扩展欧几里得(Euclid)算法给出 u , v u,v u , v 使 g = u m + v n g=um+vn g = u m + v n 。若 g ∣ a − b g\mid a-b g ∣ a − b ,令 s = ( a − b ) / g s=(a-b)/g s = ( a − b ) / g ;那么
a − b = m u s + n v s a-b=mus+nvs a − b = m u s + n v s 把差分拆成 m m m 的倍数与 n n n 的倍数之和,而 r 0 = a − m u s = b + n v s r_0=a-mus=b+nvs r 0 = a − m u s = b + n v s 。在上例中,6 = ( − 1 ) ⋅ 12 + 1 ⋅ 18 6=(-1)\cdot12+1\cdot18 6 = ( − 1 ) ⋅ 12 + 1 ⋅ 18 且 s = − 1 s=-1 s = − 1 ,所以分拆是 12 + ( − 18 ) 12+(-18) 12 + ( − 18 ) ,r 0 = − 7 r_0=-7 r 0 = − 7 ,与手算结果完全一致。这个算法要么找到分拆,要么通过 g ∤ a − b g\nmid a-b g ∤ a − b 说明分拆不存在。
设 R = k [ x , y ] R=k[x,y] R = k [ x , y ] ,其中 k k k 为域,并取 I = ( x ) , J = ( y ) I=(x),J=(y) I = ( x ) , J = ( y ) 。模 I I I 的剩余类可写成多项式 a ( y ) a(y) a ( y ) ,模 J J J 的剩余类可写成 b ( x ) b(x) b ( x ) 。共同商环为 R / ( x , y ) ≅ k R/(x,y)\cong k R / ( x , y ) ≅ k ,因此相容条件恰为 a ( 0 ) = b ( 0 ) a(0)=b(0) a ( 0 ) = b ( 0 ) 。若共同常数为 c c c ,则
f ( x , y ) = a ( y ) + b ( x ) − c f(x,y)=a(y)+b(x)-c f ( x , y ) = a ( y ) + b ( x ) − c 实现了两个指定:分别代入 x = 0 x=0 x = 0 与 y = 0 y=0 y = 0 即可验证。
不唯一性由 ( x ) ∩ ( y ) = ( x y ) (x)\cap(y)=(xy) ( x ) ∩ ( y ) = ( x y ) 描述。直接证明如下:将交理想中的元素写成 x g ( x , y ) xg(x,y) xg ( x , y ) 。令 y = 0 y=0 y = 0 ,在整环 k [ x ] k[x] k [ x ] 中得到 x g ( x , 0 ) = 0 xg(x,0)=0 xg ( x , 0 ) = 0 ,故 g ( x , 0 ) = 0 g(x,0)=0 g ( x , 0 ) = 0 。按 y y y 的幂整理系数便知 y y y 整除 g g g 。因此该元素属于 ( x y ) (xy) ( x y ) ,反向包含显然成立。所以全部拼合结果为 a ( y ) + b ( x ) − c + x y h ( x , y ) a(y)+b(x)-c+xyh(x,y) a ( y ) + b ( x ) − c + x y h ( x , y ) 。其中 x y h xyh x y h 在两条坐标轴上都消失,恰好记录这两个限制看不到的信息。
例题 3.2.6
(共同信息可能包括系数,而不只是函数值)
在 R = Q [ x ] R=\mathbb Q[x] R = Q [ x ] 中,取 I = ( x 2 ) , J = ( x 3 ) I=(x^2),J=(x^3) I = ( x 2 ) , J = ( x 3 ) 。此时 I + J = I I+J=I I + J = I ,I ∩ J = J I\cap J=J I ∩ J = J 。相容性要求:将模 x 3 x^3 x 3 的剩余类再模 x 2 x^2 x 2 ,必须等于已经指定的模 x 2 x^2 x 2 剩余类。
因此,模 x 2 x^2 x 2 的 1 + 2 x 1+2x 1 + 2 x 与模 x 3 x^3 x 3 的 1 + 2 x + 7 x 2 1+2x+7x^2 1 + 2 x + 7 x 2 相容,全部拼合结果为
1 + 2 x + 7 x 2 + x 3 h ( x ) , h ∈ Q [ x ] . 1+2x+7x^2+x^3h(x),\qquad h\in\mathbb Q[x]. 1 + 2 x + 7 x 2 + x 3 h ( x ) , h ∈ Q [ x ] . 若将第一个指定换成 1 + x 1+x 1 + x ,则不再相容,虽然二者在零点的值仍都是一;问题在于一次项系数不同。理想嵌套时,较精细的剩余类已经决定较粗略的剩余类,两个坐标尤其不能独立选择。
为什么逐对检查三个条件仍可能失败
现在另加第三个理想 K K K ,要求分别模 I , J , K I,J,K I , J , K 得到 a , b , c a,b,c a , b , c 。先解决前两个条件,得到 r 0 r_0 r 0 。所有第一阶段的解都形如 r 0 + t r_0+t r 0 + t ,其中 t ∈ I ∩ J t\in I\cap J t ∈ I ∩ J 。这样的解还能满足第三个条件,当且仅当
c − r 0 ∈ ( I ∩ J ) + K . c-r_0\in (I\cap J)+K. c − r 0 ∈ ( I ∩ J ) + K .
确实,若 c − r 0 = t + k c-r_0=t+k c − r 0 = t + k ,则 r 0 + t ≡ c ( m o d K ) r_0+t\equiv c\pmod K r 0 + t ≡ c ( mod K ) ;反过来,从这样的解相减便得到所需的理想成员关系。若换用另一个第一阶段的解,c − r 0 c-r_0 c − r 0 只改变交理想中的一个元素,因此不影响检查结果。若条件成立,最终的不唯一性由 I ∩ J ∩ K I\cap J\cap K I ∩ J ∩ K 描述。
反例模式
一般环理想的逐对相容性并不充分 在 k [ x , y ] k[x,y] k [ x , y ] 中取 I = ( x ) , J = ( y ) , K = ( x − y ) I=(x),J=(y),K=(x-y) I = ( x ) , J = ( y ) , K = ( x − y ) ,指定模 I I I 为 0 0 0 、模 J J J 为 0 0 0 、模 K K K 为 x x x 。每一对都相容:任意两个理想的和均为 ( x , y ) (x,y) ( x , y ) ,而各个差的常数项都是零。
但是前两个条件迫使 f = x y h f=xyh f = x y h 。模 K K K 等价于代入 y = x y=x y = x ,所得 f ( x , x ) = x 2 h ( x , x ) f(x,x)=x^2h(x,x) f ( x , x ) = x 2 h ( x , x ) 不可能等于 k [ x ] k[x] k [ x ] 中的 x x x :不存在一个多项式乘以 x 2 x^2 x 2 后恰好为 x x x 。因此三个条件没有共同解。遗漏的检查是 x ∈ ( x y ) + ( x − y ) x\in(xy)+(x-y) x ∈ ( x y ) + ( x − y ) ,用同样的代入即可看出它不成立。对三条直线,在交点处的值一致,并没有刻画多项式限制之间的所有关系。
常见错误
常见错误
(在 R / ( I + J ) R/(I+J) R / ( I + J ) 中检验相容性)
相容性要求在 R / ( I + J ) R/(I+J) R / ( I + J ) 中相等,不是要求选取的代表在 R R R 中相等。改变代表不影响相容性。唯一性是模 I ∩ J I\cap J I ∩ J 的唯一性,不是 R R R 中只有一个元素。把交理想换成积理想需要证明;互素性可提供证明,而嵌套理想常能给出反例。
对多个理想,不可未经论证直接重复两理想的逐对检查。合并两个条件后,新的核是交理想;下一步的共同商环使用这个交理想与下一个理想之和。只检查最初各对理想之和,可能丢失额外信息。最后,用来作加法计数的映射不一定保持乘法,δ \delta δ 就是例子。
总结
两个环剩余类能够拼合,恰好要求它们模理想之和相同。全部共同代表构成交理想的一个陪集。互素性使共同商环变为零环,从而两个指定完全独立。逐步拼合仍遵循同一原则,但会引入交理想,所以逐对相容性可能不足。
练习
快速检查
(求所有模八余二且模十二余六的整数。计算这两个模数的相容剩余类对数目,并区分交理想与积理想。)
解答 · 答案 差 2 − 6 = − 4 2-6=-4 2 − 6 = − 4 属于 ( 8 ) + ( 12 ) = ( 4 ) (8)+(12)=(4) ( 8 ) + ( 12 ) = ( 4 ) ,所以有解。令 r = 2 + 8 t r=2+8t r = 2 + 8 t ,则第二个条件化为 2 t ≡ 1 ( m o d 3 ) 2t\equiv1\pmod3 2 t ≡ 1 ( mod 3 ) ,即 t ≡ 2 ( m o d 3 ) t\equiv2\pmod3 t ≡ 2 ( mod 3 ) ,故 r = 18 + 24 s r=18+24s r = 18 + 24 s 。交理想为 ( 24 ) (24) ( 24 ) ,积理想为 ( 96 ) (96) ( 96 ) 。计数公式给出 8 ⋅ 12 / 4 = 24 8\cdot12/4=24 8 ⋅ 12/4 = 24 对相容剩余类。
快速检查
(在 Q [ x , y ] \mathbb Q[x,y] Q [ x , y ] 中,指定模 ( x ) (x) ( x ) 为 y 2 + 2 y + 3 y^2+2y+3 y 2 + 2 y + 3 ,模 ( y ) (y) ( y ) 为 x 3 − x + 3 x^3-x+3 x 3 − x + 3 ,求全部拼合结果。若第二个常数项改成四,会怎样?)
解答 · 答案 常数项相同,所以全部结果为 y 2 + 2 y + x 3 − x + 3 + x y h ( x , y ) y^2+2y+x^3-x+3+xyh(x,y) y 2 + 2 y + x 3 − x + 3 + x y h ( x , y ) 。它们确实具有指定的两个限制;任意两解之差属于 ( x ) ∩ ( y ) = ( x y ) (x)\cap(y)=(xy) ( x ) ∩ ( y ) = ( x y ) 。若把第二个指定中的三改成四,它们在 R / ( x , y ) = Q R/(x,y)=\mathbb Q R / ( x , y ) = Q 中的像不同,因此无解。
快速检查
(对 R = Q [ x ] , I = ( x 2 ) , J = ( x 4 ) R=\mathbb Q[x],I=(x^2),J=(x^4) R = Q [ x ] , I = ( x 2 ) , J = ( x 4 ) ,用明确的映射证明 C ≅ R / ( x 4 ) C\cong R/(x^4) C ≅ R / ( x 4 ) 。拼合模 x 2 x^2 x 2 的 1 + x 1+x 1 + x 与模 x 4 x^4 x 4 的 1 + x + x 3 1+x+x^3 1 + x + x 3 。)
解答 · 答案 将 b + ( x 4 ) b+(x^4) b + ( x 4 ) 映为 ( b + ( x 2 ) , b + ( x 4 ) ) (b+(x^2),b+(x^4)) ( b + ( x 2 ) , b + ( x 4 )) 。这是良定义的环同态;第二坐标就是输入本身,所以它单射。任意相容对的第一坐标都由第二坐标决定,因此它满射到 C C C 。指定的剩余类对具有全部共同代表 1 + x + x 3 + x 4 h ( x ) 1+x+x^3+x^4h(x) 1 + x + x 3 + x 4 h ( x ) 。
快速检查
(对反例中的三个直线理想,将最后的剩余类 x x x 改成 x 2 x^2 x 2 。找出一个解,并证明所有解为 x y + x y ( x − y ) h ( x , y ) xy+xy(x-y)h(x,y) x y + x y ( x − y ) h ( x , y ) 。)
解答 · 答案 可取 f = x y f=xy f = x y :它模 ( x ) , ( y ) (x),(y) ( x ) , ( y ) 均为零,代入 y = x y=x y = x 后变为 x 2 x^2 x 2 。不唯一性由三个理想的交决定。属于前两个理想的元素可写成 x y g xyg x y g ;再属于 ( x − y ) (x-y) ( x − y ) 就给出 x 2 g ( x , x ) = 0 x^2g(x,x)=0 x 2 g ( x , x ) = 0 。由于 k [ x ] k[x] k [ x ] 为整环,得到 g ( x , x ) = 0 g(x,x)=0 g ( x , x ) = 0 。把 g g g 看成关于 y y y 的多项式,除以首一多项式 y − x y-x y − x ,余式为零,因此 y − x y-x y − x 整除 g g g ,等价地 x − y x-y x − y 整除 g g g 。故三个理想的交为 ( x y ( x − y ) ) (xy(x-y)) ( x y ( x − y )) ,反向包含显然成立。加上恰好这些元素便得到全部解,且论证对任何域 k k k 都成立。