A bijection preserves finiteness and the number of elements; an injection into a finite set, and a surjection from a finite set, bound the number of elements from the appropriate side.
In the setting of Routine Facts Used Without Citation: Arithmetic, Maps, Predicativity and Indices, let and be sets and a map, let finite sets be as in Finite Sets (i) and as in The Number of Elements of a Finite Set (i).
Bijections. If is bijective and is finite, then is finite and .
Injections. If is injective and is finite, then is finite and .
Surjections. If is surjective and is finite, then is finite and .
Loading…
No relations recorded yet.