The iterated operation of a list ,..., combines its terms from left to right; written additively it is the finite sum, written multiplicatively the finite product.
In the setting of The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion, let be a binary operation on a set , let , and let be as in Intervals of Natural Numbers §segment.
For a map , , the iterated operation of is
where is the map of Iterating a Binary Operation along a Finite List §existence for and , and by Intervals of Natural Numbers: Initial Segments, Adding One Element, Splitting and Shifting §segment; that is, , also written . For an expression with for every , is the iterated operation of the map on .
For a map from a set containing to , denotes the iterated operation of .
If is written , the iterated operation is the finite sum ; if is written , it is the finite product .
Loading…
No relations recorded yet.