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.
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 by The Natural Numbers with Zero and Their Embedding into the Integers §naturals.
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…