行列式と線型独立性(2)

列ベクトルまたは行ベクトルが線型独立であることは、正方行列が正則である(行列式の値が 00 でない)ことと同値です。

これは、線型独立なベクトルの組と行列式の関係を示す定理であり、行列の階数の考察において重要な役割を果たします。

行列式と線型独立性


定理 4.27(行列式と線型独立性)

AAnn 次正方行列として、AA の列ベクトルを a1,,an\bm{a}_{1}, \cdots, \bm{a}_{n}AA の行ベクトルを a1,,an\bm{a}^{\prime}_{1}, \cdots, \bm{a}^{\prime}_{n} とすると、次の 33 つの条件は同値である。

1\text{1}A0\lvert \, A \, \rvert \neq 0
2\text{2}a1,,an\bm{a}_{1}, \cdots, \bm{a}_{n} が線型独立である。
3\text{3}a1,,an\bm{a}^{\prime}_{1}, \cdots, \bm{a}^{\prime}_{n} が線型独立である。


解説

正方行列が正則である(逆行列を持つ)ための条件

定理 4.27(行列式と線型独立性)は、正方行列が正則である(逆行列を持つ)ための条件(必要十分条件)を表しています。 には、その列ベクトルまたは行ベクトルが線型独立であることが必要にして十分であることを示しています。

列ベクトル・行ベクトルによる表記

正方行列 AA は、列ベクトル a1,,an\bm{a}_{1}, \cdots, \bm{a}_{n} や行ベクトル a1,,an\bm{a}^{\prime}_{1}, \cdots, \bm{a}^{\prime}_{n} を用いて、次のように表すことができます(行列の表記法)。

A=(a1,  a2,  ,  an)=(  a1    a2        am  ) \begin{split} A &= (\, \bm{a}_{1}, \; \bm{a}_{2}, \; \cdots, \; \bm{a}_{n} \,) \\ \\ &= \begin{pmatrix} \; \bm{a}^{\prime}_{1} \; \\ \; \bm{a}^{\prime}_{2} \; \\ \; \vdots \; \\ \; \bm{a}^{\prime}_{m} \; \\ \end{pmatrix} \end{split}

