６　基本変形とランク１

６　基本変形とランク１

○　はじめに
　中学校以来，次のような連立方程式を解くときに，「(1)式，(2)式を辺々加える」とか，「(1)式に(2)式を２倍して引く」などの変形を行ってきた．ここでは，このような変形方法を行列で考える．

例１

2x−y=5　…(1)

x+y=4　…(2)

(1)+(2) ：　3x=9　…(3) ⇔ 例２

3x 　=9　…(3)

x+y=4　…(2)

例１において，(1)(2) → (3) である．逆に，(3)だけでは，(1)(2)は導かれないが，(2)(3) → (1) である．
（　(1)+(2)=(3) だから (1)=(3)−(2) で(1)を導ける．）

　例１に解があれば，その解は例２を満たし，例２を満たす解があれば，その解は例１を満たす．この例１，例２のように，方程式の解の集合が変わらない２つの連立１次方程式を同値な方程式という．

○　次のような n元連立1次方程式について考える：

	a11x1+a12x2+…+a1nxn=b1
	a21x1+a22x2+…+a2nxn=b2
	………
	am1x1+am2x2+…+amnxn=bm

　　(1)　式の順序を入れ替えても，方程式の解の集合は変わらない．

	a21x1+a22x2+…+a2nxn=b2
	a11x1+a12x2+…+a1nxn=b1
	………
	am1x1+am2x2+…+amnxn=bm

　　(2)　式の両辺に定数 k ( k ≠ 0) をかけても，方程式の解の集合は変わらない．

	ka11x1+ka12x2+…+ka1nxn=kb1
	a21x1+a22x2+…+a2nxn=b2
	………
	am1x1+am2x2+…+amnxn=bm

　　(3)　１つの式の各辺に他の式の各辺の定数倍を加えても，方程式の解の集合は変わらない．

	a11x1+a12x2+…+a1nxn=b1
	(a21+ka11)x1+(a22+ka12)x2+…+(a2n+ka1n)xn=(b2+kb1)
	………
	am1x1+am2x2+…+amnxn=bm

このように，

(1)　２つの式を入れ替える．
(2)　１つの式を定数（≠ 0）倍する．
(3)　１つの式に他の式の定数（≠ 0）倍を加える．

という操作は元に戻すことができる可逆的な操作なので，これらの操作を有限回行った結果は，同値な連立方程式となる．

○　連立方程式におけるこの操作を，対応する拡大係数行列でいえば次のようになる．

(1)　２つの行を入れ替える．
(2)　１つの行を定数（≠ 0）倍する．
(3)　１つの行に他の行の定数（≠ 0）倍を加える．

　これらを行列の（行）基本変形という．

例３
(1)　 $\begin{pmatrix}1& 1& b_1\\ 2& 4& b_2\end{pmatrix}\Leftrightarrow\begin{pmatrix} 2& 4& b_2\\1& 1& b_1\end{pmatrix}$

(2)　 $\begin{pmatrix}1& 1& b_1\\ 2& 4& b_2\end{pmatrix}\Leftrightarrow\begin{pmatrix}2& 2& 2b_1\\ 2& 4& b_2\end{pmatrix}$

(3)　 $\begin{pmatrix}1& 1& b_1\\ 2& 4& b_2\end{pmatrix}\Leftrightarrow\begin{pmatrix}1& 1& b_1\\ 0& 2& b_2-2b_1\end{pmatrix}$

例４
x+2y=−4
2x−3y=13
を拡大係数行列で表わすと：
$\begin{pmatrix}1& 2& -4\\ 2& -3& 13\end{pmatrix}$
(2行)−(1行)×2
$\Leftrightarrow\begin{pmatrix}1& 2& -4\\ 0& -7& 21\end{pmatrix}$

(2行)× $(-\frac{1}{7})$
$\Leftrightarrow\begin{pmatrix}1& 2& -4\\ 0& 1& -3\end{pmatrix}$
(1行)−(2行)×2
$\Leftrightarrow\begin{pmatrix}1& 0& 2\\ 0& 1& -3\end{pmatrix}$
これは
x=2
y=−3
を表わしている．

○　高等学校では，未知数の個数と方程式の個数が等しい場合，すなわち係数行列が正方行列の場合を主に取り扱い，係数行列を単位行列に変形すれば解を表わしたが，以下に述べる掃き出し法においては係数行列が正方行列以外の場合も取り扱う．
すなわち，次の例に示されるような場合も含めて，拡大係数行列の変形方法を学ぶ．

	x+2y= −4	のような方程式は，ただ一つの解 ( x=2，y=−3 )をもつ．
	2x−3y=13

x+2y= −4

のような方程式は，任意定数 c を含む解( x=−2c−4，y=c )をもつ．

	x+2y= −4	のような方程式は，解なしとなる．
	2x−3y= 13
	x+y= 1

