行 基本変形． [A b] が [A' b'] に変形されるとき，Ax = b は A'x = b' と同値． 正方行列 A が行 基本変形によって単位行列 E に変形できると仮定する． [A b] が [E b'] に変形されるとき，Ax = b は x = b' と同値．