コンテンツにスキップ

加群と PID 上の構造定理:アーベル群の分類とジョルダン標準形を一つの定理で

対象読者: 本テーマ第 5〜7 章の環・イデアル・PID・体の拡大と、線形代数の固有値・ジョルダン標準形を学んだ人。加群は仮定しません。

前提となる記事:多項式環と体の拡大:素因数分解の一意性から作図不能性まで、対角化とジョルダン標準形:変換が一番簡単に見える座標を探す

生 Markdown

整数だけでできた足し算の世界(たとえば時計の目盛りの足し算)と、行列を何度もかけたときの動きは、まったく別の話に見えます。ところが、どちらも「ある数の集まりを掛け合わせる」という同じ型で捉え直すと、同じ一つの定理で分類できます。この記事は、その共通の型を作り、二つの分類が一つの定理から出てくる様子を順に見ていきます。

  • 加群は、体の代わりに環をスカラーとするベクトル空間です。アーベル群は Z\mathbb{Z} 加群、線形変換 TT を持つベクトル空間は K[x]K[x] 加群として見えます。
  • 単項イデアル整域(PID)上の自由加群の部分加群は自由加群です。この事実を使うと、有限生成加群は「生成元の間の関係式を並べた行列」で表せます。
  • その行列を行と列の基本変形で対角化するのがスミス標準形で、対角成分が順に割り切る形にできます。
  • そこから構造定理が従います。PID 上の有限生成加群は、自由加群と、R/(d1)⊕⋯⊕R/(ds)R/(d_1) \oplus \cdots \oplus R/(d_s)(d1∣d2∣⋯∣dsd_1 \mid d_2 \mid \cdots \mid d_s)の直和に同型で、この形は一意に定まります。
  • R=ZR = \mathbb{Z} なら有限生成アーベル群の基本定理、R=K[x]R = K[x] なら有理標準形とジョルダン標準形、さらにケーリー・ハミルトンの定理が、同じ定理の特別な場合として一度に得られます。

1. 動機:二つの分類定理は同じものだった

Section titled “1. 動機:二つの分類定理は同じものだった”

有限生成アーベル群は、巡回群の直積 Zr×Z/d1Z×⋯\mathbb{Z}^r \times \mathbb{Z}/d_1\mathbb{Z} \times \cdots で分類されます。一方、線形代数では、複素正方行列は相似を除いてジョルダン標準形で分類されます(対角化とジョルダン標準形の 定理 6.2[対角化とジョルダン標準形])。この二つは、証明の方法も雰囲気もまるで違って見えます。前者は元の位数の議論、後者は一般化固有空間への分解です。

しかし、次の対応に気づくと、二つは同じ定理に見えてきます。アーベル群 AA は、整数 nn と元 aa の積 na=a+⋯+ana = a + \cdots + a により、Z\mathbb{Z} をスカラーとするベクトル空間のようなものになります。線形変換 TT を持つ有限次元ベクトル空間 VV は、多項式 ff と vv の積 f⋅v=f(T)vf \cdot v = f(T)v により、K[x]K[x] をスカラーとするベクトル空間のようなものになります。スカラーが体でなく環(ともに PID)になっても、「基底に相当するもの」がうまく取れる、というのが構造定理です。

この記事では次の順に進みます。加群の基本(§2)、PID 上の自由加群の部分加群(§3)、スミス標準形(§4)、構造定理とその一意性(§5)、アーベル群への応用(§6)、K[x]K[x] 加群と標準形(§7)。以下、RR は単項イデアル整域(PID)、KK は体を表します。PID が UFD であること(定理 2.5[多項式環と体の拡大])を使います。

定義 2.1(加群)↗

RR を可換環とする。アーベル群 MM と、写像 R×M→MR \times M \to M, (r,m)↦rm(r, m) \mapsto rm の組が RR 加群であるとは、すべての r,s∈Rr, s \in R, m,n∈Mm, n \in M について次が成り立つことをいう。

(r+s)m=rm+sm,r(m+n)=rm+rn,(rs)m=r(sm),1⋅m=m.(r+s)m = rm + sm,\quad r(m+n) = rm + rn,\quad (rs)m = r(sm),\quad 1\cdot m = m.

RR が体なら、RR 加群はベクトル空間です。

例 2.2(加群の例)

  1. アーベル群 = Z\mathbb{Z} 加群。 アーベル群 AA は na=a+⋯+an a = a + \cdots + a(nn 個、n<0n<0 なら逆元の和)により Z\mathbb{Z} 加群で、Z\mathbb{Z} 加群はアーベル群と同じものです。
  2. K[x]K[x] 加群。 VV を KK 上のベクトル空間、T:V→VT : V \to V を線形写像とします。f⋅v:=f(T)vf \cdot v := f(T)v により VV は K[x]K[x] 加群になります(これを VTV_T と書きます)。逆に K[x]K[x] 加群は、ベクトル空間と、xx の作用に対応する線形写像の組です。
  3. 剰余環。 II を RR のイデアルとすると、R/IR/I は RR 加群です(r(a+I)=ra+Ir(a + I) = ra + I)。I=RI = R のとき RR 加群 R/IR/I は 00 です。
  4. 自由加群 RnR^n。 nn 個の組 (a1,…,an)(a_1, \ldots, a_n) の全体に成分ごとの演算を入れたもの。標準基底 e1,…,ene_1, \ldots, e_n を持ちます。

部分加群、加群の準同型 f:M→M′f : M \to M'(f(m+n)=f(m)+f(n)f(m+n) = f(m) + f(n), f(rm)=rf(m)f(rm) = rf(m))、核・像、剰余加群 M/NM/N は、ベクトル空間と同様に定義されます。部分加群 NN による剰余は、アーベル群として M/NM/N を作り、r(m+N)=rm+Nr(m + N) = rm + N と定めます(m−m′∈Nm - m' \in N なら rm−rm′∈Nrm - rm' \in N なので well-defined)。群の準同型定理(定理 5.1[群の準同型定理])を RR の作用つきにした形が成り立ちます。

