§E6.7中国剰余定理

最終更新

一つの環から複数の商環を作ると、環の各元はそれぞれの商環に剰余類を定める。一方、各商環で独立に選んだ剰余類が、元の環の同じ元から生じるとは限らない。中国剰余定理は、両側イデアルによる剰余類の同時実現を、商環と直積環の同型として捉える定理である。例えば、整数を法44と法99で調べることは、法3636の商環を二つの商環の直積として調べることに対応する。この定理は、商環の構造を複数の成分に分けて理解するための基本的な手段となる。本記事では、中国剰余定理とその具体例について解説する。

1 二つの両側イデアル

命題 1.1.I,J⊆RI,J\subseteq Rを両側イデアルとする。このとき、写像

ΦI,J ⁣:R⟶R/I×R/J,r⟼(r+I,r+J)\Phi_{I,J}\colon R\longrightarrow R/I\times R/J, \qquad r\longmapsto(r+I,r+J)

は単位元を保つ環準同型であり、

ker⁡ΦI,J=I∩J\ker\Phi_{I,J}=I\cap J

を満たす。また、その像は

im⁡ΦI,J={(a+I,b+J)∈R/I×R/J | a−b∈I+J}\operatorname{im}\Phi_{I,J} =\left\{ (a+I,b+J)\in R/I\times R/J \ \middle|\ a-b\in I+J \right\}

である。

証明. 商写像R→R/IR\to R/IとR→R/JR\to R/Jは単位元を保つ環準同型である。直積環の演算は座標ごとに定まるため、任意のr,s∈Rr,s\in Rに対して

ΦI,J(r+s)=ΦI,J(r)+ΦI,J(s),ΦI,J(rs)=ΦI,J(r)ΦI,J(s),\Phi_{I,J}(r+s)=\Phi_{I,J}(r)+\Phi_{I,J}(s), \qquad \Phi_{I,J}(rs)=\Phi_{I,J}(r)\Phi_{I,J}(s),ΦI,J(1R)=(1R+I,1R+J)\Phi_{I,J}(1_R)=(1_R+I,1_R+J)

となる。よってΦI,J\Phi_{I,J}は単位元を保つ環準同型である。

r∈ker⁡ΦI,Jr\in\ker\Phi_{I,J}であることは、r+I=Ir+I=Iかつr+J=Jr+J=J、すなわちr∈I∩Jr\in I\cap Jと同値である。したがって核はI∩JI\cap Jである。

a+I=a′+Ia+I=a'+Iおよびb+J=b′+Jb+J=b'+Jならば

(a′−b′)−(a−b)=(a′−a)−(b′−b)∈I+J(a'-b')-(a-b)=(a'-a)-(b'-b)\in I+J

である。したがってa−b∈I+Ja-b\in I+Jとa′−b′∈I+Ja'-b'\in I+Jは同値である。

(a+I,b+J)=ΦI,J(r)(a+I,b+J)=\Phi_{I,J}(r)とする。このときa−r∈Ia-r\in Iおよびb−r∈Jb-r\in Jであるため、

a−b=(a−r)−(b−r)∈I+Ja-b=(a-r)-(b-r)\in I+J

となる。

逆にa−b∈I+Ja-b\in I+Jとする。したがってa−b=i+ja-b=i+jを満たすi∈Ii\in Iとj∈Jj\in Jが存在する。r:=a−i=b+jr:=a-i=b+jと置くと

r−a=−i∈I,r−b=j∈Jr-a=-i\in I, \qquad r-b=j\in J

である。したがってΦI,J(r)=(a+I,b+J)\Phi_{I,J}(r)=(a+I,b+J)となる。▨

商写像R/I→R/(I+J)R/I\to R/(I+J)とR/J→R/(I+J)R/J\to R/(I+J)に関するファイバー積は

(R/I)×R/(I+J)(R/J):={(a+I,b+J)∣a+(I+J)=b+(I+J)}(R/I)\times_{R/(I+J)}(R/J) :=\{(a+I,b+J)\mid a+(I+J)=b+(I+J)\}

である。命題 1.1の像条件は右辺の等式と同値であるため、

im⁡ΦI,J=(R/I)×R/(I+J)(R/J)\operatorname{im}\Phi_{I,J} =(R/I)\times_{R/(I+J)}(R/J)

となる。なお、写像

δ ⁣:(R/I)×(R/J)⟶R/(I+J),(a+I,b+J)⟼a−b+(I+J)\delta\colon(R/I)\times(R/J)\longrightarrow R/(I+J), \qquad (a+I,b+J)\longmapsto a-b+(I+J)

