TheoremBase

Partial sums come from the map of iterated sums and the interval recursion; the shift and the predecessor reindexing are maps given by expressions; absolute values by composition; the termwise operations are the pointwise operations on maps from the natural numbers.

Proof

Proof of (i). The addition of R\mathbb{R} is an associative and commutative binary operation on R\mathbb{R} with neutral element 00, by Addition on ℝ Is an Associative and Commutative Binary Operation (i), Addition on ℝ Is an Associative and Commutative Binary Operation (ii) and The Structure of ℝ as a Field and an Ordered Ring (vi). By Maps Given by Iterated Operations: Partial Iterates, Images of Natural Numbers, Powers and Operations over a Finite Set (i), applied to ++ and the map a:N→Ra:\mathbb{N}\to\mathbb{R}, there is a map s:N→Rs:\mathbb{N}\to\mathbb{R} with s(n)=∑k=1naks(n)=\sum_{k=1}^{n}a_{k} for every n∈Nn\in\mathbb{N}, the sum being the iterated operation of the restriction a∣[n]a|_{[n]} as in Iterated Operations: Finite Sums and Finite Products (ii). The restriction a∣[n]a|_{[n]} is a map [n]→R[n]\to\mathbb{R} by Domains and Restrictions of Maps (ii), and the sum ∑k=1nak\sum_{k=1}^{n}a_{k} over the interval {1,…,n}=[n]\{1,\dots,n\}=[n] of Sums and Products over a Finite Set and over an Interval (iv) is, by Sums and Products over a Finite Set and over an Interval (iii), the sum over [n][n] of the same restriction; the two readings agree by Natural Numbers as Indices: ℕ ⊆ ℕ₀, 1 ∈ ℕ₀, and the Two Readings of an Operation from 1 to n (v), applied to a∣[n]a|_{[n]}. So ss is a sequence in R\mathbb{R} by Sequences (i), its nn-th term is the nn-th partial sum of (ak)(a_{k}), and ss is the sequence of partial sums of (ak)(a_{k}).

As 1∈N1\in\mathbb{N} by Natural Numbers as Indices: ℕ ⊆ ℕ₀, 1 ∈ ℕ₀, and the Two Readings of an Operation from 1 to n (ii), [1]={1}[1]=\{1\} by Intervals of Natural Numbers: Initial Segments, Adding One Element, Splitting and Shifting (i), so s1s_{1} is the sum over {1}\{1\} of a∣{1}a|_{\{1\}}, which is a∣{1}(1)=a1a|_{\{1\}}(1)=a_{1} by Iterated Operations over Finite Sets: Singletons, Disjoint Unions, Reindexing, Products of Sets, Termwise Combination, Homomorphisms and Intervals (i) and Domains and Restrictions of Maps (iii).

Let n∈Nn\in\mathbb{N}. Then n+1∈Nn+1\in\mathbb{N} by Natural Numbers Are the Successors in Omega: One Is Least and Not a Successor of a Natural Number, the Successor Is Injective, and N Is Closed under Addition and Multiplication (vi) and 1≤n+11\le n+1 by Arithmetic and Order of the Natural Numbers (x), and {1,…,n+1}=[n+1]={k∈N:k≤n+1}\{1,\dots,n+1\}=[n+1]=\{k\in\mathbb{N}:k\le n+1\} is contained in N\mathbb{N}, the domain of aa, by Intervals of Natural Numbers: Initial Segments, Adding One Element, Splitting and Shifting (i). Hence Iterated Operations over Finite Sets: Singletons, Disjoint Unions, Reindexing, Products of Sets, Termwise Combination, Homomorphisms and Intervals (vii), with m=1m=1, gives ∑k=1n+1ak=(∑k=1nak)+an+1\sum_{k=1}^{n+1}a_{k}=\Big(\sum_{k=1}^{n}a_{k}\Big)+a_{n+1}, that is, sn+1=sn+an+1s_{n+1}=s_{n}+a_{n+1}.

