TheoremBase

Vanishing terms are dropped by splitting off the subset where they vanish and summing the neutral element by a homomorphism argument; finite additivity and the finite sum of series are reduced to an enumeration of the finite index set by a bijection from a segment.

Proof

Proof of (i). First let BB be a finite set; we show ∑x∈B0=0\sum_{x\in B}0=0. Let κ:M→M\kappa:M\to M be the map with constant value 00. Then κ(0)=0\kappa(0)=0, and κ(x+y)=0=0+0=κ(x)+κ(y)\kappa(x+y)=0=0+0=\kappa(x)+\kappa(y) for all x,y∈Mx,y\in M, as 00 is neutral. By Iterated Operations over Finite Sets: Singletons, Disjoint Unions, Reindexing, Products of Sets, Termwise Combination, Homomorphisms and Intervals (vi), applied with κ\kappa and the map B→MB\to M with constant value 00, and as ∑x∈B0\sum_{x\in B}0 is an element of MM (Sums and Products over a Finite Set and over an Interval (v)), 0=κ(∑x∈B0)=∑x∈Bκ(0)=∑x∈B00=\kappa\bigl(\sum_{x\in B}0\bigr)=\sum_{x\in B}\kappa(0)=\sum_{x\in B}0.

Now let AA, EE and ff be as stated. The sets EE and A∖EA\setminus E are finite by Finite Sets: the Pigeonhole Principle, Uniqueness of the Length, Subsets, Unions, Products, Images, Bounded Sets of Natural Numbers, Extreme Elements, Sets of Maps, Finite Unions and Finite Choice (iv), they are disjoint, and their union is AA. By Iterated Operations over Finite Sets: Singletons, Disjoint Unions, Reindexing, Products of Sets, Termwise Combination, Homomorphisms and Intervals (ii) and Sums and Products over a Finite Set and over an Interval (iii),

∑a∈Af(a)=∑a∈Ef(a)+∑a∈A∖Ef(a).\sum_{a\in A}f(a)=\sum_{a\in E}f(a)+\sum_{a\in A\setminus E}f(a).

The restriction of ff to A∖EA\setminus E is the map with constant value 00, so the second sum is ∑a∈A∖E0=0\sum_{a\in A\setminus E}0=0 by the first paragraph, and ∑a∈Af(a)=∑a∈Ef(a)+0=∑a∈Ef(a)\sum_{a\in A}f(a)=\sum_{a\in E}f(a)+0=\sum_{a\in E}f(a), as 00 is neutral.

Proof of (ii) and (iii). If f(a)=0f(a)=0 for every a∈Aa\in A, take E=∅E=\emptyset in (i): then ∑a∈Af(a)=∑a∈∅f(a)=0\sum_{a\in A}f(a)=\sum_{a\in\emptyset}f(a)=0 by Sums and Products over a Finite Set and over an Interval (ii). If a0∈Aa_{0}\in A and f(a)=0f(a)=0 for every a∈Aa\in A with a≠a0a\neq a_{0}, take E={a0}E=\{a_{0}\} in (i), a subset of AA with A∖E={a∈A:a≠a0}A\setminus E=\{a\in A:a\neq a_{0}\}: then ∑a∈Af(a)=∑a∈{a0}f(a)=f(a0)\sum_{a\in A}f(a)=\sum_{a\in\{a_{0}\}}f(a)=f(a_{0}) by Iterated Operations over Finite Sets: Singletons, Disjoint Unions, Reindexing, Products of Sets, Termwise Combination, Homomorphisms and Intervals (i).

Proof of (iv). Let U=⋃j∈JBjU=\bigcup_{j\in J}B_{j}. If J=∅J=\emptyset, then UU has no element, so U=∅U=\emptyset, which lies in F\mathcal{F} by Closure Properties of σ-Algebras, Intersections and Traces of σ-Algebras, and the Generated σ-Algebra (vi); and μ(U)=0\mu(U)=0 by Measure, Measure Space, and Probability Measure (i), while ∑j∈Jμ(Bj)=0\sum_{j\in J}\mu(B_{j})=0 by Sums and Products over a Finite Set and over an Interval (ii).

Let J≠∅J\neq\emptyset. Then n=#J∈Nn=\#J\in\mathbb{N} by The Iterated Operation over a Finite Set Does Not Depend on the Enumeration (i), and there is a bijection φ\varphi from [n][n] onto JJ by The Number of Elements of a Finite Set (i). For k∈[n]k\in[n] let Ak=Bφ(k)∈FA_{k}=B_{\varphi(k)}\in\mathcal{F}. For k,l∈[n]k,l\in[n] with k≠lk\neq l, φ(k)≠φ(l)\varphi(k)\neq\varphi(l) as φ\varphi is injective, so Ak∩Al=∅A_{k}\cap A_{l}=\emptyset: the family (Ak)k∈[n](A_{k})_{k\in[n]} is pairwise disjoint. Its union is UU: a set lying in AkA_{k} lies in Bφ(k)B_{\varphi(k)}, and a set lying in BjB_{j} with j∈Jj\in J lies in AkA_{k} for the k∈[n]k\in[n] with φ(k)=j\varphi(k)=j, which exists as φ\varphi is surjective. By Basic Properties of a Measure (i), U∈FU\in\mathcal{F} and μ(U)=∑k=1nμ(Bφ(k))\mu(U)=\sum_{k=1}^{n}\mu(B_{\varphi(k)}), and this is ∑j∈Jμ(Bj)\sum_{j\in J}\mu(B_{j}) by Sums and Products over a Finite Set and over an Interval (i), applied to the map j↦μ(Bj)j\mapsto\mu(B_{j}) from JJ to [0,∞][0,\infty].

