Proof of Properties of a Sum over a Finite Index Set
lemmalem:finite-set-indexed-sum-properties-2026aThroughout, for a nonempty finite set we write for the natural number such that has that many elements, unique by Uniqueness of the Number of Elements, and we evaluate using Sum over a Finite Index Set with a bijection of our choosing, which is legitimate by A Sum over a Finite Index Set Does Not Depend on the Enumeration.
Claim 1. The identity map of is a bijection from onto , so has elements in the sense of Number of Elements of a Set, and is a nonempty finite set since . Evaluating with the identity map as the bijection gives .
Claim 2. Let and let be a bijection. By Bijection of Sets the bijection has an inverse , which is a bijection, so by claim 2 of Injectivity, Composition, and Restriction of Bijections the map given by is a bijection. In particular has elements, so by Uniqueness of the Number of Elements. Evaluating the left-hand side with and the right-hand side with , and using ,
Claims 3 and 4. Let and let be a bijection; evaluate all three sums in claim 3, and both sums in claim 4, using this same . Claim 3 is then claim 2 of Properties of Finite Sums applied to the maps and , and claim 4 is claim 3 of that lemma applied to the map with the scalar .
Loading…
Prerequisites
88195e67-c213-4722-bdf8-89b009a982db