【線形写像編】線形写像の階数

こんにちは、おぐえもん(@oguemon_com)です。

前回の記事では、線形写像と絡む次元の性質を紹介しました。

【線形写像編】次元を絡めた線形写像の性質
【線形写像編】次元を絡めた線形写像の性質
おぐえもん.com

今回は、次元に基づいて定義される線形写像の階数を解説します。

線形写像の階数

行列に対して階数が定義されていましたが、階数は線形写像に対しても定義されます。

線形写像の階数

V,WV, Wは有限次元の線形空間とする。線形写像f:VWf: V \rightarrow Wに対して、ffの階数を次の通り定義する。

rankf:=dim(Imf)\mathrm{rank} f := \dim(\mathrm{Im} f)

行列の階数は、行列を階段行列に変形した時の段数でした。線形写像という抽象的な存在に対して階数というものを定義されてもイメージできねぇよ!とお思いのあなたに朗報です。結局のところ、線形写像の階数は、その表現行列の階数そのものなのです。線形写像と行列が繋がるなんて良くできてます。

V,WV, Wは有限次元の線形空間とする。線形写像f:VWf: V \rightarrow Wの表現行列をAfA_fとすると、次式が成立する。

rankf=rankAf\mathrm{rank} f = \mathrm{rank} A_f

これは定義でなく、定理です。連立方程式の問題に帰着させることで、これを示せます。

VVの次元をnnとします。n=dim(Imf)+dim(Kerf)n = \dim(\mathrm{Im} f) + \dim(\mathrm{Ker} f)より、

dim(Kerf)=ndim(Imf)=nrankf\begin{aligned}\dim(\mathrm{Ker} f) &= n - \dim(\mathrm{Im} f)\\ &= n - {\rm rank} f \end{aligned}

よって、rankf=rankAf{\rm rank}f = {\rm rank}A_fを示すために、Kerf\mathrm{Ker} fの次元が、nrankAfn - \mathrm{rank} A_fであることを示します。

VVの基底をa1,,an\boldsymbol{a}_1, \cdots, \boldsymbol{a}_nとすると、任意の要素a\boldsymbol{a}を次のように表せます。

a=x1a1++xnan\boldsymbol{a} = x_1 \boldsymbol{a}_1 + \cdots + x_n \boldsymbol{a}_n

ここで、a\boldsymbol{a}Kerf\mathrm{Ker} fの要素であるための条件はf(a)=of(\boldsymbol{a}) = \boldsymbol{o}の成立です。これを次々に変形します。b1,,bm\boldsymbol{b}_1, \cdots, \boldsymbol{b}_mWWの基底、aija_{ij}AfA_fの成分です)。

f(x1a1++xnan)=ox1f(a1)++xnf(an)=ox1i=1ma1ibi++xni=1manibi=o(j=1nxjaj1)b1++(j=1nxjajm)bm=o\begin{aligned} f(x_1 \boldsymbol{a}_1 + \cdots + x_n \boldsymbol{a}_n) &= \boldsymbol{o} \\ x_1 f(\boldsymbol{a}_1) + \cdots + x_n f(\boldsymbol{a}_n) &= \boldsymbol{o} \\ x_1 \sum_{i=1}^m a_{1i}\boldsymbol{b}_i + \cdots + x_n \sum_{i=1}^m a_{ni}\boldsymbol{b}_i &= \boldsymbol{o} \\ (\sum_{j=1}^n x_j a_{j1}) \boldsymbol{b}_1 + \cdots + (\sum_{j=1}^n x_j a_{jm}) \boldsymbol{b}_m &= \boldsymbol{o} \end{aligned}

b1,,bm\boldsymbol{b}_1, \cdots, \boldsymbol{b}_mは一次独立なので、

j=1nxjaj1==j=1nxjajm=0\sum_{j=1}^n x_j a_{j1} = \cdots = \sum_{j=1}^n x_j a_{jm} = 0

これを展開すると次のようになります。

a11x1+a12x2++a1nxn=0a21x1+a22x2++a2nxn=0=am1x1+am2x2++amnxn=0\begin{aligned} a_{11}x_1 + a_{12}x_2 + \cdots + a_{1n}x_n &= 0 \\ a_{21}x_1 + a_{22}x_2 + \cdots + a_{2n}x_n &= 0 \\ \cdots &= \cdots \\ a_{m1}x_1 + a_{m2}x_2 + \cdots + a_{mn}x_n &= 0 \end{aligned}

ここで、Kerf\mathrm{Ker} fの要素a\boldsymbol{a}と、列ベクトルx=t[x1,,xn]\boldsymbol{x} = ^t[x_1, \cdots, x_n]を対応させると、Kerf\mathrm{Ker} fは、上の同次 1 次連立方程式Afx=oA_f\boldsymbol{x}=\boldsymbol{o}の解空間(解の集合)と同型です。

解空間の次元は、nrankAn-\mathrm{rank} Aです。同型なので、Kerf\mathrm{Ker} fの次元は解空間の次元と同じnrankAfn - \mathrm{rank} A_fです。ゆえに、rankf=rankAf{\rm rank}f = {\rm rank}A_fです。

▲ トップへ戻る