# If the Nullity of a Linear Transformation is Zero, then Linearly Independent Vectors are Mapped to Linearly Independent Vectors ## Problem 722

Let $T: \R^n \to \R^m$ be a linear transformation.
Suppose that the nullity of $T$ is zero.

If $\{\mathbf{x}_1, \mathbf{x}_2,\dots, \mathbf{x}_k\}$ is a linearly independent subset of $\R^n$, then show that $\{T(\mathbf{x}_1), T(\mathbf{x}_2), \dots, T(\mathbf{x}_k) \}$ is a linearly independent subset of $\R^m$. Add to solve later

## Proof.

Suppose that we have a linear combination
$c_1T(\mathbf{x}_1)+c_2T(\mathbf{x}_2)+\cdots+c_k T(\mathbf{x}_k)=\mathbf{0}_m,$ where $\mathbf{0}_m$ is the $m$ dimensional zero vector in $\R^m$.
To show that the set $\{T(\mathbf{x}_1), T(\mathbf{x}_2), \dots, T(\mathbf{x}_k) \}$ is linearly independent, we need to show that $c_1=c_2=\cdots=c_k=0$.

Using the linearity of $T$, we have
$T(c_1\mathbf{x}_1+c_2\mathbf{x}_2+\cdots+c_k \mathbf{x}_k)=\mathbf{0}_m.$ Then the vector $c_1\mathbf{x}_1+c_2\mathbf{x}_2+\cdots+c_k \mathbf{x}_k$ is in the nullspace $\calN(T)$ of $T$. Since the nullity, which is the dimension of the nullspace, is zero, we have $\calN(T)=\{\mathbf{0}_n\}$. This yields
$c_1\mathbf{x}_1+c_2\mathbf{x}_2+\cdots+c_k \mathbf{x}_k=\mathbf{0}_n.$

Since the vectors $\mathbf{x}_1, \mathbf{x}_2,\dots, \mathbf{x}_k$ are linearly independent, we must have $c_1=c_2=\dots=c_k=0$ as required.

Thus we conclude that $\{T(\mathbf{x}_1), T(\mathbf{x}_2), \dots, T(\mathbf{x}_k) \}$ is a linearly independent subset of $\R^m$. Add to solve later

### More from my site

#### You may also like...

This site uses Akismet to reduce spam. Learn how your comment data is processed.

###### More in Linear Algebra ##### Find All Values of $x$ such that the Matrix is Invertible

Given any constants $a,b,c$ where $a\neq 0$, find all values of $x$ such that the matrix $A$ is invertible if...

Close