The number of elements of a union of finitely many pairwise disjoint finite sets is the sum of their numbers of elements, and equals the number of sets times r when each has r elements.
In the setting of The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion, let be a finite set and a family of finite sets with for all distinct , let be as in The Number of Elements of a Finite Set §cardinality, and let sums in over finite sets be as in Sums and Products over a Finite Set and over an Interval §sums, which apply to the addition of by The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion §laws. The union is finite by Finite Sets: the Pigeonhole Principle, Uniqueness of the Length, Subsets, Unions, Products, Images, Bounded Sets of Natural Numbers, Extreme Elements, Sets of Maps, Finite Unions and Finite Choice §family-union.
.
If and for every , then .
Loading…
No relations recorded yet.