Bourbaki

Remark

Tag 055G, permanent. Cite it as [Bourbaki, Tag 055G].

Algebra, chapter I, § 1. Laws of composition; associativity; commutativity

Note that there is a certain arbitrariness about the definition of the composition of an ordered sequence; the induction we introduced proceeds "from right to left". If we proceeded "from left to right", the composition of the above ordered sequence (xλ,xμ,xν)(x_\lambda, x_\mu, x_\nu) would be (xλ T xμ) T xν(x_\lambda \ T \ x_\mu) \ T \ x_\nu.

As a matter of notation, the composition of an ordered sequence (xα)α∈A(x_\alpha)_{\alpha \in A} is written ∏α∈A\prod_{\alpha \in A} for a law denoted by ⊥\perp; for a law written additively it is usually denoted by ∑α∈Axα\sum_{\alpha \in A} x_\alpha and called the sum of the ordered sequence (xα)α∈A(x_\alpha)_{\alpha \in A} (the xαx_\alpha being called the terms of the sum); for a law written multiplicatively it is usually denoted by ∏α∈Axα\prod_{\alpha \in A} x_\alpha and called the product of the ordered sequence (xα)(x_\alpha) (the xαx_\alpha being called the factors of the product).†

When there is no possible confusion over the indexing set (nor over its ordering) it is often dispensed with in the notation for the composition of an ordered sequence and we then write, for example for a law written additively, ∑αxα\sum_\alpha x_\alpha instead of ∑α∈Axα\sum_{\alpha \in A} x_\alpha; similarly for the other notations.

For a law denoted by ⊤\top the composition of a sequence (xi)(x_i) with indexing set a non-empty interval [p,q][p, q] of N\mathbf{N} is denoted by ∏p≤i≤qxi\prod_{p \leq i \leq q} x_i or ∏i=pqxi\prod_{i=p}^q x_i; similarly for laws denoted by other symbols.

Let E and F be two magmas whose laws of composition are denoted by ⊤\top and ff a homomorphism of E into F. For every ordered sequence (xα)α∈A(x_\alpha)_{\alpha \in A} of elements of E

f(∏α∈A)=∏α∈Af(xα). f\left( \prod_{\alpha \in A} \right) = \prod_{\alpha \in A} f(x_\alpha).

Bourbaki puts the proof directly after the statement, so what is above is the statement and its proof together.

Cited by

Nothing.

Cites

Nothing.

Transcribed from the printed edition, 1998, Springer. Not translated.