⟐ 数学の作り方 How to make Mathematics

↑ ↓ 移動 Enter 開く Esc 閉じる

第5章 スミス標準形

行列を対角化して、加群を読む

前章で、有限生成加群は表示行列 AA の余核 M≅coker⁡(A)M\cong\operatorname{coker}(A) で書け、行/列基本変形で余核が 変わらないと見ました。ならば戦略は明快です——AA を、いちばん簡単な形(対角形)に変形すれば、加群の 構造が一目で読める。その対角形がスミス標準形。この章は、構造定理の「計算の中身」を、実際に手を動かして 体感します。

鍵は係数環がPID(単項イデアル整域、環論:Z\mathbb Z や K[x]K[x] のように、すべてのイデアルが 一つの元で生成される)であること。PIDでは「ユークリッドの互除法」的な操作で行列を対角化でき、対角成分が きれいに割り切り合う(d1∣d2∣⋯d_1|d_2|\cdots)形にできます。

PID上の行列は、行/列基本変形でスミス標準形(対角 d1∣d2∣⋯d_1|d_2|\cdots)にできる。対角成分=単因子が加群の構造を読ませる。

スミス標準形の定理

定理 スミス標準形

RR をPID、AA を RR 成分の n×mn\times m 行列とする。可逆行列 PP(n×nn\times n)、QQ(m×mm\times m)が存在して

PAQ=diag⁡(d1,d2,…,dr,0,…,0),d1∣d2∣⋯∣dr (≠0)PAQ=\operatorname{diag}(d_1,d_2,\dots,d_r,0,\dots,0),\qquad d_1\mid d_2\mid\cdots\mid d_r\ (\ne0)

の対角形(スミス標準形)になる。d1,…,drd_1,\dots,d_r(単元倍を除いて一意)を AA の単因子という。

P,QP,Q が可逆=行/列基本変形の積なので、余核 coker⁡(A)\operatorname{coker}(A) は不変(前章)。だから

M≅coker⁡(A)≅coker⁡(PAQ)=R/(d1)⊕⋯⊕R/(dr)⊕Rn−r.M\cong\operatorname{coker}(A)\cong\operatorname{coker}(PAQ)=R/(d_1)\oplus\cdots\oplus R/(d_r)\oplus R^{n-r}.

対角形の余核は、対角成分ごとの巡回加群の直和——各 did_i が R/(di)R/(d_i) を、対角の 00(や生成元が余った分)が 自由部分 RR を与えます。行列を対角化するだけで、加群が巡回加群と自由加群の直和に分解されるのです。

手続きを体感する

スミス標準形は「手順が本質」です。ユークリッドの互除法のように、行と列の基本変形を繰り返して、いちばん 小さい成分を軸に据え、他を消していく。下で、整数行列(Z\mathbb Z 加群の表示行列)を段階的に対角化して みましょう。

「次のステップ」で、行/列の基本変形が一つずつ進みます。小さい成分を軸(赤)に持ってきて、同じ行・列の他の 成分を互除法で消す——これを繰り返すと対角形に落ち着き、対角成分が単因子 d1∣d2∣⋯d_1|d_2|\cdots。完了すると、 その加群 Zn/im⁡(A)\mathbb Z^n/\operatorname{im}(A) が ⨁Z/di (⊕ Z自由)\bigoplus\mathbb Z/d_i\ (\oplus\ \mathbb Z^{\text{自由}}) に分解されて 表示されます。行列の対角化が、そのまま加群の分類になっているのが見て取れます。d1∣d2∣⋯d_1|d_2|\cdots という 割り切りの連鎖(軸の整除性を保つ操作の帰結)が、単因子形の特徴です。

注意 なぜPIDでうまくいくのか

スミス標準形が作れる鍵は「二つの成分 a,ba,b から gcd⁡(a,b)\gcd(a,b) を作れる」こと。PIDでは gcd⁡(a,b)=(a,b)\gcd(a,b)=(a,b) (イデアル (a,b)(a,b) が単項)で、ユークリッドの互除法的に gcd⁡\gcd が行/列操作で実現できる。だから 軸をどんどん小さく(gcd⁡\gcd へ)できて対角化が進む。PIDでない環(Z[x]\mathbb Z[x] など)ではこれが破綻し、 スミス標準形は一般に存在しない——構造定理がPIDに限られる理由。Z\mathbb Z と K[x]K[x](ともにユークリッド整域 ⊂ PID)が二大応用先。

単因子の一意性

対角化の手順は何通りもありますが、得られる単因子 d1,…,drd_1,\dots,d_r は(単元倍を除いて)一意——加群に固有の 不変量です。これが次章の構造定理の一意性を支えます。

定理 単因子の一意性(小行列式による)

単因子 d1,…,drd_1,\dots,d_r は、AA の kk 次小行列式すべての最大公約数 Δk\Delta_k を使って

d1⋯dk=Δk(単元倍を除いて)d_1\cdots d_k=\Delta_k\quad(\text{単元倍を除いて})

で決まる。Δk\Delta_k は基本変形で不変だから、単因子は手順によらず一意。

Δk\Delta_k(kk 次小行列式の gcd⁡\gcd)が行/列基本変形で変わらないことが、単因子の一意性の根拠です。だから 「どう対角化しても、出てくる単因子は同じ」。この一意な単因子が、加群 MM の完全な不変量になります (第6章)——単因子が一致する加群は同型、しない加群は非同型。

つまずきポイント

注意 よくある誤解

  • スミス標準形はPID上でのみ。 gcd⁡\gcd を行/列操作で作れることが本質。PIDでない環では存在しない。Z,K[x]\mathbb Z,K[x] が 応用先。
  • 単因子は d1∣d2∣⋯d_1|d_2|\cdots と割り切る。 軸の整除性を保つ操作の帰結。ただの対角化でなく、割り切りの連鎖に 整える。
  • 対角化の手順は非一意だが単因子は一意。 小行列式の gcd⁡\gcd Δk\Delta_k が不変だから。加群の不変量。
  • 対角の余核が直和分解。 coker⁡(diag⁡(di))=⨁R/(di)\operatorname{coker}(\operatorname{diag}(d_i))=\bigoplus R/(d_i)。00 が自由部分 RR。

この章のまとめ

  • スミス標準形:PID上の行列は行/列基本変形で diag⁡(d1,…,dr,0,… )\operatorname{diag}(d_1,\dots,d_r,0,\dots)(d1∣d2∣⋯d_1|d_2|\cdots)に。P,QP,Q 可逆なので余核は不変。対角の余核=巡回加群の直和 ⨁R/(di)⊕Rn−r\bigoplus R/(d_i)\oplus R^{n-r}。
  • 単因子 did_i は互除法(gcd⁡\gcd)で軸を小さくして得る。PID(gcd⁡\gcd が行/列操作で作れる)でのみ可能。
  • 単因子は一意(kk 次小行列式の gcd⁡\gcd Δk=d1⋯dk\Delta_k=d_1\cdots d_k が基本変形で不変)——加群の不変量。
  • 行列の対角化が加群の分類になった。次章では、これを定理として述べる——PID上有限生成加群の構造定理(単因子形・初等因子形)。

次章では、スミス標準形を加群の言葉に翻訳し、PID上有限生成加群の構造定理(単因子形・初等因子形、一意性)を確立します。