技能一覧 › 大学数学 線形代数

掃き出し法と連立 1 次方程式

拡大係数行列を行基本変形で階段行列にして、連立 1 次方程式の解(一般解)を求められる

前提

この技能までの道筋(26 技能)
算数中学高校大学大学院

読み込み中…

右端(太枠)がこの技能です。左へドラッグすると、さらに前の前提をさかのぼれます。技能を押すと、そこまでの道筋が光ります。

一覧で見る(前提が先)
  1. 三角形の角の大きさ (算数 平面図形)
  2. 対頂角と平行線の同位角・錯角 (中学数学 平面図形)
  3. 三角形の外角と角の組み合わせ (中学数学 平面図形)
  4. 小数の四則計算 (算数 計算と数のきまり)
  5. 分数のたし算・ひき算 (算数 計算と数のきまり)
  6. 分数のかけ算・わり算 (算数 計算と数のきまり)
  7. 小数と分数のまじった計算 (算数 計算と数のきまり)
  8. 逆算(□ を求める) (算数 計算と数のきまり)
  9. 正負の数の加法・減法 (中学数学 数と式)
  10. 四則の混じった計算の順序 (算数 計算と数のきまり)
  11. 正負の数の乗除・累乗と四則混合 (中学数学 数と式)
  12. 分配法則を使った計算のくふう (算数 計算と数のきまり)
  13. 文字式の計算(同類項・分配法則) (中学数学 数と式)
  14. 1 次方程式の解き方 (中学数学 方程式)
  15. 二等辺三角形の角 (中学数学 平面図形)
  16. 平行四辺形と特別な四角形の性質 (中学数学 平面図形)
  17. 三角形・四角形の面積 (算数 平面図形)
  18. 約数の見つけ方 (算数 整数の性質)
  19. 素因数分解と約数の個数 (算数 整数の性質)
  20. 平方根の意味と根号の簡単化 (中学数学 数と式)
  21. 三平方の定理 (中学数学 相似と三平方の定理)
  22. 乗法公式による展開 (中学数学 数と式)
  23. 折り返した図形の角と長さ (中学数学 平面図形)
  24. 三平方の定理と平面図形 (中学数学 相似と三平方の定理)
  25. ベクトルの演算と成分 (数学C ベクトル)
  26. 行列の和・積と 2 次の逆行列 (大学数学 線形代数)

説明

連立 1 次方程式を、係数と右辺だけを並べた「拡大係数行列」に書き直します。そのうえで行に対する 3 種類の操作(行基本変形)をくり返し、解がひと目で読み取れる形(階段行列)にする方法を学びます。未知数が 3 個以上あっても機械的に計算できます。解がただ 1 つの場合、無数にある場合(一般解をパラメータで表す)、解がない場合のどれなのかも同時に判定できます。

なぜそうしてよいのか

連立 1 次方程式 は、行列の積を使うと と書けます。 は係数を並べた 行列、 は未知数を縦に並べたベクトルです。中学で習った加減法は「ある式を何倍かして別の式に足す」操作でした。計算に実際に関わっているのは係数と右辺の数だけです。そこで、それらを並べた拡大係数行列 の各行を「1 本の式」とみなして操作すれば、文字を書かずに加減法ができます。

使ってよい操作(行基本変形)は次の 3 つです。
(1) 2 つの行を入れ替える。
(2) ある行に 0 でない数 を掛ける。
(3) ある行に別の行の 倍を加える(書き換えるのはその 1 行だけで、使った行はそのまま残す)。
どの操作にも、元に戻す操作が同じ種類の操作として存在します((2) は 倍、(3) は 倍を加える)。したがって、変形前の式を満たす は変形後の式も満たし、逆も成り立ちます。つまり行基本変形で解の集合はまったく変わりません。0 倍を許さないのは、0 倍すると式の情報が消えて元に戻せなくなるからです。

この操作で目指すのが「階段行列」です。各行の最初の 0 でない成分を主成分(ピボット)といい、主成分が下の行ほど右にずれ、0 だけの行は一番下に集まった形をいいます。主成分は対角線上に並ぶとは限らず、段が 2 列以上ずれることもあります。たとえば についての拡大係数行列 を考えます。1 列目を掃き出すと となり、2 列目は 2 行目以下がすべて 0 です。この列には主成分を作れないので飛ばし、2 行目の主成分は 3 列目に置きます。3 行目に 2 行目の 倍を加えると となり、4 列目に主成分ができます。

さらに各主成分を 1 にし、主成分のある列のほかの成分をすべて 0 にした形を「簡約な階段行列」といいます。上の例では になります。各行は「主成分の未知数 定数 (主成分のない未知数の式)」と読めます。主成分のない 2 列目の は自由に選べるので ( は任意の実数)とおくと、一般解は です。

手順

  1. 拡大係数行列 を作る。未知数の順に係数を並べ、ない項は係数 0 として書き、縦線の右に右辺を書く。

  2. 左の列から順に、まだ主成分の決まっていない一番上の行(以下「今の行」)以下で、その列の 0 でない成分を 1 つ選んで主成分にする。必要なら行を入れ替えて今の行に持ってくる。その行の 倍を下の行に加えて、その列の下の成分をすべて 0 にし、今の行を 1 つ下へ進める。その列の今の行以下の成分がすべて 0 なら、その列には主成分を作らず、今の行は同じ位置のまま次の列へ進む。これを最後の列(縦線の左)までくり返して階段行列にする。

  3. 解の有無を判定する。 で の行が現れたら、 という矛盾なので解なし。

  4. 主成分を 1 にする(その行を主成分の値で割る)。下の行から順に、主成分のある列の上の成分も 0 にして、簡約な階段行列にする。

  5. 解を読み取る。主成分のない列に対応する未知数を、自由に動けるパラメータ (任意の実数)とおき、主成分の未知数をそれらで表す。主成分のない列がなければ解はただ 1 つ。

例題

連立 1 次方程式 の解 を求めよ。

例題の解答

【手順 1】拡大係数行列は 。
【手順 2】1 列目の主成分を 1 行目の 1 とする。2 行目に 1 行目の 倍を、3 行目に 1 行目の 倍を加えて 。2 列目の 2 行目以下は 0 でない(2 行目が 1)ので、これを主成分とする。3 行目に 2 行目の 倍を加えて 。3 列目は 3 行目の 1 が主成分で、これで階段行列になった(今回は主成分を作れない列はなかった)。
【手順 3】, の行はないので解をもつ。
【手順 4】主成分はすでにすべて 1。まず 3 列目の上を消す。2 行目に 3 行目の 倍、1 行目に 3 行目の 倍を加えて 。次に 2 列目の上を消す。1 行目に 2 行目の 倍を加えて 。
【手順 5】すべての列に主成分があるので、解はただ 1 つで 。検算すると 、、 で、すべて成り立つ。

答え:

よくある誤り

この説明は AI が書き、別の AI が例題を独立に解いて答えを確かめ、説明を一歩ずつ査読しました。

入口の問題

この技能を使う問題

この技能の次に学べること