1 第1段階:作用素から多項式加群へ
1.1 多項式の作用と加群公理
作用素へ多項式を代入する操作は環の演算を保つ。したがって、その評価をベクトルに作用させると、多項式環上の加群が得られる。
命題 1.1. p ∈ K [ x ] p\in K[x] p ∈ K [ x ] とv ∈ V v\in V v ∈ V に対して
p ⋅ v : = p ( T ) v p\mathbin{\cdot}v:=p(T)v p ⋅ v := p ( T ) v と定めると、V V V はK [ x ] K[x] K [ x ] 加群になる。定数多項式a ∈ K a\in K a ∈ K の作用は、もとのスカラー倍a v av a v に一致する。
証明. p , q ∈ K [ x ] p,q\in K[x] p , q ∈ K [ x ] 、v , w ∈ V v,w\in V v , w ∈ V とする。§E3.18 定理 1.2 と各p ( T ) p(T) p ( T ) のK K K 線形性により、
( p + q ) ⋅ v = ( p + q ) ( T ) v = p ( T ) v + q ( T ) v = p ⋅ v + q ⋅ v , p ⋅ ( v + w ) = p ( T ) ( v + w ) = p ( T ) v + p ( T ) w = p ⋅ v + p ⋅ w , ( p q ) ⋅ v = ( p q ) ( T ) v = p ( T ) q ( T ) v = p ⋅ ( q ⋅ v ) , 1 ⋅ v = I V v = v \begin{aligned}
(p+q)\mathbin{\cdot}v
&=(p+q)(T)v=p(T)v+q(T)v
=p\mathbin{\cdot}v+q\mathbin{\cdot}v,\\
p\mathbin{\cdot}(v+w)
&=p(T)(v+w)=p(T)v+p(T)w
=p\mathbin{\cdot}v+p\mathbin{\cdot}w,\\
(pq)\mathbin{\cdot}v
&=(pq)(T)v=p(T)q(T)v
=p\mathbin{\cdot}(q\mathbin{\cdot}v),\\
1\mathbin{\cdot}v
&=I_Vv=v
\end{aligned} ( p + q ) ⋅ v p ⋅ ( v + w ) ( pq ) ⋅ v 1 ⋅ v = ( p + q ) ( T ) v = p ( T ) v + q ( T ) v = p ⋅ v + q ⋅ v , = p ( T ) ( v + w ) = p ( T ) v + p ( T ) w = p ⋅ v + p ⋅ w , = ( pq ) ( T ) v = p ( T ) q ( T ) v = p ⋅ ( q ⋅ v ) , = I V v = v が成り立つ。零多項式の作用も零であるため、K [ x ] K[x] K [ x ] 加群の公理がすべて成り立つ。
定数多項式a a a についてa ( T ) = a I V a(T)=aI_V a ( T ) = a I V であるから、a ⋅ v = a v a\mathbin{\cdot}v=av a ⋅ v = a v である。したがって、このK [ x ] K[x] K [ x ] 加群の定数による作用は、与えられたK K K 線形空間の構造を保つ。▨
この加群をV T V_T V T と書く。x ⋅ v = T v x\mathbin{\cdot}v=Tv x ⋅ v = T v であるため、K [ x ] K[x] K [ x ] 加群V T V_T V T はT T T の作用を失わずに記録する。
1.2 有限生成性とねじれ性
K K K 基底は、定数多項式だけを用いても全空間を生成する。最小多項式は、すべてのベクトルを同時に零へ送る非零多項式である。
命題 1.2. V T V_T V T は有限生成K [ x ] K[x] K [ x ] 加群であり、すべての元がねじれ元である。さらに
Ann K [ x ] ( V T ) : = { p ∈ K [ x ] : p ⋅ v = 0 for every v ∈ V } = ( m T ) \operatorname{Ann}_{K[x]}(V_T)
:=\{p\in K[x]:p\mathbin{\cdot}v=0\text{ for every }v\in V\}
=(m_T) Ann K [ x ] ( V T ) := { p ∈ K [ x ] : p ⋅ v = 0 for every v ∈ V } = ( m T ) が成り立つ。
証明. v 1 , … , v n v_1,\ldots,v_n v 1 , … , v n をV V V のK K K 基底とする。任意のv ∈ V v\in V v ∈ V は、あるa 1 , … , a n ∈ K a_1,\ldots,a_n\in K a 1 , … , a n ∈ K によって
v = a 1 v 1 + ⋯ + a n v n v=a_1v_1+\cdots+a_nv_n v = a 1 v 1 + ⋯ + a n v n と書くことができる。各a i a_i a i を定数多項式とみなせば、右辺はK [ x ] K[x] K [ x ] 線形結合である。したがってv 1 , … , v n v_1,\ldots,v_n v 1 , … , v n はV T V_T V T を生成する。V = 0 V=0 V = 0 の場合には空な基底が零加群を生成する。
V ≠ 0 V\neq0 V = 0 とする。§E3.22 命題 1.2 によりm T ( T ) = 0 m_T(T)=0 m T ( T ) = 0 であり、m T m_T m T は非零多項式である。したがって、任意のv ∈ V v\in V v ∈ V について
m T ⋅ v = m T ( T ) v = 0 m_T\mathbin{\cdot}v=m_T(T)v=0 m T ⋅ v = m T ( T ) v = 0 となり、v v v はねじれ元である。V = 0 V=0 V = 0 の場合にも非零多項式1 1 1 が唯一のベクトルを零にする。
最後に、p p p がV T V_T V T 全体を零にすることはp ( T ) = 0 p(T)=0 p ( T ) = 0 と同値である。最小多項式の定義と割り切り条件から、そのようなp p p 全体は( m T ) (m_T) ( m T ) である。V = 0 V=0 V = 0 の場合にも両辺はK [ x ] K[x] K [ x ] に等しい。▨
1.3 構造定理の適用
K [ x ] K[x] K [ x ] は Euclid 整域であり、特に PID である。したがってV T V_T V T には PID 上有限生成加群の構造定理を適用することができる。
定理 1.3. V ≠ 0 V\neq0 V = 0 とする。このとき、正の次数をもつモニック多項式
f 1 ∣ f 2 ∣ ⋯ ∣ f s f_1\mid f_2\mid\cdots\mid f_s f 1 ∣ f 2 ∣ ⋯ ∣ f s がただ一つ存在し、K [ x ] K[x] K [ x ] 加群として
V T ≅ K [ x ] / ( f 1 ) ⊕ ⋯ ⊕ K [ x ] / ( f s ) V_T\cong
K[x]/(f_1)\oplus\cdots\oplus K[x]/(f_s) V T ≅ K [ x ] / ( f 1 ) ⊕ ⋯ ⊕ K [ x ] / ( f s ) となる。V = 0 V=0 V = 0 のときはs = 0 s=0 s = 0 とし、右辺を空直和とする。
証明. §E6.28 命題 3.1 によりK [ x ] K[x] K [ x ] は PID である。命題 1.2 によりV T V_T V T は有限生成であるため、§E6.29 定理 14.1 を適用すると
V T ≅ K [ x ] t ⊕ K [ x ] / ( a 1 ) ⊕ ⋯ ⊕ K [ x ] / ( a s ) , 0 ≠ a 1 ∣ ⋯ ∣ a s V_T\cong K[x]^t\oplus
K[x]/(a_1)\oplus\cdots\oplus K[x]/(a_s),
\qquad
0\neq a_1\mid\cdots\mid a_s V T ≅ K [ x ] t ⊕ K [ x ] / ( a 1 ) ⊕ ⋯ ⊕ K [ x ] / ( a s ) , 0 = a 1 ∣ ⋯ ∣ a s を得る。各a i a_i a i は非単元である。
t > 0 t>0 t > 0 なら、自由直和因子の標準基底ベクトルe e e は、任意の非零p ∈ K [ x ] p\in K[x] p ∈ K [ x ] に対してp e ≠ 0 pe\neq0 p e = 0 を満たす。非零多項式で零化されないe e e の存在は、V T V_T V T のすべての元がねじれ元であることに反する。したがってt = 0 t=0 t = 0 である。
各a i a_i a i を最高次係数で割ってモニック多項式f i f_i f i に取り替えても、生成するイデアルと商加群は変わらない。非単元であるためdeg f i > 0 \deg f_i>0 deg f i > 0 である。単元倍を除く単因子の一意性とモニック性により、列f 1 , … , f s f_1,\ldots,f_s f 1 , … , f s は一意である。零加群については構造定理の空な表示を用いる。▨
このf 1 , … , f s f_1,\ldots,f_s f 1 , … , f s をT T T の単因子または不変因子という。本記事では整除順に並べたモニック多項式として固定する。
2 第1段階:相似と加群同型
相似を与える線形同型は作用素と可換する。この可換条件は、多項式環の作用を保つ条件に等しい。
定理 2.1. V , W V,W V , W を有限次元K K K 線形空間とし、T ∈ End K ( V ) T\in\operatorname{End}_K(V) T ∈ End K ( V ) 、S ∈ End K ( W ) S\in\operatorname{End}_K(W) S ∈ End K ( W ) とする。次の条件は同値である。
あるK K K 線形同型φ : V → W \varphi:V\to W φ : V → W が存在してφ T = S φ \varphi T=S\varphi φT = S φ となる。
V T V_T V T とW S W_S W S はK [ x ] K[x] K [ x ] 加群として同型である。
証明. (1) ⇒ \Rightarrow ⇒ (2) を示す。(1) を仮定する。φ T = S φ \varphi T=S\varphi φT = S φ から次数に関する帰納法によって
φ T j = S j φ \varphi T^j=S^j\varphi φ T j = S j φ がすべてのj ≥ 0 j\geq0 j ≥ 0 について成り立つ。したがって任意のp ∈ K [ x ] p\in K[x] p ∈ K [ x ] とv ∈ V v\in V v ∈ V に対して
φ ( p ⋅ v ) = φ ( p ( T ) v ) = p ( S ) φ ( v ) = p ⋅ φ ( v ) \varphi(p\mathbin{\cdot}v)
=\varphi(p(T)v)
=p(S)\varphi(v)
=p\mathbin{\cdot}\varphi(v) φ ( p ⋅ v ) = φ ( p ( T ) v ) = p ( S ) φ ( v ) = p ⋅ φ ( v ) となる。よってφ \varphi φ はK [ x ] K[x] K [ x ] 線形同型である。
(2) ⇒ \Rightarrow ⇒ (1) を示す。(2) を仮定し、K [ x ] K[x] K [ x ] 線形同型をφ : V T → W S \varphi:V_T\to W_S φ : V T → W S とする。定数多項式の作用がもとのスカラー倍であるため、φ \varphi φ はK K K 線形である。またx ⋅ v = T v x\mathbin{\cdot}v=Tv x ⋅ v = T v およびx ⋅ w = S w x\mathbin{\cdot}w=Sw x ⋅ w = S w であるから、
φ ( T v ) = φ ( x ⋅ v ) = x ⋅ φ ( v ) = S φ ( v ) \varphi(Tv)
=\varphi(x\mathbin{\cdot}v)
=x\mathbin{\cdot}\varphi(v)
=S\varphi(v) φ ( T v ) = φ ( x ⋅ v ) = x ⋅ φ ( v ) = S φ ( v ) が成り立つ。したがってφ T = S φ \varphi T=S\varphi φT = S φ である。▨
同じ次元の空間に基底を選ぶと、(1) は表現行列が相似であることを意味する。この対応は§E3.4 命題 2.2 と§E3.4 定理 2.3 による。したがって、作用素の相似類を分類する問題は、加群V T V_T V T の同型類を分類する問題に等しい。
3 第1段階:巡回商と同伴行列
単因子表示の各直和因子で、変数x x x の作用を具体的な基底によって行列へ戻す。
定義 3.1. 正の次数d d d をもつモニック多項式を
f = x d + c d − 1 x d − 1 + ⋯ + c 1 x + c 0 f=x^d+c_{d-1}x^{d-1}+\cdots+c_1x+c_0 f = x d + c d − 1 x d − 1 + ⋯ + c 1 x + c 0 とする。f f f の同伴行列 (companion matrix ) を
C ( f ) : = ( 0 0 ⋯ 0 − c 0 1 0 ⋯ 0 − c 1 0 1 ⋱ 0 − c 2 ⋮ ⋱ ⋱ ⋮ ⋮ 0 ⋯ 0 1 − c d − 1 ) ∈ Mat d × d ( K ) C(f):=
\begin{pmatrix}
0&0&\cdots&0&-c_0\\
1&0&\cdots&0&-c_1\\
0&1&\ddots&0&-c_2\\
\vdots&\ddots&\ddots&\vdots&\vdots\\
0&\cdots&0&1&-c_{d-1}
\end{pmatrix}
\in\operatorname{Mat}_{d\times d}(K) C ( f ) := 0 1 0 ⋮ 0 0 0 1 ⋱ ⋯ ⋯ ⋯ ⋱ ⋱ 0 0 0 0 ⋮ 1 − c 0 − c 1 − c 2 ⋮ − c d − 1 ∈ Mat d × d ( K ) と定める。d = 1 d=1 d = 1 の場合にはC ( f ) = ( − c 0 ) C(f)=(-c_0) C ( f ) = ( − c 0 ) である。
行列の第j j j 列は第j j j 基底ベクトルの像の座標であるという列ベクトル規約を用いている。したがって、1 1 1 は副対角成分に並び、係数の負号は最終列に現れる。
命題 3.2. f ∈ K [ x ] f\in K[x] f ∈ K [ x ] を正の次数d d d をもつモニック多項式とする。剰余類を上線で表すと、
1 ‾ , x ‾ , … , x d − 1 ‾ \overline{1},\overline{x},\ldots,\overline{x^{d-1}} 1 , x , … , x d − 1 はK [ x ] / ( f ) K[x]/(f) K [ x ] / ( f ) のK K K 基底である。この基底に関して、x x x 倍写像
μ x : K [ x ] / ( f ) ⟶ K [ x ] / ( f ) , g ‾ ⟼ x g ‾ \mu_x:K[x]/(f)\longrightarrow K[x]/(f),
\qquad
\overline{g}\longmapsto\overline{xg} μ x : K [ x ] / ( f ) ⟶ K [ x ] / ( f ) , g ⟼ xg の表現行列はC ( f ) C(f) C ( f ) である。
証明. §E6.28 定理 2.1 により、任意のg ∈ K [ x ] g\in K[x] g ∈ K [ x ] は
g = q f + r , deg r < d g=qf+r,
\qquad
\deg r<d g = q f + r , deg r < d とただ一通りに書くことができる。したがって1 ‾ , x ‾ , … , x d − 1 ‾ \overline{1},\overline{x},\ldots,\overline{x^{d-1}} 1 , x , … , x d − 1 は商を生成する。これらのK K K 線形結合が零なら、その次数がd d d 未満の多項式はf f f の倍数であるため零である。よって、この族は基底である。
0 ≤ j < d − 1 0\leq j<d-1 0 ≤ j < d − 1 について
μ x ( x j ‾ ) = x j + 1 ‾ \mu_x(\overline{x^j})=\overline{x^{j+1}} μ x ( x j ) = x j + 1 である。一方、商ではf ‾ = 0 \overline f=0 f = 0 であるため、
μ x ( x d − 1 ‾ ) = x d ‾ = − c 0 1 ‾ − c 1 x ‾ − ⋯ − c d − 1 x d − 1 ‾ \mu_x(\overline{x^{d-1}})
=\overline{x^d}
=-c_0\overline1-c_1\overline x-\cdots-c_{d-1}\overline{x^{d-1}} μ x ( x d − 1 ) = x d = − c 0 1 − c 1 x − ⋯ − c d − 1 x d − 1 となる。各基底ベクトルの像の座標を列に並べると、最初のd − 1 d-1 d − 1 列には副対角成分の1 1 1 が現れ、最後の列は
( − c 0 , − c 1 , … , − c d − 1 ) T (-c_0,-c_1,\ldots,-c_{d-1})^{\mathsf T} ( − c 0 , − c 1 , … , − c d − 1 ) T となる。得られた表現行列がC ( f ) C(f) C ( f ) である。▨
4 第1段階:有理標準形
単因子表示の加群同型を各巡回商の標準基底へ移すと、作用素の表現行列は同伴行列のブロック対角行列になる。
証明. 定理 1.3 により、K [ x ] K[x] K [ x ] 加群同型
Φ : V T ⟶ K [ x ] / ( f 1 ) ⊕ ⋯ ⊕ K [ x ] / ( f s ) \Phi:V_T\longrightarrow
K[x]/(f_1)\oplus\cdots\oplus K[x]/(f_s) Φ : V T ⟶ K [ x ] / ( f 1 ) ⊕ ⋯ ⊕ K [ x ] / ( f s ) が存在する。右辺の各直和因子に命題 3.2 の基底を取り、それらを順に連結して直和のK K K 基底とする。その逆像はV V V のK K K 基底である。K [ x ] K[x] K [ x ] 線形性により
Φ ( T v ) = Φ ( x ⋅ v ) = x ⋅ Φ ( v ) \Phi(Tv)=\Phi(x\mathbin{\cdot}v)
=x\mathbin{\cdot}\Phi(v) Φ ( T v ) = Φ ( x ⋅ v ) = x ⋅ Φ ( v ) である。右辺でx x x は各直和因子を保ち、その表現行列はC ( f i ) C(f_i) C ( f i ) である。したがって、逆像基底に関するT T T の表現行列は
C ( f 1 ) ⊕ ⋯ ⊕ C ( f s ) C(f_1)\oplus\cdots\oplus C(f_s) C ( f 1 ) ⊕ ⋯ ⊕ C ( f s ) となる。
同じ作用素が二つの整除順の有理標準形をもつと仮定する。二つの行列は同じ作用素の表現行列であるから相似であり、定理 2.1 により対応するK [ x ] K[x] K [ x ] 加群は同型である。§E6.29 定理 14.1 の単因子の一意性から、二つの単因子列は単元倍を除いて一致する。すべての単因子をモニックに選んでいるため、対応する多項式は一致する。よって整除順のブロック列も一意である。
V = 0 V=0 V = 0 の場合には空な基底と空な単因子列を用い、零次正方行列が唯一の表現行列になる。▨
5 第2段階:単因子と二つの多項式
有理標準形の各ブロックについて、最小多項式を加群の零化イデアルから求める。その後に最小多項式が特性多項式を割ることと次数を用いると、行列式を展開せずに同伴行列の特性多項式が得られる。
命題 5.1. f ∈ K [ x ] f\in K[x] f ∈ K [ x ] を次数d > 0 d>0 d > 0 のモニック多項式とし、μ x \mu_x μ x をK [ x ] / ( f ) K[x]/(f) K [ x ] / ( f ) 上のx x x 倍写像とする。このとき
m μ x = f , χ μ x = f m_{\mu_x}=f,
\qquad
\chi_{\mu_x}=f m μ x = f , χ μ x = f が成り立つ。したがってC ( f ) C(f) C ( f ) の最小多項式と特性多項式はいずれもf f f である。
証明. p ∈ K [ x ] p\in K[x] p ∈ K [ x ] とする。p ( μ x ) p(\mu_x) p ( μ x ) は剰余類へのp p p 倍写像である。実際、x x x については定義から成り立ち、多項式の和と積を用いると一般のp p p について成り立つ。したがって、p ( μ x ) = 0 p(\mu_x)=0 p ( μ x ) = 0 なら
p ‾ = p ( μ x ) ( 1 ‾ ) = 0 \overline p
=p(\mu_x)(\overline1)
=0 p = p ( μ x ) ( 1 ) = 0 であるからf ∣ p f\mid p f ∣ p である。逆にf ∣ p f\mid p f ∣ p なら、すべてのg ‾ ∈ K [ x ] / ( f ) \overline g\in K[x]/(f) g ∈ K [ x ] / ( f ) について
p ( μ x ) ( g ‾ ) = p g ‾ = 0 p(\mu_x)(\overline g)=\overline{pg}=0 p ( μ x ) ( g ) = p g = 0 となる。よってμ x \mu_x μ x の零化イデアルは( f ) (f) ( f ) である。f f f はモニックであるため、最小多項式の定義からm μ x = f m_{\mu_x}=f m μ x = f を得る。
§E3.22 系 1.3 により
f = m μ x ∣ χ μ x f=m_{\mu_x}\mid\chi_{\mu_x} f = m μ x ∣ χ μ x である。命題 3.2 によりK [ x ] / ( f ) K[x]/(f) K [ x ] / ( f ) の次元はd d d であるから、χ μ x \chi_{\mu_x} χ μ x は次数d d d のモニック多項式である。f f f も次数d d d のモニック多項式であるため、整除関係からχ μ x = f \chi_{\mu_x}=f χ μ x = f となる。最後の主張は、C ( f ) C(f) C ( f ) がμ x \mu_x μ x の表現行列であることから従う。▨
この証明は同伴行列の特性多項式を前提にしていない。最小多項式を商加群から直接計算し、線形代数で既に証明した最小多項式と特性多項式の整除関係だけを用いている。
定理 5.2. V ≠ 0 V\neq0 V = 0 とし、f 1 ∣ ⋯ ∣ f s f_1\mid\cdots\mid f_s f 1 ∣ ⋯ ∣ f s をT T T のモニック単因子とする。このとき
χ T = ∏ i = 1 s f i , m T = f s \chi_T=\prod_{i=1}^s f_i,
\qquad
m_T=f_s χ T = i = 1 ∏ s f i , m T = f s が成り立つ。V = 0 V=0 V = 0 のときは、空積と零空間の規約により
χ T = m T = 1 \chi_T=m_T=1 χ T = m T = 1 である。
証明. V ≠ 0 V\neq0 V = 0 とする。定理 4.2 により、ある基底に関するT T T の表現行列は
C ( f 1 ) ⊕ ⋯ ⊕ C ( f s ) C(f_1)\oplus\cdots\oplus C(f_s) C ( f 1 ) ⊕ ⋯ ⊕ C ( f s ) である。ブロック対角行列の特性行列もブロック対角であり、行列式は各ブロックの行列式の積になる。命題 5.1 により各ブロックの特性多項式はf i f_i f i であるから、
χ T = ∏ i = 1 s f i \chi_T=\prod_{i=1}^s f_i χ T = i = 1 ∏ s f i を得る。
多項式p ∈ K [ x ] p\in K[x] p ∈ K [ x ] がT T T を零化することは、有理標準形のすべてのブロックを零化することと同値である。命題 5.1 の零化イデアルの計算により、ブロック零化条件は
f i ∣ p ( 1 ≤ i ≤ s ) f_i\mid p
\qquad(1\leq i\leq s) f i ∣ p ( 1 ≤ i ≤ s ) と同値である。整除列f 1 ∣ ⋯ ∣ f s f_1\mid\cdots\mid f_s f 1 ∣ ⋯ ∣ f s により、すべての条件はf s ∣ p f_s\mid p f s ∣ p という一つの条件に等しい。したがってT T T の零化イデアルは( f s ) (f_s) ( f s ) であり、f s f_s f s はモニックであるからm T = f s m_T=f_s m T = f s となる。
V = 0 V=0 V = 0 の場合には単因子族が空であるため、特性多項式の式の右辺は空積1 1 1 である。最小多項式については注意 1 によりm T = 1 m_T=1 m T = 1 である。▨
単因子の最大の要素は、作用素全体を零化するために必要なすべての素因子と最大の指数を同時に記録する。一方、特性多項式はすべての単因子を重複度とともに掛け合わせたものである。
6 第2段階:初等因子
単因子を既約多項式の冪へ分解すると、各巡回商は中国剰余定理によってさらに直和分解する。
定義 6.1. T T T の各モニック単因子を
f i = ∏ q q e i , q f_i=\prod_{q}q^{e_{i,q}} f i = q ∏ q e i , q とモニック既約多項式へ一意に分解する。ここでe i , q > 0 e_{i,q}>0 e i , q > 0 となる対( i , q ) (i,q) ( i , q ) だけを残した多重集合
{ q e i , q : e i , q > 0 } \left\{q^{e_{i,q}}:e_{i,q}>0\right\} { q e i , q : e i , q > 0 } をT T T の初等因子 (elementary divisor of an operator ) の多重集合という。V = 0 V=0 V = 0 の初等因子は空族とする。
定理 6.2. T T T の初等因子を重複を保ってq 1 e 1 , … , q r e r q_1^{e_1},\ldots,q_r^{e_r} q 1 e 1 , … , q r e r と書くと、K [ x ] K[x] K [ x ] 加群として
V T ≅ ⨁ j = 1 r K [ x ] / ( q j e j ) V_T\cong
\bigoplus_{j=1}^r K[x]/(q_j^{e_j}) V T ≅ j = 1 ⨁ r K [ x ] / ( q j e j ) となる。初等因子の多重集合はV T V_T V T の同型類、したがってT T T の相似類から一意に定まる。
証明. §E6.28 定理 5.1 により、各単因子f i f_i f i は相異なるモニック既約多項式の冪の積へ一意に分解する。相異なる既約多項式の冪は互いに素であるため、§E6.29 命題 11.1 をR = K [ x ] R=K[x] R = K [ x ] に適用すると
K [ x ] / ( f i ) ≅ ⨁ q : e i , q > 0 K [ x ] / ( q e i , q ) K[x]/(f_i)
\cong
\bigoplus_{q:e_{i,q}>0}K[x]/(q^{e_{i,q}}) K [ x ] / ( f i ) ≅ q : e i , q > 0 ⨁ K [ x ] / ( q e i , q ) を得る。各i i i について得た同型を直和し、定理 1.3 の表示へ代入すると、主張の初等因子表示が得られる。
一意性は§E6.29 定理 14.1 の初等因子表示の一意性から従う。K [ x ] K[x] K [ x ] の素元の同伴類にはただ一つのモニック代表があるため、各q j q_j q j をモニックに選ぶと同伴による曖昧さも消える。▨
単因子表示と初等因子表示は同じ加群を異なる粒度で記述する。単因子は整除列として巡回成分をまとめ、初等因子は既約多項式ごとの一次成分へ分離する。
7 第2段階:一次因子への分解条件
多項式がK K K 上で一次因子へ分解することを、単にK K K 上で分解するという。定数多項式1 1 1 は一次因子の空積であるため、K K K 上で分解すると定める。
定理 7.1. 次の条件は同値である。
m T m_T m T はK K K 上で分解する。
すべての単因子f i f_i f i はK K K 上で分解する。
すべての初等因子は、あるλ ∈ K \lambda\in K λ ∈ K とe ≥ 1 e\geq1 e ≥ 1 によって( x − λ ) e (x-\lambda)^e ( x − λ ) e と書くことができる。
χ T \chi_T χ T はK K K 上で分解する。
V = 0 V=0 V = 0 の場合にも、空族と空積の規約によって四条件はすべて成り立つ。
証明. (1) ⇒ \Rightarrow ⇒ (2) を示す。V ≠ 0 V\neq0 V = 0 とする。定理 5.2 によりm T = f s m_T=f_s m T = f s である。各f i f_i f i はf s f_s f s を割るため、f s f_s f s が一次因子の積なら、各f i f_i f i の既約因子も一次式である。したがって(2) が従う。
(2) ⇒ \Rightarrow ⇒ (1) を示す。反対に(2) なら、特にf s = m T f_s=m_T f s = m T が分解するため(1) が従う。
(2) ⇔ \Leftrightarrow ⇔ (3) を示す。各f i f_i f i のモニック既約因子の冪が初等因子である。体上のモニック既約多項式が一次式であることは、そのモニック既約多項式があるλ ∈ K \lambda\in K λ ∈ K に対してx − λ x-\lambda x − λ に等しいことと同値である。したがって、すべてのf i f_i f i が分解することと、すべての初等因子が( x − λ ) e (x-\lambda)^e ( x − λ ) e の形であることは同値である。よって両条件は同値である。
(2) ⇒ \Rightarrow ⇒ (4) を示す。(2) を仮定する。定理 5.2 により
χ T = ∏ i = 1 s f i \chi_T=\prod_{i=1}^s f_i χ T = i = 1 ∏ s f i であるから、χ T \chi_T χ T も一次因子の積である。したがって(4) が成り立つ。
(4) ⇒ \Rightarrow ⇒ (1) を示す。反対に(4) を仮定する。同じ定理によりm T = f s m_T=f_s m T = f s はχ T \chi_T χ T を割る。一次因子の積のモニック約数は、その既約因子がすべて一次式であるため、やはり一次因子の積である。よってm T m_T m T は分解し、(1) が成り立つ。
V = 0 V=0 V = 0 の場合にはm T = χ T = 1 m_T=\chi_T=1 m T = χ T = 1 であり、単因子と初等因子はいずれも空族である。したがって四条件はすべて成り立つ。▨
この同値は係数体K K K の内部だけで述べている。K K K 上で分解しない多項式に対して体を拡大したり、分解体を構成したりする問題は扱わない。
8 第3段階:一次初等因子と Jordan ブロック
初等因子が( x − λ ) e (x-\lambda)^e ( x − λ ) e である巡回商では、y = x − λ y=x-\lambda y = x − λ と置く。y y y の冪を降順に並べると、x x x の作用は対角成分λ \lambda λ と超対角成分1 1 1 をもつ。
定義 8.1. λ ∈ K \lambda\in K λ ∈ K とe ≥ 1 e\geq1 e ≥ 1 に対して
J e ( λ ) : = ( λ 1 0 ⋯ 0 0 λ 1 ⋱ ⋮ ⋮ ⋱ ⋱ ⋱ 0 0 ⋯ 0 λ 1 0 ⋯ ⋯ 0 λ ) ∈ Mat e × e ( K ) J_e(\lambda):=
\begin{pmatrix}
\lambda&1&0&\cdots&0\\
0&\lambda&1&\ddots&\vdots\\
\vdots&\ddots&\ddots&\ddots&0\\
0&\cdots&0&\lambda&1\\
0&\cdots&\cdots&0&\lambda
\end{pmatrix}
\in\operatorname{Mat}_{e\times e}(K) J e ( λ ) := λ 0 ⋮ 0 0 1 λ ⋱ ⋯ ⋯ 0 1 ⋱ 0 ⋯ ⋯ ⋱ ⋱ λ 0 0 ⋮ 0 1 λ ∈ Mat e × e ( K ) を固有値λ \lambda λ 、大きさe e e のJordan ブロック (Jordan block ) という。e = 1 e=1 e = 1 のときはJ 1 ( λ ) = ( λ ) J_1(\lambda)=(\lambda) J 1 ( λ ) = ( λ ) である。Jordan ブロックの有限直和をJordan 標準形 (Jordan normal form ) といい、零次正方行列を空な Jordan 標準形とする。
命題 8.2. λ ∈ K \lambda\in K λ ∈ K 、e ≥ 1 e\geq1 e ≥ 1 とし、y = x − λ y=x-\lambda y = x − λ と置く。K [ x ] / ( y e ) K[x]/(y^e) K [ x ] / ( y e ) の基底
y e − 1 ‾ , y e − 2 ‾ , … , y ‾ , 1 ‾ \overline{y^{e-1}},\overline{y^{e-2}},\ldots,\overline y,\overline1 y e − 1 , y e − 2 , … , y , 1 に関して、x x x 倍写像の表現行列はJ e ( λ ) J_e(\lambda) J e ( λ ) である。
証明. 基底を
b 1 = y e − 1 ‾ , b 2 = y e − 2 ‾ , … , b e = 1 ‾ b_1=\overline{y^{e-1}},
\quad
b_2=\overline{y^{e-2}},
\quad\ldots\quad,
b_e=\overline1 b 1 = y e − 1 , b 2 = y e − 2 , … , b e = 1 と書く。x = λ + y x=\lambda+y x = λ + y であるから、最初の基底ベクトルについて
x ⋅ b 1 = λ b 1 + y e ‾ = λ b 1 x\mathbin{\cdot}b_1
=\lambda b_1+\overline{y^e}
=\lambda b_1 x ⋅ b 1 = λ b 1 + y e = λ b 1 となる。2 ≤ j ≤ e 2\leq j\leq e 2 ≤ j ≤ e については
x ⋅ b j = λ b j + y ⋅ b j = λ b j + b j − 1 x\mathbin{\cdot}b_j
=\lambda b_j+y\mathbin{\cdot}b_j
=\lambda b_j+b_{j-1} x ⋅ b j = λ b j + y ⋅ b j = λ b j + b j − 1 である。
列ベクトル規約では第j j j 列がx ⋅ b j x\mathbin{\cdot}b_j x ⋅ b j の座標である。第1 1 1 列には第1 1 1 行のλ \lambda λ だけが現れ、第j j j 列には第j j j 行のλ \lambda λ と第j − 1 j-1 j − 1 行の1 1 1 が現れる。したがって、λ \lambda λ は対角成分に並び、1 1 1 は位置( j − 1 , j ) (j-1,j) ( j − 1 , j ) 、すなわち超対角成分に並ぶ。得られる行列はJ e ( λ ) J_e(\lambda) J e ( λ ) である。▨
9 第3段階:Jordan 標準形の存在条件
一次初等因子一つが Jordan ブロック一つに対応する。したがって Jordan 標準形が係数体K K K 上に存在するための条件は、初等因子の既約多項式がすべて一次式であることである。
証明. m T m_T m T がK K K 上で分解すると仮定する。定理 7.1 により、T T T の各初等因子は( x − λ j ) e j (x-\lambda_j)^{e_j} ( x − λ j ) e j の形である。定理 6.2 から
V T ≅ ⨁ j K [ x ] / ( ( x − λ j ) e j ) V_T\cong
\bigoplus_jK[x]/\bigl((x-\lambda_j)^{e_j}\bigr) V T ≅ j ⨁ K [ x ] / ( ( x − λ j ) e j ) を得る。各直和因子に命題 8.2 の逆順基底を取り、これらを連結して直和の基底とする。加群同型による逆像基底に関するT T T の表現行列は
⨁ j J e j ( λ j ) \bigoplus_jJ_{e_j}(\lambda_j) j ⨁ J e j ( λ j ) である。したがってT T T はK K K 上の Jordan 標準形をもつ。
反対に、ある基底に関するT T T の表現行列が Jordan ブロックの直和であると仮定する。J e ( λ ) J_e(\lambda) J e ( λ ) の特性行列x I e − J e ( λ ) xI_e-J_e(\lambda) x I e − J e ( λ ) は対角成分がx − λ x-\lambda x − λ である上三角行列なので、
χ J e ( λ ) = ( x − λ ) e \chi_{J_e(\lambda)}=(x-\lambda)^e χ J e ( λ ) = ( x − λ ) e である。ブロック対角行列の特性多項式は各ブロックの特性多項式の積であるため、χ T \chi_T χ T はK K K 上で分解する。定理 7.1 によりm T m_T m T もK K K 上で分解する。
V = 0 V=0 V = 0 の場合にはm T = χ T = 1 m_T=\chi_T=1 m T = χ T = 1 が空積として分解し、空な Jordan 標準形が存在する。▨
証明. 命題 8.2 により、一つのブロックJ e ( λ ) J_e(\lambda) J e ( λ ) が定めるK [ x ] K[x] K [ x ] 加群は
K [ x ] / ( ( x − λ ) e ) K[x]/\bigl((x-\lambda)^e\bigr) K [ x ] / ( ( x − λ ) e ) と同型である。したがって Jordan 標準形に現れるブロックの多重集合は、対応する作用素加群の初等因子の多重集合に一致する。
二つの Jordan 標準形が同じ作用素を表すなら、二つの行列は相似である。定理 2.1 により、それらが定めるK [ x ] K[x] K [ x ] 加群は同型である。定理 6.2 により初等因子の多重集合は一意であるため、( x − λ ) e (x-\lambda)^e ( x − λ ) e の多重集合も一致する。モニック一次式x − λ x-\lambda x − λ からλ \lambda λ は一意に定まり、指数からブロックの大きさe e e が定まる。よってブロックの順序を除いて Jordan 標準形は一意である。▨
9.1 単因子一つと Jordan ブロック一つは対応しない
有理標準形では単因子f i f_i f i 一つが同伴行列ブロックC ( f i ) C(f_i) C ( f i ) 一つに対応する。Jordan 標準形では初等因子( x − λ ) e (x-\lambda)^e ( x − λ ) e 一つが Jordan ブロックJ e ( λ ) J_e(\lambda) J e ( λ ) 一つに対応する。この二つの対応を混同してはならない。
命題 9.5. 単因子が
f = ∏ j = 1 r ( x − λ j ) e j f=\prod_{j=1}^r(x-\lambda_j)^{e_j} f = j = 1 ∏ r ( x − λ j ) e j と相異なる一次式の冪の積に分解するとき、
K [ x ] / ( f ) ≅ ⨁ j = 1 r K [ x ] / ( ( x − λ j ) e j ) K[x]/(f)
\cong
\bigoplus_{j=1}^rK[x]/\bigl((x-\lambda_j)^{e_j}\bigr) K [ x ] / ( f ) ≅ j = 1 ⨁ r K [ x ] / ( ( x − λ j ) e j ) である。したがって、一つの単因子f f f は有理標準形では一つの同伴行列ブロックを与えるが、一般には Jordan 標準形でr r r 個の Jordan ブロックを与える。
証明. λ i ≠ λ j \lambda_i\neq\lambda_j λ i = λ j ならx − λ i x-\lambda_i x − λ i とx − λ j x-\lambda_j x − λ j は互いに素であり、それらの正の冪も互いに素である。§E6.29 命題 11.1 により表示された加群同型を得る。左辺では命題 3.2 の基底が一つのC ( f ) C(f) C ( f ) を与え、右辺では命題 8.2 の基底がr r r 個の Jordan ブロックを与える。▨
10 第3段階:例
10.1 実数体上で分解しない回転
例 10.1 (実回転行列と Jordan 標準形の非存在). K = R K=\mathbb R K = R とし、
A = ( 0 − 1 1 0 ) A=
\begin{pmatrix}
0&-1\\
1&0
\end{pmatrix} A = ( 0 1 − 1 0 ) を考える。f = x 2 + 1 f=x^2+1 f = x 2 + 1 と置くと、定義 3.1 の列規約により
A = C ( x 2 + 1 ) A=C(x^2+1) A = C ( x 2 + 1 ) である。命題 5.1 から
χ A = m A = x 2 + 1 \chi_A=m_A=x^2+1 χ A = m A = x 2 + 1 となる。x 2 + 1 x^2+1 x 2 + 1 はR \mathbb R R 上で既約であり、一次因子へ分解しない。したがって定理 9.1 により、A A A はR \mathbb R R 上の Jordan 標準形をもたない。有理標準形は係数体上で常に存在し、この場合にはA A A 自身が一つの同伴行列ブロックからなる有理標準形である。
10.2 二つの単因子と三つの Jordan ブロック
例 10.2 (単因子と初等因子の異なる個数). 任意の体K K K 上で単因子を
f 1 = x − 1 , f 2 = ( x − 1 ) 2 ( x − 2 ) f_1=x-1,
\qquad
f_2=(x-1)^2(x-2) f 1 = x − 1 , f 2 = ( x − 1 ) 2 ( x − 2 ) とする。f 1 ∣ f 2 f_1\mid f_2 f 1 ∣ f 2 であるから、これらは単因子の整除列をなす。対応する作用素加群は
V T ≅ K [ x ] / ( x − 1 ) ⊕ K [ x ] / ( ( x − 1 ) 2 ( x − 2 ) ) V_T\cong K[x]/(x-1)
\oplus K[x]/\bigl((x-1)^2(x-2)\bigr) V T ≅ K [ x ] / ( x − 1 ) ⊕ K [ x ] / ( ( x − 1 ) 2 ( x − 2 ) ) である。
1 ≠ 2 1\neq2 1 = 2 であるためx − 1 x-1 x − 1 とx − 2 x-2 x − 2 は互いに素である。中国剰余分解により
K [ x ] / ( ( x − 1 ) 2 ( x − 2 ) ) ≅ K [ x ] / ( ( x − 1 ) 2 ) ⊕ K [ x ] / ( x − 2 ) K[x]/\bigl((x-1)^2(x-2)\bigr)
\cong
K[x]/\bigl((x-1)^2\bigr)
\oplus K[x]/(x-2) K [ x ] / ( ( x − 1 ) 2 ( x − 2 ) ) ≅ K [ x ] / ( ( x − 1 ) 2 ) ⊕ K [ x ] / ( x − 2 ) となる。したがって初等因子の多重集合は
{ x − 1 , ( x − 1 ) 2 , x − 2 } \left\{x-1,(x-1)^2,x-2\right\} { x − 1 , ( x − 1 ) 2 , x − 2 } であり、Jordan 標準形はブロックの順序を除いて
J 1 ( 1 ) ⊕ J 2 ( 1 ) ⊕ J 1 ( 2 ) J_1(1)\oplus J_2(1)\oplus J_1(2) J 1 ( 1 ) ⊕ J 2 ( 1 ) ⊕ J 1 ( 2 ) である。
定理 5.2 により
χ T = f 1 f 2 = ( x − 1 ) 3 ( x − 2 ) , m T = f 2 = ( x − 1 ) 2 ( x − 2 ) \chi_T=f_1f_2=(x-1)^3(x-2),
\qquad
m_T=f_2=(x-1)^2(x-2) χ T = f 1 f 2 = ( x − 1 ) 3 ( x − 2 ) , m T = f 2 = ( x − 1 ) 2 ( x − 2 ) となる。単因子は二つであるが Jordan ブロックは三つであり、とくに単因子f 2 f_2 f 2 一つがJ 2 ( 1 ) J_2(1) J 2 ( 1 ) とJ 1 ( 2 ) J_1(2) J 1 ( 2 ) の二つのブロックを与える。
10.3 冪零作用素
例 10.3 (冪零作用素の初等因子). K K K を任意の体とし、
V N ≅ K [ x ] / ( x 2 ) ⊕ K [ x ] / ( x 3 ) V_N\cong K[x]/(x^2)\oplus K[x]/(x^3) V N ≅ K [ x ] / ( x 2 ) ⊕ K [ x ] / ( x 3 ) とする。単因子はx 2 ∣ x 3 x^2\mid x^3 x 2 ∣ x 3 であり、初等因子もx 2 , x 3 x^2,x^3 x 2 , x 3 である。命題 8.2 でλ = 0 \lambda=0 λ = 0 とすると、Jordan 標準形は
J 2 ( 0 ) ⊕ J 3 ( 0 ) = ( 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 ) J_2(0)\oplus J_3(0)
=
\begin{pmatrix}
0&1&0&0&0\\
0&0&0&0&0\\
0&0&0&1&0\\
0&0&0&0&1\\
0&0&0&0&0
\end{pmatrix} J 2 ( 0 ) ⊕ J 3 ( 0 ) = 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 となる。また
χ N = x 2 x 3 = x 5 , m N = x 3 \chi_N=x^2x^3=x^5,
\qquad
m_N=x^3 χ N = x 2 x 3 = x 5 , m N = x 3 である。よってN 3 = 0 N^3=0 N 3 = 0 であるが、N 2 ≠ 0 N^2\neq0 N 2 = 0 である。最大の Jordan ブロックの大きさ3 3 3 が最小多項式の指数に一致する。
10.4 零空間
11 第4段階:演習
問題 11.1 (多項式加群と標準形の確認). 次の各問に答えよ。
p ⋅ v = p ( T ) v p\mathbin{\cdot}v=p(T)v p ⋅ v = p ( T ) v がV V V にK [ x ] K[x] K [ x ] 加群の構造を定めることを、和、ベクトルの加法、積および単位元に関する公理をすべて書いて証明せよ。K K K 基底がK [ x ] K[x] K [ x ] 上の生成系になることと、m T m_T m T がすべての元を零化することも示せ。
PID 上有限生成加群の構造定理をV T V_T V T に適用したとき、自由階数が零になることを証明せよ。単因子を正の次数をもつモニック多項式の整除列として一意に選ぶことができる理由も述べよ。
T ∈ End K ( V ) T\in\operatorname{End}_K(V) T ∈ End K ( V ) とS ∈ End K ( W ) S\in\operatorname{End}_K(W) S ∈ End K ( W ) に対し、φ T = S φ \varphi T=S\varphi φT = S φ を満たすK K K 線形同型φ \varphi φ が存在することと、V T ≅ W S V_T\cong W_S V T ≅ W S がK [ x ] K[x] K [ x ] 加群として成り立つことが同値であると証明せよ。
モニック多項式
f = x d + c d − 1 x d − 1 + ⋯ + c 1 x + c 0 f=x^d+c_{d-1}x^{d-1}+\cdots+c_1x+c_0 f = x d + c d − 1 x d − 1 + ⋯ + c 1 x + c 0
に対し、K [ x ] / ( f ) K[x]/(f) K [ x ] / ( f ) の基底1 , x , … , x d − 1 1,x,\ldots,x^{d-1} 1 , x , … , x d − 1 におけるx x x 倍写像の各列を計算せよ。その最小多項式と特性多項式がともにf f f であることも証明せよ。
T T T の単因子をf 1 ∣ ⋯ ∣ f s f_1\mid\cdots\mid f_s f 1 ∣ ⋯ ∣ f s とする。χ T = ∏ i f i \chi_T=\prod_i f_i χ T = ∏ i f i とm T = f s m_T=f_s m T = f s を証明せよ。V = 0 V=0 V = 0 の場合にこの二つの式をどのように解釈するかも答えよ。
m T m_T m T がK K K 上で分解すること、すべてのf i f_i f i が分解すること、すべての初等因子が( x − λ ) e (x-\lambda)^e ( x − λ ) e の形であること、およびχ T \chi_T χ T が分解することが同値であると証明せよ。
y = x − λ y=x-\lambda y = x − λ と置き、K [ x ] / ( y e ) K[x]/(y^e) K [ x ] / ( y e ) の逆順基底y e − 1 , … , 1 y^{e-1},\ldots,1 y e − 1 , … , 1 におけるx x x 倍写像の各列を計算せよ。その計算と初等因子の一意性から、Jordan 標準形の存在条件とブロックの一意性を導け。
単因子f 1 = x − 1 f_1=x-1 f 1 = x − 1 、f 2 = ( x − 1 ) 2 ( x − 2 ) f_2=(x-1)^2(x-2) f 2 = ( x − 1 ) 2 ( x − 2 ) をもつ作用素について、初等因子、Jordan ブロック、χ T \chi_T χ T およびm T m_T m T を求めよ。この例が「一つの単因子は一つの Jordan ブロックに対応する」という主張への反例になる理由を説明せよ。さらに、実回転行列および零空間について Jordan 標準形の存在条件を確認せよ。
解答 (演習の解答).
§E3.18 定理 1.2 とp ( T ) p(T) p ( T ) の線形性により
( p + q ) ⋅ v = p ⋅ v + q ⋅ v , p ⋅ ( v + w ) = p ⋅ v + p ⋅ w , ( p q ) ⋅ v = p ⋅ ( q ⋅ v ) , 1 ⋅ v = v \begin{aligned}
(p+q)\mathbin{\cdot}v&=p\mathbin{\cdot}v+q\mathbin{\cdot}v,\\
p\mathbin{\cdot}(v+w)&=p\mathbin{\cdot}v+p\mathbin{\cdot}w,\\
(pq)\mathbin{\cdot}v&=p\mathbin{\cdot}(q\mathbin{\cdot}v),\\
1\mathbin{\cdot}v&=v
\end{aligned} ( p + q ) ⋅ v p ⋅ ( v + w ) ( pq ) ⋅ v 1 ⋅ v = p ⋅ v + q ⋅ v , = p ⋅ v + p ⋅ w , = p ⋅ ( q ⋅ v ) , = v
が成り立つ。これらはK [ x ] K[x] K [ x ] 加群の公理である。K K K 基底v 1 , … , v n v_1,\ldots,v_n v 1 , … , v n による表示v = ∑ i a i v i v=\sum_i a_iv_i v = ∑ i a i v i は、各a i ∈ K a_i\in K a i ∈ K を定数多項式とみなすとK [ x ] K[x] K [ x ] 線形結合でもある。したがって同じ基底がV T V_T V T を生成する。またm T ( T ) = 0 m_T(T)=0 m T ( T ) = 0 であるため、すべてのv v v についてm T ⋅ v = 0 m_T\mathbin{\cdot}v=0 m T ⋅ v = 0 となる。V = 0 V=0 V = 0 では空な基底が生成系であり、m T = 1 m_T=1 m T = 1 が零加群を零化する。
構造定理による表示に自由直和因子K [ x ] t K[x]^t K [ x ] t があり、t > 0 t>0 t > 0 であると仮定する。その標準基底ベクトルe e e は、K [ x ] K[x] K [ x ] が整域であるため、どの非零p ∈ K [ x ] p\in K[x] p ∈ K [ x ] に対してもp e ≠ 0 pe\neq0 p e = 0 を満たす。非零多項式で零化されないe e e の存在は、V T V_T V T がねじれ加群であることに反する。よってt = 0 t=0 t = 0 である。残る単因子は非零非単元なので正の次数をもち、最高次係数で割ると同じイデアルを生成するモニック多項式になる。構造定理は単因子を同伴関係まで一意に定め、各同伴類のモニック代表は一つだけであるため、モニック単因子の整除列は一意である。
φ T = S φ \varphi T=S\varphi φT = S φ なら、帰納法によりφ T j = S j φ \varphi T^j=S^j\varphi φ T j = S j φ となる。よって任意のp p p に対してφ p ( T ) = p ( S ) φ \varphi p(T)=p(S)\varphi φp ( T ) = p ( S ) φ であり、
φ ( p ⋅ v ) = p ⋅ φ ( v ) \varphi(p\mathbin{\cdot}v)=p\mathbin{\cdot}\varphi(v) φ ( p ⋅ v ) = p ⋅ φ ( v )
となる。したがってφ \varphi φ はK [ x ] K[x] K [ x ] 線形同型である。逆にK [ x ] K[x] K [ x ] 線形同型φ \varphi φ は、任意のa ∈ K a\in K a ∈ K とv ∈ V v\in V v ∈ V に対して
φ ( a v ) = φ ( a ⋅ v ) = a ⋅ φ ( v ) = a φ ( v ) \varphi(av)=\varphi(a\mathbin{\cdot}v)
=a\mathbin{\cdot}\varphi(v)=a\varphi(v) φ ( a v ) = φ ( a ⋅ v ) = a ⋅ φ ( v ) = a φ ( v )
を満たすためK K K 線形である。さらに、変数x x x の作用を保つことから
φ ( T v ) = φ ( x ⋅ v ) = x ⋅ φ ( v ) = S φ ( v ) \varphi(Tv)=\varphi(x\mathbin{\cdot}v)
=x\mathbin{\cdot}\varphi(v)=S\varphi(v) φ ( T v ) = φ ( x ⋅ v ) = x ⋅ φ ( v ) = S φ ( v )
を満たす。
最初のd − 1 d-1 d − 1 個の基底ベクトルについて
x ⋅ x j ‾ = x j + 1 ‾ ( 0 ≤ j < d − 1 ) x\mathbin{\cdot}\overline{x^j}=\overline{x^{j+1}}
\qquad(0\leq j<d-1) x ⋅ x j = x j + 1 ( 0 ≤ j < d − 1 )
である。最後の基底ベクトルについて
x ⋅ x d − 1 ‾ = − c 0 1 ‾ − c 1 x ‾ − ⋯ − c d − 1 x d − 1 ‾ x\mathbin{\cdot}\overline{x^{d-1}}
=-c_0\overline1-c_1\overline x-\cdots-c_{d-1}\overline{x^{d-1}} x ⋅ x d − 1 = − c 0 1 − c 1 x − ⋯ − c d − 1 x d − 1
となる。したがって列規約の行列は、副対角成分が1 1 1 、最終列が( − c 0 , … , − c d − 1 ) T (-c_0,\ldots,-c_{d-1})^{\mathsf T} ( − c 0 , … , − c d − 1 ) T であるC ( f ) C(f) C ( f ) である。
p p p がx x x 倍写像を零化するなら、その1 ‾ \overline1 1 への作用からp ‾ = 0 \overline p=0 p = 0 、すなわちf ∣ p f\mid p f ∣ p を得る。反対にf ∣ p f\mid p f ∣ p なら、あるh ∈ K [ x ] h\in K[x] h ∈ K [ x ] に対してp = f h p=fh p = f h となり、任意のg ‾ ∈ K [ x ] / ( f ) \overline g\in K[x]/(f) g ∈ K [ x ] / ( f ) についてp ⋅ g ‾ = f h g ‾ = 0 p\mathbin{\cdot}\overline g=\overline{fhg}=0 p ⋅ g = f h g = 0 となる。したがって零化イデアルは( f ) (f) ( f ) であり、最小多項式はf f f である。最小多項式は特性多項式を割り、両者は次数d d d のモニック多項式なので、特性多項式もf f f である。
有理標準形はC ( f 1 ) ⊕ ⋯ ⊕ C ( f s ) C(f_1)\oplus\cdots\oplus C(f_s) C ( f 1 ) ⊕ ⋯ ⊕ C ( f s ) であり、各ブロックの特性多項式はf i f_i f i である。ブロック対角行列の行列式は各ブロックの行列式の積なので
χ T = ∏ i = 1 s f i \chi_T=\prod_{i=1}^sf_i χ T = i = 1 ∏ s f i
となる。p p p が全ブロックを零化することは、すべてのi i i についてf i ∣ p f_i\mid p f i ∣ p となることと同値である。整除列ではこの条件はf s ∣ p f_s\mid p f s ∣ p と同値なので、零化イデアルは( f s ) (f_s) ( f s ) 、したがってm T = f s m_T=f_s m T = f s である。V = 0 V=0 V = 0 ではs = 0 s=0 s = 0 とし、特性多項式の式の右辺を空積1 1 1 と解釈する。最小多項式も零化イデアルK [ x ] = ( 1 ) K[x]=(1) K [ x ] = ( 1 ) のモニック生成元1 1 1 である。
m T = f s m_T=f_s m T = f s であり、各f i f_i f i はf s f_s f s を割る。したがってm T m_T m T が分解すればすべてのf i f_i f i が分解し、逆向きはf s f_s f s を取れば従う。初等因子は各f i f_i f i のモニック既約因子の冪であるため、すべてのf i f_i f i が分解することは、すべての初等因子が( x − λ ) e (x-\lambda)^e ( x − λ ) e の形であることと同値である。またχ T = ∏ i f i \chi_T=\prod_i f_i χ T = ∏ i f i なので、すべてのf i f_i f i が分解すればχ T \chi_T χ T も分解する。逆にχ T \chi_T χ T が分解すれば、そのモニック約数m T m_T m T も分解する。V = 0 V=0 V = 0 ではm T = χ T = 1 m_T=\chi_T=1 m T = χ T = 1 を空積とし、単因子族と初等因子族についての全称命題は空虚に成り立つ。
b 1 = y e − 1 ‾ , … , b e = 1 ‾ b_1=\overline{y^{e-1}},\ldots,b_e=\overline1 b 1 = y e − 1 , … , b e = 1 と置く。x = λ + y x=\lambda+y x = λ + y とy e = 0 y^e=0 y e = 0 から
x ⋅ b 1 = λ b 1 , x ⋅ b j = λ b j + b j − 1 ( 2 ≤ j ≤ e ) x\mathbin{\cdot}b_1=\lambda b_1,
\qquad
x\mathbin{\cdot}b_j=\lambda b_j+b_{j-1}
\quad(2\leq j\leq e) x ⋅ b 1 = λ b 1 , x ⋅ b j = λ b j + b j − 1 ( 2 ≤ j ≤ e )
となる。第j j j 列には第j j j 行のλ \lambda λ と、j ≥ 2 j\geq2 j ≥ 2 のとき第j − 1 j-1 j − 1 行の1 1 1 が現れるため、表現行列は超対角成分が1 1 1 であるJ e ( λ ) J_e(\lambda) J e ( λ ) である。
m T m_T m T が分解すれば、すべての初等因子は( x − λ ) e (x-\lambda)^e ( x − λ ) e であり、初等因子表示の各直和因子へこの基底を入れると Jordan 標準形が得られる。反対に Jordan 標準形が存在すれば、その特性多項式は各ブロックの( x − λ ) e (x-\lambda)^e ( x − λ ) e の積なので分解し、したがってm T m_T m T も分解する。さらに、一つのJ e ( λ ) J_e(\lambda) J e ( λ ) は一つの初等因子( x − λ ) e (x-\lambda)^e ( x − λ ) e に対応する。初等因子の多重集合は加群同型から一意に定まるため、Jordan ブロックの固有値、大きさおよび個数も順序を除いて一意である。
f 1 f_1 f 1 から初等因子x − 1 x-1 x − 1 が一つ、f 2 f_2 f 2 から( x − 1 ) 2 (x-1)^2 ( x − 1 ) 2 とx − 2 x-2 x − 2 が一つずつ得られる。したがって初等因子の多重集合は
{ x − 1 , ( x − 1 ) 2 , x − 2 } \{x-1,(x-1)^2,x-2\} { x − 1 , ( x − 1 ) 2 , x − 2 }
であり、Jordan ブロックは
J 1 ( 1 ) , J 2 ( 1 ) , J 1 ( 2 ) J_1(1),\quad J_2(1),\quad J_1(2) J 1 ( 1 ) , J 2 ( 1 ) , J 1 ( 2 )
である。また
χ T = f 1 f 2 = ( x − 1 ) 3 ( x − 2 ) , m T = f 2 = ( x − 1 ) 2 ( x − 2 ) \chi_T=f_1f_2=(x-1)^3(x-2),
\qquad
m_T=f_2=(x-1)^2(x-2) χ T = f 1 f 2 = ( x − 1 ) 3 ( x − 2 ) , m T = f 2 = ( x − 1 ) 2 ( x − 2 )
となる。特に一つの単因子f 2 f_2 f 2 は、互いに素な二つの一次素因子の冪を含むため、二つの Jordan ブロックJ 2 ( 1 ) J_2(1) J 2 ( 1 ) とJ 1 ( 2 ) J_1(2) J 1 ( 2 ) を与える。
実回転行列はC ( x 2 + 1 ) C(x^2+1) C ( x 2 + 1 ) であり、R \mathbb R R 上ではm T = x 2 + 1 m_T=x^2+1 m T = x 2 + 1 が分解しないため、実 Jordan 標準形をもたない。零空間ではm T = 1 m_T=1 m T = 1 が一次因子の空積として分解し、空な Jordan 標準形が存在する。
▨
12 第4段階:仮定と後続範囲の境界
本記事の分類を支える入力は§E6.29 定理 14.1 である。前記事「PID 上有限生成加群の構造定理」は Smith 標準形、単因子表示および初等因子表示の存在と一意性を証明する。本記事はそれらを再証明せず、係数環をK [ x ] K[x] K [ x ] 、対象を有限次元作用素から得られる有限生成ねじれ加群に限定して、線形作用素の標準形へ翻訳する。
作用素多項式、最小多項式、表現行列および基底変更は線形代数 II の結果を入力として用いる。一方、線形代数 II における有理標準形と Jordan 標準形の存在・一意性は比較対象に限り、本記事の証明には用いない。本記事の証明経路は、巡回部分空間や一般固有空間を逐次構成する既習の証明とは別に、PID 上の加群分類を一度適用して単因子と初等因子を得る経路である。
係数体K K K は全編で固定する。多項式がK K K 上で分解しない場合にも有理標準形は存在するが、K K K 上の Jordan 標準形は存在しない。体拡大、分解体、代数閉包、分離性および Galois 理論は後続単元「体論」が扱う。本記事は分解体を構成せず、体を拡大したときに単因子または Jordan ブロックがどのように変化するかも扱わない。
さらに、本記事は有限次元性から生じる有限生成ねじれK [ x ] K[x] K [ x ] 加群だけを扱う。一般環上の自己準同型の分類、無限生成加群、純完全列、torsion theory、平坦被覆および Mittag–Leffler 加群は後続単元「加群論」などが扱う。本記事の「ねじれ」は PIDK [ x ] K[x] K [ x ] 上で各元が非零多項式により零化されるという意味であり、後続の一般的な torsion theory を前提としない。