[Math] Can linearly independent vectors have linearly dependent images

independencelinear algebra

If a two vectors $\bf u$ and $\bf v$ in linearly independent, can their images be linearly dependent given they were transformed by a linear transformation $T$?

I think not.

My reasoning

If the images are linearly dependent, then $c_1T({\bf u})+c_2T({\bf v})={\bf 0}$ for scalars $c_1$ and $c_2$, not both $0$. Then

$c_1T({\bf u})+c_2T({\bf v})={\bf 0}$

$T(c_1{\bf u}+c_2{\bf v})=T({\bf 0})$

$c_1{\bf u}+c_2{\bf v}={\bf 0}$

Therefore, ${\bf u}$ and $\bf v$ are linearly dependent.

My reservation

A homework problem seems to contradict the above. Here's the problem:

Let $\mathbb R^n\rightarrow\mathbb R^m$ be a linear transformation. Suppose $\{{\bf u},{\bf v}\}$ is a linearly independent set, but $\{T({\bf u}),T({\bf v}\})$ is a linearly dependent set. Show that $T({\bf x})={\bf 0}$ has a nontrivial solution.

Best Answer

It is possible that they can be linearly dependent. Consider the map $T: \mathbb{R}^2 \rightarrow \mathbb{R}^2$ which maps $(x,y)$ to $(x,0)$. Then $(1,0)$ and $(1,1)$ are linearly independent, but $T(1,0) = T(1,1) = (1,0)$.

The problem with your argument is that $T(c_1 u + c_2 v) = T(0) = 0$ does not imply that $c_1 u + c_2 v = 0$. It just means that $c_1 u + c_ 2 v$ is a solution of $T(x) = 0$. When $u$ and $v$ are linearly independent, it must be the case that $c_1 u + c_2 v$ is nonzero, so this solution is non-trivial.

Related Question