$A$ を $m \times n$ 行列、$B$ を $m \times l$ 行列とし、列ベクトルへの分割を $B = [b_1, \dots, b_l]$ とする。このとき、$\text{rank}[A, B] = \text{rank} A$ であるための必要十分条件は、すべての $j = 1, \dots, l$ に対して $\text{rank}[A, b_j] = \text{rank} A$ であることを示す。ヒントとして、$\text{rank}[A, B] \geq \text{rank}[A, b_j] \geq \text{rank} A$ が常に成り立つことが与えられている。
2025/5/21
1. 問題の内容
を 行列、 を 行列とし、列ベクトルへの分割を とする。このとき、 であるための必要十分条件は、すべての に対して であることを示す。ヒントとして、 が常に成り立つことが与えられている。
2. 解き方の手順
**必要性:**
を仮定する。
ヒントより、 が成り立つ。仮定より であるから、
が成り立つ。
したがって、すべての に対して が成り立つ。
**十分性:**
すべての に対して を仮定する。
であるから、 は行列 の列ベクトルと行列 の列ベクトルを並べてできる行列のランクである。仮定より、各 は の列ベクトルの線形結合で表せる。つまり、 は の列空間に含まれる。
したがって、 のすべての列ベクトルは の列空間に含まれるため、 の列空間と の列空間を合わせた列空間は、 の列空間と一致する。
よって、 が成り立つ。
3. 最終的な答え
であるための必要十分条件は、すべての に対して である。