階数と小行列式 目次 行列 A A A の階数は、A A A の 0 0 0 でない小行列式の最大次数に等しくなります。
この定理は、行列の階数が小行列式により定まることを示すとともに、一般の行列に標準形が存在することを示唆する重要な定理です。
行列の階数と小行列式# 定理 4.63(階数と小行列式)# 行列 A A A の階数は、A A A の 0 0 0 でない小行列式の最大次数に等しい。
小行列式とは# ( m , n ) (m, n) ( m , n ) 型の行列 A A A に対して、A A A の p p p 個の行と p p p 個の列を任意に取り出して作られる p p p 次の正方行列の行列式を p p p 次の小行列式(minor / \text{minor /} minor / minor determinant \text{minor determinant} minor determinant )といいます。ここで、(当然ながら)1 ⩽ p ⩽ m 1 \leqslant p \leqslant m 1 ⩽ p ⩽ m かつ 1 ⩽ p ⩽ n 1 \leqslant p \leqslant n 1 ⩽ p ⩽ n が成り立ちます。
p p p 個の行と p p p 個の列の取り出し方は任意であるので、A A A の小行列式はその組み合わせの数だけ存在します。すなわち、( m , n ) (m, n) ( m , n ) 型の行列 A A A に対して、A A A の小行列式は m C p ⋅ n C p {}_{m} \text{C}_{p} \cdot {}_{n} \text{C}_{p} m C p ⋅ n C p 個あります。
階数と小行列式# 定理 4.63(階数と小行列式) は、一般の ( m , n ) (m, n) ( m , n ) 型の行列について成り立ちます。注意すべきは、行列の階数が一般の行列に対して定義される一方で、行列式は正方行列に対してのみ定義される(行列式の定義 )という点です。
定理 4.63 は、一般の ( m , n ) (m, n) ( m , n ) 型の行列 A A A の階数が、A A A から切り出される正方行列 の行列式(小行列式)の最大次数に等しくなることを示してます。このような意味で、定理 4.63 は行列の階数と小行列式の関係を表しています。
すなわち、行列 A A A の階数を r r r とすると、「A A A の 0 0 0 でない小行列式の最大次数が r r r に等しい」ということは、「A A A の r r r 次の小行列式で値が 0 0 0 でないものが存在する」かつ「r r r より大きい次数の A A A の小行列式はすべて 0 0 0 に等しい」ことを表しています。
階数の計算方法# 我々は行列式の計算方法 を既に得ていますので、定理 4.63(階数と小行列式) により、具体的に与えられた行列の階数を計算することが可能になります。
つまり、具体的に与えられた行列に対して、値が 0 0 0 でない小行列式の最大次数を調べることで、与えられた行列の階数を計算できます。
しかしながら、この方法にしたがって m C p ⋅ n C p {}_{m} \text{C}_{p} \cdot {}_{n} \text{C}_{p} m C p ⋅ n C p 個の小行列式を計算するのは現実的ではありません。実際には、行列の基本変形 による計算方法により階数を求める方が効率的で簡単です(行列の標準化 まとめ などを参照)。
定理 4.63(階数と小行列式) の意義は、実際的な計算手段よりも理論的な面にあります。すなわち、定理 4.63 により、行列の階数が小行列式の最大次数により定まると考えることができます。
このとき、ある行列 A A A の階数が r r r であるということは、A A A を(行列式の値が 0 0 0 でない)r r r 次の正方行列を含む形に変形できるということを意味しています。
いうまでもなく、これは、一般の行列に対して標準形 が存在することや、標準形 への変形が可能であることを示唆しています(行列の標準化 まとめ などを参照)。
A A A の階数を r r r とする。このとき、定理 4.60(行階数) より A A A の行ベクトルのうち線型独立なものは r r r 個あり、これを a i 1 ′ , a i 2 ′ , ⋯ , a i r ′ \bm{a}^{\prime}_{i_{1}}, \bm{a}^{\prime}_{i_{2}}, \cdots, \bm{a}^{\prime}_{i_{r}} a i 1 ′ , a i 2 ′ , ⋯ , a i r ′ とすれば、A A A から a i 1 ′ , a i 2 ′ , ⋯ , a i r ′ \bm{a}^{\prime}_{i_{1}}, \bm{a}^{\prime}_{i_{2}}, \cdots, \bm{a}^{\prime}_{i_{r}} a i 1 ′ , a i 2 ′ , ⋯ , a i r ′ を取り出して ( r , n ) (r, n) ( r , n ) 型の行列 A ′ A^{\prime} A ′ を作ることができる。A ′ A^{\prime} A ′ において、行ベクトル a i 1 ′ , a i 2 ′ , ⋯ , a i r ′ \bm{a}^{\prime}_{i_{1}}, \bm{a}^{\prime}_{i_{2}}, \cdots, \bm{a}^{\prime}_{i_{r}} a i 1 ′ , a i 2 ′ , ⋯ , a i r ′ は線型独立であるから A ′ A^{\prime} A ′ の階数も r r r に等しい。A ′ A^{\prime} A ′ の階数は r r r であるので、定理 4.57(列階数) より A ′ A^{\prime} A ′ の列ベクトルのうち線型独立なものは r r r 個あり、これを a j 1 , a j 2 , ⋯ , a j r \bm{a}_{j_{1}}, \bm{a}_{j_{2}}, \cdots, \bm{a}_{j_{r}} a j 1 , a j 2 , ⋯ , a j r とすれば、A ′ A^{\prime} A ′ から更に a j 1 , a j 2 , ⋯ , a j r \bm{a}_{j_{1}}, \bm{a}_{j_{2}}, \cdots, \bm{a}_{j_{r}} a j 1 , a j 2 , ⋯ , a j r を取り出して ( r , r ) (r, r) ( r , r ) 型行列 A ′ ′ A^{\prime \prime} A ′′ を作ることがきる。このとき、A ′ ′ A^{\prime \prime} A ′′ の階数は r r r に等しい。
A ′ ′ A^{\prime \prime} A ′′ は r r r 次の正方行列であり rank A ′ ′ = r \text{rank} \, A^{\prime \prime} = r rank A ′′ = r なので、定理 4.62(正則行列と階数) より、A ′ ′ A^{\prime \prime} A ′′ は正則であり det A ′ ′ ≠ 0 \det A^{\prime \prime} \neq 0 det A ′′ = 0 が成り立つ。したがって、A A A の r r r 次の小行列式であり値が 0 0 0 でないものが存在する。
また、r < s r \lt s r < s として、A A A から任意の s s s 個の行と s s s 個の列を取り出して正方行列 B B B を作れば、B B B の階数は r r r を超えない。すなわち rank B ⩽ r < s \text{rank} \, B \leqslant r \lt s rank B ⩽ r < s となるので、定理 4.62 より、B B B は正則ではなく det B = 0 \det B = 0 det B = 0 が成り立つ。したがって、A A A の r r r より大きい次数の小行列式はすべて 0 0 0 に等しい。以上から、A A A の階数は A A A の 0 0 0 でない小行列式の最大次数に等しい。□ \quad \square □
証明の考え方# A A A の階数を r r r とすれば、「A A A の階数が A A A の 0 0 0 でない小行列式の最大次数に等しい」ということは(i \text{i} i )A A A の r r r 次の小行列式のうち 0 0 0 でないものが存在し、かつ(ii \text{ii} ii )r r r より大きい次数の A A A の小行列式はすべて 0 0 0 に等しい、ということと同値です。
(i \text{i} i )と(ii \text{ii} ii )がそれぞれ成り立つことを示します。証明にあたっては、定理 4.57(列階数) 、定理 4.60(行階数) 、定理 4.62(正則行列と階数) を用います。
(i \text{i} i )A A A の r r r 次の小行列式のうち 0 0 0 でないものが存在することの証明# A A A の階数を r r r として、A A A から ( r , r ) (r, r) ( r , r ) 型の正方行列を切り出して、r r r 次の小行列式を得ることを考えます。まず、A A A から線型独立な行ベクトルを切り出して、( r , n ) (r, n) ( r , n ) 型の行列を作ります。定理 4.60(行階数) より、A A A の行ベクトルのうち線型独立なものの最大数は A A A の階数 r r r に等しくなります。すなわち、A A A の線型独立な行ベクトルは r r r 個あり、これを a i 1 ′ , a i 2 ′ , ⋯ , a i r ′ \bm{a}^{\prime}_{i_{1}}, \bm{a}^{\prime}_{i_{2}}, \cdots, \bm{a}^{\prime}_{i_{r}} a i 1 ′ , a i 2 ′ , ⋯ , a i r ′ とします。ここで 1 ⩽ i 1 < i 2 < ⋯ < i r ⩽ m 1 \leqslant i_{1} \lt i_{2} \lt \cdots \lt i_{r} \leqslant m 1 ⩽ i 1 < i 2 < ⋯ < i r ⩽ m です。
A A A から a i 1 ′ , a i 2 ′ , ⋯ , a i r ′ \bm{a}^{\prime}_{i_{1}}, \bm{a}^{\prime}_{i_{2}}, \cdots, \bm{a}^{\prime}_{i_{r}} a i 1 ′ , a i 2 ′ , ⋯ , a i r ′ を取り出して ( r , n ) (r, n) ( r , n ) 型行列 A ′ A^{\prime} A ′ を作ります。A ′ A^{\prime} A ′ は A A A から第 i 1 i_{1} i 1 行、第 i 2 i_{2} i 2 行 ⋯ \cdots ⋯ 第 i r i_{r} i r 行を取り出した行列であり、具体的には次のようになります。
A ′ = ( a i 1 ′ a i 2 ′ ⋮ a i r ′ ) = ( a i 1 1 a i 1 2 ⋯ a i 1 n a i 2 1 a i 2 2 ⋯ a i 2 n ⋮ ⋮ ⋱ ⋮ a i r 1 a i r 2 ⋯ a i r n )
\begin{align*}
A^{\prime} = \begin{pmatrix}
\; \bm{a}^{\prime}_{i_{1}} \; \\ \; \bm{a}^{\prime}_{i_{2}} \; \\ \; \vdots \; \\ \; \bm{a}^{\prime}_{i_{r}} \; \end{pmatrix}
= \begin{pmatrix}
\; a_{i_{1}1} & a_{i_{1}2} & \cdots & a_{i_{1}n} \; \\
\; a_{i_{2}1} & a_{i_{2}2} & \cdots & a_{i_{2}n} \; \\
\; \vdots & \vdots & \ddots & \vdots \; \\
\; a_{i_{r}1} & a_{i_{r}2} & \cdots & a_{i_{r}n} \; \\
\end{pmatrix}
\end{align*}
A ′ = a i 1 ′ a i 2 ′ ⋮ a i r ′ = a i 1 1 a i 2 1 ⋮ a i r 1 a i 1 2 a i 2 2 ⋮ a i r 2 ⋯ ⋯ ⋱ ⋯ a i 1 n a i 2 n ⋮ a i r n
A ′ A^{\prime} A ′ において、行ベクトル a i 1 ′ , a i 2 ′ , ⋯ , a i r ′ \bm{a}^{\prime}_{i_{1}}, \bm{a}^{\prime}_{i_{2}}, \cdots, \bm{a}^{\prime}_{i_{r}} a i 1 ′ , a i 2 ′ , ⋯ , a i r ′ は線型独立であるから、再び定理 4.60(行階数) より、A ′ A^{\prime} A ′ の階数も r r r に等しくなります。
次に、A ′ A^{\prime} A ′ から線型独立な列ベクトルを切り出して、( r , r ) (r, r) ( r , r ) 型の正方行列を作ります。A ′ A^{\prime} A ′ の階数は r r r なので、定理 4.57(列階数) より、A ′ A^{\prime} A ′ の列ベクトルのうち線型独立なものの最大数も r r r に等しくなります。すなわち、A ′ A^{\prime} A ′ の線型独立な列ベクトルは r r r 個あり、これを a j 1 , a j 2 , ⋯ , a j r \bm{a}_{j_{1}}, \bm{a}_{j_{2}}, \cdots, \bm{a}_{j_{r}} a j 1 , a j 2 , ⋯ , a j r とします。ここで 1 ⩽ j 1 < j 2 < ⋯ < j r ⩽ n 1 \leqslant j_{1} \lt j_{2} \lt \cdots \lt j_{r} \leqslant n 1 ⩽ j 1 < j 2 < ⋯ < j r ⩽ n です。
A ′ A^{\prime} A ′ から更に a j 1 , a j 2 , ⋯ , a j r \bm{a}_{j_{1}}, \bm{a}_{j_{2}}, \cdots, \bm{a}_{j_{r}} a j 1 , a j 2 , ⋯ , a j r を取り出して更に ( r , r ) (r, r) ( r , r ) 型行列 A ′ ′ A^{\prime \prime} A ′′ を作ります。A ′ ′ A^{\prime \prime} A ′′ は A ′ A^{\prime} A ′ から第 j 1 j_{1} j 1 列、第 j 2 j_{2} j 2 列 ⋯ \cdots ⋯ 第 j r j_{r} j r 列を取り出した行列であり、具体的には次のようになります。
A ′ ′ = ( a j 1 , a j 2 , ⋯ , a j r ) = ( a i 1 j 1 a i 1 j 2 ⋯ a i 1 j r a i 2 j 1 a i 2 j 2 ⋯ a i 2 j r ⋮ ⋮ ⋱ ⋮ a i r j 1 a i r j 2 ⋯ a i r j r )
\begin{split}
A^{\prime \prime} &= (\, \bm{a}_{j_{1}}, \, \bm{a}_{j_{2}}, \, \cdots, \, \bm{a}_{j_{r}} \,) \\
&= \begin{pmatrix}
\; a_{i_{1} j_{1}} & a_{i_{1} j_{2}} & \cdots & a_{i_{1} j_{r}} \; \\
\; a_{i_{2} j_{1}} & a_{i_{2} j_{2}} & \cdots & a_{i_{2} j_{r}} \; \\
\; \vdots & \vdots & \ddots & \vdots \; \\
\; a_{i_{r} j_{1}} & a_{i_{r} j_{2}} & \cdots & a_{i_{r} j_{r}} \; \\
\end{pmatrix}
\end{split}
A ′′ = ( a j 1 , a j 2 , ⋯ , a j r ) = a i 1 j 1 a i 2 j 1 ⋮ a i r j 1 a i 1 j 2 a i 2 j 2 ⋮ a i r j 2 ⋯ ⋯ ⋱ ⋯ a i 1 j r a i 2 j r ⋮ a i r j r
A A A から A ′ A^{\prime} A ′ を取り出したときと同じように、A ′ ′ A^{\prime \prime} A ′′ の列ベクトル a j 1 , a j 2 , ⋯ , a j r \bm{a}_{j_{1}}, \bm{a}_{j_{2}}, \cdots, \bm{a}_{j_{r}} a j 1 , a j 2 , ⋯ , a j r は線型独立であるから、再び定理 4.57(列階数) より、A ′ ′ A^{\prime \prime} A ′′ の階数も r r r に等しくなります。
ここまでで、( m , n ) (m, n) ( m , n ) 型の行列 A A A から、( r , r ) (r, r) ( r , r ) 型の行列(正方行列)A ′ ′ A^{\prime \prime} A ′′ を取り出すことができました。
A ′ ′ A^{\prime \prime} A ′′ は r r r 次の正方行列であり rank A ′ ′ = r \text{rank} \, A^{\prime \prime} = r rank A ′′ = r なので、定理 4.62(正則行列と階数) より A ′ ′ A^{\prime \prime} A ′′ は正則であるといえます。したがって、det A ′ ′ ≠ 0 \det A^{\prime \prime} \neq 0 det A ′′ = 0 が成り立ちます。これは、定理 3.22(逆行列を持つための条件) より、A ′ ′ A^{\prime \prime} A ′′ が正則であることと det A ′ ′ ≠ 0 \det A^{\prime \prime} \neq 0 det A ′′ = 0 が同値であることによります。 以上から、(i \text{i} i )A A A の r r r 次の小行列式のうち 0 0 0 でないものが存在することが示されました。 (ii \text{ii} ii )r r r より大きい次数の A A A の小行列式はすべて 0 0 0 に等しいことの証明# r < s r \lt s r < s として、A A A から任意の s s s 個の行と s s s 個の列を取り出して正方行列 B B B を作ります。このとき、B B B の階数は A A A の階数を超えません。定理 4.57(列階数) および定理 4.60(行階数) より、A A A の線型独立な列ベクトルおよび行ベクトルの最大数は A A A の階数である r r r に等しくなります。したがって、A A A からから切り出される行列 B B B の線型独立な列ベクトルおよび行ベクトルの数は r r r を超えません。 よって、B B B の階数は A A A の階数 r r r を超えず、rank B ⩽ r \text{rank} \, B \leqslant r rank B ⩽ r が成り立ちます。 r < s r \lt s r < s かつ rank B ⩽ r \text{rank} \, B \leqslant r rank B ⩽ r であるので、rank B ⩽ r < s \text{rank} \, B \leqslant r \lt s rank B ⩽ r < s すなわち rank B < s \text{rank} \, B \lt s rank B < s が成り立ちます。したがって、定理 4.62(正則行列と階数) より(より詳しくは定理 4.62 の対偶により) B B B は正則ではありません。 したがって、det B = 0 \det B = 0 det B = 0 が成り立ちます。これは、定理 3.22(逆行列を持つための条件) (の対偶)より、A ′ ′ A^{\prime \prime} A ′′ が正則でないことと det A ′ ′ = 0 \det A^{\prime \prime} = 0 det A ′′ = 0 が同値であることによります。 以上から、(ii \text{ii} ii )r r r より大きい次数の A A A の小行列式はすべて 0 0 0 に等しいことが示されました。 まとめ# 行列 A A A の階数は、A A A の 0 0 0 でない小行列式の最大次数に等しい。 [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] 雪江明彦. 代数学 1 1 1 群論入門. 日本評論社. 2010. [9] 雪江明彦. 代数学 2 2 2 環と体とガロア理論. 日本評論社. 2010. [10] 桂利行. 代数学 I \text{I} 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-05-29 | 改訂:2025-07-05