§E6.29PID 上有限生成加群の構造定理

最終更新

体上の行列は行基本変形によって階数だけを残す標準形へ変形することができる。PID 上では非零元が単元とは限らないため、対角成分には整除関係が残る。Smith 標準形はこの整除関係を記録し、有限生成加群を自由部分と巡回ねじれ部分へ分解する。

本記事を通じてRRは任意の非零可換 PID とする。有限階数自由左加群の元を行ベクトルで表し、行列を右から掛けて準同型を表すことには§E6.11 命題 3.1を用いる。最大公約元と Bézout 等式には§E6.27 命題 2.2、PID のイデアルの昇鎖停止には§E6.27 命題 3.1を用いる。

1 行列同値と Smith 標準形

行列の左右から可逆行列を掛ける操作は、定義域と終域の基底を取り替える操作に対応する。

定義 1.1.A,B∈Mat⁡m×n(R)A,B\in\operatorname{Mat}_{m\times n}(R)に対して、ある

P∈GL⁡m(R),Q∈GL⁡n(R)P\in\operatorname{GL}_m(R), \qquad Q\in\operatorname{GL}_n(R)

が存在してB=PAQB=PAQとなるとき、AAとBBは同値 (equivalent matrices) であるという。

AAと同値な行列

D=diag⁡(d1,…,dr,0,…,0),0≠d1∣d2∣⋯∣dr,r≤min⁡{m,n}D=\operatorname{diag}(d_1,\ldots,d_r,0,\ldots,0), \qquad 0\neq d_1\mid d_2\mid\cdots\mid d_r, \qquad r\leq\min\{m,n\}

をAAのSmith 標準形 (Smith normal form) という。表示の零は、対角線上の残りの成分と対角線外の成分がすべて零であることを意味する。A=0A=0の場合にはr=0r=0とする。

命題 1.2. 次の各操作は可逆であり、行列を同値な行列へ移す。

  1. 二つの行を交換する。
  2. 一つの行へ別の行のRR倍を加える。
  3. 一つの行へ単元を掛ける。
  4. 二つの列を交換する。
  5. 一つの列へ別の列のRR倍を加える。
  6. 一つの列へ単元を掛ける。

証明. 行交換は同じ交換を再度行うと元へ戻る。第ii行へ第jj行のcc倍を加える操作は、第ii行へ第jj行の−c-c倍を加える操作を逆操作にもつ。第ii行へ単元uuを掛ける操作は、同じ行へu−1u^{-1}を掛ける操作を逆操作にもつ。各行操作は左から対応する可逆な基本行列を掛けることに等しい。

列についても同じ三種類の逆操作が存在し、各列操作は右から可逆な基本列行列を掛けることに等しい。したがって六種類の操作はいずれも行列同値を保つ。▨

2 Bézout 変形

二つの成分を最大公約元と零へ変形する二行二列行列を明示する。この変形の行列式が11であることが可逆性を保証する。

補題 2.1.a,b∈Ra,b\in Rが(a,b)≠(0,0)(a,b)\neq(0,0)を満たし、ddをa,ba,bの最大公約元とする。a=da′a=da'、b=db′b=db'と書き、x,y∈Rx,y\in Rを

xa+yb=dxa+yb=d

を満たすように選ぶ。このとき

U:=(xy−b′a′),V:=(x−b′ya′)U:= \begin{pmatrix} x&y\\ -b'&a' \end{pmatrix}, \qquad V:= \begin{pmatrix} x&-b'\\ y&a' \end{pmatrix}

は行列式11の可逆行列であり、

U(ab)=(d0),(ab)V=(d0)U\begin{pmatrix}a\\b\end{pmatrix} =\begin{pmatrix}d\\0\end{pmatrix}, \qquad \begin{pmatrix}a&b\end{pmatrix}V =\begin{pmatrix}d&0\end{pmatrix}

となる。

証明.a=da′a=da'、b=db′b=db'を Bézout 等式へ代入すると

d(xa′+yb′)=dd(xa'+yb')=d

となる。d≠0d\neq0でありRRは整域であるためddを消去して

xa′+yb′=1xa'+yb'=1

を得る。したがって

det⁡U=xa′+yb′=1,det⁡V=xa′+yb′=1\det U=xa'+yb'=1, \qquad \det V=xa'+yb'=1

である。可換環上の二次正方行列では余因子行列が逆行列を与えるため、U,VU,Vは可逆である。直接計算すると

U(ab)=(xa+yb−b′a+a′b)=(d−b′da′+a′db′)=(d0)U\begin{pmatrix}a\\b\end{pmatrix} = \begin{pmatrix} xa+yb\\ -b'a+a'b \end{pmatrix} = \begin{pmatrix} d\\ -b'da'+a'db' \end{pmatrix} =\begin{pmatrix}d\\0\end{pmatrix}

であり、行ベクトルに対する計算も

(ab)V=(ax+by−ab′+ba′)=(d0)\begin{pmatrix}a&b\end{pmatrix}V = \begin{pmatrix} ax+by&-ab'+ba' \end{pmatrix} =\begin{pmatrix}d&0\end{pmatrix}

となる。▨

3 Smith 標準形の存在

ピボットが割らない成分を見つけるたびに、Bézout 変形によってピボットを最大公約元へ置き換える。新しいピボットは古いピボットを割るため、新しいピボットの主イデアルは古いピボットの主イデアルを含む。

定理 3.1. 任意のA∈Mat⁡m×n(R)A\in\operatorname{Mat}_{m\times n}(R)は Smith 標準形と同値である。

証明.s:=min⁡{m,n}s:=\min\{m,n\}に関する帰納法を用いる。s=0s=0の場合、行列には成分がなく、空の対角形が Smith 標準形である。s>0s>0とし、s−1s-1以下の大きさに対する主張を仮定する。A=0A=0ならばAA自身がr=0r=0の Smith 標準形である。以下ではA≠0A\neq0とする。

行交換と列交換によって非零成分を(1,1)(1,1)成分へ移し、その成分をddとする。最初に、第一列と第一行の成分を処理する。第一列にddで割れない成分aaがあれば、対応する二行へ補題 2.1の行変形を適用する。新しい(1,1)(1,1)成分はe:=gcd⁡(d,a)e:=\gcd(d,a)であり、対象とした第一列の成分は零になる。e∣de\mid dであるため

(d)⊆(e)(d)\subseteq(e)

である。この包含が等号ならばddとeeは同伴であり、e∣ae\mid aからd∣ad\mid aとなる。結論d∣ad\mid aは、aaの選び方に反する。したがって

(d)⊊(e)(d)\subsetneq(e)

である。

第一行に現在のピボットで割れない成分があれば、対応する二列へ同じ補題の列変形を適用する。この場合にもピボットの主イデアルは真に増大する。行変形または列変形によって別の第一列・第一行成分が変化する場合には、変化後の行列に対して同じ検査を繰り返す。

ピボットの主イデアルが真に増大する回数は有限である。実際、改善が無限に続けば

(d0)⊊(d1)⊊(d2)⊊⋯(d_0)\subsetneq(d_1)\subsetneq(d_2)\subsetneq\cdots

というイデアルの真の昇鎖が得られ、§E6.27 命題 3.1に反する。したがって有限回の改善後、ピボットddは第一列と第一行のすべての成分を割る。

この段階で、第一列の第ii成分をcidc_i dと書き、第ii行から第11行のcic_i倍を引くと、その成分は零になる。i=2,…,mi=2,\ldots,mに対して行うと、第一列のピボット以外の成分がすべて零になる。次に第一行の第jj成分をdcjd c_jと書き、第jj列から第11列のcjc_j倍を引く。第一列ではピボット以外が既に零であるため、この列操作は第一列に新たな非零成分を作らない。以上により行列は

(d00B)\begin{pmatrix} d&0\\ 0&B \end{pmatrix}

の形になる。

ddがBBのすべての成分を割るとは限らない。d∤bijd\nmid b_{ij}となる成分があれば、BBの第ii行に対応する行を第一行へ加える。第一列の当該行の成分は零であるため(1,1)(1,1)成分はddのままであり、第一行にはddで割れない成分bijb_{ij}が現れる。第一列とbijb_{ij}が現れた列へ Bézout 列変形を適用すると、ピボットはgcd⁡(d,bij)\gcd(d,b_{ij})に置き換わり、その主イデアルは再び真に増大する。その後、第一行・第一列の処理からやり直す。

この再開始もピボットの主イデアルを真に増大させるため、昇鎖停止によって有限回しか起こらない。最終的に

