The number of elements is nonzero because the empty interval only enumerates the empty set. Two enumerations differ by a permutation of [n], so the reordering rule for iterated operations shows they give the same value.
Each result cited below is universally quantified over the data in its own statement, and is applied to the data named where it is cited.
Nonempty. By The Number of Elements of a Finite Set §cardinality, and there is a bijection from onto . If , then by Intervals of Natural Numbers: Initial Segments, Adding One Element, Splitting and Shifting §segment, so , contrary to the assumption. Hence , and because by The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion §sets.
Independent. Let and be bijections from onto ; here by the first part. By Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction §inverse, Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction §composition and Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction §preservation, is a bijection from onto with for all . Put ; then , and since is associative and commutative, Iterated Operations: Recursion, Splitting, Reordering, Termwise Combination and Homomorphisms §reordering gives
Loading…