Let f:A→B be a function
. Then f is surjective (or onto) if
∀b∈B,∃a∈A such that f(a)=b.Surjectivity is the statement that the image
of the whole domain
equals the codomain
: f(A)=B.
Examples:
- f:R→[0,∞) given by f(x)=x2 is surjective.
- The projection π:R2→R, π(x,y)=x, is surjective.
- The exponential map exp:R→R is not surjective (no negative values occur).