を考える。代表元を替えたときのa−ba-bの変化分は、前段で計算したようにI+JI+Jに属するため、δ\deltaは well-defined である。また

δ((a+I,b+J)+(c+I,d+J))=(a−b)+(c−d)+(I+J)\delta((a+I,b+J)+(c+I,d+J)) =(a-b)+(c-d)+(I+J)

であるから、δ\deltaは加法群準同型である。像条件からker⁡δ=im⁡ΦI,J\ker\delta=\operatorname{im}\Phi_{I,J}となる。一般にδ\deltaは環準同型ではない。

二つの両側イデアルI,JI,Jが互いに素であるとは、I+J=RI+J=Rとなることをいう。

定理 1.2.I,J⊆RI,J\subseteq Rを両側イデアルとする。このとき、次の二条件は同値である。

  1. I+J=RI+J=Rである。
  2. ΦI,J ⁣:R→R/I×R/J\Phi_{I,J}\colon R\to R/I\times R/Jは全射である。

これらの条件が成り立つとき、ΦI,J\Phi_{I,J}は環同型

Φ‾I,J ⁣:R/(I∩J)→ ≅ R/I×R/J,r+(I∩J)⟼(r+I,r+J)\overline\Phi_{I,J}\colon R/(I\cap J)\xrightarrow{\ \cong\ }R/I\times R/J, \qquad r+(I\cap J)\longmapsto(r+I,r+J)

を誘導する。

証明.(1)⇒\Rightarrow(2)を示す。I+J=RI+J=Rならば、任意のa,b∈Ra,b\in Rに対してa−b∈I+Ja-b\in I+Jである。命題 1.1の像の特徴づけより、ΦI,J\Phi_{I,J}は全射である。

(2)⇒\Rightarrow(1)を示す。ΦI,J\Phi_{I,J}が全射ならば、(I,1R+J)(I,1_R+J)は像に属する。再び命題 1.1の像の特徴づけより−1R∈I+J-1_R\in I+Jであるから、I+J=RI+J=Rである。

命題 1.1によりker⁡ΦI,J=I∩J\ker\Phi_{I,J}=I\cap Jである。§E6.2 定理 10.3を全射ΦI,J\Phi_{I,J}に適用して、表示した単位的環同型を得る。▨

2 非可換環におけるイデアル積への注意

一般の非可換環では、両側イデアルが互いに素であっても、積IJIJとJIJIは一致するとは限らない。

例 2.1.kkを体とし、T=T2(k)T=T_2(k)をkk係数の二次上三角行列環とする。

I=kE11+kE12,J=kE12+kE22I=kE_{11}+kE_{12}, \qquad J=kE_{12}+kE_{22}

と置く。このとき、A=(apq)∈TA=(a_{pq})\in Tに対する対角射影

π22 ⁣:T→k,A↦a22,π11 ⁣:T→k,A↦a11\pi_{22}\colon T\to k,\quad A\mapsto a_{22}, \qquad \pi_{11}\colon T\to k,\quad A\mapsto a_{11}

は単位元を保つ全射環準同型であり、I=ker⁡π22I=\ker\pi_{22}、J=ker⁡π11J=\ker\pi_{11}である。この検算は問題 5.1 (5)の演習とする。§E6.2 命題 10.1と§E6.2 定理 10.3により、I,JI,Jは両側イデアルであり、T/I≅kT/I\cong k、T/J≅kT/J\cong kである。任意のp,q,s,t∈kp,q,s,t\in kに対して、行列単位の積から

(pE11+qE12)(sE12+tE22)=(ps+qt)E12,(pE_{11}+qE_{12})(sE_{12}+tE_{22})=(ps+qt)E_{12},(sE12+tE22)(pE11+qE12)=0(sE_{12}+tE_{22})(pE_{11}+qE_{12})=0

となる。また、E11E12=E12E_{11}E_{12}=E_{12}とその係数倍からkE12⊆IJkE_{12}\subseteq IJを得るため、

IJ=kE12,JI=0IJ=kE_{12}, \qquad JI=0

である。また、任意のA=aE11+bE12+cE22A=aE_{11}+bE_{12}+cE_{22}はaE11+bE12∈IaE_{11}+bE_{12}\in IとcE22∈JcE_{22}\in Jの和であるためI+J=TI+J=Tである。IIとJJの双方に属する行列ではE11E_{11}成分とE22E_{22}成分がともに零であるため、I∩J=kE12I\cap J=kE_{12}である。したがって

