Juin 2005

UNIVERSITE HENRI POINCARE NANCY 1SUJET D'EXAMENDiplôme: DEUG MIAS 1ère annèeDeuxième sessionEpreuve: UE23 - TP-Projet de mathématiquesDate: 01/07/2005Documents et calculatrices interditsDurèe : 2 heuresSauf mention explicite du contraire, toutes les réponses doivent être justifiées.La précision et la clarté de la rédaction seront prises en compte dans lanotation.Exercice 1On rappelle que la différence symétrique X ~Y de deux ensembles X et Yest définie par X~Y = (XUY)\(X nY).Soit A, B et C trois ensembles. Montrer que A~B = A~C si et seulementsi B = C.Exercice IIOn note X l'ensemble {tomate, herbe, ciel, poivron, salade, haricot} et Yl'ensemble {rouge, vert, bleu}. On appelle idx l'application identité de Xet idy l'application identité de Y.1. a. Soit h l'application de X dans Y définie par h(tomate) = rouge,h(herbe) = vert, h(ciel) = bleu, h(poivron) = vert, h(salade) = vert eth(haricot) = vert.Combien y-a-t-il d'applications 9 : Y -; X telles que h 0 9 = idy ?b. Soit h l'application de X dans Y définie par h(tomate) = rouge,h(herbe) = vert, h(ciel) = bleu, h(poivron) = rouge, h(salade) = vertet h(haricot) = vert.Combien y-a-t-il d'applications 9 : Y -; X telles que h 0 9 = idy ?2. Combien y-a-t-il d'applications injectives de Y dans X ?3. Si 9 : Y -; X est une application injective, combien y-a-t-il d'applicationsf : X -; Y telles que f 0 9 = idy ?4. Combien y-a-t-il d'applications f X -; Y et 9 Y -; X telles quef 0 9 = idy ?5. Combien y-a-t-il d'applications f X -; Y et 9 Y -; X telles quego f = idx ?6. (question facultative) Combien y-a-t-il d'applications surjectives de Xdans Y ?T.S.V.P