Art of Problem Solving

Injection: Difference between revisions

No edit summary
m proofreading
Line 1: Line 1:
An '''injection''', or "one-to-one function," is a [[function]] 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==  
==See also==  
* [[Bijection]]
* [[Bijection]]
* [[Surjection]]
* [[Surjection]]

Revision as of 11:55, 3 July 2006

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