The set of natural numbers is not finite, and neither is any set that receives an injective map from it.
Let be the set of natural numbers, with successor map as in that definition. The notions finite and has elements are those of the indicated definitions. A map between sets is called injective if implies for all .
1. (The natural numbers)¶ The set is not finite.
2. (Sets receiving an injection)¶ Let be a set and let be injective. Then is not finite.
Loading…
Prerequisites
No prerequisites tracked.
Dependents
No dependents yet.
Dependent proofs
No dependent proofs yet.
No relations recorded yet.