行列で連立方程式を解く|行基本変形と掃き出し法をわかりやすく解説

数学

はじめに

連立方程式は、代入法や加減法で解くことができます。しかし、未知数や式の数が増えると、毎回文字を書きながら計算するのは大変です。

そこで役立つのが、連立方程式を行列で表し、決まった操作を繰り返して解を求める掃き出し法です。前回はクラメルの公式を使って行列式から解を求めましたが、今回は方程式そのものを簡単な形に変えていきます。

この記事でわかること

  • 連立方程式を拡大係数行列で表す方法
  • 行基本変形の3つの操作と、解が変わらない理由
  • 掃き出し法で連立方程式を解く手順
  • 階段形から解を求める考え方
  • 解なし・無数の解が行列にどう現れるか

1.連立方程式を行列で表す

まず、次の2元連立一次方程式を考えます。

$$
\begin{cases}
x+2y=5\\
3x+4y=11
\end{cases}
$$

係数を行列にまとめると、

$$
\underbrace{\begin{pmatrix}1&2\\3&4\end{pmatrix}}_{A}
\underbrace{\begin{pmatrix}x\\y\end{pmatrix}}_{\boldsymbol{x}}
=
\underbrace{\begin{pmatrix}5\\11\end{pmatrix}}_{\boldsymbol{b}}
$$

となります。つまり、連立方程式は \(A\boldsymbol{x}=\boldsymbol{b}\) と表せます。ここで \(A\) は係数行列、\(\boldsymbol{x}\) は未知数を並べたベクトル、\(\boldsymbol{b}\) は右辺のベクトルです。

さらに、係数行列と右辺を横に並べると、

$$
\left(\begin{array}{cc|c}
1&2&5\\
3&4&11
\end{array}\right)
$$

という拡大係数行列ができます。縦線の左側が係数、右側が各方程式の右辺です。1行が1本の方程式に対応するため、未知数を書かずに計算を進められます。

2.なぜ行を変形しても解が変わらないのか?

掃き出し法では、拡大係数行列の行を変形します。行は方程式そのものに対応しているので、方程式を同値な方程式に置き換えれば、解は変わりません。

たとえば、第2式から第1式の3倍を引くと、

$$
(3x+4y)-3(x+2y)=11-3\cdot5
$$

となり、\(-2y=-4\) が得られます。行列では同じ操作を、

$$
R_2\longrightarrow R_2-3R_1
$$

と書きます。

$$
\left(\begin{array}{cc|c}1&2&5\\3&4&11\end{array}\right)
\longrightarrow
\left(\begin{array}{cc|c}1&2&5\\0&-2&-4\end{array}\right)
$$

この操作は元に戻せます。新しい第2行に第1行の3倍を加えれば、元の第2行が復元されます。したがって、変形後の方程式を満たす解は元の方程式も満たし、その逆も成り立ちます。

3.行基本変形は3種類だけ

解を変えずに行を整理する操作を行基本変形といいます。使うのは次の3種類です。

3.1.2つの行を入れ替える

$$
R_i\longleftrightarrow R_j
$$

方程式を並べる順番を変える操作です。式の順番を入れ替えても、同時に満たすべき条件は変わりません。

3.2.ある行を \(0\) でない数倍する

$$
R_i\longrightarrow kR_i\quad(k\neq0)
$$

方程式の両辺を同じ数倍する操作です。\(k\neq0\) なら \(1/k\) 倍して元に戻せます。0倍すると方程式の情報が失われるため、認められません。

3.3.ある行に別の行の定数倍を加える

$$
R_i\longrightarrow R_i+kR_j\quad(i\neq j)
$$

これは加減法に対応します。変形後の第 \(i\) 行から第 \(j\) 行の \(k\) 倍を引けば元に戻せるので、解は変わりません。

3つの行基本変形はどれも元に戻せるため、連立方程式の解の集合を変えません。

4.掃き出し法で実際に解いてみる

最初の連立方程式を、拡大係数行列から解いてみましょう。

$$
\left(\begin{array}{cc|c}1&2&5\\3&4&11\end{array}\right)
$$

まず、第2行の先頭を \(0\) にします。

$$
\left(\begin{array}{cc|c}1&2&5\\0&-2&-4\end{array}\right)
$$

次に、第2行を \(-1/2\) 倍して、\(y\) の係数を \(1\) にします。

$$
\left(\begin{array}{cc|c}1&2&5\\0&1&2\end{array}\right)
$$

