Dimanche 16 Octobre 2022 - Les Ensembles
Université Djillali Liabes
Département d’informatique
Fiche de TD N 0 2 d’Algèbre 1 2022 - 2023
∫
P Q P P ∧Q P ∨Q P ⊕ Q P =⇒ Q P ⇐⇒ Q
1 1 0 1 1 0 1 1
1 0 0 0 1 1 0 0
0 1 1 0 1 1 1 0
0 0 1 0 0 0 1 1
Exercice 1 : Soient P ,Q et R trois propositions logiques, donner la table de vérité
des propositions suivantes : ( )
a : P ∧ Q b : P ∨ Q c : (P ⇒ Q) ∧ (Q ⇒ R) ⇒ (P ⇒ R) d : P ⇒ Q ⇐⇒ P ∧ Q
[ ]
e : (P ∨ Q =⇒ P ∨ R) ∧ (P ∧ Q =⇒ P ∧ R) ⇐⇒ (Q =⇒ R).
Exercice 2 : Donner la négation des propositions suivantes :
[∀x, P ] [∃x, P ] [∀x, ∃y, P ] [∃x, ∀y, P ] [∀x, P ∨ Q]
[∀x, ∃y, (P ⇒ Q)] [∀x, ∀y, (P ⇒ Q)] [∃x, ∀y, (P ⇒ Q)].
Donner la contraposée des trois dernières propositions.
Montrer sur un exemple que :
[∀x, ∃y, P ] ⇐⇒
[∃y, ∀x, P ].
Exercice 3 :
Soient A, B, C, D, E, F 4 ensembles quelconques. Montrer :
(1) (A ⊂ E) ∧ (B ⊂ F ) =⇒ A × B ⊂ E × F ; (2) (A × B) ∩ (C × D) = (A ∩ C) × (B ∩ D)
(3) (A × B) ∪ (C × D) = (A ∪ C) × (B ∪ D) ; (4) (A ∪ B) × C = (A × C) ∪ (B × C)
(5) CE×F (A × B) = (CE A × F ) ∪ (E × CF B)
On donne : A = {0, 1, 2}, B = ∅, C = {0, {0}}, déterminer :
( )
P(A) P P(P(B)) P(P(C)) P(A) ∩ P(B).
Exercice 4 : Soit E un ensemble, A et B deux sous-ensembles de E, montrer que
A ⊂ B ⇐⇒ {E B ⊂ {E A, {E A ∪ B = {E A ∩ {E B, {E A ∩ B = {E A ∪ {E B.
Exercice 5 : Soit f une application de E dans F, A et B deux sous-ensembles de E, M et
N deux sous-ensembles de F , montrer que :
1. M ⊂ N ⇒ f −1 (M ) ⊂ f −1 (N ) 1′ . A ⊂ B ⇒ f (A) ⊂ f (B)
−1 −1 −1
2. f (M ∩ N ) = f (M ) ∩ f (N ) 2′ . f (A ∩ B) ⊂ f (A) ∩ f (B)
3. f −1 (M ∪ N ) = f −1 (M ) ∪ f −1 (N ) 3′ . f (A ∪ B) = f (A) ∪ f (B)
−1
4. A ⊂ f (f (A)) 4′ . f (f −1 (M )) ⊂ M
5. f −1 ({F M ) = {E f −1 (M ) 5′ . f ({E A) et {F f (A) sont incomparables.
Montrer que :
f : surjective ⇐⇒ f (f −1 (M )) = M pour tout M dans F.
f : injective ⇐⇒ f −1 (f (A)) = A pour tout A dans E.
Exercice 6 : Soit f une application de E dans F, on donne A et B deux sous-ensembles de
E. Montrer que f (A ∩ B) = f (A) ∩ f (B) si et seulement si f est injective.
Montrer que si f est bijective alors, f ({E A) = {F f (A).
1
Dimanche 16 Octobre 2022 - Les Ensembles
Exercice 7 : f ayant pour espace de départ A et g ayant pour espace de départ B, déterminer
les conditions nécessaires et suffisantes vérifiées par A, B, f (A) et g(B) pour que les applications
f ◦ g et g ◦ f existent simultanément.
Exercice 8 : Soit deux applications ; f : E −→ F et g : F −→ G, montrer que :
Si f et g sont injectives, alors g ◦ f est injective.
Si f et g sont surjectives, alors g ◦ f est surjective.
Si f et g sont bijectives, alors g ◦ f est bijective ; et on a : (g ◦ f )−1 = f −1 ◦ g −1 .
Exercice 9 : Soit deux applications ; f : E −→ F et g : F −→ G, montrer que :
Si g ◦ f est injective, alors f est injective.
Si g ◦ f est surjective, alors g est surjective.
Si g ◦ f est bijective, alors f est injective, et g est surjective.
Exercice 10 : Soit deux applications ; f : E −→ F et g : F −→ E, que peut-on en conclure
si f ◦ g et g ◦ f sont bijectives ?
Exercice 11 : Soit f une application de E dans E telle que f ◦ f est l’identité ; montrer
qu’alors f est bijective.
Exercice 12 : f étant une application de E dans E démontrer l’équivalence suivante :
(f bijective et f = f −1 ) ⇐⇒ (f ◦ f = IdE ) ; f est dite involutive .
Parmi les applications suivantes chercher celles qui sont involutives :
1o −−E = R f (x) = ax + b .
ax + b
2oE = R − {a/c, −d/c} f (x) = et c ̸= 0.
cx + d
Exercice 13 : Soit deux applications ; f : E −→ F et g : F −→ G, montrer que :
a) si g ◦ f est injective et f surjective alors g est injective.
b) si g ◦ f est surjective et g injective alors f est surjective.
Exercice 14 : Soit trois applications ; f : A −→ B ; g : B −→ C, et h : C −→ D ; telles que
g ◦ f, et h ◦ g. soient bijectives. Montrer que f, g et h sont bijectives.
Exercice 15 : Soit trois applications ; f : E −→ F et g : F −→ G, et h : G −→ E.
On considère les composées : h ◦ g ◦ f, g ◦ f ◦ h et f ◦ h ◦ g.
Montrer que si deux, de ces composées sont injectives et la troisième surjective, alors ; f, g, et
h sont bijectives.
Montrer que si deux, de ces composées sont surjectives et la troisième injective, alors ; f, g, et
h sont bijectives.
