解を持つための条件

この章では、連立一次方程式の解法について考察します。

はじめに、連立一次方程式を行列により表す方法について再整理して、係数拡大行列という概念を導入した上で、連立一次方程式が解を持つための条件を示します。

係数拡大行列の導入#

連立一次方程式の行列による表現#

$n$ 個の変数 $x_1, x_2, \cdots, x_n$ についての $m$ 個の式からなる、次のような連立一次方程式について考えます。

いま、行列 $A$ と列ベクトル $\bm{x}, \bm{b}$ を次のように置くと、

連立一次方程式（5.1.1）式は、次のように簡単に表すことができます。

係数行列#

ここで $A$ は $m \times n$ 行列であり、$\bm{x}$ は $n$ 項列ベクトル、$\bm{b}$ は $m$ 項列ベクトルです。$A$ を特に係数行列（$\text{coefficient matrix}$）といいます。

ここまでの内容は、クラメルの公式や基底と次元の準備において既に導入した、連立一次方程式を行列を用いて表す方法を再整理したものです。

係数拡大行列#

上記を踏まえて、係数拡大行列の概念を導入します。

係数行列 $A$ に列ベクトル $\bm{b}$ を付け加えた次のような $m \times (n + 1)$ 行列を係数拡大行列といい、$(A, \bm{b})$ と表します。

（5.1.1）式からわかるように、$m$ 個の式からなる連立方程式について、係数行列 $A$ の行数（$m$）と列ベクトル $\bm{b}$ の要素の数（$m$）は当然等しいので、一般の連立一次方程式に対して係数拡大行列を定めることができます。

係数拡大行列は、連立方程式が解を持つための条件や具体的に与えられた連立方程式の解法において重要な役割を果たす概念です。

用語について（係数拡大行列）#

参照する際の便利さから係数拡大行列という用語を用いますが、この用語を使わない教科書もあります（[2], [5] など）。[13] では、係数行列の項目の中に係数拡大行列の説明があるのみで、見出し語ではありません。

また、[12] においては、対応する語として $\text{augmented matrix}$ がみられますが、これも拡大係数行列そのものを指す語というよりも $2$ つの行列の列を組み合わせることで得られる行列を指しています。（ $\text{augment}$ は「拡張する」等を意味する語で、$\text{AR : Augmented Reality}$（拡張現実）等で用いられます。）

解を持つための条件#

上記で導入した係数拡大行列を用いて、一般の連立一次方程式が解を持つことと同値な条件を導きます。

定理 5.1（連立一次方程式が解を持つための条件）#

$A$ を $(m, n)$ 型行列とする。連立一次方程式 $A \bm{x} = \bm{b}$ が解を持つためには、$A$ の階数と $(A, \bm{b})$ の階数が等しいことが必要にして十分である。

解説#

定理 5.1の意味（解が存在するための条件）#

定理 5.1（連立一次方程式が解を持つための条件）は、一般の連立一次方程式に解が存在するための条件を与えるものです。

すなわち、連立一次方程式 $A \bm{x} = \bm{b}$ が解を持つための必要十分条件は「係数行列 $A$ と係数拡大行列 $(A, \bm{b})$ の階数がそれぞれ等しいこと」であるといえます。

解の有無の判定方法#

定理 5.1（連立一次方程式が解を持つための条件）に基づけば、連立一次方程式 $A \bm{x} = \bm{b}$ の解の有無を判定するために、以下の手順を実行すればよいことがわかります。

• 係数行列の階数 $\mathrm{rank}(A)$ を計算する。
• 拡大係数行列の階数 $\mathrm{rank}(A, \bm{b})$ を計算する。
• それぞれの階数の値を比較する。
  • 階数の値が等しい（すなわち、$\mathrm{rank}(A) = \mathrm{rank}(A, \bm{b})$ が成り立つ）とき、$A \bm{x} = \bm{b}$ は解を持つ。
  • 階数の値が等しくない（すなわち、$\mathrm{rank}(A) \neq \mathrm{rank}(A, \bm{b})$ である）とき、$A \bm{x} = \bm{b}$ は解を持たない。

しかしながら、このように定理 5.1を直接適用する解の有無の判定方法は実用的ではありません。この方法では $2$ つの行列の階数を求める必要があり、これにかなりの手間がかかるためです。

実際には、行列の基本変形を用いた、次の方法が効率的です。

• 拡大係数行列 $(A, \bm{b})$ に基本変形を施して、得られた行列の形から解の存在を判定します。
• 計算の効率性や実用性の点で優れた方法といえます。

定理 5.1の意義は、解の有無の判定方法としての実用性よりも、むしろその基礎となる論理的な側面にあります。この点については、次項以降に詳しくみていきます。

証明#

$A$ の列ベクトルを $\bm{a}_{1}, \cdots, \bm{a}_{n}$ とすると、$A \bm{x} = \bm{b}$ が解を持つことは $x_{1} \bm{a}_{1} + \cdots + x_{n} \bm{a}_{n} = \bm{b}$ を満たすような $(x_{1}, \cdots, x_{n}) \in K^{n}$ が存在することに等しい。これは、$\bm{b}$ が $\bm{a}_{1}, \cdots, \bm{a}_{n}$ の線型結合で表せることと同値である。したがって、定理 4.35（部分空間の次元）より次が成り立つ。

