はじめに
連立方程式は、代入法や加減法で解くことができます。しかし、未知数や式の数が増えると、毎回文字を書きながら計算するのは大変です。
そこで役立つのが、連立方程式を行列で表し、決まった操作を繰り返して解を求める掃き出し法です。前回はクラメルの公式を使って行列式から解を求めましたが、今回は方程式そのものを簡単な形に変えていきます。
この記事でわかること
- 連立方程式を拡大係数行列で表す方法
- 行基本変形の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\) となり、確かに両方を満たします。

掃き出し法では、行基本変形で係数行列を簡単な形に変え、最後に右辺から未知数の値を読み取ります。
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})\) にすることで逆行列も求められます。
つまり、掃き出し法は連立方程式を解く方法であると同時に、逆行列を求める方法でもあります。

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

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


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

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



コメント