Ensembles et applications, 1ère MP Hafyene Nabil

Ensembles et applications :

Exercice 1:
Soit f : C → C, z 7→ z 2
Etudier l’injectivité, la surjectivité et la bijectivité de f .

Exercice 2:
Soit E et F deux ensembles et f : E → F .
1) On considère deux parties A et B de E.
a) Montrer que A ⊂ B ⇒ f (A) ⊂ f (B).
b) Montrer que f (A ∩ B) ⊂ f (A) ∩ f (B).
c) Montrer que f (A ∪ B) = f (A) ∪ f (B).
2) On considère deux parties C et D de E.
a) Montrer que C ⊂ D ⇒ f −1 (C) ⊂ f −1 (D).
b) Montrer que f −1 (C ∩ D) = f −1 (C) ∩ f −1 (D).
c) Montrer que f −1 (C ∪ D) = f −1 (C) ∪ f −1 (D).
3) a) Soit C une partie de F . Montrer que f (f −1 (C)) ⊂ C.
b) Soit A une partie de E. Montrer que A ⊂ f −1 (f (A))).
4) Montrer que

f est injective ⇔ pour toutes parties A et B, f (A ∩ B) = f (A) ∩ f (B)

Exercice 3:
Soit E un ensemble et A et B deux parties de E.
1) Montrer que 1(A∩B) = 1A × 1B .
2) Montrer que 1(Ac ) = 1 − 1A .
3) Montrer que 1A∪B = 1A + 1B − 1A × 1B .

Exercice 4:
Soient A , B et C trois parties d’un ensemble E . Pour X ⊂ E , on note X c le complémentaire de X
dans E.
Démontrer les relations de Morgan suivantes :
1)(A ∩ B) ∪ C = (A ∪ C) ∩ (B ∪ C).
2)(Ac )c = A.
3) (A ∩ B)c = Ac ∪ B c .
4)(A ∪ B)c = Ac ∩ B c .

Exercice 5:
On considère 4 ensembles A , B , C et D , et des applications f : A → B, g : B → C et h : C ← D.
1) Montrer que
a) g ◦ f est injective =⇒ f est injective,
b) g ◦ f est surjective =⇒ g surjective.
2) Montrer que :(g ◦ f et h ◦ g sont bijectives ) ⇐⇒ ( f , g et h sont bijectives ) .