# Linearly independent vectors and matrix

If $\{v_{1},v_{2},\cdots,v_{n}\}$ is $n$ linearly independent vectors in $\mathbb{R}^{n}$, what would be necessary and sufficient condition of $A$ ($n\times n$ matrix) $A$ so that the vectors $Av_{1}$, $Av_{2}$, $\cdots$, $Av_{n}$ are linearly independent?

-

The vectors $Av_1, \ldots ,Av_n$ are linearly independent if, and only if, $\det \left([Av_1 | \ldots |Av_n]_{n\times n}\right)\neq 0$.
Now note that $[Av_1 | \ldots |Av_n]_{n\times n}=A[v_1|\ldots |v_n]_{n\times n}$.
@Mark It's a notation which suggests that I'm 'writing the matrix by columns'. The $i^{\text{th}}$ column of the matrix $[Av_1 | \ldots |Av_n]_{n\times n}$ is $Av_i$. Is that clear now? –  Git Gud Oct 9 '13 at 16:52
So, the matrix product $\left([Av_1 | \ldots |Av_n]_{n\times n}\right)$ has to be invertible here –  Mark Oct 9 '13 at 17:05