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$.

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$.

The post If the Nullity of a Linear Transformation is Zero, then Linearly Independent Vectors are Mapped to Linearly Independent Vectors first appeared on Problems in Mathematics.