Problème 1
Soit une loi de composition interne dans un ensemble E. On appelle neutre à gauche pour cette loi un élément e de E tel que, pour tout élément x de E, On appelle neutre à droite pour cette loi un élément e de E tel que, pour tout élément x de E,
a) Prouver que si la loi admet un neutre à gauche et un neutre à droite, elle admet un élément neutre et que cet élément neutre est l'unique neutre à gauche et l'unique neutre à droite.
Soient e1 un neutre à gauche et e2 un neutre à droite. Prouvons que e1 = e2. Puisque e1 est neutre à gauche, le composé est égal à e2. Puisque e2 est neutre à droite, le même composé est égal à e1. Il en résulte que e1 et e2 sont égaux. Donc, si nous posons e = e1 = e2, e est un élément neutre. Le premier raisonnement tenu dans la démonstration prouve que tout neutre à gauche est égal à e2 = e, donc e est le seul neutre à gauche. De même, il est le seul neutre à droite.
b) Donner un exemple de loi de composition interne associative qui admet plusieurs neutres à gauche et n'admet aucun neutre à droite.
Soit E un ensemble d'au moins deux éléments. Définissons sur E une loi de composition interne par
- pour tous éléments a, b de E.
Cette loi est associative car pour tous éléments x, y et z de E, et sont tous deux égaux à z. Il est clair que tout élément de E est neutre à gauche. Comme E est supposé avoir au moins deux éléments, il admet donc au moins deux neutres à gauche. D'après le point a), il n'admet donc pas de neutre à droite, ce qu'on peut évidemment montrer plus directement.
Problème 2
Soient M un monoïde, noté multiplicativement, et x un élément de M. On dit qu'un élément x' de M est un symétrique à gauche de x si x' x = 1. (Définition analogue pour un symétrique à droite.) Prouver que si tout élément de M admet un symétrique à gauche, tout élément de M admet un symétrique (ce qui fait de M un groupe). Indication : pour un élément donné x de M, considérer un symétrique à gauche d'un symétrique à gauche de x.
Soit x un élément de M. Il s'agit de prouver que x admet un symétrique. Par hypothèse, il admet un symétrique à gauche, donc il existe un élément x' de M tel que
- (1) x' x = 1.
Par hypothèse, x' admet lui aussi un symétrique à gauche, donc il existe un élément x'' de M tel que
- (2) x'' x' = 1.
En vertu de l'associativité, nous avons
- (3) (x'' x') x = x'' (x' x).
Puisque x'' x' = x' x = 1, la relation (3) peut s'écrire x = x''. Nous pouvons donc remplacer x'' par x dans (2). Nous obtenons ainsi x x' = 1, ce qui, joint à (1), montre que x' est symétrique de x, d'où notre thèse.
Problème 3 (généralisation du problème 2)
Soit un magma associatif dont la loi est notée multiplicativement. On suppose que admet un élément neutre à gauche (resp. à droite) tel que :
- (resp. ).
Montrer que est élément neutre de et que tout élément de admet un symétrique.
Remarque : ceci implique que le magma est un groupe.
Nous rédigeons ici une solution pour les hypothèses « neutre à gauche et » ; le raisonnement pour « neutre à droite et » est analogue.
1) Montrons que : .
Soit dans tel que . Comme est neutre à gauche, on a . Par hypothèse, il existe dans tel que , d'où .
2) Montrons que pour tout dans , il existe dans tel que .
Soit dans . Par hypothèse, il existe dans tel que . On a donc :
- .
D'après 1), il en résulte que , d'où
Remarque : nous ne disons pas que est symétrisable, car pour l'instant on n'a pas prouvé que est élément neutre de ; on sait juste qu'il est neutre à gauche.
3) Montrons que est élément neutre de .
étant neutre à gauche par hypothèse, il suffit de montrer qu'il est aussi neutre à droite.
Soit dans . D'après 2), il existe dans tel que . On a donc , la dernière égalité résultant du fait que est neutre à gauche. Ainsi, pour tout dans , , autrement dit est élément neutre de . Avec 2), on en déduit que tout élément de admet un symétrique.
Au final, est un magma associatif, admettant un élément neutre, et dont tout élément est symétrisable : c'est un groupe.