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: High
surjective (Definition)

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.$$

Properties

  1. 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.
  2. The composition of surjective functions (when defined) is again a surjective function.
  3. 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)

View style:

See Also: types of homomorphisms, injective function, bijection, function, one-to-one function from onto function

Other names:  onto
Also defines:  surjection

Attachments:
definition of onto linear transformation (Definition) by Mathprof
criterion of surjectivity (Theorem) by pahio
surjection and axiom of choice (Derivation) by CWoo
Log in to rate this entry.
(view current ratings)

Cross-references: composition, induces, codomain, image, function
There are 250 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 37830 times total.

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

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

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)