I∩J=IJ≠JII\cap J=IJ\ne JI

となる。この例では定理 1.2によって

T/kE12≅T/I×T/J≅k×kT/kE_{12}\cong T/I\times T/J\cong k\times k

を得る。

3 有限個の両側イデアル

定理 3.1 (中国剰余定理).n≥1n\ge1とし、I1,…,In⊆RI_1,\ldots,I_n\subseteq Rを二つずつ互いに素な両側イデアルとする。すなわちk≠lk\ne lならば

Ik+Il=RI_k+I_l=R

とする。このとき中国剰余写像

Φ ⁣:R⟶∏k=1nR/Ik,r⟼(r+I1,…,r+In)\Phi\colon R\longrightarrow\prod_{k=1}^nR/I_k, \qquad r\longmapsto(r+I_1,\ldots,r+I_n)

は全射であり、ker⁡Φ=⋂k=1nIk\ker\Phi=\bigcap_{k=1}^nI_kである。したがって単位的環同型

R/⋂k=1nIk≅∏k=1nR/IkR/\bigcap_{k=1}^nI_k \cong \prod_{k=1}^nR/I_k

が存在する。

証明.Φ\Phiの各座標は商写像R→R/IkR\to R/I_kであるため、直積環の座標ごとの演算からΦ\Phiは単位元を保つ環準同型である。

n=1n=1の場合にはΦ\Phiは商写像であり、主張は商環の定義から従う。以下ではn≥2n\ge2とする。

k≠jk\ne jごとにIk+Ij=RI_k+I_j=Rであるため、

ukj+vkj=1R,ukj∈Ik,vkj∈Iju_{kj}+v_{kj}=1_R, \qquad u_{kj}\in I_k,\qquad v_{kj}\in I_j

となる元を選ぶ。各kkについて、添字集合{1,…,n}∖{k}\{1,\ldots,n\}\setminus\{k\}に一つの順序を固定し、その順序で

ek:=∏j≠kvkje_k:=\prod_{j\ne k}v_{kj}

と置く。各因子はvkj=1R−ukjv_{kj}=1_R-u_{kj}を満たすため、商環R/IkR/I_kではすべての因子が1R+Ik1_R+I_kに等しい。よって

ek−1R∈Ike_k-1_R\in I_k

である。

l≠kl\ne kとする。積eke_kの因子の一つはvkl∈Ilv_{kl}\in I_lである。IlI_lは両側イデアルであるため、この因子の左側と右側に他の因子を掛けても積はIlI_lに属する。したがって

ek∈Il(l≠k)e_k\in I_l\qquad(l\ne k)

である。

任意の元

(r1+I1,…,rn+In)∈∏k=1nR/Ik(r_1+I_1,\ldots,r_n+I_n) \in\prod_{k=1}^nR/I_k

に対して

r:=∑k=1nrkekr:=\sum_{k=1}^nr_ke_k

と置く。固定したllに対して、k≠lk\ne lならek∈Ile_k\in I_lであるためrkek∈Ilr_ke_k\in I_lである。また

rlel−rl=rl(el−1R)∈Ilr_le_l-r_l=r_l(e_l-1_R)\in I_l

である。したがってr−rl∈Ilr-r_l\in I_lであり、Φ(r)\Phi(r)は指定した剰余の組に等しい。よってΦ\Phiは全射である。

r∈ker⁡Φr\in\ker\Phiであることは、すべてのkkに対してr∈Ikr\in I_kであることと同値であるため、

ker⁡Φ=⋂k=1nIk\ker\Phi=\bigcap_{k=1}^nI_k

である。最後に§E6.2 定理 10.3をΦ\Phiに適用すると、主張した環同型を得る。▨

補題 3.2.RRを単位的可換環、s≥0s\ge0を整数とし、I1,…,IsI_1,\ldots,I_sを二つずつ互いに素なRRのイデアルとする。このとき

⋂i=1sIi=∏i=1sIi\bigcap_{i=1}^s I_i=\prod_{i=1}^s I_i

である。空族の共通部分と積はともにRRとする。

証明.A+B=RA+B=Rを満たすRRのイデアルA,BA,Bに対し、a+b=1Ra+b=1_Rとなるa∈Aa\in A、b∈Bb\in Bを取る。z∈A∩Bz\in A\cap Bならば、可換性により

z=za+zb=az+zb∈ABz=za+zb=az+zb\in AB

である。逆包含は§E6.2 命題 11.2により成り立つため、A∩B=ABA\cap B=ABである。

