Bourbaki

Proposition 1

Tag 05FH, permanent. Cite it as [Bourbaki, Tag 05FH].

Algebra, chapter I, § 7. Free monoids, free groups

Let M be a magma. Every mapping f of X into M may be extended in a unique way to a morphism of M(X)M(X) into M.

By induction on n⩾n \geqslant, mappings fn:Mn(X)→Mf_n : M_n(X) \to M are defined as follows: let f_1 = f; for n \geq 2, the mapping f_n is defined by fn(w.w′)=fp(w).fn−p(w′)f_n(w.w') = f_p(w).f_{n-p}(w') for p=1,2,…,n−1p = 1, 2, \ldots, n-1 and (w,w′)(w, w') in Mp(X)×Mn−p(X)M_p(X) \times M_{n-p}(X). Let gg be the mapping of M(X)M(X) into MM which induces fnf_n on Mn(X)M_n(X) for every integer n≥1n \geq 1. Clearly gg is the unique morphism of M(X)M(X) into MM which extends ff.

Let uu be a mapping of XX into a set YY. By Proposition 1, there exists one and only one homomorphism of M(X)M(X) into M(Y)M(Y) which coincides with uu on XX. It will be denoted by M(u)M(u). If vv is a mapping of YY into a set ZZ, the homomorphism M(v)∘M(u)M(v) \circ M(u) of M(X)M(X) into M(Z)M(Z) coincides with v∘uv \circ u on XX, whence

M(v)∘M(u)=M(v∘u). M(v) \circ M(u) = M(v \circ u).

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.