定理 2.3(加群の準同型定理)✓

f:M→M′f : M \to M' が加群の全射準同型で核が NN なら、M/N≅M′M/N \cong M'(加群として)である。

証明(定理 2.3)

アーベル群としての準同型定理により、fˉ:M/N→M′\bar{f} : M/N \to M', m+N↦f(m)m + N \mapsto f(m) は群同型です。さらに fˉ(r(m+N))=f(rm)=rf(m)=rfˉ(m+N)\bar{f}(r(m+N)) = f(rm) = rf(m) = r\bar{f}(m + N) で、RR 線形です。

加群 MM が元 m1,…,mnm_1, \ldots, m_n で生成されるとは、M={∑rimi}M = \{ \sum r_i m_i \} であることをいい、有限個の元で生成されるとき有限生成といいます。nn 個の元で生成されることは、全射準同型 Rn→MR^n \to M, ei↦mie_i \mapsto m_i があることと同じです。

RR が整域のとき、m∈Mm \in M がねじれ元であるとは、rm=0rm = 0 となる r≠0r \ne 0 があることです。ねじれ元の全体は部分加群です(rm=0,sn=0rm = 0, sn = 0 なら rs(m+n)=0rs(m+n) = 0 で rs≠0rs \ne 0)。ねじれ元が 00 だけの加群はねじれなし、すべての元がねじれ元の加群はねじれ加群といいます。

命題 2.4(中国剰余定理)✓

a,b∈Ra, b \in R が aR+bR=RaR + bR = R を満たすなら(PID では、a,ba, b が共通の素因子を持たないことと同値)、R/(ab)≅R/(a)×R/(b)R/(ab) \cong R/(a) \times R/(b)(環・加群として)である。

証明(命題 2.4)

ϕ:R→R/(a)×R/(b)\phi : R \to R/(a) \times R/(b), x↦(x+(a),x+(b))x \mapsto (x + (a), x + (b)) は環準同型です。ua+vb=1ua + vb = 1 と書く。x∈ker⁡ϕx \in \ker\phi なら x∈(a)∩(b)x \in (a) \cap (b) で、x=xua+xvbx = xua + xvb です。x=bcx = bc なので xua=ab cuxua = ab\,cu、x=ac′x = ac' なので xvb=ab c′vxvb = ab\,c'v とも書け、x∈(ab)x \in (ab) です。逆に (ab)⊆ker⁡ϕ(ab) \subseteq \ker\phi は明らかで、ker⁡ϕ=(ab)\ker\phi = (ab) です。全射性は、(r+(a),s+(b))(r + (a), s + (b)) に対して x=rvb+suax = rvb + sua を取ると、vb≡1(moda)vb \equiv 1 \pmod a, ua≡0(moda)ua \equiv 0 \pmod a なので x≡r(moda)x \equiv r \pmod a、同様に x≡s(modb)x \equiv s \pmod b となることからわかります。定理 2.3 から結論が従います。

体上のベクトル空間 KnK^n の部分空間は、次元が nn 以下のベクトル空間です。PID 上でも同様のことが成り立ちます。

定理 3.1(自由加群の部分加群は自由)✓

RR を PID とし、NN を RnR^n の部分加群とする。このとき NN は、m≤nm \le n 個の元からなる基底(NN を生成し、∑ciui=0⇒\sum c_i u_i = 0 \Rightarrow すべて ci=0c_i = 0 となる元の組)を持つ。

証明(定理 3.1)

nn に関する帰納法です。n=0n = 0 は自明です。n≥1n \ge 1 とし、π:Rn→R\pi : R^n \to R を最後の座標への射影とします。π(N)\pi(N) は RR のイデアルなので π(N)=(a)\pi(N) = (a) と書けます。N0=N∩ker⁡πN_0 = N \cap \ker\pi は Rn−1R^{n-1}(最後の座標が 00 のベクトル)の部分加群で、帰納法の仮定により基底 u1,…,uku_1, \ldots, u_k(k≤n−1k \le n-1)を持ちます。

a=0a = 0 なら N=N0N = N_0 で完了です。a≠0a \ne 0 なら π(v)=a\pi(v) = a となる v∈Nv \in N を取ります。u1,…,uk,vu_1, \ldots, u_k, v が NN の基底であることを示します。x∈Nx \in N について π(x)=ca\pi(x) = ca と書けるので、x−cv∈N0x - cv \in N_0 で、x∈∑Rui+Rvx \in \sum R u_i + Rv です。一次独立性:∑ciui+cv=0\sum c_i u_i + cv = 0 に π\pi を施すと ca=0ca = 0 で、RR は整域、a≠0a \ne 0 なので c=0c = 0。すると ∑ciui=0\sum c_i u_i = 0 から uiu_i の一次独立性により ci=0c_i = 0 です。基底の個数は k+1≤nk + 1 \le n です。

有限生成加群 MM を nn 個の元で生成すると、全射 φ:Rn→M\varphi : R^n \to M ができ、M≅Rn/ker⁡φM \cong R^n/\ker\varphi です。定理 3.1 により ker⁡φ\ker\varphi は基底 w1,…,wmw_1, \ldots, w_m を持ちます。これらを列とする n×mn \times m 行列 AA を関係行列と呼びます。MM の構造は、この行列 AA だけで決まります。

0R^mAR^nφM0ker φ の基底生成元の個数M = R^n / (A の像)
有限生成加群 M は、関係行列 A で定まる列 R^m → R^n の余核。A を基底変換で簡単な形にすれば M の構造が読める

RR 上の n×mn \times m 行列 AA と BB が同値であるとは、B=PAQB = PAQ となる可逆行列 P∈GLn(R)P \in \mathrm{GL}_n(R), Q∈GLm(R)Q \in \mathrm{GL}_m(R) が存在することをいいます(行列 PP が可逆とは、逆行列が RR の成分で書けること)。PP は RnR^n の基底の取り替え、QQ は ker⁡φ\ker\varphi の基底の取り替えです。

