A Bijective Function is a Function that is both a (One-to-One) Injective Function and a Surjective Function.
References
- (Wikipedia, 2009) http://en.wikipedia.org/wiki/Bijection
- In mathematics, a bijection, or a bijective function is a function f from a set X to a set Y with the property that, for every y in Y, there is exactly one x in X such that f(x) = y.
- Alternatively, f is bijective if it is a one-to-one correspondence between those sets; i.e., both one-to-one (injective) and onto (surjective). (One-to-one function means one-to-one correspondence (i.e., bijection) to some authors, but injection to others.)
- For example, consider the function succ, defined from the set of integers \Z to \Z, that to each integer x associates the integer succ(x) = x + 1. For another example, consider the function sumdif that to each pair (x,y) of real numbers associates the pair sumdif(x,y) = (x + y, x − y).
- A bijective function from a set to itself is also called a permutation.
- The set of all bijections from X to Y is denoted as X{}\leftrightarrow{}Y.
- Bijective functions play a fundamental role in many areas of mathematics, for instance in the definition of isomorphism (and related concepts such as homeomorphism and diffeomorphism), permutation group, projective map, and many others.