Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Suppose that $T: \mathbb{R}^m \to \mathbb{R}^n$ is a linear transformation and that $v_1, v_2, \ldots, v_p$ are vectors in $\mathbb{R}^m$.

If $W = \{T(v_1), T(v_2), \ldots, T(v_p)\}$ is linearly independent in $\mathbb{R}^n$, does it follow that $S = \{v_1, v_2, \ldots, v_p\}$ is linearly independent in $\mathbb{R}^m$? Justify your answer with either a proof or a counterexample.

share|cite|improve this question
Maybe people will answer if you ask politely, instead of commanding them. – Zev Chonoles Mar 15 '11 at 23:51
That is: Instead of copying your assignment onto the website and writing in the imperative, try asking. Especially, try to say what you have tried, and where (and why) you are stuck. – Arturo Magidin Mar 16 '11 at 3:05

Assuming $T: \mathbb R^m \to \mathbb R^n$ is linear and $v_1, v_2, \dots, v_p$ are vectors in $\mathbb R^m$ and the vectors in $W = \{ T(v_1), T(v_2), \dots, T(v_p)\}$ are linearly independent in $\mathbb R^m$. Showing that $S = \{v_1, v_2, \dots, v_p\}$ is linearly independent in $\mathbb R^n$.

Assume that the vectors in $S$ are linearly dependent, say

$$\alpha_1 v_1 + \alpha_2 v_2 + \dots + \alpha_p v_p = 0$$

where at least one $\alpha_i \neq 0$. Then we get:

$$T(\alpha_1 v_1 + \alpha_2 v_2 + \dots + \alpha_p v_p) = \alpha_1 T(v_1) + \alpha_2 T(v_2) + \dots + \alpha_p T(v_p) = 0$$

and the vectors in $W$ are thus linearly dependent, a contradiction. Therefore the vectors in $S$ have to be linearly independent.

share|cite|improve this answer

You need not argue to contraction. Pick vectors $v_1, \cdots , v_n$ and constants $\alpha_1, \cdots ,\alpha_n$ are constants with $\sum_k\alpha_kv_k = 0.$ Now apply $T$; $0 = T(\sum_k \alpha_k v_k) = \sum_k \alpha_k T(v_k)$. By the linear independence of the $T(v_k)$, $\alpha_k = 0$, $1\le k \le n$.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.