拡大行列

線形方程式系の解を求めるために、係数と定数項を並べた拡大行列を作成する。

「この拡大行列に対して行基本変形を繰り返せば、変数の値が導き出せるはずだ」

拡大行列のランクと係数行列のランクを比較することで、解の有無を判定できる。