An injective function (aka injection, or one-to-one function) is a function that maps distinct elements of its domain to distinct elements of its codomain.
For each element of the function's codomain, there exists at most one element in the function's domain such that .
Let be a function whose domain is a set . The function is said to be injective provided that:
For all and in ,
if , then ,
or equivalently,
if , then .
in the contrapositive.
Symbolically,
Which is logically equivalent to the contrapositive
Proving that a function is injective amounts to showing that whenever for some in the domain, that necessarily.