Given an nxn matrix A. Suppose that the columns of A span Rn. Prove that the columns of A form a linearly independent set.
a) By contradiction
b) By induction
c) By counterexample
d) By construction