Cycle Préparatoire Intégré

Première année 2019/20 Module : Algebre1

Fiche de T . D. N o 2
Ensembles & Applications

Exercice 1. Soient A et B deux parties d’un ensemble E, prouver que les relations suivantes
sont équivalentes :
(i) A ⊂ B, (ii) {E B ⊂ {E A, (iii) A ∪ B = B, (iv) A ∩ B = A.
Même question pour les relations :
(i) A ∩ B = ∅, (ii) A ⊂ {E B, (iii) B ⊂ {E A.
(i) A ∪ B = E, (ii) {E A ⊂ B, (iii) {E B ⊂ A.
Exercice 2. Soit A, B, C et D des ensembles, montrer que :
1. A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C). 2. A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C).
3. (A \ B) \ C = A \ (B ∪ C). 4. (A \ B) ∩ (C \ D) = (A ∩ C) \ (B ∪ D).

5. (A ∪ B ⊂ A ∪ C) ∧ (A ∩ B ⊂ A ∩ C) =⇒ B ⊂ C.

Exercice 3. Soit A et B deux parties de E, résoudre les équations A ∪ X = B et A ∩ X = B

d’inconnue X ∈ P(E), suivant les données A et B.
Exercice 4. Soient E, F, G et H quatre ensembles quelconques, montrer que :
a) (G ⊂ E et H ⊂ F ) ⇐⇒ (G × H ⊂ E × F )
b) h(E × G) ∪ (F × G) = (E ∪ F ) × G. i c) h(E × F ) ∩ (G × H) = (E ∩ G) × (F ∩iH).
d) (G ∩ H) × E = (G × E) ∩ (H × E) . e) (G ∪ H) × E = (G × E) ∪ (H × E) .

Exercice 5. Soient A et B deux ensembles. On appelle différence symétrique de A et B

l’ensemble A∆B des éléments de A qui ne sont pas dans B et des éléments de B qui ne sont
pas dans A, donc : A∆B = (A \ B) ∪ (B \ A). Etablir les identités suivantes :
a) A∆B = (A ∪ B) \ (A ∩ B). b) A∆B = [A \ (A ∩ B)] ∪ [B \ (A ∩ B)].
c) (A∆B)∩A = A\(A∩B). d) Si A, B ⊂ E alors :E \(A∆B) = (A∩B)∪[E \(A∪B)]
Exercice 6. Etant données trois propositions logiques P, Q et Q, montrer que :

(P ⊕ Q) ⊕ R ⇐⇒ P ⊕ (Q ⊕ R).

Pour A, B et C trois ensembles donnés, en considèrant les propositions logiques suivantes :

P := (x ∈ A), Q := (x ∈ B) et R := (x ∈ C), déduire que :

∀A, B, C ∈ P(E), A∆(B∆C) = (A∆B)∆C

Exercice 7. Soit E un ensemble quelconque, montrer que :

1
 a) ∃!X ∈ P(E), ∀A ∈ P(E), A∆X = A
b) ∀A ∈ P(E), ∃A0 ∈ P(E), A∆A0 = E
Exercice 8. Soit f : E −→ F , montrer que :
f surjective ⇐⇒ ∀ M ⊂ F, f (f −1 (M )) = M
f injective ⇐⇒ ∀ A ⊂ E, f −1 (f (A)) = A ⇐⇒ ∀ A, B ⊂ E, f (A ∩ B) = f (A) ∩ f (B).
f bijective =⇒ ∀ A ⊂ E, f ({E A) = {F f (A).
Exercice 9. Soit deux applications ; f : E −→ F et g : F −→ G, montrer que :

a) g ◦ f injective =⇒ f injective.  b) g ◦ f surjective

 =⇒ g surjective.
c) g ◦ f bijective =⇒ f injective ∧ g surjective .
d) Si f ◦ g et g ◦ f sont bijectives, que peut-on conclure ?
Exercice 10. Etant donnés E, F et G des sous ensembles de R,
 on considère trois applications

2
f : R\{1} −→ G, g : R\{−2} −→ F et h : E −→ R telles que : ∀ x ∈ E, h(x) = x −3x+2 .

x2 + 1
   
3x + 2
∀ x ∈ R\{1}, f (x) = , ∀ x ∈ R\{−2}, g(x) = .
x−1 x+2
1. Donner deux ensembles E et F pour que h soit injective et g surjective..
2. Donner un ensemble G pour que f soit bijective et préciser dans ce cas f −1 .
Exercice 11. Soit E et F deux sous ensembles de R et f : E −→ F . Déterminer ; dans chaque
−1
cas suivants ; F pour quef soit bijective et donner dans  ce cas f .
1. E =] − ∞, 2] et ∀x ∈ E, f (x) = x2 − 4x + 3 .
 2x − 1 
2. E =] − 2, +∞] et ∀x ∈ E, f (x) = .
x+2
3  √ 
3. E =] − , +∞] et ∀x ∈ E, f (x) = 2x + 3 − 1
2
x 
4. E = R et ∀x ∈ E, f (x) = .
1 + |x|
Exercice 12. Montrer que les applications suivantes sont bijectives et donner leurs inverses.
f : R\{−2} −→ R\{2} g : R\{−3/2} −→ R\{3/2}
2x + 12 et 3x − 2
x −→ x −→
x+2 2x + 3

Exercice 13. Etant données f : N2 −→ N et g : N −→ 2 telles que :

   
∀ n, m ∈ N, f (n, m) = nm ∧ g(n) = (n, (n + 1)2 )

Etablir si f et g sont injectives ou surjectives.

Exercice 14. Soit f : E −→ E telle que f (f (E)) = E. Montrer que f est surjective.
Exercice 15. Soit E un ensemble non vide. Montrer qu’il n’existe pas d’application surjective
f : E −→ P(E).
Indication : Utiliser l’ensemble A ∈ P(A) tel que A = {x ∈ E; x 6∈ f (x)}.