ATLAS Ouvrir dans l'atlas →

Proposition 1Structures algébriques

Monoïdes et éléments inversibles

Un monoïde est un ensemble muni d'une loi associative possédant un élément neutre ee. Un élément xx est inversible s'il existe yy tel que xy=yx=exy = yx = e. Il est régulier si xy=xzxy = xz entraîne y=zy = z et yx=zxyx = zx entraîne y=zy = z.

Énoncé

Soit MM un monoïde.

(i) Si xx est inversible, l'élément yy tel que xy=yx=exy = yx = e est unique ; on le note x−1x^{-1}.

(ii) Le neutre est inversible ; si xx est inversible, x−1x^{-1} l'est et (x−1)−1=x(x^{-1})^{-1} = x ; si xx et yy sont inversibles, xyxy l'est et (xy)−1=y−1x−1(xy)^{-1} = y^{-1} x^{-1}.

(iii) Tout élément inversible est régulier.

Démonstration

(i) Si xy=yx=exy = yx = e et xy′=y′x=exy' = y'x = e, alors y=ye=y(xy′)=(yx)y′=ey′=y′y = ye = y(xy') = (yx)y' = ey' = y'.

(ii) On a ee=eee = e. Les égalités xx−1=x−1x=ex x^{-1} = x^{-1} x = e disent aussi que xx est le symétrique de x−1x^{-1}. Enfin, par associativité, (xy)(y−1x−1)=x(yy−1)x−1=xex−1=e,\begin{aligned} (xy)(y^{-1}x^{-1}) &= x(yy^{-1})x^{-1} \\ &= xex^{-1} = e, \end{aligned} et de même (y−1x−1)(xy)=e(y^{-1}x^{-1})(xy) = e.

(iii) Si xy=xzxy = xz, on multiplie à gauche par x−1x^{-1} : y=(x−1x)y=x−1(xy)=x−1(xz)=z.\begin{aligned} y &= (x^{-1}x)y = x^{-1}(xy) \\ &= x^{-1}(xz) = z. \end{aligned} L'autre condition se traite à droite.

□
Remarque

Pour tout ensemble EE, l'ensemble EEE^E des applications de EE dans EE, muni de la composition, est un monoïde de neutre idE\mathrm{id}_E. Ses éléments inversibles sont exactement les bijections (Bijection réciproque).

Remarque

Dans ce monoïde EEE^E, les éléments ff simplifiables à gauche, c'est-à-dire tels que f∘g=f∘hf \circ g = f \circ h entraîne g=hg = h, sont exactement les injections. Une injection se simplifie point par point. Réciproquement, si f(x)=f(y)f(x) = f(y), les applications constantes de valeurs xx et yy ont la même composée avec ff ; elles sont donc égales, et x=yx = y.

Remarque

La réciproque de (iii) est fausse : dans le monoïde (ℕ,+)(\mathbb N, +), que construira le nœud ℕ\mathbb N, tout élément est régulier, mais seul 00 est inversible. C'est exactement ce défaut que corrige la symétrisation, plus bas.

Remarque

L'erreur la plus répandue est d'écrire (xy)−1=x−1y−1(xy)^{-1} = x^{-1}y^{-1}. L'ordre s'inverse, comme lorsqu'on se déchausse : on retire d'abord la chaussure, puis la chaussette.

Ouvrir dans l'atlas interactif →