Proof of (ii). For k∈Nk\in\mathbb{N}, p,k∈N0p,k\in\mathbb{N}_{0} by Natural Numbers as Indices: ℕ ⊆ ℕ₀, 1 ∈ ℕ₀, and the Two Readings of an Operation from 1 to n (i), and p+k∈Np+k\in\mathbb{N} by Natural Numbers Are the Successors in Omega: One Is Least and Not a Successor of a Natural Number, the Successor Is Injective, and N Is Closed under Addition and Multiplication (vi), so a(p+k)a(p+k) is defined and lies in R\mathbb{R} by Values, Restriction and Equality of a Map, and the Map u↦t(u)u\mapsto t(u) as a Defined Set Symbol (ii). The expression a(p+k)a(p+k) is built from the value of the addition of N0\mathbb{N}_{0} at (p,k)(p,k) and the value of aa there, defined set symbols that are used properly for k∈Nk\in\mathbb{N}. Indeed, let k∈Nk\in\mathbb{N}; the addition ++ of N0\mathbb{N}_{0} is a map N0×N0→N0\mathbb{N}_{0}\times\mathbb{N}_{0}\to\mathbb{N}_{0}, as a binary operation on N0\mathbb{N}_{0} by The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion (iv), and aa is a map N→R\mathbb{N}\to\mathbb{R}, so by Values, Restriction and Equality of a Map, and the Map u↦t(u)u\mapsto t(u) as a Defined Set Symbol (i), for all sets ww and zz, ((p,k),w)∈+((p,k),w)\in{+} if and only if w=p+kw=p+k, and, for w∈Nw\in\mathbb{N}, (w,z)∈a(w,z)\in a if and only if z=a(w)z=a(w). The formulas ((p,k),w)∈+((p,k),w)\in{+} and (w,z)∈a(w,z)\in a are predicative by Predicativity under Renaming of Set Variables by Variables, of Formulas with Ordered Pairs, and of Formulas for Relations, Functions, Maps, Injectivity, Surjectivity and Bijectivity (iv) and Predicativity under Renaming of Set Variables by Variables, of Formulas with Ordered Pairs, and of Formulas for Relations, Functions, Maps, Injectivity, Surjectivity and Bijectivity (iii), and the two symbols are eliminated through them: a(p+k)a(p+k) is introduced by the formula θ(z,k)\theta(z,k), ∃w (((p,k),w)∈+∧(w,z)∈a)\exists w\,(((p,k),w)\in{+}\wedge(w,z)\in a), predicative by Predicativity of Expressions with Abbreviations, and Symbol-Free Forms of the Basic Defined Set Symbols (i), and for k∈Nk\in\mathbb{N} exactly one zz satisfies θ(z,k)\theta(z,k), namely a(p+k)a(p+k), since the only ww with ((p,k),w)∈+((p,k),w)\in{+} is p+k∈Np+k\in\mathbb{N}. By Maps and Relations Given by Formulas (i), with N\mathbb{N} and R\mathbb{R} for its aa and bb, there is exactly one map d:N→Rd:\mathbb{N}\to\mathbb{R} with d(k)=ap+kd(k)=a_{p+k} for every k∈Nk\in\mathbb{N}; it is a sequence in R\mathbb{R} by Sequences (i).

