#8
Opérations internes
Khôlles - Classes prépa Thierry Sageaux, Lycée Gustave Eiel.
Exercice 1.
Soient E muni d'une loi de composition interne associative ∗ et A ⊂ E , B ⊂ E stables pour ∗.
Montrer que si B ∗ A ⊂ A ∗ B , alors A ∗ B est stable.
Exercice 2. ˇ “( (Animath 2018)
Les nombres de 1 à 100 sont écrits au tableau. On choisit deux nombres quelconque a et b, on les
eace et on les remplace par ab + a + b, puis on recommence le processus. Soit N le dernier nombre écrit
au tableau. Combien vaut N ?
Exercice 3. Nombre d'opérations
1) Combien existe-t-il d'opérations internes sur un ensemble à n éléments ?
2) Combien sont commutatives ?
3) Combien ont un élément neutre ?
4) Combien sont commutatives et ont un élément neutre ?
Exercice 4.
Soit D un ensemble non vide muni d'une loi interne associative. On suppose que ∃a ∈ D, ∀y ∈
D, ∃x ∈ D, y = axa.
Montrer que D possède un neutre.
Exercice 5. x + y − xy
1) Sur E = [0, 1], on dé nit l'opération : x ∗ y = x + y − xy . Véri er que ∗ est interne, et étudier ses
propriétés (commutativité, associativité, élément neutre, éléments symétrisables, éléments réguliers).
2) Mêmes questions avec E =] − ∞, 1[.
Exercice 6. x 7−→ axa surjective
: E −→ E
Soit ∗ une opération associative sur E , et a ∈ E tel que l'application soit
x 7−→ a∗x∗a
surjective.
Montrer qu'il existe un élément neutre, et que a est symétrisable.
Exercice 7.
Soit E un ensemble muni d'une loi de composition interne notée . qui est associative et telle que, pour
γ : E −→ E
tout a ∈ E , l'application a soit injective.
x 7−→ a.x
1) Montrer que si u est idempotent, alors ∀x ∈ E , ux = x.
2) Montrer que si u et v sont idempotents de E distincts, alors il n'existe aucun couple (x, y) ∈ E 2
tel que x.u = y.v .
3) Montrer que si E admet un élément neutre e, alors E n'admet comme idempotent que e.
Exercice 8. Opération induite sur les parties
Soit ∗ une opération sur E . Pour A, B ⊂ E , on pose A ∗ B = {a ∗ b tq a ∈ A, b ∈ B}.
1) Étudier les propriétés de ∗ sur P(E) en fonction de celles de ∗ sur E (commutativité, associativité,
élément neutre, éléments symétrisables).
2) Est-ce que ∗ est distributive par rapport à ∪ ?
11 octobre 2018 1 Thierry Sageaux
Opérations internes
Exercice 9. Loi sur Z2
On dé nit l'opération dans Z2 : (a, b) ∗ (a0 , b0 ) = (aa0 , ab0 + b).
1) Étudier les propriétés de cette opération.
2) Pour z ∈ Z, on pose fa,b (z) = az + b.
φ: Z2 −→ ZZ
Montrer que est un morphisme pour ∗ et ◦.
(a, b) 7−→ fa,b
3) Est-ce un isomorphisme ?
Exercice 10. Composition de relations
Soit E un ensemble, et F l'ensemble des relations binaires sur E . Pour R, S ∈ F , on dé nit la relation
R ∗ S par :
x(R ∗ S)y ⇐⇒ ∃ z ∈ E tq xRz et zSy.
A toute fonction f : E −→ E , on associe la relation : yRf x ⇐⇒ y = f (x).
1) Montrer que ∗ est associative, mais non commutative en général.
2) Simpli er Rf ∗ Rg .
3) Est-ce que ∗ admet un élément neutre ?
2 Thierry Sageaux
Opérations internes
Solutions des exercices
Exercice 1.
Soit (x, y) ∈ (A ∗ B)2 . Il existe alors (a, a0 ) ∈ A et (b, b0 ) ∈ B tels que x = a ∗ b et y = a0 ∗ b0 . On a
alors x ∗ y = (a ∗ b) ∗ (a0 ∗ b0 ) = a ∗ (b ∗ a0 ) ∗ b0 par associativité. Or b ∗ a0 ∈ B ∗ A ⊂ A ∗ B , donc il existe
(a00 , b00 ) ∈ A × B tel que b ∗ a0 = a00 ∗ b00 . Ainsi, x ∗ y = a 00 00
| ∗{za } ∗ |b {z∗ b}0 .
∈A ∈B
Exercice 2.
Il faut voir que l'opération a ∗ b = ab + a + b est commutative et associative : (a ∗ b) ∗ c = a ∗ (b ∗ c).
100
On trouve alors N = (1 + k) − 1 = 101! − 1.
Q
k=1
Exercice 3.
1) nn .
2
2) nn(n+1)/2 .
3) n × n(n−1) .
2
4) n × nn(n−1)/2 .
Exercice 5.
1) Commutative, associative, 0 = élt neutre, tout élt 6= 1 est régulier, seul 0 est symétrisable.
x
2) Tout élément est symétrisable et x−1 = .
x−1
Exercice 6.
∃ b ∈ E tq a ∗ b ∗ a = a. Alors b ∗ a est neutre à droite et a ∗ b est neutre à gauche.
Exercice 7.
1) γu (x) = u.x = u.u.x = γu (u.x).
2) Par l'absurde, s'il existe un tel couple (x, y),
alors γx (u) = x.u = y.v = y.v.v . On peut donc poser
x = v auquel cas on obtient u.v = v . D'où y.v.v = x.u.v = x.v = γx (v). Donc γx (u) = γx (v) et u = v
par l'injectivité. Contradiction.
3) Dans un monoïde, il ne peut y avoir deux neutres.
Exercice 8.
1) Associative, commutative, {e} = élt neutre, A est symétrisable ⇐⇒ A = {a} avec a symétrisable.
2) Oui.
Exercice 9.
1) Non commutative, associative, (1, 0) = élt neutre,
(a, b) est régulier ⇐⇒ a 6= 0.
(a, b) est inversible ⇐⇒ a = ±1.
3 Thierry Sageaux