○　掃き出し法とは，拡大係数行列に基本変形を繰り返し適用して，以下に述べる基本形にする方法をいう．

$\begin{pmatrix}a_{11}& a_{12}&\ldots& a_{1n}& b_1\\ a_{21}& a_{22}& \ldots& a_{2n}& b_2\\ \vdots& \vdots&\ddots&\vdots& \vdots\\ a_{m1}& a_{m2}&\ldots & a_{mn}& b_m\end{pmatrix}$

(０)

ai1

ai1≠0

(ⅰ)

a11≠0

(ⅱ)

$\frac{1}{a_{11}}\hspace{5}(\ne 0)$

a11=1

(ⅲ)

i=2, … m

−ai1

ai1=0

(ai1−ai1)x1+(ai2−ai1)x2+…+(ain−ai1)xn=(bi−ai1)

0x1+(ai2−ai1 )x2+…+(ain−ai1)xn=(bi−ai1)

$\begin{pmatrix}1& a_{12}&\ldots& a_{1n}& b_1\\ 0& a_{22}& \ldots& a_{2n}& b_2\\ \vdots& \vdots&\ddots&\vdots& \vdots\\ 0& a_{m2}&\ldots & a_{mn}& b_m\end{pmatrix}$

(ⅳ)

alk≠0

$\Bigl($

$\begin{matrix}1& a_{12}&\ldots& a_{1k}\\ 0& 0& \cdots& \cdots\\ 0& 0& 0& a_{lk}\\ 0& 0& 0& a_{mk}\end{matrix}$

$\begin{matrix}\hspace{1}\cdot\hspace{1}\cdot\hspace{1}\cdot\hspace{1}& a_{1n}& b_{1}\\ \cdots& a_{2n}& b_{2}\\ \cdots& a_{ln}& b_{l}\\ \cdots& a_{mn}& b_{m}\end{matrix}$

$\Bigr)$

$\Bigl($

$\begin{matrix}1& a_{12}&\ldots& a_{1k}\\ 0& 0& \cdots& 1\\ 0& 0& 0& 0\\ 0& 0& 0& 0\end{matrix}$

$\begin{matrix}\hspace{1}\cdot\hspace{1}\cdot\hspace{1}\cdot\hspace{1}& a_{1n}& b_{1}\\ \cdots& a_{2n}& b_{2}\\ \cdots& a_{ln}& b_{l}\\ \cdots& a_{mn}& b_{m}\end{matrix}$

$\Bigr)$

$\Bigl($

$\begin{matrix}1& a_{12}&\ldots& a_{1k}\\ 0& 0& \cdots& 1\\ 0& 0& 0& 0\\ 0& 0& 0& 0\end{matrix}$

$\begin{matrix}\hspace{1}\cdot\hspace{1}\cdot\hspace{1}\cdot\hspace{1}& a_{1n}& b_{1}\\ \cdots& a_{2n}& b_{2}\\ \cdots& 1& b_{l}\\ \cdots& 0& b_{m}\end{matrix}$

$\Bigr)$

(ⅴ)

−a

$\Bigl($

$\begin{matrix}1& a_{12}&\ldots& 0\\ 0& 0& \cdots& 1\\ 0& 0& 0& 0\\ 0& 0& 0& 0\end{matrix}$

$\begin{matrix}\hspace{1}\cdot\hspace{1}\cdot\hspace{1}\cdot\hspace{1}& a_{1n}& b_{1}\\ \cdots& a_{2n}& b_{2}\\ \cdots& 1& b_{l}\\ \cdots& 0& b_{m}\end{matrix}$

$\Bigr)$

$\begin{pmatrix}1& 0& 0& \cdots& b_1\\ 0& 1& 0&\cdots& b_2\\ \vdots& \hspace{2}& \hspace{2}& \ddots &\vdots \\ 0& 0& 0& 1& b_m\end{pmatrix}$

掃き出し法

$\vec{e_1}=\left[\begin{matrix}1\\0\\0\\ \vdots \\ 0\end{matrix}\right],\hspace{5}\vec{e_2}=\left[\begin{matrix}0\\1\\0\\ \vdots \\ 0\end{matrix}\right],\hspace{5}$

$\vec{e_3}=\left[\begin{matrix}0\\0\\1\\ \vdots \\ 0\end{matrix}\right],\hspace{5}\cdots\hspace{5},\vec{e_m}=\left[\begin{matrix}0\\0\\0\\ \vdots \\ 1\end{matrix}\right]$

基本形

階段行列

既約な階段行列

次の条件を満たす行列を階段行列という．

先頭の１

例

$\begin{pmatrix}1& 2& 0& 4& 5\\ 0& 0& 1& 6& 7\\ 0& 0& 0& 1& 8\\ 0& 0& 0& 0& 0\end{matrix}$

