An injection from [m] to [n] forces m ≤ n, so a finite set is listed by exactly one [n]; the empty set and every singleton are finite.
In the setting of The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion, let finite sets be as in Finite Sets §finite and as in Intervals of Natural Numbers §segment, and let be a set.
Let . If there is an injective map from to , then ; if there is a bijection from onto , then .
If is finite, there is exactly one for which there is a bijection from onto .
is finite, and is finite for every set .
Loading…
No relations recorded yet.