0 でない a∈Ra \in R に対し、aa の既約元への分解(定理 2.5[多項式環と体の拡大])に現れる既約元の個数(重複を込めて)を ℓ(a)\ell(a) とします。単元では ℓ=0\ell = 0 で、ℓ(ab)=ℓ(a)+ℓ(b)\ell(ab) = \ell(a) + \ell(b) です。d∣ad \mid a で dd と aa が同伴(単元倍しか違わない関係)でないなら a=dea = de(ee は非単元)なので ℓ(d)<ℓ(a)\ell(d) < \ell(a) です。

定理 4.1(スミス標準形)✓

RR を PID、AA を RR 上の n×mn \times m 行列とする。このとき AA は、対角成分が d1,…,dt,0,…,0d_1, \ldots, d_t, 0, \ldots, 0(di≠0d_i \ne 0, d1∣d2∣⋯∣dtd_1 \mid d_2 \mid \cdots \mid d_t)で他の成分が 00 である行列に同値である。

証明の方針:連立方程式を掃き出すのと同じく、行と列の基本変形で成分を消していきます。ただし整数や多項式では割り算が必ずしも割り切れないので、最大公約元を作る操作を使い、成分の「既約元の個数」が最小のものを左上に置いて、行と列をまとめて消します。これを残りの小さな行列に繰り返します。

証明(定理 4.1)

A=0A = 0 なら自明なので A≠0A \ne 0 とします。次の 3 種類の操作は、可逆行列を左右からかけることに当たります。(i) 行の入れ替え、列の入れ替え。(ii) ある行(列)の cc 倍を別の行(列)に加える。(iii) 2 つの列 c1,cjc_1, c_j に対し、(u−b/dva/d)\begin{pmatrix}u & -b/d \\ v & a/d\end{pmatrix} を右からかける。ただし a,b∈Ra, b \in R で d=gcd⁡(a,b)=ua+vbd = \gcd(a, b) = ua + vb と書く(RR は PID なので (a,b)=(d)(a, b) = (d) で、a/d,b/d∈Ra/d, b/d \in R)。この 2 × 2 行列の行列式は (ua+vb)/d=1(ua + vb)/d = 1 で、可逆です。(iii) の行についての版もあります。

AA に同値な行列全体を考え、その中の 0 でない成分で ℓ\ell が最小のものを選びます。行・列を入れ替えて、それを (1,1)(1,1) 成分 b11b_{11} に置いた行列 BB を取ります。

主張 1:b11b_{11} は第 1 行と第 1 列のすべての成分を割る。 割らない成分 b1jb_{1j} があったとします。d=gcd⁡(b11,b1j)=ub11+vb1jd = \gcd(b_{11}, b_{1j}) = ub_{11} + vb_{1j} とすると dd は b11b_{11} を割りますが同伴ではない(同伴なら b11∣b1jb_{11} \mid b_{1j})ので ℓ(d)<ℓ(b11)\ell(d) < \ell(b_{11}) です。(iii) の操作を第 1 列と第 jj 列にほどこすと (1,1)(1,1) 成分が dd になり、ℓ\ell の最小性に反します。第 1 列も同様です。

主張 1 により、第 1 列と第 1 行の他の成分を (ii) で 00 にでき、BB は b11b_{11} と (n−1)×(m−1)(n-1) \times (m-1) 行列 B′B' の直和 (b1100B′)\begin{pmatrix} b_{11} & 0 \\ 0 & B' \end{pmatrix} に同値です。

主張 2:b11b_{11} は B′B' のすべての成分を割る。 B′B' の成分 bijb_{ij}(i,j≥2i, j \ge 2)を取り、第 ii 行を第 11 行に加えます。得られた行列は AA に同値で、(1,1)(1,1) 成分は同じ b11b_{11} なので ℓ\ell 最小のままです。その (1,j)(1, j) 成分は bijb_{ij} で、主張 1 により b11∣bijb_{11} \mid b_{ij} です。

B′B' に帰納法の仮定を適用して標準形にします。操作は B′B' の成分の RR 係数の一次結合しか作らないので、b11b_{11} は B′B' の標準形の対角成分をすべて割ります。したがって全体が標準形になり、d1=b11d_1 = b_{11} です。

例 4.2(整数行列のスミス標準形)

A=(2468)A = \begin{pmatrix}2 & 4 \\ 6 & 8\end{pmatrix} を Z\mathbb{Z} 上で変形します。第 2 行から第 1 行の 3 倍を引くと (240−4)\begin{pmatrix}2 & 4 \\ 0 & -4\end{pmatrix}、第 2 列から第 1 列の 2 倍を引くと (200−4)\begin{pmatrix}2 & 0 \\ 0 & -4\end{pmatrix}、第 2 行に −1-1 をかけて diag(2,4)\mathrm{diag}(2, 4) です。2∣42 \mid 4 なので標準形で、d1d2=8=∣det⁡A∣d_1 d_2 = 8 = |\det A|(det⁡A=−8\det A = -8)と一致します。この行列の列で生成される Z2\mathbb{Z}^2 の部分群による剰余群は Z/2Z⊕Z/4Z\mathbb{Z}/2\mathbb{Z} \oplus \mathbb{Z}/4\mathbb{Z} で、位数は 88 です。

定理 5.1(PID 上の有限生成加群の構造定理(不変因子形))✓

RR を PID、MM を有限生成 RR 加群とする。このとき、r≥0r \ge 0 と、00 でも単元でもない d1,…,ds∈Rd_1, \ldots, d_s \in R(d1∣d2∣⋯∣dsd_1 \mid d_2 \mid \cdots \mid d_s)が存在して

M≅Rr⊕R/(d1)⊕⋯⊕R/(ds)M \cong R^r \oplus R/(d_1) \oplus \cdots \oplus R/(d_s)

となる。rr と、同伴を除く d1,…,dsd_1, \ldots, d_s は MM によって一意に定まる。rr を MM の階数、did_i を不変因子という。

