与えられた行列を拡大係数行列として表現し、基本変形(行の入れ替え、行の定数倍、ある行の定数倍を別の行に加える)を繰り返して、階段行列(または簡約階段行列)に変形することで、解を求めます。
まず、拡大係数行列を作成します。
2−11321−12−1−31−2 1行目と3行目を入れ替えます。
1−12123−12−1−21−3 2行目に1行目を足します。
3行目から1行目の2倍を引きます。
100131−111−2−11 2行目と3行目を入れ替えます。
100113−111−21−1 3行目から2行目の3倍を引きます。
100110−11−2−21−4 3行目を-2で割ります。
100110−111−212 1行目に3行目を足します。
2行目から3行目を引きます。
1001100010−12 1行目から2行目を引きます。
1000100011−12