TheoremBase

Invariance of Finite Sums and Products under Reindexing by a Permutation

Statement

Let KK be a field. Let N\mathbb{N} be the set of natural numbers, let n∈Nn\in\mathbb{N}, and let [n][n] be the initial segment determined by nn. Let a:[n]→Ka:[n]\to K be a map with values written aka_{k}, and let σ:[n]→[n]\sigma:[n]\to[n] be a bijection. Sums and products below are the finite sums and the finite products of KK.

Then the following hold.

1. (Sums)

∑k=1naσ(k)=∑k=1nak.\sum_{k=1}^{n}a_{\sigma(k)}=\sum_{k=1}^{n}a_{k}.

2. (Products)

∏k=1naσ(k)=∏k=1nak.\prod_{k=1}^{n}a_{\sigma(k)}=\prod_{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…