A∼(d100B1),d1∣(B1)ijがすべての i,j に対して成り立つA\sim \begin{pmatrix} d_1&0\\ 0&B_1 \end{pmatrix}, \qquad d_1\mid (B_1)_{ij}\quad\text{がすべての }i,j\text{ に対して成り立つ}

となる。

帰納法の仮定をB1B_1へ適用すると、可逆行列によって

B1∼diag⁡(d2,…,dr,0,…,0),0≠d2∣⋯∣drB_1\sim\operatorname{diag}(d_2,\ldots,d_r,0,\ldots,0), \qquad 0\neq d_2\mid\cdots\mid d_r

とすることができる。B1B_1のすべての成分はd1d_1の倍元であり、行基本変形と列基本変形は成分のRR線形結合を取るため、変形後のすべての成分もd1d_1の倍元である。特にd1∣d2d_1\mid d_2である。第一行と第一列を固定したままB1B_1の変形を行えば

A∼diag⁡(d1,d2,…,dr,0,…,0),d1∣d2∣⋯∣drA\sim\operatorname{diag}(d_1,d_2,\ldots,d_r,0,\ldots,0), \qquad d_1\mid d_2\mid\cdots\mid d_r

となる。得られた対角行列が Smith 標準形である。▨

4 小行列式イデアル

Smith 標準形の対角成分を同値変形に依存せず復元するため、同じ大きさの小行列式を一つのイデアルへまとめる。

定義 4.1.A∈Mat⁡m×n(R)A\in\operatorname{Mat}_{m\times n}(R)と整数k≥0k\geq0に対して、AAのすべてのkk次小行列式が生成するイデアルをkk次小行列式イデアル (k-th determinantal ideal) といい、Δk(A)\Delta_k(A)と書く。Δ0(A):=R\Delta_0(A):=Rと定め、k>min⁡{m,n}k>\min\{m,n\}のときはkk次小行列式が存在しないためΔk(A):=(0)\Delta_k(A):=(0)と定める。

Cauchy–Binet 公式は、積行列の小行列式を二つの行列の小行列式の積の和として表す。

補題 4.2 (Cauchy–Binet 公式).X∈Mat⁡p×q(R)X\in\operatorname{Mat}_{p\times q}(R)、Y∈Mat⁡q×r(R)Y\in\operatorname{Mat}_{q\times r}(R)とする。I⊆{1,…,p}I\subseteq\{1,\ldots,p\}、J⊆{1,…,r}J\subseteq\{1,\ldots,r\}がともにkk個の元をもつとき、

det⁡((XY)I,J)=∑S⊆{1,…,q}∣S∣=kdet⁡(XI,S)det⁡(YS,J)\det((XY)_{I,J}) =\sum_{\substack{S\subseteq\{1,\ldots,q\}\\|S|=k}} \det(X_{I,S})\det(Y_{S,J})

となる。

証明.I={i1<⋯<ik}I=\{i_1<\cdots<i_k\}、J={j1<⋯<jk}J=\{j_1<\cdots<j_k\}とする。行列式を展開し、(XY)ia,jb=∑t=1qxia,tyt,jb(XY)_{i_a,j_b}=\sum_{t=1}^q x_{i_a,t}y_{t,j_b}を代入すると、各項は中間添字t1,…,tkt_1,\ldots,t_kを用いた積の和になる。二つの中間添字が一致する項を考える。対応する二位置を交換する置換の項どうしは、XX側の積とYY側の積が等しく、置換の符号だけが反対であるため相殺する。したがって、相異なるkk個の中間添字からなる項だけが残る。

残った中間添字の集合を昇順に並べたものをS={s1<⋯<sk}S=\{s_1<\cdots<s_k\}とする。中間添字をSSの順列として走らせた項をまとめると、XI,SX_{I,S}の行列式展開とYS,JY_{S,J}の行列式展開の積になる。SSをすべてのkk元部分集合にわたって足し合わせると表示した公式を得る。RRは可換であるため、展開中の係数の順序を入れ替えることができる。▨

命題 4.3.A,B∈Mat⁡m×n(R)A,B\in\operatorname{Mat}_{m\times n}(R)が同値ならば、すべてのk≥0k\geq0に対して

Δk(A)=Δk(B)\Delta_k(A)=\Delta_k(B)

となる。

証明.P∈GL⁡m(R)P\in\operatorname{GL}_m(R)とする。Cauchy–Binet 公式により、PAPAの任意のkk次小行列式は

det⁡((PA)I,J)=∑∣S∣=kdet⁡(PI,S)det⁡(AS,J)\det((PA)_{I,J}) =\sum_{|S|=k}\det(P_{I,S})\det(A_{S,J})

とAAのkk次小行列式のRR線形結合で表される。したがって

Δk(PA)⊆Δk(A)\Delta_k(PA)\subseteq\Delta_k(A)

である。A=P−1(PA)A=P^{-1}(PA)へ同じ議論を適用すると逆包含が得られ、Δk(PA)=Δk(A)\Delta_k(PA)=\Delta_k(A)となる。

Q∈GL⁡n(R)Q\in\operatorname{GL}_n(R)に対しても、Cauchy–Binet 公式をAQAQへ適用すると、AQAQの各kk次小行列式はAAのkk次小行列式のRR線形結合である。よって

Δk(AQ)⊆Δk(A)\Delta_k(AQ)\subseteq\Delta_k(A)

であり、A=(AQ)Q−1A=(AQ)Q^{-1}によって逆包含を得る。B=PAQB=PAQならば二つの等号を順に用いて

Δk(B)=Δk(PAQ)=Δk(AQ)=Δk(A)\Delta_k(B)=\Delta_k(PAQ)=\Delta_k(AQ)=\Delta_k(A)

となる。k=0k=0とk>min⁡{m,n}k>\min\{m,n\}では定義から両辺はそれぞれRRと(0)(0)であり、同じ結論が成り立つ。▨

5 Smith 標準形の一意性

整除の順に並んだ対角形では、小行列式イデアルは先頭からの積によって生成される。

命題 5.1.

D=diag⁡(d1,…,dr,0,…,0),0≠d1∣d2∣⋯∣drD=\operatorname{diag}(d_1,\ldots,d_r,0,\ldots,0), \qquad 0\neq d_1\mid d_2\mid\cdots\mid d_r

とする。このとき1≤k≤r1\leq k\leq rに対して

Δk(D)=(d1d2⋯dk)\Delta_k(D)=(d_1d_2\cdots d_k)

であり、k>rk>rに対してΔk(D)=(0)\Delta_k(D)=(0)である。

証明.DDの非零なkk次小行列式は、対角位置の同じkk個の行と列を選んだ場合に限って現れ、

di1di2⋯dik,1≤i1<⋯<ik≤rd_{i_1}d_{i_2}\cdots d_{i_k}, \qquad 1\leq i_1<\cdots<i_k\leq r

の形である。ij≥ji_j\geq jかつdj∣dijd_j\mid d_{i_j}であるため、先頭積d1⋯dkd_1\cdots d_kはすべてのkk次小行列式を割る。したがって

Δk(D)⊆(d1⋯dk)\Delta_k(D)\subseteq(d_1\cdots d_k)

である。逆に、先頭kk行と先頭kk列からなる主小行列式はd1⋯dkd_1\cdots d_kそのものであるため、

(d1⋯dk)⊆Δk(D)(d_1\cdots d_k)\subseteq\Delta_k(D)

となる。よって等号が成り立つ。k>rk>rの小行列式は必ず零行または零列を含むため、すべて零である。▨

定理 5.2.A∈Mat⁡m×n(R)A\in\operatorname{Mat}_{m\times n}(R)が二つの Smith 標準形

D=diag⁡(d1,…,dr,0,…,0),E=diag⁡(e1,…,es,0,…,0)D=\operatorname{diag}(d_1,\ldots,d_r,0,\ldots,0), \qquad E=\operatorname{diag}(e_1,\ldots,e_s,0,\ldots,0)

と同値であるとする。このときr=sr=sであり、各1≤k≤r1\leq k\leq rに対してdkd_kとeke_kは同伴である。

証明.命題 4.3によりΔk(D)=Δk(A)=Δk(E)\Delta_k(D)=\Delta_k(A)=\Delta_k(E)である。命題 5.1により、Δk(D)≠(0)\Delta_k(D)\neq(0)となる最大のkkはrrであり、Δk(E)≠(0)\Delta_k(E)\neq(0)となる最大のkkはssである。したがってr=sr=sである。

Dk:=d1⋯dkD_k:=d_1\cdots d_k、Ek:=e1⋯ekE_k:=e_1\cdots e_kと置く。1≤k≤r1\leq k\leq rに対して

(Dk)=Δk(D)=Δk(E)=(Ek)(D_k)=\Delta_k(D)=\Delta_k(E)=(E_k)