存在から証明します(一意性は定理 定理 5.3 で)。方針は、関係行列 AA をスミス標準形にして、左から掛ける PP を RnR^n の基底の取り替え、右から掛ける QQ を ker⁡φ\ker\varphi の基底の取り替えと読むことです。そうすると、基底の各元の倍数がそのまま関係式になり、MM が R/(dj)R/(d_j) の直和として読み取れます。

証明(定理 5.1)

存在。 MM を nn 個の元で生成して全射 φ:Rn→M\varphi : R^n \to M を取り、K0=ker⁡φK_0 = \ker\varphi とします。定理 3.1 により K0K_0 は基底 w1,…,wmw_1, \ldots, w_m を持ちます。wjw_j の座標を列とする n×mn \times m 行列を AA とします。定理 4.1 により PAQ=DPAQ = D(DD は対角成分 d1,…,dt,0,…,0d_1, \ldots, d_t, 0, \ldots, 0 のスミス標準形)となる可逆行列 P,QP, Q があります。

QQ の列で基底を取り替える(wj′w'_j = AQAQ の第 jj 列)と、w1′,…,wm′w'_1, \ldots, w'_m も K0K_0 の基底です。P−1P^{-1} の第 ii 列を fif_i とすると f1,…,fnf_1, \ldots, f_n は RnR^n の基底で、AQ=P−1DAQ = P^{-1}D から wj′=djfjw'_j = d_jf_j(j≤tj \le t)、wj′=0w'_j = 0(j>tj > t)です。基底の元は 00 でないので t=mt = m で、すべての dj≠0d_j \ne 0 です。したがって K0=⨁j≤mR djfjK_0 = \bigoplus_{j \le m} R\,d_jf_j で、Rn=⨁iRfiR^n = \bigoplus_i Rf_i です。写像 Rn→⨁j≤mR/(dj)⊕Rn−mR^n \to \bigoplus_{j \le m}R/(d_j) \oplus R^{n-m}, ∑cifi↦(cj mod dj)j≤m⊕(ci)i>m\sum c_if_i \mapsto (c_j \bmod d_j)_{j \le m} \oplus (c_i)_{i > m} は全射で、核は ⨁R djfj=K0\bigoplus R\,d_jf_j = K_0 です。定理 2.3 から

M≅Rn/K0≅R/(d1)⊕⋯⊕R/(dm)⊕Rn−mM \cong R^n/K_0 \cong R/(d_1) \oplus \cdots \oplus R/(d_m) \oplus R^{n-m}

です。単元の djd_j では R/(dj)=0R/(d_j) = 0 なので落とせます。単元は他のすべてを割るので、単元の djd_j は先頭に並び、残りは dj∣dj+1d_j \mid d_{j+1} を保ちます。r=n−mr = n - m です。

命題 5.2(素冪因子形)✓

d=u p1e1⋯pkekd = u\,p_1^{e_1}\cdots p_k^{e_k}(uu は単元、pip_i は同伴でない既約元)ならば R/(d)≅R/(p1e1)⊕⋯⊕R/(pkek)R/(d) \cong R/(p_1^{e_1}) \oplus \cdots \oplus R/(p_k^{e_k}) である。したがって 定理 5.1 の MM は

M≅Rr⊕⨁jR/(qjej)(qj は既約元)M \cong R^r \oplus \bigoplus_{j} R/(q_j^{e_j}) \qquad (q_j \text{ は既約元})

の形にも書ける。

証明(命題 5.2)

pieip_i^{e_i} と pjejp_j^{e_j}(i≠ji \ne j)は共通の素因子を持たないので (piei)+(pjej)=R(p_i^{e_i}) + (p_j^{e_j}) = R です。実際 (pi)(p_i) は極大イデアル(補題 2.4[多項式環と体の拡大])で、pjej∉(pi)p_j^{e_j} \notin (p_i)(pi∣pjejp_i \mid p_j^{e_j} なら素元性から pi∣pjp_i \mid p_j、同伴になって矛盾)なので、(pi)+(pjej)=R(p_i) + (p_j^{e_j}) = R です。ここから (piei)+(pjej)=R(p_i^{e_i}) + (p_j^{e_j}) = R も従います(1=api+bpjej1 = ap_i + bp_j^{e_j} を eie_i 乗して展開すると pieip_i^{e_i} の倍数と pjejp_j^{e_j} の倍数の和になる)。kk に関する帰納法と 命題 2.4 を使えば(p1e1p_1^{e_1} と p2e2⋯pkekp_2^{e_2}\cdots p_k^{e_k} も互いに素)、結論が従います。

定理 5.3(構造定理の一意性)✓

M≅Rr⊕⨁j=1uR/(qjej)M \cong R^r \oplus \bigoplus_{j=1}^{u} R/(q_j^{e_j})(qjq_j は既約元、ej≥1e_j \ge 1)と書くとき、rr と、同伴を除く組の集合 {(qj,ej)}\{(q_j, e_j)\}(重複込み)は MM だけで定まる。したがって 定理 5.1 の不変因子も MM で定まる。

証明の方針:分解のしかたが何通りあっても答えが変わらないことを示すには、分解によらず MM から計算できる量を見つければ十分です。既約元 pp を kk 回かけてできる部分と k+1k+1 回かけてできる部分の差を見ると、これが体上のベクトル空間になって次元が数えられ、各因子が pp のべきをいくつ含むかが次元の表に現れます。

証明(定理 5.3)

既約元 pp を 1 つ固定し、k≥0k \ge 0 に対して Fk(M)=pkM/pk+1MF_k(M) = p^kM/p^{k+1}M を考えます。これは R/(p)R/(p) 加群で、R/(p)R/(p) は体(補題 2.4[多項式環と体の拡大])なので、ベクトル空間です。MM の同型で保たれるので、dim⁡Fk(M)\dim F_k(M) は MM から決まる量です。また FkF_k は直和を保つ(Fk(M1⊕M2)=Fk(M1)⊕Fk(M2)F_k(M_1 \oplus M_2) = F_k(M_1) \oplus F_k(M_2))ので、各因子で計算します。

  • M=RM = R:x↦pkxx \mapsto p^kx は R→pkR/pk+1RR \to p^kR/p^{k+1}R の全射で、核は (p)(p) なので Fk(R)≅R/(p)F_k(R) \cong R/(p)、次元 11。
  • M=R/(qe)M = R/(q^e) で q∼pq \sim p(同伴):pkM=(pk)/(pe)p^kM = (p^k)/(p^e)(k≤ek \le e)なので、k<ek < e なら Fk(M)=(pk)/(pk+1)≅R/(p)F_k(M) = (p^k)/(p^{k+1}) \cong R/(p) で次元 11、k≥ek \ge e なら pkM=0p^kM = 0 で次元 00。
  • M=R/(qe)M = R/(q^e) で q≁pq \not\sim p:命題 5.2 の証明と同様に (p)+(qe)=R(p) + (q^e) = R なので、pp は MM 上で可逆(px+qey=1px + q^ey = 1)、pkM=Mp^kM = M で Fk(M)=0F_k(M) = 0。

したがって

dim⁡Fk(M)=r+#{j:qj∼p, ej>k}.\dim F_k(M) = r + \#\{ j : q_j \sim p,\ e_j > k \}.

kk を十分大きく取れば右辺は rr に等しく、rr が定まります。さらに #{j:qj∼p,ej>k}\#\{j : q_j \sim p, e_j > k\} がすべての kk で定まるので、その差 #{j:qj∼p, ej=k+1}\#\{j : q_j \sim p,\ e_j = k + 1\} も定まります。pp は任意だったので、組の集合が MM で定まります。

不変因子形への読み替え:d1∣⋯∣dsd_1 \mid \cdots \mid d_s に対し、素因数分解 di=ui∏ppap,id_i = u_i\prod_p p^{a_{p,i}} における指数は ii について非減少(di∣di+1d_i \mid d_{i+1})です。命題 5.2 により、素冪因子の集合は {pap,i:ap,i≥1}\{ p^{a_{p,i}} : a_{p,i} \ge 1 \} で、素数 pp ごとの指数を大きい順に並べると、dsd_s の pp 指数が最大、ds−1d_{s-1} が 2 番目、… となります。したがって素冪因子の集合から各 did_i が同伴を除いて復元できます。

6. 有限生成アーベル群の基本定理

Section titled “6. 有限生成アーベル群の基本定理”

R=ZR = \mathbb{Z} とすると、Z\mathbb{Z} 加群はアーベル群なので、構造定理は次のように読めます。

系 6.1(有限生成アーベル群の基本定理)✓

有限生成アーベル群 AA は、整数 r≥0r \ge 0 と、d1∣d2∣⋯∣dsd_1 \mid d_2 \mid \cdots \mid d_s(di≥2d_i \ge 2)を用いて

A≅Zr⊕Z/d1Z⊕⋯⊕Z/dsZA \cong \mathbb{Z}^r \oplus \mathbb{Z}/d_1\mathbb{Z} \oplus \cdots \oplus \mathbb{Z}/d_s\mathbb{Z}

と書け、r,dir, d_i は一意に定まる。特に有限アーベル群は、素数のべきの位数の巡回群の直和 ⨁Z/pjejZ\bigoplus \mathbb{Z}/p_j^{e_j}\mathbb{Z} に(順序を除いて一意に)分解する。

証明(系 6.1)

定理 5.1 を R=ZR = \mathbb{Z}(PID、命題 7.2[イデアルと剰余環])に適用します。Z\mathbb{Z} の単元は ±1\pm 1 なので、did_i を正の整数にとれ、非単元は di≥2d_i \ge 2 です。有限アーベル群ではねじれなし部分が 00 なので、r=0r = 0 です。素冪形は 命題 5.2 です。

素冪因子形と不変因子形の対応を、Z/4⊕Z/6\mathbb{Z}/4 \oplus \mathbb{Z}/6 の例で表にします。Z/6≅Z/2⊕Z/3\mathbb{Z}/6 \cong \mathbb{Z}/2 \oplus \mathbb{Z}/3 なので、素冪因子形は Z/4⊕Z/2⊕Z/3\mathbb{Z}/4 \oplus \mathbb{Z}/2 \oplus \mathbb{Z}/3 です。素数ごとに指数の大きいものから順に並べ、同じ段のものを掛け合わせると不変因子が得られます。

段素数 2 の部分素数 3 の部分掛け合わせ
d2d_244331212
d1d_122なし(11)22

よって Z/4⊕Z/6≅Z/2⊕Z/12\mathbb{Z}/4 \oplus \mathbb{Z}/6 \cong \mathbb{Z}/2 \oplus \mathbb{Z}/12 で、どちらも位数は 2424 です。

例 6.2(位数が与えられたアーベル群の数え上げ)

∣A∣=72=23⋅32|A| = 72 = 2^3 \cdot 3^2 のアーベル群の数を数えます。定理 5.3 から、素冪因子の集合が AA を決めます。22 の部分は指数の分割 3=3=2+1=1+1+13 = 3 = 2 + 1 = 1 + 1 + 1 の 33 通り、33 の部分は 2=2=1+12 = 2 = 1 + 1 の 22 通りなので、全部で 3×2=63 \times 2 = 6 通りです。たとえば 22 の部分が (22,2)(2^2, 2)、33 の部分が (3,3)(3, 3) のとき、A≅Z/4⊕Z/2⊕Z/3⊕Z/3A \cong \mathbb{Z}/4 \oplus \mathbb{Z}/2 \oplus \mathbb{Z}/3 \oplus \mathbb{Z}/3 で、不変因子形では d2=4⋅3=12d_2 = 4 \cdot 3 = 12, d1=2⋅3=6d_1 = 2 \cdot 3 = 6 より Z/6⊕Z/12\mathbb{Z}/6 \oplus \mathbb{Z}/12 です。

KK を体、VV を nn 次元ベクトル空間、T:V→VT : V \to V を線形写像とし、VTV_T を 例 2.2 (2) の K[x]K[x] 加群とします。VTV_T の部分加群は、TT 不変な部分空間そのものです。2 つの K[x]K[x] 加群 VTV_T, VT′′V'_{T'} の間の準同型は、S∘T=T′∘SS \circ T = T' \circ S を満たす線形写像 SS です。

