# show columns are linearly independent if homogeneous system has only trivial solution

You only need to express the system $Ax=0$ in the form $x_1C_1+\ldots+x_nC_n=0$ and apply the definitions of linearly independence and solution of a system.