Tagged: back-substitution

Problem 654

Suppose $M$ is an $n \times n$ upper-triangular matrix.

If the diagonal entries of $M$ are all non-zero, then prove that the column vectors are linearly independent.

Does the conclusion hold if we do not assume that $M$ has non-zero diagonal entries?