最後に、第1行から第2行の2倍を引き、\(y\) の係数を消します。

$$
\left(\begin{array}{cc|c}1&0&1\\0&1&2\end{array}\right)
$$

係数行列の部分が単位行列になりました。これは \(x=1,\ y=2\) を表します。元の式に代入すると \(1+2\cdot2=5\)、\(3\cdot1+4\cdot2=11\) となり、確かに両方を満たします。

第1段階→消去→解

掃き出し法では、行基本変形で係数行列を簡単な形に変え、最後に右辺から未知数の値を読み取ります。

5.階段形にすれば、下の式から解ける

必ずしも最初から単位行列を目指す必要はありません。たとえば、3元連立方程式の拡大係数行列が、

$$
\left(\begin{array}{ccc|c}
1&2&-1&3\\
0&1&4&2\\
0&0&1&5
\end{array}\right)
$$

のようになったとします。下の行ほど、最初の \(0\) でない成分が右へ移る形を階段形といいます。

この行列は、下から \(z=5\)、\(y+4z=2\)、\(x+2y-z=3\) を表しています。したがって、\(z=5\)、\(y=-18\)、\(x=44\) と、下の式から順番に求められます。これを後退代入といいます。

階段形を作って後退代入する方法は、一般にガウスの消去法と呼ばれます。一方、ピボットの上側の成分も消して、解を直接読み取れる形まで変形する方法は、ガウス・ジョルダン法と呼ばれます。

どちらも行基本変形を利用した連立方程式の解法であり、広い意味で掃き出し法と呼ばれることがあります。

6.解がない場合・無数にある場合も分かる

掃き出し法では、解が1つに決まるとは限りません。変形後の拡大係数行列から、次の3つの場合を見分けられます。

6.1.解が1つに決まる場合

$$
\left(\begin{array}{cc|c}1&0&1\\0&1&2\end{array}\right)
$$

これは \(x=1,\ y=2\) を表し、解が1つに決まります。

6.2.解が存在しない場合

$$
\left(\begin{array}{cc|c}1&2&3\\0&0&1\end{array}\right)
$$

第2行は \(0x+0y=1\)、つまり \(0=1\) という矛盾です。このような行が現れたら、解は存在しません。

6.3.解が無数に存在する場合

$$
\left(\begin{array}{ccc|c}
1&2&-1&3\\
0&1&2&1\\
0&0&0&0
\end{array}\right)
$$

最後の行は \(0=0\) なので、新しい条件を与えません。この例では、\(z=t\) と自由に決めると、第2行から \(y=1-2t\) が求まります。さらに第1行へ代入すると、\(x=1+5t\) となります。

したがって、解は、

$$
\begin{cases}
x=1+5t\\
y=1-2t\\
z=t
\end{cases}
\quad(t\in\mathbb{R})
$$

と表せます。

\(t\) の値を変えるたびに別の解が得られるため、解は無数に存在します。このように自由に値を選べる変数を自由変数といいます。

一意解・解なし・無数の解の比較

ただし、ゼロ行があるだけで必ず無数の解になるわけではありません。 矛盾する行がなく、未知数をすべて決めるだけの独立な条件が足りない場合に、自由変数が生じます。この判定を整理するのが、次回扱う行列のランクです。

7.掃き出し法と逆行列・クラメルの公式の違い

ここまでの方法は、連立方程式を行基本変形で解くものでした。一方、係数行列 \(A\) が正方行列で逆行列をもつ場合は、\(\boldsymbol{x}=A^{-1}\boldsymbol{b}\) と表せます。また、クラメルの公式では行列式の比から各変数を求めます。

方法 基本的な考え方
掃き出し法 行基本変形で方程式を簡単にする
逆行列 逆行列が存在するとき、左から掛けて解を表す
クラメルの公式 正方行列の行列式が \(0\) でないとき、行列式の比で解を求める

掃き出し法は、係数行列が正方行列でない場合や、解が一意に決まらない場合にも使える点が特徴です。また、正方行列 \(A\) が可逆なら、\((A\mid I)\) を行基本変形して \((I\mid A^{-1})\) にすることで逆行列も求められます。

つまり、掃き出し法は連立方程式を解く方法であると同時に、逆行列を求める方法でもあります。

▶ 逆行列の意味と公式を復習したい
逆行列とは何か?|余因子展開から逆行列の公式を導く
逆行列とは何か?余因子展開と行列式の性質から、逆行列の公式が導かれる理由を解説。余因子行列を転置する意味や、行列の積で対角成分が行列式、それ以外が0になる仕組みを図解し、逆行列の存在条件と2次・3次行列の計算例まで紹介します。

