U.T.N. F.R.B-A.- MATEMATICA DISCRETA Primer parcial ~ Julio 2019 Apellido: Legajor te 4 5 Be ar] Te] ae ape | 29] as os Note Ej.n°: En el conjunto A= (10, 110, 0110, 000, O111, 11011, 110,111), W2 € wi = wav el miimero de unos de wi es menor al de w a) Haga lamatriz de R y mediante el manejo matricial demuestre que es una relacién de orden, b) Hoga el diagrama de Hasse y para el subconjunto S= (110, 0110, 1110, 0111) halle, si existen, maximales, minimales, méximo, minimo, cotas superiores ¢ inferiores, supremo ¢ fnfimo. Justifique. ©) Analice si (A ; R )es red y si es Algebra de Boole, Justifique se define la siguiente relacién: wiR Ej. n°2: Dadas las premisas; “Todas las deliciosas.” Indique cual de las siguientes conclusiones es valida y demuestre por reglas de infereneia: cl: Algunas frutas estén en la heladera y son deliciosas, 2: Todas las frutas que estan en Ia heladera son deliciosas 3: Algunas frutas no estan en la heladera y son deliciosas frutas que estén en Ia heladera estan lavadas. Algunas frutas no estan lavadas y son Ejereicio 3 3.1 Probar por induccién que 2 Me Y 7» Yell 3.2 Sean A, By Cconjuntos, Demostrar que: (AnB)U(A-B)=A4 Bjercicio 4 4.1 Demostrar o refutar las siguientes afirmaciones para todo a, b,c « 0. cla-b= clave|b a) by tlbAaje=alb—c 4.2 Determinar el valor de verdad de la siguiente proposicién. Justificar La relacién vacla, definida sobre un conjunto A no vacto, es antisimétrica Ejercicio 5. En el conjunto de los nimeros reales se define la siguiente relacion, ab > |2a~4) =|2b—4| 5.1 Demostrar quie es una relacién de equivalencia 5.2 Hallar las clases de equivalencia. §.3 Hallar el conjunto cociente.