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 . Un élément est inversible s'il existe tel que . Il est régulier si entraîne et entraîne .
Soit un monoïde.
(i) Si est inversible, l'élément tel que est unique ; on le note .
(ii) Le neutre est inversible ; si est inversible, l'est et ; si et sont inversibles, l'est et .
(iii) Tout élément inversible est régulier.
Démonstration
(i) Si et , alors .
(ii) On a . Les égalités disent aussi que est le symétrique de . Enfin, par associativité, et de même .
(iii) Si , on multiplie à gauche par : L'autre condition se traite à droite.
□Pour tout ensemble , l'ensemble des applications de dans , muni de la composition, est un monoïde de neutre . Ses éléments inversibles sont exactement les bijections (Bijection réciproque).
Dans ce monoïde , les éléments simplifiables à gauche, c'est-à-dire tels que entraîne , sont exactement les injections. Une injection se simplifie point par point. Réciproquement, si , les applications constantes de valeurs et ont la même composée avec ; elles sont donc égales, et .
La réciproque de (iii) est fausse : dans le monoïde , que construira le nœud , tout élément est régulier, mais seul est inversible. C'est exactement ce défaut que corrige la symétrisation, plus bas.
L'erreur la plus répandue est d'écrire . L'ordre s'inverse, comme lorsqu'on se déchausse : on retire d'abord la chaussure, puis la chaussette.