Art of Problem Solving

Injection: Difference between revisions

1=2 (talk | contribs)
No edit summary
1=2 (talk | contribs)
mNo edit summary
Line 1: Line 1:
An '''injection''', or "one-to-one function," is a [[function]] that takes distinct values on distinct inputs.  Equivalently, an injection is a function for which every value in the [[range]] is the image of exactly one value in the [[domain]].
An '''injection''', or "one-to-one function," is a [[function]] that takes distinct values on distinct inputs.  Equivalently, an injection is a function for which every value in the [[range]] is the image of exactly one value in the [[domain]].


==See also==
* [[Bijection]]
* [[Bijection]]
* [[Surjection]]
* [[Surjection]]

Revision as of 12:39, 25 September 2007

An injection, or "one-to-one function," is a function that takes distinct values on distinct inputs. Equivalently, an injection is a function for which every value in the range is the image of exactly one value in the domain.

See also


This article is a stub. Help us out by expanding it.