Summation over Finite Set Equals Summation over Support

Theorem
Let $\mathbb A$ be one of the standard number systems $\N, \Z, \Q, \R, \C$.

Let $S$ be a finite set.

Let $f : S \to \mathbb A$ be a mapping.

Let $\operatorname{Supp}(f)$ be its Definition:Support of Mapping to Algebraic Structure.

Then we have an equality of summations over finite sets:


 * $\displaystyle\sum_{s\mathop\in S} f(s) = \displaystyle\sum_{s \mathop\in \operatorname{Supp}f} f(s)$

Proof
Note that by Subset of Finite Set is Finite, $\operatorname{Supp}(f)$ is indeed finite.

The result now follows from:
 * Sum over Complement of Finite Set
 * Sum of Zero over Finite Set
 * Identity Element of Addition on Numbers

Also see

 * Definition:Summation over Set with Finite Support