Therefore, for each by linear independence on .... 
Let be the coloumns of matrix in order.
Then, where is a coloumn of zeros by .
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.