ここで、AAnn 次の正方行列であるので、定理 4.27(行列式と線型独立性)条件(22)と(33は、AA のすべての列ベクトルまたは行ベクトルが線型独立であることを意味しています。

正則である(逆行列を持つ)ための条件

また、定理 3.22(逆行列を持つための条件)より、定理 4.27(行列式と線型独立性)条件(11行列式の値が 00 でない(A0\lvert \, A \, \rvert \neq 0 が成り立つ)ことは、AA正則であることと同値です。

したがって、定理 4.27は、正方行列が正則である(逆行列を持つ)ための条件(必要十分条件)を示していると捉えられます。

すなわち、正方行列が正則である(逆行列を持つ)ためには、その列ベクトルまたは行ベクトルが線型独立であることが必要にして十分であるといえます。

関連する事項

線型独立・線型従属であるための条件

定理 4.27(行列式と線型独立性)は、あるベクトルの組が線型独立・線型従属であるための条件を表しているとも捉えられます。

nn 個の nn 項数ベクトルが線型独立であるための条件

AA の列ベクトル a1,,an\bm{a}_{1}, \cdots, \bm{a}_{n} や行ベクトル a1,,an\bm{a}^{\prime}_{1}, \cdots, \bm{a}^{\prime}_{n} を、単なる nn 項数ベクトルと捉えると、定理 4.27(行列式と線型独立性)は、あるベクトルの組が線型独立であるための条件を表します。

すなわち、nn 個の nn 項数ベクトルが線型独立であるためには、それらを列ベクトル(または行ベクトル)として持つ行列の行列式が 00 でないことが必要にして十分であるといえます。

nn 個の nn 項数ベクトルが線型従属であるための条件

また、定理 4.27(行列式と線型独立性)の対偶は、あるベクトルの組が線型従属であるための条件を表します。

すなわち、nn 個の nn 項数ベクトルが線型独立であるためには、それらを列ベクトル(または行ベクトル)として持つ行列の行列式が 00 に等しいことが必要にして十分であるといえます。

正方行列に対応する場合に限り成り立つ

このように、定理 4.27(行列式と線型独立性)は、線型独立(または線型従属)なベクトルの組と行列式との関係を表しているとも考えられます。このような考え方は、基底と次元の準備と基本的に同じです。

しかしながら、定理 4.27は、ベクトルの組に対応する行列が正方行列の場合に限り成り立ちます。ベクトルの数と項数が等しい場合に限り、対応する行列の行列式が定義できるからです。



証明

A0\lvert \, A \, \rvert \neq 0 とすると、AA は正則であり逆行列を持つから、Ax=0A \bm{x} = \bm{0} ならば x=0\bm{x} = \bm{0} が成り立つ。したがって、Ax=0A \bm{x} = \bm{0} は自明でない解を持たず、AA の列ベクトル a1,,an\bm{a}_{1}, \cdots, \bm{a}_{n} は線型独立となる。

逆に、a1,,an\bm{a}_{1}, \cdots, \bm{a}_{n} が線型独立であり、かつ A=0\lvert \, A \, \rvert = 0 であると仮定すると、定理 4.26(斉次連立一次方程式が自明でない解を持つための条件)より、Ax=0A \bm{x} = \bm{0} は自明でない解を持つことになる。しかしながら、これは、a1,,an\bm{a}_{1}, \cdots, \bm{a}_{n} が線型独立であることに矛盾する。よって、a1,,an\bm{a}_{1}, \cdots, \bm{a}_{n} が線型独立であれば A=0\lvert \, A \, \rvert = 0 である。

以上から(11)と(22)は同値である。また、tA=A\lvert \, {}^{t} A \, \rvert = \lvert \, A \, \rvert であるから、同様に(11)と(33)は同値である。\quad \square



証明の考え方

まず、(11\Leftrightarrow22)を示し、次に、(11\Leftrightarrow33)を示します。

1\text{1}A0\lvert \, A \, \rvert \neq 0
2\text{2}a1,,an\bm{a}_{1}, \cdots, \bm{a}_{n} が線型独立である。
3\text{3}a1,,an\bm{a}^{\prime}_{1}, \cdots, \bm{a}^{\prime}_{n} が線型独立である。

11\Leftrightarrow22)の証明

  • 列ベクトル a1,,an\bm{a}_{1}, \cdots, \bm{a}_{n}線型関係を、斉次連立一次方程式 Ax=0A \bm{x} = \bm{0} に対応させて考えます。
正則行列の列ベクトル((11\Rightarrow22))
  • まず、(1\text{1}A0\lvert \, A \, \rvert \neq 0 ならば(2\text{2}a1,,an\bm{a}_{1}, \cdots, \bm{a}_{n} が線型独立であることを示します。

  • いま、A0\lvert \, A \, \rvert \neq 0 とすると、AA は正則であり逆行列 A1A^{-1} を持ちます。

  • したがって、斉次連立一次方程式 Ax=0A \bm{x} = \bm{0} に、左から A1A^{-1} をかけると x=0\bm{x} = \bm{0} が得られます。

    Ax=0A1Ax=A10Ex=0x=0 \begin{alignat*} {2} && A \, \bm{x} &= \bm{0} \\ & \Rightarrow \quad & A^{-1} A \, \bm{x} &= A^{-1} \bm{0} \\ & \Rightarrow & E \, \bm{x} &= \bm{0} \\ & \Rightarrow & \bm{x} &= \bm{0} \\ \end{alignat*}

  • よって、Ax=0A \bm{x} = \bm{0} ならば x=0\bm{x} = \bm{0} が成り立ちます。

  • これは、Ax=0A \bm{x} = \bm{0} が自明でない解を持たない(自明な解しか持たない)こと、すなわち、a1,,an\bm{a}_{1}, \cdots, \bm{a}_{n} が線型独立であることを意味します(線型独立の定義)。

    • このことは、背理法を用いても証明できます。
    • すなわち、仮に自明でない解 x0\bm{x}^{\prime} \neq 0 が存在するとして、Ax=0A \bm{x}^{\prime} = \bm{0} に左から A1A^{-1} をかけると、x=0\bm{x}^{\prime} = 0 が得られることから矛盾が導けます。
  • 以上から、(1\text{1}A0\lvert \, A \, \rvert \neq 0 ならば(2\text{2}a1,,an\bm{a}_{1}, \cdots, \bm{a}_{n} が線型独立であることが示されました、

線型独立な列ベクトルが作る行列の行列式((11\Leftarrow22))
  • 次に、(2\text{2}a1,,an\bm{a}_{1}, \cdots, \bm{a}_{n} が線型独立ならば(1\text{1}A0\lvert \, A \, \rvert \neq 0 が成り立つことを、背理法を用いて示します。
  • いま、a1,,an\bm{a}_{1}, \cdots, \bm{a}_{n} が線型独立であり、かつ A=0\lvert \, A \, \rvert = 0 であると仮定します。
    • このことは、簡潔に「(22  ¬\land \; {}^{\lnot}11)」と表せます。
    • すなわち、「(22\Rightarrow11)」の否定を仮定していることに相当します。
  • このとき、A=0\lvert \, A \, \rvert = 0 であることから、定理 4.26(斉次連立一次方程式が自明でない解を持つための条件)より、Ax=0A \bm{x} = \bm{0} は自明でない解を持つことになります。
  • よって、a1,,an\bm{a}_{1}, \cdots, \bm{a}_{n} は線型従属であることになりますが、これは a1,,an\bm{a}_{1}, \cdots, \bm{a}_{n} が線型独立であるという、もう 11 つの仮定に矛盾します。
  • 以上から、(2\text{2}a1,,an\bm{a}_{1}, \cdots, \bm{a}_{n} が線型独立ならば(1\text{1}A0\lvert \, A \, \rvert \neq 0 が成り立つことが示されました。

11\Leftrightarrow33)の証明

  • 定理 3.13(転置行列の行列式)を用いて、行列式の列に関して成り立つこと((11\Leftrightarrow22))が、行に関して((11\Leftrightarrow33))も成り立つことを示します。

    • 定理 3.13(転置行列の行列式)より、tA=A\lvert \, {}^{t} A \, \rvert = \lvert \, A \, \rvert が成り立ちます。
    • すなわち、行列式に関して、AA の列ベクトルに成り立つことは、AA の行ベクトルにも成り立ちます。
  • 上記11\Leftrightarrow22)の証明において AAtA{}^{t} A に置き換えて考えれば、tA0\lvert \, {}^{t} A \, \rvert \neq 0 であることと tA{}^{t} A の列ベクトルが線型独立であることは同値となります。

    • ここで、tA{}^{t} A の列ベクトルとは AA の行ベクトル a1,,an\bm{a}^{\prime}_{1}, \cdots, \bm{a}^{\prime}_{n} に他なりません。
  • また、定理 3.13(転置行列の行列式)より tA=A\lvert \, {}^{t} A \, \rvert = \lvert \, A \, \rvert であるから、次が成り立ちます。

    tA0    A0 \begin{gather*} \lvert \, {}^{t} A \, \rvert \neq 0 \; \Leftrightarrow \; \lvert \, A \, \rvert \neq 0 \end{gather*}

  • よって、(11\Leftrightarrow22)が成り立つならば、同様に(11\Leftrightarrow33)が成り立つことが示されました。

証明のまとめ

  • 以上から、(11\Leftrightarrow22)かつ(11\Leftrightarrow33)が成り立つので、33 つの条件が同値であることが示されました。

まとめ

  • AAnn 次正方行列として、AA の列ベクトルを a1,,an\bm{a}_{1}, \cdots, \bm{a}_{n}AA の行ベクトルを a1,,an\bm{a}^{\prime}_{1}, \cdots, \bm{a}^{\prime}_{n} とすると、次の 33 つの条件は同値である。
1\text{1}A0\lvert \, A \, \rvert \neq 0
2\text{2}a1,,an\bm{a}_{1}, \cdots, \bm{a}_{n} が線型独立である。
3\text{3}a1,,an\bm{a}^{\prime}_{1}, \cdots, \bm{a}^{\prime}_{n} が線型独立である。

参考文献

[1] 齋藤正彦. 線型代数入門. 東京大学出版会. 1966.
[2] 永田雅宣 他. 理系のための線型代数の基礎. 紀伊國屋書店. 1986.
[3] 川久保勝夫. 線形代数学 [新装版]. 日本評論社. 2010.
[4] 松坂和夫. 線型代数入門 [新装版]. 岩波書店. 2018.
[5] 三宅敏恒. 線形代数学 初歩からジョルダン標準形へ. 培風館. 2008.
[6] S. Lang. Linear Algebra Third Edition. Springer. 1987.
[7] T. Miyake. Linear Algebra From the Beginnings to the Jordan Normal. Springer. 2022.
[8] 雪江明彦. 代数学 11 群論入門. 日本評論社. 2010.
[9] 雪江明彦. 代数学 22 環と体とガロア理論. 日本評論社. 2010.
[10] 桂利行. 代数学 I\text{I} 群と環. 東京大学出版会. 2004.
[11] 松坂和夫. 代数系入門. 岩波書店. 1976.
[12] 高木貞治. 代数学講義 [改訂新版]. 共立出版. 1965.
[13] S. Lang. Algebra Revised Third Edition. Springer. 2002.
[14] M. Artin. Algebra Second Edition. Pearson Education Limited. 2014.
[15] 青本和彦 他. 数学入門辞典. 岩波書店. 2005.


初版:2023-02-27   |   改訂:2025-05-26