TheoremBase

Iterating a Binary Operation along a Finite List

For a binary operation on a set and a list a1a_1,...,ana_n of its elements, there is exactly one list of partial results s1s_1,...,sns_n with s_1=a_1 and s_{k+1}=s_k * ak+1a_{k+1}.

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}, let [n][n] be as in Intervals of Natural Numbers §segment, and let a:[n]→Xa:[n]\to X, k↦akk\mapsto a_{k}.

There is exactly one map s:[n]→Xs:[n]\to X such that s(1)=a1s(1)=a_{1} and s(k+1)=s(k)∗ak+1s(k+1)=s(k)\ast a_{k+1} for every k∈[n]k\in[n] with k<nk<n.

Proofs

Log in to submit a proof.

Loading...

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…