UNIVERSITÉ IBA DER THIAM DE THIES

UFR/SET Année universitaire

Département de Mathématiques 2023-2024
LMI : Semestre 1

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 4 C) = (A ∩ B) 4 (A ∩ C)
2. A 4 B = (A ∪ B) \ (A ∩ B)

Exercice 2
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
3. Si A 4 B = B ∩ A alors A = B = φ

Exercice 3
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 4
Soient A, B et C trois parties d’un ensemble E. Montrer les équivalences suivantes
1. A 4 B = A 4 C ⇔ B=C
2. A ∪ B = A ∩ C ⇔ B ⊂ A ⊂ C
3. A \ B = A ⇔ B \ A = B
4. A ∩ B = A ∩ C ⇔ A ∩ B = A ∩ C
Exercice 5
Soient E et I des ensembles non vides. Soit (Ai )i∈I , une famille de parties de E.
1. 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]).
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 ?

1
Exercice 7
Soit E un ensemble et soit A, B ∈ P(E).
1. Montrer que l’équation A ∩ X = B admet des solutions si et seulement si
B ⊆ A.
Résoudre l’équation A ∩ X = B.
2. Montrer que l’équation A ∪ X = B admet des solutions si et seulement si
A ⊆ B.
Résoudre l’équation A ∪ X = B.

Applications

Exercice 8
Soit la fonction f : x −→ x2 sur R. Déterminer :
1. f ([−2, 1]) et f ({−2, 1}).
2. f ([−2, 1] ∩ [1, 2]) et f ([−2, 1]) ∩ f ([1, 2]).
3. f −1 ({4}),f −1 ([−2, −1]), f −1 ({−1}) et f −1 ([0, 1]).
Exercice 9
x −x
Considérons les fonctions de R dans R définies par f (x) = e −e et
√ 2
2
g(x) = ln(x + x + 1). Calculer f ◦ g et g ◦ f . Que peut-on en déduire ?
Exercice 10  −1
e − e−x + 3 si x ≤ 1
Soit f : R → R définie par : f (x) = .
x2 − 2x + 4 si x ≥ 1
Montrer que f est bijective sur R et déterminer son application réciproque f −1 .
Exercice 11
Soient f : E → F et g : F → G deux applications. Etablir les implications suivantes :
1. Si f et g sont injectives, alors g ◦ f est injective.
2. Si f et g sont surjectives, alors g ◦ f est surjective.
3. Si g ◦ f injective, alors f est injective.
4. Si g ◦ f surjective, alors g est surjective.
5. Si g ◦ f injective et f surjective, alors g est injective.
6. Si g ◦ f surjective et g injective, alors f est surjective.
Exercice 12
Soit α : N → N l’application définie par α(n) = n + 1.
1. Montrer que α est injective et non surjective.
2. Montrer qu’il n’existe aucune fonction g : N → N tel que α ◦ g = idN .

n − 1 si n ≥ 1
3. Soit p ∈ N et kp : N → N définie par : kp (n) =
p si n = 0
Déterminer kp ◦ α. En déduire qu’il existe une infinité de fonctions k : N → N
tel que k ◦ α = idN .
 n
si n est pair
4. Soit β : N → N définie par : β(n) = 2
n−1
2
si n est impair
Montrer que β est surjective et non injective.
5. Montrer qu’il existe aucune fonction f : N → N tel que f ◦ β = idN .

2
 
2n + 1 si n 6= p
6. Soit p ∈ N et lp : N → N définie par : lp (n) =
2p si n = p
Déterminer β ◦ lp . En déduire qu’il existe une infinité de fonctions l : N → N
tel que β ◦ l = idN .
Exercice 13
Soient A et B deux parties non vides d’un ensemble E.
On considère l’application f ,de P (E) dans P (A) × P (B) définie par

f (X) = (X ∩ A, X ∩ B)
1. Montrer que f est injective si et seulement si A ∪ B = E.
2. Montrer que f est surjective si et seulement si A ∩ B = φ.
3. Donner une condition nécessaire et suffisante sur A et B pour que f soit
bijective. Donner dans ce cas la bijection réciproque.
Exercice 14
Soit f : E → F une application.
1. Soient A et A0 deux parties de E. Démontrer les propositions suivantes :
(i) Si A ⊆ A0 , alors f (A) ⊆ f (A0 ).
(ii) f (A ∪ A0 ) = f (A) ∪ f (A0 ).
(iii) f (A ∩ A0 ) ⊆ f (A) ∩ f (A0 ).
(iv)f (A ∩ A0 ) = f (A) ∩ f (A0 ) si et seulement si f est injective.
2. Soient B et B 0 deux parties de F .Démontrer les propositions suivantes :
(i) Si B ⊆ B 0 , alors f −1 (B) ⊆ f −1 (B 0 ).
(ii) f −1 (B ∪ B 0 ) = f −1 (B) ∪ f −1 (B 0 ).
(iii) f −1 (B ∩ B 0 ) = f −1 (B) ∩ f −1 (B 0 ).
3. Soient A une partie de E et B une partie de F . Démontrer les propositions
suivantes :
i)f −1 (f (A)) = A si et seulement si f est injective.
ii)f (f −1 (B)) = B si et seulement si f est surjective.
Exercice 15 Fonction indicatrice d’un sous-ensemble
Soit E un ensemble non vide, pour toute partie A de E on associe l’application notée
 fonction indicatrice de A), de E vers {0, 1}, définie par :
1A ( appelée
1 si x ∈ A
1A (x) =
0 si x 6∈ A
1. Trouver 1E et 1∅
2. Montrer que : 1A∩B = 1A .1B .
3. Montrer que : 1A = 1 − 1A .
4. En utilisant la relation A ∪ B = A ∩ B, montrer que 1A∪B = 1A + 1B − 1A .1B .
5. En utilisant la relation A 4 B = (A ∩ B) ∪ (B ∩ A), montrer que
1A4B = 1A + 1B − 21A .1B .
Exercice 16
Soient E et F deux ensembles et f : E → F application. Soient (Ai )i∈I une famille
de parties de E et (Bi )i∈I une famille de parties de F .
1. Montrer que : f (∪i∈I Ai ) = ∪i∈I f (Ai ).
2. Montrer que : f (∩i∈I Ai ) ⊆ ∩i∈I f (Ai ).
3. Montrer que : f −1 (∪i∈I Bi ) = ∪i∈I f −1 (Bi )

3
 4. Montrer que : f −1 (∩i∈I Bi ) = ∩i∈I f −1 (Bi )

Relations Binaires

Exercice 17
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.
3. Préciser, suivant la valeur de x, le nombre d’éléments que contient la classe du
réel x.
Exercice 18
Montrer que la relation R définie sur R par : xRy ⇔ xey = yex est une relation
d’équivalence. Préciser, pour x fixé dans R, le nombre d’éléments de la classe de x
modulo R.

Exercice 19
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 20
Soit la relation R définie sur C2 par : z1 Rz2 ⇔ z1 z1 (z2 + z2 ) = z2 z2 (z1 + z1 ).
1. Montrer que R est une relation d’équivalence sur C2 .
2. Déterminer la nature géométrique de la classe de a ∈ R∗ .
Exercice 21
On considère la relation binaire R sur E = R2 définie par :
(x, y)R(x0 , y 0 ) ⇔ x − x0 ≥ 0 et y = y 0 .
1. Montrer que R est une relation d’ordre sur E.
2. Montrer, par un exemple, que la relation d’ordre n’est pas totale sur E.