命題 7.1(相似と加群の同型)✓

A,BA, B を KK 上の nn 次正方行列とし、TA,TB:Kn→KnT_A, T_B : K^n \to K^n を対応する線形写像とする。AA と BB が相似(B=SAS−1B = SAS^{-1} となる可逆行列 SS が存在)であることと、K[x]K[x] 加群として (Kn)TA≅(Kn)TB(K^n)_{T_A} \cong (K^n)_{T_B} であることは同値である。

証明(命題 7.1)

K[x]K[x] 加群の準同型 S:(Kn)TA→(Kn)TBS : (K^n)_{T_A} \to (K^n)_{T_B} は KK 線形で STA=TBSST_A = T_BS を満たす写像です。同型であることは SS が可逆であることなので、B=SAS−1B = SAS^{-1} です。逆も同じ式から従います。

VTV_T は K[x]K[x] 加群として有限生成です(VV の基底が生成元)。しかもねじれ加群です。実際 EndK(V)\mathrm{End}_K(V) は n2n^2 次元なので、id,T,…,Tn2\mathrm{id}, T, \ldots, T^{n^2} は一次従属で、f(T)=0f(T) = 0 となる f≠0f \neq 0 があります。このとき f⋅v=f(T)v=0f \cdot v = f(T)v = 0 がすべての vv で成り立ちます。ねじれ加群には K[x]K[x] の直和因子は現れないので、定理 5.1 の階数 rr は 00 です。

