PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: High Entry average rating: No information on entry rating
[parent] $\Psi$ is surjective if and only if $\Psi^\ast$ is injective (Theorem)

Suppose $X$ is a set and $V$ is a vector space over a field $F$ . Let us denote by $M(X,V)$ the set of mappings from $X$ to $V$ . Now $M(X,V)$ is again a vector space if we equip it with pointwise multiplication and addition. In detail, if $f,g\in M(X,V)$ and $\mu,\lambda\in F$ , we set \begin{eqnarray*} \mu f+\lambda g\colon x&\mapsto& \mu f(x) + \lambda g(x). \end{eqnarray*} Next, let $Y$ be another set, let $\Psi\colon X\to Y$ is a mapping, and let $\Psi^\ast\colon M(Y,V)\to M(X,V)$ be the pullback of $\Psi$ as defined in this entry.

Proposition 1   $\ $
  1. $\Psi^\ast$ is linear.
  2. If $V$ is not the zero vector space, then $\Psi$ is surjective if and only if $\Psi^\ast$ is injective.
Proof. First, suppose $f,g\in M(Y,V)$ , $\mu,\lambda \in F$ , and $x\in X$ . Then \begin{eqnarray*} \Psi^\ast(\mu f+\lambda g)(x) &=&(\mu f+\lambda g)(\Psi(x)) \\ &=&\mu f\circ \Psi(x)+\lambda g\circ\Psi(x) \\ &=&\left(\mu \Psi^\ast(f)+\lambda \Psi^\ast(g)\right)(x), \end{eqnarray*}so $\Psi^\ast(\mu f+\lambda g) = \mu \Psi^\ast(f)+\lambda \Psi^\ast(g)$ , and $\Psi^\ast$ is linear. For the second claim, suppose $\Psi$ is surjective, $f\in M(Y,V)$ , and $\Psi^\ast(f)=0$ . If $y\in Y$ , then for some $x\in X$ , we have $\Psi(x)=y$ , and $f(y)=f\circ\Psi(x)=\Psi^\ast(f)(x)=0$ , so $f=0$ . Hence, the kernel of $\Psi^\ast$ is zero, and $\Psi^\ast$ is an injection. On the other hand, suppose $\Psi^\ast$ is a injection, and $\Psi$ is not a surjection. Then for some $y'\in Y$ , we have $y'\notin \Psi(X)$ . Also, as $V$ is not the zero vector space, we can find a non-zero vector $v\in V$ , and define $f\in M(Y,V)$ as

$\displaystyle f(y)= \begin{cases}v, & \mbox{if}\ y=y', \ 0, & \mbox{if}\ y\neq y', y\in Y. \end{cases}$
Now $f\circ\Psi(x)=0$ for all $x\in X$ , so $\Psi^\ast f=0$ , but $f\neq 0$ . $ \qedsymbol$




"$\Psi$ is surjective if and only if $\Psi^\ast$ is injective" is owned by matte.
(view preamble | get metadata)

View style:


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: non-zero vector, surjection, injection, kernel, injective, surjective, zero vector space, pullback, pointwise, mappings, field, vector space

This is version 3 of $\Psi$ is surjective if and only if $\Psi^\ast$ is injective, born on 2004-09-13, modified 2004-09-14.
Object id is 6170, canonical name is PsiIsSurjectiveIfAndOnlyIfPsiastIsInjective.
Accessed 1592 times total.

Classification:
AMS MSC03-00 (Mathematical logic and foundations :: General reference works )

Pending Errata and Addenda
None.
[ View all 1 ]
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | prove | add result | add corollary | add example | add (any)