SectionSLTSurjective Linear Transformations¶ permalink

The companion to an injection is a surjection. Surjective linear transformations are closely related to spanning sets and ranges. So as you read this section reflect back on Section ILT and note the parallels and the contrasts. In the next section, Section IVLT, we will combine the two properties.

SubsectionSLTSurjective Linear Transformations¶ permalink

As usual, we lead with a definition.

DefinitionSLTSurjective Linear Transformation

Suppose $\ltdefn{T}{U}{V}$ is a linear transformation. Then $T$ is surjective if for every $\vect{v}\in V$ there exists a $\vect{u}\in U$ so that $\lteval{T}{\vect{u}}=\vect{v}\text{.}$

Given an arbitrary function, it is possible for there to be an element of the codomain that is not an output of the function (think about the function $y=f(x)=x^2$ and the codomain element $y=-3$). For a surjective function, this never happens. If we choose any element of the codomain ($\vect{v}\in V$) then there must be an input from the domain ($\vect{u}\in U$) which will create the output when used to evaluate the linear transformation ($\lteval{T}{\vect{u}}=\vect{v}$). Some authors prefer the term onto where we use surjective, and we will sometimes refer to a surjective linear transformation as a surjection.

SubsectionESLTExamples of Surjective Linear Transformations¶ permalink

It is perhaps most instructive to examine a linear transformation that is not surjective first.

Here is a cartoon of a non-surjective linear transformation. Notice that the central feature of this cartoon is that the vector $\vect{v}\in V$ does not have an arrow pointing to it, implying there is no $\vect{u}\in U$ such that $\lteval{T}{\vect{u}}=\vect{v}\text{.}$ Even though this happens again with a second unnamed vector in $V\text{,}$ it only takes one occurrence to destroy the possibility of surjectivity.

To show that a linear transformation is not surjective, it is enough to find a single element of the codomain that is never created by any input, as in Example NSAQ. However, to show that a linear transformation is surjective we must establish that every element of the codomain occurs as an output of the linear transformation for some appropriate input.

Here is the cartoon for a surjective linear transformation. It is meant to suggest that for every output in $V$ there is at least one input in $U$ that is sent to the output. (Even though we have depicted several inputs sent to each output.) The key feature of this cartoon is that there are no vectors in $V$ without an arrow pointing to them.

Let us now examine a surjective linear transformation between abstract vector spaces.

SubsectionRLTRange of a Linear Transformation¶ permalink

For a linear transformation $\ltdefn{T}{U}{V}\text{,}$ the range is a subset of the codomain $V\text{.}$ Informally, it is the set of all outputs that the transformation creates when fed every possible input from the domain. It will have some natural connections with the column space of a matrix, so we will keep the same notation, and if you think about your objects, then there should be little confusion. Here is the careful definition.

DefinitionRLTRange of a Linear Transformation

Suppose $\ltdefn{T}{U}{V}$ is a linear transformation. Then the range of $T$ is the set \begin{equation*} \rng{T}=\setparts{\lteval{T}{\vect{u}}}{\vect{u}\in U}\text{.} \end{equation*}

We know that the span of a set of vectors is always a subspace (Theorem SSS), so the range computed in Example RAO is also a subspace. This is no accident, the range of a linear transformation is always a subspace.

Proof

Let us compute another range, now that we know in advance that it will be a subspace.

In contrast to injective linear transformations having small (trivial) kernels (Theorem KILT), surjective linear transformations have large ranges, as indicated in the next theorem.

SubsectionSSSLTSpanning Sets and Surjective Linear Transformations¶ permalink

Just as injective linear transformations are allied with linear independence (Theorem ILTLI, Theorem ILTB), surjective linear transformations are allied with spanning sets.

Proof

Theorem SSRLT provides an easy way to begin the construction of a basis for the range of a linear transformation, since the construction of a spanning set requires simply evaluating the linear transformation on a spanning set of the domain. In practice the best choice for a spanning set of the domain would be as small as possible, in other words, a basis. The resulting spanning set for the codomain may not be linearly independent, so to find a basis for the range might require tossing out redundant vectors from the spanning set. Here is an example.

Elements of the range are precisely those elements of the codomain with nonempty preimages.

Proof

Now would be a good time to return to Figure 7.48 which depicted the pre-images of a non-surjective linear transformation. The vectors $\vect{x},\,\vect{y}\in V$ were elements of the codomain whose pre-images were empty, as we expect for a non-surjective linear transformation from the characterization in Theorem RPI.

SubsectionSLTDSurjective Linear Transformations and Dimension¶ permalink

Proof

Notice that the previous example made no use of the actual formula defining the function. Merely a comparison of the dimensions of the domain and codomain are enough to conclude that the linear transformation is not surjective. Archetype O and Archetype P are two more examples of linear transformations that have “small” domains and “big” codomains, resulting in an inability to create all possible outputs and thus they are non-surjective linear transformations.

SubsectionCSLTComposition of Surjective Linear Transformations¶ permalink

In Subsection LT.NLTFO we saw how to combine linear transformations to build new linear transformations, specifically, how to build the composition of two linear transformations (Definition LTC). It will be useful later to know that the composition of surjective linear transformations is again surjective, so we prove that here.

Click to open

1

Suppose $\ltdefn{T}{\complex{5}}{\complex{8}}$ is a linear transformation. Why is $T$ not surjective?

2

What is the relationship between a surjective linear transformation and its range?

3

There are many similarities and differences between injective and surjective linear transformations. Compare and contrast these two different types of linear transformations. (This means going well beyond just stating their definitions.)

SubsectionExercises

C10

Each archetype below is a linear transformation. Compute the range for each.

