The difference map is the map given by the expression d(k+1) − d(k) on [n], and its sum is the telescoping sum of the finite-sums lemma applied in the commutative ring of reals.
For , and (as by Intervals of Natural Numbers: Initial Segments, Adding One Element, Splitting and Shifting (ii)), so , and . Hence the map , , of Sets and Maps: Ordinary Notation (v) has for every ; and every map with this property satisfies for every , so by Values, Restriction and Equality of a Map, and the Map as a Defined Set Symbol (iv).
, with , , and , is an ordered field by The Real Line: Standing Notation and Background for Calculus on Intervals (ii), hence a field and so a commutative ring by Ordered Fields (i) and Fields (i). By Iterated Operations: Finite Sums and Finite Products (i), the sum , with , is the iterated sum of the map on , which is ; so by Finite Sums in a Commutative Ring and in an Ordered Field: Distributivity, Differences, Telescoping, Constant Terms, Comparison and the Triangle Inequality (iii), applied with . That is, .
Loading…