次元定理(ランク・零化次元定理)

Basis
最終更新: タグ: Linear Algebra

次元定理(rank-nullity theorem)は次元の保存則だ。線型写像がベクトル空間に作用するとき、次元はなんの痕跡も残さず消えることはない:像の中に生き残るか、核に吸収されるかのどちらかだ。定理はこれを精密に述べ、正方線型写像に対して単射性と全射性が一致することを直ちに説明する。

定理の主張

次元定理(rank-nullity theorem):体 FF 上の有限次元ベクトル空間 VV と線型写像 T:VWT: V \to W に対して:

\dim(V) = \text{rank}(T) + \text{nullity}(T). \tag{1}

言葉で言うと:定義域の次元は像の次元と核の次元の和に等しい。

証明

k=nullity(T)=dim(ker(T))k = \text{nullity}(T) = \dim(\ker(T)) とし、ker(T)\ker(T) の基底 {u1,,uk}\{u_1, \ldots, u_k\} を選ぶ。

ステップ 1:VV の基底に拡張する。 ker(T)\ker(T) は有限次元空間 VV の部分空間なので、{u1,,uk}\{u_1, \ldots, u_k\}VV の完全な基底に拡張できる。追加のベクトルを v1,,vrv_1, \ldots, v_r と呼ぶ:

B={u1,,uk,v1,,vr}\mathcal{B} = \{u_1, \ldots, u_k, v_1, \ldots, v_r\}

VV の基底だ。したがって dim(V)=k+r\dim(V) = k + r

ステップ 2:{T(v1),,T(vr)}\{T(v_1), \ldots, T(v_r)\}im(T)\text{im}(T) をスパンする。 任意の wim(T)w \in \text{im}(T) を取る;w=T(x)w = T(x) となる xVx \in V を書く。xx を基底 B\mathcal{B} で展開する:

x=i=1kciui+j=1rdjvj.x = \sum_{i=1}^k c_i\, u_i + \sum_{j=1}^r d_j\, v_j.

TT を作用させ線型性を使う。各 uiker(T)u_i \in \ker(T) だから T(ui)=0T(u_i) = \mathbf{0}

w=T(x)=i=1kciT(ui)+j=1rdjT(vj)=j=1rdjT(vj).w = T(x) = \sum_{i=1}^k c_i\, T(u_i) + \sum_{j=1}^r d_j\, T(v_j) = \sum_{j=1}^r d_j\, T(v_j).

したがって wwT(v1),,T(vr)T(v_1), \ldots, T(v_r) の線型結合であり、それらが im(T)\text{im}(T) をスパンすることが確認された。

ステップ 3:{T(v1),,T(vr)}\{T(v_1), \ldots, T(v_r)\} が線型独立。 j=1rdjT(vj)=0\sum_{j=1}^r d_j\, T(v_j) = \mathbf{0} と仮定する。線型性から T ⁣(j=1rdjvj)=0T\!\left(\sum_{j=1}^r d_j\, v_j\right) = \mathbf{0} なので jdjvjker(T)\sum_{j} d_j\, v_j \in \ker(T)。したがってこのベクトルは ker(T)\ker(T) の基底の線型結合として書ける:

j=1rdjvj=i=1keiui\sum_{j=1}^r d_j\, v_j = \sum_{i=1}^k e_i\, u_i

となるスカラー eie_i が存在する。整理すると:jdjvjieiui=0\sum_{j} d_j\, v_j - \sum_{i} e_i\, u_i = \mathbf{0}B\mathcal{B}VV の基底なので、すべての係数がゼロ——特に d1==dr=0d_1 = \cdots = d_r = 0

ステップ 4:結論。 {T(v1),,T(vr)}\{T(v_1), \ldots, T(v_r)\}im(T)\text{im}(T) の基底なので rank(T)=r\text{rank}(T) = r。したがって:

dim(V)=k+r=nullity(T)+rank(T).\dim(V) = k + r = \text{nullity}(T) + \text{rank}(T). \qquad \square

解釈

非形式的に言うと、VV は二つの部分に分かれる:kk 次元の核(TT によって完全にゼロに押しつぶされる)と rr 次元の補空間(TT によって im(T)\text{im}(T) に同型に写される)。全次元は保存される:k+r=dim(V)k + r = \dim(V)。次元は生まれることも消えることもなく——ただし再配分されるだけだ。

正方行列への帰結

T:FnFnT: F^n \to F^n を行列 AMn,n(F)A \in M_{n,n}(F)正方行列)を持つ線型写像とする。(1) を適用すると:

n=rank(T)+nullity(T).n = \text{rank}(T) + \text{nullity}(T).

定義域と余域は同じ次元 nn を持ち、核と像の次元の和はちょうど nn でなければならない。この厳格な予算が次の同値性を生み出す:

定理T:FnFnT: F^n \to F^n(等価的に n×nn \times n 行列 AA)に対して、次の命題はすべて同値だ:

  1. TT単射ker(T)={0}\ker(T) = \{\mathbf{0}\}、すなわち nullity(T)=0\text{nullity}(T) = 0)。
  2. TT全射im(T)=Fn\text{im}(T) = F^n、すなわち rank(T)=n\text{rank}(T) = n)。
  3. TT全単射(したがって逆写像 T1T^{-1} を持つ)。
  4. rank(A)=n\text{rank}(A) = nAAnn 本の列——等価的に nn 本の行——がすべて線型独立)。

理由:零化次元が 00 なら、(1) からランクが nn でなければならず、TT は単射かつ全射だ。ランクが nn になることと零化次元が 00 になることの間に余地はない——二つの量は nn の固定された予算を共有する。

これは純粋に次元計算の現象だ:無限次元では単射性と全射性は独立に失敗しうる。有限次元では、正方写像について二者は不可分だ。

具体例

AArank(A)=3\text{rank}(A) = 34×64 \times 6 行列とする。定義域は F6F^6 なので dim=6\dim = 6。(1) から:

nullity(A)=6rank(A)=63=3.\text{nullity}(A) = 6 - \text{rank}(A) = 6 - 3 = 3.

核は三次元だ:AA がゼロに写す F6F^6 の線型独立なベクトルが三本存在する。像は F4F^4 の中の三次元だ——AA は全射にはなれない(3<43 < 4 なので)。

まとめ

  • 次元定理:任意の線型写像 T:VWT: V \to WVV が有限次元)に対して dim(V)=rank(T)+nullity(T)\dim(V) = \text{rank}(T) + \text{nullity}(T)
  • 証明のアイデアker(T)\ker(T) の基底を VV の基底に拡張し;追加のベクトルが im(T)\text{im}(T) の基底に写る。
  • 解釈:定義域は核(ゼロに押しつぶされる次元)とその補空間(像に同型に写される次元)に分かれる。
  • 正方写像 T:FnFnT: F^n \to F^n に対して:単射性・全射性・全単射性(可逆性)はすべて同値——同じ nn 次元の予算から同時に制約される。