s=0s=0の場合は規約から、s=1s=1の場合は両辺がI1I_1であることから主張が従う。s≥2s\ge2とし、s−1s-1個の族について主張が成り立つと仮定する。各i<si<sに対してIi+Is=RI_i+I_s=Rであるため、ai+bi=1Ra_i+b_i=1_Rとなるai∈Iia_i\in I_i、bi∈Isb_i\in I_sを取る。P:=I1⋯Is−1P:=I_1\cdots I_{s-1}と置くと

∏i=1s−1ai∈P,∏i=1s−1ai≡1R(modIs)\prod_{i=1}^{s-1}a_i\in P, \qquad \prod_{i=1}^{s-1}a_i\equiv1_R\pmod{I_s}

である。したがって1R∈P+Is1_R\in P+I_sであり、P+Is=RP+I_s=Rである。帰納法の仮定と二イデアルの場合の等式から

⋂i=1sIi=(⋂i=1s−1Ii)∩Is=P∩Is=PIs=∏i=1sIi\bigcap_{i=1}^s I_i =\left(\bigcap_{i=1}^{s-1}I_i\right)\cap I_s =P\cap I_s=PI_s =\prod_{i=1}^s I_i

を得る。▨

有限族では、全体の和がRRに等しいだけでは全射性を得ることができない。実際、Z\Zのイデアル

I1=(2),I2=(3),I3=(6)I_1=(2),\qquad I_2=(3),\qquad I_3=(6)

はI1+I2+I3=ZI_1+I_2+I_3=\Zを満たす。しかし(0+(2),0+(3),1+(6))(0+(2),0+(3),1+(6))が中国剰余写像の像に属すると仮定すると、その逆像rrは22と33の双方で割り切れるため66で割り切れる一方、r≡1(mod6)r\equiv1\pmod6も満たすことになり、矛盾する。したがって写像は全射ではない。

4 具体例

例 4.1.m,n≥1m,n\ge1とし、g=gcd⁡(m,n)g=\gcd(m,n)、l=lcm⁡(m,n)l=\operatorname{lcm}(m,n)と置く。このとき

(m)+(n)=(g),(m)∩(n)=(l)(m)+(n)=(g), \qquad (m)\cap(n)=(l)

である。第一の等式について、mmとnnの任意の整数係数線形結合はggの倍数であるため(m)+(n)⊆(g)(m)+(n)\subseteq(g)となる。Bézout の等式g=um+vng=um+vnから逆包含を得る。

第二の等式について、llの倍数はmmとnnの双方の倍数であるため(l)⊆(m)∩(n)(l)\subseteq(m)\cap(n)である。m=gm′m=gm'、n=gn′n=gn'、ただしgcd⁡(m′,n′)=1\gcd(m',n')=1と書く。z∈(m)∩(n)z\in(m)\cap(n)ならばz=gm′qz=gm'qとなるq∈Zq\in\Zが存在し、gn′∣gm′qgn'\mid gm'qからn′∣m′qn'\mid m'qを得る。Bézout の等式αm′+βn′=1\alpha m'+\beta n'=1にqqを掛けると、αm′q+βn′q=q\alpha m'q+\beta n'q=qである。左辺の二項はともにn′n'の倍数であるため、n′∣qn'\mid qである。したがってgm′n′=lgm'n'=lはzzを割り、z∈(l)z\in(l)となる。

命題 1.1により、剰余の組(a+(m),b+(n))(a+(m),b+(n))が同一の整数から生じるための必要十分条件は

a−b∈(g),a-b\in(g),

すなわちa≡b(modg)a\equiv b\pmod gである。特にg=1g=1の場合にはすべての剰余の組が生じ、核は(l)=(mn)(l)=(mn)となる。

I=(4)I=(4)、J=(9)J=(9)をZ\Zのイデアルとする。このとき1=9−8∈I+J1=9-8\in I+Jであるから、I+J=ZI+J=\Zである。また、先に示した最小公倍数による共通部分の式からI∩J=(36)I\cap J=(36)となる。したがって

Z/(36)≅Z/(4)×Z/(9).\Z/(36)\cong\Z/(4)\times\Z/(9).

剰余a+(4)a+(4)とb+(9)b+(9)を同時に与える元は

x=9a+28bx=9a+28b

である。実際、9≡1(mod4)9\equiv1\pmod4かつ9≡0(mod9)9\equiv0\pmod9であり、28≡0(mod4)28\equiv0\pmod4かつ28≡1(mod9)28\equiv1\pmod9である。

