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.