Say that

Therefore, for each by linear independence on .... [1]

Let be the coloumns of matrix in order.

Then, where is a coloumn of zeros by [1].

But this means that since is invertible (and so its coloumns are linearly independent).

Since is a linearly independent set of elements it means it must also be a basis.