三つの法2,3,52,3,5については、

15≡(1,0,0),10≡(0,1,0),6≡(0,0,1)(mod(2,3,5))15\equiv(1,0,0),\qquad 10\equiv(0,1,0),\qquad 6\equiv(0,0,1) \pmod{(2,3,5)}

である。したがって剰余(1,2,3)(1,2,3)を指定すると

15⋅1+10⋅2+6⋅3=53≡23(mod30)15\cdot1+10\cdot2+6\cdot3=53\equiv23\pmod{30}

を得る。実際、23≡1(mod2)23\equiv1\pmod2、23≡2(mod3)23\equiv2\pmod3、23≡3(mod5)23\equiv3\pmod5であり、有限中国剰余定理により解は法3030で一意である。

例 4.2.kkを体とし、R=k[x]R=k[x]、I=(x)I=(x)、J=(x−1)J=(x-1)とする。このとき

1R=x−(x−1)∈I+J1_R=x-(x-1)\in I+J

であるためI+J=RI+J=Rである。補題 3.2により、

I∩J=(x(x−1))I\cap J=(x(x-1))

である。

評価写像ε0 ⁣:k[x]→k\varepsilon_0\colon k[x]\to k、f↦f(0)f\mapsto f(0)とε1 ⁣:k[x]→k\varepsilon_1\colon k[x]\to k、f↦f(1)f\mapsto f(1)は単位元を保つ全射環準同型であり、核はそれぞれ(x)(x)と(x−1)(x-1)である。この検算は問題 5.1 (7)の演習とする。したがって二点評価写像ε ⁣:k[x]→k×k\varepsilon\colon k[x]\to k\times k、f↦(f(0),f(1))f\mapsto(f(0),f(1))の核は

ker⁡ε=(x)∩(x−1)=(x(x−1))\ker\varepsilon=(x)\cap(x-1)=(x(x-1))

となる。各商環を評価写像によってkkと同一視すると、中国剰余同型は

k[x]/(x(x−1))→ ≅ k×k,f+(x(x−1))⟼(f(0),f(1))k[x]/(x(x-1))\xrightarrow{\ \cong\ }k\times k, \qquad f+(x(x-1))\longmapsto(f(0),f(1))

となる。

(a,b)∈k×k(a,b)\in k\times kの逆像は

f(x)=a(1−x)+bxf(x)=a(1-x)+bx

によって与えられる。

例 4.3.R=M2(Z)R=M_2(\Z)とし、d≥1d\ge1に対して

M2(dZ):={(apq)∈M2(Z)∣d はすべての apq を割る}M_2(d\Z) :=\{(a_{pq})\in M_2(\Z)\mid d\text{ はすべての }a_{pq}\text{ を割る}\}

と置く。このとき、成分ごとの剰余写像ρd ⁣:M2(Z)→M2(Z/(d))\rho_d\colon M_2(\Z)\to M_2(\Z/(d))は単位元を保つ全射環準同型であり、その核はM2(dZ)M_2(d\Z)である。この検算は問題 5.1 (8)の演習とする。したがって§E6.2 命題 10.1により、M2(dZ)M_2(d\Z)は両側イデアルである。

I=M2(2Z)I=M_2(2\Z)、J=M2(3Z)J=M_2(3\Z)と置く。任意のA∈RA\in Rに対して

A=(−2A)+(3A)∈I+JA=(-2A)+(3A)\in I+J

であるためI+J=RI+J=Rである。また、各成分について22と33の双方で割り切れることは66で割り切れることと同値であるため、

I∩J=M2(6Z)I\cap J=M_2(6\Z)

である。§E6.2 定理 10.3をρd\rho_dに適用すると

M2(Z)/M2(dZ)≅M2(Z/(d))M_2(\Z)/M_2(d\Z)\cong M_2(\Z/(d))

となる。したがって中国剰余同型は

M2(Z)/M2(6Z)≅M2(Z/(2))×M2(Z/(3))M_2(\Z)/M_2(6\Z) \cong M_2(\Z/(2))\times M_2(\Z/(3))

を与える。

B∈M2(Z/(2))B\in M_2(\Z/(2))とC∈M2(Z/(3))C\in M_2(\Z/(3))に対して整数成分の代表行列B~,C~\widetilde B,\widetilde Cを選ぶと、

A=3B~−2C~A=3\widetilde B-2\widetilde C

