Exercices de Mathématiques

Lois de composition (II)

Énoncés

Énoncés des exercices

Exercice 1 [ Indication ] [ Correction ]

Soit E un ensemble muni d’une loi associative notée multiplicativement.
Pour tout a de E, on note aEa = {axa, x ∈ E}.
On suppose qu’il existe un élément a de E tel que aEa = E.
Montrer que E possède un élément neutre.

Exercice 2 [ Indication ] [ Correction ]

Soit E un ensemble fini muni d’une loi de composition ?
On suppose qu’il existe deux éléments a et b dans E tels que, pour tous x, y :
a ? x = a ? y ⇒ x = y (on dit que a est régulier à gauche)


x ? b = y ? b ⇒ x = y (on dit que b est régulier à droite)

1. Montrer qu’il existe e et f dans E tels que a ? e = a et f ? b = b.
2. Montrer que pour tout x de E, e ? x = x et x ? f = x.
3. Montrer que e = f , et que cet élément est neutre pour la loi ?.

Exercice 3 [ Indication ] [ Correction ]

Sur l’ensemble de toutes les relations binaires sur E on définit la loi ? par :
Pour toutes relations R et S, la relation T = R ? S est telle que

∀ x, y ∈ E, xT y ⇔ ∃ z ∈ E, xRz et zSy

Montrer que la loi ? est associative.

Exercice 4 [ Indication ] [ Correction ]

On définit sur IR la loi x ? y = x + y + sin(xy).
1. Cette loi est-elle commutative ? Existe-t-il un élément neutre ?
2. Montrer qu’il existe des éléments de IR admettant plusieurs inverses.
3. En déduire que ? n’est pas associative.

Exercice 5 [ Indication ] [ Correction ]

Combien y-a-t-il de lois de composition sur un ensemble à n éléments ?
Combien de ces lois sont-elles commutatives ?

Page 1 Jean-Michel Ferrard www.klubprepa.net EduKlub

c S.A.
Tous droits de l’auteur des œuvres réservés. Sauf autorisation, la reproduction ainsi que toute utilisation des œuvres autre que la consultation
individuelle et privée sont interdites.
 Exercices de Mathématiques
Lois de composition (II)
Indications, résultats

Indications ou résultats

Indication pour l’exercice 1 [ Retour à l’énoncé ]

Il existe b dans E tel que aba = a.
Pour tout x de E, il existe y dans E tel que aya = x.
Montrer que x(ba) = x et (ab)x = x. Prouver enfin que ab = ba.

Indication pour l’exercice 2 [ Retour à l’énoncé ]

1. Prouver que les applications ga : x 7→ a ? x et db : x 7→ x ? b sont bijectives.

En déduire l’existence de e et f tels que a ? e = a et f ? b = b.
2. Pour tout x de E, montrer que e ? x = x et x ? f = x.
3. Prouver que e = f . Conclusion ?

Indication pour l’exercice 3 [ Retour à l’énoncé ]

Soient R, S et T trois relations sur E. Poser U = R ? S et V = S ? T .
Soient a, b deux éléments quelconques de E. Montrer que a (U ? T ) b ⇔ a (R ? V) b.

Indication pour l’exercice 4 [ Retour à l’énoncé ]

1. La loi ? est commutative, et 0 est neutre.

2. Montrer par exemple que a = 4 possède trois inverses distincts.
3. Exhiber trois éléments x, y, z tels que x ? (y ? z) 6= (x ? y) ? z.

Indication pour l’exercice 5 [ Retour à l’énoncé ]

2
1. Il y a donc nn lois sur E.
n(n+1)
2. Il y a n 2 lois commutatives sur E.

Page 2 Jean-Michel Ferrard www.klubprepa.net EduKlub

c S.A.
Tous droits de l’auteur des œuvres réservés. Sauf autorisation, la reproduction ainsi que toute utilisation des œuvres autre que la consultation
individuelle et privée sont interdites.
 Exercices de Mathématiques
Lois de composition (II)
Corrigés

Corrigés des exercices

Corrigé de l’exercice 1 [ Retour à l’énoncé ]

L’hypothèse sur a signifie : ∀ x ∈ E, ∃ y ∈ E, aya = x.
En particulier, il existe un élément b de E tel que aba = a.
Soit x un élément quelconque de E.
Toujours par hypothèse, il existe y dans E tel que aya = x.
En utilisant l’associativité de la loi, on constate alors que :

x(ba) = (aya)(ba) = (ay)(aba) = (ay)a = x
(ab)x = (ab)(aya) = (aba)(ya) = a(ya) = x
Autrement dit, ab est neutre “à gauche” et ba est neutre “à droite”.
En particulier (ab)(ba) = ab et (ab)(ba) = ba.
Conclusion : l’élément e = ab = ba est neutre dans E.

Corrigé de l’exercice 2 [ Retour à l’énoncé ]

ga : x 7→ a ? x

1. Par hypothèse, les applications sont injectives.
db : x 7→ x ? b
Or E est un ensemble fini.
Ces deux applications sont donc bijectives.
En particulier, il existe e dans E tel que ga (e) = a.
De même, il existe f dans E tel que db (f ) = b.
Avec ces notations, on a donc a ? e = a et f ? b = b.
2. Pour tout x de E, en utilisant l’associativité de la loi ?, on a :

a ? (e ? x) = (a ? e) ? x = a ? x

