TheoremBase

The three readings of a sum from 1 to n agree by the helper on natural numbers as indices; the sum in [0,∞] of nonnegative reals is compared with the real sum by induction over finite subsets, using the splitting of a sum over a disjoint union and that the sum on [0,∞] of two reals is their real sum.

Proof

For i∈Ii\in I, u(i)∈Ru(i)\in\mathbb{R} and 0≤u(i)0\le u(i), so u(i)∈[0,∞]u(i)\in[0,\infty] by The Extended Real Line, Its Order, and [0,∞] (ii). Hence the range of uu is contained in [0,∞][0,\infty], and u:I→[0,∞]u:I\to[0,\infty] by Functions, Values of a Function, and Functions from One Class to Another (iii). So, for every finite set C⊆IC\subseteq I, both σR(u,C)\sigma_{\mathbb{R}}(u,C) and σ[0,∞](u,C)\sigma_{[0,\infty]}(u,C) are defined, and they lie in R\mathbb{R} and in [0,∞][0,\infty] respectively.

Let φ(C)\varphi(C) be the formula: if C⊆IC\subseteq I, then σ[0,∞](u,C)=σR(u,C)\sigma_{[0,\infty]}(u,C)=\sigma_{\mathbb{R}}(u,C). It is predicative, with parameters II, uu and the two sums (Iterated Operations over Finite Sets Are Given by a Predicative Formula (i)). We show φ(C)\varphi(C) for every finite set CC by Induction over Finite Sets, and Predicative Formulas for the Segments [n] and for Finiteness (iii).

The empty set. By Sums and Products over a Finite Set and over an Interval (ii) and Sums and Products over a Finite Set and over an Interval (iii), the sum over ∅\emptyset is the neutral element of the operation, which is 00 for the sum on R\mathbb{R} and 00 for the sum on [0,∞][0,\infty], by Arithmetic in [0,∞]: Monoid Laws, Distributivity, Monotonicity and Cancellation (i). So σ[0,∞](u,∅)=0=σR(u,∅)\sigma_{[0,\infty]}(u,\emptyset)=0=\sigma_{\mathbb{R}}(u,\emptyset).

Adding a point. Let CC be a finite set with φ(C)\varphi(C), let x∉Cx\notin C, and let C∪{x}⊆IC\cup\{x\}\subseteq I. Then C⊆IC\subseteq I, so s=σ[0,∞](u,C)=σR(u,C)s=\sigma_{[0,\infty]}(u,C)=\sigma_{\mathbb{R}}(u,C) is a real number. The set {x}\{x\} is 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 (iii), and C∪{x}C\cup\{x\} is 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 (v). Let f=u∣C∪{x}f=u|_{C\cup\{x\}}; its restrictions to CC and to {x}\{x\} are u∣Cu|_{C} and u∣{x}u|_{\{x\}}, and C∩{x}=∅C\cap\{x\}=\emptyset. For each of the two sums, Iterated Operations over Finite Sets: Singletons, Disjoint Unions, Reindexing, Products of Sets, Termwise Combination, Homomorphisms and Intervals (ii) and Iterated Operations over Finite Sets: Singletons, Disjoint Unions, Reindexing, Products of Sets, Termwise Combination, Homomorphisms and Intervals (i), applied to ff, give that the sum of uu over C∪{x}C\cup\{x\} is the sum of uu over CC plus u(x)u(x). Hence σ[0,∞](u,C∪{x})\sigma_{[0,\infty]}(u,C\cup\{x\}) is s+u(x)s+u(x) formed in [0,∞][0,\infty]; as ss and u(x)u(x) are real, this is their sum in R\mathbb{R}, by Addition and Multiplication on [0,∞] (i), which is σR(u,C∪{x})\sigma_{\mathbb{R}}(u,C\cup\{x\}). So φ(C∪{x})\varphi(C\cup\{x\}) holds.

Hence φ(I)\varphi(I) holds, as II is finite; since I⊆II\subseteq I, σ[0,∞](u,I)=σR(u,I)\sigma_{[0,\infty]}(u,I)=\sigma_{\mathbb{R}}(u,I), which is a real number.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…