核(カーネル)

Basis
最終更新: タグ: Linear Algebra

線型写像がベクトルをゼロに送るとき、それは実質的にそのベクトルを消している——何もない点に押しつぶしている。(kernel)はそのようなベクトルをすべて集め、写像がどれだけの「情報」を破壊するかを正確に示す。核を理解すると写像が可逆かどうかがわかり、線型方程式系の解集合の構造が得られる。

定義

線型写像 T:VWT: V \to W(核空間(null space)とも)とは、TT がゼロに送るすべての入力の集合だ:

ker(T){vV:T(v)=0W}.\ker(T) \coloneqq \{v \in V : T(v) = \mathbf{0}_W\}.

核は定義域 VV の中に住む。T(0V)=0WT(\mathbf{0}_V) = \mathbf{0}_W が線型性から常に成り立つため、いかなる場合も 0Vker(T)\mathbf{0}_V \in \ker(T) となり、核は常に空でない。

核は部分空間

主張ker(T)\ker(T)VV線型部分空間だ。

証明0Vker(T)\mathbf{0}_V \in \ker(T) はすでに知っているので ker(T)\ker(T) は空でない。u,vker(T)u, v \in \ker(T)c,dFc, d \in F を任意に取る。TT の線型性から:

T(cu+dv)=cT(u)+dT(v)=c0W+d0W=0W.T(cu + dv) = c\,T(u) + d\,T(v) = c \cdot \mathbf{0}_W + d \cdot \mathbf{0}_W = \mathbf{0}_W.

したがって cu+dvker(T)cu + dv \in \ker(T)。部分空間判定基準により、ker(T)\ker(T) は部分空間だ。\square

行列の核

行列 AMm,n(F)A \in M_{m,n}(F) に対応する線型写像は TA(x)=AxT_A(x) = Ax線型写像で定義)だ。その核は:

ker(A){xFn:Ax=0},\ker(A) \coloneqq \{x \in F^n : Ax = \mathbf{0}\},

これはちょうど線型方程式系で導入した同次方程式系 Ax=0Ax = \mathbf{0} の解集合だ。

核の計算

ker(A)\ker(A) を求めるには、AA 自体にガウス・ジョルダン消去法を適用する(拡大行列ではなく——右辺は 0\mathbf{0} なので変換全体を通じて 0\mathbf{0} のままだ)。AA の RREF において:

  • ピボット列に対応する変数が基本変数;自由変数を選べばその値が決まる。
  • 自由列に対応する変数が自由変数;各変数にパラメータ(t1,t2,t_1, t_2, \ldots)を割り当てる。

一般解をベクトルの線型結合(自由変数ごとに一つ)として書く。それらのベクトルが ker(A)\ker(A)基底をなす。

計算例

次の行列の ker(A)\ker(A) を求める:

A=(123246).A = \begin{pmatrix} 1 & 2 & 3 \\ 2 & 4 & 6 \end{pmatrix}.

ガウス・ジョルダン:R2R22R1R_2 \leftarrow R_2 - 2R_1 で:

(123000).\begin{pmatrix} 1 & 2 & 3 \\ 0 & 0 & 0 \end{pmatrix}.

これがすでに RREF だ。列 1 が唯一のピボット列;列 2 と 3 が自由列。x2=sx_2 = sx3=tx_3 = t を自由に設定する。すると x1=2s3tx_1 = -2s - 3t。一般解は:

x=s(210)+t(301),s,tF.x = s \begin{pmatrix} -2 \\ 1 \\ 0 \end{pmatrix} + t \begin{pmatrix} -3 \\ 0 \\ 1 \end{pmatrix}, \qquad s, t \in F.

したがって ker(A)=span ⁣{(2,1,0),(3,0,1)}\ker(A) = \text{span}\!\left\{ (-2, 1, 0)^\top,\, (-3, 0, 1)^\top \right\}F3F^3 の二次元の部分空間だ。

単射性

核はちょうど TT が単射(一対一)でない場合を特徴付ける。

定理T:VWT: V \to W が単射     \iff ker(T)={0V}\ker(T) = \{\mathbf{0}_V\}

証明:(\RightarrowTT が単射で T(v)=0W=T(0V)T(v) = \mathbf{0}_W = T(\mathbf{0}_V) ならば v=0Vv = \mathbf{0}_V。(\Leftarrowker(T)={0V}\ker(T) = \{\mathbf{0}_V\} と仮定して T(u)=T(v)T(u) = T(v) とする。T(uv)=T(u)T(v)=0WT(u - v) = T(u) - T(v) = \mathbf{0}_W より uvker(T)={0V}u - v \in \ker(T) = \{\mathbf{0}_V\}、したがって u=vu = v\square

直観的に:写像が単射であることはちょうどゼロで(どこでも)「衝突」がない場合だ。核が {0V}\{\mathbf{0}_V\} より大きければ、複数の異なる入力が同じ出力に写り、TT は可逆でない。

正方行列 AMn,n(F)A \in M_{n,n}(F) に対して、単射性は同次方程式系 Ax=0Ax = \mathbf{0} が自明解しか持たないことと等価だ——すなわち RREF において AA のすべての列がピボット列であることと等価だ。

零化次元(nullity)

TT零化次元(nullity)とは核の次元だ:

nullity(T)dim(ker(T)).\text{nullity}(T) \coloneqq \dim(\ker(T)).

上の例では nullity(A)=2\text{nullity}(A) = 2 だ。零化次元は核の中にある「自由度の次元数」——TT によって零に押しつぶされる線型独立な方向の数——を数える。

零化次元と TTランク(像の次元)の関係は次元定理で精密に述べられる。

まとめ

  • T:VWT: V \to Wker(T)={vV:T(v)=0W}\ker(T) = \{v \in V : T(v) = \mathbf{0}_W\} であり、常に VV の部分空間だ。
  • 行列 AA に対して、核は同次方程式系 Ax=0Ax = \mathbf{0} の解集合だ。
  • ker(A)\ker(A) の計算AA を RREF に簡約し、自由変数にパラメータを割り当て、解を基底ベクトルの線型結合として書く。
  • TT単射であることは ker(T)={0V}\ker(T) = \{\mathbf{0}_V\} と同値だ。
  • 零化次元dim(ker(T))\dim(\ker(T)) であり、ゼロに押しつぶされる次元の数を数える。