はA≡B(mod2)A\equiv B\pmod2およびA≡C(mod3)A\equiv C\pmod3を成分ごとに満たす。B~\widetilde Bを別の代表へ替えた差を2D2D、C~\widetilde Cを別の代表へ替えた差を3E3Eと書くと、対応するAAの差は6D−6E∈M2(6Z)6D-6E\in M_2(6\Z)となる。したがって法M2(6Z)M_2(6\Z)の剰余類は代表の選択に依存しない。

5 演習

問題 5.1 (中国剰余写像の確認). 次の各問に答えよ。

  1. ΦI,J\Phi_{I,J}が環準同型であることを確認し、その核を計算せよ。
  2. 像の条件が代表元に依存しないことを証明し、像をファイバー積として記述せよ。差写像の構造も正確に述べよ。
  3. I+J=RI+J=RとΦI,J\Phi_{I,J}の全射性の同値を証明し、1=i+j1=i+jを用いて任意の剰余の組の逆像を構成せよ。
  4. 二つずつ互いに素な有限個の両側イデアルに対して各座標用の元eke_kを構成せよ。また、イデアル全体の和がRRに等しいだけでは不足する例を与えよ。
  5. kkを体、T=T2(k)T=T_2(k)とし、I=kE11+kE12I=kE_{11}+kE_{12}、J=kE12+kE22J=kE_{12}+kE_{22}と置く。対角射影π22(A)=a22\pi_{22}(A)=a_{22}、π11(A)=a11\pi_{11}(A)=a_{11}が単位元を保つ全射環準同型であり、核がそれぞれI,JI,Jであることを確認せよ。さらに、I,JI,Jの和、共通部分、二つの順序の積および商環を計算せよ。
  6. Z/(36)≅Z/(4)×Z/(9)\Z/(36)\cong\Z/(4)\times\Z/(9)において、剰余の組(3+(4),5+(9))(3+(4),5+(9))の逆像を一つ求めよ。
  7. kkを体とする。評価写像f↦f(0)f\mapsto f(0)、f↦f(1)f\mapsto f(1)が単位元を保つ全射環準同型であることを確認し、核を求めよ。二点評価写像k[x]→k×kk[x]\to k\times kと、それが誘導する同型k[x]/(x(x−1))→k×kk[x]/(x(x-1))\to k\times kを記述せよ。両写像の核を求め、任意の(a,b)∈k×k(a,b)\in k\times kの逆像の代表多項式を書け。
  8. d≥1d\ge1に対し、成分剰余写像ρd ⁣:M2(Z)→M2(Z/(d))\rho_d\colon M_2(\Z)\to M_2(\Z/(d))が単位元を保つ全射環準同型であることを確認し、核を求めよ。M2(2Z)M_2(2\Z)とM2(3Z)M_2(3\Z)の和と共通部分を求め、両イデアルによる剰余を同時に実現する行列を構成せよ。