定理 7.2(有理標準形)✓

VV を KK 上の有限次元ベクトル空間、T:V→VT : V \to V を線形写像とする。このとき、K[x]K[x] 加群として

VT≅K[x]/(d1)⊕⋯⊕K[x]/(ds)V_T \cong K[x]/(d_1) \oplus \cdots \oplus K[x]/(d_s)

となるモニックな非定数多項式 d1∣d2∣⋯∣dsd_1 \mid d_2 \mid \cdots \mid d_s が一意に存在する(不変因子)。dsd_s は TT の最小多項式、d1⋯dsd_1 \cdots d_s は特性多項式であり、VV の適当な基底について TT の行列は diag(Cd1,…,Cds)\mathrm{diag}(C_{d_1}, \ldots, C_{d_s}) である。ここで d=xk+ck−1xk−1+⋯+c0d = x^k + c_{k-1}x^{k-1} + \cdots + c_0 に対し、

Cd=(00⋯0−c010⋯0−c101⋯0−c2⋮⋱⋮00⋯1−ck−1)C_d = \begin{pmatrix} 0 & 0 & \cdots & 0 & -c_0 \\ 1 & 0 & \cdots & 0 & -c_1 \\ 0 & 1 & \cdots & 0 & -c_2 \\ \vdots & & \ddots & & \vdots \\ 0 & 0 & \cdots & 1 & -c_{k-1} \end{pmatrix}

は dd のコンパニオン行列である。特に 2 つの行列が相似であることと、不変因子が一致することは同値である。

証明の方針:行列 AA の表す VTV_T の関係行列が、多項式を成分とする xI−AxI - A になることを示します。これは「xx をかけることは TT を施すこと」という K[x]K[x] 加群の定義そのものから出ます。この行列にスミス標準形を使うと、不変因子と特性多項式が同時に読み取れます。

証明(定理 7.2)

分解の存在と一意性。 K[x]K[x] は PID(命題 7.2[イデアルと剰余環])、VTV_T は有限生成かつ階数 00 なので、定理 5.1 から VT≅⨁K[x]/(di)V_T \cong \bigoplus K[x]/(d_i) で、一意性も同定理です。単元は定数で、did_i をモニックに取れます(同伴なイデアルは同じ)。

行列。 dd が kk 次のモニック多項式のとき、除法により 1,x,…,xk−11, x, \ldots, x^{k-1} は K[x]/(d)K[x]/(d) の KK 上の基底です。xx をかける写像はこれらを xj↦xj+1x^{j} \mapsto x^{j+1}(j<k−1j < k-1)、xk−1↦xk=−ck−1xk−1−⋯−c0x^{k-1} \mapsto x^k = -c_{k-1}x^{k-1} - \cdots - c_0 と動かすので、行列は CdC_d です。各直和因子の基底を並べれば、TT は diag(Cd1,…,Cds)\mathrm{diag}(C_{d_1}, \ldots, C_{d_s}) になります。

特性多項式との関係。 AA を TT の基底 v1,…,vnv_1, \ldots, v_n に関する行列(Tvj=∑iaijviTv_j = \sum_i a_{ij}v_i)とします。自由 K[x]K[x] 加群 K[x]nK[x]^n(標準基底 ε1,…,εn\varepsilon_1, \ldots, \varepsilon_n)から VTV_T への全射 Φ\Phi を Φ(εj)=vj\Phi(\varepsilon_j) = v_j で定めます。NN を、xI−AxI - A の列 ηj=xεj−∑iaijεi\eta_j = x\varepsilon_j - \sum_i a_{ij}\varepsilon_i で生成される部分加群とします。Φ(ηj)=Tvj−∑iaijvi=0\Phi(\eta_j) = Tv_j - \sum_i a_{ij}v_i = 0 なので N⊆ker⁡ΦN \subseteq \ker\Phi です。逆に、NN を法とすると xεj≡∑iaijεix\varepsilon_j \equiv \sum_i a_{ij}\varepsilon_i なので、任意の元は ∑cjεj\sum c_j\varepsilon_j(cj∈Kc_j \in K)に合同です。それが ker⁡Φ\ker\Phi に属するなら ∑cjvj=0\sum c_jv_j = 0 で cj=0c_j = 0 ですから、ker⁡Φ=N\ker\Phi = N です。したがって VT≅K[x]n/NV_T \cong K[x]^n/N、つまり VTV_T は関係行列 xI−AxI - A を持ちます。なお η1,…,ηn\eta_1, \ldots, \eta_n は K[x]K[x] 上一次独立で、NN の基底になっています。実際 ∑jgjηj=0\sum_j g_j\eta_j = 0(gj∈K[x]g_j \in K[x])は (xI−A)g=0(xI - A)\boldsymbol{g} = \boldsymbol{0} と同じで、det⁡(xI−A)\det(xI - A) は 00 でないモニック多項式なので、分数体 K(x)K(x) 上で xI−AxI - A は正則であり g=0\boldsymbol{g} = \boldsymbol{0} となります。

