本記事の内容
本記事は行列式の性質の一部を解説する記事です。
特に、転置行列と元の行列の行列式の関係を解説します。
本記事を読むにあたり、行列式について知っている必要があるため、以下の記事も合わせて御覧ください。
本記事で言いたいこと
本記事において言いたいこと、つまり示したい定理は以下です。
定理0.
行列の行と列を入れ替えても行列式の値は変わらない。この定理0.を示すことが本記事の目標です。
「定理0.が正しいと何が嬉しいんスか?」という話ですが、
という事実を導けるからです。
列基本変形とは、行列の1つの列に任意の数を掛けて他の列に加えるという操作のことを指します。
また、行列の1つの行に任意の数を掛けて他の行に加えるという操作は行基本変形といいます。
「行基本変形をしても行列式の値は変わらない」という事実は前回すでに証明しました。
具体的には以下の主張でした。
定理1.
行列の1つの行に任意の数を掛けて、他の行に加えても、行列式の値は変わらない。すなわち、n∈N、A=(Aij)をn次正方行列とする。このとき、 i行→j行→|a11⋯a1n⋮⋮ai1+caj1⋯ain+cajn⋮⋮aj1⋯ajn⋮⋮an1⋯ann|=|a11⋯a1n⋮⋮ai1⋯ain⋮⋮aj1⋯ajn⋮⋮an1⋯ann|←i行←j行 が成り立つ。この定理1.の証明は【線型代数学の基礎シリーズ】行列式編 その3を御覧ください。
定理0.が成り立てば、定理1.の列バージョン、すなわち列基本変形をしても行列式は不変である、とう事実が導けるわけです。
従って、「この行列式を求めよ!」と言われたらば、「行基本変形と列基本変形のどっちを使えばより簡単に行列式が求まるかな?」もしくは「行基本変形と列基本変形をどう組み合わせて使えば簡単に求まるかな?」という発想が可能で、単純に行列式を求めるための策が増えます。
とどのつまり、「行基本変形だけじゃなくて、列基本変形も駆使することでより簡単に行列式が求まることもありまっせ」という話です。
※これについては実例を挙げて実際に計算してみます。
行列式って何だっけ?をチャラく復習
サラッと、チャラく復習します。
行列式
n∈N、Aをn次正方行列とし、 (a11a12⋯a1na21a22⋯a2n⋮⋮⋱⋮am1am2⋯amn)=(aij) に対して、Aの成分により定まる次の式をAの行列式(determinant of A)という。 det(A)=∑σ∈Snsgn(σ)a1σ(1)a2σ(2)…anσ(n) このとき、Aの行列式をdetA、det(A)、|A|、 |(a11a12⋯a1na21a22⋯a2n⋮⋮⋱⋮an1an2⋯ann)|=|a11a12⋯a1na21a22⋯a2n⋮⋮⋱⋮an1an2⋯ann| と書く。でした。
ただし、
置換の符号
置換σがm個の互換の積で表されるとき、 sgn(σ)=(−1)m とおき、sgn(σ)を置換σの符号という。特に、sgn(σ)=1のときにσは偶置換、sgn(σ)=−1のときにσは奇置換と呼び、恒等置換ϵはsgn(ϵ)=1と捉える。
です。
詳しくは【線型代数学の基礎シリーズ】行列式編 その2を御覧ください。
行列の行と列を入れ替えても、行列式の値は変わらない。
早速ですが、本記事の最も言いたい事実を証明します。
前回は色々と準備をしてから証明しましたが、今回はいきなり証明できます。
前回が1500m走だとしたら、今回は200m走くらいの規模感です。
では主張を明示します。
定理0.
行列の行と列を入れ替えても行列式の値は変わらない。すなわち、n∈N、A=(aij)をn次正方行列とするとき、 det(A⊤)=det(A) が成り立つ。 言い換えれば、行列式は転置により不変である。定理0.の証明
n∈N、A=(aij)をn次正方行列とするとき、Aの転置行列A⊤の第(i,j)成分はajiです。
従って、A⊤の行列式det(A⊤)は、det(A)のaiσ(i)の部分がaσ(i)iとなるので、
det(A⊤)=∑σ∈Snsgn(σ)aσ(1)1aσ(2)2…aσ(n)n
となります。
ここで、{σ(1),σ(2),…,σ(n)}は集合として{1,2,…,n}と等しいです。
すなわち、
{σ(1),σ(2),…,σ(n)}={1,2,…,n}
です。
σは置換ですので全単射だからσの逆写像σ−1が存在することに注意します。
ここで、
aσ(1)1aσ(2)2…aσ(n)n
に注目してみましょう。
これは単に複素数の掛け算ですので、aσ(i)iの順番を並び替えて掛け算をしても値は変わりません。
従って、σの逆写像σ−1でもって順番を並び替えても値は変わりません。
故に、Mn={1,2,…,n}からMnへの恒等写像をidMn:Mn→Mnと書けば、
aσ(1)1aσ(2)2…aσ(n)n=aσ−1(σ(1))σ−1(1)aσ−1(σ(2))σ−1(2)…aσ−1(σ(n))σ−1(n)=a(σ−1∘σ)(1)σ−1(1)a(σ−1∘σ)(2)σ−1(2)…a(σ−1∘σ)(n)σ−1(n)=aidMn(1)σ−1(1)aidMn(2)σ−1(2)…aidMn(n)σ−1(n)=a1σ−1(1)a2σ−1(2)…anσ−1(n)
となります。
さて、sgnの次の性質を使います。
定理2.
任意の置換σ,τに対して- sgn(τσ)=sgn(τ)sgn(σ)
- sgn(σ−1)=sgn(σ)
この定理2.の証明は【線型代数学の基礎シリーズ】行列式編 その1を御覧ください。
定理2.により、sgn(σ−1)=sgn(σ)が成り立つので、以上のことから
det(A⊤)=∑σ∈Snsgn(σ)aσ(1)1aσ(2)2…aσ(n)n=∑σ∈Snsgn(σ−1)a1σ−1(1)a2σ−1(2)…anσ−1(n)
が成り立ちます。
ここで、σがSnの要素すべてを動くとき、σ−1もSnの要素すべてを動きます。
実際、σ−1はσに対してダブらずにただ1つ定まっているわけですので、f(σ)=σ−1とするとf:Sn→Snは全単射です。
すなわち、σとσ−1は一つ一つ対応します(一対一対応)。
従って、σがSnの全体を動くときにσ−1もSnの全体を動きます。
以上のことからσ−1をτと書き換えて、
∑σ∈Snsgn(σ−1)a1σ−1(1)a2σ−1(2)…anσ−1(n)=∑τ∈Snsgn(τ)a1τ(1)a2τ(2)…anτ(n)
となります。
これはまさにdet(A)を指しています。
従って、
det(A⊤)=det(A)
です。
定理0.の証明終わり
行列の1つの列に任意の数を掛けて他の列に加えても行列式の値は変わらない。
では、定理0.のウマミを紹介しましょう。
とどのつまり、
というわけです。
この主張を明示すると以下です。
定理3.
列基本変形をしても行列式の値は不変である。すなわち、n∈N、A=(aij)をn次正方行列としたとき、 i列目 j列目|a11⋯a1i+ca1j⋯a1j⋯a1n⋮⋮⋮⋮an1⋯ani+canj⋯anj⋯ann|=|a11⋯a1i⋯a1j⋯a1n⋮⋮⋮⋮an1⋯ani⋯anj⋯ann| である。この定理は今まで証明したことを使えば一瞬です。
定理3.の証明
n∈Nとし、A=(aij)をn次正方行列として
A=(a11⋯a1i⋯a1j⋯a1n⋮⋮⋮⋮an1⋯ani⋯anj⋯ann)
と書いたとします。
また、Aの第j列のc∈C倍を第i列に足した行列をA′とします。
すなわち、
i列目j列目A′=(a11⋯a1i+ca1j⋯a1j⋯a1n⋮⋮⋮⋮an1⋯ani+canj⋯anj⋯ann)
このとき、定理0.により、det(A′⊤)=det(A′)ですので、
det(A′)=|a11⋯a1i+ca1j⋯a1j⋯a1n⋮⋮⋮⋮an1⋯ani+canj⋯anj⋯ann|=|a11⋯a1n⋮⋮a1i+ca1j⋯ani+canj⋮⋮a1j⋯anj⋮⋮an1⋯ann|
ここで、この式を観察してみると、A⊤に対して行基本変形をした形ということになります。
故に、「行基本変形をしても行列式の値は変わらない」という性質を使うことができます。
具体的には以下です。
定理4.
行列の1つの行に任意の数を掛けて、他の行に加えても、行列式の値は変わらない。すなわち、n∈N、A=(Aij)をn次正方行列とする。このとき、 i行→j行→|a11⋯a1n⋮⋮ai1+caj1⋯ain+cajn⋮⋮aj1⋯ajn⋮⋮an1⋯ann|=|a11⋯a1n⋮⋮ai1⋯ain⋮⋮aj1⋯ajn⋮⋮an1⋯ann|←i行←j行 が成り立つ。定理4.の証明は【線型代数学の基礎シリーズ】行列式編 その3を御覧ください。
定理4.により、
|a11⋯a1n⋮⋮a1i+ca1j⋯ani+canj⋮⋮a1j⋯anj⋮⋮an1⋯ann|=|a11⋯a1n⋮⋮a1i⋯ani⋮⋮a1j⋯anj⋮⋮an1⋯ann|=det(A⊤)
再度定理0.を使うことでdet(A⊤)=det(A)なのですから、det(A′⊤)=det(A⊤)=det(A)が導かれるので、証明完了です。
定理3.の証明終わり
行列式については、行で成り立つことが列でも成り立つ。
定理0.から、行列式については行で成り立ったことは須らく列についても成り立ちます。
証明についてはAの部分をA⊤にするだけですので、割愛します。
以下に、「列でも成り立ちまっせ」ということを列挙します。
証明は【線型代数学の基礎シリーズ】行列式編 その3のAの部分をA⊤に変えて読んでください。
列をc倍すると、行列式もc倍になる。
定理5.
n次正方行列A=(aij)の1つの列をc∈C倍すると、行列式はc倍となる。すなわち、 |a11⋯ca1i⋯a1n⋮⋮⋮an1⋯ca1i⋯ann|=c|a11⋯ca1i⋯a1n⋮⋮⋮an1⋯ca1i⋯ann| が成り立つ。系6.
n∈Nとし、n次正方行列Aの1つの列の成分がすべて0であれば、det(A)=0である。第i列が、2つの列ベクトルの和ならば、行列式は他の列は同じで、第i列は各々のベクトルを取った行列の行列式の和になる。
定理7.
n∈N、A=(aij)をn次正方行列とする。Aの第i列が、2つの列ベクトルの和ならば、行列式は他の列は同じで、第i列は各々のベクトルを取った行列の行列式の和になる。 すなわち、 (∃i∈N;1≤i≤n) s.t. (a1i,…,ani)=(b1i+c1i,…,b1i+c1i) としたとき、 |a11⋯b1i+c1i⋯a1n⋮⋮⋮an1⋯bni+cni⋯ann|=|a11⋯b1i⋯a1n⋮⋮⋮an1⋯b1i⋯ann|+|a11⋯c1i⋯a1n⋮⋮⋮an1⋯c1i⋯ann| が成り立つ。行列の列の順序を置換τによって変更すると、行列式はsgn(τ)倍になる。
定理8.
n∈N、A=(aij)をn次正方行列とする。Aの各列の順序を置換τによって変更すると、行列式はsgn(τ)になる。すなわち、 τ=(12⋯nk1k2⋯kn) としたとき、 |a1k1a2k1⋯ank1a1k2a2k2⋯ank2⋮⋮⋱⋮a1kna2kn⋯ankn|=sgn(τ)|a11a12⋯a1na21a22⋯a2n⋮⋮⋱⋮an1an2⋯ann|=sgn(τ)⋅det(A) が成り立つ。系9.
2つの列が等しい行列の行列式は0である。いっちょ計算してみっか
列基本変形を使っていっちょ計算してみましょう。
個人的には正直列基本変形よりも行基本変形を多く使うのですが、列基本変形を使うときもあります。
また、行基本変形と列基本変形を一緒に使う場合もあります。
例えば、こんな場合です。
例10.
|150021010030101032|
これを見てみると、第3列目は(2,3)成分以外が0です。
そうすると「この列の定数倍を他の列に足し引きすることで、第2行目も(2,3)成分以外が0となるように変形できるな」と思えるわけです。
こういう場合に列基本変形を使います。
勿論、行基本変形でゴリゴリ計算してもOKです。
操作①:第3列の−2倍を第1列に足す。
|150021010030101032|=|1−2×05002−2×110100−2×03010−2×01032|=|150001010030101032|
策②:(1,1)成分以外の第1列の成分がすべて0な正方行列の行列式の性質を使う。
ここで、前々回示した以下の定理を使います。
定理11.
|a11a12⋯a1n0a22⋯a2n⋮⋮⋱⋮0an2⋯ann|=a11|a22⋯a2n⋮⋱⋮an2⋯ann|この定理の証明は【線型代数学の基礎シリーズ】行列式編 その2を御覧ください。
|150001010030101032|=|10103011032|
策③:第2列と第1列を入れ替える。
定理8.から1回列を入れ替えると、行列式は−1倍になるので、
\begin{eqnarray} \left| \begin{array}{c} 10&1&0\\ 3&0&1\\ 1&0&\displaystyle\frac{3}{2} \end{array} \right|= – \left| \begin{array}{c} 1&10&0\\ 0&3&1\\ 0&1&\displaystyle\frac{3}{2} \end{array} \right| \end{eqnarray}
操作④:もういっかい定理11.を使う。
\begin{eqnarray} – \left| \begin{array}{c} 1&10&0\\ 0&3&1\\ 0&1&\displaystyle\frac{3}{2} \end{array} \right|=- \left| \begin{array}{c} 3&1\\ 1&\displaystyle\frac{3}{2} \end{array} \right| \end{eqnarray}
操作⑤:2次の行列式の計算をしておしまい
\begin{eqnarray} – \left| \begin{array}{c} 3&1\\ 1&\displaystyle\frac{3}{2} \end{array} \right|=-\left( 3\times \frac{3}{2}-1\times 1\right)=\frac{7}{2} \end{eqnarray}
行基本変形と列基本変形のどっち使ったらいいの?
どっちを使ってもいいですし、一緒に使ってもOKです。
ただ、問題を見た瞬間に「これは行基本変形がいいな!」とか「これは列基本変形がいいな!」と分かることは少ないと思います。
そこで、筆者は、まず行基本変形をして、その道中で列基本変形を使うとより計算が楽になりそうだな、とおもったらそのときに列基本変形を使っています。
結
今回は、列基本変形をしても行列式は変わらないということを証明して、実際に使ってみました。
「行基本変形と列基本変形のどちらを使えばよいのか」というのは問題依存ですし、問題を見た瞬間にどちらを使うのが良いかが分かるというのは稀だと思います(筆者の経験上の話)。
そこで、とりあえず行基本変形をして、必要になったら列基本変形を使う、という流れで筆者は行列式を計算しています。
次回は余因子行列について解説します。
乞うご期待!質問、コメントなどお待ちしております!
コメントをする