Example
Tag 056O, permanent. Cite it as [Bourbaki, Tag 056O].
Algebra, chapter I, § 2. Identity element; cancellable elements; invertible elements
(1) In the set of natural numbers 0 is an identity element under addition and 1 is an identity element under multiplication. Each of these two laws gives a commutative monoid structure (Set Theory, III, § 3, no. 3).
(2) In the set of subsets of a set , is an identity element under the law and under the law . 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 has no identity element under the law . Under the law between subsets of the diagonal is the identity element. Under the law between mappings of into the identity mapping of onto is the identity element.
(4) Let be a magma and an equivalence relation on compatible with the law on (§ 1, no. 6). If is an identity element of the canonical image of in is an identity element of the magma .
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 and be unital magmas and the identity element of ; the constant mapping of into mapping to 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 be a unital magma and its identity element. A submagma of such that is called a unital submagma of . Clearly is the identity element of the magma . Every intersection of unital submagmas of is a unital submagma of . If is a subset of then there exists a smallest unital submagma of containing ; it is called the unital submagma of generated by ; it is equal to if is empty. If is a monoid, a unital submagma of is called a submonoid of .
If is a magma without identity element a submagma of may possess an identity element. For example, if is associative and is an idempotent element of (I, § 1, no. 4), the set of , where runs through , is a submagma of with as identity element.
If is a magma with identity element , a submagma of such that 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.