Bourbaki

Definition 2

Tag 06WK, permanent. Cite it as [Bourbaki, Tag 06WK].

Algebra, chapter VI, § 1. Ordered groups. Divisibility

— A pre-order relation (written ≤\leq) and a commutative monoid structure (written additively) on a set MM are said to be compatible if they satisfy the following axiom:

(POM) For each z∈Mz \in M, the relation x≤yx \leq y implies x+z≤y+zx + z \leq y + z.

A set MM equipped with a commutative monoid structure and a pre-order relation which are compatible is called a pre-ordered monoid.

Let MM be a pre-ordered monoid, and SS the equivalence relation « x≤yx \leq y and y≤xy \leq x ». By virtue of (POM) the relation x≡x′(modS)x \equiv x' \pmod{S} implies x+y≤x′+yx + y \leq x' + y and x′+y≤x+yx' + y \leq x + y for all y∈My \in M, that is x+y≡x′+y(modS)x + y \equiv x' + y \pmod{S}. In other words the equivalence relation SS is compatible with addition in MM (I, p. 11). Thus the quotient by SS of the addition law on MM, together with the ordering associated to ≤\leq, gives M/SM/S the structure of an ordered monoid. In the case where MM is a pre-ordered group, the group M/SM/S is the quotient of MM by the subgroup consisting of all elements xx such that x≤0x \leq 0 and 0≤x0 \leq x.

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, 2003, Springer. Not translated.