The set of maps between two finite sets is finite, and nonempty when the target is; a finite union of finite sets is finite; and a finite family of nonempty sets has a choice map, without any axiom of choice.
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 let and be sets.
If and are finite, then the set of maps from to is finite; if moreover , then .
Let now be a finite set and a family of sets, with union as in Indexed Families of Sets and Their Union, Intersection and Product §union, a set by The Union and Product of a Family of Sets Indexed by a Set, and the Intersection of a Family with an Inhabited Index Class, Are Sets §union.
If is finite for every , then is finite.
If for every , then there is a map with for every .
Loading…
No relations recorded yet.