Bijection

Computer/Terms 2008. 4. 11. 11:11

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). (It should be noted that 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  to , 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 XY.

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.

Reference:
http://en.wikipedia.org/wiki/Bijection

Posted by 알 수 없는 사용자
,