xI−AxI - A に 定理 4.1 を適用して P(xI−A)Q=DP(xI - A)Q = D(DD は対角行列、成分 D11∣D22∣⋯D_{11} \mid D_{22} \mid \cdots)とします。VTV_T が階数 00 のねじれ加群であることから、定理 5.1 の存在証明のとおり DD の対角成分は nn 個すべて 00 でなく、単元を除いた成分をモニックにしたものが不変因子 d1,…,dsd_1, \ldots, d_s です(一意性より)。行列式を取ると、det⁡P,det⁡Q\det P, \det Q は K[x]K[x] の単元、すなわち 00 でない定数で、det⁡(xI−A)=c∏iDii=c′ d1⋯ds\det(xI - A) = c\prod_i D_{ii} = c'\,d_1\cdots d_s(c,c′∈K×c, c' \in K^{\times})です。両辺がモニックなので c′=1c' = 1 で、特性多項式は d1⋯dsd_1 \cdots d_s です。

最小多項式。 TT の最小多項式を mm とします。ds(T)d_s(T) は各直和因子 K[x]/(di)K[x]/(d_i) に零写像として作用する(di∣dsd_i \mid d_s)ので ds(T)=0d_s(T) = 0 で、m∣dsm \mid d_s です。逆に m(T)=0m(T) = 0 ならば、K[x]/(ds)K[x]/(d_s) の生成元 11 に作用させて m∈(ds)m \in (d_s)、つまり ds∣md_s \mid m です。

系 7.3(ケーリー・ハミルトンの定理)✓

T:V→VT : V \to V の特性多項式 χT\chi_T に対し、χT(T)=0\chi_T(T) = 0 である。

証明(系 7.3)

定理 7.2 により χT=d1⋯ds\chi_T = d_1\cdots d_s は dsd_s の倍数で、dsd_s は最小多項式なので ds(T)=0d_s(T) = 0 です。したがって χT(T)=0\chi_T(T) = 0 です。

行列式と掃き出しで示す通常の証明と比べて、この証明は「特性多項式は最小多項式の倍数」という関係を、構造から読み取っているところが特徴です。

例 7.4(不変因子による相似類の分類)

3×33 \times 3 行列で特性多項式が (x−1)2(x−2)(x-1)^2(x-2) のものの相似類を分類します。不変因子 d1∣⋯∣dsd_1 \mid \cdots \mid d_s は ∏di=(x−1)2(x−2)\prod d_i = (x-1)^2(x-2) を満たす非定数モニック多項式です。s=1s = 1 なら d1=(x−1)2(x−2)d_1 = (x-1)^2(x-2)(コンパニオン行列 1 つ、最小多項式 = 特性多項式)。s=2s = 2 なら d1∣d2d_1 \mid d_2 で、d1d_1 は非定数なので d1d_1 の既約因子はすべて d2d_2 の既約因子で、d1=x−1d_1 = x - 1, d2=(x−1)(x−2)d_2 = (x-1)(x-2) しかありません(d1=x−2d_1 = x - 2 は d2=(x−1)2d_2 = (x-1)^2 を割らない)。s=3s = 3 なら 3 つの did_i はすべて 1 次式で互いに割り切るので等しく、積が 3 乗になって (x−1)2(x−2)(x-1)^2(x-2) と合いません。s≥4s \ge 4 は次数が足りません。よって相似類はちょうど 2 つで、1 つは対角化可能(最小多項式 (x−1)(x−2)(x-1)(x-2))、もう 1 つは対角化不可能(最小多項式 (x−1)2(x−2)(x-1)^2(x-2))です。

KK が代数閉体(たとえば C\mathbb{C})のとき、各不変因子は一次式のべきの積に分解し、命題 5.2 により

VT≅⨁jK[x]/((x−λj)ej)V_T \cong \bigoplus_j K[x]/\bigl((x - \lambda_j)^{e_j}\bigr)

と素冪因子形に分解します。K[x]/((x−λ)e)K[x]/((x-\lambda)^e) の基底として bk=(x−λ)kb_k = (x-\lambda)^{k}(k=0,…,e−1k = 0, \ldots, e-1)を取ると、x⋅bk=λbk+bk+1x \cdot b_k = \lambda b_k + b_{k+1}(be=0b_e = 0)です。基底を be−1,…,b0b_{e-1}, \ldots, b_0 の順に並べると、xx の作用の行列は対角成分 λ\lambda、すぐ上の成分が 11 のジョルダン細胞 Je(λ)J_e(\lambda) になります。たとえば e=2e = 2 では b0=1b_0 = 1, b1=x−λb_1 = x - \lambda で、x⋅b1=λb1x \cdot b_1 = \lambda b_1, x⋅b0=λb0+b1x \cdot b_0 = \lambda b_0 + b_1 ですから、基底 b1,b0b_1, b_0 に関する行列は (λ10λ)\begin{pmatrix}\lambda & 1 \\ 0 & \lambda\end{pmatrix} です。

定理 7.5(ジョルダン標準形(構造定理から))✓

KK が代数閉体なら、KK 上の任意の正方行列はジョルダン細胞の直和 Je1(λ1)⊕⋯⊕Jeu(λu)J_{e_1}(\lambda_1) \oplus \cdots \oplus J_{e_u}(\lambda_u) に相似で、細胞の集合(順序を除く)は一意に定まる。

証明(定理 7.5)