であるため、ある単元uk∈R×u_k\in R^\timesが存在してDk=ukEkD_k=u_kE_kとなる。k=1k=1ではd1=u1e1d_1=u_1e_1であり、d1d_1とe1e_1は同伴である。

k≥2k\geq2では

Dk−1=uk−1Ek−1,Dk=ukEkD_{k-1}=u_{k-1}E_{k-1}, \qquad D_k=u_kE_k

から

uk−1Ek−1dk=ukEk−1eku_{k-1}E_{k-1}d_k=u_kE_{k-1}e_k

を得る。Ek−1≠0E_{k-1}\neq0を整域RRで消去すると

dk=ukuk−1−1ekd_k=u_ku_{k-1}^{-1}e_k

となる。係数は単元であるため、dkd_kとeke_kは同伴である。▨

6 整数行列の検算

小行列式イデアルを用いると、行変形と列変形の手順に依存せず Smith 標準形を求めることができる。

例 6.1 (Smith 標準形の計算). 整数行列

A=(244−661210−4−16)A= \begin{pmatrix} 2&4&4\\ -6&6&12\\ 10&-4&-16 \end{pmatrix}

を考える。全成分の最大公約数は22であるためΔ1(A)=(2)\Delta_1(A)=(2)である。

九個の二次小行列式を行の組(12),(13),(23)(12),(13),(23)、列の組(12),(13),(23)(12),(13),(23)の順に並べると

(364824−48−72−48−36−24−48)\begin{pmatrix} 36&48&24\\ -48&-72&-48\\ -36&-24&-48 \end{pmatrix}

となる。各値は1212で割れ、3636と4848の最大公約数は1212であるためΔ2(A)=(12)\Delta_2(A)=(12)である。また、第一行に沿って展開すると

det⁡A=2(6(−16)−12(−4))−4((−6)(−16)−12⋅10)+4((−6)(−4)−6⋅10)=−96+96−144=−144\begin{aligned} \det A &=2\bigl(6(-16)-12(-4)\bigr) -4\bigl((-6)(-16)-12\cdot10\bigr)\\ &\qquad+4\bigl((-6)(-4)-6\cdot10\bigr)\\ &=-96+96-144=-144 \end{aligned}

である。したがってΔ3(A)=(144)\Delta_3(A)=(144)である。

Smith 標準形をdiag⁡(d1,d2,d3)\operatorname{diag}(d_1,d_2,d_3)とすると、

(d1)=(2),(d1d2)=(12),(d1d2d3)=(144)(d_1)=(2), \qquad (d_1d_2)=(12), \qquad (d_1d_2d_3)=(144)

である。正の代表元を選べば

d1=2,d2=6,d3=12d_1=2, \qquad d_2=6, \qquad d_3=12

となる。よってAAの Smith 標準形としてdiag⁡(2,6,12)\operatorname{diag}(2,6,12)を選ぶことができ、2∣6∣122\mid6\mid12も確認することができる。

7 ねじれ部分加群

加群の自由部分と巡回商加群を区別するため、非零スカラーで零になる元をまとめる。

定義 7.1.RRを整域、MMをRR加群とする。ある0≠a∈R0\neq a\in Rが存在してam=0am=0となるm∈Mm\in Mをねじれ元 (torsion element) という。ねじれ元全体を

T(M):={m∈M∣ある 0≠a∈R に対して am=0}T(M):=\{m\in M\mid \text{ある }0\neq a\in R\text{ に対して }am=0\}

と書く。T(M)=MT(M)=MのときMMをねじれ加群 (torsion module) といい、T(M)=0T(M)=0のときMMをねじれなし加群 (torsion-free module) という。

命題 7.2.RRが整域ならば、任意のRR加群MMに対してT(M)T(M)はMMの部分加群である。

証明.0∈T(M)0\in T(M)である。x,y∈T(M)x,y\in T(M)とすると、ある0≠a,b∈R0\neq a,b\in Rが存在してax=0ax=0、by=0by=0となる。RRは整域であるためab≠0ab\neq0であり、可換性から

ab(x−y)=b(ax)−a(by)=0ab(x-y)=b(ax)-a(by)=0

となる。よってx−y∈T(M)x-y\in T(M)である。また、r∈Rr\in Rに対してa(rx)=r(ax)=0a(rx)=r(ax)=0であるためrx∈T(M)rx\in T(M)である。したがってT(M)T(M)は部分加群である。▨

命題 7.3. 整域上の自由加群はねじれなしである。

証明.FFを基底(ei)i∈I(e_i)_{i\in I}をもつ自由RR加群とし、0≠a∈R0\neq a\in Rとx∈Fx\in Fがax=0ax=0を満たすとする。xxは有限個の基底元を用いてx=∑i∈Jcieix=\sum_{i\in J}c_ie_iと一意に書くことができる。ここでJ⊆IJ\subseteq Iは有限集合である。すると

0=ax=∑i∈J(aci)ei0=ax=\sum_{i\in J}(ac_i)e_i

であり、基底の一次独立性からaci=0ac_i=0となる。RRは整域かつa≠0a\neq0であるため、すべてのiiに対してci=0c_i=0である。よってx=0x=0であり、FFはねじれなしである。▨

8 有限生成加群の有限表示

Smith 標準形を加群へ適用するには、有限個の生成元だけでなく有限個の関係式も必要である。PID の Noether 性が関係加群の有限生成性を保証する。

命題 8.1. 有限生成RR加群MMに対して、ある非負整数m,nm,nと行列A∈Mat⁡m×n(R)A\in\operatorname{Mat}_{m\times n}(R)が存在し、行ベクトル規約の写像

αA ⁣:Rm⟶Rn,x⟼xA\alpha_A\colon R^m\longrightarrow R^n, \qquad x\longmapsto xA

によって

Rm→ αA Rn⟶M⟶0R^m\xrightarrow{\ \alpha_A\ }R^n\longrightarrow M\longrightarrow0

が完全列になる。特にM≅coker⁡αAM\cong\operatorname{coker}\alpha_Aである。

証明.§E6.11 命題 1.2により、あるn≥0n\geq0と全射π ⁣:Rn↠M\pi\colon R^n\twoheadrightarrow Mが存在する。PID の任意のイデアルは一元生成であるため、§E6.21 定理 1.2によってRRは Noether 環である。RnR^nは有限生成RR加群であるから、§E6.21 命題 7.1により部分加群K:=ker⁡πK:=\ker\piは有限生成である。

KKの有限生成族y1,…,ymy_1,\ldots,y_mを選ぶ。K=0K=0の場合にはm=0m=0とし、空の生成族を用いる。写像

α ⁣:Rm⟶Rn,(c1,…,cm)⟼∑i=1mciyi\alpha\colon R^m\longrightarrow R^n, \qquad (c_1,\ldots,c_m)\longmapsto\sum_{i=1}^m c_i y_i

の像はKKである。§E6.11 命題 3.1により、α\alphaは生成元yiy_iを第ii行にもつm×nm\times n行列AAの右乗法αA\alpha_Aとして表される。したがってim⁡αA=K=ker⁡π\operatorname{im}\alpha_A=K=\ker\piであり、表示した列は完全である。▨

9 Smith 標準形と余核

行列の左側の可逆変形は関係式の生成元を取り替え、右側の可逆変形は自由加群RnR^nの基底を取り替える。

命題 9.1.A,B∈Mat⁡m×n(R)A,B\in\operatorname{Mat}_{m\times n}(R)が同値ならば、行ベクトル規約で

coker⁡αA≅coker⁡αB\operatorname{coker}\alpha_A\cong\operatorname{coker}\alpha_B

となる。

証明.B=PAQB=PAQ、P∈GL⁡m(R)P\in\operatorname{GL}_m(R)、Q∈GL⁡n(R)Q\in\operatorname{GL}_n(R)とする。x↦xPx\mapsto xPはRmR^mの自己同型であるため

im⁡αPA={xPA∣x∈Rm}={yA∣y∈Rm}=im⁡αA\operatorname{im}\alpha_{PA} =\{xPA\mid x\in R^m\} =\{yA\mid y\in R^m\} =\operatorname{im}\alpha_A

である。さらにim⁡αB=(im⁡αA)Q\operatorname{im}\alpha_B=(\operatorname{im}\alpha_A)Qとなる。RnR^nの自己同型v↦vQv\mapsto vQはim⁡αA\operatorname{im}\alpha_Aをim⁡αB\operatorname{im}\alpha_Bへ送るため、

v+im⁡αA⟼vQ+im⁡αBv+\operatorname{im}\alpha_A \longmapsto vQ+\operatorname{im}\alpha_B