8.掃き出し法は行列の構造も明らかにする

行基本変形で階段形を作ると、解だけでなく、独立な条件がいくつあるのかも見えやすくなります。先頭の \(0\) でない成分が現れる位置をピボットといい、その数は行列のランクと関係しています。

元の行列→行基本変形→階段形→解や構造

今回の主題は連立方程式の解き方ですが、次回は階段形とピボットに注目し、なぜランクが求められるのか、ランクから解の有無や自由変数の数をどう判断するのかを考えます。

まとめ

  • 連立一次方程式は \(A\boldsymbol{x}=\boldsymbol{b}\) と表せ、拡大係数行列を使うと係数と右辺だけで計算できる。
  • 行基本変形は「行の交換」「\(0\) でない数倍」「別の行の定数倍を加える」の3種類で、いずれも元に戻せるため解を変えない。
  • 掃き出し法では、行列を階段形やさらに簡単な形に変えて解を求める。
  • 矛盾する行が現れれば解なし、独立な条件が足りなければ自由変数が生じる場合がある。
  • 階段形とピボットは、次回のランクの理解にもつながる。

関連記事

▶ 前回:クラメルの公式とは何か?|行列式で連立方程式を解く
クラメルの公式とは何か?|行列式で連立方程式を解く
クラメルの公式とは何か?2元連立方程式を例に、なぜ列を右辺のベクトルに置き換えると解が求まるのかを解説。行列式の性質と平行四辺形の図から、不要な変数が消える仕組みを理解し、具体的な計算例や公式が使える条件まで紹介します。
▶ 次回:行列のランクをどう求める?|掃き出し法とピボットから理解
行列のランクをどう求める?|掃き出し法とピボットから理解する
行列のランクを掃き出し法とピボットから求める方法を図解。なぜ行基本変形でランクが変わらないのか、なぜピボットの数がランクになるのかを具体例で解説します。線形独立、空間の次元、連立方程式の解の判定、自由変数とのつながりも紹介します。

Part 4.行列式・逆行列・連立方程式をまとめて理解する

Part 4では、行列式の意味や性質から、逆行列と連立方程式の解法までを学びます。各テーマのつながりを整理したい人は、次のまとめ記事をご覧ください。

▶ 行列式・逆行列・連立方程式の全体像を理解したい
行列式・逆行列・連立方程式の全体像|行列を使って方程式を解く仕組み
行列式・逆行列・連立方程式の関係を、具体例と図でわかりやすく解説します。クラメルの公式や掃き出し法、ランク、零空間の役割を整理し、解の存在・一意性・自由度がどのように決まるのかを、線形代数の仕組みから理解します。

関連書籍

行列式や連立方程式の考え方を、別の説明でも確認したい方には、次の書籍も参考になります。

理工学の基礎「線形代数」に心震える | 佐藤 敏明 |本 | 通販 | Amazon
Amazonで佐藤 敏明の理工学の基礎「線形代数」に心震える。アマゾンならポイント還元本が多数。佐藤 敏明作品ほか、お急ぎ便対象商品は当日お届けも可能。また理工学の基礎「線形代数」に心震えるもアマゾン配送商品なら通常配送無料。
キーポイント線形代数 (理工系数学のキーポイント 2) | 薩摩 順吉, 四ツ谷 晶二 |本 | 通販 | Amazon
Amazonで薩摩 順吉, 四ツ谷 晶二のキーポイント線形代数 (理工系数学のキーポイント 2)。アマゾンならポイント還元本が多数。薩摩 順吉, 四ツ谷 晶二作品ほか、お急ぎ便対象商品は当日お届けも可能。またキーポイント線形代数 (理工系数...
プログラミングのための線形代数 | 平岡 和幸, 堀 玄 |本 | 通販 | Amazon
Amazonで平岡 和幸, 堀 玄のプログラミングのための線形代数。アマゾンならポイント還元本が多数。平岡 和幸, 堀 玄作品ほか、お急ぎ便対象商品は当日お届けも可能。またプログラミングのための線形代数もアマゾン配送商品なら通常配送無料。
数学
スポンサーリンク
toshi

京都市在住のエンジニア。読書好きが高じてブログを始め、現在は数学やAI・ソフトウェアを中心に、おすすめの小説についても記事を書いています。

toshiをフォローする
シェアする
toshiをフォローする

コメント

タイトルとURLをコピーしました