Proof of (iii). Let k∈Nk\in\mathbb{N}. Then 1≤k1\le k by Arithmetic and Order of the Natural Numbers (x), and 1,k∈N01,k\in\mathbb{N}_{0} by Natural Numbers as Indices: ℕ ⊆ ℕ₀, 1 ∈ ℕ₀, and the Two Readings of an Operation from 1 to n (i) and Natural Numbers as Indices: ℕ ⊆ ℕ₀, 1 ∈ ℕ₀, and the Two Readings of an Operation from 1 to n (ii), so by The Difference of Two Natural Numbers with Zero (i), k−1k-1 is the unique j∈N0j\in\mathbb{N}_{0} with 1+j=k1+j=k. The condition j∈N0∧((1,j),k)∈+j\in\mathbb{N}_{0}\wedge((1,j),k)\in{+}, with ++ the addition of N0\mathbb{N}_{0}, is predicative by Predicativity under Renaming of Set Variables by Variables, of Formulas with Ordered Pairs, and of Formulas for Relations, Functions, Maps, Injectivity, Surjectivity and Bijectivity (iv), so k−1k-1 is a defined set symbol with argument kk, introduced by this condition and used properly where k∈Nk\in\mathbb{N}, and it is eliminated as in Predicativity of Expressions with Abbreviations, and Symbol-Free Forms of the Basic Defined Set Symbols (ii). As k−1∈N0k-1\in\mathbb{N}_{0}, q(k−1)q(k-1) is defined and lies in R\mathbb{R} by Values, Restriction and Equality of a Map, and the Map u↦t(u)u\mapsto t(u) as a Defined Set Symbol (ii), the value of qq being eliminated as in Predicativity of Expressions with Abbreviations, and Symbol-Free Forms of the Basic Defined Set Symbols (x), through the formula (j,z)∈q(j,z)\in q, predicative by Predicativity under Renaming of Set Variables by Variables, of Formulas with Ordered Pairs, and of Formulas for Relations, Functions, Maps, Injectivity, Surjectivity and Bijectivity (iii). By Maps and Relations Given by Formulas (i), with N\mathbb{N} and R\mathbb{R} for its aa and bb, there is exactly one map r:N→Rr:\mathbb{N}\to\mathbb{R} with r(k)=q(k−1)r(k)=q(k-1) for every k∈Nk\in\mathbb{N}, a sequence in R\mathbb{R} by Sequences (i).

Proof of (iv). By Absolute Value and Squaring as Maps on the Reals, and Entrywise Absolute Values and Squares of a Real Matrix (i) there is a map α:R→R\alpha:\mathbb{R}\to\mathbb{R} with α(x)=∣x∣\alpha(x)=|x| for every x∈Rx\in\mathbb{R}. By Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (ii), the composite α∘a\alpha\circ a is a map N→R\mathbb{N}\to\mathbb{R} with (α∘a)(k)=α(ak)=∣ak∣(\alpha\circ a)(k)=\alpha(a_{k})=|a_{k}| for every k∈Nk\in\mathbb{N}, as ak∈Ra_{k}\in\mathbb{R} by Values, Restriction and Equality of a Map, and the Map u↦t(u)u\mapsto t(u) as a Defined Set Symbol (ii); it is a sequence in R\mathbb{R} by Sequences (i).

Proof of (v). Take I=NI=\mathbb{N} in Pointwise Operations on Real-Valued Maps (i). The sequences aa and bb are maps N→R\mathbb{N}\to\mathbb{R}, hence elements of RN\mathbb{R}^{\mathbb{N}} by The Elements of the Class of Functions from a Set to a Set, and This Class Is a Set (i). By Pointwise Operations on Real-Valued Maps (i), a+ba+b, abab, caca and −b-b are elements of RN\mathbb{R}^{\mathbb{N}} with (a+b)(k)=ak+bk(a+b)(k)=a_{k}+b_{k}, (ab)(k)=akbk(ab)(k)=a_{k}b_{k}, (ca)(k)=c ak(ca)(k)=c\,a_{k} and (−b)(k)=−bk(-b)(k)=-b_{k} for k∈Nk\in\mathbb{N}, and the difference a−b=a+(−b)a-b=a+(-b) satisfies (a−b)(k)=ak+(−bk)=ak−bk(a-b)(k)=a_{k}+(-b_{k})=a_{k}-b_{k} by Negatives, Differences, Reciprocals and Quotients (i). By Pointwise Operations on Real-Valued Maps (ii) there is h∈RNh\in\mathbb{R}^{\mathbb{N}} with h(k)=ch(k)=c for every k∈Nk\in\mathbb{N}. Each of these elements of RN\mathbb{R}^{\mathbb{N}} is a map N→R\mathbb{N}\to\mathbb{R} by The Elements of the Class of Functions from a Set to a Set, and This Class Is a Set (i), hence a sequence in R\mathbb{R} by Sequences (i), with the stated kk-th terms.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…