解答 (演習の解答).
  1. 命題 1.1をI,JI,Jに適用すると、ΦI,J\Phi_{I,J}は単位元を保つ環準同型であり、ker⁡ΦI,J=I∩J\ker\Phi_{I,J}=I\cap Jである。

  2. 命題 1.1の像条件a−b∈I+Ja-b\in I+Jは、代表をa+i0a+i_0、b+j0b+j_0(i0∈I,j0∈Ji_0\in I,j_0\in J)へ替えても、差がi0−j0∈I+Ji_0-j_0\in I+Jだけ変わるため不変である。条件はa+(I+J)=b+(I+J)a+(I+J)=b+(I+J)と同値であるから、像は(R/I)×R/(I+J)(R/J)(R/I)\times_{R/(I+J)}(R/J)である。差写像は加法群準同型であり、その核はこの像に等しい。差写像は一般には環準同型ではない。

  3. 1=i+j1=i+j、ただしi∈I,j∈Ji\in I,j\in Jとし、r=aj+bir=aj+biと置く。r−a=−ai+bi∈Ir-a=-ai+bi\in Iおよびr−b=aj−bj∈Jr-b=aj-bj\in Jであるため全射である。逆に全射性から(I,1+J)(I,1+J)の逆像rrを取ると、r∈Ir\in I、r−1∈Jr-1\in Jであり、1=r−(r−1)∈I+J1=r-(r-1)\in I+Jとなる。

  4. 定理 3.1の構成を用いる。ukj∈Iku_{kj}\in I_kとvkj∈Ijv_{kj}\in I_jをukj+vkj=1u_{kj}+v_{kj}=1となるように選び、固定した順序でek=∏j≠kvkje_k=\prod_{j\ne k}v_{kj}と置くと、ek≡1(modIk)e_k\equiv1\pmod{I_k}、ek∈Ile_k\in I_l(l≠kl\ne k)である。したがってr=∑krkekr=\sum_kr_ke_kは指定した剰余を実現する。一方、整数環の(2),(3),(6)(2),(3),(6)の和はZ\Zである。剰余(0,0,1)(0,0,1)を実現する整数は66の倍数でありながら法66で11となる必要があるため存在しない。

  5. A=(apq),B=(bpq)∈TA=(a_{pq}),B=(b_{pq})\in Tとする。i=1,2i=1,2に対して

    (A+B)ii=aii+bii,(AB)ii=aiibii,(1T)ii=1k(A+B)_{ii}=a_{ii}+b_{ii},\qquad (AB)_{ii}=a_{ii}b_{ii},\qquad (1_T)_{ii}=1_k

    である。積の等式にはa21=b21=0a_{21}=b_{21}=0を用いた。したがってπ11,π22\pi_{11},\pi_{22}は単位元を保つ環準同型である。任意のc∈kc\in kに対してπii(c1T)=c\pi_{ii}(c1_T)=cであるため、両射影は全射である。また、a22=0a_{22}=0とA∈IA\in Iは同値であり、a11=0a_{11}=0とA∈JA\in Jは同値である。よってker⁡π22=I\ker\pi_{22}=I、ker⁡π11=J\ker\pi_{11}=Jである。

    例 2.1により、I,JI,Jは両側イデアルであり、T/I≅kT/I\cong k、T/J≅kT/J\cong kである。また、二つの順序の積、和および共通部分は

    IJ=kE12,JI=0,I+J=T,I∩J=kE12IJ=kE_{12},\qquad JI=0,\qquad I+J=T,\qquad I\cap J=kE_{12}

    であり、中国剰余同型はT/kE12≅T/I×T/J≅k×kT/kE_{12}\cong T/I\times T/J\cong k\times kである。

  6. x=9⋅3+28⋅5=167x=9\cdot3+28\cdot5=167と置けばよい。実際、167≡3(mod4)167\equiv3\pmod4かつ167≡5(mod9)167\equiv5\pmod9である。法3636では167≡23167\equiv23であるため、逆像は23+(36)23+(36)である。

  7. t=0,1t=0,1に対してεt(f):=f(t)\varepsilon_t(f):=f(t)と置く。任意のf,g∈k[x]f,g\in k[x]に対して(f+g)(t)=f(t)+g(t)(f+g)(t)=f(t)+g(t)、(fg)(t)=f(t)g(t)(fg)(t)=f(t)g(t)、1(t)=1k1(t)=1_kであるから、εt\varepsilon_tは単位元を保つ環準同型である。任意のc∈kc\in kは定数多項式ccの像であるため、εt\varepsilon_tは全射である。

    f(x)=∑m=0damxmf(x)=\sum_{m=0}^d a_mx^mと書くと

    f(x)−f(0)=x∑m=1damxm−1,f(x)−f(1)=(x−1)∑m=1dam(1+x+⋯+xm−1)f(x)-f(0)=x\sum_{m=1}^d a_mx^{m-1}, \qquad f(x)-f(1)=(x-1)\sum_{m=1}^d a_m(1+x+\cdots+x^{m-1})

    である。したがってf(0)=0f(0)=0ならばf∈(x)f\in(x)であり、f(1)=0f(1)=0ならばf∈(x−1)f\in(x-1)である。逆に、それぞれの倍数は対応する点で零となるため、ker⁡ε0=(x)\ker\varepsilon_0=(x)、ker⁡ε1=(x−1)\ker\varepsilon_1=(x-1)である。二点評価写像ε(f)=(f(0),f(1))\varepsilon(f)=(f(0),f(1))は座標ごとに単位元と演算を保ち、その核は両座標が零となる条件から(x)∩(x−1)(x)\cap(x-1)である。

    例 4.2により、ker⁡ε=(x(x−1))\ker\varepsilon=(x(x-1))であり、誘導同型はεˉ(f+(x(x−1)))=(f(0),f(1))\bar\varepsilon(f+(x(x-1)))=(f(0),f(1))である。この同型の核はker⁡εˉ=0\ker\bar\varepsilon=0であり、任意の(a,b)∈k×k(a,b)\in k\times kの逆像の代表はa(1−x)+bxa(1-x)+bxである。

  8. 整数の剰余をaˉ=a+(d)\bar a=a+(d)と書く。A=(apq),B=(bpq)∈M2(Z)A=(a_{pq}),B=(b_{pq})\in M_2(\Z)に対して

    apq+bpq‾=aˉpq+bˉpq,(AB)pq‾=∑r=12aˉprbˉrq\overline{a_{pq}+b_{pq}}=\bar a_{pq}+\bar b_{pq}, \qquad \overline{(AB)_{pq}}=\sum_{r=1}^2\bar a_{pr}\bar b_{rq}

    である。また単位行列は単位行列へ移る。したがってρd(A)=(aˉpq)\rho_d(A)=(\bar a_{pq})は単位元を保つ環準同型である。任意の剰余行列の各成分に整数代表を選ぶと逆像となるため、ρd\rho_dは全射である。ρd(A)=0\rho_d(A)=0であることは、各apqa_{pq}がddで割り切れることと同値であるから、ker⁡ρd=M2(dZ)\ker\rho_d=M_2(d\Z)である。

    例 4.3により、任意の正整数ddに対してM2(dZ)M_2(d\Z)は両側イデアルであり、M2(Z)/M2(dZ)≅M2(Z/(d))M_2(\Z)/M_2(d\Z)\cong M_2(\Z/(d))である。また、I=M2(2Z)I=M_2(2\Z)、J=M2(3Z)J=M_2(3\Z)の和はI+J=M2(Z)I+J=M_2(\Z)、共通部分はI∩J=M2(6Z)I\cap J=M_2(6\Z)であり、中国剰余同型はM2(Z)/M2(6Z)≅M2(Z/(2))×M2(Z/(3))M_2(\Z)/M_2(6\Z)\cong M_2(\Z/(2))\times M_2(\Z/(3))である。

    同じ例の逆像の公式により、任意のB∈M2(Z/(2))B\in M_2(\Z/(2))、C∈M2(Z/(3))C\in M_2(\Z/(3))に対して整数代表B~,C~\widetilde B,\widetilde Cを選ぶと、A=3B~−2C~A=3\widetilde B-2\widetilde CはA≡B(mod2)A\equiv B\pmod2とA≡C(mod3)A\equiv C\pmod3を成分ごとに満たす。また、同じ例で示した代表選択独立性により、A+M2(6Z)A+M_2(6\Z)はB~,C~\widetilde B,\widetilde Cの選択によらない。

