TheoremBase

Iterated Operations: Finite Sums and Finite Products

The iterated operation of a list a1a_1,...,ana_n combines its terms from left to right; written additively it is the finite sum, written multiplicatively the finite product.

Statement

In the setting of The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion, let ∗\ast be a binary operation on a set XX, let n∈Nn\in\mathbb{N}, and let [n][n] be as in Intervals of Natural Numbers §segment.

For a map a:[n]→Xa:[n]\to X, k↦akk\mapsto a_{k}, the iterated operation of aa is

∗k=1nak=s(n),\mathop{\ast}\limits_{k=1}^{n}a_{k}=s(n),

where ss is the map of Iterating a Binary Operation along a Finite List §existence for ∗\ast and aa, and n∈[n]n\in[n] by Intervals of Natural Numbers: Initial Segments, Adding One Element, Splitting and Shifting §segment; that is, (…(a1∗a2)∗… )∗an(\dots(a_{1}\ast a_{2})\ast\dots)\ast a_{n}, also written a1∗⋯∗ana_{1}\ast\dots\ast a_{n}. For an expression t(k)t(k) with t(k)∈Xt(k)\in X for every k∈[n]k\in[n], ∗k=1nt(k)\mathop{\ast}\limits_{k=1}^{n}t(k) is the iterated operation of the map k↦t(k)k\mapsto t(k) on [n][n].

For a map aa from a set containing [n][n] to XX, ∗k=1nak\mathop{\ast}\limits_{k=1}^{n}a_{k} denotes the iterated operation of a∣[n]a|_{[n]}.

If ∗\ast is written ++, the iterated operation is the finite sum ∑k=1nak\sum_{k=1}^{n}a_{k}; if ∗\ast is written ⋅\cdot, it is the finite product ∏k=1nak\prod_{k=1}^{n}a_{k}.

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…