という商加群の同型を誘導する。逆写像はQ−1Q^{-1}から誘導される。▨

命題 9.2.

D=diag⁡(d1,…,ds,0,…,0)∈Mat⁡m×n(R),di≠0D=\operatorname{diag}(d_1,\ldots,d_s,0,\ldots,0) \in\operatorname{Mat}_{m\times n}(R), \qquad d_i\neq0

とする。このとき

coker⁡αD≅Rn−s⊕⨁i=1sR/(di)\operatorname{coker}\alpha_D \cong R^{n-s}\oplus\bigoplus_{i=1}^sR/(d_i)

となる。did_iが単元ならばR/(di)=0R/(d_i)=0であり、対角線上の零成分に対応する終域の座標は自由直和因子を与える。

証明.RnR^nの標準基底をe1,…,ene_1,\ldots,e_nとする。im⁡αD\operatorname{im}\alpha_Dはd1e1,…,dsesd_1e_1,\ldots,d_se_sで生成される。したがって座標ごとに商を取る写像から

Rn/im⁡αD≅R/(d1)⊕⋯⊕R/(ds)⊕Res+1⊕⋯⊕RenR^n/\operatorname{im}\alpha_D \cong R/(d_1)\oplus\cdots\oplus R/(d_s) \oplus Re_{s+1}\oplus\cdots\oplus Re_n

を得る。最後のn−sn-s個の直和因子はRRと同型である。did_iが単元なら(di)=R(d_i)=RであるためR/(di)=0R/(d_i)=0である。▨

10 単因子表示の存在

Smith 標準形の非零非単元な対角成分を単因子という。単元の対角成分は零加群を与え、零の対角成分は自由部分を与える。

定理 10.1. 任意の有限生成RR加群MMに対して、非負整数t,kt,kと非零非単元a1,…,ak∈Ra_1,\ldots,a_k\in Rが存在して

M≅Rt⊕R/(a1)⊕⋯⊕R/(ak),a1∣a2∣⋯∣akM\cong R^t\oplus R/(a_1)\oplus\cdots\oplus R/(a_k), \qquad a_1\mid a_2\mid\cdots\mid a_k

となる。a1,…,aka_1,\ldots,a_kをMMの単因子という。k=0k=0の場合には巡回ねじれ部分の直和を零加群とする。

証明.命題 8.1によりM≅coker⁡αAM\cong\operatorname{coker}\alpha_Aとなる有限行列AAを取る。定理 3.1によりAAは

D=diag⁡(d1,…,ds,0,…,0),0≠d1∣⋯∣dsD=\operatorname{diag}(d_1,\ldots,d_s,0,\ldots,0), \qquad 0\neq d_1\mid\cdots\mid d_s

と同値である。命題 9.1と命題 9.2により

M≅Rn−s⊕⨁i=1sR/(di)M\cong R^{n-s}\oplus\bigoplus_{i=1}^sR/(d_i)

となる。

did_iが単元ならばR/(di)=0R/(d_i)=0である。整除列では、djd_jが単元でi<ji<jならdi∣djd_i\mid d_jからdid_iも単元である。したがって単元であるdid_iは列の先頭にまとまっている。対応する零加群を除き、残った非零非単元をa1,…,aka_1,\ldots,a_kと書けば、整除関係は保たれる。t:=n−st:=n-sと置くと表示した分解を得る。▨

命題 10.2. 単因子表示

M≅Rt⊕⨁i=1kR/(ai)M\cong R^t\oplus\bigoplus_{i=1}^kR/(a_i)

のもとで

T(M)≅⨁i=1kR/(ai),M/T(M)≅RtT(M)\cong\bigoplus_{i=1}^kR/(a_i), \qquad M/T(M)\cong R^t

となる。特に有限生成ねじれなしRR加群は自由である。

証明.命題 7.3によりRtR^tはねじれなしである。各R/(ai)R/(a_i)の任意の元は非零元aia_iで零になるためねじれ元である。有限直和の任意の元は非零積a1⋯aka_1\cdots a_kで零になる。したがって表示の右辺でねじれ元全体は巡回商加群の直和に一致し、商はRtR^tに同型である。

MMがねじれなしならばT(M)=0T(M)=0であるため、各巡回商加群は現れない。実際、aia_iは非単元なので1+(ai)≠01+(a_i)\neq0であるが、ai(1+(ai))=0a_i(1+(a_i))=0となり、非零ねじれ元を与える。よってk=0k=0であり、M≅RtM\cong R^tは自由である。▨

11 素数冪巡回加群への分解

PID は UFD であるため、単因子を素元の冪へ分解することができる。異なる素元の冪が生成するイデアルは互いに素であり、中国剰余定理を適用することができる。

命題 11.1. 非零非単元a∈Ra\in Rを

a=u∏ν=1hpνeν,u∈R×,eν≥1a=u\prod_{\nu=1}^h p_\nu^{e_\nu}, \qquad u\in R^\times, \qquad e_\nu\geq1

と既約分解する。ここでp1,…,php_1,\ldots,p_hはどの二つも同伴でない素元とする。このとき

R/(a)≅⨁ν=1hR/(pνeν)R/(a)\cong\bigoplus_{\nu=1}^hR/(p_\nu^{e_\nu})

となる。

証明.§E6.27 命題 3.4により既約分解が存在し、PID の既約元は§E6.27 補題 2.5により素元である。μ≠ν\mu\neq\nuとする。pμeμp_\mu^{e_\mu}とpνeνp_\nu^{e_\nu}の最大公約元が非単元ならば、その既約因子qqを一つ取ることができる。素元qqがpμeμp_\mu^{e_\mu}を割るためq∣pμq\mid p_\muであり、既約性からqqはpμp_\muと同伴である。同様にqqはpνp_\nuと同伴になる。qqがpμp_\muとpνp_\nuの双方に同伴になる結論は、pμ,pνp_\mu,p_\nuが同伴でないことに反する。したがって最大公約元は単元である。

§E6.27 命題 2.2によって

(pμeμ)+(pνeν)=R(p_\mu^{e_\mu})+(p_\nu^{e_\nu})=R

である。よってイデアル(pνeν)(p_\nu^{e_\nu})は二つずつ互いに素であり、§E6.8 定理 3.1から

R/∏ν=1h(pνeν)≅⨁ν=1hR/(pνeν)R/\prod_{\nu=1}^h(p_\nu^{e_\nu}) \cong \bigoplus_{\nu=1}^hR/(p_\nu^{e_\nu})

を得る。積イデアルは

∏ν=1h(pνeν)=(∏ν=1hpνeν)=(a)\prod_{\nu=1}^h(p_\nu^{e_\nu}) =\left(\prod_{\nu=1}^h p_\nu^{e_\nu}\right) =(a)

であるため主張が従う。▨

12 内在的な素数準成分

初等因子の一意性は、特定の表示行列ではなく加群自身から読み取る。素元ppで零になる部分を段階的に調べる。

定義 12.1.p∈Rp\in Rを素元、MMを有限生成RR加群とする。MMのpp準成分 (p-primary component) を

Tp(M):={x∈M∣ある N≥1 に対して pNx=0}T_p(M):=\{x\in M\mid \text{ある }N\geq1\text{ に対して }p^Nx=0\}

と定める。また、Tp(M)T_p(M)のppの冪によるフィルトレーションを冪フィルトレーション (power filtration) という。kp:=R/(p)k_p:=R/(p)と置き、j≥1j\geq1に対して

Vp,j(M):=pj−1Tp(M)/pjTp(M)V_{p,j}(M):=p^{j-1}T_p(M)/p^jT_p(M)

と定める。

命題 12.2.Tp(M)T_p(M)はMMの部分加群である。(p)(p)は極大イデアルであるためkpk_pは体であり、Vp,j(M)V_{p,j}(M)は有限次元kpk_pベクトル空間になる。十分大きいjjに対してVp,j(M)=0V_{p,j}(M)=0である。これらの部分加群とベクトル空間はMMの同型によって保存される。

証明.x,y∈Tp(M)x,y\in T_p(M)とし、pax=0p^ax=0、pby=0p^by=0とする。N:=max⁡{a,b}N:=\max\{a,b\}と置くとpN(x−y)=0p^N(x-y)=0である。またr∈Rr\in Rに対してpa(rx)=r(pax)=0p^a(rx)=r(p^ax)=0である。よってTp(M)T_p(M)は部分加群である。

(p)⊆I⊆R(p)\subseteq I\subseteq RとなるイデアルIIを取り、I=(d)I=(d)と書く。p∈(d)p\in(d)からd∣pd\mid pであり、ppの既約性からddまたはp/dp/dが単元である。したがってI=RI=RまたはI=(p)I=(p)であり、(p)(p)は極大イデアルである。よってkp=R/(p)k_p=R/(p)は体である。

