TheoremBase

Sum over a Finite Index Set

Statement

Let KK be a field, let FF be a nonempty finite set, let nn be the natural number for which FF has nn elements, unique by Uniqueness of the Number of Elements, let [n][n] be the initial segment determined by nn, and let f:F→Kf:F\to K be a map.

The sum of ff over FF is

∑x∈Ff(x)=∑k=1nf(φ(k)),\sum_{x\in F}f(x)=\sum_{k=1}^{n}f\bigl(\varphi(k)\bigr),

where φ:[n]→F\varphi:[n]\to F is any bijection and the right-hand side is the finite sum of KK. At least one such φ\varphi exists because FF has nn elements, and the right-hand side does not depend on the choice of φ\varphi by A Sum over a Finite Index Set Does Not Depend on the Enumeration.

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…