C.P.G.E
TAZA
Théorie des ensembles, applications
ECT
: 1
ACHARIF AL IDRISSI
Série : 2
2015-2016
Exercice 1
A et B étant des parties d’un ensemble E, démontrer les lois de Morgan :
¶ {A B A∩B
E ∪ {E = {E .
· {A B A∪B
E ∩ {E = {E .
A, B et C trois parties d’un ensemble E. Démontrer les relations suivantes :
¶ A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
· A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C).
Exercice 2
E étant un ensemble. Montrer les assertions suivantes :
¶ ∀A, B ∈ P(E) (A ∩ B = A ∪ B) ⇒ A = B.
· ∀A, B, C ∈ P(E) (A ∩ B = A ∩ C et A ∪ B = A ∪ C) ⇒ B = C.
¸ ∀A, B, C ∈ P(E) (A\B)\C = A\(B ∪ C).
¹ ∀A, B, C, D ∈ P(E) (A\B) ∩ (C\D) = (A ∩ C)\(B ∪ D).
Exercice 3
Soient E, F, G, H quatre ensembles.
¶ Montrer que (E ÖG) ∪ (F ÖG) = (E ∪ F )ÖG.
· Comparer les ensembles (E ÖF ) ∩ (GÖH) et (E ∩ G)Ö(F ∩ H).
Exercice 4
Soit l’application de R dans R, f : x 7→ x2 .
¶ Déterminer les ensembles suivants : f ([−3, −1]), f ([−2, 1]), f ([−3, −1]∪[−2, 1]) et f ([−3, −1]∩[−2, 1]).
· Mêmes questions avec les ensembles f −1 (]−∞, 2]), f −1 ([1, +∞[), f −1 (]−∞, 2] ∪ [1, +∞[) et
f −1 (]−∞, 2] ∩ [1, +∞[).
Exercice 5
2x
Soit f : R → R une application définie par f (x) = 1+x2
.
¶ f est-elle injective? surjective ?
· Montrer que f (R) = [−1, 1].
¸ Montrer que la restriction g : [−1, 1] → [−1, 1], g(x) = f (x) est une bijection.
1
Exercice 6
Les applications suivantes sont-elles injectives? surjectives? bijectives?
¶ f1 : Z → Z, n → 2n.
· f2 : Z → Z, n → −n.
¸ f3 : R → R, x → x2 .
¹ f4 : R → R+ , x → x2 .
º f5 : N → N, n → n + 1.
» f6 : Z → Z, n → n + 1.
¼ f7 : R2 → R2 , (x, y) → (x + y, x − y).
Exercice 7
Soient E et F deux ensembles et f : E → F . Démontrer que
¶ ∀A ∈ P (E), A ⊂ f −1 (f (A)).
· ∀B ∈ P (F ), f (f −1 (B)) ⊂ B.
Exercice 8
Soient E et F deux ensembles et soit f : E → F . Soient également A et B deux parties de F .
¶ Démontrer que A ⊂ B ⇒ f −1 (A) ⊂ f −1 (B). La réciproque est-elle vraie?
· Démontrer que f −1 (A ∩ B) = f −1 (A) ∩ f −1 (B).
¸ Démontrer que f −1 (A ∪ B) = f −1 (A) ∪ f −1 (B).
Exercice 9
Soient E et F deux ensembles et soit f : E → F . Soient également A et B deux parties de E.
¶ Démontrer que A ⊂ B ⇒ f (A) ⊂ f (B).
· Démontrer que f (A ∩ B) = f (A) ∩ f (B).
¸ Démontrer que f (A ∪ B) = f (A) ∪ f (B).
Exercice 10
Soient E un ensemble, P (E) l’ensemble de ses parties, et A et B deux parties de E. On définit l’application
f : P (E) → P (A)ÖP (B)
X 7→ (X ∩ A, X ∩ B)
¶ Montrer que f est injective si et seulement si A ∪ B = E.
· Montrer que f est surjective si et seulement si A ∩ B = ∅.
¸ Donner une condition nécessaire et suffisante sur A et B pour que f soit bijective.
¹ Donner la bijection réciproque.