Archetype M, Archetype N, Archetype O, Archetype P, Archetype Q, Archetype R, Archetype S, Archetype T, Archetype U, Archetype V, Archetype W, Archetype X

C20

Example SAR concludes with an expression for a vector $\vect{u}\in\complex{5}$ that we believe will create the vector $\vect{v}\in\complex{5}$ when used to evaluate $T\text{.}$ That is, $\lteval{T}{\vect{u}}=\vect{v}\text{.}$ Verify this assertion by actually evaluating $T$ with $\vect{u}\text{.}$ If you do not have the patience to push around all these symbols, try choosing a numerical instance of $\vect{v}\text{,}$ compute $\vect{u}\text{,}$ and then compute $\lteval{T}{\vect{u}}\text{,}$ which should result in $\vect{v}\text{.}$

C22

The linear transformation $\ltdefn{S}{\complex{4}}{\complex{3}}$ is not surjective. Find an output $\vect{w}\in\complex{3}$ that has an empty pre-image (that is $\preimage{S}{\vect{w}}=\emptyset\text{.}$) \begin{equation*} \lteval{S}{\colvector{x_1\\x_2\\x_3\\x_4}}= \colvector{ 2x_1+x_2+3x_3-4x_4\\ x_1+3x_2+4x_3+3x_4\\ -x_1+2x_2+x_3+7x_4 } \end{equation*}

Solution
C23

Determine whether or not the following linear transformation $\ltdefn{T}{\complex{5}}{P_3}$ is surjective: \begin{align*} \lteval{T}{\colvector{a\\b\\c\\d\\e}} &= a + (b + c)x + (c + d)x^2 + (d + e)x^3\text{.} \end{align*}

Solution
C24

Determine whether or not the linear transformation $\ltdefn{T}{P_3}{\complex{5}}$ below is surjective: \begin{align*} \lteval{T}{a + bx + cx^2 + dx^3} &= \colvector{a + b \\ b + c \\ c + d \\ a + c\\ b + d}\text{.} \end{align*}

Solution
C25

Define the linear transformation \begin{equation*} \ltdefn{T}{\complex{3}}{\complex{2}},\quad \lteval{T}{\colvector{x_1\\x_2\\x_3}}=\colvector{2x_1-x_2+5x_3\\-4x_1+2x_2-10x_3}\text{.} \end{equation*} Find a basis for the range of $T\text{,}$ $\rng{T}\text{.}$ Is $T$ surjective?

Solution
C26

Let $\ltdefn{T}{\complex{3}}{\complex{3}}$ be given by $\lteval{T}{\colvector{a\\b\\c}} = \colvector{a + b + 2c\\ 2c\\ a + b + c}\text{.}$ Find a basis of $\rng{T}\text{.}$ Is $T$ surjective?

Solution
C27

Let $\ltdefn{T}{\complex{3}}{\complex{4}}$ be given by $\lteval{T}{\colvector{a\\b\\c}} = \colvector{a + b -c\\ a - b + c\\ -a + b + c\\a + b + c}\text{.}$ Find a basis of $\rng{T}\text{.}$ Is $T$ surjective?

Solution
C28

Let $\ltdefn{T}{\complex{4}}{ M_{22}}$ be given by $\lteval{T}{\colvector{a\\b\\c\\d}} = \begin{bmatrix} a + b & a + b + c\\ a + b + c & a + d\end{bmatrix}\text{.}$ Find a basis of $\rng{T}\text{.}$ Is $T$ surjective?

Solution
C29

Let $\ltdefn{T}{P_2}{P_4}$ be given by $\lteval{T}{p(x)} = x^2 p(x)\text{.}$ Find a basis of $\rng{T}\text{.}$ Is $T$ surjective?

Solution
C30

Let $\ltdefn{T}{P_4}{P_3}$ be given by $\lteval{T}{p(x)} = p^\prime(x)\text{,}$ where $p^\prime(x)$ is the derivative. Find a basis of $\rng{T}\text{.}$ Is $T$ surjective?

Solution
C40

Show that the linear transformation $T$ is not surjective by finding an element of the codomain, $\vect{v}\text{,}$ such that there is no vector $\vect{u}$ with $\lteval{T}{\vect{u}}=\vect{v}\text{.}$ \begin{equation*} \ltdefn{T}{\complex{3}}{\complex{3}},\quad \lteval{T}{\colvector{a\\b\\c}}= \colvector{2a+3b-c\\2b-2c\\a-b+2c} \end{equation*}

Solution
M60

Suppose $U$ and $V$ are vector spaces. Define the function $\ltdefn{Z}{U}{V}$ by $\lteval{Z}{\vect{u}}=\zerovector_{V}$ for every $\vect{u}\in U\text{.}$ Then by Exercise LT.M60, $Z$ is a linear transformation. Formulate a condition on $V$ that is equivalent to $Z$ being an surjective linear transformation. In other words, fill in the blank to complete the following statement (and then give a proof): $Z$ is surjective if and only if $V$ is . (See Exercise ILT.M60, Exercise IVLT.M60.)

T15

Suppose that $\ltdefn{T}{U}{V}$ and $\ltdefn{S}{V}{W}$ are linear transformations. Prove the following relationship between ranges, \begin{equation*} \rng{\compose{S}{T}}\subseteq\rng{S}\text{.} \end{equation*}

Solution
T20

Suppose that $A$ is an $m\times n$ matrix. Define the linear transformation $T$ by \begin{equation*} \ltdefn{T}{\complex{n}}{\complex{m}},\quad \lteval{T}{\vect{x}}=A\vect{x}\text{.} \end{equation*} Prove that the range of $T$ equals the column space of $A\text{,}$ $\rng{T}=\csp{A}\text{.}$

Solution