Année scolaire : 2017 — 2018 UNIVERSITE CHEIKH ANTA DIOP OP PA DIOP DE a Dakar (Vea) msc sna ‘reciiques (est) DEPARTEMENT DE MATHEMATIQUES EP INFORMATIQUE (D411) Examen du premier semestre : Eprenve d’algébre Durée : 04 heures Tous les documents sont interdits 328 ® Exercice 1 (2 = L+1 points). Quelle est la valeur de vérité de chacune des propositions suivantes ? Justifiez! 1, (-1>0) = (Tout carré est wn losange.) 2. (VB est un irrationnel) => (1/2 est un multiple de 2) Exercice 2 (4 = 2+2 points). Monirer que la proposition suivante est wraie de deuz maniéres différentes (dans une méthode on ulilisere les tables de vérités et dans l'autre méthode on n'utilisera pas les tables de vérité) [(e=aqrr]—@ Exercice 3 (2 poiets). Démontrer que pour tous réels x et y, on @ @4y) = (@+W-YAG-YW+) Bxercice 4 (4°= 2+2 points). Soit X wn sous-ensemble non vide d'un ensemble ordonné (E,R). Donner la définition (mathématique) des énoncés suivants 1. atm est un élément maximal dans X 2. a est la borne inférieure de X Exercice 5 (2 points). Esteil vrai que AN (BAC) = (ANB)A(ANC)? Si ta réponse est oui, justifiez, si c'est non, déterminez une condition ! Exercice 6 (4 = 2+2 points). Soient E et F deux ensembles et f: E+ F, 9g: F +G deus applications. 4, Montrer que go f injective et f surjective entratne que g est injective. 2. Montrer que go f surjective et g injective entraine que f est surjective Exercice 7 (2 points). Soient A et B deus ensembles et soit f : A+ B une application injective. Pour toutes parties X,Y et Z de A, moniver qu'on a : FAY NZ) = A(X) S(Z)