On en déduit e ? x = x.
De la même manière :
(x ? f ) ? b = x ? (f ? b) = x ? b
Donc x ? f = x.
3. Ce qui précède montre que e est neutre “à gauche” et f est neutre “à droite”.
En particulier e ? f = f (e neutre à gauche.)
De la même manière : e ? f = e (f neutre à droite.)
Conclusion : l’élément e = f est neutre dans E pour la loi ?.

Page 3 Jean-Michel Ferrard www.klubprepa.net EduKlub

c S.A.
Tous droits de l’auteur des œuvres réservés. Sauf autorisation, la reproduction ainsi que toute utilisation des œuvres autre que la consultation
individuelle et privée sont interdites.
 Exercices de Mathématiques
Lois de composition (II)
Corrigés

Corrigé de l’exercice 3 [ Retour à l’énoncé ]

Soient R, S et T trois relations sur E.
On pose U = R ? S et V = S ? T .
Il faut montrer (R ? S) ? T = R ? (S ? T ), c’est-à-dire U ? T = R ? V.
Soient a, b deux éléments quelconques de E.
Il faut prouver l’équivalence a (U ? T ) b ⇔ a (R ? V) b. Or :
a (U ? T ) b ⇔ ∃ x ∈ E, aUx et xT b
⇔ ∃ x ∈ E, ∃ y ∈ E, aRy, ySx, xT b
⇔ ∃ y ∈ E, aRy, yVb
⇔ a (R ? V) b
Conclusion : la loi ? est associative.
Remarque : la relation “égalité” est neutre pour la loi ?.

Corrigé de l’exercice 4 [ Retour à l’énoncé ]

1. Par symétrie de la définition, la loi ? est évidemment commutative.

D’autre part, il est clair que 0 est neutre : ∀ x ∈ E, x ? 0 = x.
2. Chercher les inverses éventuels d’un réel a, c’est résoudre l’équation a ? x = 0.
Mais a ? x = 0 ⇔ a + x + sin(ax) = 0.
Posons par exemple a = 4, et soit f l’application définie par f (x) = 4 + x + sin(4x).
Voici la courbe représentative de f :

Graphiquement, on voit que f possède trois racines distinctes α < β < γ.

Cela signifie que α, β, γ sont trois inverses de a = 4. Plus précisément :
– f (− 32 π) = 4 − 32 π ≈ 0 − .712388981 < 0
√
– f (− 43 π) = 4 − 43 π + 12 3 ≈ 0.6772352000 > 0

Page 4 Jean-Michel Ferrard www.klubprepa.net EduKlub

c S.A.
Tous droits de l’auteur des œuvres réservés. Sauf autorisation, la reproduction ainsi que toute utilisation des œuvres autre que la consultation
individuelle et privée sont interdites.
 Exercices de Mathématiques
Lois de composition (II)
Corrigés

√
– f (− 76 π) = 4 − 76 π − 1
2
3 ≈ −0.5312168350 < 0
– f (−π) = 4 − π ≈ 0.858407346 > 0.
On en déduit − 23 π < α < − 43 π < β < − 76 π < γ < −π.
On montre que : α ≈ −4.562912597, β ≈ −3.902602873 et γ ≈ −3.326370012.
3. On sait que si une loi sur E est associative et s’il y a un élément neutre, alors l’inverse
d’un élément a, s’il existe, est unique.
Rappelons la démonstration. Si a0 et a00 sont deux inverses de a, on a :
a0 ? (a ? a00 ) = (a0 ? a) ? a00 donc a0 ? e = e ? a00 donc a0 = a00 .
Dans notre exemple, le fait que a = 4 ait plusieurs inverses montre que ? n’est pas
associative, mais cette “méthode” est évidemment une farce. Il est en effet bien plus
rapide d’exhiber trois éléments x, y, z tels que x ? (y ? z) 6= (x ? y) ? z.
Posons par exemple x = 2, y = π et z = 1. On constate que :
x ? (y ? z) = 2 ? (π ? 1) = 2 ? (π + 1)
= 3 + π + sin(2(π + 1)) = 3 + π + sin 2
D’autre part :
(x ? y) ? z = (2 ? π) ? 1 = (2 + π) ? 1
= 3 + π + sin((2 + π)1) = 3 + π − sin 2 6= x ? (y ? z)

Corrigé de l’exercice 5 [ Retour à l’énoncé ]

1. Soit E un ensemble fini de cardinal n ≥ 1.

Une loi sur E est une application de E × E sur E.
2
Or card(E × E) = n2 . Il y a donc nn possibilités.
Par exemple il y a 525 = 298023223876953125 lois sur un ensemble à 5 éléments.
2. Posons E = {x1 , x2 , . . . , xn }.
On définit une loi ? commutative sur E en se donnant les xi ?xj dans E avec 1 ≤ i ≤ j ≤ n.
n(n+1) n(n+1)
Comme il y a 2
tels couples (i, j), il y a n 2 lois commutatives sur E.
Il y a par exemple 515 = 30517578125 lois commutatives sur un ensemble à 5 éléments.

Page 5 Jean-Michel Ferrard www.klubprepa.net EduKlub

c S.A.
Tous droits de l’auteur des œuvres réservés. Sauf autorisation, la reproduction ainsi que toute utilisation des œuvres autre que la consultation
individuelle et privée sont interdites.