Topic summary

One-to-one correspondence

One-to-one correspondence

Extracted from the Wikipedia article Bijection.

In mathematics, a bijection, bijective function, or one-to-one correspondence is a function between two sets such that each element of the second set (the codomain) is the image of exactly one element of the first set (the domain). Given a function , the image of an element is the element in the codomain. The pre-image of an element is any element in the domain such that . Equivalently, a bijection is a relation between two sets such that each element of either set is paired with exactly one element of the other set.