▨

問題 5.2. 中国剰余同型

Φ ⁣:Z/36Z→≅Z/4Z×Z/9Z\Phi\colon\Z/36\Z\xrightarrow{\cong}\Z/4\Z\times\Z/9\Z

について、(3+4Z,5+9Z)(3+4\Z,5+9\Z)の逆像を求めよ。また、(1+4Z,0+9Z)(1+4\Z,0+9\Z)と(0+4Z,1+9Z)(0+4\Z,1+9\Z)の逆像e4,e9e_4,e_9を計算し、両元が冪等元であること、e4e9=0e_4e_9=0およびe4+e9=1e_4+e_9=1を示せ。

解答.

整数環のイデアル4Z4\Zと9Z9\Zは両側イデアルであり、1=9−81=9-8により和がZ\Zである。共通部分は36Z36\Zであるため、定理 1.2を適用すると、設問のΦ\Phiは環同型である。

解答 (6)により、剰余の組(3+4Z,5+9Z)(3+4\Z,5+9\Z)の逆像は23+36Z23+36\Zである。また、例 4.1の逆像の公式をa=1,b=0a=1,b=0およびa=0,b=1a=0,b=1に適用すると、

e4=9+36Z,e9=28+36Ze_4=9+36\Z,\qquad e_9=28+36\Z

を得る。直積環の元(1,0)(1,0)と(0,1)(0,1)は冪等元であり、両元の積は零、和は単位元である。Φ\Phiは環同型であるから、逆像e4,e9e_4,e_9もe42=e4e_4^2=e_4、e92=e9e_9^2=e_9、e4e9=0e_4e_9=0およびe4+e9=1e_4+e_9=1を満たす。▨

参考文献

  1. Thomas W. Hungerford, Algebra, Graduate Texts in Mathematics, Springer, New York, 1974.一般環の両側イデアルに対する中国剰余定理を参考にした。
  2. T. Y. Lam, A First Course in Noncommutative Rings, 2nd ed., Graduate Texts in Mathematics, Springer, New York, 2001.非可換環における両側イデアルの和、積および剰余環の扱いを参考にした。
  3. David S. Dummit and Richard M. Foote, Abstract Algebra, 3rd ed., Wiley, 2004.整数環と多項式環における中国剰余定理の具体例を参考にした。

前提記事