Every natural number lies in the natural numbers with zero, 1 lies in both, and for an associative and commutative operation the iterated operation from 1 to n, read along [n] or over the interval, equals the operation over the finite set [n].
This helper adopts the setting of The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion, with , and as in The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion §sets.
; that is, for every .
and .
Let now be an associative and commutative binary operation on a set , let , let and the interval be as in Intervals of Natural Numbers §segment and Intervals of Natural Numbers §interval, and let , , be a map. The set is finite by Finite Sets: the Pigeonhole Principle, Uniqueness of the Length, Subsets, Unions, Products, Images, Bounded Sets of Natural Numbers, Extreme Elements, Sets of Maps, Finite Unions and Finite Choice §naturals.
The iterated operation of along equals the iterated operation over the finite set , .
in the sense of Sums and Products over a Finite Set and over an Interval §intervals equals .
whether the left side is read as in Iterated Operations: Finite Sums and Finite Products §iterated or as in Sums and Products over a Finite Set and over an Interval §intervals.
Loading…
No relations recorded yet.