TheoremBase

The first two clauses are the recursion of iterated operations applied to the restrictions of the sequence to initial segments; the third follows from the finite-support clause for sums in [0,∞] together with the first two.

Proof

By Sum of a Sequence in [0,∞] (i), ++ is a binary operation on [0,∞][0,\infty] and, for n∈Nn\in\mathbb{N}, sn=∑k=1naks_{n}=\sum_{k=1}^{n}a_{k} is the iterated operation of ++ applied to the restriction a∣[n]:[n]→[0,∞]a|_{[n]}:[n]\to[0,\infty] of (ak)(a_{k}) (Iterated Operations: Finite Sums and Finite Products (ii)).

Proof of (i). By Intervals of Natural Numbers: Initial Segments, Adding One Element, Splitting and Shifting (i), [1]={1}[1]=\{1\} is a subset of N\mathbb{N}, the domain of (ak)(a_{k}). By Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (ix), the map a∣[1]:[1]→[0,∞]a|_{[1]}:[1]\to[0,\infty] has value a1a_{1} at 1∈[1]1\in[1], and its restriction (a∣[1])∣[1](a|_{[1]})|_{[1]} is a function with domain [1]∩[1]=[1][1]\cap[1]=[1] and the same values as a∣[1]a|_{[1]}; so (a∣[1])∣[1]=a∣[1](a|_{[1]})|_{[1]}=a|_{[1]} by Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (i). Hence the iterated operation ∑k=11\sum_{k=1}^{1} of the map a∣[1]a|_{[1]}, read as in Iterated Operations: Finite Sums and Finite Products (ii), is that of a∣[1]a|_{[1]} itself, which is s1s_{1}. The first part of Iterated Operations: Recursion, Splitting, Reordering, Termwise Combination and Homomorphisms (i), applied to ++ on [0,∞][0,\infty] and to the map a∣[1]:[1]→[0,∞]a|_{[1]}:[1]\to[0,\infty], therefore gives s1=a1s_{1}=a_{1}.

Proof of (ii). Let n∈Nn\in\mathbb{N}. By Intervals of Natural Numbers: Initial Segments, Adding One Element, Splitting and Shifting (i), [n][n] and [n+1][n+1] are subsets of N\mathbb{N}, the domain of (ak)(a_{k}), and [n+1]=[n]∪{n+1}[n+1]=[n]\cup\{n+1\} by Intervals of Natural Numbers: Initial Segments, Adding One Element, Splitting and Shifting (ii); so [n]⊆[n+1][n]\subseteq[n+1] and n+1∈[n+1]n+1\in[n+1]. By Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (ix), the map a∣[n+1]:[n+1]→[0,∞]a|_{[n+1]}:[n+1]\to[0,\infty] has value an+1a_{n+1} at n+1n+1; its restriction (a∣[n+1])∣[n](a|_{[n+1]})|_{[n]} is a function with domain [n]∩[n+1]=[n][n]\cap[n+1]=[n] and value aka_{k} at every k∈[n]k\in[n], as is a∣[n]a|_{[n]}, so (a∣[n+1])∣[n]=a∣[n](a|_{[n+1]})|_{[n]}=a|_{[n]} by Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (i); and likewise (a∣[n+1])∣[n+1]=a∣[n+1](a|_{[n+1]})|_{[n+1]}=a|_{[n+1]}. Hence the iterated operations ∑k=1n+1\sum_{k=1}^{n+1} and ∑k=1n\sum_{k=1}^{n} of the map a∣[n+1]a|_{[n+1]}, read as in Iterated Operations: Finite Sums and Finite Products (ii), are those of a∣[n+1]a|_{[n+1]} and of a∣[n]a|_{[n]}, that is, sn+1s_{n+1} and sns_{n}. So the second part of Iterated Operations: Recursion, Splitting, Reordering, Termwise Combination and Homomorphisms (i), applied to ++ on [0,∞][0,\infty] and to a∣[n+1]a|_{[n+1]}, gives sn+1=sn+an+1s_{n+1}=s_{n}+a_{n+1}.

Proof of (iii). Since 2=1+12=1+1 by Arithmetic and Order of the Natural Numbers (xiv), 1<21<2 by Arithmetic and Order of the Natural Numbers (xi). Let k∈Nk\in\mathbb{N} with 2<k2<k. Then k≠2k\neq2 by Arithmetic and Order of the Natural Numbers (vii); and 1<k1<k by Arithmetic and Order of the Natural Numbers (vi), so k≠1k\neq1 by Arithmetic and Order of the Natural Numbers (vii). Hence ak=0a_{k}=0. By Sums of Sequences in [0,∞]: Real Series, Linearity, Comparison, Rearrangement, Double Series and Monotone Convergence (vii) with n=2n=2, ∑k∈Nak=s2\sum_{k\in\mathbb{N}}a_{k}=s_{2}. As 2=1+12=1+1, (ii) with n=1n=1 and (i) give s2=s1+a2=a1+a2s_{2}=s_{1}+a_{2}=a_{1}+a_{2}. Hence ∑k∈Nak=a1+a2\sum_{k\in\mathbb{N}}a_{k}=a_{1}+a_{2}.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…