Université Abdelmalek Essaâdi
École Nationale des Sciences Appliquées de Tétouan M. B. Benboubker
2AP1. Algèbre 1 2020/2021
TD2: Ensembles
Exercice 1 Montrer que deux ensembles A et B sont égaux si et seulement si A ∩ B = A ∪ B.
Exercice 2
1. On définit la différence deux ensembles par A \ B, l’ensemble des éléments x qui appartiennent
à A mais pas à B.
(a) On suppose que A, B, C sont trois ensembles. Démontrer que
A \ (B \ C) = (A \ B) ∪ (A ∩ C)
(b) A-t-on l’égalité
A \ (B \ C) = (A \ B) \ C
quels que soient les ensembles A, B, C ?
2. Maintenant, on définit la différence symétrique de deux ensembles par A∆B = (A \ B) ∪ (B \ A).
(a) Faire un dessin.
(b) Montrer que A∆B = (A ∪ B) \ (A ∩ B).
Exercice 3 Soient f : E −→ F , A, B ⊂ E et M, N ⊂ F . Prouver les affirmations suivantes :
1. f (A ∪ B) = f (A) ∪ f (B).
2. f (A ∩ B) ⊂ f (A) ∩ f (B).
3. f (A ∩ B) = f (A) ∩ f (B) si f est injective.
4. f −1 (M ∪ N ) = f −1 (M ) ∪ f −1 (N ).
5. f −1 (M ∩ N ) = f −1 (M ) ∩ f −1 (N ).
Exercice 4 Soit
f : R −→
R
1 + 4x2 si x > 0
x 7−→
3 − x2 si x < 0
1) Calculer f ([−1, 2]) et f −1 ({2}).
2) Etudier l’injectivité et la surjectivité de f .
3) Déterminer la partie I de R de façon que :
g : R∗+ −→ I
x 7−→ g(x) = f (x)
soit bijective. Calculer g −1 .
Exercice 5
1. Soit X un ensemble non vide et f : X → X telle que f ◦ f = f . Montrer que, pour tout
sous-ensemble A de X, on a f (f −1 (A)) ⊂ f (A).
A partir de maintenant, on suppose que X = R et f : R → R l’application définie par
x si x > 0
f (x) = 2
x si x 6 0
On pose A = [-4, 4].
1
2. Montrer que f ◦ f = f .
3. Montrer que f −1 (A) = [−2, 4] et que f (A) = [0, 16].
Exercice 6
1) Énoncer le principe de récurrence ?
2) Soit E un ensemble et f : E → E une application. Soit n un entier, on définit l’application
f n : E → E par récurrence sur n en posant :
f 0 = idE et f n+1 = f ◦ f n , ∀n > 0
Montrer que si f est injective, alors f n l’est aussi ∀n > 0.
Exercice 7 Soient X, Y et Z trois ensembles non vides et f : X → Y et g : Y → Z deux applications.
On suppose que f est surjective et g ◦ f bijective. Démontrer que f et g sont bijectives.
Exercice 8 Dans R on définit la relation R par :
∀x, y ∈ R, xRy ⇔ x2 − 1 = y 2 − 1
Montrer que R est une relation d’équivalence.
Exercice 9 On munit R2 de la relation notée définie par
(x, y) ≺ (x0 , y 0 ) ⇔ x 6 x0 et y 6 y 0
Démontrer que ≺ est une relation d’ordre sur R2 . L’ordre est-il total ?
Exercice 10 On définit sur N une relation R en posant, pour tous a, b ∈ N :
aRb ⇔ ∃n ∈ N, b = an
Montrer que R est une relation d’ordre.