1 行列同値と Smith 標準形
行列の左右から可逆行列を掛ける操作は、定義域と終域の基底を取り替える操作に対応する。
命題 1.2. 次の各操作は可逆であり、行列を同値な行列へ移す。
二つの行を交換する。
一つの行へ別の行のR R R 倍を加える。
一つの行へ単元を掛ける。
二つの列を交換する。
一つの列へ別の列のR R R 倍を加える。
一つの列へ単元を掛ける。
証明. 行交換は同じ交換を再度行うと元へ戻る。第i i i 行へ第j j j 行のc c c 倍を加える操作は、第i i i 行へ第j j j 行の− c -c − c 倍を加える操作を逆操作にもつ。第i i i 行へ単元u u u を掛ける操作は、同じ行へu − 1 u^{-1} u − 1 を掛ける操作を逆操作にもつ。各行操作は左から対応する可逆な基本行列を掛けることに等しい。
列についても同じ三種類の逆操作が存在し、各列操作は右から可逆な基本列行列を掛けることに等しい。したがって六種類の操作はいずれも行列同値を保つ。▨
2 Bézout 変形
二つの成分を最大公約元と零へ変形する二行二列行列を明示する。この変形の行列式が1 1 1 であることが可逆性を保証する。
補題 2.1. a , b ∈ R a,b\in R a , b ∈ R が( a , b ) ≠ ( 0 , 0 ) (a,b)\neq(0,0) ( a , b ) = ( 0 , 0 ) を満たし、d d d をa , b a,b a , b の最大公約元とする。a = d a ′ a=da' a = d a ′ 、b = d b ′ b=db' b = d b ′ と書き、x , y ∈ R x,y\in R x , y ∈ R を
x a + y b = d xa+yb=d x a + y b = d を満たすように選ぶ。このとき
U : = ( x y − b ′ a ′ ) , V : = ( x − b ′ y a ′ ) U:=
\begin{pmatrix}
x&y\\
-b'&a'
\end{pmatrix},
\qquad
V:=
\begin{pmatrix}
x&-b'\\
y&a'
\end{pmatrix} U := ( x − b ′ y a ′ ) , V := ( x y − b ′ a ′ ) は行列式1 1 1 の可逆行列であり、
U ( a b ) = ( d 0 ) , ( a b ) V = ( d 0 ) 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} U ( a b ) = ( d 0 ) , ( a b ) V = ( d 0 ) となる。
証明. a = d a ′ a=da' a = d a ′ 、b = d b ′ b=db' b = d b ′ を Bézout 等式へ代入すると
d ( x a ′ + y b ′ ) = d d(xa'+yb')=d d ( x a ′ + y b ′ ) = d となる。d ≠ 0 d\neq0 d = 0 でありR R R は整域であるためd d d を消去して
x a ′ + y b ′ = 1 xa'+yb'=1 x a ′ + y b ′ = 1 を得る。したがって
det U = x a ′ + y b ′ = 1 , det V = x a ′ + y b ′ = 1 \det U=xa'+yb'=1,
\qquad
\det V=xa'+yb'=1 det U = x a ′ + y b ′ = 1 , det V = x a ′ + y b ′ = 1 である。可換環上の二次正方行列では余因子行列が逆行列を与えるため、U , V U,V U , V は可逆である。直接計算すると
U ( a b ) = ( x a + y b − b ′ a + a ′ b ) = ( d − b ′ d a ′ + a ′ d b ′ ) = ( d 0 ) 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} U ( a b ) = ( x a + y b − b ′ a + a ′ b ) = ( d − b ′ d a ′ + a ′ d b ′ ) = ( d 0 ) であり、行ベクトルに対する計算も
( a b ) V = ( a x + b y − a b ′ + b a ′ ) = ( d 0 ) \begin{pmatrix}a&b\end{pmatrix}V
=
\begin{pmatrix}
ax+by&-ab'+ba'
\end{pmatrix}
=\begin{pmatrix}d&0\end{pmatrix} ( a b ) V = ( a x + b y − a b ′ + b a ′ ) = ( d 0 ) となる。▨
3 Smith 標準形の存在
ピボットが割らない成分を見つけるたびに、Bézout 変形によってピボットを最大公約元へ置き換える。新しいピボットは古いピボットを割るため、新しいピボットの主イデアルは古いピボットの主イデアルを含む。
証明. s : = min { m , n } s:=\min\{m,n\} s := min { m , n } に関する帰納法を用いる。s = 0 s=0 s = 0 の場合、行列には成分がなく、空の対角形が Smith 標準形である。s > 0 s>0 s > 0 とし、s − 1 s-1 s − 1 以下の大きさに対する主張を仮定する。A = 0 A=0 A = 0 ならばA A A 自身がr = 0 r=0 r = 0 の Smith 標準形である。以下ではA ≠ 0 A\neq0 A = 0 とする。
行交換と列交換によって非零成分を( 1 , 1 ) (1,1) ( 1 , 1 ) 成分へ移し、その成分をd d d とする。最初に、第一列と第一行の成分を処理する。第一列にd d d で割れない成分a a a があれば、対応する二行へ補題 2.1 の行変形を適用する。新しい( 1 , 1 ) (1,1) ( 1 , 1 ) 成分はe : = gcd ( d , a ) e:=\gcd(d,a) e := g cd( d , a ) であり、対象とした第一列の成分は零になる。e ∣ d e\mid d e ∣ d であるため
( d ) ⊆ ( e ) (d)\subseteq(e) ( d ) ⊆ ( e ) である。この包含が等号ならばd d d とe e e は同伴であり、e ∣ a e\mid a e ∣ a からd ∣ a d\mid a d ∣ a となる。結論d ∣ a d\mid a d ∣ a は、a a a の選び方に反する。したがって
( d ) ⊊ ( e ) (d)\subsetneq(e) ( d ) ⊊ ( e ) である。
第一行に現在のピボットで割れない成分があれば、対応する二列へ同じ補題の列変形を適用する。この場合にもピボットの主イデアルは真に増大する。行変形または列変形によって別の第一列・第一行成分が変化する場合には、変化後の行列に対して同じ検査を繰り返す。
ピボットの主イデアルが真に増大する回数は有限である。実際、改善が無限に続けば
( d 0 ) ⊊ ( d 1 ) ⊊ ( d 2 ) ⊊ ⋯ (d_0)\subsetneq(d_1)\subsetneq(d_2)\subsetneq\cdots ( d 0 ) ⊊ ( d 1 ) ⊊ ( d 2 ) ⊊ ⋯ というイデアルの真の昇鎖が得られ、§E6.27 命題 3.1 に反する。したがって有限回の改善後、ピボットd d d は第一列と第一行のすべての成分を割る。
この段階で、第一列の第i i i 成分をc i d c_i d c i d と書き、第i i i 行から第1 1 1 行のc i c_i c i 倍を引くと、その成分は零になる。i = 2 , … , m i=2,\ldots,m i = 2 , … , m に対して行うと、第一列のピボット以外の成分がすべて零になる。次に第一行の第j j j 成分をd c j d c_j d c j と書き、第j j j 列から第1 1 1 列のc j c_j c j 倍を引く。第一列ではピボット以外が既に零であるため、この列操作は第一列に新たな非零成分を作らない。以上により行列は
( d 0 0 B ) \begin{pmatrix}
d&0\\
0&B
\end{pmatrix} ( d 0 0 B ) の形になる。
d d d がB B B のすべての成分を割るとは限らない。d ∤ b i j d\nmid b_{ij} d ∤ b ij となる成分があれば、B B B の第i i i 行に対応する行を第一行へ加える。第一列の当該行の成分は零であるため( 1 , 1 ) (1,1) ( 1 , 1 ) 成分はd d d のままであり、第一行にはd d d で割れない成分b i j b_{ij} b ij が現れる。第一列とb i j b_{ij} b ij が現れた列へ Bézout 列変形を適用すると、ピボットはgcd ( d , b i j ) \gcd(d,b_{ij}) g cd( d , b ij ) に置き換わり、その主イデアルは再び真に増大する。その後、第一行・第一列の処理からやり直す。
この再開始もピボットの主イデアルを真に増大させるため、昇鎖停止によって有限回しか起こらない。最終的に
A ∼ ( d 1 0 0 B 1 ) , d 1 ∣ ( B 1 ) i j がすべての 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{ に対して成り立つ} A ∼ ( d 1 0 0 B 1 ) , d 1 ∣ ( B 1 ) ij がすべての i , j に対して成り立つ となる。
帰納法の仮定をB 1 B_1 B 1 へ適用すると、可逆行列によって
B 1 ∼ diag ( d 2 , … , d r , 0 , … , 0 ) , 0 ≠ d 2 ∣ ⋯ ∣ d r B_1\sim\operatorname{diag}(d_2,\ldots,d_r,0,\ldots,0),
\qquad
0\neq d_2\mid\cdots\mid d_r B 1 ∼ diag ( d 2 , … , d r , 0 , … , 0 ) , 0 = d 2 ∣ ⋯ ∣ d r とすることができる。B 1 B_1 B 1 のすべての成分はd 1 d_1 d 1 の倍元であり、行基本変形と列基本変形は成分のR R R 線形結合を取るため、変形後のすべての成分もd 1 d_1 d 1 の倍元である。特にd 1 ∣ d 2 d_1\mid d_2 d 1 ∣ d 2 である。第一行と第一列を固定したままB 1 B_1 B 1 の変形を行えば
A ∼ diag ( d 1 , d 2 , … , d r , 0 , … , 0 ) , d 1 ∣ d 2 ∣ ⋯ ∣ d r A\sim\operatorname{diag}(d_1,d_2,\ldots,d_r,0,\ldots,0),
\qquad
d_1\mid d_2\mid\cdots\mid d_r A ∼ diag ( d 1 , d 2 , … , d r , 0 , … , 0 ) , d 1 ∣ d 2 ∣ ⋯ ∣ d r となる。得られた対角行列が Smith 標準形である。▨
4 小行列式イデアル
Smith 標準形の対角成分を同値変形に依存せず復元するため、同じ大きさの小行列式を一つのイデアルへまとめる。
定義 4.1. A ∈ Mat m × n ( R ) A\in\operatorname{Mat}_{m\times n}(R) A ∈ Mat m × n ( R ) と整数k ≥ 0 k\geq0 k ≥ 0 に対して、A A A のすべてのk k k 次小行列式が生成するイデアルをk k k 次小行列式イデアル (k-th determinantal ideal ) といい、Δ k ( A ) \Delta_k(A) Δ k ( A ) と書く。Δ 0 ( A ) : = R \Delta_0(A):=R Δ 0 ( A ) := R と定め、k > min { m , n } k>\min\{m,n\} k > min { m , n } のときはk k k 次小行列式が存在しないためΔ k ( A ) : = ( 0 ) \Delta_k(A):=(0) Δ k ( A ) := ( 0 ) と定める。
Cauchy–Binet 公式は、積行列の小行列式を二つの行列の小行列式の積の和として表す。
補題 4.2 (Cauchy–Binet 公式). X ∈ Mat p × q ( R ) X\in\operatorname{Mat}_{p\times q}(R) X ∈ Mat p × q ( R ) 、Y ∈ Mat q × r ( R ) Y\in\operatorname{Mat}_{q\times r}(R) Y ∈ Mat q × r ( R ) とする。I ⊆ { 1 , … , p } I\subseteq\{1,\ldots,p\} I ⊆ { 1 , … , p } 、J ⊆ { 1 , … , r } J\subseteq\{1,\ldots,r\} J ⊆ { 1 , … , r } がともにk k k 個の元をもつとき、
det ( ( X Y ) I , J ) = ∑ S ⊆ { 1 , … , q } ∣ S ∣ = k det ( X I , S ) det ( Y S , J ) \det((XY)_{I,J})
=\sum_{\substack{S\subseteq\{1,\ldots,q\}\\|S|=k}}
\det(X_{I,S})\det(Y_{S,J}) det (( X Y ) I , J ) = S ⊆ { 1 , … , q } ∣ S ∣ = k ∑ det ( X I , S ) det ( Y S , J ) となる。
証明. I = { i 1 < ⋯ < i k } I=\{i_1<\cdots<i_k\} I = { i 1 < ⋯ < i k } 、J = { j 1 < ⋯ < j k } J=\{j_1<\cdots<j_k\} J = { j 1 < ⋯ < j k } とする。行列式を展開し、( X Y ) i a , j b = ∑ t = 1 q x i a , t y t , j b (XY)_{i_a,j_b}=\sum_{t=1}^q x_{i_a,t}y_{t,j_b} ( X Y ) i a , j b = ∑ t = 1 q x i a , t y t , j b を代入すると、各項は中間添字t 1 , … , t k t_1,\ldots,t_k t 1 , … , t k を用いた積の和になる。二つの中間添字が一致する項を考える。対応する二位置を交換する置換の項どうしは、X X X 側の積とY Y Y 側の積が等しく、置換の符号だけが反対であるため相殺する。したがって、相異なるk k k 個の中間添字からなる項だけが残る。
残った中間添字の集合を昇順に並べたものをS = { s 1 < ⋯ < s k } S=\{s_1<\cdots<s_k\} S = { s 1 < ⋯ < s k } とする。中間添字をS S S の順列として走らせた項をまとめると、X I , S X_{I,S} X I , S の行列式展開とY S , J Y_{S,J} Y S , J の行列式展開の積になる。S S S をすべてのk k k 元部分集合にわたって足し合わせると表示した公式を得る。R R R は可換であるため、展開中の係数の順序を入れ替えることができる。▨
命題 4.3. A , B ∈ Mat m × n ( R ) A,B\in\operatorname{Mat}_{m\times n}(R) A , B ∈ Mat m × n ( R ) が同値ならば、すべてのk ≥ 0 k\geq0 k ≥ 0 に対して
Δ k ( A ) = Δ k ( B ) \Delta_k(A)=\Delta_k(B) Δ k ( A ) = Δ k ( B ) となる。
証明. P ∈ GL m ( R ) P\in\operatorname{GL}_m(R) P ∈ GL m ( R ) とする。Cauchy–Binet 公式により、P A PA P A の任意のk k k 次小行列式は
det ( ( P A ) I , J ) = ∑ ∣ S ∣ = k det ( P I , S ) det ( A S , J ) \det((PA)_{I,J})
=\sum_{|S|=k}\det(P_{I,S})\det(A_{S,J}) det (( P A ) I , J ) = ∣ S ∣ = k ∑ det ( P I , S ) det ( A S , J ) とA A A のk k k 次小行列式のR R R 線形結合で表される。したがって
Δ k ( P A ) ⊆ Δ k ( A ) \Delta_k(PA)\subseteq\Delta_k(A) Δ k ( P A ) ⊆ Δ k ( A ) である。A = P − 1 ( P A ) A=P^{-1}(PA) A = P − 1 ( P A ) へ同じ議論を適用すると逆包含が得られ、Δ k ( P A ) = Δ k ( A ) \Delta_k(PA)=\Delta_k(A) Δ k ( P A ) = Δ k ( A ) となる。
Q ∈ GL n ( R ) Q\in\operatorname{GL}_n(R) Q ∈ GL n ( R ) に対しても、Cauchy–Binet 公式をA Q AQ A Q へ適用すると、A Q AQ A Q の各k k k 次小行列式はA A A のk k k 次小行列式のR R R 線形結合である。よって
Δ k ( A Q ) ⊆ Δ k ( A ) \Delta_k(AQ)\subseteq\Delta_k(A) Δ k ( A Q ) ⊆ Δ k ( A ) であり、A = ( A Q ) Q − 1 A=(AQ)Q^{-1} A = ( A Q ) Q − 1 によって逆包含を得る。B = P A Q B=PAQ B = P A Q ならば二つの等号を順に用いて
Δ k ( B ) = Δ k ( P A Q ) = Δ k ( A Q ) = Δ k ( A ) \Delta_k(B)=\Delta_k(PAQ)=\Delta_k(AQ)=\Delta_k(A) Δ k ( B ) = Δ k ( P A Q ) = Δ k ( A Q ) = Δ k ( A ) となる。k = 0 k=0 k = 0 とk > min { m , n } k>\min\{m,n\} k > min { m , n } では定義から両辺はそれぞれR R R と( 0 ) (0) ( 0 ) であり、同じ結論が成り立つ。▨
5 Smith 標準形の一意性
整除の順に並んだ対角形では、小行列式イデアルは先頭からの積によって生成される。
命題 5.1.
D = diag ( d 1 , … , d r , 0 , … , 0 ) , 0 ≠ d 1 ∣ d 2 ∣ ⋯ ∣ d r D=\operatorname{diag}(d_1,\ldots,d_r,0,\ldots,0),
\qquad
0\neq d_1\mid d_2\mid\cdots\mid d_r D = diag ( d 1 , … , d r , 0 , … , 0 ) , 0 = d 1 ∣ d 2 ∣ ⋯ ∣ d r とする。このとき1 ≤ k ≤ r 1\leq k\leq r 1 ≤ k ≤ r に対して
Δ k ( D ) = ( d 1 d 2 ⋯ d k ) \Delta_k(D)=(d_1d_2\cdots d_k) Δ k ( D ) = ( d 1 d 2 ⋯ d k ) であり、k > r k>r k > r に対してΔ k ( D ) = ( 0 ) \Delta_k(D)=(0) Δ k ( D ) = ( 0 ) である。
証明. D D D の非零なk k k 次小行列式は、対角位置の同じk k k 個の行と列を選んだ場合に限って現れ、
d i 1 d i 2 ⋯ d i k , 1 ≤ i 1 < ⋯ < i k ≤ r d_{i_1}d_{i_2}\cdots d_{i_k},
\qquad
1\leq i_1<\cdots<i_k\leq r d i 1 d i 2 ⋯ d i k , 1 ≤ i 1 < ⋯ < i k ≤ r の形である。i j ≥ j i_j\geq j i j ≥ j かつd j ∣ d i j d_j\mid d_{i_j} d j ∣ d i j であるため、先頭積d 1 ⋯ d k d_1\cdots d_k d 1 ⋯ d k はすべてのk k k 次小行列式を割る。したがって
Δ k ( D ) ⊆ ( d 1 ⋯ d k ) \Delta_k(D)\subseteq(d_1\cdots d_k) Δ k ( D ) ⊆ ( d 1 ⋯ d k ) である。逆に、先頭k k k 行と先頭k k k 列からなる主小行列式はd 1 ⋯ d k d_1\cdots d_k d 1 ⋯ d k そのものであるため、
( d 1 ⋯ d k ) ⊆ Δ k ( D ) (d_1\cdots d_k)\subseteq\Delta_k(D) ( d 1 ⋯ d k ) ⊆ Δ k ( D ) となる。よって等号が成り立つ。k > r k>r k > r の小行列式は必ず零行または零列を含むため、すべて零である。▨
証明. 命題 4.3 によりΔ k ( D ) = Δ k ( A ) = Δ k ( E ) \Delta_k(D)=\Delta_k(A)=\Delta_k(E) Δ k ( D ) = Δ k ( A ) = Δ k ( E ) である。命題 5.1 により、Δ k ( D ) ≠ ( 0 ) \Delta_k(D)\neq(0) Δ k ( D ) = ( 0 ) となる最大のk k k はr r r であり、Δ k ( E ) ≠ ( 0 ) \Delta_k(E)\neq(0) Δ k ( E ) = ( 0 ) となる最大のk k k はs s s である。したがってr = s r=s r = s である。
D k : = d 1 ⋯ d k D_k:=d_1\cdots d_k D k := d 1 ⋯ d k 、E k : = e 1 ⋯ e k E_k:=e_1\cdots e_k E k := e 1 ⋯ e k と置く。1 ≤ k ≤ r 1\leq k\leq r 1 ≤ k ≤ r に対して
( D k ) = Δ k ( D ) = Δ k ( E ) = ( E k ) (D_k)=\Delta_k(D)=\Delta_k(E)=(E_k) ( D k ) = Δ k ( D ) = Δ k ( E ) = ( E k ) であるため、ある単元u k ∈ R × u_k\in R^\times u k ∈ R × が存在してD k = u k E k D_k=u_kE_k D k = u k E k となる。k = 1 k=1 k = 1 ではd 1 = u 1 e 1 d_1=u_1e_1 d 1 = u 1 e 1 であり、d 1 d_1 d 1 とe 1 e_1 e 1 は同伴である。
k ≥ 2 k\geq2 k ≥ 2 では
D k − 1 = u k − 1 E k − 1 , D k = u k E k D_{k-1}=u_{k-1}E_{k-1},
\qquad
D_k=u_kE_k D k − 1 = u k − 1 E k − 1 , D k = u k E k から
u k − 1 E k − 1 d k = u k E k − 1 e k u_{k-1}E_{k-1}d_k=u_kE_{k-1}e_k u k − 1 E k − 1 d k = u k E k − 1 e k を得る。E k − 1 ≠ 0 E_{k-1}\neq0 E k − 1 = 0 を整域R R R で消去すると
d k = u k u k − 1 − 1 e k d_k=u_ku_{k-1}^{-1}e_k d k = u k u k − 1 − 1 e k となる。係数は単元であるため、d k d_k d k とe k e_k e k は同伴である。▨
6 整数行列の検算
小行列式イデアルを用いると、行変形と列変形の手順に依存せず Smith 標準形を求めることができる。
7 ねじれ部分加群
加群の自由部分と巡回商加群を区別するため、非零スカラーで零になる元をまとめる。
定義 7.1. R R R を整域、M M M をR R R 加群とする。ある0 ≠ a ∈ R 0\neq a\in R 0 = a ∈ R が存在してa m = 0 am=0 am = 0 となるm ∈ M m\in M m ∈ M をねじれ元 (torsion element ) という。ねじれ元全体を
T ( M ) : = { m ∈ M ∣ ある 0 ≠ a ∈ R に対して a m = 0 } T(M):=\{m\in M\mid \text{ある }0\neq a\in R\text{ に対して }am=0\} T ( M ) := { m ∈ M ∣ ある 0 = a ∈ R に対して am = 0 } と書く。T ( M ) = M T(M)=M T ( M ) = M のときM M M をねじれ加群 (torsion module ) といい、T ( M ) = 0 T(M)=0 T ( M ) = 0 のときM M M をねじれなし加群 (torsion-free module ) という。
命題 7.2. R R R が整域ならば、任意のR R R 加群M M M に対してT ( M ) T(M) T ( M ) はM M M の部分加群である。
証明. 0 ∈ T ( M ) 0\in T(M) 0 ∈ T ( M ) である。x , y ∈ T ( M ) x,y\in T(M) x , y ∈ T ( M ) とすると、ある0 ≠ a , b ∈ R 0\neq a,b\in R 0 = a , b ∈ R が存在してa x = 0 ax=0 a x = 0 、b y = 0 by=0 b y = 0 となる。R R R は整域であるためa b ≠ 0 ab\neq0 ab = 0 であり、可換性から
a b ( x − y ) = b ( a x ) − a ( b y ) = 0 ab(x-y)=b(ax)-a(by)=0 ab ( x − y ) = b ( a x ) − a ( b y ) = 0 となる。よってx − y ∈ T ( M ) x-y\in T(M) x − y ∈ T ( M ) である。また、r ∈ R r\in R r ∈ R に対してa ( r x ) = r ( a x ) = 0 a(rx)=r(ax)=0 a ( r x ) = r ( a x ) = 0 であるためr x ∈ T ( M ) rx\in T(M) r x ∈ T ( M ) である。したがってT ( M ) T(M) T ( M ) は部分加群である。▨
命題 7.3. 整域上の自由加群はねじれなしである。
証明. F F F を基底( e i ) i ∈ I (e_i)_{i\in I} ( e i ) i ∈ I をもつ自由R R R 加群とし、0 ≠ a ∈ R 0\neq a\in R 0 = a ∈ R とx ∈ F x\in F x ∈ F がa x = 0 ax=0 a x = 0 を満たすとする。x x x は有限個の基底元を用いてx = ∑ i ∈ J c i e i x=\sum_{i\in J}c_ie_i x = ∑ i ∈ J c i e i と一意に書くことができる。ここでJ ⊆ I J\subseteq I J ⊆ I は有限集合である。すると
0 = a x = ∑ i ∈ J ( a c i ) e i 0=ax=\sum_{i\in J}(ac_i)e_i 0 = a x = i ∈ J ∑ ( a c i ) e i であり、基底の一次独立性からa c i = 0 ac_i=0 a c i = 0 となる。R R R は整域かつa ≠ 0 a\neq0 a = 0 であるため、すべてのi i i に対してc i = 0 c_i=0 c i = 0 である。よってx = 0 x=0 x = 0 であり、F F F はねじれなしである。▨
8 有限生成加群の有限表示
Smith 標準形を加群へ適用するには、有限個の生成元だけでなく有限個の関係式も必要である。PID の Noether 性が関係加群の有限生成性を保証する。
命題 8.1. 有限生成R R R 加群M M M に対して、ある非負整数m , n m,n m , n と行列A ∈ Mat m × n ( R ) A\in\operatorname{Mat}_{m\times n}(R) A ∈ Mat m × n ( R ) が存在し、行ベクトル規約の写像
α A : R m ⟶ R n , x ⟼ x A \alpha_A\colon R^m\longrightarrow R^n,
\qquad
x\longmapsto xA α A : R m ⟶ R n , x ⟼ x A によって
R m → α A R n ⟶ M ⟶ 0 R^m\xrightarrow{\ \alpha_A\ }R^n\longrightarrow M\longrightarrow0 R m α A R n ⟶ M ⟶ 0 が完全列になる。特にM ≅ coker α A M\cong\operatorname{coker}\alpha_A M ≅ coker α A である。
証明. §E6.11 命題 1.2 により、あるn ≥ 0 n\geq0 n ≥ 0 と全射π : R n ↠ M \pi\colon R^n\twoheadrightarrow M π : R n ↠ M が存在する。PID の任意のイデアルは一元生成であるため、§E6.21 定理 1.2 によってR R R は Noether 環である。R n R^n R n は有限生成R R R 加群であるから、§E6.21 命題 7.1 により部分加群K : = ker π K:=\ker\pi K := ker π は有限生成である。
K K K の有限生成族y 1 , … , y m y_1,\ldots,y_m y 1 , … , y m を選ぶ。K = 0 K=0 K = 0 の場合にはm = 0 m=0 m = 0 とし、空の生成族を用いる。写像
α : R m ⟶ R n , ( c 1 , … , c m ) ⟼ ∑ i = 1 m c i y i \alpha\colon R^m\longrightarrow R^n,
\qquad
(c_1,\ldots,c_m)\longmapsto\sum_{i=1}^m c_i y_i α : R m ⟶ R n , ( c 1 , … , c m ) ⟼ i = 1 ∑ m c i y i の像はK K K である。§E6.11 命題 3.1 により、α \alpha α は生成元y i y_i y i を第i i i 行にもつm × n m\times n m × n 行列A A A の右乗法α A \alpha_A α A として表される。したがってim α A = K = ker π \operatorname{im}\alpha_A=K=\ker\pi im α A = K = ker π であり、表示した列は完全である。▨
9 Smith 標準形と余核
行列の左側の可逆変形は関係式の生成元を取り替え、右側の可逆変形は自由加群R n R^n R n の基底を取り替える。
命題 9.1. A , B ∈ Mat m × n ( R ) A,B\in\operatorname{Mat}_{m\times n}(R) A , B ∈ Mat m × n ( R ) が同値ならば、行ベクトル規約で
coker α A ≅ coker α B \operatorname{coker}\alpha_A\cong\operatorname{coker}\alpha_B coker α A ≅ coker α B となる。
証明. B = P A Q B=PAQ B = P A Q 、P ∈ GL m ( R ) P\in\operatorname{GL}_m(R) P ∈ GL m ( R ) 、Q ∈ GL n ( R ) Q\in\operatorname{GL}_n(R) Q ∈ GL n ( R ) とする。x ↦ x P x\mapsto xP x ↦ x P はR m R^m R m の自己同型であるため
im α P A = { x P A ∣ x ∈ R m } = { y A ∣ y ∈ R m } = im α A \operatorname{im}\alpha_{PA}
=\{xPA\mid x\in R^m\}
=\{yA\mid y\in R^m\}
=\operatorname{im}\alpha_A im α P A = { x P A ∣ x ∈ R m } = { y A ∣ y ∈ R m } = im α A である。さらにim α B = ( im α A ) Q \operatorname{im}\alpha_B=(\operatorname{im}\alpha_A)Q im α B = ( im α A ) Q となる。R n R^n R n の自己同型v ↦ v Q v\mapsto vQ v ↦ v Q はim α A \operatorname{im}\alpha_A im α A をim α B \operatorname{im}\alpha_B im α B へ送るため、
v + im α A ⟼ v Q + im α B v+\operatorname{im}\alpha_A
\longmapsto
vQ+\operatorname{im}\alpha_B v + im α A ⟼ v Q + im α B という商加群の同型を誘導する。逆写像はQ − 1 Q^{-1} Q − 1 から誘導される。▨
命題 9.2.
D = diag ( d 1 , … , d s , 0 , … , 0 ) ∈ Mat m × n ( R ) , d i ≠ 0 D=\operatorname{diag}(d_1,\ldots,d_s,0,\ldots,0)
\in\operatorname{Mat}_{m\times n}(R),
\qquad
d_i\neq0 D = diag ( d 1 , … , d s , 0 , … , 0 ) ∈ Mat m × n ( R ) , d i = 0 とする。このとき
coker α D ≅ R n − s ⊕ ⨁ i = 1 s R / ( d i ) \operatorname{coker}\alpha_D
\cong
R^{n-s}\oplus\bigoplus_{i=1}^sR/(d_i) coker α D ≅ R n − s ⊕ i = 1 ⨁ s R / ( d i ) となる。d i d_i d i が単元ならばR / ( d i ) = 0 R/(d_i)=0 R / ( d i ) = 0 であり、対角線上の零成分に対応する終域の座標は自由直和因子を与える。
証明. R n R^n R n の標準基底をe 1 , … , e n e_1,\ldots,e_n e 1 , … , e n とする。im α D \operatorname{im}\alpha_D im α D はd 1 e 1 , … , d s e s d_1e_1,\ldots,d_se_s d 1 e 1 , … , d s e s で生成される。したがって座標ごとに商を取る写像から
R n / im α D ≅ R / ( d 1 ) ⊕ ⋯ ⊕ R / ( d s ) ⊕ R e s + 1 ⊕ ⋯ ⊕ R e n R^n/\operatorname{im}\alpha_D
\cong
R/(d_1)\oplus\cdots\oplus R/(d_s)
\oplus Re_{s+1}\oplus\cdots\oplus Re_n R n / im α D ≅ R / ( d 1 ) ⊕ ⋯ ⊕ R / ( d s ) ⊕ R e s + 1 ⊕ ⋯ ⊕ R e n を得る。最後のn − s n-s n − s 個の直和因子はR R R と同型である。d i d_i d i が単元なら( d i ) = R (d_i)=R ( d i ) = R であるためR / ( d i ) = 0 R/(d_i)=0 R / ( d i ) = 0 である。▨
10 単因子表示の存在
Smith 標準形の非零非単元な対角成分を単因子という。単元の対角成分は零加群を与え、零の対角成分は自由部分を与える。
定理 10.1. 任意の有限生成R R R 加群M M M に対して、非負整数t , k t,k t , k と非零非単元a 1 , … , a k ∈ R a_1,\ldots,a_k\in R a 1 , … , a k ∈ R が存在して
M ≅ R t ⊕ R / ( a 1 ) ⊕ ⋯ ⊕ R / ( a k ) , a 1 ∣ a 2 ∣ ⋯ ∣ a k M\cong R^t\oplus R/(a_1)\oplus\cdots\oplus R/(a_k),
\qquad
a_1\mid a_2\mid\cdots\mid a_k M ≅ R t ⊕ R / ( a 1 ) ⊕ ⋯ ⊕ R / ( a k ) , a 1 ∣ a 2 ∣ ⋯ ∣ a k となる。a 1 , … , a k a_1,\ldots,a_k a 1 , … , a k をM M M の単因子という。k = 0 k=0 k = 0 の場合には巡回ねじれ部分の直和を零加群とする。
証明. 命題 8.1 によりM ≅ coker α A M\cong\operatorname{coker}\alpha_A M ≅ coker α A となる有限行列A A A を取る。定理 3.1 によりA A A は
D = diag ( d 1 , … , d s , 0 , … , 0 ) , 0 ≠ d 1 ∣ ⋯ ∣ d s D=\operatorname{diag}(d_1,\ldots,d_s,0,\ldots,0),
\qquad
0\neq d_1\mid\cdots\mid d_s D = diag ( d 1 , … , d s , 0 , … , 0 ) , 0 = d 1 ∣ ⋯ ∣ d s と同値である。命題 9.1 と命題 9.2 により
M ≅ R n − s ⊕ ⨁ i = 1 s R / ( d i ) M\cong R^{n-s}\oplus\bigoplus_{i=1}^sR/(d_i) M ≅ R n − s ⊕ i = 1 ⨁ s R / ( d i ) となる。
d i d_i d i が単元ならばR / ( d i ) = 0 R/(d_i)=0 R / ( d i ) = 0 である。整除列では、d j d_j d j が単元でi < j i<j i < j ならd i ∣ d j d_i\mid d_j d i ∣ d j からd i d_i d i も単元である。したがって単元であるd i d_i d i は列の先頭にまとまっている。対応する零加群を除き、残った非零非単元をa 1 , … , a k a_1,\ldots,a_k a 1 , … , a k と書けば、整除関係は保たれる。t : = n − s t:=n-s t := n − s と置くと表示した分解を得る。▨
命題 10.2. 単因子表示
M ≅ R t ⊕ ⨁ i = 1 k R / ( a i ) M\cong R^t\oplus\bigoplus_{i=1}^kR/(a_i) M ≅ R t ⊕ i = 1 ⨁ k R / ( a i ) のもとで
T ( M ) ≅ ⨁ i = 1 k R / ( a i ) , M / T ( M ) ≅ R t T(M)\cong\bigoplus_{i=1}^kR/(a_i),
\qquad
M/T(M)\cong R^t T ( M ) ≅ i = 1 ⨁ k R / ( a i ) , M / T ( M ) ≅ R t となる。特に有限生成ねじれなしR R R 加群は自由である。
証明. 命題 7.3 によりR t R^t R t はねじれなしである。各R / ( a i ) R/(a_i) R / ( a i ) の任意の元は非零元a i a_i a i で零になるためねじれ元である。有限直和の任意の元は非零積a 1 ⋯ a k a_1\cdots a_k a 1 ⋯ a k で零になる。したがって表示の右辺でねじれ元全体は巡回商加群の直和に一致し、商はR t R^t R t に同型である。
M M M がねじれなしならばT ( M ) = 0 T(M)=0 T ( M ) = 0 であるため、各巡回商加群は現れない。実際、a i a_i a i は非単元なので1 + ( a i ) ≠ 0 1+(a_i)\neq0 1 + ( a i ) = 0 であるが、a i ( 1 + ( a i ) ) = 0 a_i(1+(a_i))=0 a i ( 1 + ( a i )) = 0 となり、非零ねじれ元を与える。よってk = 0 k=0 k = 0 であり、M ≅ R t M\cong R^t M ≅ R t は自由である。▨
11 素数冪巡回加群への分解
PID は UFD であるため、単因子を素元の冪へ分解することができる。異なる素元の冪が生成するイデアルは互いに素であり、中国剰余定理を適用することができる。
命題 11.1. 非零非単元a ∈ R a\in R a ∈ R を
a = u ∏ ν = 1 h p ν e ν , u ∈ R × , e ν ≥ 1 a=u\prod_{\nu=1}^h p_\nu^{e_\nu},
\qquad
u\in R^\times,
\qquad
e_\nu\geq1 a = u ν = 1 ∏ h p ν e ν , u ∈ R × , e ν ≥ 1 と既約分解する。ここでp 1 , … , p h p_1,\ldots,p_h p 1 , … , p h はどの二つも同伴でない素元とする。このとき
R / ( a ) ≅ ⨁ ν = 1 h R / ( p ν e ν ) R/(a)\cong\bigoplus_{\nu=1}^hR/(p_\nu^{e_\nu}) R / ( a ) ≅ ν = 1 ⨁ h R / ( p ν e ν ) となる。
証明. §E6.27 命題 3.4 により既約分解が存在し、PID の既約元は§E6.27 補題 2.5 により素元である。μ ≠ ν \mu\neq\nu μ = ν とする。p μ e μ p_\mu^{e_\mu} p μ e μ とp ν e ν p_\nu^{e_\nu} p ν e ν の最大公約元が非単元ならば、その既約因子q q q を一つ取ることができる。素元q q q がp μ e μ p_\mu^{e_\mu} p μ e μ を割るためq ∣ p μ q\mid p_\mu q ∣ p μ であり、既約性からq q q はp μ p_\mu p μ と同伴である。同様にq q q はp ν p_\nu p ν と同伴になる。q q q がp μ p_\mu p μ とp ν p_\nu p ν の双方に同伴になる結論は、p μ , p ν p_\mu,p_\nu p μ , p ν が同伴でないことに反する。したがって最大公約元は単元である。
§E6.27 命題 2.2 によって
( p μ e μ ) + ( p ν e ν ) = R (p_\mu^{e_\mu})+(p_\nu^{e_\nu})=R ( p μ e μ ) + ( p ν e ν ) = R である。よってイデアル( p ν e ν ) (p_\nu^{e_\nu}) ( p ν e ν ) は二つずつ互いに素であり、§E6.8 定理 3.1 から
R / ∏ ν = 1 h ( p ν e ν ) ≅ ⨁ ν = 1 h R / ( p ν e ν ) R/\prod_{\nu=1}^h(p_\nu^{e_\nu})
\cong
\bigoplus_{\nu=1}^hR/(p_\nu^{e_\nu}) R / ν = 1 ∏ h ( p ν e ν ) ≅ ν = 1 ⨁ h R / ( p ν e ν ) を得る。積イデアルは
∏ ν = 1 h ( p ν e ν ) = ( ∏ ν = 1 h p ν e ν ) = ( a ) \prod_{\nu=1}^h(p_\nu^{e_\nu})
=\left(\prod_{\nu=1}^h p_\nu^{e_\nu}\right)
=(a) ν = 1 ∏ h ( p ν e ν ) = ( ν = 1 ∏ h p ν e ν ) = ( a ) であるため主張が従う。▨
12 内在的な素数準成分
初等因子の一意性は、特定の表示行列ではなく加群自身から読み取る。素元p p p で零になる部分を段階的に調べる。
定義 12.1. p ∈ R p\in R p ∈ R を素元、M M M を有限生成R R R 加群とする。M M M のp p p 準成分 (p-primary component ) を
T p ( M ) : = { x ∈ M ∣ ある N ≥ 1 に対して p N x = 0 } T_p(M):=\{x\in M\mid \text{ある }N\geq1\text{ に対して }p^Nx=0\} T p ( M ) := { x ∈ M ∣ ある N ≥ 1 に対して p N x = 0 } と定める。また、T p ( M ) T_p(M) T p ( M ) のp p p の冪によるフィルトレーションを冪フィルトレーション (power filtration ) という。k p : = R / ( p ) k_p:=R/(p) k p := R / ( p ) と置き、j ≥ 1 j\geq1 j ≥ 1 に対して
V p , j ( M ) : = p j − 1 T p ( M ) / p j T p ( M ) V_{p,j}(M):=p^{j-1}T_p(M)/p^jT_p(M) V p , j ( M ) := p j − 1 T p ( M ) / p j T p ( M ) と定める。
命題 12.2. T p ( M ) T_p(M) T p ( M ) はM M M の部分加群である。( p ) (p) ( p ) は極大イデアルであるためk p k_p k p は体であり、V p , j ( M ) V_{p,j}(M) V p , j ( M ) は有限次元k p k_p k p ベクトル空間になる。十分大きいj j j に対してV p , j ( M ) = 0 V_{p,j}(M)=0 V p , j ( M ) = 0 である。これらの部分加群とベクトル空間はM M M の同型によって保存される。
証明. x , y ∈ T p ( M ) x,y\in T_p(M) x , y ∈ T p ( M ) とし、p a x = 0 p^ax=0 p a x = 0 、p b y = 0 p^by=0 p b y = 0 とする。N : = max { a , b } N:=\max\{a,b\} N := max { a , b } と置くとp N ( x − y ) = 0 p^N(x-y)=0 p N ( x − y ) = 0 である。またr ∈ R r\in R r ∈ R に対してp a ( r x ) = r ( p a x ) = 0 p^a(rx)=r(p^ax)=0 p a ( r x ) = r ( p a x ) = 0 である。よってT p ( M ) T_p(M) T p ( M ) は部分加群である。
( p ) ⊆ I ⊆ R (p)\subseteq I\subseteq R ( p ) ⊆ I ⊆ R となるイデアルI I I を取り、I = ( d ) I=(d) I = ( d ) と書く。p ∈ ( d ) p\in(d) p ∈ ( d ) からd ∣ p d\mid p d ∣ p であり、p p p の既約性からd d d またはp / d p/d p / d が単元である。したがってI = R I=R I = R またはI = ( p ) I=(p) I = ( p ) であり、( p ) (p) ( p ) は極大イデアルである。よってk p = R / ( p ) k_p=R/(p) k p = R / ( p ) は体である。
p p p はp j − 1 T p ( M ) / p j T p ( M ) p^{j-1}T_p(M)/p^jT_p(M) p j − 1 T p ( M ) / p j T p ( M ) に零として作用するため、R R R の作用はk p k_p k p の作用を誘導する。PIDR R R は Noether 環であり、有限生成加群M M M の部分加群T p ( M ) T_p(M) T p ( M ) は§E6.21 命題 7.1 により有限生成である。その商V p , j ( M ) V_{p,j}(M) V p , j ( M ) も有限生成k p k_p k p 加群であるため、有限次元k p k_p k p ベクトル空間である。
T p ( M ) T_p(M) T p ( M ) の有限生成族をx 1 , … , x t x_1,\ldots,x_t x 1 , … , x t とする。各x i x_i x i に対してp N i x i = 0 p^{N_i}x_i=0 p N i x i = 0 となるN i N_i N i が存在する。T p ( M ) ≠ 0 T_p(M)\neq0 T p ( M ) = 0 の場合にはN : = max i N i N:=\max_iN_i N := max i N i と置くとp N T p ( M ) = 0 p^NT_p(M)=0 p N T p ( M ) = 0 であるため、j > N j>N j > N ならV p , j ( M ) = 0 V_{p,j}(M)=0 V p , j ( M ) = 0 である。T p ( M ) = 0 T_p(M)=0 T p ( M ) = 0 の場合にはすべてのV p , j ( M ) V_{p,j}(M) V p , j ( M ) が零である。
同型φ : M → M ′ \varphi\colon M\to M' φ : M → M ′ はp N x = 0 p^Nx=0 p N x = 0 とp N φ ( x ) = 0 p^N\varphi(x)=0 p N φ ( x ) = 0 を同値にするため、T p ( M ) T_p(M) T p ( M ) をT p ( M ′ ) T_p(M') T p ( M ′ ) へ送り、各冪部分加群と商ベクトル空間にも同型を誘導する。▨
定理 12.3. p p p を素元とし、
E = ⨁ i = 1 q R / ( p e i ) , 1 ≤ e 1 ≤ ⋯ ≤ e q E=\bigoplus_{i=1}^qR/(p^{e_i}),
\qquad
1\leq e_1\leq\cdots\leq e_q E = i = 1 ⨁ q R / ( p e i ) , 1 ≤ e 1 ≤ ⋯ ≤ e q とする。このとき
dim k p V p , j ( E ) = # { i ∣ e i ≥ j } \dim_{k_p}V_{p,j}(E)
=\#\{i\mid e_i\geq j\} dim k p V p , j ( E ) = # { i ∣ e i ≥ j } である。特に、指数がちょうどj j j である直和因子の個数は
dim k p V p , j ( E ) − dim k p V p , j + 1 ( E ) \dim_{k_p}V_{p,j}(E)
-\dim_{k_p}V_{p,j+1}(E) dim k p V p , j ( E ) − dim k p V p , j + 1 ( E ) であり、指数の多重集合はE E E から一意に復元される。
証明. C e : = R / ( p e ) C_e:=R/(p^e) C e := R / ( p e ) とする。1 ≤ j ≤ e 1\leq j\leq e 1 ≤ j ≤ e のとき、写像
k p ⟶ p j − 1 C e / p j C e , r + ( p ) ⟼ r p j − 1 + p j C e k_p\longrightarrow p^{j-1}C_e/p^jC_e,
\qquad
r+(p)\longmapsto rp^{j-1}+p^jC_e k p ⟶ p j − 1 C e / p j C e , r + ( p ) ⟼ r p j − 1 + p j C e を考える。この写像は全射である。像が零ならば、C e = R / ( p e ) C_e=R/(p^e) C e = R / ( p e ) において
r p j − 1 + ( p e ) ∈ p j C e rp^{j-1}+(p^e)\in p^jC_e r p j − 1 + ( p e ) ∈ p j C e である。したがって、あるs , t ∈ R s,t\in R s , t ∈ R が存在して
r p j − 1 = s p j + t p e rp^{j-1}=sp^j+tp^e r p j − 1 = s p j + t p e となる。j ≤ e j\leq e j ≤ e であるため、整域R R R において非零元p j − 1 p^{j-1} p j − 1 を消去すると
r = s p + t p e − j + 1 ∈ ( p ) r=sp+tp^{e-j+1}\in(p) r = s p + t p e − j + 1 ∈ ( p ) を得る。よってr + ( p ) = 0 r+(p)=0 r + ( p ) = 0 であり、写像は単射でもある。したがって
p j − 1 C e / p j C e ≅ k p p^{j-1}C_e/p^jC_e\cong k_p p j − 1 C e / p j C e ≅ k p となる。j > e j>e j > e ならp j − 1 C e = 0 p^{j-1}C_e=0 p j − 1 C e = 0 である。
冪を掛ける操作と商は有限直和と可換するため、各R / ( p e i ) R/(p^{e_i}) R / ( p e i ) はe i ≥ j e_i\geq j e i ≥ j のときだけV p , j ( E ) V_{p,j}(E) V p , j ( E ) へ一次元の直和因子を与える。したがって次元はe i ≥ j e_i\geq j e i ≥ j となる添字の個数である。e i = j e_i=j e i = j となる個数は、e i ≥ j e_i\geq j e i ≥ j となる個数からe i ≥ j + 1 e_i\geq j+1 e i ≥ j + 1 となる個数を引いた値である。▨
異なる素元に対応する準成分は、加群の内部で互いに混ざらない。
命題 12.4. 有限個の互いに同伴でない素元p p p について
M ≅ R t ⊕ ⨁ p ⨁ i = 1 q p R / ( p e p , i ) M\cong R^t\oplus
\bigoplus_p\bigoplus_{i=1}^{q_p}R/(p^{e_{p,i}}) M ≅ R t ⊕ p ⨁ i = 1 ⨁ q p R / ( p e p , i ) とする。このとき
T p ( M ) ≅ ⨁ i = 1 q p R / ( p e p , i ) T_p(M)\cong\bigoplus_{i=1}^{q_p}R/(p^{e_{p,i}}) T p ( M ) ≅ i = 1 ⨁ q p R / ( p e p , i ) であり、
T ( M ) = ⨁ p T p ( M ) T(M)=\bigoplus_pT_p(M) T ( M ) = p ⨁ T p ( M ) となる。右辺は有限直和である。したがって初等因子p e p , i p^{e_{p,i}} p e p , i の多重集合はM M M の同型類から一意に定まる。
証明. R / ( p e ) R/(p^e) R / ( p e ) の全要素はp e p^e p e で零になるためp p p 準成分に属する。q q q がp p p と同伴でない素元なら、命題 11.1 の証明と同じ最大公約元の議論により( p ) + ( q e ) = R (p)+(q^e)=R ( p ) + ( q e ) = R である。したがってu p + v q e = 1 up+vq^e=1 u p + v q e = 1 となるu , v ∈ R u,v\in R u , v ∈ R が存在し、p p p の剰余類はR / ( q e ) R/(q^e) R / ( q e ) の単元である。よってp N p^N p N で零になるR / ( q e ) R/(q^e) R / ( q e ) の元は零だけである。自由加群には命題 7.3 により非零のp p p ねじれ元がない。
有限直和の各座標に以上を適用すると、内在的に定義されたT p ( M ) T_p(M) T p ( M ) は表示中のp p p 素数冪因子の直和と一致する。初等因子表示に現れる素元は有限個である。巡回素数冪因子の直和はすべてねじれ元からなり、自由部分には非零ねじれ元がないため、T ( M ) T(M) T ( M ) は有限直和⨁ p T p ( M ) \bigoplus_pT_p(M) ⨁ p T p ( M ) と一致する。
命題 12.2 と定理 12.3 により、各指数の多重度はM M M の同型類から定まる。▨
13 単因子と初等因子の相互復元
素数ごとの指数列を左側で零埋めすると、同じ位置の素数冪を掛け合わせて整除列を復元することができる。
定理 13.1. 有限個の素元p p p ごとに、正整数の非減少列
1 ≤ e p , 1 ≤ ⋯ ≤ e p , q p 1\leq e_{p,1}\leq\cdots\leq e_{p,q_p} 1 ≤ e p , 1 ≤ ⋯ ≤ e p , q p が与えられているとする。k : = max p q p k:=\max_p q_p k := max p q p とし、長さがk k k になるよう各列の左側へ零を補って
0 ≤ e ~ p , 1 ≤ ⋯ ≤ e ~ p , k 0\leq\widetilde e_{p,1}\leq\cdots\leq\widetilde e_{p,k} 0 ≤ e p , 1 ≤ ⋯ ≤ e p , k とする。このとき
a i : = ∏ p p e ~ p , i ( 1 ≤ i ≤ k ) a_i:=\prod_p p^{\widetilde e_{p,i}}
\qquad(1\leq i\leq k) a i := p ∏ p e p , i ( 1 ≤ i ≤ k ) は非零非単元であり、a 1 ∣ ⋯ ∣ a k a_1\mid\cdots\mid a_k a 1 ∣ ⋯ ∣ a k を満たす。また、
⨁ i = 1 k R / ( a i ) ≅ ⨁ p ⨁ j = 1 q p R / ( p e p , j ) \bigoplus_{i=1}^kR/(a_i)
\cong
\bigoplus_p\bigoplus_{j=1}^{q_p}R/(p^{e_{p,j}}) i = 1 ⨁ k R / ( a i ) ≅ p ⨁ j = 1 ⨁ q p R / ( p e p , j ) となる。この操作と、各a i a_i a i を素因数分解して指数零の因子を捨てる操作は互いに逆である。素元の集合が空の場合にはk = 0 k=0 k = 0 とし、両辺を零加群とする。
証明. 各p p p について指数列が非減少であるためp e ~ p , i ∣ p e ~ p , i + 1 p^{\widetilde e_{p,i}}\mid p^{\widetilde e_{p,i+1}} p e p , i ∣ p e p , i + 1 であり、積を取ってa i ∣ a i + 1 a_i\mid a_{i+1} a i ∣ a i + 1 を得る。k > 0 k>0 k > 0 ならq p = k q_p=k q p = k となるp p p が少なくとも一つ存在し、その列には零を補わないためe ~ p , 1 ≥ 1 \widetilde e_{p,1}\geq1 e p , 1 ≥ 1 である。よってp ∣ a 1 p\mid a_1 p ∣ a 1 であり、a 1 a_1 a 1 は非単元である。したがって後続のa i a_i a i も非単元である。各a i a_i a i は有限個の非零素元の積なので非零である。
命題 11.1 を各a i a_i a i へ適用すると
R / ( a i ) ≅ ⨁ p : e ~ p , i > 0 R / ( p e ~ p , i ) R/(a_i)\cong
\bigoplus_{p:\,\widetilde e_{p,i}>0}R/(p^{\widetilde e_{p,i}}) R / ( a i ) ≅ p : e p , i > 0 ⨁ R / ( p e p , i ) となる。i i i とp p p に関する有限直和の順序を交換し、左側に補った指数零の項を除けば、表示した初等因子分解を得る。
逆にa 1 ∣ ⋯ ∣ a k a_1\mid\cdots\mid a_k a 1 ∣ ⋯ ∣ a k を素因数分解し、p p p の指数をv p , i ≥ 0 v_{p,i}\geq0 v p , i ≥ 0 とする。整除関係から
v p , 1 ≤ ⋯ ≤ v p , k v_{p,1}\leq\cdots\leq v_{p,k} v p , 1 ≤ ⋯ ≤ v p , k であり、零の指数は各列の左側にまとまる。a 1 a_1 a 1 は非単元であるため、あるp p p がa 1 a_1 a 1 を割る。a 1 ∣ a i a_1\mid a_i a 1 ∣ a i から同じp p p がすべてのa i a_i a i を割るため、そのp p p の正の指数列は長さk k k である。したがって正の指数だけを残した各列の最大長はk k k であり、左側へ零を補うと元の指数配列( v p , i ) (v_{p,i}) ( v p , i ) が復元される。同じ位置の素数冪を掛けると、各a i a_i a i が単元倍を除いて復元される。
反対向きでは、与えられた指数列を左零埋めして積を作り、その積を素数ごとに再び分離して指数零を捨てるため、最初の指数列が復元される。よって二つの操作は互いに逆である。素元の集合が空の場合は両操作とも空の族を空の族へ送る。▨
14 PID 上有限生成加群の構造定理
存在証明と内在的不変量による一意性をまとめる。
定理 14.1 (PID 上有限生成加群の構造定理). 任意の有限生成R R R 加群M M M は
M ≅ R t ⊕ R / ( a 1 ) ⊕ ⋯ ⊕ R / ( a k ) , 0 ≠ a 1 ∣ ⋯ ∣ a k , M\cong R^t\oplus R/(a_1)\oplus\cdots\oplus R/(a_k),
\qquad
0\neq a_1\mid\cdots\mid a_k, M ≅ R t ⊕ R / ( a 1 ) ⊕ ⋯ ⊕ R / ( a k ) , 0 = a 1 ∣ ⋯ ∣ a k , と書くことができる。a i a_i a i は非単元とする。自由階数t t t は一意であり、単因子a i a_i a i の個数と各同伴類も一意である。
同値に、ねじれ部分は有限個の素元p p p と正整数e p , j e_{p,j} e p , j を用いて
T ( M ) ≅ ⨁ p ⨁ j R / ( p e p , j ) T(M)\cong\bigoplus_p\bigoplus_jR/(p^{e_{p,j}}) T ( M ) ≅ p ⨁ j ⨁ R / ( p e p , j ) と書くことができ、素元の同伴と直和因子の順序を除いて初等因子p e p , j p^{e_{p,j}} p e p , j は一意である。
証明. 単因子表示の存在は定理 10.1 で証明した。各単因子を素因数分解し、命題 11.1 を適用すると初等因子表示が得られる。
加群同型はねじれ元をねじれ元へ送るためT ( M ) T(M) T ( M ) と商M / T ( M ) M/T(M) M / T ( M ) はM M M の同型類から定まる。単因子表示によりM / T ( M ) ≅ R t M/T(M)\cong R^t M / T ( M ) ≅ R t である。二つの表示からR t ≅ R t ′ R^t\cong R^{t'} R t ≅ R t ′ を得たならば、R R R は非零可換環であるため§E6.10 系 2.11 によりt = t ′ t=t' t = t ′ となる。自由階数の一意性には分数体を用いない。
ねじれ部分について、各T p ( M ) T_p(M) T p ( M ) とV p , j ( M ) V_{p,j}(M) V p , j ( M ) は命題 12.2 により内在的である。命題 12.4 と定理 12.3 により
dim k p V p , j ( M ) − dim k p V p , j + 1 ( M ) \dim_{k_p}V_{p,j}(M)
-\dim_{k_p}V_{p,j+1}(M) dim k p V p , j ( M ) − dim k p V p , j + 1 ( M ) は指数がj j j である初等因子の個数を与える。したがって素元の同伴を除き、すべての初等因子はM M M の同型類から一意に定まる。
最後に定理 13.1 の左零埋めによって、初等因子の多重集合から整除列a 1 ∣ ⋯ ∣ a k a_1\mid\cdots\mid a_k a 1 ∣ ⋯ ∣ a k が単元倍を除いて一意に復元される。よって単因子の個数と各同伴類も一意である。▨
15 長方形行列と退化する場合
長方形行列では、零の対角成分だけでなく、対角線に現れない終域の座標も自由直和因子を与える。
例 15.1 (長方形行列と自由直和因子). 整数行列
A = ( 2 4 0 0 6 0 ) A=
\begin{pmatrix}
2&4&0\\
0&6&0
\end{pmatrix} A = ( 2 0 4 6 0 0 ) が行ベクトルへの右乗法によって定める準同型Z 2 → Z 3 \mathbb Z^2\to\mathbb Z^3 Z 2 → Z 3 を考える。成分の最大公約数は2 2 2 であるから
Δ 1 ( A ) = ( 2 ) \Delta_1(A)=(2) Δ 1 ( A ) = ( 2 ) である。二次小行列式は12 , 0 , 0 12,0,0 12 , 0 , 0 であるため
Δ 2 ( A ) = ( 12 ) \Delta_2(A)=(12) Δ 2 ( A ) = ( 12 ) となる。したがって Smith 標準形の一意性から、対角成分を正に選べば
A ∼ ( 2 0 0 0 6 0 ) A\sim
\begin{pmatrix}
2&0&0\\
0&6&0
\end{pmatrix} A ∼ ( 2 0 0 6 0 0 ) となる。よって
coker α A ≅ Z / ( 2 ) ⊕ Z / ( 6 ) ⊕ Z \operatorname{coker}\alpha_A
\cong
\mathbb Z/(2)\oplus\mathbb Z/(6)\oplus\mathbb Z coker α A ≅ Z / ( 2 ) ⊕ Z / ( 6 ) ⊕ Z である。最後の自由直和因子は、終域の階数3 3 3 から非零対角成分の個数2 2 2 を引いた差に対応する。
単元の対角成分、零の対角成分および係数環が体である場合も、同じ公式に含まれる。
例 15.2 (単元、零行列および体上の場合). 1 × 1 1\times1 1 × 1 行列( u ) (u) ( u ) の成分u u u が単元ならば、乗法写像R → R R\to R R → R は同型であるため、その余核は零である。単元u u u の場合は、命題 9.2 においてR / ( u ) = 0 R/(u)=0 R / ( u ) = 0 となる場合である。
零行列0 m × n 0_{m\times n} 0 m × n は零写像R m → R n R^m\to R^n R m → R n を表し、非零対角成分をもたない。したがって
coker ( 0 m × n ) ≅ R n \operatorname{coker}(0_{m\times n})\cong R^n coker ( 0 m × n ) ≅ R n であり、終域の全座標が自由部分として残る。
R = K R=K R = K が体ならば、Smith 標準形の非零対角成分はすべて単元である。巡回商K / ( d i ) K/(d_i) K / ( d i ) はすべて零となるため、有限生成K K K 加群の構造定理は有限次元ベクトル空間が自由加群であるという結論に退化する。
16 有限アーベル群への特殊化
アーベル群はZ \mathbb Z Z 加群と同じものであり、有限生成アーベル群は本記事の定理でR = Z R=\mathbb Z R = Z と置いた場合に含まれる。
例 16.1 (有限アーベル群の単因子と初等因子). 有限生成アーベル群G G G に定理 14.1 を適用すると
G ≅ Z t ⊕ Z / ( a 1 ) ⊕ ⋯ ⊕ Z / ( a k ) , 1 < a 1 ∣ ⋯ ∣ a k G\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 G ≅ Z t ⊕ Z / ( a 1 ) ⊕ ⋯ ⊕ Z / ( a k ) , 1 < a 1 ∣ ⋯ ∣ a k となる。G G G が有限であることとt = 0 t=0 t = 0 であることは同値である。したがって、この特殊化は有限アーベル群の分類を与える。既習の群論的な分類結果は比較に用いることができるが、本記事の証明はその結果を前提としていない。
具体例として
G = Z / ( 12 ) ⊕ Z / ( 360 ) G=\mathbb Z/(12)\oplus\mathbb Z/(360) G = Z / ( 12 ) ⊕ Z / ( 360 ) を考える。12 ∣ 360 12\mid360 12 ∣ 360 であるため、表示G = Z / ( 12 ) ⊕ Z / ( 360 ) G=\mathbb Z/(12)\oplus\mathbb Z/(360) G = Z / ( 12 ) ⊕ 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) G ≅ Z / ( 4 ) ⊕ Z / ( 3 ) ⊕ Z / ( 8 ) ⊕ Z / ( 9 ) ⊕ Z / ( 5 ) となる。素数ごとの指数列は
2 : ( 2 , 3 ) , 3 : ( 1 , 2 ) , 5 : ( 1 ) 2:(2,3),
\qquad
3:(1,2),
\qquad
5:(1) 2 : ( 2 , 3 ) , 3 : ( 1 , 2 ) , 5 : ( 1 ) である。最後の列を左側で零埋めして( 0 , 1 ) (0,1) ( 0 , 1 ) とし、同じ位置の素数冪を掛けると
2 2 ⋅ 3 1 ⋅ 5 0 = 12 , 2 3 ⋅ 3 2 ⋅ 5 1 = 360 2^2\cdot3^1\cdot5^0=12,
\qquad
2^3\cdot3^2\cdot5^1=360 2 2 ⋅ 3 1 ⋅ 5 0 = 12 , 2 3 ⋅ 3 2 ⋅ 5 1 = 360 となり、元の単因子表示が復元される。
さらに、2 2 2 準成分では
dim F 2 V 2 , 1 = 2 , dim F 2 V 2 , 2 = 2 , dim F 2 V 2 , 3 = 1 , dim F 2 V 2 , 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 dim F 2 V 2 , 1 = 2 , dim F 2 V 2 , 2 = 2 , dim F 2 V 2 , 3 = 1 , dim F 2 V 2 , 4 = 0 である。連続する次元の差から、指数2 2 2 と指数3 3 3 の巡回因子がそれぞれ一つずつ存在することが復元される。
17 演習
問題 17.1 (Smith 標準形と PID 上加群の確認). 次の各問に答えよ。
a , b ∈ R a,b\in R a , b ∈ R の最大公約元をd d d とし、a = d a ′ a=da' a = d a ′ 、b = d b ′ b=db' b = d b ′ 、x a + y b = d xa+yb=d x a + y b = d とする。補題 2.1 の二つの行列の行列式を求め、列ベクトル( a , b ) T (a,b)^{\mathsf T} ( a , b ) T と行ベクトル( a , b ) (a,b) ( a , b ) に対する積をそれぞれ計算せよ。この計算が行ベクトルへの右乗法という規約と整合することを説明せよ。
Smith 標準形の存在証明において、現在のピボットd d d がある成分a a a を割らないとき、e = gcd ( d , a ) e=\gcd(d,a) e = g cd( d , a ) が( d ) ⊊ ( e ) (d)\subsetneq(e) ( d ) ⊊ ( e ) を満たすことを示せ。第一行と第一列を零化した後に残るブロックにd d d で割れない成分がある場合の再開始を説明し、PID のイデアルの昇鎖停止とブロックの大きさに関する帰納法が証明を完結させることを示せ。
Cauchy–Binet 公式を用いてΔ k ( P A Q ) = Δ k ( A ) \Delta_k(PAQ)=\Delta_k(A) Δ k ( P A Q ) = Δ k ( A ) を両包含で証明せよ。Smith 標準形D = diag ( d 1 , … , d r , 0 , … , 0 ) D=\operatorname{diag}(d_1,\ldots,d_r,0,\ldots,0) D = diag ( d 1 , … , d r , 0 , … , 0 ) に対してΔ k ( D ) \Delta_k(D) Δ k ( D ) を計算し、Smith 対角成分の同伴類が一意であることを導け。
例 6.1 の整数行列についてΔ 1 \Delta_1 Δ 1 、Δ 2 \Delta_2 Δ 2 および行列式を計算し、Smith 対角成分を求めよ。また、例 15.1 の長方形行列の余核を求め、自由直和因子が現れる理由を説明せよ。
有限生成R R R 加群M M M が有限表示R m → R n → M → 0 R^m\to R^n\to M\to0 R m → R n → M → 0 をもつことを証明せよ。行列を同値な行列へ置き換えても余核が同型であることを示し、Smith 標準形から単因子表示の存在を導け。単元の対角成分と零の対角成分を別々に処理せよ。
T ( M ) T(M) T ( M ) が部分加群であること、および自由加群がねじれなしであることを証明せよ。単因子表示からT ( M ) T(M) T ( M ) とM / T ( M ) M/T(M) M / T ( M ) を求め、有限生成ねじれなしR R R 加群が自由であることを導け。
非零非単元a a a の素因数分解からR / ( a ) R/(a) R / ( a ) の素数冪巡回加群への分解を中国剰余定理によって構成せよ。T p ( M ) T_p(M) T p ( M ) とV p , j ( M ) V_{p,j}(M) V p , j ( M ) が同型不変量であることを示し、dim R / ( p ) V p , j ( M ) \dim_{R/(p)}V_{p,j}(M) dim R / ( p ) V p , j ( M ) から指数j j j の初等因子の個数を復元せよ。
素元ごとの非減少な指数列から、左側の零埋めによって単因子の整除列を構成せよ。逆操作との相互逆性を証明し、自由階数、初等因子および単因子の一意性をまとめよ。異なる素元p , q p,q p , q に対する指数列( 1 , 2 ) (1,2) ( 1 , 2 ) と( 3 ) (3) ( 3 ) を用いて、右側で零埋めすると整除列が一般には得られないことを説明せよ。
R R R が体である場合とR = Z R=\mathbb Z R = Z で有限加群を扱う場合に構造定理がどのような主張になるかを説明せよ。さらに、本記事と、可換 Artin 環上の加群分解、および多項式加群を用いる有理標準形・Jordan 標準形の再導出との境界を説明せよ。
解答 (演習の解答).
d ≠ 0 d\neq0 d = 0 でありR R R は整域であるから、d ( x a ′ + y b ′ ) = d d(xa'+yb')=d d ( x a ′ + y b ′ ) = d からx a ′ + y b ′ = 1 xa'+yb'=1 x a ′ + y b ′ = 1 を得る。したがって
det ( x y − b ′ a ′ ) = x a ′ + y b ′ = 1 , det ( x − b ′ y a ′ ) = x a ′ + y b ′ = 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. det ( x − b ′ y a ′ ) = x a ′ + y b ′ = 1 , det ( x y − b ′ a ′ ) = x a ′ + y b ′ = 1.
また、
( x y − b ′ a ′ ) ( a b ) = ( d 0 ) , ( a b ) ( x − b ′ y a ′ ) = ( d 0 ) . \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}. ( x − b ′ y a ′ ) ( a b ) = ( d 0 ) , ( a b ) ( x y − b ′ a ′ ) = ( d 0 ) .
前者は二行への行変形を左乗法で表し、後者は二列への列変形を右乗法で表す。特に後者は、自由加群の元を行ベクトルで書き準同型行列を右から掛ける規約と同じ向きである。
e ∣ d e\mid d e ∣ d から( d ) ⊆ ( e ) (d)\subseteq(e) ( d ) ⊆ ( e ) である。等号ならd d d とe e e は同伴であり、e ∣ a e\mid a e ∣ a からd ∣ a d\mid a d ∣ a となって仮定に反する。よって( d ) ⊊ ( e ) (d)\subsetneq(e) ( d ) ⊊ ( e ) である。第一行と第一列の全成分をピボットで割れる状態にした後、基本変形でそれらを零化すると( d 0 0 B ) \left(\begin{smallmatrix}d&0\\0&B\end{smallmatrix}\right) ( d 0 0 B ) となる。d ∤ b i j d\nmid b_{ij} d ∤ b ij なら、B B B の該当行を第一行へ加える。この操作は第一列のピボットを変えず、第一行にd d d で割れない成分を作る。第一列とその成分が現れた列へ Bézout 列変形を施すとピボットの主イデアルが真に増大するため、第一行と第一列の処理を再開することができる。
改善または再開始のたびにピボットの主イデアルが真に増大する。PID ではイデアルの昇鎖が停止するため、この過程は有限回で終わる。終了時のピボットd 1 d_1 d 1 は残るブロックの全成分を割る。ブロックに帰納法を適用してd 2 ∣ ⋯ ∣ d r d_2\mid\cdots\mid d_r d 2 ∣ ⋯ ∣ d r を得ると、ブロックの基本変形は成分の線形結合だけを作るためd 1 ∣ d 2 d_1\mid d_2 d 1 ∣ d 2 も保たれる。ピボット改善の停止と残るブロックへの帰納法により、d 1 ∣ ⋯ ∣ d r d_1\mid\cdots\mid d_r d 1 ∣ ⋯ ∣ d r をもつ Smith 標準形が得られる。
Cauchy–Binet 公式により、P A PA P A の各k k k 次小行列式はA A A のk k k 次小行列式のR R R 線形結合である。したがってΔ k ( P A ) ⊆ Δ k ( A ) \Delta_k(PA)\subseteq\Delta_k(A) Δ k ( P A ) ⊆ Δ k ( A ) である。A = P − 1 ( P A ) A=P^{-1}(PA) A = P − 1 ( P A ) へ同じ議論を適用すると逆包含を得る。右乗法についてもA Q AQ A Q とA = ( A Q ) Q − 1 A=(AQ)Q^{-1} A = ( A Q ) Q − 1 へ同じ議論を適用するため、Δ k ( P A Q ) = Δ k ( A ) \Delta_k(PAQ)=\Delta_k(A) Δ k ( P A Q ) = Δ k ( A ) となる。
1 ≤ k ≤ r 1\leq k\leq r 1 ≤ k ≤ r では、D D D の非零なk k k 次小行列式は相異なるk k k 個の対角成分の積である。d 1 ∣ ⋯ ∣ d r d_1\mid\cdots\mid d_r d 1 ∣ ⋯ ∣ d r であるため、すべての積はd 1 ⋯ d k d_1\cdots d_k d 1 ⋯ d k の倍元であり、先頭k k k 個を選ぶ小行列式はd 1 ⋯ d k d_1\cdots d_k d 1 ⋯ d k そのものである。よって
Δ k ( D ) = ( d 1 ⋯ d k ) . \Delta_k(D)=(d_1\cdots d_k). Δ k ( D ) = ( d 1 ⋯ d k ) .
k > r k>r k > r ではΔ k ( D ) = ( 0 ) \Delta_k(D)=(0) Δ k ( D ) = ( 0 ) であり、k = 0 k=0 k = 0 ではΔ 0 ( D ) = R \Delta_0(D)=R Δ 0 ( D ) = R である。二つの Smith 標準形があれば、不変性から対応する積は同伴である。k = 1 k=1 k = 1 でd 1 d_1 d 1 の同伴類が一致し、k k k とk − 1 k-1 k − 1 の積の同伴関係を整域で消去することにより、帰納的に各d k d_k d k の同伴類が一致する。
対象の正方行列の全成分の最大公約数は2 2 2 であるからΔ 1 = ( 2 ) \Delta_1=(2) Δ 1 = ( 2 ) である。二次小行列式は
36 , 48 , 24 , − 48 , − 72 , − 48 , − 36 , − 24 , − 48 36,48,24,-48,-72,-48,-36,-24,-48 36 , 48 , 24 , − 48 , − 72 , − 48 , − 36 , − 24 , − 48
であり、その最大公約数は12 12 12 であるためΔ 2 = ( 12 ) \Delta_2=(12) Δ 2 = ( 12 ) となる。第一行で展開すると行列式は− 144 -144 − 144 であり、Δ 3 = ( 144 ) \Delta_3=(144) Δ 3 = ( 144 ) である。したがって
d 1 = 2 , d 1 d 2 = 12 , d 1 d 2 d 3 = 144 d_1=2,
\qquad
d_1d_2=12,
\qquad
d_1d_2d_3=144 d 1 = 2 , d 1 d 2 = 12 , d 1 d 2 d 3 = 144
と正に選ぶことができ、( d 1 , d 2 , d 3 ) = ( 2 , 6 , 12 ) (d_1,d_2,d_3)=(2,6,12) ( d 1 , d 2 , d 3 ) = ( 2 , 6 , 12 ) を得る。
長方形行列ではΔ 1 = ( 2 ) \Delta_1=(2) Δ 1 = ( 2 ) 、Δ 2 = ( 12 ) \Delta_2=(12) Δ 2 = ( 12 ) であるため非零対角成分は2 , 6 2,6 2 , 6 である。行列はZ 2 → Z 3 \mathbb Z^2\to\mathbb Z^3 Z 2 → Z 3 を表すので、余核は
Z / ( 2 ) ⊕ Z / ( 6 ) ⊕ Z \mathbb Z/(2)\oplus\mathbb Z/(6)\oplus\mathbb Z Z / ( 2 ) ⊕ Z / ( 6 ) ⊕ Z
となる。終域の階数が非零対角成分の個数より一つ大きいため、最後の自由直和因子が残る。
M M M の有限生成元をn n n 個選ぶと全射π : R n ↠ M \pi:R^n\twoheadrightarrow M π : R n ↠ M が得られる。PID は Noether 環であり、有限生成自由加群R n R^n R n の部分加群ker π \ker\pi ker π は有限生成である。生成元をm m m 個選ぶと、それらを標準基底の像とする写像R m → R n R^m\to R^n R m → R n が得られ、その像はker π \ker\pi ker π である。よってR m → R n → M → 0 R^m\to R^n\to M\to0 R m → R n → M → 0 は完全である。
最初の写像を行列A A A で表す。B = P A Q B=PAQ B = P A Q でP , Q P,Q P , Q が可逆なら、P P P は定義域全体を移すためim α P A = im α A \operatorname{im}\alpha_{PA}=\operatorname{im}\alpha_A im α P A = im α A であり、右乗法v ↦ v Q v\mapsto vQ v ↦ v Q はim α A \operatorname{im}\alpha_A im α A をim α A Q \operatorname{im}\alpha_{AQ} im α A Q へ送る終域の自己同型である。したがってcoker α A ≅ coker α B \operatorname{coker}\alpha_A\cong\operatorname{coker}\alpha_B coker α A ≅ coker α B である。Smith 標準形の非零対角成分d i d_i d i ごとにR / ( d i ) R/(d_i) R / ( d i ) が生じ、対角線に残る零と終域の余った座標から自由部分が生じる。d i d_i d i が単元ならR / ( d i ) = 0 R/(d_i)=0 R / ( d i ) = 0 であるため捨てる。零の対角成分は巡回ねじれ因子ではなく自由直和因子として数える。以上の余核計算により
M ≅ R t ⊕ R / ( a 1 ) ⊕ ⋯ ⊕ R / ( a k ) , 0 ≠ a 1 ∣ ⋯ ∣ a k M\cong R^t\oplus R/(a_1)\oplus\cdots\oplus R/(a_k),
\qquad
0\neq a_1\mid\cdots\mid a_k M ≅ R t ⊕ R / ( a 1 ) ⊕ ⋯ ⊕ R / ( a k ) , 0 = a 1 ∣ ⋯ ∣ a k
を得る。
x , y ∈ T ( M ) x,y\in T(M) x , y ∈ T ( M ) に対して非零a , b ∈ R a,b\in R a , b ∈ R がa x = 0 ax=0 a x = 0 、b y = 0 by=0 b y = 0 を満たすなら、整域性からa b ≠ 0 ab\neq0 ab = 0 であり、a b ( x + y ) = 0 ab(x+y)=0 ab ( x + y ) = 0 となる。また、r ∈ R r\in R r ∈ R に対してa ( r x ) = r ( a x ) = 0 a(rx)=r(ax)=0 a ( r x ) = r ( a x ) = 0 である。したがってT ( M ) T(M) T ( M ) は部分加群である。自由加群の元( x 1 , … , x n ) (x_1,\ldots,x_n) ( x 1 , … , x n ) が非零a a a によって零になるなら各a x i = 0 ax_i=0 a x i = 0 であり、整域性から各x i = 0 x_i=0 x i = 0 となる。よって自由加群はねじれなしである。
単因子表示では巡回因子の各元が、単因子の積によって零になる一方、自由部分には非零ねじれ元がない。したがって
T ( M ) = 0 ⊕ R / ( a 1 ) ⊕ ⋯ ⊕ R / ( a k ) , M / T ( M ) ≅ R t . T(M)=0\oplus R/(a_1)\oplus\cdots\oplus R/(a_k),
\qquad
M/T(M)\cong R^t. T ( M ) = 0 ⊕ R / ( a 1 ) ⊕ ⋯ ⊕ R / ( a k ) , M / T ( M ) ≅ R t .
M M M がねじれなしならT ( M ) = 0 T(M)=0 T ( M ) = 0 であるため巡回ねじれ因子は存在せず、M ≅ R t M\cong R^t M ≅ R t となる。したがって有限生成ねじれなし加群は自由である。
a = u ∏ p p e p a=u\prod_p p^{e_p} a = u ∏ p p e p と素因数分解する。異なる素元p , q p,q p , q について( p e p ) + ( q e q ) = R (p^{e_p})+(q^{e_q})=R ( p e p ) + ( q e q ) = R である。実際、この和が真なら最大公約元は非単元であり、その既約因子がp p p とq q q の両方に同伴となって矛盾する。有限個の互いに素なイデアルに対する中国剰余定理から
R / ( a ) ≅ ⨁ p R / ( p e p ) R/(a)\cong\bigoplus_pR/(p^{e_p}) R / ( a ) ≅ p ⨁ R / ( p e p )
を得る。
T p ( M ) = { x ∣ p N x = 0 となる N ≥ 1 が存在する } T_p(M)=\{x\mid p^Nx=0\text{ となる }N\geq1\text{ が存在する}\} T p ( M ) = { x ∣ p N x = 0 となる N ≥ 1 が存在する } は加群の演算だけで定まり、同型はT p ( M ) T_p(M) T p ( M ) を対応するp p p 準成分へ移す。商
V p , j ( M ) = p j − 1 T p ( M ) / p j T p ( M ) V_{p,j}(M)=p^{j-1}T_p(M)/p^jT_p(M) V p , j ( M ) = p j − 1 T p ( M ) / p j T p ( M )
ではp p p が零作用するため、商V p , j ( M ) V_{p,j}(M) V p , j ( M ) はR / ( p ) R/(p) R / ( p ) 上のベクトル空間である。巡回因子C e = R / ( p e ) C_e=R/(p^e) C e = R / ( p e ) について、j ≤ e j\leq e j ≤ e ならr + ( p ) ↦ r p j − 1 + p j C e r+(p)\mapsto rp^{j-1}+p^jC_e r + ( p ) ↦ r p j − 1 + p j C e がR / ( p ) R/(p) R / ( p ) からp j − 1 C e / p j C e p^{j-1}C_e/p^jC_e p j − 1 C e / p j C e への全射を定める。像が零なら、あるs , t ∈ R s,t\in R s , t ∈ R に対してr p j − 1 = s p j + t p e rp^{j-1}=sp^j+tp^e r p j − 1 = s p j + t p e であり、整域R R R でp j − 1 p^{j-1} p j − 1 を消去するとr = s p + t p e − j + 1 ∈ ( p ) r=sp+tp^{e-j+1}\in(p) r = s p + t p e − j + 1 ∈ ( p ) となる。よってこの写像は単射でもあり、巡回因子R / ( p e ) R/(p^e) R / ( p e ) はj ≤ e j\leq e j ≤ e のときV p , j V_{p,j} V p , j へ一次元を寄与し、j > e j>e j > e のとき寄与しない。したがって
dim R / ( p ) V p , j ( M ) = # { i ∣ e i ≥ j } , \dim_{R/(p)}V_{p,j}(M)
=\#\{i\mid e_i\geq j\}, dim R / ( p ) V p , j ( M ) = # { i ∣ e i ≥ j } ,
さらに連続する次元の差
dim V p , j ( M ) − dim V p , j + 1 ( M ) \dim V_{p,j}(M)-\dim V_{p,j+1}(M) dim V p , j ( M ) − dim V p , j + 1 ( M )
が指数j j j の初等因子の個数を与える。
各p p p の指数列を長さk k k の非減少列にそろえるため、短い列の左側へ零を補う。同じ位置の素数冪を掛けて
a i = ∏ p p e ~ p , i a_i=\prod_pp^{\widetilde e_{p,i}} a i = p ∏ p e p , i
と置く。各指数列が非減少であるためa i ∣ a i + 1 a_i\mid a_{i+1} a i ∣ a i + 1 となる。各a i a_i a i を素因数分解すると、零でない指数は元の列の末尾に現れ、指数零を捨てれば元の指数列が復元される。反対に、整除列を素因数分解すると各素元の指数は非減少であり、零は左側にだけ並ぶ。正の指数を残してから左零埋めを行えば元の整除列が単元倍を除いて復元される。よって二操作は互いに逆である。
T p ( M ) T_p(M) T p ( M ) とV p , j ( M ) V_{p,j}(M) V p , j ( M ) から初等因子が一意に定まり、左零埋めから単因子が一意に定まる。自由部分は内在的な商M / T ( M ) M/T(M) M / T ( M ) であり、R t ≅ R t ′ R^t\cong R^{t'} R t ≅ R t ′ なら非零可換環の不変基底数によってt = t ′ t=t' t = t ′ となる。したがって自由階数も一意である。異なる素元p , q p,q p , q の指数列( 1 , 2 ) (1,2) ( 1 , 2 ) と( 3 ) (3) ( 3 ) を右側で零埋めすると、同じ位置の積はp q 3 , p 2 pq^3,p^2 p q 3 , p 2 となる。q q q はp p p と同伴でないためp q 3 ∤ p 2 pq^3\nmid p^2 p q 3 ∤ p 2 であり、整除列にならない。左零埋めなら二番目の列は( 0 , 3 ) (0,3) ( 0 , 3 ) となり、同じ位置の積はp , p 2 q 3 p,p^2q^3 p , p 2 q 3 となって整除関係を満たす。
R = K R=K R = K が体なら非零 Smith 対角成分はすべて単元であり、ねじれ巡回因子は零になる。したがって有限生成K K K 加群は有限階数自由加群、すなわち有限次元ベクトル空間である。R = Z R=\mathbb Z R = Z なら有限生成加群は有限生成アーベル群であり、有限性は自由階数が零であることと同値である。この場合の単因子表示と初等因子表示は有限アーベル群の二つの標準的な表示になる。
本記事の議論は PID とその有限生成加群に限定される。可換 Artin 環では環自身が有限個の Artin 局所環へ分解し、加群も対応する局所成分へ分解するが、その構造は後続の記事が扱う。また、体K K K と線形変換からK [ x ] K[x] K [ x ] 加群を作り、本記事の構造定理によって有理標準形を導き、分裂条件の下で Jordan 標準形を導く議論も後続の記事が扱う。本記事では線形変換の標準形を証明せず、分解体や体拡大の構造も扱わない。
▨
18 仮定と後続範囲の境界
Smith 標準形の存在には、最大公約元を実現する Bézout 等式と、ピボットの主イデアルの真の昇鎖が停止することを用いた。初等因子表示には素因数分解と中国剰余定理を用いた。したがって、本記事は任意の非零可換 PID を対象とし、一般の Noether 環上の有限生成加群が同じ形へ分類されるとは主張しない。有限生成という仮定も本質的であり、無限生成ねじれなし加群の自由性は主張しない。
可換 Artin 環の局所環への直積分解と有限生成加群の局所成分分解は、後続の「可換 Artin 環とその加群」が扱う。体K K K 上の線形変換をK [ x ] K[x] K [ x ] 加群として捉え、本記事の構造定理から有理標準形を導き、適切な分裂条件の下で Jordan 標準形を導く議論は、後続の「Jordan 標準形の存在再訪」が扱う。本記事はこれらの結論を先取りしない。有限アーベル群の分類はR = Z R=\mathbb Z R = Z の特殊化として得られるが、既習の群論的分類を本記事の証明には用いない。