行列
体
行列を定義する前にその構成要素である体について触れる。 体とは集合に四則演算(加減乗除)の構造が入ったもののことで、つまり本テキストでは集合に以下を満たす加法、乗法が存在するものとして話を進める。
- (加法の結合法則)任意のに対してが成り立つ。
- (加法の交換法則)任意のに対してが成り立つ。
- (乗法の結合法則)任意のに対してが成り立つ。
- (乗法の交換法則)任意のに対してが成り立つ。
- (分配法則)任意のに対してとが成り立つ。
- (零元)がただ一つ存在して、任意のに対してとが成り立つ。
- (反数)任意のに対してが成り立つようながただ一つ存在する。
- (単位元)がただ一つ存在して、任意のに対してが成り立つ。
- (逆数)任意のに対してならばが成り立つようながただ一つ存在する。
ここでの時は体の元はそれのみという場合になるが、 それではいくつかの議論で不具合があるので本テキストでは厳密にはも仮定する。
行列や線形代数の理論を展開するうえではこのような体であれば類似のものがいくつもできる。 体の典型例としては有理数や実数、複素数の集合が挙げられ、それぞれ有理数体、実数体、複素数体と呼ばれる。 有理数や実数、複素数の構成は<h_set> などを参照のこと。 なお、実数においては四則演算のほかに大小関係や極限操作の構造が入っているが、本テキストの範囲では四則演算のみを用いて展開できる理論のみ紹介する。 その他、体の例としては素数に対して整数をで割った余りに対して和や積を取るたびにで割った余りを取れば体ができる。 このように集合としての元の個数が有限個の体を有限体といい、重要な例である。 また、本テキストではいくつかの命題や定理において、割り算(逆数)は必要なく、成分は整数などでもよい。 しかしながら、抽象化や一般化してもきりがないので本テキストでは基本的に体上の行列や線形代数について議論する。
行列
, として、個の体の元
を縦に個、横に個、長方形状にならべた
を上の型の行列という。 この行列はやいくつかの部分を省略して, のようにも記述したりする。 行列をなす各 (, )は成分といい、上から行目左から行目の成分は第成分と呼ばれる。
行列の例としては、
は実数上の型の行列であり(整数上でもある)、 回転行列
は実数上の型の行列である。
本テキストではである成分はしばしば省略され、値を記入したり文字を割り当てるほどではない成分に関してはで表したりする。 つまり、
などである。
二つの行列に対して、型が等しく対応する成分が全て等しい時、それらの行列は等しいという。 つまり、
とは各, に対して
が成り立つことをいう。 また、全ての成分がである行列は零行列と呼ばれる。 行列はしばしば大文字の文字が割り当てられるが、型の零行列はあるいは単にと表される。 つまり、
などである。
上の型の行列全体をやなどと書く。
のときの型の行列を次正方行列という。
次正方行列の成分のうち、第成分()であるものを対角成分といい、それ以外を非対角成分という。 非対角成分が全てである正方行列
は対角行列と呼ばれ、応用上の扱いが便利である。 対角行列の中でも対角成分が全てである正方行列
は単位行列と呼ばれ特別な扱いを受ける。 次の単位行列はあるいはまたは単にやと表される。 また、正方行列のうち対角成分より左下または右上の成分がすべてである行列
をまとめて三角行列という。 より詳しくは前者を右上三角行列、後者を左下三角行列という。 以上をまとめると正方行列の中に三角行列があり、さらにその中に対角行列があり、対角行列の特殊なものとして単位行列がある。
上の次正方行列全体をと表す。 また、零行列である次正方行列はとも書かれる。
の時の型の行列は次の縦ベクトルと呼ばれ、 の時の型の行列は次の横ベクトルと呼ばれる。 縦ベクトルと横ベクトルを総称してベクトルと言ったりする。
また、全ての成分がであるベクトルは零ベクトルと呼ばれる。 ベクトルはしばしば太字の小文字(など)が割り当てられるが、次の零ベクトルはあるいは単にと表される。 つまり、
などである。
個の次のベクトルをに対して第行がでそれ以外の成分がすべてであるものをとなるように定義し、しばしば標準基底ベクトルと呼ばれる。 つまり縦ベクトルならば、
である。
の時の型の行列はただ一つの成分からなり、行列をとおくとこれをと同一視してしまう。 このような行列に対してその成分のことや型の行列のことをスカラーと呼ぶ。 例えば本来ならば(行列の積を取った時などに)型の行列になるべきだがの元として扱われることがあるので注意する。
行列の演算
これから行列の三つの演算、つまり和とスカラー倍と行列の積を導入する。
まず、行列の和は成分ごとの和として定義される。 ここで二つの行列の型は同じである必要がある。 つまり、上の型の行列とに対して、
とする。
スカラー倍とは上の型の行列とスカラーに対して定まるもので、行列の各成分を倍する。 つまり、
である。
この二つの演算で行列の集合は線形性と呼ばれる構造を持ち、以下の計算法則が成立する。
- (行列加法の結合法則)任意のに対してが成り立つ。
- (行列加法の交換法則)任意のに対してが成り立つ。
- (行列スカラー乗法の結合法則)任意のとに対してが成り立つ。
- (分配法則1)任意のとに対してが成り立つ。
- (分配法則2)任意のとに対してが成り立つ。
- (零行列)は零元である。 つまり任意のに対してとが成り立つ。
- (反行列)任意のに対してが成り立つようながただ一つ存在し、それはである。
- (単位数)は単位数である。 つまり任意のに対してが成り立つ。
行列の積は行列を行列たらしめる特徴的な演算である。 として、型の行列と型の行列に対して、
とする。 つまり、演算結果は型の行列で
となっている。
このように一つの成分を見てもたくさんのかけ算と足し算で成り立っており一見妥当性がわからないが、 実際にはさまざまな場面でこの行列の積が現れる(<h_twodim> 参照)。
- (行列積の結合法則)任意のに対してが成り立つ。
- (分配法則1)任意のとに対してが成り立つ。
- (分配法則2)任意のとに対してが成り立つ。
- (零行列)任意のに対してとが成り立つ。
- (単位行列)任意のに対してが成り立つ。
ここで重要な注意として行列の積に対して交換法則はない。 つまり、は一般には成り立たない。 ここでを型でを型とすると、積を定義して両辺の型を合わせるためにはとするしかないが、の場合でもは一般には成り立たない。 実数でいうところの逆数に相当する逆行列は行列の理論の重要な論点であり次の節やその後の章で詳しく述べる。
行列との積は、行列に行列を左からかけて得られる行列といい、同時に行列に行列を右からかけて得られる行列ともいう。
次正方行列に対しては自分自身との積が定義できこれも次正方行列なのでさらにをかけられる。 結合法則より左からかけても右からかけてもこの場合は同じが得られることに注意する。 このようにして次正方行列の乗を単位行列にを回かけたものとして定義する。
例 1
対角行列
の乗は
である(省略されている部分はであることに注意)。
やろうと思えば三角行列、特に後の章で出てくるジョルダン標準形と呼ばれる行列の乗も比較的簡単に計算できる。 一般の行列の乗を計算する時には手で計算するならば対角化または三角化して対角行列またはジョルダン標準形の乗に帰着させることになるが、 他にも次のようにして計算量を削減できることが知られている。 つまり、行列の乗()を
の要領であらかじめ計算して、を進数表示することでの乗をいくつかかけ合わせることでを得る。 例えば、
といった具合である。 この方法を二進数法という。 これを使えば回以内の行列の積でが計算できることになり、計算機での計算に広く使われている。
上の次の多項式とはスカラー ()を使って
と表される式のことであるが、 この多項式と上の次正方行列に対して多項式の変数に行列が代入できると拡大解釈して、次正方行列
を定める。 定数項は単位行列の項になることに注意する。
一般には行列の積は交換できないが、上記の多項式は行列が(と)しか登場しないので以下が成り立つ。
命題 2
多項式, と次正方行列に対して、
が成り立つ。
以上の内容を駆使して行列の特徴を利用すると以下のように行列の計算を簡単に行える場合がある。
例 3
として次正方行列を計算する。 であることに注意して、
よって答えはである。
逆行列
実数の逆数とはが成り立つような実数のことであった。 行列に対しても同様に逆行列の概念を定義するが、定義の都合上正方行列にしか定義されないことに注意する。
定義 1 (逆行列)
を上の次正方行列とする。 等式
が成り立つような上の次正方行列をの逆行列といい(後に述べるように一意なので)と表す。
逆行列は存在すれば一意である。
命題 2
次正方行列は逆行列を持つならば一つしかない、 つまり次正方行列とがの逆行列ならばである。証明
仮定よりであり、左からをかけることでである。 ここでなので、となる。その一方で逆行列は常に存在するとは限らない。 例えば零行列は何をかけても零行列で単位行列にはならないので逆行列を持たない。
例 3
次正方行列
は逆行列を持たない。 なぜなら
なので対角成分である第成分がにならないためである。
例 4
対角成分がいずれもでない対角行列
の逆行列は
である。
逆行列を持つような行列は正則行列または可逆行列と呼ばれる。 上の次正方行列全体のうち正則行列全体をと表す。
すぐわかる逆行列の性質として以下がある。
- (逆行列の逆行列)任意のに対してでありが成り立つ。
- (スカラー倍の逆行列)任意のとでないに対してでありが成り立つ。
- (積の逆行列)任意のに対してでありが成り立つ。
三番目の性質は逆行列を取ると積の順序が逆になることに注意する。
命題 5
正方行列に対して、次以上の多項式であってとなるものが存在したとする。 ここでの時、は正則であり、逆行列は
で与えられる。
例 6
次正方行列の逆行列を計算してみよう。 次章で述べる掃き出し法を実行してもよいが、ここでは以下のように考えてみる。 つまり、とおくと、でなので、 つまり
よって逆行列はである。
逆行列の定義において、行列の積の交換法則がないのでとの両方を要求していたが、実際には片方が成立すればもう片方も従う。 この証明には基本変形を用いる必要があるので証明は第3章で行う。
転置行列と対称行列
行列の行と列を入れ替える操作を転置といい、定義しておけば便利になることが多い。 例えば行列式の基本変形は行について示せば転置をして列に対しても同様のものが成り立つことがわかる。 また、スカラー積を考えるときも転置によって行列の積の話に帰着できる。
定義 1 (転置行列)
行列に対して行列
をの転置行列という。 つまり、
に対して、
である。
すぐわかる転置の性質として以下がある。
- (転置の転置)任意のに対してが成り立つ。
- (和の転置)任意のに対してが成り立つ。
- (スカラー倍の転置)任意のとに対してが成り立つ。
- (積の転置)任意のとに対してが成り立つ。
四番目の性質は転置を取ると積の順序が逆になることに注意する。
また、この性質を使えば可逆行列に対して転置行列も可逆で
が成り立つことがわかる。
定義 2 (対称行列)
次正方行列に対して転置をとったものが元の行列と等しい、つまり
の場合、は対称あるいは対称行列であるという。 成分で書けば
である。
スカラーは常に対称である。
行列の区分け
行列をいくつかの小さな行列の並びとみなせると計算が楽になることが多い。 そこでまず小さな行列をもとに大きな行列を作ることを許すことにする。 つまり、ととして、上の型の行列が与えられたとする(, )、 このときの成分をすべて並べて得られる上の型の行列を
と書く。 反対に型の行列が与えられた時に上記のように小さな行列に分けることを行列の区分けという。
例 1
を次の縦の標準基底ベクトルとする。 つまり、
である。 このとき次の単位行列は
と区分けされる。
区分けされた行列に対しては演算規則が自然と拡張され、 特に区分けされた行列の積は以下のように計算できる。
命題 2 (区分けされた行列の積)
区分けされた型の行列と型の行列に対して、
が成り立つ。 特に型の行列と型の行列に対して、の個の列を構成する次の縦ベクトルをとすると、
が成り立つ。
証明
例 3
を次の正則行列、を次の正則行列として次の正方行列
は正則であり、逆行列は
で与えられる。 実際、積を計算すると
であることからわかる。
例 4
実数に対して、次正方行列
は
とみなすことができる。
ベクトルのテンソル積
とをそれぞれ次と次のベクトルとする時、 を次の縦ベクトル、を次の横ベクトルとみなして行列の積は型の行列であり、ベクトルとのテンソル積と呼ばれとも書かれる。 成分を使って書けば
である。
また、とを次のベクトルとする時、 を横ベクトル、を縦ベクトルとみなして行列の積はスカラーであり、ベクトルとのスカラー積と呼ばれとも書かれる。 成分を使って書けば
である。 行列の積には交換法則は一般には成り立たないが、スカラー積に対しては交換法則が成り立つことに注意する。 つまり、任意の次のベクトルとに対して、
が成り立つ。
ここで、とを次ベクトルとする時のテンソル積である次の正方行列の乗を考える。 乗を計算すると、
とスカラー積倍になる。 よってこれを繰り返し用いることで、
を得る。