Ce document présente 15 exercices sur les ensembles, les applications et les relations. Les exercices portent sur les tables de vérité, les images réciproques, les compositions d'applications, les injections, surjections et bijections.
0 évaluation0% ont trouvé ce document utile (0 vote)
68 vues2 pages
Ce document présente 15 exercices sur les ensembles, les applications et les relations. Les exercices portent sur les tables de vérité, les images réciproques, les compositions d'applications, les injections, surjections et bijections.
Ce document présente 15 exercices sur les ensembles, les applications et les relations. Les exercices portent sur les tables de vérité, les images réciproques, les compositions d'applications, les injections, surjections et bijections.
Ce document présente 15 exercices sur les ensembles, les applications et les relations. Les exercices portent sur les tables de vérité, les images réciproques, les compositions d'applications, les injections, surjections et bijections.
Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
Télécharger au format pdf ou txt
Vous êtes sur la page 1/ 2
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.
