ガウスの消去法
Wikipediaによると、ガウスの消去法(または掃き出し法)は連立一次方程式の解法に使われるものですが
でも使われます。
この記事は行列式や行列のランクを定義から計算できるようにすることが目的なのですが、行列式は定義から直接計算でき、行列式と行列のランクは行列式で表すことができるので、これらも定義から直接計算できると言えます。しかし定義と計算方法の関連がわかりにくいため、ここでは掃き出し法との関連を調べて掃き出し法の方法で計算する方法を考えます。
連立一次方程式の解法(1)
を体とします。連立一次方程式
に である を追加して となるようにしても連立一次方程式としては同じものを表しているので、まず の場合を考えます。
(1-1) 第 式の両辺をを で割った
を考えます。
のときは割ることはできないのですが、逆行列は行列式で書けるので、行列式が でなければこのまま進めることができます( を変数と考えて に変数 を追加した体(有理関数体 )を考えれば良い)。本来の掃き出し法では係数は実際の数値で行うので、係数が ではない変数を見つけなければなりません。これについては後で考えます。
(1-2) 第 式()から第 式の 倍を引くと
となります。
第 式から第 式までは 個の変数に関する 個の連立一次方程式となるので、 に関する帰納法によりこの解 が決まったとすると、
(1-3)
によって が決まります。
よって に関する帰納法により が決まります。
連立一次方程式の解法(2)
上記の議論を書き直します。
を体、 を 上の 次元ベクトル空間、 を の基底、 を 上の 次元ベクトル空間、 を の基底とします。
を 、 を とおくと、 の元は ()と表すことができます。ここで は
を表すものとします。 のときもこの記法を使うことにします。
に対して を とします。 に対して を とします。 のときもこの記法を使うことにします。記法については後で検討しますがとりあえず今はこの記法でやっていきます。
まず 、 の場合を考えます。
、 に関する連立一次方程式は と表すことができます。
、
とおきます。 は (1-1)、(1-2) を表したもの、 は (1-3) を表したものとなります。
このとき帰納法の仮定により
、
を満たす が存在するとします。
とおくと となります( は の恒等写像)。よって
となります。
逆行列
逆行列の求め方は連立一次方程式の解法と同様となります。 を の恒等写像とします。 を線型写像で
を満たすものとします。 を上と同様のものとすると
となります。 を行列で表したものは行列 の逆行列となります。
行列式
とすると行列式の定義より
となります。
を上と同様のものとすると行列式の性質から
となって となります。
、
より 、
より となります。
なので
となります。 とおいて とすると帰納的に を
によって決めることができます。
となります。
掃き出し法の多重線型性・交代性
と定義すると
より とすると
とすると
とすると
が成り立ちます。これは任意の列で成り立つので は
- (多重線型性)
- 任意の に対して
- 任意の 、任意の に対して
- (交代性)
- 任意の 、 に対して
を満たします。
よって となります。また、列に関する展開ができます。
行についても同様となります。
- 作者:毅, 森
- 発売日: 2020/01/10
- メディア: 文庫
行列|Matrix 第2版 (ギョウレツ マトリックス ダイニハン)
- 作者:富士男, 久保
- 発売日: 2020/05/18
- メディア: 単行本