Bourbaki

Definition 4

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

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

Let (xα)α∈A(x_\alpha)_{\alpha \in A} be an ordered sequence of elements in a magma E whose indexing set A is non-empty. The composition (under the law T) of the ordered sequence (xα)α∈A(x_\alpha)_{\alpha \in A}, denoted by ∏α∈Axα\prod_{\alpha \in A} x_\alpha, is the element of E defined by induction on the number of elements in A as follows:

(1) if A={β}A = \{\beta\} then ∏α∈Axα=xβ\prod_{\alpha \in A} x_\alpha = x_\beta;

(2) if A has p>1p > 1 elements, β\beta is the least element of A and A′=A−{β}A' = A - \{\beta\}, then ∏α∈Axα=xβ T(∏α∈A′xα)\prod_{\alpha \in A} x_\alpha = x_\beta \ T \left( \prod_{\alpha \in A'} x_\alpha \right).

It follows immediately (by induction on the number of elements in the indexing sets) that the compositions of two similar ordered sequences are equal; in particular, the composition of any ordered sequence is equal to the composition of a finite sequence. If A={λ,μ,ν}A = \{\lambda, \mu, \nu\} has three elements (λ<μ<ν\lambda < \mu < \nu) the composition ∏α∈Axα\prod_{\alpha \in A} x_\alpha is xλ T (xμ T xν)x_\lambda \ T \ (x_\mu \ T \ x_\nu).

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

Cited by

Cites

Nothing.

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