# Injective and Surjective Linear Maps Examples 4

Recall from the Injective and Surjective Linear Maps page that a linear map $T : V \to W$ is said to be **injective** if:

- $T(u) = T(v)$ implies that $u = v$.

- $\mathrm{null} (T) = \{ 0 \}$.

Furthermore, the linear map $T : V \to W$ is said to be surjective if:

- If for every $w \in W$ there exists a $v \in V$ such that $T(v) = w$.

- $\mathrm{range} (T) = W$.

We will now look at some more examples regarding injective/surjective linear maps.

## Example 1

**Let $T \in \mathcal L (V, W)$ and let $W$ be a finite-dimensional vector space. Prove that $T$ is injective if and only if there exists a linear map $S \in \mathcal L (W, V)$ such that $ST = I$ where $I$ is the identity map on $V$.**

$\Rightarrow$ Suppose that $T$ is an injective linear map. We note that if $\mathrm{dim} (V) > \mathrm{dim} (W)$ then no linear map from $V$ to $W$ is injective. Since $T$ is injective, we must have that $\mathrm{dim} (V) ≤ \mathrm{dim} (W)$. We're also given that $W$ is a finite-dimensional vector space which implies that them $V$ is also a finite-dimensional vector space.

Let $\{ v_1, v_2, ..., v_n \}$ be a basis of $V$. We saw in a previous example that if $\{ v_1, v_2, ..., v_n \}$ is linearly independent and if $T$ is injective then $\{ T(v_1), T(v_2), ..., T(v_n) \}$ is linearly independent in $W$. This set of has $n$ vectors in it, and hence can be extended to a basis of $W$, say $\{ T(v_1), T(v_2), ..., T(v_n), w_{n+1}, ..., w_m \}$.

We now define a linear map $S \in \mathcal L(V, W)$ as:

(1)So for any vector $v = a_1v_1 + a_2v_2 + ... + a_nv_n$ we have that:

(2)Therefore $(ST)(v) = I(v) = v$ for every vector $v \in V$.

$\Leftarrow$ Suppose that there exists a linear map $S \in \mathcal L(W, V)$ such that $ST = I$ where $I$ is the identity map on $V$. Let $u, v \in V$ such that $u \neq v$. Then we have that:

(3)We also have that:

(4)Therefore $(ST)(u) \neq (ST)(v)$, which implies that $T(u) \neq T(v)$. Therefore $T$ is injective.

## Example 2

**Let $T \in \mathcal L (V, W)$ and let $V$ be a finite-dimensional vector space. Prove that $T$ is surjective if and only if there exists a linear map $S \in \mathcal L (W, V)$ such that $TS = I$ where $I$ is the identity map on $W$.**

$\Rightarrow$ Suppose that $T$ is surjective. Then we must have that $\mathrm{dim} (W) ≤ \mathrm{dim} (V)$. We're already given that $V$ is finite-dimensional and so $W$ must also be finite-dimensional. Let $\{ w_1, w_2, ..., w_m \}$ be a basis of $W$. Since $T$ is surjective, then for each $j = 1, 2, ..., m$ there exists a vector $v_j \in V$ such that $w_j = T(v_j)$.

We can define a linear map $S \in \mathcal L (W, V)$ by:

(5)Then we have that:

(6)So for any vector $w = a_1w_1 + a_2w_2 + ... + a_mw_m$ we have that:

(7)Therefore $TS = I$ where $I$ is the identity map on $W$.

$\Leftarrow$ Suppose that there exists a linear map $S \in \mathcal L (W, V)$ such that $TS = I$ where $I$ is the identity map on $W$. Then for any vector $w \in W$ we have that:

(8)Therefore, for every vector $w \in W$ there exists a vector $S(w) \in V$ such that $T(S(w)) = w$, so $T$ is surjective.