← PC版は別頁
6 基本変形とランク1

○ はじめに
 中学校以来,次のような連立方程式を解くときに,「(1)式,(2)式を辺々加える」とか,「(1)式に(2)式を2倍して引く」などの変形を行ってきた.ここでは,このような変形方法を行列で考える.
例1
2xy=5 …(1)
x+y=4 …(2)
(1)+(2) : 3x=9 …(3)
例2
3x  =9 …(3)
x+y=4 …(2)

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

 例1に解があれば,その解は例2を満たし,例2を満たす解があれば,その解は例1を満たす.この例1,例2のように,方程式の解の集合が変わらない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) 1つの式の各辺に他の式の各辺の定数倍を加えても,方程式の解の集合は変わらない.
a11x1+a12x2+…+a1nxn=b1
(a21+ka11)x1+(a22+ka12)x2+…+(a2n+ka1n)xn=(b2+kb1)
        ………
am1x1+am2x2+…+amnxn=bm

このように,
(1) 2つのを入れ替える.
(2) 1つのを定数(≠ 0)倍する.
(3) 1つのに他の式の定数(≠ 0)倍を加える.
という操作は元に戻すことができる可逆的な操作なので,これらの操作を有限回行った結果は,同値な連立方程式となる.

○ 連立方程式におけるこの操作を,対応する拡大係数行列でいえば次のようになる.
(1) 2つのを入れ替える.
(2) 1つのを定数(≠ 0)倍する.
(3) 1つのに他のの定数(≠ 0)倍を加える.
 これらを行列の(行)基本変形という.

例3
(1) 

(2) 

(3) 

例4
x+2y=−4
2x−3y=13
を拡大係数行列で表わすと:

(2行)−(1行)×2

(2行)×

(1行)−(2行)×2

これは
x=2
y=−3
を表わしている.

○ 高等学校では,未知数の個数と方程式の個数が等しい場合,すなわち係数行列が正方行列の場合を主に取り扱い,係数行列を単位行列に変形すれば解を表わしたが,以下に述べる掃き出し法においては係数行列が正方行列以外の場合も取り扱う.
すなわち,次の例に示されるような場合も含めて,拡大係数行列の変形方法を学ぶ.
x+2y= −4 のような方程式は,ただ一つの解
( x=2y=−3 )をもつ.
2x3y=13

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

x+2y= −4 のような方程式は,解なしとなる.
2x3y= 13
x+y= 1

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

次の形の拡大係数行列を考える.

(0) 拡大係数行列の第1列の成分がすべて0であれば,連立方程式のすべての式においてx1の係数が0となり,x1は任意の数として,はじめから第1列を含まない方程式(拡大係数行列)を考えればよい.
 したがって,どれか1つの行の第1列成分ai1について,ai1≠0となる場合について考える.
(ⅰ) このとき,第i行と第1行を(1)によって入れ替えることにより,a11≠0とすることができる.
(ⅱ) (2)により第1行を 倍することにより,a11=1とすることができる.
(ⅲ) 各々のi(i=2, … m) について,第1行を(2)により−ai1倍し,(3)により第i行に加えてai1=0とすることができる.
(ai1−ai1)x1+(ai2−ai1)x2+…+(ain−ai1)xn=(bi−ai1)
すなわち
0x1+(ai2−ai1 )x2+…+(ain−ai1)xn=(bi−ai1)

ここまでの変形で拡大係数行列は次の形になる.(変形後の成分は変化しているが,改めて同じ記号で表わすものとする.)

(ⅳ) 拡大係数行列の第2列以降を考え,第k列ではじめてあるl(≧2)に対して成分alk≠0であるとする.

(ⅰ)と同様にして行を入れ替えることにより2k列成分を≠0とすることができ,(2)と同様にして2k列成分を1にできる.さらに(3)と同様にして,第 k列の3行以降の成分を0にすることができる.

この操作を続けることにより,拡大係数行列は次のような形になる.

(ⅴ) (iv)により,拡大係数行列は階段状の成分をもったものとなる. 2k列成分が11k列成分a1k0でないとき,1行目に2行目の−a1k倍を加える行基本変形により,1行目の成分を0にすることができる.

ある列の2つ以上の成分が0でないときは,各々の行についてこの行基本変形を行うことにより,それぞれ0にすることができる.

○ 以上に述べた掃き出し法は,ベクトル空間Rmの基本ベクトル

を,この順にAの左から順にできるだけ多く作るものとなっている.このようにして得られた行列Aの最終形をA基本形と呼ぶ.

○ 掃き出し法によって基本形を求める変形は,次に述べる階段行列を求め,最終的に既約な階段行列を求めることであるといえる.

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

(1) 0 以外の成分がある行の0 以外の一番左の成分は1である.(この1を先頭の1と呼ぶ.)
(2) 上の行の先頭の1は下の行の先頭の1よりも左にある.
(3) すべての成分が0である行は,まとめて行列の下端に置く.


階段行列のうち,さらに次の条件(4)を満たすものを既約な階段行列という.
(4) 先頭の1がある列では,先頭の1以外の成分は0となっている.


掃き出し法による基本形への変形例
例5

(1, 1)を1にするため1行目×とする

(2, 1)を0にするため,2行目+1行目×(-1)とする

(2, 2)を1とするため2行目×とする

(1, 2)を0とするため1行目+2行目×(−2)とする

例6

(2行)−(1行), (3行)+(1行)

(1行)−(2行)×3

(1行)+(3行)×2, (2行)−(3行)


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

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

例7 上の例5の係数行列を とおくと,その基本形はで,基本ベクトルはの2個であるから,rank(A)=2である.

例8 同様にして,例6の係数行列をとおくと,その基本形は で,異なる基本ベクトルはの3個であるから,rank(B)=3である.

例9 行列 Cの基本形が となるとき,異なる基本ベクトルは の3個であるから,,rank(B)=3である.

■確認テスト■ 
 次の各式は,掃き出し法により行列の基本形と階数を求める計算である.空欄を埋めよ.
(半角数字=1バイト文字に限る)
(1)
(2行)−(1行)

112
1


(1行)−(2行)

10
1


 階数は  
(2)
(2行)−(1行), (3行)−(1行)×3

11
0
0



(2行)÷4

11
01
0



(1行)−(2行), (3行)+(2行)×5

1
01
0



階数は
(3)
(2行)+(1行)

112
036


(2行)÷3

112
0
036


(3行)−(2行)×3, (1行)−(2行)



階数は
○・・・メニューに戻る