A subset of the natural numbers that is not finite is the set of terms of a strictly increasing sequence, which is a bijection onto it; consequently every countable set that is not finite is in bijection with the natural numbers.
Let be the set of natural numbers, with the order of that definition. A sequence in is strictly increasing as defined there. The notions finite, countable and bijection are those of the indicated definitions.
1. (Subsets of the natural numbers) Let be a set that is not finite. Then there is a strictly increasing sequence in such that the map is a bijection from onto .
2. (Countable sets) Let be a countable set that is not finite. Then there is a bijection from onto .
Loading…
No relations recorded yet.