Jump to content

Injective function

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by 138.23.203.143 (talk) at 23:48, 20 March 2002. 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)

An injection (or one-to-one function) 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 most one x in X such that f(x) = y. Put another way, given x and x' in X, if f(x) = f(x'), then it could only be because x = x'.


see also: Surjection and Bijection