コンテンツにスキップ

線形代数学/余因子行列

出典: フリー教科書『ウィキブックス(Wikibooks)』
線型代数学
← 行列式 余因子行列 クラメルの公式→

余因子行列

[編集]

余因子

[編集]

正方行列Aに対して、 行列のi行目とj列目を取り除いて得られる行列をAijと表す。このとき、

a~ij=(−1)i+j|Aij| をAの(i,j)余因子という。

例

(508193752) の(2,2)余因子は、(−1)2+2|5872|=−46である。

余因子展開

[編集]

次のように、余因子を利用することで、行列式を求めることができる。

|A|=aj1a~j1+aj2a~j2+⋯+ajna~jn(1≤j≤n)

|A|=a1ia~1i+a2ia~2i+⋯+ania~ni(1≤i≤n)

ただし、Aはn次正方行列である。

これを、余因子展開という。

証明

A=(a11⋯a1n⋮⋱⋮an1⋯ann)

とする、このとき、

|A|=|a11⋯a1j⋯a1n⋮⋱⋮⋱⋮an1⋯anj⋯ann|

である、ここで、行列Aのj列目(a1ja2j⋮anj)は、 a1j(10⋮0)+a2j(01⋮0)+⋯+anj(00⋮1)と表すことができ、 (1)式は、 |(a11a21⋮an1),⋯,a1j(10⋮0)+a2j(01⋮0)+⋯+anj(00⋮1),⋯,(an1an2⋮ann)|と、表すことができる。これに、行列式の性質を使えば、 a1j|a11⋯1⋯a1na21⋯0⋯a2n⋮⋱⋮⋱⋮an1⋯0⋯ann|+a2j|a11⋯0⋯a1na21⋯1⋯a2n⋮⋱⋮⋱⋮an1⋯0⋯ann|+⋯+anj|a11⋯0⋯a1na21⋯0⋯a2n⋮⋱⋮⋱⋮an1⋯1⋯ann|⋯(2) である。

ここで、|a11⋯0⋯a1na21⋯0⋯a2n⋮⋱⋮⋱⋮ai1⋯1⋯ain⋮⋱⋮⋱⋮an1⋯0⋯ann|について考える。

この行列のi行目と、i−1行目を入れ替る。i−1行目と、i−2行目を入れ替える。・・・2行目と、1行目を入れ替える。という操作をすると、次のような行列になる。 (−1)i−1|ai1⋯1⋯aina11⋯0⋯a1na21⋯0⋯a2n⋮⋱⋮⋱⋮ai−1,1⋯0⋯ai−1,nai+1,1⋯0⋯ai+1,n⋮⋱⋮⋱⋮an1⋯0⋯ann|

行列の行または列を入れ替えると、行列式の値は−1倍されるのだった。この操作では、i−1回の入れ替えを行うので、この式は、(−1)i−1倍されている。

次に、同じように、j列目と、j−1列目を入れ替える。j−1列目と、j−2列目を入れ替える。・・・2列目と、1列目を入れ替える。という操作をする。すると、次のような行列になる。

(−1)i+j|1ai1⋯ai,j−1ai,j+1⋯ain0a11⋯a1,j−1a1,j+1⋯a1n0a12⋯a2,j−1a2,j+1⋯a2n⋮⋮⋱⋮⋮⋱⋮0ai−1,1⋯ai−1,j−1ai−1,j+1⋯ai−1,n0ai+1,1⋯ai+1,j−1ai+1,j+1⋯ai+1,n⋮⋮⋱⋮⋮⋱⋮0an1⋯an,j−1an,j+1⋯ann|

(−1)i+j−2=(−1)i+jであることについての説明は不要であろう。 これを、行列式の定義に従って展開する。

一行目で、(1,1)要素を選ばない項は、いずれ、一列目の0を選ぶので、0となる。 なので、一行目で、(1,1)要素を選ぶ項だけを考えれば良いが、これは、|Ai,j|と一致する。 よって、この行列式は、(−1)i+j|Aij|=a~ijである。


これを、(2)式に代入すれば、|A|=aj1a~j1+aj2a~j2+⋯+ajna~jnとなり、証明された。

これと同様の議論を行にも行えば、もう一方の式も導くことができる。

余因子行列

[編集]

A~=(a~j,i)をAの余因子行列という。

余因子行列には、以下の性質がある。

AA~=A~A=|A|E

証明

A~A=(a~11⋯a~m1⋮⋱⋮a~1n⋯a~mn)(a11⋯a1n⋮⋱⋮an1⋯amn)なので、 行列A~Aの(i,j)成分は、

a1ia~1j+a2ia~2j+⋯+ania~nj⋯(1)である。


(i)i=jのとき

(1)式は、行列Aのi列目に関して余因子展開をした式と一致するので、(1)式はi=jのとき、|A|である。

(ii)i≠jのとき

行列Aのi列目が行列Aのj列目になっている行列の行列式について考える。この行列式は以下のようになる。
|a11⋯a1,i−1a1ja1,i+1⋯a1j⋯a1na21⋯a2,i−1a2ja2,i+1⋯a2j⋯a2n⋮⋱⋮⋮⋮⋱⋮⋱⋮an1⋯an,i−1anjan,i+1⋯anj⋯ann|
この行列のi列目について、余因子展開を行うと、(1)式と一致する。
同じ列がある行列の行列式は0になるのだった。なので、(1)式は、i≠jのとき、0である。

まとめると、a1ia~1j+a2ia~2j+⋯+ania~nj={|A|(i=j)0(i≠j)である。 よってA~A=|A|Eである。同様の議論を行えば、AA~=|A|Eも導くことができる。

逆行列の計算

[編集]

|A|≠0のときA−1が存在するので、A~A=|A|EにA−1を右からかけ|A|で割れば、 A−1=A~|A|である事がわかる。

線型代数学
← 行列式 余因子行列 クラメルの公式→