ppはpj−1Tp(M)/pjTp(M)p^{j-1}T_p(M)/p^jT_p(M)に零として作用するため、RRの作用はkpk_pの作用を誘導する。PIDRRは Noether 環であり、有限生成加群MMの部分加群Tp(M)T_p(M)は§E6.21 命題 7.1により有限生成である。その商Vp,j(M)V_{p,j}(M)も有限生成kpk_p加群であるため、有限次元kpk_pベクトル空間である。

Tp(M)T_p(M)の有限生成族をx1,…,xtx_1,\ldots,x_tとする。各xix_iに対してpNixi=0p^{N_i}x_i=0となるNiN_iが存在する。Tp(M)≠0T_p(M)\neq0の場合にはN:=max⁡iNiN:=\max_iN_iと置くとpNTp(M)=0p^NT_p(M)=0であるため、j>Nj>NならVp,j(M)=0V_{p,j}(M)=0である。Tp(M)=0T_p(M)=0の場合にはすべてのVp,j(M)V_{p,j}(M)が零である。

同型φ ⁣:M→M′\varphi\colon M\to M'はpNx=0p^Nx=0とpNφ(x)=0p^N\varphi(x)=0を同値にするため、Tp(M)T_p(M)をTp(M′)T_p(M')へ送り、各冪部分加群と商ベクトル空間にも同型を誘導する。▨

定理 12.3.ppを素元とし、

E=⨁i=1qR/(pei),1≤e1≤⋯≤eqE=\bigoplus_{i=1}^qR/(p^{e_i}), \qquad 1\leq e_1\leq\cdots\leq e_q

とする。このとき

dim⁡kpVp,j(E)=#{i∣ei≥j}\dim_{k_p}V_{p,j}(E) =\#\{i\mid e_i\geq j\}

である。特に、指数がちょうどjjである直和因子の個数は

dim⁡kpVp,j(E)−dim⁡kpVp,j+1(E)\dim_{k_p}V_{p,j}(E) -\dim_{k_p}V_{p,j+1}(E)

であり、指数の多重集合はEEから一意に復元される。

証明.Ce:=R/(pe)C_e:=R/(p^e)とする。1≤j≤e1\leq j\leq eのとき、写像

kp⟶pj−1Ce/pjCe,r+(p)⟼rpj−1+pjCek_p\longrightarrow p^{j-1}C_e/p^jC_e, \qquad r+(p)\longmapsto rp^{j-1}+p^jC_e

を考える。この写像は全射である。像が零ならば、Ce=R/(pe)C_e=R/(p^e)において

rpj−1+(pe)∈pjCerp^{j-1}+(p^e)\in p^jC_e

である。したがって、あるs,t∈Rs,t\in Rが存在して

rpj−1=spj+tperp^{j-1}=sp^j+tp^e

となる。j≤ej\leq eであるため、整域RRにおいて非零元pj−1p^{j-1}を消去すると

r=sp+tpe−j+1∈(p)r=sp+tp^{e-j+1}\in(p)

を得る。よってr+(p)=0r+(p)=0であり、写像は単射でもある。したがって

pj−1Ce/pjCe≅kpp^{j-1}C_e/p^jC_e\cong k_p

となる。j>ej>eならpj−1Ce=0p^{j-1}C_e=0である。

冪を掛ける操作と商は有限直和と可換するため、各R/(pei)R/(p^{e_i})はei≥je_i\geq jのときだけVp,j(E)V_{p,j}(E)へ一次元の直和因子を与える。したがって次元はei≥je_i\geq jとなる添字の個数である。ei=je_i=jとなる個数は、ei≥je_i\geq jとなる個数からei≥j+1e_i\geq j+1となる個数を引いた値である。▨

異なる素元に対応する準成分は、加群の内部で互いに混ざらない。

命題 12.4. 有限個の互いに同伴でない素元ppについて

M≅Rt⊕⨁p⨁i=1qpR/(pep,i)M\cong R^t\oplus \bigoplus_p\bigoplus_{i=1}^{q_p}R/(p^{e_{p,i}})

とする。このとき

Tp(M)≅⨁i=1qpR/(pep,i)T_p(M)\cong\bigoplus_{i=1}^{q_p}R/(p^{e_{p,i}})

であり、

T(M)=⨁pTp(M)T(M)=\bigoplus_pT_p(M)

となる。右辺は有限直和である。したがって初等因子pep,ip^{e_{p,i}}の多重集合はMMの同型類から一意に定まる。

証明.R/(pe)R/(p^e)の全要素はpep^eで零になるためpp準成分に属する。qqがppと同伴でない素元なら、命題 11.1の証明と同じ最大公約元の議論により(p)+(qe)=R(p)+(q^e)=Rである。したがってup+vqe=1up+vq^e=1となるu,v∈Ru,v\in Rが存在し、ppの剰余類はR/(qe)R/(q^e)の単元である。よってpNp^Nで零になるR/(qe)R/(q^e)の元は零だけである。自由加群には命題 7.3により非零のppねじれ元がない。

有限直和の各座標に以上を適用すると、内在的に定義されたTp(M)T_p(M)は表示中のpp素数冪因子の直和と一致する。初等因子表示に現れる素元は有限個である。巡回素数冪因子の直和はすべてねじれ元からなり、自由部分には非零ねじれ元がないため、T(M)T(M)は有限直和⨁pTp(M)\bigoplus_pT_p(M)と一致する。

命題 12.2と定理 12.3により、各指数の多重度はMMの同型類から定まる。▨

13 単因子と初等因子の相互復元

素数ごとの指数列を左側で零埋めすると、同じ位置の素数冪を掛け合わせて整除列を復元することができる。

定理 13.1. 有限個の素元ppごとに、正整数の非減少列

1≤ep,1≤⋯≤ep,qp1\leq e_{p,1}\leq\cdots\leq e_{p,q_p}

が与えられているとする。k:=max⁡pqpk:=\max_p q_pとし、長さがkkになるよう各列の左側へ零を補って

0≤e~p,1≤⋯≤e~p,k0\leq\widetilde e_{p,1}\leq\cdots\leq\widetilde e_{p,k}

とする。このとき

ai:=∏ppe~p,i(1≤i≤k)a_i:=\prod_p p^{\widetilde e_{p,i}} \qquad(1\leq i\leq k)

は非零非単元であり、a1∣⋯∣aka_1\mid\cdots\mid a_kを満たす。また、

⨁i=1kR/(ai)≅⨁p⨁j=1qpR/(pep,j)\bigoplus_{i=1}^kR/(a_i) \cong \bigoplus_p\bigoplus_{j=1}^{q_p}R/(p^{e_{p,j}})

となる。この操作と、各aia_iを素因数分解して指数零の因子を捨てる操作は互いに逆である。素元の集合が空の場合にはk=0k=0とし、両辺を零加群とする。

証明. 各ppについて指数列が非減少であるためpe~p,i∣pe~p,i+1p^{\widetilde e_{p,i}}\mid p^{\widetilde e_{p,i+1}}であり、積を取ってai∣ai+1a_i\mid a_{i+1}を得る。k>0k>0ならqp=kq_p=kとなるppが少なくとも一つ存在し、その列には零を補わないためe~p,1≥1\widetilde e_{p,1}\geq1である。よってp∣a1p\mid a_1であり、a1a_1は非単元である。したがって後続のaia_iも非単元である。各aia_iは有限個の非零素元の積なので非零である。

命題 11.1を各aia_iへ適用すると

R/(ai)≅⨁p: e~p,i>0R/(pe~p,i)R/(a_i)\cong \bigoplus_{p:\,\widetilde e_{p,i}>0}R/(p^{\widetilde e_{p,i}})

となる。iiとppに関する有限直和の順序を交換し、左側に補った指数零の項を除けば、表示した初等因子分解を得る。

逆にa1∣⋯∣aka_1\mid\cdots\mid a_kを素因数分解し、ppの指数をvp,i≥0v_{p,i}\geq0とする。整除関係から

vp,1≤⋯≤vp,kv_{p,1}\leq\cdots\leq v_{p,k}

であり、零の指数は各列の左側にまとまる。a1a_1は非単元であるため、あるppがa1a_1を割る。a1∣aia_1\mid a_iから同じppがすべてのaia_iを割るため、そのppの正の指数列は長さkkである。したがって正の指数だけを残した各列の最大長はkkであり、左側へ零を補うと元の指数配列(vp,i)(v_{p,i})が復元される。同じ位置の素数冪を掛けると、各aia_iが単元倍を除いて復元される。

