TheoremBase

Sums of Sequences in [0,∞] as Typed Terms and as a Map

The sum of a sequence in [0,∞] given by a typed term is again a typed term, of type [0,∞], under the same guard; and for a map i -> a(i)a^(i) from a set D to the sequences in [0,∞], i -> sum of a(i)a^(i) is a map from D to [0,∞].

Statement

In the setting of Routine Facts Used Without Citation: Arithmetic, Maps, Predicativity and Indices, let [−∞,∞][-\infty,\infty], [0,∞][0,\infty] and the order ≤\le of [−∞,∞][-\infty,\infty] be as in The Extended Real Line, Its Order, and [0,∞] (ii) and The Extended Real Line, Its Order, and [0,∞] (iii), the sum ++ on [0,∞][0,\infty] as in Addition and Multiplication on [0,∞] (i), and the sum ∑j∈Ncj\sum_{j\in\mathbb{N}}c_{j} of a sequence (cj)(c_{j}) in [0,∞][0,\infty] as in Sum of a Sequence in [0,∞] (ii). Let S=[0,∞]N\mathcal{S}=[0,\infty]^{\mathbb{N}} be the class of functions from N\mathbb{N} to [0,∞][0,\infty]; by The Elements of the Class of Functions from a Set to a Set, and This Class Is a Set (i) its elements are exactly the maps N→[0,∞]\mathbb{N}\to[0,\infty], that is, the sequences in [0,∞][0,\infty], and it is a set by The Elements of the Class of Functions from a Set to a Set, and This Class Is a Set (ii). (i) is a statement of the metatheory about expressions.

Let k≥0k\ge0, the distinct set variables x1,…,xkx_{1},\dots,x_{k}, the parameters with their fixed values, and assignments be as in Conditions Expressed by a Predicative Formula, and Guards (i); let γ\gamma be a guard; and let terms under γ\gamma and their values, and terms of type AA under γ\gamma for a class AA, be as in Terms and Typed Terms under a Guard (i) and Terms and Typed Terms under a Guard (ii). Let EE, LL, ZZ, PP, NN, RR and QQ be distinct class variables whose values are [−∞,∞][-\infty,\infty], its order ≤\le, [0,∞][0,\infty], the sum ++ on [0,∞][0,\infty], N\mathbb{N}, and the order and the addition of N0\mathbb{N}_{0}, and none of which is a parameter of γ\gamma or of aa with a different value. Let aa be a term of type S\mathcal{S} under γ\gamma, and let ∑j∈Naj\sum_{j\in\mathbb{N}}a_{j} be the term under γ\gamma, written with aa and the parameters EE, LL, ZZ, PP, NN, RR and QQ, whose value under each assignment satisfying γ\gamma is the sum of the sequence in [0,∞][0,\infty] that is the value of aa. Then ∑j∈Naj\sum_{j\in\mathbb{N}}a_{j} is a term of type [0,∞][0,\infty] under γ\gamma.

Let DD be a set and let i↦a(i)i\mapsto a^{(i)} be a map from DD to S\mathcal{S}, so that each a(i)a^{(i)} is a sequence in [0,∞][0,\infty], with terms aj(i)a^{(i)}_{j}. Then there is exactly one map f:D→[0,∞]f:D\to[0,\infty] with f(i)=∑j∈Naj(i)f(i)=\sum_{j\in\mathbb{N}}a^{(i)}_{j} for every i∈Di\in D.

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…