UNIVERSITÉ DE THIES

UFR/SET Année universitaire

Département d’Informatique 2022-2023
LI : Semestre 1

Algèbre 1 (Théorie des ensembles et relations binaires)

Théorie des ensembles

Exercice 1
On pose A − B = A ∩ B, B − A = B ∩ A, A 4 B = (A − B) ∪ (B − A). Vérifier les
assertions suivantes :
1. (A − B) ∪ (A ∩ B) = A
2. (B − A) ∪ (B ∩ A) = B
3. (A − B) ∪ (B − A) ∪ (A ∩ B) = A ∪ B
4. A ∩ (B 4 C) = (A ∩ B) 4 (A ∩ C)
5. A 4 B = (A ∪ B) \ (A ∩ B)

Exercice 2
Soit E un ensemble, A, B et C des parties de E. Prouver les assertions suivantes :
1. (A ∩ B) − C = (A − C) ∩ (B − C).
2. (A ∪ B) − C = (A − C) ∪ (B − C).
3. A − (B ∩ C) = (A − B) ∪ (A − C)
4. A − (B ∪ C) = (A − B) ∩ (A − C)
Exercice 3
SoientA, B et C trois parties d’un ensemble E. Montrer que
A∪B =A∪C
1. Si alors B = C
A∩B =A∩C
2. Si A ∩ B = A ∪ B alors A = B

Exercice 4
Soient X1 , X2 et X3 trois sous-ensembles d’un ensemble E. Montrer que :
(X1 ∪ X2 ) ∩ (X2 ∪ X3 ) ∩ (X3 ∪ X1 ) = (X1 ∩ X2 ) ∪ (X2 ∩ X3 ) ∪ (X3 ∩ X1 ).
Exercice 5
Soient E, I et J des ensembles non vides. Soient B, (Ai )i∈I , et (Bj )j∈J des familles
de parties de E. Montrer que : ∪i∈I Ai = ∩i∈I Ai et ∩i∈I Ai = ∪i∈I Ai .
Exercice 6
Pour toute partie A de R, on définit le symétrisé de A, noté S(A), par :
S(A) = {x ∈ R| x ∈ A ou − x ∈ A}
1. Déterminez S([1; 2]).
2. Déterminez S([−2; −1]).

1
 3. Soient A et B deux sous-ensembles de R.
Démontrez que (A ⊂ B) ⇒ S(A) ⊂ S(B)
4. Soient A et B deux sous-ensembles de R.
Démontrez que S(A ∩ B) ⊂ S(A) ∩ S(B).
5. A-t-on S(A) ∩ S(B) ⊂ S(A ∩ B) pour tous sous-ensembles A et B de R ?

Relations Binaires

Exercice 7
On définit la relation R par : xRy ⇔ (x3 + 2)(y 2 + 1) = (y 3 + 2)(x2 + 1)
1. Montrer que R est une relation d’équivalence.
2. Déterminer le cardinal de la classe de 2.
Exercice 8
Montrer que la relation R définie sur R par : xRy ⇔ xey = yex est une relation
d’équivalence.
Exercice 9
Dire si les relations suivantes sont réflexives, symétriques, antisymétriques, transi-
tives :
1. E = Z et xRy ⇔ x = −y.
2. E = R et xRy ⇔ cos2 x + sin2 y = 1 .
3. E = N et xRy ⇔ ∃(p, q) ∈ N∗ × N∗ , y = pxq .
Exercice 10

1. Soit la relation R définie sur C2 par : z1 Rz2 ⇔ z1 z1 (z2 + z2 ) = z2 z2 (z1 + z1 ).

Montrer que R est une relation d’équivalence sur C2 .
2. Déterminer la nature géométrique de la classe de a ∈ R∗ .