TheoremBase

Iterated Operations over an Interval: Extracting One Term and Reversing the Order

For an associative and commutative operation, one term can be taken out of the iterated operation over an interval, and the order of the terms can be reversed.

Statement

In the setting of The Natural Numbers and the Natural Numbers with Zero: Arithmetic, Order, Induction and Recursion, let ∗\ast be an associative and commutative binary operation on a set XX, let [n][n] be as in Intervals of Natural Numbers §segment, and let iterated operations over intervals be as in Sums and Products over a Finite Set and over an Interval §intervals and Sums and Products over a Finite Set and over an Interval §empty.

Let n∈N0n\in\mathbb{N}_{0}, with n≥1n\ge1 if ∗\ast has no neutral element, let j∈[n+1]j\in[n+1] with gjg_{j} as in Bijections between Intervals: the Gap Map and the Reversal §gap, and let a:[n+1]→Xa:[n+1]\to X. Then

∗k=1n+1ak=(∗k=1nagj(k))∗aj.\mathop{\ast}\limits_{k=1}^{n+1}a_{k}=\Big(\mathop{\ast}\limits_{k=1}^{n}a_{g_{j}(k)}\Big)\ast a_{j}.

Let N∈NN\in\mathbb{N}, with N+1−kN+1-k for k∈[N]k\in[N] as in Bijections between Intervals: the Gap Map and the Reversal §reversal, and let a:[N]→Xa:[N]\to X. Then

∗k=1NaN+1−k=∗k=1Nak.\mathop{\ast}\limits_{k=1}^{N}a_{N+1-k}=\mathop{\ast}\limits_{k=1}^{N}a_{k}.

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…