Contents
1. Definition
2. Example
Definition
Let be a set. We say that
is an infinite set if there exists a subset
of
such that there exists a bijective function
. If the set
is not infinite, we say that it is finite.
Example
- The function
, given by
, is a bijection between the natural numbers
and the even numbers. It follows that there is a subset
of
for which a bijection exists, and therefore
is an infinite set.