反対向きでは、与えられた指数列を左零埋めして積を作り、その積を素数ごとに再び分離して指数零を捨てるため、最初の指数列が復元される。よって二つの操作は互いに逆である。素元の集合が空の場合は両操作とも空の族を空の族へ送る。▨

14 PID 上有限生成加群の構造定理

存在証明と内在的不変量による一意性をまとめる。

定理 14.1 (PID 上有限生成加群の構造定理). 任意の有限生成RR加群MMは

M≅Rt⊕R/(a1)⊕⋯⊕R/(ak),0≠a1∣⋯∣ak,M\cong R^t\oplus R/(a_1)\oplus\cdots\oplus R/(a_k), \qquad 0\neq a_1\mid\cdots\mid a_k,

と書くことができる。aia_iは非単元とする。自由階数ttは一意であり、単因子aia_iの個数と各同伴類も一意である。

同値に、ねじれ部分は有限個の素元ppと正整数ep,je_{p,j}を用いて

T(M)≅⨁p⨁jR/(pep,j)T(M)\cong\bigoplus_p\bigoplus_jR/(p^{e_{p,j}})

と書くことができ、素元の同伴と直和因子の順序を除いて初等因子pep,jp^{e_{p,j}}は一意である。

証明. 単因子表示の存在は定理 10.1で証明した。各単因子を素因数分解し、命題 11.1を適用すると初等因子表示が得られる。

