infinite set

In set theory, a set is infinite if it can be placed into a one-to-one correspondence (i.e., a bijection) with a proper subset of itself.

For example, the set of natural numbers can be placed into one-to-one correspondence with the set of even natural numbers by mapping each number to its double.