行列において，第 i 行以降に 0 でない成分をもつ列のうちもっとも左にあるものは，行基本変形により，それより左にある列を変えないで e i に直すことができる． その列の第 i 行が 0，第 i' ( > i ) 行が 0 でないならば， 第 i 行と第 i' 行をいれかえる…