|
|
|
|
|
A function $f\colon X\to Y$ is called surjective or onto if, for every $y\in Y$ , there is an $x\in X$ such that $f(x)=y$ .
Equivalently, $f\colon X\to Y$ is onto when its image is all the codomain: $$\mathrm{Im} f= Y.$$
- If $f\colon X\to Y$ is any function, then $f\colon X\to f(X)$ is a surjection. That is, by restricting the codomain, any function induces a surjection.
- The composition of surjective functions (when defined) is again a surjective function.
- If $f\colon X\to Y$ is a surjection and $B\subseteq Y$ , then (see this page) $$ f f^{-1}(B) = B. $$
|
"surjective" is owned by drini. [ full author list (2) | owner history (1) ]
|
|
(view preamble | get metadata)
Cross-references: composition, induces, codomain, image, function
There are 260 references to this entry.
This is version 4 of surjective, born on 2002-03-14, modified 2008-05-25.
Object id is 2791, canonical name is Surjective.
Accessed 39014 times total.
Classification:
| AMS MSC: | 03-00 (Mathematical logic and foundations :: General reference works ) |
|
|
|
|
|
|
Pending Errata and Addenda
|
|
|
|
|
|
|
|
|
|
|