A Linear Transformation is Injective (One-To-One) if and only if the Nullity is Zero
Problem 540
Let $U$ and $V$ be vector spaces over a scalar field $\F$.
Let $T: U \to V$ be a linear transformation.
Prove that $T$ is injective (one-to-one) if and only if the nullity of $T$ is zero.
Sponsored Links
Contents
Definition (Injective, One-to-One Linear Transformation).
A linear transformation is said to be injective or one-to-one if provided that for all $\mathbf{u}_1$ and $\mathbf{u}_1$ in $U$, whenever $T(\mathbf{u}_1)=T(\mathbf{u}_2)$, then we have $\mathbf{u}_1=\mathbf{u}_2$.
Proof.
$(\implies)$: If $T$ is injective, then the nullity is zero.
Suppose that $T$ is injective.
Our objective is to show that the null space $\calN(T)=\{\mathbf{0}_U\}$.
Since $T$ is a linear transformation, it sends the zero vector $\mathbf{0}_U$ of $U$ to the zero vector $\mathbf{0}_V$ of $V$.
In fact, we have
\begin{align*}
T(\mathbf{0}_U)&=T(\mathbf{0}_U-\mathbf{0}_U)\\
&=T(\mathbf{0}_U+(-1)\mathbf{0}_U)\\
&=T(\mathbf{0}_U)+(-1)T(\mathbf{0}_U) &&\text{by linearity of $T$}\\
&=T(\mathbf{0}_U)-T(\mathbf{0}_U)=\mathbf{0}_V.
\end{align*}
Hence $\mathbf{0}_U\in \calN(T)$.
On the other hand, if $\mathbf{u}\in \calN(T)$, then we have
\[T(\mathbf{u})=\mathbf{0}_V=T(\mathbf{0}_U).\]
Since $T$ is injective, it yields that $\mathbf{u}=\mathbf{0}_U$.
Therefore we obtain $\calN(T)=\{\mathbf{0}_U\}$, and the nullity of $T$ is zero.
(Recall that the nullity of $T$ is the dimension of $\calN(T)$.)
$(\impliedby)$: If the nullity is zero, then $T$ is injective.
Next, suppose that the nullity of $T$ is zero.
This is equivalent to the condition $\calN(T)=\{\mathbf{0}_U\}$.
Our goal is to show that $T: U \to V$ is injective.
Suppose that $T(\mathbf{u}_1)=T(\mathbf{u}_2)$ for some $\mathbf{u}_1, \mathbf{u}_2\in U$.
Then we have
\begin{align*}
\mathbf{0}_V&=T(\mathbf{u}_1)-T(\mathbf{u}_2)\\
&=T(\mathbf{u}_1)+(-1)T(\mathbf{u}_2)\\
&=T(\mathbf{u}_1+(-1)\mathbf{u}_2) && \text{by linearity of $T$}\\
&=T(\mathbf{u}_1-\mathbf{u}_2)
\end{align*}
It follows that the vector $\mathbf{u}_1-\mathbf{u}_2$ is in the null space $\calN(T)=\{\mathbf{0}_U\}$.
Thus, we have $\mathbf{u}_1-\mathbf{u}_2=\mathbf{0}_U$, or $\mathbf{u}_1=\mathbf{u}_2$.
So the linear transformation $T$ is injective.
Related Question.
Let $U$ and $V$ be finite dimensional vector spaces over a scalar field $\F$.
Consider a linear transformation $T:U\to V$.
Prove that if $\dim(U) > \dim(V)$, then $T$ cannot be injective.
The proof of this problem is given in the post ↴
A Linear Transformation $T: U\to V$ cannot be Injective if $\dim(U) > \dim(V)$
Add to solve later
Sponsored Links
More from my site
Range, Null Space, Rank, and Nullity of a Linear Transformation from $\R^2$ to $\R^3$
Define the map $T:\R^2 \to \R^3$ by $T \left ( \begin{bmatrix}
x_1 \\
x_2
\end{bmatrix}\right )=\begin{bmatrix}
x_1-x_2 \\
x_1+x_2 \\
x_2
\end{bmatrix}$.
(a) Show that $T$ is a linear transformation.
(b) Find a matrix $A$ such that […]
A Linear Transformation $T: U\to V$ cannot be Injective if $\dim(U) > \dim(V)$
Let $U$ and $V$ be finite dimensional vector spaces over a scalar field $\F$.
Consider a linear transformation $T:U\to V$.
Prove that if $\dim(U) > \dim(V)$, then $T$ cannot be injective (one-to-one).
Hints.
You may use the folowing facts.
A linear […]
Rank and Nullity of Linear Transformation From $\R^3$ to $\R^2$
Let $T:\R^3 \to \R^2$ be a linear transformation such that
\[ T(\mathbf{e}_1)=\begin{bmatrix}
1 \\
0
\end{bmatrix}, T(\mathbf{e}_2)=\begin{bmatrix}
0 \\
1
\end{bmatrix}, T(\mathbf{e}_3)=\begin{bmatrix}
1 \\
0
\end{bmatrix},\]
where $\mathbf{e}_1, […]- Find Matrix Representation of Linear Transformation From $\R^2$ to $\R^2$
Let $T: \R^2 \to \R^2$ be a linear transformation such that
\[T\left(\, \begin{bmatrix}
1 \\
1
\end{bmatrix} \,\right)=\begin{bmatrix}
4 \\
1
\end{bmatrix}, T\left(\, \begin{bmatrix}
0 \\
1
\end{bmatrix} \,\right)=\begin{bmatrix}
3 \\
2 […]
Dimension of Null Spaces of Similar Matrices are the Same
Suppose that $n\times n$ matrices $A$ and $B$ are similar.
Then show that the nullity of $A$ is equal to the nullity of $B$.
In other words, the dimension of the null space (kernel) $\calN(A)$ of $A$ is the same as the dimension of the null space $\calN(B)$ of […]- An Orthogonal Transformation from $\R^n$ to $\R^n$ is an Isomorphism
Let $\R^n$ be an inner product space with inner product $\langle \mathbf{x}, \mathbf{y}\rangle=\mathbf{x}^{\trans}\mathbf{y}$ for $\mathbf{x}, \mathbf{y}\in \R^n$.
A linear transformation $T:\R^n \to \R^n$ is called orthogonal transformation if for all $\mathbf{x}, \mathbf{y}\in […]
- Null Space, Nullity, Range, Rank of a Projection Linear Transformation
Let $\mathbf{u}=\begin{bmatrix}
1 \\
1 \\
0
\end{bmatrix}$ and $T:\R^3 \to \R^3$ be the linear transformation
\[T(\mathbf{x})=\proj_{\mathbf{u}}\mathbf{x}=\left(\, \frac{\mathbf{u}\cdot \mathbf{x}}{\mathbf{u}\cdot \mathbf{u}} \,\right)\mathbf{u}.\]
(a) […]
- A Matrix Representation of a Linear Transformation and Related Subspaces
Let $T:\R^4 \to \R^3$ be a linear transformation defined by
\[ T\left (\, \begin{bmatrix}
x_1 \\
x_2 \\
x_3 \\
x_4
\end{bmatrix} \,\right) = \begin{bmatrix}
x_1+2x_2+3x_3-x_4 \\
3x_1+5x_2+8x_3-2x_4 \\
x_1+x_2+2x_3
\end{bmatrix}.\]
(a) Find a matrix $A$ such that […]
3 Responses
[…] For the proof of this fact, see the post ↴ A Linear Transformation is Injective (One-To-One) if and only if the Nullity is Zero […]
[…] to show that the null space of $T$ is trivial: $calN(T)={mathbf{0}}$. (See the post “A Linear Transformation is Injective (One-To-One) if and only if the Nullity is Zero” for a proof of this […]
[…] that is, $T(mathbf{x})=mathbf{0}$ implies that $mathbf{x}=mathbf{0}$. (See the post “A Linear Transformation is Injective (One-To-One) if and only if the Nullity is Zero” for the proof of this […]