Why are the columns or equivalently rows of an invertible matrix linearly independent?
Why is the number of linearly independent column vectors of a matrix equal to the number of linearly independent row vectors?