加群同型はねじれ元をねじれ元へ送るためT(M)T(M)と商M/T(M)M/T(M)はMMの同型類から定まる。単因子表示によりM/T(M)≅RtM/T(M)\cong R^tである。二つの表示からRt≅Rt′R^t\cong R^{t'}を得たならば、RRは非零可換環であるため§E6.10 系 2.11によりt=t′t=t'となる。自由階数の一意性には分数体を用いない。

ねじれ部分について、各Tp(M)T_p(M)とVp,j(M)V_{p,j}(M)は命題 12.2により内在的である。命題 12.4と定理 12.3により

dim⁡kpVp,j(M)−dim⁡kpVp,j+1(M)\dim_{k_p}V_{p,j}(M) -\dim_{k_p}V_{p,j+1}(M)

は指数がjjである初等因子の個数を与える。したがって素元の同伴を除き、すべての初等因子はMMの同型類から一意に定まる。

最後に定理 13.1の左零埋めによって、初等因子の多重集合から整除列a1∣⋯∣aka_1\mid\cdots\mid a_kが単元倍を除いて一意に復元される。よって単因子の個数と各同伴類も一意である。▨

注意 14.2 (先行する一意性定理との比較). Jordan–Hölder の定理は有限長加群の単純組成因子を分類するが、自由直和因子をもつ一般の有限生成 PID 加群にはそのまま適用することができず、加群の同型類も決めない。有限長半単純加群の分解は単純直和因子の多重度を分類するが、非自明な素元冪ねじれをもつ加群は一般に半単純でない。Krull–Schmidt の定理は有限長加群の直既約因子を抽象的に一意化するが、自由部分を含む全有限生成加群を対象とせず、直既約因子を PID の元で標準表示しない。

本構造定理は PID という強い係数環の仮定の下で、有限生成加群全体の同型類を自由階数と単因子の整除列、同値に、自由階数と初等因子の多重集合によって分類する。Smith 標準形の対角成分は単元倍まで、直和因子は順序までしか一意でなく、基底、具体的な同型写像、または表示行列そのものを一意にするわけではない。後続の作用素分類ではR=K[x]R=K[x]と特殊化し、この初等因子を Jordan ブロックへ翻訳する。

15 長方形行列と退化する場合

長方形行列では、零の対角成分だけでなく、対角線に現れない終域の座標も自由直和因子を与える。

例 15.1 (長方形行列と自由直和因子). 整数行列

A=(240060)A= \begin{pmatrix} 2&4&0\\ 0&6&0 \end{pmatrix}

が行ベクトルへの右乗法によって定める準同型Z2→Z3\mathbb Z^2\to\mathbb Z^3を考える。成分の最大公約数は22であるから

Δ1(A)=(2)\Delta_1(A)=(2)

である。二次小行列式は12,0,012,0,0であるため

Δ2(A)=(12)\Delta_2(A)=(12)

となる。したがって Smith 標準形の一意性から、対角成分を正に選べば

A∼(200060)A\sim \begin{pmatrix} 2&0&0\\ 0&6&0 \end{pmatrix}

となる。よって

coker⁡αA≅Z/(2)⊕Z/(6)⊕Z\operatorname{coker}\alpha_A \cong \mathbb Z/(2)\oplus\mathbb Z/(6)\oplus\mathbb Z

である。最後の自由直和因子は、終域の階数33から非零対角成分の個数22を引いた差に対応する。

単元の対角成分、零の対角成分および係数環が体である場合も、同じ公式に含まれる。

例 15.2 (単元、零行列および体上の場合).1×11\times1行列(u)(u)の成分uuが単元ならば、乗法写像R→RR\to Rは同型であるため、その余核は零である。単元uuの場合は、命題 9.2においてR/(u)=0R/(u)=0となる場合である。

零行列0m×n0_{m\times n}は零写像Rm→RnR^m\to R^nを表し、非零対角成分をもたない。したがって

coker⁡(0m×n)≅Rn\operatorname{coker}(0_{m\times n})\cong R^n

であり、終域の全座標が自由部分として残る。

R=KR=Kが体ならば、Smith 標準形の非零対角成分はすべて単元である。巡回商K/(di)K/(d_i)はすべて零となるため、有限生成KK加群の構造定理は有限次元ベクトル空間が自由加群であるという結論に退化する。

16 有限アーベル群への特殊化

アーベル群はZ\mathbb Z加群と同じものであり、有限生成アーベル群は本記事の定理でR=ZR=\mathbb Zと置いた場合に含まれる。

例 16.1 (有限アーベル群の単因子と初等因子). 有限生成アーベル群GGに定理 14.1を適用すると

G≅Zt⊕Z/(a1)⊕⋯⊕Z/(ak),1<a1∣⋯∣akG\cong\mathbb Z^t\oplus \mathbb Z/(a_1)\oplus\cdots\oplus\mathbb Z/(a_k), \qquad 1<a_1\mid\cdots\mid a_k

となる。GGが有限であることとt=0t=0であることは同値である。したがって、この特殊化は有限アーベル群の分類を与える。既習の群論的な分類結果は比較に用いることができるが、本記事の証明はその結果を前提としていない。

具体例として

G=Z/(12)⊕Z/(360)G=\mathbb Z/(12)\oplus\mathbb Z/(360)

を考える。12∣36012\mid360であるため、表示G=Z/(12)⊕Z/(360)G=\mathbb Z/(12)\oplus\mathbb Z/(360)は既に単因子表示である。素因数分解と中国剰余定理によって

G≅Z/(4)⊕Z/(3)⊕Z/(8)⊕Z/(9)⊕Z/(5)G\cong \mathbb Z/(4)\oplus\mathbb Z/(3) \oplus\mathbb Z/(8)\oplus\mathbb Z/(9)\oplus\mathbb Z/(5)

となる。素数ごとの指数列は

2:(2,3),3:(1,2),5:(1)2:(2,3), \qquad 3:(1,2), \qquad 5:(1)

である。最後の列を左側で零埋めして(0,1)(0,1)とし、同じ位置の素数冪を掛けると

22⋅31⋅50=12,23⋅32⋅51=3602^2\cdot3^1\cdot5^0=12, \qquad 2^3\cdot3^2\cdot5^1=360

となり、元の単因子表示が復元される。

さらに、22準成分では

dim⁡F2V2,1=2,dim⁡F2V2,2=2,dim⁡F2V2,3=1,dim⁡F2V2,4=0\dim_{\mathbb F_2}V_{2,1}=2, \quad \dim_{\mathbb F_2}V_{2,2}=2, \quad \dim_{\mathbb F_2}V_{2,3}=1, \quad \dim_{\mathbb F_2}V_{2,4}=0

である。連続する次元の差から、指数22と指数33の巡回因子がそれぞれ一つずつ存在することが復元される。

17 演習

問題 17.1 (Smith 標準形と PID 上加群の確認). 次の各問に答えよ。

  1. a,b∈Ra,b\in Rの最大公約元をddとし、a=da′a=da'、b=db′b=db'、xa+yb=dxa+yb=dとする。補題 2.1の二つの行列の行列式を求め、列ベクトル(a,b)T(a,b)^{\mathsf T}と行ベクトル(a,b)(a,b)に対する積をそれぞれ計算せよ。この計算が行ベクトルへの右乗法という規約と整合することを説明せよ。
  2. Smith 標準形の存在証明において、現在のピボットddがある成分aaを割らないとき、e=gcd⁡(d,a)e=\gcd(d,a)が(d)⊊(e)(d)\subsetneq(e)を満たすことを示せ。第一行と第一列を零化した後に残るブロックにddで割れない成分がある場合の再開始を説明し、PID のイデアルの昇鎖停止とブロックの大きさに関する帰納法が証明を完結させることを示せ。
  3. Cauchy–Binet 公式を用いてΔk(PAQ)=Δk(A)\Delta_k(PAQ)=\Delta_k(A)を両包含で証明せよ。Smith 標準形D=diag⁡(d1,…,dr,0,…,0)D=\operatorname{diag}(d_1,\ldots,d_r,0,\ldots,0)に対してΔk(D)\Delta_k(D)を計算し、Smith 対角成分の同伴類が一意であることを導け。
  4. 例 6.1の整数行列についてΔ1\Delta_1、Δ2\Delta_2および行列式を計算し、Smith 対角成分を求めよ。また、例 15.1の長方形行列の余核を求め、自由直和因子が現れる理由を説明せよ。
  5. 有限生成RR加群MMが有限表示Rm→Rn→M→0R^m\to R^n\to M\to0をもつことを証明せよ。行列を同値な行列へ置き換えても余核が同型であることを示し、Smith 標準形から単因子表示の存在を導け。単元の対角成分と零の対角成分を別々に処理せよ。
  6. T(M)T(M)が部分加群であること、および自由加群がねじれなしであることを証明せよ。単因子表示からT(M)T(M)とM/T(M)M/T(M)を求め、有限生成ねじれなしRR加群が自由であることを導け。
  7. 非零非単元aaの素因数分解からR/(a)R/(a)の素数冪巡回加群への分解を中国剰余定理によって構成せよ。Tp(M)T_p(M)とVp,j(M)V_{p,j}(M)が同型不変量であることを示し、dim⁡R/(p)Vp,j(M)\dim_{R/(p)}V_{p,j}(M)から指数jjの初等因子の個数を復元せよ。
  8. 素元ごとの非減少な指数列から、左側の零埋めによって単因子の整除列を構成せよ。逆操作との相互逆性を証明し、自由階数、初等因子および単因子の一意性をまとめよ。異なる素元p,qp,qに対する指数列(1,2)(1,2)と(3)(3)を用いて、右側で零埋めすると整除列が一般には得られないことを説明せよ。
  9. RRが体である場合とR=ZR=\mathbb Zで有限加群を扱う場合に構造定理がどのような主張になるかを説明せよ。さらに、本記事と、可換 Artin 環上の加群分解、および多項式加群を用いる有理標準形・Jordan 標準形の再導出との境界を説明せよ。
解答 (演習の解答).
  1. d≠0d\neq0でありRRは整域であるから、d(xa′+yb′)=dd(xa'+yb')=dからxa′+yb′=1xa'+yb'=1を得る。したがって

    det⁡(xy−b′a′)=xa′+yb′=1,det⁡(x−b′ya′)=xa′+yb′=1.\det\begin{pmatrix}x&y\\-b'&a'\end{pmatrix} =xa'+yb'=1, \qquad \det\begin{pmatrix}x&-b'\\y&a'\end{pmatrix} =xa'+yb'=1.

    また、

    (xy−b′a′)(ab)=(d0),(ab)(x−b′ya′)=(d0).\begin{pmatrix}x&y\\-b'&a'\end{pmatrix} \begin{pmatrix}a\\b\end{pmatrix} =\begin{pmatrix}d\\0\end{pmatrix}, \qquad \begin{pmatrix}a&b\end{pmatrix} \begin{pmatrix}x&-b'\\y&a'\end{pmatrix} =\begin{pmatrix}d&0\end{pmatrix}.

    前者は二行への行変形を左乗法で表し、後者は二列への列変形を右乗法で表す。特に後者は、自由加群の元を行ベクトルで書き準同型行列を右から掛ける規約と同じ向きである。

  2. e∣de\mid dから(d)⊆(e)(d)\subseteq(e)である。等号ならddとeeは同伴であり、e∣ae\mid aからd∣ad\mid aとなって仮定に反する。よって(d)⊊(e)(d)\subsetneq(e)である。第一行と第一列の全成分をピボットで割れる状態にした後、基本変形でそれらを零化すると(d00B)\left(\begin{smallmatrix}d&0\\0&B\end{smallmatrix}\right)となる。d∤bijd\nmid b_{ij}なら、BBの該当行を第一行へ加える。この操作は第一列のピボットを変えず、第一行にddで割れない成分を作る。第一列とその成分が現れた列へ Bézout 列変形を施すとピボットの主イデアルが真に増大するため、第一行と第一列の処理を再開することができる。

    改善または再開始のたびにピボットの主イデアルが真に増大する。PID ではイデアルの昇鎖が停止するため、この過程は有限回で終わる。終了時のピボットd1d_1は残るブロックの全成分を割る。ブロックに帰納法を適用してd2∣⋯∣drd_2\mid\cdots\mid d_rを得ると、ブロックの基本変形は成分の線形結合だけを作るためd1∣d2d_1\mid d_2も保たれる。ピボット改善の停止と残るブロックへの帰納法により、d1∣⋯∣drd_1\mid\cdots\mid d_rをもつ Smith 標準形が得られる。

  3. Cauchy–Binet 公式により、PAPAの各kk次小行列式はAAのkk次小行列式のRR線形結合である。したがってΔk(PA)⊆Δk(A)\Delta_k(PA)\subseteq\Delta_k(A)である。A=P−1(PA)A=P^{-1}(PA)へ同じ議論を適用すると逆包含を得る。右乗法についてもAQAQとA=(AQ)Q−1A=(AQ)Q^{-1}へ同じ議論を適用するため、Δk(PAQ)=Δk(A)\Delta_k(PAQ)=\Delta_k(A)となる。

    1≤k≤r1\leq k\leq rでは、DDの非零なkk次小行列式は相異なるkk個の対角成分の積である。d1∣⋯∣drd_1\mid\cdots\mid d_rであるため、すべての積はd1⋯dkd_1\cdots d_kの倍元であり、先頭kk個を選ぶ小行列式はd1⋯dkd_1\cdots d_kそのものである。よって

    Δk(D)=(d1⋯dk).\Delta_k(D)=(d_1\cdots d_k).

    k>rk>rではΔk(D)=(0)\Delta_k(D)=(0)であり、k=0k=0ではΔ0(D)=R\Delta_0(D)=Rである。二つの Smith 標準形があれば、不変性から対応する積は同伴である。k=1k=1でd1d_1の同伴類が一致し、kkとk−1k-1の積の同伴関係を整域で消去することにより、帰納的に各dkd_kの同伴類が一致する。

  4. 対象の正方行列の全成分の最大公約数は22であるからΔ1=(2)\Delta_1=(2)である。二次小行列式は

    36,48,24,−48,−72,−48,−36,−24,−4836,48,24,-48,-72,-48,-36,-24,-48

    であり、その最大公約数は1212であるためΔ2=(12)\Delta_2=(12)となる。第一行で展開すると行列式は−144-144であり、Δ3=(144)\Delta_3=(144)である。したがって

    d1=2,d1d2=12,d1d2d3=144d_1=2, \qquad d_1d_2=12, \qquad d_1d_2d_3=144

    と正に選ぶことができ、(d1,d2,d3)=(2,6,12)(d_1,d_2,d_3)=(2,6,12)を得る。

    長方形行列ではΔ1=(2)\Delta_1=(2)、Δ2=(12)\Delta_2=(12)であるため非零対角成分は2,62,6である。行列はZ2→Z3\mathbb Z^2\to\mathbb Z^3を表すので、余核は

    Z/(2)⊕Z/(6)⊕Z\mathbb Z/(2)\oplus\mathbb Z/(6)\oplus\mathbb Z

    となる。終域の階数が非零対角成分の個数より一つ大きいため、最後の自由直和因子が残る。

  5. MMの有限生成元をnn個選ぶと全射π:Rn↠M\pi:R^n\twoheadrightarrow Mが得られる。PID は Noether 環であり、有限生成自由加群RnR^nの部分加群ker⁡π\ker\piは有限生成である。生成元をmm個選ぶと、それらを標準基底の像とする写像Rm→RnR^m\to R^nが得られ、その像はker⁡π\ker\piである。よってRm→Rn→M→0R^m\to R^n\to M\to0は完全である。

    最初の写像を行列AAで表す。B=PAQB=PAQでP,QP,Qが可逆なら、PPは定義域全体を移すためim⁡αPA=im⁡αA\operatorname{im}\alpha_{PA}=\operatorname{im}\alpha_Aであり、右乗法v↦vQv\mapsto vQはim⁡αA\operatorname{im}\alpha_Aをim⁡αAQ\operatorname{im}\alpha_{AQ}へ送る終域の自己同型である。したがってcoker⁡αA≅coker⁡αB\operatorname{coker}\alpha_A\cong\operatorname{coker}\alpha_Bである。Smith 標準形の非零対角成分did_iごとにR/(di)R/(d_i)が生じ、対角線に残る零と終域の余った座標から自由部分が生じる。did_iが単元ならR/(di)=0R/(d_i)=0であるため捨てる。零の対角成分は巡回ねじれ因子ではなく自由直和因子として数える。以上の余核計算により

    M≅Rt⊕R/(a1)⊕⋯⊕R/(ak),0≠a1∣⋯∣akM\cong R^t\oplus R/(a_1)\oplus\cdots\oplus R/(a_k), \qquad 0\neq a_1\mid\cdots\mid a_k

    を得る。

  6. x,y∈T(M)x,y\in T(M)に対して非零a,b∈Ra,b\in Rがax=0ax=0、by=0by=0を満たすなら、整域性からab≠0ab\neq0であり、ab(x+y)=0ab(x+y)=0となる。また、r∈Rr\in Rに対してa(rx)=r(ax)=0a(rx)=r(ax)=0である。したがってT(M)T(M)は部分加群である。自由加群の元(x1,…,xn)(x_1,\ldots,x_n)が非零aaによって零になるなら各axi=0ax_i=0であり、整域性から各xi=0x_i=0となる。よって自由加群はねじれなしである。

    単因子表示では巡回因子の各元が、単因子の積によって零になる一方、自由部分には非零ねじれ元がない。したがって

    T(M)=0⊕R/(a1)⊕⋯⊕R/(ak),M/T(M)≅Rt.T(M)=0\oplus R/(a_1)\oplus\cdots\oplus R/(a_k), \qquad M/T(M)\cong R^t.

    MMがねじれなしならT(M)=0T(M)=0であるため巡回ねじれ因子は存在せず、M≅RtM\cong R^tとなる。したがって有限生成ねじれなし加群は自由である。

  7. a=u∏ppepa=u\prod_p p^{e_p}と素因数分解する。異なる素元p,qp,qについて(pep)+(qeq)=R(p^{e_p})+(q^{e_q})=Rである。実際、この和が真なら最大公約元は非単元であり、その既約因子がppとqqの両方に同伴となって矛盾する。有限個の互いに素なイデアルに対する中国剰余定理から

    R/(a)≅⨁pR/(pep)R/(a)\cong\bigoplus_pR/(p^{e_p})

    を得る。

    Tp(M)={x∣pNx=0 となる N≥1 が存在する}T_p(M)=\{x\mid p^Nx=0\text{ となる }N\geq1\text{ が存在する}\}は加群の演算だけで定まり、同型はTp(M)T_p(M)を対応するpp準成分へ移す。商

    Vp,j(M)=pj−1Tp(M)/pjTp(M)V_{p,j}(M)=p^{j-1}T_p(M)/p^jT_p(M)

    ではppが零作用するため、商Vp,j(M)V_{p,j}(M)はR/(p)R/(p)上のベクトル空間である。巡回因子Ce=R/(pe)C_e=R/(p^e)について、j≤ej\leq eならr+(p)↦rpj−1+pjCer+(p)\mapsto rp^{j-1}+p^jC_eがR/(p)R/(p)からpj−1Ce/pjCep^{j-1}C_e/p^jC_eへの全射を定める。像が零なら、あるs,t∈Rs,t\in Rに対してrpj−1=spj+tperp^{j-1}=sp^j+tp^eであり、整域RRでpj−1p^{j-1}を消去するとr=sp+tpe−j+1∈(p)r=sp+tp^{e-j+1}\in(p)となる。よってこの写像は単射でもあり、巡回因子R/(pe)R/(p^e)はj≤ej\leq eのときVp,jV_{p,j}へ一次元を寄与し、j>ej>eのとき寄与しない。したがって

    dim⁡R/(p)Vp,j(M)=#{i∣ei≥j},\dim_{R/(p)}V_{p,j}(M) =\#\{i\mid e_i\geq j\},

    さらに連続する次元の差

    dim⁡Vp,j(M)−dim⁡Vp,j+1(M)\dim V_{p,j}(M)-\dim V_{p,j+1}(M)

    が指数jjの初等因子の個数を与える。

  8. 各ppの指数列を長さkkの非減少列にそろえるため、短い列の左側へ零を補う。同じ位置の素数冪を掛けて

    ai=∏ppe~p,ia_i=\prod_pp^{\widetilde e_{p,i}}

    と置く。各指数列が非減少であるためai∣ai+1a_i\mid a_{i+1}となる。各aia_iを素因数分解すると、零でない指数は元の列の末尾に現れ、指数零を捨てれば元の指数列が復元される。反対に、整除列を素因数分解すると各素元の指数は非減少であり、零は左側にだけ並ぶ。正の指数を残してから左零埋めを行えば元の整除列が単元倍を除いて復元される。よって二操作は互いに逆である。

    Tp(M)T_p(M)とVp,j(M)V_{p,j}(M)から初等因子が一意に定まり、左零埋めから単因子が一意に定まる。自由部分は内在的な商M/T(M)M/T(M)であり、Rt≅Rt′R^t\cong R^{t'}なら非零可換環の不変基底数によってt=t′t=t'となる。したがって自由階数も一意である。異なる素元p,qp,qの指数列(1,2)(1,2)と(3)(3)を右側で零埋めすると、同じ位置の積はpq3,p2pq^3,p^2となる。qqはppと同伴でないためpq3∤p2pq^3\nmid p^2であり、整除列にならない。左零埋めなら二番目の列は(0,3)(0,3)となり、同じ位置の積はp,p2q3p,p^2q^3となって整除関係を満たす。

  9. R=KR=Kが体なら非零 Smith 対角成分はすべて単元であり、ねじれ巡回因子は零になる。したがって有限生成KK加群は有限階数自由加群、すなわち有限次元ベクトル空間である。R=ZR=\mathbb Zなら有限生成加群は有限生成アーベル群であり、有限性は自由階数が零であることと同値である。この場合の単因子表示と初等因子表示は有限アーベル群の二つの標準的な表示になる。

    本記事の議論は PID とその有限生成加群に限定される。可換 Artin 環では環自身が有限個の Artin 局所環へ分解し、加群も対応する局所成分へ分解するが、その構造は後続の記事が扱う。また、体KKと線形変換からK[x]K[x]加群を作り、本記事の構造定理によって有理標準形を導き、分裂条件の下で Jordan 標準形を導く議論も後続の記事が扱う。本記事では線形変換の標準形を証明せず、分解体や体拡大の構造も扱わない。

▨

18 仮定と後続範囲の境界

Smith 標準形の存在には、最大公約元を実現する Bézout 等式と、ピボットの主イデアルの真の昇鎖が停止することを用いた。初等因子表示には素因数分解と中国剰余定理を用いた。したがって、本記事は任意の非零可換 PID を対象とし、一般の Noether 環上の有限生成加群が同じ形へ分類されるとは主張しない。有限生成という仮定も本質的であり、無限生成ねじれなし加群の自由性は主張しない。

可換 Artin 環の局所環への直積分解と有限生成加群の局所成分分解は、後続の「可換 Artin 環とその加群」が扱う。体KK上の線形変換をK[x]K[x]加群として捉え、本記事の構造定理から有理標準形を導き、適切な分裂条件の下で Jordan 標準形を導く議論は、後続の「Jordan 標準形の存在再訪」が扱う。本記事はこれらの結論を先取りしない。有限アーベル群の分類はR=ZR=\mathbb Zの特殊化として得られるが、既習の群論的分類を本記事の証明には用いない。

参考文献

  1. David S. Dummit and Richard M. Foote, Abstract Algebra, 3rd ed., Wiley, 2004.Smith 標準形、PID 上有限生成加群の構造定理および初等因子表示を参考にした。
  2. Thomas W. Hungerford, Algebra, Graduate Texts in Mathematics, Springer, New York, 1974.PID 上の行列の標準形、小行列式イデアルおよびねじれなし加群を参考にした。
  3. Nathan Jacobson, Basic Algebra I, 2nd ed., Dover Publications, Mineola, N.Y., 2009, originally published 1985.単因子と初等因子の一意性、および有限生成ねじれ加群の素数別分解を参考にした。

前提記事