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 of (i). The addition of is an associative and commutative binary operation on with neutral element , 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 , there is a map with for every , the sum being the iterated operation of the restriction as in Iterated Operations: Finite Sums and Finite Products (ii). The restriction is a map by Domains and Restrictions of Maps (ii), and the sum over the interval 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 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 . So is a sequence in by Sequences (i), its -th term is the -th partial sum of , and is the sequence of partial sums of .
As by Natural Numbers as Indices: ℕ ⊆ ℕ₀, 1 ∈ ℕ₀, and the Two Readings of an Operation from 1 to n (ii), by Intervals of Natural Numbers: Initial Segments, Adding One Element, Splitting and Shifting (i), so is the sum over of , which is 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 . Then 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 by Arithmetic and Order of the Natural Numbers (x), and is contained in , the domain of , 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 , gives , that is, .
Proof of (ii). For , by Natural Numbers as Indices: ℕ ⊆ ℕ₀, 1 ∈ ℕ₀, and the Two Readings of an Operation from 1 to n (i), and 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 is defined and lies in by Values, Restriction and Equality of a Map, and the Map as a Defined Set Symbol (ii). The expression is built from the value of the addition of at and the value of there, defined set symbols that are used properly for . Indeed, let ; the addition of is a map , as a binary operation on by The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion (iv), and is a map , so by Values, Restriction and Equality of a Map, and the Map as a Defined Set Symbol (i), for all sets and , if and only if , and, for , if and only if . The formulas and 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: is introduced by the formula , , predicative by Predicativity of Expressions with Abbreviations, and Symbol-Free Forms of the Basic Defined Set Symbols (i), and for exactly one satisfies , namely , since the only with is . By Maps and Relations Given by Formulas (i), with and for its and , there is exactly one map with for every ; it is a sequence in by Sequences (i).
Proof of (iii). Let . Then by Arithmetic and Order of the Natural Numbers (x), and 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), is the unique with . The condition , with the addition of , 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 is a defined set symbol with argument , introduced by this condition and used properly where , and it is eliminated as in Predicativity of Expressions with Abbreviations, and Symbol-Free Forms of the Basic Defined Set Symbols (ii). As , is defined and lies in by Values, Restriction and Equality of a Map, and the Map as a Defined Set Symbol (ii), the value of being eliminated as in Predicativity of Expressions with Abbreviations, and Symbol-Free Forms of the Basic Defined Set Symbols (x), through the formula , 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 and for its and , there is exactly one map with for every , a sequence in 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 with for every . By Basic Properties of Functions: Equality, Composition, Identity, Inverse and Restriction (ii), the composite is a map with for every , as by Values, Restriction and Equality of a Map, and the Map as a Defined Set Symbol (ii); it is a sequence in by Sequences (i).
Proof of (v). Take in Pointwise Operations on Real-Valued Maps (i). The sequences and are maps , hence elements of 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), , , and are elements of with , , and for , and the difference satisfies by Negatives, Differences, Reciprocals and Quotients (i). By Pointwise Operations on Real-Valued Maps (ii) there is with for every . Each of these elements of is a map 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 by Sequences (i), with the stated -th terms.
Loading…