RREF行列計算機とは?
RREF行列計算機は、入力した任意の行列について「行簡約階段形(既約行階段形)」を計算するツールです。行簡約階段形(RREF:Reduced Row Echelon Form)とは、ガウスの消去法によって得られる、行列を最もシンプルな形にまとめたものを指します。連立方程式を解く、行列のランク(階数)を求める、ベクトルが一次独立かどうかを判定する、ベクトル空間の基底を見つけるなど、線形代数のさまざまな場面で世界中で活用されています。この計算機は数学の普遍的なツールであり、特定の国や教育課程に縛られるものではありません。
計算機の使い方
- 行列の行数と列数を入力します。
- 各要素を入力(または貼り付け)します。システムが対応していれば小数や分数も使えます。
- 「計算」をクリックすると、RREFの結果がすぐに表示されます。
- 自分で手計算した結果と見比べて、検算に活用しましょう。
宿題の答え合わせをしたい学生、例題を準備する先生、そして計算ミスなく素早く正確な答えがほしいすべての方にぴったりのツールです。
行簡約階段形(RREF)とは
行列が次の4つの条件をすべて満たすとき、その行列はRREFの状態にあります。
- 要素がすべて0の行は、いちばん下に並んでいる。
- 0でない各行の先頭の要素(ピボット)が1になっている。
- 各ピボットの1は、1つ上の行のピボットよりも右側に位置している。
- 各ピボットの1は、その列の中で唯一の0でない要素になっている。
計算機は、行の入れ替え・行の定数倍・ある行の定数倍を別の行に加える、といった基本変形を繰り返し行い、これらの条件を満たす形へと整えていきます。
$$\mathbf{A} \;\xrightarrow[\;\text{row operations}\;]{\text{Gauss-Jordan}}\; \mathbf{R} = \text{RREF}\left( \mathbf{A} \right)$$
計算例
次の連立方程式を表す行列を考えてみましょう。
\([\, 1 \;\; 2 \;\mid\; 5 \,]\) と \([\, 3 \;\; 4 \;\mid\; 6 \,]\)
第2行から第1行の3倍を引くと、\([\, 0 \;\; -2 \;\mid\; -9 \,]\) になります。この行を-2で割ってピボットを1にし、続いてその上の要素を消去します。最終的なRREFは次のとおりです。
\([\, 1 \;\; 0 \;\mid\; -4 \,]\) と \([\, 0 \;\; 1 \;\mid\; 4.5 \,]\)。これより、\(x = -4\)、\(y = 4.5\) と求まります。
RREF結果の読み方
行列の簡約階段形(RREF)は一意に定まるため、どの手順で求めたかに関係なく、出力は行列の同じ構造的な性質を示します。以下はその読み方です。
- 階数 = ピボットの数。 0でない各行には先頭の1(ピボット)があります。この先頭の1の数を数えると、行列の階数が得られます。
- ピボット列と自由列。 先頭の1を含む列をピボット列といいます。先頭の1がない列は自由列です。係数行列の場合、自由列の数は(変数の数)−(階数)に等しくなります。
- 零行。 すべて0の行は、元の行列の1行が他の行の線形結合であったこと、すなわち行が線形従属であることを意味します。
- 単位行列の出力。 正方行列 \(n \times n\) が単位行列 \(I_n\) に簡約される場合、その階数は \(n\) で、行列式は0でなく、正則(可逆)です。RREFに零行がある場合、行列は特異(正則でない)です。
拡大行列 \([A \mid \mathbf{b}]\) の読み方
- 唯一解: すべての変数列にピボットがあり、矛盾する行がありません。例:RREF \(\begin{bmatrix}1&0&\mid&3\\0&1&\mid&-2\end{bmatrix}\) は \(x=3,\ y=-2\) を与えます。
- 無数の解: 連立方程式は整合的だが、少なくとも1つの変数列にピボットがない場合です。これらの自由変数は任意の値をとることができ、ピボット変数はそれらを用いて表されます(パラメータ表示)。例:\(\begin{bmatrix}1&2&\mid&4\\0&0&\mid&0\end{bmatrix}\) は \(x + 2y = 4\) を意味します。\(y=t\) とすると、\(x = 4 - 2t\) です。
- 解なし: \([0\ 0\ \cdots\ 0 \mid 1]\) の形の行が現れる場合(拡大列にピボットがある)。これは \(0 = 1\) を表すため、連立方程式は矛盾しています。
ヒント:常に最後の列がピボット列かどうかを確認してください。ピボット列であれば解はありません。そうでなければ、変数列のうち自由列を数えて、唯一解か無限解かを判断します。
ガウス・ジョルダン法の手順(手計算)
ガウス・ジョルダン消去法では、基本行変形の3種類のみを使います:(1) 2つの行を入れ替える、(2) 行に0でない定数を掛ける、(3) ある行の定数倍を別の行に加える。これらの操作は連立方程式の解集合を変えません。行列には、操作の順序に関係なく、必ずただ1つのRREFがあります。
- 未処理の行の中で最も左にある0でない列を見つける。これが現在のピボット列です。
- 必要に応じて行を入れ替え、その列の未処理の行の先頭位置(上端)に0でない成分を置きます。
- ピボット行を定数倍して、ピボットの値で割り、ピボットが1になるようにします:\(R_i \leftarrow \frac{1}{p} R_i\)。
- \(R_j \leftarrow R_j - a_{j}\,R_i\) を使って、ピボット列の他のすべての成分を、上下両方について消去します。ここで \(a_j\) は消去すべき成分です。
- 次の行、次の列へ移動します。
- 手順1〜5を、未処理の行または0でない列が残らなくなるまで繰り返します。すべて0の行はすべて最下部に集まります。
小さな例
\(\begin{bmatrix}2&4&6\\1&3&4\end{bmatrix}\) を簡約します。
- ピボット列は1列目です。\(R_1 \leftarrow \frac12 R_1\) とすると:\(\begin{bmatrix}1&2&3\\1&3&4\end{bmatrix}\)。
- 下方を消去:\(R_2 \leftarrow R_2 - R_1\):\(\begin{bmatrix}1&2&3\\0&1&1\end{bmatrix}\)。
- 2行目のピボットはすでに1です。上方を消去:\(R_1 \leftarrow R_1 - 2R_2\):\(\begin{bmatrix}1&0&1\\0&1&1\end{bmatrix}\)。
RREFは \(\begin{bmatrix}1&0&1\\0&1&1\end{bmatrix}\) で、階数は2、ピボットは1列目と2列目にあります。
行簡約の重要用語
- ピボット
- RREFにおいて先頭の1がある行内の位置です。変数が決定される位置を示します。
- 先頭成分
- 0でない行の最も左にある0でない成分です。RREFではすべての先頭成分が1に等しくなります。
- ピボット列
- ピボットを含む列です。RREFでは、ピボットの位置に1があり、それ以外の位置は0です。
- 自由変数
- ピボットがない列に対応する変数です。任意の値をとることができ、ピボット変数はそれに依存します。
- 階数(ランク)
- RREFにおけるピボットの数(0でない行の数)です。行空間および列空間の次元に等しくなります。
- 拡大行列
- 係数行列 \(A\) に定数列 \(\mathbf{b}\) を付け加えたもので、\([A \mid \mathbf{b}]\) と書き、連立一次方程式を表します。
- 基本行変形
- 3種類の操作のいずれかです:2つの行を入れ替える、行に0でない定数を掛ける、ある行の定数倍を別の行に加える。
- ガウス・ジョルダン消去法
- 基本行変形を適用してRREFを求めるアルゴリズムです。各ピボットの上下の成分を消去します。
- 行同値
- 2つの行列が、一方を基本行変形によってもう一方に変形できる場合、行同値といいます。両者は同じRREFと(連立方程式の場合)同じ解集合を持ちます。
- 整合・不整合な連立方程式
- 少なくとも1つの解をもつ連立方程式を整合的、解をもたないものを不整合といいます。不整合な系の拡大行列のRREFには、\([0\ \cdots\ 0 \mid 1]\) の行が現れます。
よくある質問
REFとRREFの違いは何ですか? 行階段形(REF:Row Echelon Form)は、ピボットが階段状に並び、その下がすべて0になっていれば条件を満たします。一方RREFはさらに踏み込んで、各ピボットを1にし、その上下の要素もすべて0であることまで求めます。
RREFで「解なし」かどうか判定できますか? できます。左辺がすべて0になっているのに右辺が0でない値(たとえば \(0 = 1\))になる行が現れた場合、その連立方程式は矛盾しており、解は存在しません。
RREFは一意に決まりますか? はい。どの行列にも行簡約階段形はただ1つだけ存在します。途中でどのような有効な行変形を、どんな順序で行っても、たどり着くRREFは常に同じです。