Bourbaki

Example

Tag 056O, permanent. Cite it as [Bourbaki, Tag 056O].

Algebra, chapter I, § 2. Identity element; cancellable elements; invertible elements

(1) In the set N\mathbf{N} of natural numbers 0 is an identity element under addition and 1 is an identity element under multiplication. Each of these two laws gives N\mathbf{N} a commutative monoid structure (Set Theory, III, § 3, no. 3).

(2) In the set of subsets of a set EE, ∅\varnothing is an identity element under the law ∪\cup and EE under the law ∩\cap. More generally, in a lattice the least element, if it exists, is identity element under the law sup; conversely, if there exists an identity element under this law it is the least element of the set. Similarly for the greatest element and the law inf.

(3) The set N\mathbf{N} has no identity element under the law (x,y)↦xy(x, y) \mapsto x^y. Under the law (X,Y)↦X∘Y(X, Y) \mapsto X \circ Y between subsets of E×EE \times E the diagonal Δ\Delta is the identity element. Under the law (f,g)↦f∘g(f, g) \mapsto f \circ g between mappings of EE into EE the identity mapping of EE onto EE is the identity element.

(4) Let EE be a magma and RR an equivalence relation on EE compatible with the law on EE (§ 1, no. 6). If ee is an identity element of EE the canonical image of ee in E/RE/R is an identity element of the magma E/RE/R.

The identity element of a unital magma is a unital homomorphism; the composition of two unital homomorphisms is also one. For a mapping to be a unital magma isomorphism it is necessary and sufficient that it be a bijective unital homomorphism and the inverse mapping is then a unital homomorphism. Let EE and E′E' be unital magmas and e′e' the identity element of E′E'; the constant mapping of EE into E′E' mapping EE to e′e' is a unital homomorphism, called a trivial homomorphism.

The product of a family of unital magmas (resp. monoids) is a unital magma (resp. monoid).

Every quotient magma of a unital magma (resp. monoid) is a unital magma (resp. monoid).

Let EE be a unital magma and ee its identity element. A submagma AA of EE such that e∈Ae \in A is called a unital submagma of EE. Clearly ee is the identity element of the magma AA. Every intersection of unital submagmas of EE is a unital submagma of EE. If XX is a subset of EE then there exists a smallest unital submagma of EE containing XX; it is called the unital submagma of EE generated by XX; it is equal to {e}\{e\} if XX is empty. If EE is a monoid, a unital submagma of EE is called a submonoid of EE.

If FF is a magma without identity element a submagma of FF may possess an identity element. For example, if FF is associative and hh is an idempotent element of FF (I, § 1, no. 4), the set of h↑x↑hh \uparrow x \uparrow h, where xx runs through FF, is a submagma of FF with hh as identity element.

If EE is a magma with identity element ee, a submagma AA of EE such that e∉Ae \notin A may still possess an identity element.

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

Cited by

Nothing.

Cites

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