Indexed Iterated Operation does not Change under Permutation

This page has been identified as a candidate for refactoring of medium complexity. Until this has been finished, please leave {{Refactor}} in the code. New contributors: Refactoring is a task which is expected to be undertaken by experienced editors only. Because of the underlying complexity of the work needed, it is recommended that you do not embark on a refactoring task until you have become familiar with the structural nature of pages of $\mathsf{Pr} \infty \mathsf{fWiki}$. To discuss this page in more detail, feel free to use the talk page. When this work has been completed, you may remove this instance of {{Refactor}} from the code.

Theorem

Let $G$ be a commutative semigroup.

Let $a, b \in\Z$ be integers.

Let $\closedint a b$ be the integer interval between $a$ and $b$.

Let $f: \closedint a b \to G$ be a mapping.

Let $\sigma: \closedint a b \to \closedint a b$ be a permutation.

Nondegenerate case

Let $a \le b$.

Then we have an equality of indexed iterated operations:

$\ds \prod_{i \mathop = a}^b \map f i = \prod_{i \mathop = a}^b \map f {\map \sigma i}$

General case

Let $G$ be a commutative monoid.

Then we have an equality of indexed iterated operations:

$\ds \prod_{i \mathop = a}^b \map f i = \prod_{i \mathop = a}^b \map f {\map \sigma i}$

This theorem requires a proof. In particular: (on subpages) You can help $\mathsf{Pr} \infty \mathsf{fWiki}$ by crafting such a proof. To discuss this page in more detail, feel free to use the talk page. When this work has been completed, you may remove this instance of {{ProofWanted}} from the code. If you would welcome a second opinion as to whether your work is correct, add a call to {{Proofread}} the page.

Also see

Special cases

• Indexed Summation does not Change under Permutation