Jump to content

Surjective function

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by 216.60.221.xxx (talk) at 02:43, 18 August 2001 (*Initial entry). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

A surjection (or onto) is a function f : X -> Y

which maps the domain X to the range Y

such that, for every y in Y there is at least one x in X such that f(x) = y.


see also: Bijection