(Some authors prefer not to include 0 in
, but including
0 is more natural for many purposes; for example,
then
is exactly the set of
possibilities for the size of a finite set.
Other authors avoid the issue entirely by using
to denote the set of positive integers and
to denote the set of nonnegative integers.)
Let
be a function from a set to a set .
Then
is injective (one-to-one)
whenever
.
is surjective (onto)
for every there exists such that .
is bijective
is both injective and surjective
In the last case, one also says
that is a bijection (one-to-one correspondence);
then pairs the elements of with the elements of
in such a way that no elements of either set are left unpaired.