Proof of (v). For c∈Cc\in C let β(c)=∑m∈Nb(c,m)\beta(c)=\sum_{m\in\mathbb{N}}b(c,m). If C=∅C=\emptyset, then ∑c∈Cβ(c)=0\sum_{c\in C}\beta(c)=0 and ∑c∈Cb(c,m)=0\sum_{c\in C}b(c,m)=0 for every m∈Nm\in\mathbb{N}, by Sums and Products over a Finite Set and over an Interval (ii), and ∑m∈N0=0\sum_{m\in\mathbb{N}}0=0 by Small Facts about [0,∞]: Zero, Finiteness and Sums of Zeros (iv); so both sides are 00.

Let C≠∅C\neq\emptyset, let n=#C∈Nn=\#C\in\mathbb{N}, by The Iterated Operation over a Finite Set Does Not Depend on the Enumeration (i), and let φ\varphi be a bijection from [n][n] onto CC, by The Number of Elements of a Finite Set (i). By Maps Defined by Cases (i), with the predicative condition k∈[n]k\in[n] on the pairs (m,k)∈N×N(m,k)\in\mathbb{N}\times\mathbb{N}, there is a map w:N×N→[0,∞]w:\mathbb{N}\times\mathbb{N}\to[0,\infty] with w(m,k)=b(φ(k),m)w(m,k)=b(\varphi(k),m) if k∈[n]k\in[n] and w(m,k)=0w(m,k)=0 if k∉[n]k\notin[n]. If k∈Nk\in\mathbb{N} and n<kn<k, then k∉[n]k\notin[n]: by Intervals of Natural Numbers (ii) and Intervals of Natural Numbers (i), k∈[n]k\in[n] would give k≤nk\le n, which fails by Uniqueness of Least and Greatest Elements, Properties of the Strict Order, and Trichotomy for Total Orders (vii), the order of N0\mathbb{N}_{0} being a well-order, hence total, by The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion (v).

Let m∈Nm\in\mathbb{N}. The sequence k↦w(m,k)k\mapsto w(m,k) has w(m,k)=0w(m,k)=0 for every k∈Nk\in\mathbb{N} with n<kn<k, so by Sums of Sequences in [0,∞]: Real Series, Linearity, Comparison, Rearrangement, Double Series and Monotone Convergence (vii) its sum is the partial sum ∑k=1nw(m,k)\sum_{k=1}^{n}w(m,k). On [n][n] this sequence agrees with k↦b(φ(k),m)k\mapsto b(\varphi(k),m), so by Sums and Products over a Finite Set and over an Interval (i), applied to the map c↦b(c,m)c\mapsto b(c,m) on CC,

∑k∈Nw(m,k)=∑k=1nb(φ(k),m)=∑c∈Cb(c,m).\sum_{k\in\mathbb{N}}w(m,k)=\sum_{k=1}^{n}b(\varphi(k),m)=\sum_{c\in C}b(c,m).

Let k∈Nk\in\mathbb{N}. If k∈[n]k\in[n], the sequence m↦w(m,k)m\mapsto w(m,k) is m↦b(φ(k),m)m\mapsto b(\varphi(k),m), so ∑m∈Nw(m,k)=β(φ(k))\sum_{m\in\mathbb{N}}w(m,k)=\beta(\varphi(k)). If k∉[n]k\notin[n], every term of m↦w(m,k)m\mapsto w(m,k) is 00, so ∑m∈Nw(m,k)=0\sum_{m\in\mathbb{N}}w(m,k)=0 by Small Facts about [0,∞]: Zero, Finiteness and Sums of Zeros (iv). Hence the sequence k↦∑m∈Nw(m,k)k\mapsto\sum_{m\in\mathbb{N}}w(m,k) vanishes at every k∈Nk\in\mathbb{N} with n<kn<k and agrees with k↦β(φ(k))k\mapsto\beta(\varphi(k)) on [n][n], and by Sums of Sequences in [0,∞]: Real Series, Linearity, Comparison, Rearrangement, Double Series and Monotone Convergence (vii) and Sums and Products over a Finite Set and over an Interval (i), applied to β\beta,

∑k∈N∑m∈Nw(m,k)=∑k=1nβ(φ(k))=∑c∈Cβ(c).\sum_{k\in\mathbb{N}}\sum_{m\in\mathbb{N}}w(m,k)=\sum_{k=1}^{n}\beta(\varphi(k))=\sum_{c\in C}\beta(c).

By Sums of Sequences in [0,∞]: Real Series, Linearity, Comparison, Rearrangement, Double Series and Monotone Convergence (xii), ∑m∈N∑k∈Nw(m,k)=∑k∈N∑m∈Nw(m,k)\sum_{m\in\mathbb{N}}\sum_{k\in\mathbb{N}}w(m,k)=\sum_{k\in\mathbb{N}}\sum_{m\in\mathbb{N}}w(m,k); by the two displays this is ∑m∈N∑c∈Cb(c,m)=∑c∈C∑m∈Nb(c,m)\sum_{m\in\mathbb{N}}\sum_{c\in C}b(c,m)=\sum_{c\in C}\sum_{m\in\mathbb{N}}b(c,m).

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…