既約な階段行列

例

$\begin{pmatrix}1& 2& 0& 0& 6\\ 0& 0& 1& 0& 7\\ 0& 0& 0& 1& 8\\ 0& 0& 0& 0& 0\end{matrix}$

掃き出し法による基本形への変形例
例５
$\begin{pmatrix}2& 4& -8\\ 1& -3& 11\end{matrix}$
(1, 1)を1にするため1行目× $\frac{1}{2}$ とする
$\Rightarrow \begin{pmatrix}1& 2& -4\\ 1& -3& 11\end{matrix}$
(2, 1)を0にするため，2行目+1行目×(-1)とする
$\Rightarrow \begin{pmatrix}1& 2& -4\\ 0& -5& 15\end{matrix}$
(2, 2)を1とするため２行目× $(-\frac{1}{5})$ とする
$\Rightarrow \begin{pmatrix}1& 2& -4\\ 0& 1& -3\end{matrix}$
(1, 2)を0とするため1行目+2行目×(−2)とする
$\Rightarrow \begin{pmatrix}1& 0& 2\\ 0& 1& -3\end{matrix}$

例６
$\begin{pmatrix}1& 3& 1& 10\\ 1& 4& 2& 15\\ -1& -3& 0& -7\end{matrix}$
(2行)−(1行), (3行)+(1行)
$\Rightarrow \begin{pmatrix}1& 3& 1& 10\\ 0& 1& 1& 5\\ 0& 0& 1& 3\end{matrix}$
(1行)−(2行)×3
$\Rightarrow \begin{pmatrix}1& 0& -2& -5\\ 0& 1& 1& 5\\ 0& 0& 1& 3\end{matrix}$
(1行)+(3行)×2, (2行)−(3行)
$\Rightarrow \begin{pmatrix}1& 0& 0& 1\\ 0& 1& 0& 2\\ 0& 0& 1& 3\end{matrix}$

○　ここまでは，連立１次方程式の（拡大）係数行列を扱ってきたが，以上に述べた掃き出し法は一般の行列にも適用できる．
　一般の行列においても，第１列にai1≠0となる成分があるとは限らないが，この場合は零ベクトルとならない最初の列から掃き出し法を始めればよい．
　一般の行列Aに対応する連立１次方程式 $A\vec{x}=\vec{b}$ においてAに零列ベクトルがあれば（仮に第q列とする），xqが任意の値となるだけである．

○　こうして得られた（一般の）行列Aの基本形に現われる異なる基本ベクトルの個数を行列Aの階数（rank）といい， rank(A)またはrankAで表わす．
　行列 A を基本形に変形する途中経過は一意的には定まらないが，rank(A) は途中経過によらず定まることが知られている．
　基本ベクトルに現われる成分１の個数は，行列の行数，列数を超えないから，次の定理が成り立つ．

定理１　m×n行列Aに対し，rank(A)≦mかつrank(A)≦nが成り立つ

例７　上の例５の係数行列を $A=\begin{pmatrix}2& 4\\ 1& -3\end{matrix}$ とおくと，その基本形は $\begin{pmatrix}1& 0\\ 0& 1\end{matrix}$ で，基本ベクトルは $\vec{e_1}=\begin{pmatrix}1\\ 0\end{matrix},\hspace{2}\vec{e_2}=\begin{pmatrix}0\\ 1\end{matrix}$ の２個であるから，rank(A)=2である．

例８　同様にして，例６の係数行列を $B=\begin{pmatrix}1& 3& 1\\ 1& 4& 2\\ -1& -3& 0\end{matrix}$ とおくと，その基本形は $\begin{pmatrix}1& 0& 0\\ 0& 1& 0\\0& 0& 1\end{matrix}$ で，異なる基本ベクトルは $\vec{e_1}=\begin{pmatrix}1\\ 0\\0\end{matrix},\hspace{2}\vec{e_2}=\begin{pmatrix}0\\ 1\\0\end{matrix},\hspace{2}\vec{e_3}=\begin{pmatrix}0\\ 0\\1\end{matrix}$ の３個であるから，rank(B)=3である．

例９　行列 Cの基本形が $\begin{pmatrix}1& 0& 0& 1\\ 0& 1& 0& 0\\0& 0& 1& -1\\ 0& 0& 0& 0\end{matrix}$ となるとき，異なる基本ベクトルは $\vec{e_1}=\begin{pmatrix}1\\ 0\\0\\0\end{matrix},\hspace{2}\vec{e_2}=\begin{pmatrix}0\\ 1\\0\\0\end{matrix},\hspace{2}\vec{e_3}=\begin{pmatrix}0\\ 0\\1\\0\end{matrix}$ の３個であるから，，rank(B)=3である．

■確認テスト■　

○･･･メニューに戻る