TheoremBase

Finite Sums: Vanishing Terms, Finite Additivity of Measures, and Finite Sums of Series in [0,∞]

Terms equal to the neutral element may be dropped from a sum over a finite set, a measure is additive over a pairwise disjoint family indexed by a finite set, and a finite sum of series in [0,∞] is the series of the finite sums.

Statement

In the setting of Measure Spaces, Borel Sets and Lebesgue Measure on the Real Line: Standing Notation, sums over a finite set are as in Sums and Products over a Finite Set and over an Interval (i), Sums and Products over a Finite Set and over an Interval (ii), Sums and Products over a Finite Set and over an Interval (iii) and Sums and Products over a Finite Set and over an Interval (v). Sums over a finite set of maps into [0,∞][0,\infty] are formed with the sum ++ of [0,∞][0,\infty], which is associative and commutative with neutral element 00 by Arithmetic in [0,∞]: Monoid Laws, Distributivity, Monotonicity and Cancellation (i).

Let MM be a set with an associative and commutative binary operation ++ that has a neutral element 00. Let AA be a finite set, E⊆AE\subseteq A, and f:A→Mf:A\to M a map with f(a)=0f(a)=0 for every a∈A∖Ea\in A\setminus E. Then ∑a∈Af(a)=∑a∈Ef(a)\sum_{a\in A}f(a)=\sum_{a\in E}f(a).

Let MM, ++ and 00 be as in (i), let AA be a finite set and f:A→Mf:A\to M a map with f(a)=0f(a)=0 for every a∈Aa\in A. Then ∑a∈Af(a)=0\sum_{a\in A}f(a)=0.

Let MM, ++ and 00 be as in (i), let AA be a finite set, a0∈Aa_{0}\in A, and f:A→Mf:A\to M a map with f(a)=0f(a)=0 for every a∈Aa\in A with a≠a0a\neq a_{0}. Then ∑a∈Af(a)=f(a0)\sum_{a\in A}f(a)=f(a_{0}).

Let (X,F,μ)(X,\mathcal{F},\mu) be a measure space, let JJ be a finite set, and let j↦Bjj\mapsto B_{j} be a map from JJ to F\mathcal{F} with Bi∩Bj=∅B_{i}\cap B_{j}=\emptyset for all i,j∈Ji,j\in J with i≠ji\neq j. Let ⋃j∈JBj\bigcup_{j\in J}B_{j} be the union of the family (Bj)j∈J(B_{j})_{j\in J}. Then ⋃j∈JBj∈F\bigcup_{j\in J}B_{j}\in\mathcal{F} and

μ(⋃j∈JBj)=∑j∈Jμ(Bj).\mu\Bigl(\bigcup_{j\in J}B_{j}\Bigr)=\sum_{j\in J}\mu(B_{j}).

Let CC be a finite set and b:C×N→[0,∞]b:C\times\mathbb{N}\to[0,\infty] a map. For c∈Cc\in C, ∑m∈Nb(c,m)\sum_{m\in\mathbb{N}}b(c,m) is the sum of the sequence m↦b(c,m)m\mapsto b(c,m) in [0,∞][0,\infty], and c↦∑m∈Nb(c,m)c\mapsto\sum_{m\in\mathbb{N}}b(c,m) is a map from CC to [0,∞][0,\infty]; for m∈Nm\in\mathbb{N}, ∑c∈Cb(c,m)∈[0,∞]\sum_{c\in C}b(c,m)\in[0,\infty], and m↦∑c∈Cb(c,m)m\mapsto\sum_{c\in C}b(c,m) is a sequence in [0,∞][0,\infty]. Then

∑c∈C∑m∈Nb(c,m)=∑m∈N∑c∈Cb(c,m).\sum_{c\in C}\sum_{m\in\mathbb{N}}b(c,m)=\sum_{m\in\mathbb{N}}\sum_{c\in C}b(c,m).

Proofs

Log in to submit a proof.

Loading...

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…