整数だけでできた足し算の世界(たとえば時計の目盛りの足し算)と、行列を何度もかけたときの動きは、まったく別の話に見えます。ところが、どちらも「ある数の集まりを掛け合わせる」という同じ型で捉え直すと、同じ一つの定理で分類できます。この記事は、その共通の型を作り、二つの分類が一つの定理から出てくる様子を順に見ていきます。
加群 は、体の代わりに環をスカラーとするベクトル空間 です。アーベル群 は Z \mathbb{Z} Z 加群、線形変換 T T T を持つベクトル空間は K [ x ] K[x] K [ x ] 加群として見えます。
単項イデアル整域 (PID)上の自由加群の部分加群は自由加群です。この事実を使うと、有限生成加群は「生成元の間の関係式を並べた行列」で表せます。
その行列を行と列の基本変形で対角化するのがスミス標準形 で、対角成分が順に割り切る形にできます。
そこから構造定理 が従います。PID 上の有限生成加群は、自由加群と、R / ( d 1 ) ⊕ ⋯ ⊕ R / ( d s ) R/(d_1) \oplus \cdots \oplus R/(d_s) R / ( d 1 ) ⊕ ⋯ ⊕ R / ( d s ) (d 1 ∣ d 2 ∣ ⋯ ∣ d s d_1 \mid d_2 \mid \cdots \mid d_s d 1 ∣ d 2 ∣ ⋯ ∣ d s )の直和に同型で、この形は一意に定まります。
R = Z R = \mathbb{Z} R = Z なら有限生成アーベル群の基本定理 、R = K [ x ] R = K[x] R = K [ x ] なら有理標準形 とジョルダン標準形 、さらにケーリー・ハミルトンの定理 が、同じ定理の特別な場合として一度に得られます。
この記事で使う事前知識
単項イデアル整域(PID) : すべてのイデアルが 1 つの元で生成される整域。→ 単項イデアル整域
単元・既約元 : 単元は逆元を持つ元、既約元は 0 でも単元でもなく、単元でない 2 元の積に分解できない元で、整数でいう素数にあたるもの。→ 多項式環と体の拡大
アーベル群 : 足し算の順序によらない群。→ アーベル群
相似 : 正則行列 S S S により B = S A S − 1 B = SAS^{-1} B = S A S − 1 と表せる 2 つの行列の関係。→ 相似
特性多項式 : 行列 A A A に対する det ( x I − A ) \det(xI - A) det ( x I − A ) 。→ 特性多項式
ジョルダン標準形 : 行列を相似を除いてジョルダン細胞の直和で表したもの。→ 対角化とジョルダン標準形
有限生成アーベル群は、巡回群の直積 Z r × Z / d 1 Z × ⋯ \mathbb{Z}^r \times \mathbb{Z}/d_1\mathbb{Z} \times \cdots Z r × Z / d 1 Z × ⋯ で分類されます。一方、線形代数では、複素正方行列は相似を除いてジョルダン標準形で分類されます(対角化とジョルダン標準形 の 定理 6.2[対角化とジョルダン標準形] )。この二つは、証明の方法も雰囲気もまるで違って見えます。前者は元の位数の議論、後者は一般化固有空間への分解です。
しかし、次の対応に気づくと、二つは同じ定理に見えてきます。アーベル群 A A A は、整数 n n n と元 a a a の積 n a = a + ⋯ + a na = a + \cdots + a na = a + ⋯ + a により、Z \mathbb{Z} Z をスカラーとするベクトル空間のようなものになります。線形変換 T T T を持つ有限次元ベクトル空間 V V V は、多項式 f f f と v v v の積 f ⋅ v = f ( T ) v f \cdot v = f(T)v f ⋅ v = f ( T ) v により、K [ x ] K[x] K [ x ] をスカラーとするベクトル空間のようなものになります。スカラーが体でなく環(ともに PID)になっても、「基底に相当するもの」がうまく取れる、というのが構造定理です。
この記事では次の順に進みます。加群の基本(§2)、PID 上の自由加群の部分加群(§3)、スミス標準形(§4)、構造定理とその一意性(§5)、アーベル群への応用(§6)、K [ x ] K[x] K [ x ] 加群と標準形(§7)。以下、R R R は単項イデアル整域(PID)、K K K は体を表します。PID が UFD であること(定理 2.5[多項式環と体の拡大] )を使います。
定義 2.1 (加群 ) ↗
R R R を可換環とする。アーベル群 M M M と、写像 R × M → M R \times M \to M R × M → M , ( r , m ) ↦ r m (r, m) \mapsto rm ( r , m ) ↦ r m の組が R R R 加群 であるとは、すべての r , s ∈ R r, s \in R r , s ∈ R , m , n ∈ M m, n \in M m , n ∈ M について次が成り立つことをいう。
( r + s ) m = r m + s m , r ( m + n ) = r m + r n , ( r s ) m = r ( s m ) , 1 ⋅ m = m . (r+s)m = rm + sm,\quad r(m+n) = rm + rn,\quad (rs)m = r(sm),\quad 1\cdot m = m. ( r + s ) m = r m + s m , r ( m + n ) = r m + r n , ( r s ) m = r ( s m ) , 1 ⋅ m = m .
R R R が体なら、R R R 加群はベクトル空間です。
例 2.2 (加群の例 )
アーベル群 = Z \mathbb{Z} Z 加群。 アーベル群 A A A は n a = a + ⋯ + a n a = a + \cdots + a na = a + ⋯ + a (n n n 個、n < 0 n<0 n < 0 なら逆元の和)により Z \mathbb{Z} Z 加群で、Z \mathbb{Z} Z 加群はアーベル群と同じものです。
K [ x ] K[x] K [ x ] 加群。 V V V を K K K 上のベクトル空間、T : V → V T : V \to V T : V → V を線形写像とします。f ⋅ v : = f ( T ) v f \cdot v := f(T)v f ⋅ v := f ( T ) v により V V V は K [ x ] K[x] K [ x ] 加群になります(これを V T V_T V T と書きます)。逆に K [ x ] K[x] K [ x ] 加群は、ベクトル空間と、x x x の作用に対応する線形写像の組です。
剰余環。 I I I を R R R のイデアルとすると、R / I R/I R / I は R R R 加群です(r ( a + I ) = r a + I r(a + I) = ra + I r ( a + I ) = r a + I )。I = R I = R I = R のとき R R R 加群 R / I R/I R / I は 0 0 0 です。
自由加群 R n R^n R n 。 n n n 個の組 ( a 1 , … , a n ) (a_1, \ldots, a_n) ( a 1 , … , a n ) の全体に成分ごとの演算を入れたもの。標準基底 e 1 , … , e n e_1, \ldots, e_n e 1 , … , e n を持ちます。
部分加群 、加群の準同型 f : M → M ′ f : M \to M' f : M → M ′ (f ( m + n ) = f ( m ) + f ( n ) f(m+n) = f(m) + f(n) f ( m + n ) = f ( m ) + f ( n ) , f ( r m ) = r f ( m ) f(rm) = rf(m) f ( r m ) = r f ( m ) )、核・像 、剰余加群 M / N M/N M / N は、ベクトル空間と同様に定義されます。部分加群 N N N による剰余は、アーベル群として M / N M/N M / N を作り、r ( m + N ) = r m + N r(m + N) = rm + N r ( m + N ) = r m + N と定めます(m − m ′ ∈ N m - m' \in N m − m ′ ∈ N なら r m − r m ′ ∈ N rm - rm' \in N r m − r m ′ ∈ N なので well-defined)。群の準同型定理(定理 5.1[群の準同型定理] )を R R R の作用つきにした形が成り立ちます。
定理 2.3 (加群の準同型定理 ) ✓
f : M → M ′ f : M \to M' f : M → M ′ が加群の全射準同型で核が N N N なら、M / N ≅ M ′ M/N \cong M' M / N ≅ M ′ (加群として)である。
証明(定理 2.3) アーベル群としての準同型定理により、f ˉ : M / N → M ′ \bar{f} : M/N \to M' f ˉ : M / N → M ′ , m + N ↦ f ( m ) m + N \mapsto f(m) m + N ↦ f ( m ) は群同型です。さらに f ˉ ( r ( m + N ) ) = f ( r m ) = r f ( m ) = r f ˉ ( m + N ) \bar{f}(r(m+N)) = f(rm) = rf(m) = r\bar{f}(m + N) f ˉ ( r ( m + N )) = f ( r m ) = r f ( m ) = r f ˉ ( m + N ) で、R R R 線形です。
∎
加群 M M M が元 m 1 , … , m n m_1, \ldots, m_n m 1 , … , m n で生成される とは、M = { ∑ r i m i } M = \{ \sum r_i m_i \} M = { ∑ r i m i } であることをいい、有限個の元で生成されるとき有限生成 といいます。n n n 個の元で生成されることは、全射準同型 R n → M R^n \to M R n → M , e i ↦ m i e_i \mapsto m_i e i ↦ m i があることと同じです。
R R R が整域のとき、m ∈ M m \in M m ∈ M がねじれ元 であるとは、r m = 0 rm = 0 r m = 0 となる r ≠ 0 r \ne 0 r = 0 があることです。ねじれ元の全体は部分加群です(r m = 0 , s n = 0 rm = 0, sn = 0 r m = 0 , s n = 0 なら r s ( m + n ) = 0 rs(m+n) = 0 r s ( m + n ) = 0 で r s ≠ 0 rs \ne 0 r s = 0 )。ねじれ元が 0 0 0 だけの加群はねじれなし 、すべての元がねじれ元の加群はねじれ加群 といいます。
命題 2.4 (中国剰余定理 ) ✓
a , b ∈ R a, b \in R a , b ∈ R が a R + b R = R aR + bR = R a R + b R = R を満たすなら(PID では、a , b a, b a , b が共通の素因子を持たないことと同値)、R / ( a b ) ≅ R / ( a ) × R / ( b ) R/(ab) \cong R/(a) \times R/(b) R / ( ab ) ≅ R / ( a ) × R / ( b ) (環・加群として)である。
証明(命題 2.4) ϕ : R → R / ( a ) × R / ( b ) \phi : R \to R/(a) \times R/(b) ϕ : R → R / ( a ) × R / ( b ) , x ↦ ( x + ( a ) , x + ( b ) ) x \mapsto (x + (a), x + (b)) x ↦ ( x + ( a ) , x + ( b )) は環準同型です。u a + v b = 1 ua + vb = 1 u a + v b = 1 と書く。x ∈ ker ϕ x \in \ker\phi x ∈ ker ϕ なら x ∈ ( a ) ∩ ( b ) x \in (a) \cap (b) x ∈ ( a ) ∩ ( b ) で、x = x u a + x v b x = xua + xvb x = xu a + xv b です。x = b c x = bc x = b c なので x u a = a b c u xua = ab\,cu xu a = ab c u 、x = a c ′ x = ac' x = a c ′ なので x v b = a b c ′ v xvb = ab\,c'v xv b = ab c ′ v とも書け、x ∈ ( a b ) x \in (ab) x ∈ ( ab ) です。逆に ( a b ) ⊆ ker ϕ (ab) \subseteq \ker\phi ( ab ) ⊆ ker ϕ は明らかで、ker ϕ = ( a b ) \ker\phi = (ab) ker ϕ = ( ab ) です。全射性は、( r + ( a ) , s + ( b ) ) (r + (a), s + (b)) ( r + ( a ) , s + ( b )) に対して x = r v b + s u a x = rvb + sua x = r v b + s u a を取ると、v b ≡ 1 ( m o d a ) vb \equiv 1 \pmod a v b ≡ 1 ( mod a ) , u a ≡ 0 ( m o d a ) ua \equiv 0 \pmod a u a ≡ 0 ( mod a ) なので x ≡ r ( m o d a ) x \equiv r \pmod a x ≡ r ( mod a ) 、同様に x ≡ s ( m o d b ) x \equiv s \pmod b x ≡ s ( mod b ) となることからわかります。定理 2.3 から結論が従います。
∎
体上のベクトル空間 K n K^n K n の部分空間は、次元が n n n 以下のベクトル空間です。PID 上でも同様のことが成り立ちます。
定理 3.1 (自由加群の部分加群は自由 ) ✓
R R R を PID とし、N N N を R n R^n R n の部分加群とする。このとき N N N は、m ≤ n m \le n m ≤ n 個の元からなる基底(N N N を生成し、∑ c i u i = 0 ⇒ \sum c_i u_i = 0 \Rightarrow ∑ c i u i = 0 ⇒ すべて c i = 0 c_i = 0 c i = 0 となる元の組)を持つ。
証明(定理 3.1) n n n に関する帰納法です。n = 0 n = 0 n = 0 は自明です。n ≥ 1 n \ge 1 n ≥ 1 とし、π : R n → R \pi : R^n \to R π : R n → R を最後の座標への射影とします。π ( N ) \pi(N) π ( N ) は R R R のイデアルなので π ( N ) = ( a ) \pi(N) = (a) π ( N ) = ( a ) と書けます。N 0 = N ∩ ker π N_0 = N \cap \ker\pi N 0 = N ∩ ker π は R n − 1 R^{n-1} R n − 1 (最後の座標が 0 0 0 のベクトル)の部分加群で、帰納法の仮定により基底 u 1 , … , u k u_1, \ldots, u_k u 1 , … , u k (k ≤ n − 1 k \le n-1 k ≤ n − 1 )を持ちます。
a = 0 a = 0 a = 0 なら N = N 0 N = N_0 N = N 0 で完了です。a ≠ 0 a \ne 0 a = 0 なら π ( v ) = a \pi(v) = a π ( v ) = a となる v ∈ N v \in N v ∈ N を取ります。u 1 , … , u k , v u_1, \ldots, u_k, v u 1 , … , u k , v が N N N の基底であることを示します。x ∈ N x \in N x ∈ N について π ( x ) = c a \pi(x) = ca π ( x ) = c a と書けるので、x − c v ∈ N 0 x - cv \in N_0 x − c v ∈ N 0 で、x ∈ ∑ R u i + R v x \in \sum R u_i + Rv x ∈ ∑ R u i + R v です。一次独立性:∑ c i u i + c v = 0 \sum c_i u_i + cv = 0 ∑ c i u i + c v = 0 に π \pi π を施すと c a = 0 ca = 0 c a = 0 で、R R R は整域、a ≠ 0 a \ne 0 a = 0 なので c = 0 c = 0 c = 0 。すると ∑ c i u i = 0 \sum c_i u_i = 0 ∑ c i u i = 0 から u i u_i u i の一次独立性により c i = 0 c_i = 0 c i = 0 です。基底の個数は k + 1 ≤ n k + 1 \le n k + 1 ≤ n です。
∎
有限生成加群 M M M を n n n 個の元で生成すると、全射 φ : R n → M \varphi : R^n \to M φ : R n → M ができ、M ≅ R n / ker φ M \cong R^n/\ker\varphi M ≅ R n / ker φ です。定理 3.1 により ker φ \ker\varphi ker φ は基底 w 1 , … , w m w_1, \ldots, w_m w 1 , … , w m を持ちます。これらを列とする n × m n \times m n × m 行列 A A A を関係行列 と呼びます。M M M の構造は、この行列 A A A だけで決まります。
0 R^m A R^n φ M 0 ker φ の基底 生成元の個数 M = R^n / (A の像)
有限生成加群 M は、関係行列 A で定まる列 R^m → R^n の余核。A を基底変換で簡単な形にすれば M の構造が読める
R R R 上の n × m n \times m n × m 行列 A A A と B B B が同値 であるとは、B = P A Q B = PAQ B = P A Q となる可逆行列 P ∈ G L n ( R ) P \in \mathrm{GL}_n(R) P ∈ GL n ( R ) , Q ∈ G L m ( R ) Q \in \mathrm{GL}_m(R) Q ∈ GL m ( R ) が存在することをいいます(行列 P P P が可逆とは、逆行列が R R R の成分で書けること)。P P P は R n R^n R n の基底の取り替え、Q Q Q は ker φ \ker\varphi ker φ の基底の取り替えです。
0 でない a ∈ R a \in R a ∈ R に対し、a a a の既約元への分解(定理 2.5[多項式環と体の拡大] )に現れる既約元の個数(重複を込めて)を ℓ ( a ) \ell(a) ℓ ( a ) とします。単元では ℓ = 0 \ell = 0 ℓ = 0 で、ℓ ( a b ) = ℓ ( a ) + ℓ ( b ) \ell(ab) = \ell(a) + \ell(b) ℓ ( ab ) = ℓ ( a ) + ℓ ( b ) です。d ∣ a d \mid a d ∣ a で d d d と a a a が同伴(単元倍しか違わない関係)でないなら a = d e a = de a = d e (e e e は非単元)なので ℓ ( d ) < ℓ ( a ) \ell(d) < \ell(a) ℓ ( d ) < ℓ ( a ) です。
定理 4.1 (スミス標準形 ) ✓
R R R を PID、A A A を R R R 上の n × m n \times m n × m 行列とする。このとき A A A は、対角成分が d 1 , … , d t , 0 , … , 0 d_1, \ldots, d_t, 0, \ldots, 0 d 1 , … , d t , 0 , … , 0 (d i ≠ 0 d_i \ne 0 d i = 0 , d 1 ∣ d 2 ∣ ⋯ ∣ d t d_1 \mid d_2 \mid \cdots \mid d_t d 1 ∣ d 2 ∣ ⋯ ∣ d t )で他の成分が 0 0 0 である行列に同値である。
証明の方針:連立方程式を掃き出すのと同じく、行と列の基本変形で成分を消していきます。ただし整数や多項式では割り算が必ずしも割り切れないので、最大公約元を作る操作を使い、成分の「既約元の個数」が最小のものを左上に置いて、行と列をまとめて消します。これを残りの小さな行列に繰り返します。
証明(定理 4.1) A = 0 A = 0 A = 0 なら自明なので A ≠ 0 A \ne 0 A = 0 とします。次の 3 種類の操作は、可逆行列を左右からかけることに当たります。(i) 行の入れ替え、列の入れ替え。(ii) ある行(列)の c c c 倍を別の行(列)に加える。(iii) 2 つの列 c 1 , c j c_1, c_j c 1 , c j に対し、( u − b / d v a / d ) \begin{pmatrix}u & -b/d \\ v & a/d\end{pmatrix} ( u v − b / d a / d ) を右からかける。ただし a , b ∈ R a, b \in R a , b ∈ R で d = gcd ( a , b ) = u a + v b d = \gcd(a, b) = ua + vb d = g cd( a , b ) = u a + v b と書く(R R R は PID なので ( a , b ) = ( d ) (a, b) = (d) ( a , b ) = ( d ) で、a / d , b / d ∈ R a/d, b/d \in R a / d , b / d ∈ R )。この 2 × 2 行列の行列式は ( u a + v b ) / d = 1 (ua + vb)/d = 1 ( u a + v b ) / d = 1 で、可逆です。(iii) の行についての版もあります。
A A A に同値な行列全体を考え、その中の 0 でない成分で ℓ \ell ℓ が最小のものを選びます。行・列を入れ替えて、それを ( 1 , 1 ) (1,1) ( 1 , 1 ) 成分 b 11 b_{11} b 11 に置いた行列 B B B を取ります。
主張 1:b 11 b_{11} b 11 は第 1 行と第 1 列のすべての成分を割る。 割らない成分 b 1 j b_{1j} b 1 j があったとします。d = gcd ( b 11 , b 1 j ) = u b 11 + v b 1 j d = \gcd(b_{11}, b_{1j}) = ub_{11} + vb_{1j} d = g cd( b 11 , b 1 j ) = u b 11 + v b 1 j とすると d d d は b 11 b_{11} b 11 を割りますが同伴ではない(同伴なら b 11 ∣ b 1 j b_{11} \mid b_{1j} b 11 ∣ b 1 j )ので ℓ ( d ) < ℓ ( b 11 ) \ell(d) < \ell(b_{11}) ℓ ( d ) < ℓ ( b 11 ) です。(iii) の操作を第 1 列と第 j j j 列にほどこすと ( 1 , 1 ) (1,1) ( 1 , 1 ) 成分が d d d になり、ℓ \ell ℓ の最小性に反します。第 1 列も同様です。
主張 1 により、第 1 列と第 1 行の他の成分を (ii) で 0 0 0 にでき、B B B は b 11 b_{11} b 11 と ( n − 1 ) × ( m − 1 ) (n-1) \times (m-1) ( n − 1 ) × ( m − 1 ) 行列 B ′ B' B ′ の直和 ( b 11 0 0 B ′ ) \begin{pmatrix} b_{11} & 0 \\ 0 & B' \end{pmatrix} ( b 11 0 0 B ′ ) に同値です。
主張 2:b 11 b_{11} b 11 は B ′ B' B ′ のすべての成分を割る。 B ′ B' B ′ の成分 b i j b_{ij} b ij (i , j ≥ 2 i, j \ge 2 i , j ≥ 2 )を取り、第 i i i 行を第 1 1 1 行に加えます。得られた行列は A A A に同値で、( 1 , 1 ) (1,1) ( 1 , 1 ) 成分は同じ b 11 b_{11} b 11 なので ℓ \ell ℓ 最小のままです。その ( 1 , j ) (1, j) ( 1 , j ) 成分は b i j b_{ij} b ij で、主張 1 により b 11 ∣ b i j b_{11} \mid b_{ij} b 11 ∣ b ij です。
B ′ B' B ′ に帰納法の仮定を適用して標準形にします。操作は B ′ B' B ′ の成分の R R R 係数の一次結合しか作らないので、b 11 b_{11} b 11 は B ′ B' B ′ の標準形の対角成分をすべて割ります。したがって全体が標準形になり、d 1 = b 11 d_1 = b_{11} d 1 = b 11 です。
∎
例 4.2 (整数行列のスミス標準形 )
A = ( 2 4 6 8 ) A = \begin{pmatrix}2 & 4 \\ 6 & 8\end{pmatrix} A = ( 2 6 4 8 ) を Z \mathbb{Z} Z 上で変形します。第 2 行から第 1 行の 3 倍を引くと ( 2 4 0 − 4 ) \begin{pmatrix}2 & 4 \\ 0 & -4\end{pmatrix} ( 2 0 4 − 4 ) 、第 2 列から第 1 列の 2 倍を引くと ( 2 0 0 − 4 ) \begin{pmatrix}2 & 0 \\ 0 & -4\end{pmatrix} ( 2 0 0 − 4 ) 、第 2 行に − 1 -1 − 1 をかけて d i a g ( 2 , 4 ) \mathrm{diag}(2, 4) diag ( 2 , 4 ) です。2 ∣ 4 2 \mid 4 2 ∣ 4 なので標準形で、d 1 d 2 = 8 = ∣ det A ∣ d_1 d_2 = 8 = |\det A| d 1 d 2 = 8 = ∣ det A ∣ (det A = − 8 \det A = -8 det A = − 8 )と一致します。この行列の列で生成される Z 2 \mathbb{Z}^2 Z 2 の部分群による剰余群は Z / 2 Z ⊕ Z / 4 Z \mathbb{Z}/2\mathbb{Z} \oplus \mathbb{Z}/4\mathbb{Z} Z /2 Z ⊕ Z /4 Z で、位数は 8 8 8 です。
定理 5.1 (PID 上の有限生成加群の構造定理(不変因子形) ) ✓
R R R を PID、M M M を有限生成 R R R 加群とする。このとき、r ≥ 0 r \ge 0 r ≥ 0 と、0 0 0 でも単元でもない d 1 , … , d s ∈ R d_1, \ldots, d_s \in R d 1 , … , d s ∈ R (d 1 ∣ d 2 ∣ ⋯ ∣ d s d_1 \mid d_2 \mid \cdots \mid d_s d 1 ∣ d 2 ∣ ⋯ ∣ d s )が存在して
M ≅ R r ⊕ R / ( d 1 ) ⊕ ⋯ ⊕ R / ( d s ) M \cong R^r \oplus R/(d_1) \oplus \cdots \oplus R/(d_s) M ≅ R r ⊕ R / ( d 1 ) ⊕ ⋯ ⊕ R / ( d s ) となる。r r r と、同伴を除く d 1 , … , d s d_1, \ldots, d_s d 1 , … , d s は M M M によって一意に定まる。r r r を M M M の階数 、d i d_i d i を不変因子 という。
存在から証明します(一意性は定理 定理 5.3 で)。方針は、関係行列 A A A をスミス標準形にして、左から掛ける P P P を R n R^n R n の基底の取り替え、右から掛ける Q Q Q を ker φ \ker\varphi ker φ の基底の取り替えと読むことです。そうすると、基底の各元の倍数がそのまま関係式になり、M M M が R / ( d j ) R/(d_j) R / ( d j ) の直和として読み取れます。
証明(定理 5.1) 存在。 M M M を n n n 個の元で生成して全射 φ : R n → M \varphi : R^n \to M φ : R n → M を取り、K 0 = ker φ K_0 = \ker\varphi K 0 = ker φ とします。定理 3.1 により K 0 K_0 K 0 は基底 w 1 , … , w m w_1, \ldots, w_m w 1 , … , w m を持ちます。w j w_j w j の座標を列とする n × m n \times m n × m 行列を A A A とします。定理 4.1 により P A Q = D PAQ = D P A Q = D (D D D は対角成分 d 1 , … , d t , 0 , … , 0 d_1, \ldots, d_t, 0, \ldots, 0 d 1 , … , d t , 0 , … , 0 のスミス標準形)となる可逆行列 P , Q P, Q P , Q があります。
Q Q Q の列で基底を取り替える(w j ′ w'_j w j ′ = A Q AQ A Q の第 j j j 列)と、w 1 ′ , … , w m ′ w'_1, \ldots, w'_m w 1 ′ , … , w m ′ も K 0 K_0 K 0 の基底です。P − 1 P^{-1} P − 1 の第 i i i 列を f i f_i f i とすると f 1 , … , f n f_1, \ldots, f_n f 1 , … , f n は R n R^n R n の基底で、A Q = P − 1 D AQ = P^{-1}D A Q = P − 1 D から w j ′ = d j f j w'_j = d_jf_j w j ′ = d j f j (j ≤ t j \le t j ≤ t )、w j ′ = 0 w'_j = 0 w j ′ = 0 (j > t j > t j > t )です。基底の元は 0 0 0 でないので t = m t = m t = m で、すべての d j ≠ 0 d_j \ne 0 d j = 0 です。したがって K 0 = ⨁ j ≤ m R d j f j K_0 = \bigoplus_{j \le m} R\,d_jf_j K 0 = ⨁ j ≤ m R d j f j で、R n = ⨁ i R f i R^n = \bigoplus_i Rf_i R n = ⨁ i R f i です。写像 R n → ⨁ j ≤ m R / ( d j ) ⊕ R n − m R^n \to \bigoplus_{j \le m}R/(d_j) \oplus R^{n-m} R n → ⨁ j ≤ m R / ( d j ) ⊕ R n − m , ∑ c i f i ↦ ( c j m o d d j ) j ≤ m ⊕ ( c i ) i > m \sum c_if_i \mapsto (c_j \bmod d_j)_{j \le m} \oplus (c_i)_{i > m} ∑ c i f i ↦ ( c j mod d j ) j ≤ m ⊕ ( c i ) i > m は全射で、核は ⨁ R d j f j = K 0 \bigoplus R\,d_jf_j = K_0 ⨁ R d j f j = K 0 です。定理 2.3 から
M ≅ R n / K 0 ≅ R / ( d 1 ) ⊕ ⋯ ⊕ R / ( d m ) ⊕ R n − m M \cong R^n/K_0 \cong R/(d_1) \oplus \cdots \oplus R/(d_m) \oplus R^{n-m} M ≅ R n / K 0 ≅ R / ( d 1 ) ⊕ ⋯ ⊕ R / ( d m ) ⊕ R n − m です。単元の d j d_j d j では R / ( d j ) = 0 R/(d_j) = 0 R / ( d j ) = 0 なので落とせます。単元は他のすべてを割るので、単元の d j d_j d j は先頭に並び、残りは d j ∣ d j + 1 d_j \mid d_{j+1} d j ∣ d j + 1 を保ちます。r = n − m r = n - m r = n − m です。
∎
命題 5.2 (素冪因子形 ) ✓
d = u p 1 e 1 ⋯ p k e k d = u\,p_1^{e_1}\cdots p_k^{e_k} d = u p 1 e 1 ⋯ p k e k (u u u は単元、p i p_i p i は同伴でない既約元)ならば R / ( d ) ≅ R / ( p 1 e 1 ) ⊕ ⋯ ⊕ R / ( p k e k ) R/(d) \cong R/(p_1^{e_1}) \oplus \cdots \oplus R/(p_k^{e_k}) R / ( d ) ≅ R / ( p 1 e 1 ) ⊕ ⋯ ⊕ R / ( p k e k ) である。したがって 定理 5.1 の M M M は
M ≅ R r ⊕ ⨁ j R / ( q j e j ) ( q j は既約元 ) M \cong R^r \oplus \bigoplus_{j} R/(q_j^{e_j}) \qquad (q_j \text{ は既約元}) M ≅ R r ⊕ j ⨁ R / ( q j e j ) ( q j は既約元 ) の形にも書ける。
証明(命題 5.2) p i e i p_i^{e_i} p i e i と p j e j p_j^{e_j} p j e j (i ≠ j i \ne j i = j )は共通の素因子を持たないので ( p i e i ) + ( p j e j ) = R (p_i^{e_i}) + (p_j^{e_j}) = R ( p i e i ) + ( p j e j ) = R です。実際 ( p i ) (p_i) ( p i ) は極大イデアル(補題 2.4[多項式環と体の拡大] )で、p j e j ∉ ( p i ) p_j^{e_j} \notin (p_i) p j e j ∈ / ( p i ) (p i ∣ p j e j p_i \mid p_j^{e_j} p i ∣ p j e j なら素元性から p i ∣ p j p_i \mid p_j p i ∣ p j 、同伴になって矛盾)なので、( p i ) + ( p j e j ) = R (p_i) + (p_j^{e_j}) = R ( p i ) + ( p j e j ) = R です。ここから ( p i e i ) + ( p j e j ) = R (p_i^{e_i}) + (p_j^{e_j}) = R ( p i e i ) + ( p j e j ) = R も従います(1 = a p i + b p j e j 1 = ap_i + bp_j^{e_j} 1 = a p i + b p j e j を e i e_i e i 乗して展開すると p i e i p_i^{e_i} p i e i の倍数と p j e j p_j^{e_j} p j e j の倍数の和になる)。k k k に関する帰納法と 命題 2.4 を使えば(p 1 e 1 p_1^{e_1} p 1 e 1 と p 2 e 2 ⋯ p k e k p_2^{e_2}\cdots p_k^{e_k} p 2 e 2 ⋯ p k e k も互いに素)、結論が従います。
∎
定理 5.3 (構造定理の一意性 ) ✓
M ≅ R r ⊕ ⨁ j = 1 u R / ( q j e j ) M \cong R^r \oplus \bigoplus_{j=1}^{u} R/(q_j^{e_j}) M ≅ R r ⊕ ⨁ j = 1 u R / ( q j e j ) (q j q_j q j は既約元、e j ≥ 1 e_j \ge 1 e j ≥ 1 )と書くとき、r r r と、同伴を除く組の集合 { ( q j , e j ) } \{(q_j, e_j)\} {( q j , e j )} (重複込み)は M M M だけで定まる。したがって 定理 5.1 の不変因子も M M M で定まる。
証明の方針:分解のしかたが何通りあっても答えが変わらないことを示すには、分解によらず M M M から計算できる量を見つければ十分です。既約元 p p p を k k k 回かけてできる部分と k + 1 k+1 k + 1 回かけてできる部分の差を見ると、これが体上のベクトル空間になって次元が数えられ、各因子が p p p のべきをいくつ含むかが次元の表に現れます。
証明(定理 5.3) 既約元 p p p を 1 つ固定し、k ≥ 0 k \ge 0 k ≥ 0 に対して F k ( M ) = p k M / p k + 1 M F_k(M) = p^kM/p^{k+1}M F k ( M ) = p k M / p k + 1 M を考えます。これは R / ( p ) R/(p) R / ( p ) 加群で、R / ( p ) R/(p) R / ( p ) は体(補題 2.4[多項式環と体の拡大] )なので、ベクトル空間です。M M M の同型で保たれるので、dim F k ( M ) \dim F_k(M) dim F k ( M ) は M M M から決まる量です。また F k F_k F k は直和を保つ(F k ( M 1 ⊕ M 2 ) = F k ( M 1 ) ⊕ F k ( M 2 ) F_k(M_1 \oplus M_2) = F_k(M_1) \oplus F_k(M_2) F k ( M 1 ⊕ M 2 ) = F k ( M 1 ) ⊕ F k ( M 2 ) )ので、各因子で計算します。
M = R M = R M = R :x ↦ p k x x \mapsto p^kx x ↦ p k x は R → p k R / p k + 1 R R \to p^kR/p^{k+1}R R → p k R / p k + 1 R の全射で、核は ( p ) (p) ( p ) なので F k ( R ) ≅ R / ( p ) F_k(R) \cong R/(p) F k ( R ) ≅ R / ( p ) 、次元 1 1 1 。
M = R / ( q e ) M = R/(q^e) M = R / ( q e ) で q ∼ p q \sim p q ∼ p (同伴):p k M = ( p k ) / ( p e ) p^kM = (p^k)/(p^e) p k M = ( p k ) / ( p e ) (k ≤ e k \le e k ≤ e )なので、k < e k < e k < e なら F k ( M ) = ( p k ) / ( p k + 1 ) ≅ R / ( p ) F_k(M) = (p^k)/(p^{k+1}) \cong R/(p) F k ( M ) = ( p k ) / ( p k + 1 ) ≅ R / ( p ) で次元 1 1 1 、k ≥ e k \ge e k ≥ e なら p k M = 0 p^kM = 0 p k M = 0 で次元 0 0 0 。
M = R / ( q e ) M = R/(q^e) M = R / ( q e ) で q ≁ p q \not\sim p q ∼ p :命題 5.2 の証明と同様に ( p ) + ( q e ) = R (p) + (q^e) = R ( p ) + ( q e ) = R なので、p p p は M M M 上で可逆(p x + q e y = 1 px + q^ey = 1 p x + q e y = 1 )、p k M = M p^kM = M p k M = M で F k ( M ) = 0 F_k(M) = 0 F k ( M ) = 0 。
したがって
dim F k ( M ) = r + # { j : q j ∼ p , e j > k } . \dim F_k(M) = r + \#\{ j : q_j \sim p,\ e_j > k \}. dim F k ( M ) = r + # { j : q j ∼ p , e j > k } . k k k を十分大きく取れば右辺は r r r に等しく、r r r が定まります。さらに # { j : q j ∼ p , e j > k } \#\{j : q_j \sim p, e_j > k\} # { j : q j ∼ p , e j > k } がすべての k k k で定まるので、その差 # { j : q j ∼ p , e j = k + 1 } \#\{j : q_j \sim p,\ e_j = k + 1\} # { j : q j ∼ p , e j = k + 1 } も定まります。p p p は任意だったので、組の集合が M M M で定まります。
不変因子形への読み替え:d 1 ∣ ⋯ ∣ d s d_1 \mid \cdots \mid d_s d 1 ∣ ⋯ ∣ d s に対し、素因数分解 d i = u i ∏ p p a p , i d_i = u_i\prod_p p^{a_{p,i}} d i = u i ∏ p p a p , i における指数は i i i について非減少(d i ∣ d i + 1 d_i \mid d_{i+1} d i ∣ d i + 1 )です。命題 5.2 により、素冪因子の集合は { p a p , i : a p , i ≥ 1 } \{ p^{a_{p,i}} : a_{p,i} \ge 1 \} { p a p , i : a p , i ≥ 1 } で、素数 p p p ごとの指数を大きい順に並べると、d s d_s d s の p p p 指数が最大、d s − 1 d_{s-1} d s − 1 が 2 番目、… となります。したがって素冪因子の集合から各 d i d_i d i が同伴を除いて復元できます。
∎
R = Z R = \mathbb{Z} R = Z とすると、Z \mathbb{Z} Z 加群はアーベル群なので、構造定理は次のように読めます。
系 6.1 (有限生成アーベル群の基本定理 ) ✓
有限生成アーベル群 A A A は、整数 r ≥ 0 r \ge 0 r ≥ 0 と、d 1 ∣ d 2 ∣ ⋯ ∣ d s d_1 \mid d_2 \mid \cdots \mid d_s d 1 ∣ d 2 ∣ ⋯ ∣ d s (d i ≥ 2 d_i \ge 2 d i ≥ 2 )を用いて
A ≅ Z r ⊕ Z / d 1 Z ⊕ ⋯ ⊕ Z / d s Z A \cong \mathbb{Z}^r \oplus \mathbb{Z}/d_1\mathbb{Z} \oplus \cdots \oplus \mathbb{Z}/d_s\mathbb{Z} A ≅ Z r ⊕ Z / d 1 Z ⊕ ⋯ ⊕ Z / d s Z と書け、r , d i r, d_i r , d i は一意に定まる。特に有限アーベル群は、素数のべきの位数の巡回群の直和 ⨁ Z / p j e j Z \bigoplus \mathbb{Z}/p_j^{e_j}\mathbb{Z} ⨁ Z / p j e j Z に(順序を除いて一意に)分解する。
証明(系 6.1) 定理 5.1 を R = Z R = \mathbb{Z} R = Z (PID、命題 7.2[イデアルと剰余環] )に適用します。Z \mathbb{Z} Z の単元は ± 1 \pm 1 ± 1 なので、d i d_i d i を正の整数にとれ、非単元は d i ≥ 2 d_i \ge 2 d i ≥ 2 です。有限アーベル群ではねじれなし部分が 0 0 0 なので、r = 0 r = 0 r = 0 です。素冪形は 命題 5.2 です。
∎
素冪因子形と不変因子形の対応を、Z / 4 ⊕ Z / 6 \mathbb{Z}/4 \oplus \mathbb{Z}/6 Z /4 ⊕ Z /6 の例で表にします。Z / 6 ≅ Z / 2 ⊕ Z / 3 \mathbb{Z}/6 \cong \mathbb{Z}/2 \oplus \mathbb{Z}/3 Z /6 ≅ Z /2 ⊕ Z /3 なので、素冪因子形は Z / 4 ⊕ Z / 2 ⊕ Z / 3 \mathbb{Z}/4 \oplus \mathbb{Z}/2 \oplus \mathbb{Z}/3 Z /4 ⊕ Z /2 ⊕ Z /3 です。素数ごとに指数の大きいものから順に並べ、同じ段のものを掛け合わせると不変因子が得られます。
段 素数 2 の部分 素数 3 の部分 掛け合わせ d 2 d_2 d 2 4 4 4 3 3 3 12 12 12 d 1 d_1 d 1 2 2 2 なし(1 1 1 ) 2 2 2
よって Z / 4 ⊕ Z / 6 ≅ Z / 2 ⊕ Z / 12 \mathbb{Z}/4 \oplus \mathbb{Z}/6 \cong \mathbb{Z}/2 \oplus \mathbb{Z}/12 Z /4 ⊕ Z /6 ≅ Z /2 ⊕ Z /12 で、どちらも位数は 24 24 24 です。
例 6.2 (位数が与えられたアーベル群の数え上げ )
∣ A ∣ = 72 = 2 3 ⋅ 3 2 |A| = 72 = 2^3 \cdot 3^2 ∣ A ∣ = 72 = 2 3 ⋅ 3 2 のアーベル群の数を数えます。定理 5.3 から、素冪因子の集合が A A A を決めます。2 2 2 の部分は指数の分割 3 = 3 = 2 + 1 = 1 + 1 + 1 3 = 3 = 2 + 1 = 1 + 1 + 1 3 = 3 = 2 + 1 = 1 + 1 + 1 の 3 3 3 通り、3 3 3 の部分は 2 = 2 = 1 + 1 2 = 2 = 1 + 1 2 = 2 = 1 + 1 の 2 2 2 通りなので、全部で 3 × 2 = 6 3 \times 2 = 6 3 × 2 = 6 通りです。たとえば 2 2 2 の部分が ( 2 2 , 2 ) (2^2, 2) ( 2 2 , 2 ) 、3 3 3 の部分が ( 3 , 3 ) (3, 3) ( 3 , 3 ) のとき、A ≅ Z / 4 ⊕ Z / 2 ⊕ Z / 3 ⊕ Z / 3 A \cong \mathbb{Z}/4 \oplus \mathbb{Z}/2 \oplus \mathbb{Z}/3 \oplus \mathbb{Z}/3 A ≅ Z /4 ⊕ Z /2 ⊕ Z /3 ⊕ Z /3 で、不変因子形では d 2 = 4 ⋅ 3 = 12 d_2 = 4 \cdot 3 = 12 d 2 = 4 ⋅ 3 = 12 , d 1 = 2 ⋅ 3 = 6 d_1 = 2 \cdot 3 = 6 d 1 = 2 ⋅ 3 = 6 より Z / 6 ⊕ Z / 12 \mathbb{Z}/6 \oplus \mathbb{Z}/12 Z /6 ⊕ Z /12 です。
K K K を体、V V V を n n n 次元ベクトル空間、T : V → V T : V \to V T : V → V を線形写像とし、V T V_T V T を 例 2.2 (2) の K [ x ] K[x] K [ x ] 加群とします。V T V_T V T の部分加群は、T T T 不変な部分空間そのものです。2 つの K [ x ] K[x] K [ x ] 加群 V T V_T V T , V T ′ ′ V'_{T'} V T ′ ′ の間の準同型は、S ∘ T = T ′ ∘ S S \circ T = T' \circ S S ∘ T = T ′ ∘ S を満たす線形写像 S S S です。
命題 7.1 (相似と加群の同型 ) ✓
A , B A, B A , B を K K K 上の n n n 次正方行列とし、T A , T B : K n → K n T_A, T_B : K^n \to K^n T A , T B : K n → K n を対応する線形写像とする。A A A と B B B が相似(B = S A S − 1 B = SAS^{-1} B = S A S − 1 となる可逆行列 S S S が存在)であることと、K [ x ] K[x] K [ x ] 加群として ( K n ) T A ≅ ( K n ) T B (K^n)_{T_A} \cong (K^n)_{T_B} ( K n ) T A ≅ ( K n ) T B であることは同値である。
証明(命題 7.1) K [ x ] K[x] K [ x ] 加群の準同型 S : ( K n ) T A → ( K n ) T B S : (K^n)_{T_A} \to (K^n)_{T_B} S : ( K n ) T A → ( K n ) T B は K K K 線形で S T A = T B S ST_A = T_BS S T A = T B S を満たす写像です。同型であることは S S S が可逆であることなので、B = S A S − 1 B = SAS^{-1} B = S A S − 1 です。逆も同じ式から従います。
∎
V T V_T V T は K [ x ] K[x] K [ x ] 加群として有限生成です(V V V の基底が生成元)。しかもねじれ加群です。実際 E n d K ( V ) \mathrm{End}_K(V) End K ( V ) は n 2 n^2 n 2 次元なので、i d , T , … , T n 2 \mathrm{id}, T, \ldots, T^{n^2} id , T , … , T n 2 は一次従属で、f ( T ) = 0 f(T) = 0 f ( T ) = 0 となる f ≠ 0 f \neq 0 f = 0 があります。このとき f ⋅ v = f ( T ) v = 0 f \cdot v = f(T)v = 0 f ⋅ v = f ( T ) v = 0 がすべての v v v で成り立ちます。ねじれ加群には K [ x ] K[x] K [ x ] の直和因子は現れないので、定理 5.1 の階数 r r r は 0 0 0 です。
証明の方針:行列 A A A の表す V T V_T V T の関係行列が、多項式を成分とする x I − A xI - A x I − A になることを示します。これは「x x x をかけることは T T T を施すこと」という K [ x ] K[x] K [ x ] 加群の定義そのものから出ます。この行列にスミス標準形を使うと、不変因子と特性多項式が同時に読み取れます。
証明(定理 7.2) 分解の存在と一意性。 K [ x ] K[x] K [ x ] は PID(命題 7.2[イデアルと剰余環] )、V T V_T V T は有限生成かつ階数 0 0 0 なので、定理 5.1 から V T ≅ ⨁ K [ x ] / ( d i ) V_T \cong \bigoplus K[x]/(d_i) V T ≅ ⨁ K [ x ] / ( d i ) で、一意性も同定理です。単元は定数で、d i d_i d i をモニックに取れます(同伴なイデアルは同じ)。
行列。 d d d が k k k 次のモニック多項式のとき、除法により 1 , x , … , x k − 1 1, x, \ldots, x^{k-1} 1 , x , … , x k − 1 は K [ x ] / ( d ) K[x]/(d) K [ x ] / ( d ) の K K K 上の基底です。x x x をかける写像はこれらを x j ↦ x j + 1 x^{j} \mapsto x^{j+1} x j ↦ x j + 1 (j < k − 1 j < k-1 j < k − 1 )、x k − 1 ↦ x k = − c k − 1 x k − 1 − ⋯ − c 0 x^{k-1} \mapsto x^k = -c_{k-1}x^{k-1} - \cdots - c_0 x k − 1 ↦ x k = − c k − 1 x k − 1 − ⋯ − c 0 と動かすので、行列は C d C_d C d です。各直和因子の基底を並べれば、T T T は d i a g ( C d 1 , … , C d s ) \mathrm{diag}(C_{d_1}, \ldots, C_{d_s}) diag ( C d 1 , … , C d s ) になります。
特性多項式との関係。 A A A を T T T の基底 v 1 , … , v n v_1, \ldots, v_n v 1 , … , v n に関する行列(T v j = ∑ i a i j v i Tv_j = \sum_i a_{ij}v_i T v j = ∑ i a ij v i )とします。自由 K [ x ] K[x] K [ x ] 加群 K [ x ] n K[x]^n K [ x ] n (標準基底 ε 1 , … , ε n \varepsilon_1, \ldots, \varepsilon_n ε 1 , … , ε n )から V T V_T V T への全射 Φ \Phi Φ を Φ ( ε j ) = v j \Phi(\varepsilon_j) = v_j Φ ( ε j ) = v j で定めます。N N N を、x I − A xI - A x I − A の列 η j = x ε j − ∑ i a i j ε i \eta_j = x\varepsilon_j - \sum_i a_{ij}\varepsilon_i η j = x ε j − ∑ i a ij ε i で生成される部分加群とします。Φ ( η j ) = T v j − ∑ i a i j v i = 0 \Phi(\eta_j) = Tv_j - \sum_i a_{ij}v_i = 0 Φ ( η j ) = T v j − ∑ i a ij v i = 0 なので N ⊆ ker Φ N \subseteq \ker\Phi N ⊆ ker Φ です。逆に、N N N を法とすると x ε j ≡ ∑ i a i j ε i x\varepsilon_j \equiv \sum_i a_{ij}\varepsilon_i x ε j ≡ ∑ i a ij ε i なので、任意の元は ∑ c j ε j \sum c_j\varepsilon_j ∑ c j ε j (c j ∈ K c_j \in K c j ∈ K )に合同です。それが ker Φ \ker\Phi ker Φ に属するなら ∑ c j v j = 0 \sum c_jv_j = 0 ∑ c j v j = 0 で c j = 0 c_j = 0 c j = 0 ですから、ker Φ = N \ker\Phi = N ker Φ = N です。したがって V T ≅ K [ x ] n / N V_T \cong K[x]^n/N V T ≅ K [ x ] n / N 、つまり V T V_T V T は関係行列 x I − A xI - A x I − A を持ちます。なお η 1 , … , η n \eta_1, \ldots, \eta_n η 1 , … , η n は K [ x ] K[x] K [ x ] 上一次独立で、N N N の基底になっています。実際 ∑ j g j η j = 0 \sum_j g_j\eta_j = 0 ∑ j g j η j = 0 (g j ∈ K [ x ] g_j \in K[x] g j ∈ K [ x ] )は ( x I − A ) g = 0 (xI - A)\boldsymbol{g} = \boldsymbol{0} ( x I − A ) g = 0 と同じで、det ( x I − A ) \det(xI - A) det ( x I − A ) は 0 0 0 でないモニック多項式なので、分数体 K ( x ) K(x) K ( x ) 上で x I − A xI - A x I − A は正則であり g = 0 \boldsymbol{g} = \boldsymbol{0} g = 0 となります。
x I − A xI - A x I − A に 定理 4.1 を適用して P ( x I − A ) Q = D P(xI - A)Q = D P ( x I − A ) Q = D (D D D は対角行列、成分 D 11 ∣ D 22 ∣ ⋯ D_{11} \mid D_{22} \mid \cdots D 11 ∣ D 22 ∣ ⋯ )とします。V T V_T V T が階数 0 0 0 のねじれ加群であることから、定理 5.1 の存在証明のとおり D D D の対角成分は n n n 個すべて 0 0 0 でなく、単元を除いた成分をモニックにしたものが不変因子 d 1 , … , d s d_1, \ldots, d_s d 1 , … , d s です(一意性より)。行列式を取ると、det P , det Q \det P, \det Q det P , det Q は K [ x ] K[x] K [ x ] の単元、すなわち 0 0 0 でない定数で、det ( x I − A ) = c ∏ i D i i = c ′ d 1 ⋯ d s \det(xI - A) = c\prod_i D_{ii} = c'\,d_1\cdots d_s det ( x I − A ) = c ∏ i D ii = c ′ d 1 ⋯ d s (c , c ′ ∈ K × c, c' \in K^{\times} c , c ′ ∈ K × )です。両辺がモニックなので c ′ = 1 c' = 1 c ′ = 1 で、特性多項式は d 1 ⋯ d s d_1 \cdots d_s d 1 ⋯ d s です。
最小多項式。 T T T の最小多項式を m m m とします。d s ( T ) d_s(T) d s ( T ) は各直和因子 K [ x ] / ( d i ) K[x]/(d_i) K [ x ] / ( d i ) に零写像として作用する(d i ∣ d s d_i \mid d_s d i ∣ d s )ので d s ( T ) = 0 d_s(T) = 0 d s ( T ) = 0 で、m ∣ d s m \mid d_s m ∣ d s です。逆に m ( T ) = 0 m(T) = 0 m ( T ) = 0 ならば、K [ x ] / ( d s ) K[x]/(d_s) K [ x ] / ( d s ) の生成元 1 1 1 に作用させて m ∈ ( d s ) m \in (d_s) m ∈ ( d s ) 、つまり d s ∣ m d_s \mid m d s ∣ m です。
∎
系 7.3 (ケーリー・ハミルトンの定理 ) ✓
T : V → V T : V \to V T : V → V の特性多項式 χ T \chi_T χ T に対し、χ T ( T ) = 0 \chi_T(T) = 0 χ T ( T ) = 0 である。
証明(系 7.3) 定理 7.2 により χ T = d 1 ⋯ d s \chi_T = d_1\cdots d_s χ T = d 1 ⋯ d s は d s d_s d s の倍数で、d s d_s d s は最小多項式なので d s ( T ) = 0 d_s(T) = 0 d s ( T ) = 0 です。したがって χ T ( T ) = 0 \chi_T(T) = 0 χ T ( T ) = 0 です。
∎
行列式と掃き出しで示す通常の証明と比べて、この証明は「特性多項式は最小多項式の倍数」という関係を、構造から読み取っているところが特徴です。
例 7.4 (不変因子による相似類の分類 )
3 × 3 3 \times 3 3 × 3 行列で特性多項式が ( x − 1 ) 2 ( x − 2 ) (x-1)^2(x-2) ( x − 1 ) 2 ( x − 2 ) のものの相似類を分類します。不変因子 d 1 ∣ ⋯ ∣ d s d_1 \mid \cdots \mid d_s d 1 ∣ ⋯ ∣ d s は ∏ d i = ( x − 1 ) 2 ( x − 2 ) \prod d_i = (x-1)^2(x-2) ∏ d i = ( x − 1 ) 2 ( x − 2 ) を満たす非定数モニック多項式です。s = 1 s = 1 s = 1 なら d 1 = ( x − 1 ) 2 ( x − 2 ) d_1 = (x-1)^2(x-2) d 1 = ( x − 1 ) 2 ( x − 2 ) (コンパニオン行列 1 つ、最小多項式 = 特性多項式)。s = 2 s = 2 s = 2 なら d 1 ∣ d 2 d_1 \mid d_2 d 1 ∣ d 2 で、d 1 d_1 d 1 は非定数なので d 1 d_1 d 1 の既約因子はすべて d 2 d_2 d 2 の既約因子で、d 1 = x − 1 d_1 = x - 1 d 1 = x − 1 , d 2 = ( x − 1 ) ( x − 2 ) d_2 = (x-1)(x-2) d 2 = ( x − 1 ) ( x − 2 ) しかありません(d 1 = x − 2 d_1 = x - 2 d 1 = x − 2 は d 2 = ( x − 1 ) 2 d_2 = (x-1)^2 d 2 = ( x − 1 ) 2 を割らない)。s = 3 s = 3 s = 3 なら 3 つの d i d_i d i はすべて 1 次式で互いに割り切るので等しく、積が 3 乗になって ( x − 1 ) 2 ( x − 2 ) (x-1)^2(x-2) ( x − 1 ) 2 ( x − 2 ) と合いません。s ≥ 4 s \ge 4 s ≥ 4 は次数が足りません。よって相似類はちょうど 2 つで、1 つは対角化可能(最小多項式 ( x − 1 ) ( x − 2 ) (x-1)(x-2) ( x − 1 ) ( x − 2 ) )、もう 1 つは対角化不可能(最小多項式 ( x − 1 ) 2 ( x − 2 ) (x-1)^2(x-2) ( x − 1 ) 2 ( x − 2 ) )です。
K K K が代数閉体(たとえば C \mathbb{C} C )のとき、各不変因子は一次式のべきの積に分解し、命題 5.2 により
V T ≅ ⨁ j K [ x ] / ( ( x − λ j ) e j ) V_T \cong \bigoplus_j K[x]/\bigl((x - \lambda_j)^{e_j}\bigr) V T ≅ j ⨁ K [ x ] / ( ( x − λ j ) e j )
と素冪因子形に分解します。K [ x ] / ( ( x − λ ) e ) K[x]/((x-\lambda)^e) K [ x ] / (( x − λ ) e ) の基底として b k = ( x − λ ) k b_k = (x-\lambda)^{k} b k = ( x − λ ) k (k = 0 , … , e − 1 k = 0, \ldots, e-1 k = 0 , … , e − 1 )を取ると、x ⋅ b k = λ b k + b k + 1 x \cdot b_k = \lambda b_k + b_{k+1} x ⋅ b k = λ b k + b k + 1 (b e = 0 b_e = 0 b e = 0 )です。基底を b e − 1 , … , b 0 b_{e-1}, \ldots, b_0 b e − 1 , … , b 0 の順に並べると、x x x の作用の行列は対角成分 λ \lambda λ 、すぐ上の成分が 1 1 1 のジョルダン細胞 J e ( λ ) J_e(\lambda) J e ( λ ) になります。たとえば e = 2 e = 2 e = 2 では b 0 = 1 b_0 = 1 b 0 = 1 , b 1 = x − λ b_1 = x - \lambda b 1 = x − λ で、x ⋅ b 1 = λ b 1 x \cdot b_1 = \lambda b_1 x ⋅ b 1 = λ b 1 , x ⋅ b 0 = λ b 0 + b 1 x \cdot b_0 = \lambda b_0 + b_1 x ⋅ b 0 = λ b 0 + b 1 ですから、基底 b 1 , b 0 b_1, b_0 b 1 , b 0 に関する行列は ( λ 1 0 λ ) \begin{pmatrix}\lambda & 1 \\ 0 & \lambda\end{pmatrix} ( λ 0 1 λ ) です。
定理 7.5 (ジョルダン標準形(構造定理から) ) ✓
K K K が代数閉体なら、K K K 上の任意の正方行列はジョルダン細胞の直和 J e 1 ( λ 1 ) ⊕ ⋯ ⊕ J e u ( λ u ) J_{e_1}(\lambda_1) \oplus \cdots \oplus J_{e_u}(\lambda_u) J e 1 ( λ 1 ) ⊕ ⋯ ⊕ J e u ( λ u ) に相似で、細胞の集合(順序を除く)は一意に定まる。
証明(定理 7.5) 上で示した分解と 命題 7.1 から相似な標準形が存在します。一意性は、素冪因子の組 { ( x − λ j , e j ) } \{(x - \lambda_j, e_j)\} {( x − λ j , e j )} が V T V_T V T から一意に定まること(定理 5.3 )と、ジョルダン細胞の直和が素冪因子の直和に対応することによります。
∎
これは 対角化とジョルダン標準形 の 定理 6.2[対角化とジョルダン標準形] と同じ主張を、一般化固有空間を使わずに別の道で証明したものです。
例 7.6 (冪零行列の相似類 )
特性多項式が x 3 x^3 x 3 の 3 × 3 3 \times 3 3 × 3 行列を考えます。素冪因子の組は、( x 3 ) (x^3) ( x 3 ) 、( x 2 , x ) (x^2, x) ( x 2 , x ) 、( x , x , x ) (x, x, x) ( x , x , x ) の 3 通りで、ジョルダン細胞の大きさの分割 3 = 3 = 2 + 1 = 1 + 1 + 1 3 = 3 = 2 + 1 = 1 + 1 + 1 3 = 3 = 2 + 1 = 1 + 1 + 1 に対応します。不変因子形では、それぞれ d = ( x 3 ) d = (x^3) d = ( x 3 ) 、( d 1 , d 2 ) = ( x , x 2 ) (d_1, d_2) = (x, x^2) ( d 1 , d 2 ) = ( x , x 2 ) 、( x , x , x ) (x, x, x) ( x , x , x ) で、最小多項式は x 3 , x 2 , x x^3, x^2, x x 3 , x 2 , x です。( x , x 2 ) (x, x^2) ( x , x 2 ) と ( x 3 ) (x^3) ( x 3 ) の行列は、特性多項式が同じ x 3 x^3 x 3 でも最小多項式が違うので相似ではありません。
演習 8.1 易
アーベル群 A = Z / 6 ⊕ Z / 10 ⊕ Z / 15 A = \mathbb{Z}/6 \oplus \mathbb{Z}/10 \oplus \mathbb{Z}/15 A = Z /6 ⊕ Z /10 ⊕ Z /15 の素冪因子形と不変因子形を求めよ。
解答 Z / 6 ≅ Z / 2 ⊕ Z / 3 \mathbb{Z}/6 \cong \mathbb{Z}/2 \oplus \mathbb{Z}/3 Z /6 ≅ Z /2 ⊕ Z /3 , Z / 10 ≅ Z / 2 ⊕ Z / 5 \mathbb{Z}/10 \cong \mathbb{Z}/2 \oplus \mathbb{Z}/5 Z /10 ≅ Z /2 ⊕ Z /5 , Z / 15 ≅ Z / 3 ⊕ Z / 5 \mathbb{Z}/15 \cong \mathbb{Z}/3 \oplus \mathbb{Z}/5 Z /15 ≅ Z /3 ⊕ Z /5 (命題 2.4 )なので、素冪因子形は ( Z / 2 ) 2 ⊕ ( Z / 3 ) 2 ⊕ ( Z / 5 ) 2 (\mathbb{Z}/2)^2 \oplus (\mathbb{Z}/3)^2 \oplus (\mathbb{Z}/5)^2 ( Z /2 ) 2 ⊕ ( Z /3 ) 2 ⊕ ( Z /5 ) 2 です。素数ごとに指数を並べると、2 2 2 は ( 1 , 1 ) (1, 1) ( 1 , 1 ) , 3 3 3 は ( 1 , 1 ) (1,1) ( 1 , 1 ) , 5 5 5 は ( 1 , 1 ) (1,1) ( 1 , 1 ) で、d 2 = 2 ⋅ 3 ⋅ 5 = 30 d_2 = 2\cdot3\cdot5 = 30 d 2 = 2 ⋅ 3 ⋅ 5 = 30 , d 1 = 2 ⋅ 3 ⋅ 5 = 30 d_1 = 2\cdot 3 \cdot 5 = 30 d 1 = 2 ⋅ 3 ⋅ 5 = 30 となり、不変因子形は Z / 30 ⊕ Z / 30 \mathbb{Z}/30 \oplus \mathbb{Z}/30 Z /30 ⊕ Z /30 です。位数は 900 = 6 ⋅ 10 ⋅ 15 900 = 6 \cdot 10 \cdot 15 900 = 6 ⋅ 10 ⋅ 15 で一致します。
演習 8.2 標準
K K K 上の 2 × 2 2 \times 2 2 × 2 行列 A A A が特性多項式 ( x − 1 ) 2 (x-1)^2 ( x − 1 ) 2 を持ち、A ≠ I A \ne I A = I とする。A A A が ( 1 1 0 1 ) \begin{pmatrix}1&1\\0&1\end{pmatrix} ( 1 0 1 1 ) に相似であることを、不変因子を使って示せ。
解答 不変因子は d 1 ⋯ d s = ( x − 1 ) 2 d_1 \cdots d_s = (x-1)^2 d 1 ⋯ d s = ( x − 1 ) 2 を満たす非定数モニック多項式で d 1 ∣ ⋯ ∣ d s d_1 \mid \cdots \mid d_s d 1 ∣ ⋯ ∣ d s です。s = 2 s = 2 s = 2 なら d 1 = d 2 = x − 1 d_1 = d_2 = x - 1 d 1 = d 2 = x − 1 で、最小多項式 d 2 = x − 1 d_2 = x - 1 d 2 = x − 1 から A − I = 0 A - I = 0 A − I = 0 (定理 7.2 )となって A = I A = I A = I です。仮定から s = 1 s = 1 s = 1 で、d 1 = ( x − 1 ) 2 d_1 = (x-1)^2 d 1 = ( x − 1 ) 2 です。よって A A A は C ( x − 1 ) 2 = ( 0 − 1 1 2 ) C_{(x-1)^2} = \begin{pmatrix}0 & -1 \\ 1 & 2\end{pmatrix} C ( x − 1 ) 2 = ( 0 1 − 1 2 ) に相似です。不変因子が一致するので、( 1 1 0 1 ) \begin{pmatrix}1&1\\0&1\end{pmatrix} ( 1 0 1 1 ) (特性多項式 ( x − 1 ) 2 (x-1)^2 ( x − 1 ) 2 , 最小多項式 ( x − 1 ) 2 (x-1)^2 ( x − 1 ) 2 なので不変因子 d 1 = ( x − 1 ) 2 d_1 = (x-1)^2 d 1 = ( x − 1 ) 2 )とも相似です(定理 7.2 の最後の主張)。
演習 8.3 標準
Z \mathbb{Z} Z 加群 Q \mathbb{Q} Q はねじれなしだが自由ではなく、有限生成でもないことを示せ。
解答 Q \mathbb{Q} Q の 2 元 a = p / q a = p/q a = p / q , b = r / s b = r/s b = r / s は、( r q ) a − ( p s ) b = p r − p r = 0 (rq)\,a - (ps)\,b = pr - pr = 0 ( r q ) a − ( p s ) b = p r − p r = 0 を満たします。a , b a, b a , b が両方 0 0 0 でなければ係数 ( r q , p s ) (rq, ps) ( r q , p s ) は ( 0 , 0 ) (0,0) ( 0 , 0 ) でないので、a , b a, b a , b は Z \mathbb{Z} Z 上一次従属です。したがって Q \mathbb{Q} Q が自由なら基底は 1 元 { a } \{a\} { a } で、Q = Z a \mathbb{Q} = \mathbb{Z}a Q = Z a となりますが、a / 2 ∈ Z a a/2 \in \mathbb{Z}a a /2 ∈ Z a から 1 / 2 ∈ Z 1/2 \in \mathbb{Z} 1/2 ∈ Z という矛盾が出ます。有限生成でもありません。a 1 , … , a k a_1, \ldots, a_k a 1 , … , a k が生成するなら、共通分母 N N N により Q = ∑ Z a i ⊆ 1 N Z \mathbb{Q} = \sum \mathbb{Z}a_i \subseteq \frac{1}{N}\mathbb{Z} Q = ∑ Z a i ⊆ N 1 Z ですが、1 2 N ∉ 1 N Z \frac{1}{2N} \notin \frac{1}{N}\mathbb{Z} 2 N 1 ∈ / N 1 Z です。構造定理で「有限生成」が必要な理由がここにあります。
D. S. Dummit and R. M. Foote, Abstract Algebra , 3rd ed., Wiley, 2004 — Chapter 12(PID 上の加群)。
S. Lang, Algebra , revised 3rd ed., Graduate Texts in Mathematics 211, Springer, 2002 — Chapter III(加群)。
M. Artin, Algebra , 2nd ed., Pearson, 2011 — 加群を扱う章。
H. J. S. Smith, “On systems of linear indeterminate equations and congruences”, Philosophical Transactions of the Royal Society of London 151 (1861), 293–326 — スミス標準形の原論文。