行列の基本変形

行列の基本変形とは、行列に対する可逆的な変形操作です。基本変形により、階数などの特性を保ったまま、行列をより簡単な形に変形できます。

行列の基本変形は、連立一次方程式の解法や逆行列の計算などにおいて重要な役割を果たします。

基本変形の定義

まず、行列の基本変形の定義を示します。


定義 5.1(行列の基本変形)

行列に対する次の操作を、行列の基本変形(elementary transformation\text{elementary transformation})という。ここで、cc は任意のスカラーを表す( cKc \in K )。

11)ある行を cc 倍(c0c \neq 0)する。
22)ある行を cc 倍して他の行に加える。
3322 つの行を入れ替える。
11^{\prime})ある列を cc 倍(c0c \neq 0)する。
22^{\prime})ある列を cc 倍して他の列に加える。
33^{\prime}22 つの列を入れ替える。


解説

行基本変形と列基本変形

行列の基本変形とは、行列に対する(可逆的な)変形操作の集合です。

上記の操作のうち(11\sim33)を行に関する基本変形(または、単に行基本変形)、(11^{\prime}\sim33^{\prime})を列に関する基本変形(または、単に列基本変形)といいます。行基本変形と列基本変形を、まとめて行列の基本変形といいます。


基本変形の可逆性

次に、行列の基本変形が可逆的であることを確かめます。


定理 5.7(基本変形の可逆性)

行列の基本変形は可逆的である。



解説

行列の基本変形は可逆的

基本変形の各操作が可逆的であることは、定義から直ちに導くことができます。

すなわち、ある行列 AA に対して基本変形を施すことで別の行列 AA^{\prime} が得られたとすると、逆に行列 AA^{\prime} に対して基本変形を施すことで行列 AA を得ることができます。

これは、基本変形の重要な性質(というよりも要請)であり、基本変形が、階数などの行列の特性を保つ変形であることを担保しています。

行列の基本変形は行列の型を変えない

また、基本変形の定義より、当然ながら、基本変形は行列の型を変えません。



証明

行に関する基本変形について示す。(11)ある行列 AA の第 ii 行を cc 倍(c0 c\neq 0)して得られた行列を A1A_{1} とすると、A1A_{1} の第 ii 行を 1c\displaystyle \frac{\, 1 \,}{\, c \,} 倍することで AA が得られる。(22)ある行列 AA の第 ii 行を cc 倍して第 jj 行に加えることで得られた行列を A2A_{2} とすると、A2A_{2} の第 ii 行を c-c 倍して第 jj 行に加えることで AA が得られる。(33)ある行列 AA の第 ii 行と第 jj 行を入れ替えることで得られた行列を A3A_{3} とすると、A3A_{3} の第 ii 行と第 jj 行を入れ替えることで AA が得られる。したがって、行に関する基本変形(11\sim33)は可逆的である。

列についても同様に考えることで、列に関する基本変形(11^{\prime}\sim33^{\prime})も可逆的であることが確かめられる。\quad \square



証明の考え方

基本変形の定義から明らかといえます。

行に関する基本変形(11\sim33)と、列に関する基本変形(11^{\prime}\sim33^{\prime})は、行と列に関して対称的であるので、どちらか一方について証明すれば良いです。


まとめ

  • 次の操作を、行列の基本変形という。

    11)ある行を cc 倍(c0c \neq 0)する。
    22)ある行を cc 倍して他の行に加える。
    3322 つの行を入れ替える。
    11^{\prime})ある列を cc 倍(c0c \neq 0)する。
    22^{\prime})ある列を cc 倍して他の列に加える。
    33^{\prime}22 つの列を入れ替える。

  • 行列の基本変形は可逆的である。

  • 行列の基本変形は行列の型を変えない。


参考文献

[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-06-28   |   改訂:2025-04-06