Anné accadémique : 2021-2022 Devoir 1 Durée: 2h Exercicel 1. Répondre par vrai ou faux puis justifier votre réponse : a. Deux applications f et g de E dans telles que f og = Idg sont bijective. b. Soient f: Bo Rg: E2Geth: E ~ Fx G sont trois applications tel que pour tout x € B, h(x) = (f(x), 9(%)). i. Si f ou g est injective alors / est injective. ii. f et g sont surjectives si et seulement si h est surjective. 2, Soit A l’argument : " Manger de la volaille grippée est dangereux pour la santé, Tl en est de méme de la viande de porc ainsi que du chien. Quand on ne mange ni la viande de pore ni celle du chien, alors on mange de la volaille grippées. Notre santé est donc en danger 14(ON an Unik et a a Traduire en formule d’assertion logique l’argument A en considérant Tes ae Cc) sertions atomiques P manger de la volaille grippée ", Q : " notre santé est en danger", R:" manger de la viande de porc " et 5 : " manger de la viande du chien ", b. L’argument A est-il valide? Justifier votre réponse. Exercice2 J | me ei a [Ex 1. Justifier que V(x,k) € Ry x N, (a+ ; = 2. Montrer l’implication suivante : RY xR, 3m EN, mz > 1 ‘ens¢ 24) => (V(a,b) E]1,00[xR, Jn EN, a > b : 3. Démontrer que, pour tout entier 1 > 3, ils existent 7, entiers strictement pos @1.-*- «itn, deux AA deux distincts, tels que 14... oe pos \Exercice3 J 1! Dans cet exercice, H est un ensemble non vide. Pour toute partie x de : le complémentaire de X dans £. 2.0 X désig a 1. Soit A, B et C trois parties de 2. Montrer les égalités suivantoy ; b. a. (ANB)A(ANC) = AN (BAC b. (AU B)A(AUC) = Ne i a 2. Svit (A, 2) < P(E)? fixé et soit f Vapplication de py~) dang P(A) x PCB) dat ox par {(X) =(X9A.X étin — a, Montrer que f es “ mete b. Montrer que / est surjectiv B- : ¢. Que peut-on en déduire de facta Dans ce cas, déterminer la bijection + 1 proque de /,Fin Devoir 2 Durée: 2h Rappels. Soit (a,b, n, , aC Pour 0 (") R'S;,-. (Utiliser bindme de Newton). 01 b, En ddutre que >i? = M+ VEn +1) 6 hao\. Répondre par veal ou faux puls justifies votre réponse 8) Ve R, VeeR® ERY, (ln) coma wD) b) VaR, (( Ri, (el <0) eam Oy bles dénombrabl ©) La réunion de deux ensembles diénombenbileg emt in nee (1) Lenvemble ®\Q des irrationnels est dénom! Mir iivanto est u » Solont Pot Q doux assertions, Montrer que Passertlo! ~P) (QA9P) me (Pee Qn-@) = p tautologic & Solt / 1+ uno application, Berire, & Halda do quantificatours, les assertion Run a Suivantes et leurs négation valeur; fols la mome Ais nd jamais deux fols ites. Arif neha Aaa arbitralrement grandes ou petites, Isque0 (3k a) Démontrer que T est une relation d'ordre partiel sur N. b) Déterminer le graphe G de la relation T. Exer e2 Soit E = {1.2,3,4,5,6,7,8}. On définit sur l'ensemble £2 la relation R : (p.q)R(p,q1) <= (pp? est pair et q - 7 est divisible par trois) 1. Donner le cardinal de 2? et le nombre de relations binaires possible sur 2, Justifier que ® est une relation d’équivalence. 3. On désigne par (p,q) la classe d’équivalence de (p. 4). a) Détermine (1,1), 23. b) Soit ¢ € £. Montrer que si (x,y) < (I,q) alors (x +1,y) < (1,q) er l'ensemble E/R des (différentes ) classes d’équivalence.‘vrai ou faux puis justifier votre réponse Vy (p ~prest pair et g= 4/ est divisible par trois 1. Donner le cardinal de £? et le nombre de relations binaires possible sur £ 2, Justifier que ® est une relation d’équivalence. 3. On désigne par (jg) la classe d’équivalence de (p.4)- a) Détermine [| 3. b) Soit q€ 2. Montrer que si (x.y) < (a) alors (r+ 1.y) = (12a) rminer ft (différentes ) classes d’équivalence. 50, (2) = apttay: » du triangle de Pascal, justifier que pour tout enti