$\dim \, \langle \, \bm{a}_{1}, \cdots, \bm{a}_{n} \, \rangle$ は、$\bm{a}_{1}, \cdots, \bm{a}_{n}$ のうち線型独立なベクトルの最大数に等しく、定義より $A$ の階数に他ならない。同様に $\dim \, \langle \, \bm{a}_{1}, \cdots, \bm{a}_{n}, \bm{b} \, \rangle$ は $(A, \bm{b})$ の階数に等しい。したがって、$A \bm{x} = \bm{b}$ が解を持つことは、$A$ の階数と $(A, \bm{b})$ の階数が等しいことと同値である。$\quad \square$

証明の考え方#

ベクトル空間に関する定理（定理 4.30（線型独立なベクトルと次元）、定理 4.35（部分空間の次元））による同値変形により証明します。

具体的には、（$1$）連立一次方程式 $A \bm{x} = \bm{b}$ が解を持つことと同値な条件を $A$ の列ベクトルにより表現し、（$2$）列ベクトルが生成する部分空間の次元に関する定理 4.35（部分空間の次元）を利用します。

（1）解を持つための条件の列ベクトルによる表現#

• $A \bm{x} = \bm{b}$ が解を持つことと同値な条件を、$A$ の列ベクトルを用いて表します。

• $A$ の列ベクトルを $\bm{a}_{1}, \cdots, \bm{a}_{n}$ とすると、係数行列は $A = (\, \bm{a}_{1}, \cdots, \bm{a}_{n} \,)$ のように表すことができます。また、$\bm{x} \in K^{n}$ を次のようおきます。

  $$\begin{array} {ccc} A = (\, \bm{a}_{1}, \cdots, \bm{a}_{n} \,), & \bm{x} = \begin{pmatrix} x_{1} \\ \vdots \\ x_{n} \end{pmatrix} \end{array}$$

• このとき、$A \bm{x} = \bm{b}$ が解を持つことは $x_{1} \bm{a}_{1} + \cdots + x_{n} \bm{a}_{n} = \bm{b}$ を満たすような $x_{1}, \cdots, x_{n}$ が存在することと同値であるといえます。

  $$\begin{align*} A \bm{x} = \bm{b} \; & \Leftrightarrow \; (\, \bm{a}_{1}, \cdots, \bm{a}_{n} \,) \begin{pmatrix} x_{1} \\ \vdots \\ x_{n} \end{pmatrix} = \bm{b} \\ & \Leftrightarrow \; x_{1} \bm{a}_{1} + \cdots + x_{n} \bm{a}_{n} = \bm{b} \end{align*}$$

• 上式は、$\bm{b}$ が $\bm{a}_{1}, \cdots, \bm{a}_{n}$ の線型結合で表せることと同値であり、次のように表すことができます（定理 4.16（線型結合））。

  $$\bm{b} \in \langle \, \bm{a}_{1}, \cdots, \bm{a}_{n} \, \rangle$$

• すなわち、$A \bm{x} = \bm{b}$ が解を持つことは、$\bm{b}$ が $\bm{a}_{1}, \cdots, \bm{a}_{n}$ が生成する部分空間の元であることと同値であるといえます。

• またこれは、$\bm{a}_{1}, \cdots, \bm{a}_{n}$ が生成する部分空間と、これに $\bm{b}$ を加えた $\bm{a}_{1}, \cdots, \bm{a}_{n}, \bm{b}$ が生成する部分空間が等しいことと同値です。

  $$\langle \, \bm{a}_{1}, \cdots, \bm{a}_{n} \, \rangle = \langle \, \bm{a}_{1}, \cdots, \bm{a}_{n}, \bm{b} \, \rangle$$

（2）定理 4.35（部分空間の次元）の適用#

• $\langle \, \bm{a}_{1}, \cdots, \bm{a}_{n} \, \rangle$ は $\langle \, \bm{a}_{1}, \cdots, \bm{a}_{n}, \bm{b} \, \rangle$ の部分空間であるから、定理 4.35（部分空間の次元）より次が成り立ちます。

  $$\begin{gather*} & \langle \, \bm{a}_{1}, \cdots, \bm{a}_{n} \, \rangle = \langle \, \bm{a}_{1}, \cdots, \bm{a}_{n}, \bm{b} \, \rangle \\ \Leftrightarrow & \dim \, \langle \, \bm{a}_{1}, \cdots, \bm{a}_{n} \, \rangle = \dim \, \langle \, \bm{a}_{1}, \cdots, \bm{a}_{n}, \bm{b} \, \rangle \\ \end{gather*}$$

• 定理 4.30（線型独立なベクトルと次元）より、$\dim \, \langle \, \bm{a}_{1}, \cdots, \bm{a}_{n} \, \rangle$ は $\bm{a}_{1}, \cdots, \bm{a}_{n}$ のうち線型独立なベクトルの最大数に等しく、これは $A$ の階数に他なりません（階数の定義）。同様に $\dim \, \langle \, \bm{a}_{1}, \cdots, \bm{a}_{n}, \bm{b} \, \rangle$ は $(A, \bm{b})$ の階数に等しいといえます。

  $$\begin{gather*} \dim \, \langle \, \bm{a}_{1}, \cdots, \bm{a}_{n} \, \rangle = \dim \, \langle \, \bm{a}_{1}, \cdots, \bm{a}_{n}, \bm{b} \, \rangle \\ \Leftrightarrow \quad \text{rank} \, A = \text{rank} \, (A, \bm{b}) \\ \end{gather*}$$

• 以上から、題意が示されました。

まとめ#

• 連立一次方程式 $A \bm{x} = \bm{b}$ が解を持つためには、$A$ の階数と $(A, \bm{b})$ の階数が等しいことが必要にして十分である。
  $$\begin{equation*} \text{rank} \, A = \text{rank} \, (A, \bm{b}) \end{equation*}$$
  
  

参考文献#