Archetype M Summary: Linear transformation with bigger domain than codomain, so it is guaranteed to not be injective. Happens to not be surjective.
\begin{equation*}
\ltdefn{T}{\complex{5}}{\complex{3}},
\lt{T}{\colvector{x_1\\x_2\\x_3\\x_4\\x_5}}=
\colvector{x_1 + 2 x_2 + 3 x_3 + 4 x_4 + 4 x_5\\
3 x_1 + x_2 + 4 x_3 - 3 x_4 + 7 x_5\\
x_1 - x_2 - 5 x_4 + x_5}
\end{equation*}
◊ A basis for the null space of the linear transformation: (
Definition KLT)
\begin{equation*}
\set{
\colvector{-2\\-1\\0\\0\\1},\,\colvector{2\\-3\\0\\1\\0},\,\colvector{-1\\-1\\1\\0\\0}
}
\end{equation*}
Since the kernel is nontrivial
Theorem KILT tells us that the linear transformation is not injective. Also, since the rank can not exceed 3, we are guaranteed to have a nullity of at least 2, just from checking dimensions of the domain and the codomain. In particular, verify that
\begin{align*}
\lt{T}{\colvector{1\\2\\-1\\4\\5}}&=\colvector{38\\24\\-16}&
\lt{T}{\colvector{0\\ -3\\ 0\\ 5\\ 6}}&=\colvector{38\\24\\-16}
\end{align*}
This demonstration that $T$ is not injective is constructed with the observation that
\begin{align*}
\colvector{0\\-3\\0\\5\\6}&=\colvector{1\\2\\-1\\4\\5}+\colvector{-1\\-5\\1\\1\\1}
\end{align*}
and
\begin{align*}
\vect{z}&=\colvector{-1\\-5\\1\\1\\1}\in\krn{T}
\end{align*}
so the vector $\vect{z}$ effectively "does nothing" in the evaluation of $T$.
◊ A basis for the range of the linear transformation: (
Definition RLT)
Evaluate the linear transformation on a standard basis to get a spanning set for the range (
Theorem SSRLT):
\begin{equation*}
\set{\colvector{1\\3\\1},\,\colvector{2\\1\\-1},\,\colvector{3\\4\\0},\,\colvector{4\\-3\\-5},\,\colvector{4\\7\\1}}
\end{equation*}
If the linear transformation is injective, then the set above is guaranteed to be linearly independent (
Theorem ILTLI). This spanning set may be converted to a ``nice'' basis, by making the vectors the rows of a matrix (perhaps after using a vector reperesentation), row-reducing, and retaining the nonzero rows (
Theorem BRS), and perhaps un-coordinatizing. A basis for the range is:
\begin{equation*}
\set{
\colvector{1\\0\\-\frac{4}{5}},\,\colvector{0\\1\\\frac{3}{5}}
}
\end{equation*}
Notice that the range is not all of $\complex{3}$ since its dimension is 2, not 3. In particular, verify that $\colvector{3\\4\\5}\not\in\rng{T}$, by setting the output equal to this vector and seeing that the resulting system of linear equations has no solution, i.e. is inconsistent. So the preimage, $\preimage{T}{\colvector{3\\4\\5}}$, is empty. This alone is sufficient to see that the linear transformation is not onto.
◊ Subspace dimensions associated with
the linear transformation. Examine parallels with earlier results for matrices. Verify
Theorem RPNDD.
\begin{align*}
\text{Domain dimension: }5&&
\text{Rank: }2&&
\text{Nullity: }3
\end{align*}
◊ Invertible: No.
Not injective or surjective.
◊ Matrix representation (Theorem MLTCV):
\begin{equation*}
\ltdefn{T}{\complex{5}}{\complex{3}}, \lt{T}{\vect{x}}=A\vect{x}, A=
\begin{bmatrix}
1&2&3&4&4\\
3&1&4&-3&7\\
1&-1&0&-5&1
\end{bmatrix}
\end{equation*}