上で示した分解と 命題 7.1 から相似な標準形が存在します。一意性は、素冪因子の組 {(x−λj,ej)}\{(x - \lambda_j, e_j)\} が VTV_T から一意に定まること(定理 5.3)と、ジョルダン細胞の直和が素冪因子の直和に対応することによります。

これは 対角化とジョルダン標準形 の 定理 6.2[対角化とジョルダン標準形] と同じ主張を、一般化固有空間を使わずに別の道で証明したものです。

例 7.6(冪零行列の相似類)

特性多項式が x3x^3 の 3×33 \times 3 行列を考えます。素冪因子の組は、(x3)(x^3)、(x2,x)(x^2, x)、(x,x,x)(x, x, x) の 3 通りで、ジョルダン細胞の大きさの分割 3=3=2+1=1+1+13 = 3 = 2 + 1 = 1 + 1 + 1 に対応します。不変因子形では、それぞれ d=(x3)d = (x^3)、(d1,d2)=(x,x2)(d_1, d_2) = (x, x^2)、(x,x,x)(x, x, x) で、最小多項式は x3,x2,xx^3, x^2, x です。(x,x2)(x, x^2) と (x3)(x^3) の行列は、特性多項式が同じ x3x^3 でも最小多項式が違うので相似ではありません。

演習 8.1易

アーベル群 A=Z/6⊕Z/10⊕Z/15A = \mathbb{Z}/6 \oplus \mathbb{Z}/10 \oplus \mathbb{Z}/15 の素冪因子形と不変因子形を求めよ。

解答

Z/6≅Z/2⊕Z/3\mathbb{Z}/6 \cong \mathbb{Z}/2 \oplus \mathbb{Z}/3, Z/10≅Z/2⊕Z/5\mathbb{Z}/10 \cong \mathbb{Z}/2 \oplus \mathbb{Z}/5, Z/15≅Z/3⊕Z/5\mathbb{Z}/15 \cong \mathbb{Z}/3 \oplus \mathbb{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 です。素数ごとに指数を並べると、22 は (1,1)(1, 1), 33 は (1,1)(1,1), 55 は (1,1)(1,1) で、d2=2⋅3⋅5=30d_2 = 2\cdot3\cdot5 = 30, d1=2⋅3⋅5=30d_1 = 2\cdot 3 \cdot 5 = 30 となり、不変因子形は Z/30⊕Z/30\mathbb{Z}/30 \oplus \mathbb{Z}/30 です。位数は 900=6⋅10⋅15900 = 6 \cdot 10 \cdot 15 で一致します。

演習 8.2標準

KK 上の 2×22 \times 2 行列 AA が特性多項式 (x−1)2(x-1)^2 を持ち、A≠IA \ne I とする。AA が (1101)\begin{pmatrix}1&1\\0&1\end{pmatrix} に相似であることを、不変因子を使って示せ。

解答

不変因子は d1⋯ds=(x−1)2d_1 \cdots d_s = (x-1)^2 を満たす非定数モニック多項式で d1∣⋯∣dsd_1 \mid \cdots \mid d_s です。s=2s = 2 なら d1=d2=x−1d_1 = d_2 = x - 1 で、最小多項式 d2=x−1d_2 = x - 1 から A−I=0A - I = 0(定理 7.2)となって A=IA = I です。仮定から s=1s = 1 で、d1=(x−1)2d_1 = (x-1)^2 です。よって AA は C(x−1)2=(0−112)C_{(x-1)^2} = \begin{pmatrix}0 & -1 \\ 1 & 2\end{pmatrix} に相似です。不変因子が一致するので、(1101)\begin{pmatrix}1&1\\0&1\end{pmatrix}(特性多項式 (x−1)2(x-1)^2, 最小多項式 (x−1)2(x-1)^2 なので不変因子 d1=(x−1)2d_1 = (x-1)^2)とも相似です(定理 7.2 の最後の主張)。

演習 8.3標準

Z\mathbb{Z} 加群 Q\mathbb{Q} はねじれなしだが自由ではなく、有限生成でもないことを示せ。

解答

Q\mathbb{Q} の 2 元 a=p/qa = p/q, b=r/sb = r/s は、(rq) a−(ps) b=pr−pr=0(rq)\,a - (ps)\,b = pr - pr = 0 を満たします。a,ba, b が両方 00 でなければ係数 (rq,ps)(rq, ps) は (0,0)(0,0) でないので、a,ba, b は Z\mathbb{Z} 上一次従属です。したがって Q\mathbb{Q} が自由なら基底は 1 元 {a}\{a\} で、Q=Za\mathbb{Q} = \mathbb{Z}a となりますが、a/2∈Zaa/2 \in \mathbb{Z}a から 1/2∈Z1/2 \in \mathbb{Z} という矛盾が出ます。有限生成でもありません。a1,…,aka_1, \ldots, a_k が生成するなら、共通分母 NN により Q=∑Zai⊆1NZ\mathbb{Q} = \sum \mathbb{Z}a_i \subseteq \frac{1}{N}\mathbb{Z} ですが、12N∉1NZ\frac{1}{2N} \notin \frac{1}{N}\mathbb{Z} です。構造定理で「有限生成」が必要な理由がここにあります。

  1. D. S. Dummit and R. M. Foote, Abstract Algebra, 3rd ed., Wiley, 2004 — Chapter 12(PID 上の加群)。
  2. S. Lang, Algebra, revised 3rd ed., Graduate Texts in Mathematics 211, Springer, 2002 — Chapter III(加群)。
  3. M. Artin, Algebra, 2nd ed., Pearson, 2011 — 加群を扱う章。
  4. H. J. S. Smith, “On systems of linear indeterminate equations and congruences”, Philosophical Transactions of the Royal Society of London 151 (1861), 293–326 — スミス標準形の原論文。

このテーマの 100 本ノック(100 問)

執筆: Claude Code(Sonnet 5.5)・監査 2 回(Claude Code)・最終 2026-10-12

この記事の誤りを報告する ・運営: 夢現技研合同会社 ・料金 ・利用条件 ・特定商取引法に基づく表記

© 2026 夢現技研合同会社 ・コード例は MIT ライセンスです。