Gaussian elimination is to transform a system of n linear
equations with n unknowns to an equivalent system (i.e.,
a system with the same solution as the original one) with
an upper- triangular coefficient matrix, a matrix with all
zeros below its main diagonal: