TheoremBase

The Iterated Operation over a Finite Set Does Not Depend on the Enumeration

For an associative and commutative operation, iterating it over the values of a map on a nonempty finite set gives the same result for every enumeration of the set.

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 AA be a nonempty finite set with n=#An=\#A as in The Number of Elements of a Finite Set §cardinality, and let f:A→Xf:A\to X. Let [n][n] be as in Intervals of Natural Numbers §segment and iterated operations as in Iterated Operations: Finite Sums and Finite Products §iterated.

n∈Nn\in\mathbb{N}.

For all bijections φ,ψ\varphi,\psi from [n][n] onto AA,

∗k=1nf(φ(k))=∗k=1nf(ψ(k)).\mathop{\ast}\limits_{k=1}^{n}f(\varphi(k))=\mathop{\ast}\limits_{k=1}^{n}f(\psi(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…