$a_1, ..., a_n, b$ を $\mathbb{R}^m$ のベクトルとし、$A = [a_1, ..., a_n]$ を $m \times n$ 行列とします。このとき、以下の3つの条件が同値であることを示す問題です。 (1) $\text{dim} \langle a_1, ..., a_n, b \rangle = \text{dim} \langle a_1, ..., a_n \rangle$ (2) $b$ は $a_1, ..., a_n$ の1次結合で表せる。 (3) 連立方程式 $Ax = b$ は解をもつ。

代数学線形代数ベクトル空間線形結合連立方程式同値性行列
2025/7/15

1. 問題の内容

a1,...,an,ba_1, ..., a_n, bRm\mathbb{R}^m のベクトルとし、A=[a1,...,an]A = [a_1, ..., a_n]m×nm \times n 行列とします。このとき、以下の3つの条件が同値であることを示す問題です。
(1) dima1,...,an,b=dima1,...,an\text{dim} \langle a_1, ..., a_n, b \rangle = \text{dim} \langle a_1, ..., a_n \rangle
(2) bba1,...,ana_1, ..., a_n の1次結合で表せる。
(3) 連立方程式 Ax=bAx = b は解をもつ。

2. 解き方の手順

3つの条件の同値性を示すためには、(1)→(2)、(2)→(3)、(3)→(1) を示すことで証明できます。
(1)→(2) の証明:
条件(1) より、dima1,...,an,b=dima1,...,an\text{dim} \langle a_1, ..., a_n, b \rangle = \text{dim} \langle a_1, ..., a_n \rangle が成り立ちます。これは、ベクトル空間 a1,...,an\langle a_1, ..., a_n \ranglebb を加えても次元が変わらないことを意味します。つまり、bba1,...,an\langle a_1, ..., a_n \rangle に含まれる、すなわち、bba1,...,ana_1, ..., a_n の1次結合で表せます。したがって、条件(2)が成立します。
(2)→(3) の証明:
条件(2) より、bba1,...,ana_1, ..., a_n の1次結合で表せるので、b=c1a1+...+cnanb = c_1 a_1 + ... + c_n a_n となるスカラー c1,...,cnc_1, ..., c_n が存在します。
このとき、ベクトル x=[c1cn]x = \begin{bmatrix} c_1 \\ \vdots \\ c_n \end{bmatrix} を考えると、Ax=[a1,...,an][c1cn]=c1a1+...+cnan=bAx = [a_1, ..., a_n] \begin{bmatrix} c_1 \\ \vdots \\ c_n \end{bmatrix} = c_1 a_1 + ... + c_n a_n = b となります。したがって、連立方程式 Ax=bAx = b は解 xx を持ち、条件(3)が成立します。
(3)→(1) の証明:
条件(3) より、連立方程式 Ax=bAx = b は解 x=[c1cn]x = \begin{bmatrix} c_1 \\ \vdots \\ c_n \end{bmatrix} を持ちます。これは、Ax=bAx = b より、c1a1+...+cnan=bc_1 a_1 + ... + c_n a_n = b が成り立つことを意味します。つまり、bba1,...,ana_1, ..., a_n の1次結合で表せます。したがって、ba1,...,anb \in \langle a_1, ..., a_n \rangle となります。
よって、a1,...,an,b=a1,...,an\langle a_1, ..., a_n, b \rangle = \langle a_1, ..., a_n \rangle が成り立ちます。したがって、これらのベクトル空間の次元も等しくなり、dima1,...,an,b=dima1,...,an\text{dim} \langle a_1, ..., a_n, b \rangle = \text{dim} \langle a_1, ..., a_n \rangle となります。したがって、条件(1)が成立します。

3. 最終的な答え

条件(1), (2), (3) は同値である。