UNLaM - Departamento de Ingeniería e Investigaciones Tecnológicas

Matemática Discreta -1028 1erParcial-2016

Apellido y Nombre: ________________________________ D.N.I:_____________

Las respuestas sin justificación se considerarán como no contestadas

PARA APROBAR EL EXAMEN ES NECESARIO TENER EL 50% DE LOS ITEMS
CORRECTOS
E-1 E-2 E-3 E-4 E-5 Nota

Lunes Noche __________________________________________________Tema 1

Ejercicio Nº 1
1.1. Sean los siguientes conjuntos: P= {1, {1}}; Q = {1,2}; R= {3, {{1}}, {1}};
S= {{1},4}; O = {8, {{1}},{1}}; T= {{1}};U={1} .Determinar cuál de estos
conjuntos: a) Es subconjunto de P y Q únicamente; b) es elemento de R pero no de O; c)
no es subconjunto de P ni de R; d) es elemento de todos los demás.
1.2. Se tiene que r es una proposición verdadera y que p y q son proposiciones
cualesquiera. Por medio de una tabla de verdad determine si la proposición
[(¬ p ∨ q )  r]  (p  ¬ q) es una tautología, contradicción o contingencia.

Ejercicio Nº 2
2.1. En el conjunto A= {1, 2, 3,4} se considera la relación R= {(1;1), (2;2), (1;3), (3;1),
(3;3), (3;4)}.Se pide:
Estudiar matricialmente las propiedades de R-1 y clasificarla. Escribir un contraejemplo
para las propiedades que no cumpla.
2.2. Para la relación T = {(1;1), (1; 2), (2; 3), (2;0), (1;0), (3;1)} definida en el conjunto
A = {0, 1, 2, 3}. Hallar la mínima relación que contenga a T y sea simétrica y
transitiva. Justificar.

Ejercicio Nº 3
Consideramos el conjunto D de los divisores primos positivos de 210. Se pide:
3.1.Definir una relación binaria en D que haga que el conjunto D sea red. Verificar
que es red y obtener el diagrama de Hasse del conjunto ordenado (D,  )
3.2. Hallar máximo y mínimo del conjunto ordenado (D, ) y determinar si es o no un
Álgebra de Boole.

Ejercicio Nº 4
4.1. Sea el conjunto A= {4,5,6}×{4,5,6} y la relación de equivalencia R en A definida por:
(a;b)R (c;d) si y sólo si a+d = b+c. Se pide hallar las clases de equivalencia y el conjunto
cociente.
4.2. Dados los conjuntos P1= {{4,6}, {2,8}, {10}} y P2= {{8, 10,6}, {2, 4,6}}.
Verificar cuál de ellos es partición del conjunto A = {2, 4, 6, 8,10} y determinar
La matriz de la relación de equivalencia inducida por la partición.

Ejercicio Nº 5
Determinar el valor de verdad de las siguientes proposiciones. Justificar
5.1. +
5.2. L = L = 
UNLaM - Departamento de Ingeniería e Investigaciones Tecnológicas
Matemática Discreta -1028 1erParcial-2016
Apellido y Nombre: ________________________________ D.N.I:_____________

Las respuestas sin justificación se considerarán como no contestadas

PARA APROBAR EL EXAMEN ES NECESARIO TENER EL 50% DE LOS ITEMS
CORRECTOS
E-1 E-2 E-3 E-4 E-5 Nota

Lunes Noche __________________________________________________Tema 2

Ejercicio Nº 1
1.1. Sean los siguientes conjuntos: P= {5, {3}}; Q = {4,2, {3}}; R= {3, {{1}}};
S= {3}; O = {8,4}; T= { } .Determinar cuál de estos conjuntos: a) Es elemento de P y
Q únicamente; b) es subconjunto de R pero no de O; c) no es subconjunto de P ni de R;
d) es subconjunto de todos los demás.
1.2. Se tiene que r es una proposición falsa y que p y q son proposiciones cualesquiera.
Por medio de una tabla de verdad determine si la proposición
[(¬ p ∨ q )  r]  (p  ¬ q) es una tautología, contradicción o contingencia.

Ejercicio Nº 2
2.1. Sea el conjunto A={1,2,3,4} y la relación R 1 definidas en A R1={(1,1),(1,2),(2,1),
(3,4),(2,2),(3,3),(4,4)}.Se pide:
Estudiar matricialmente las propiedades de R1-1 y clasificarla. Escribir un contraejemplo
para las propiedades que no cumpla.
2.2. Para la relación T = {(3, 1), (1, 2), (2, 3), (0,0), (1,0),(4,2),(4,4)} definida en el
conjunto A = {0, 1, 2, 3} hallar todos los elementos que están conectados por un camino
de longitud 3. ¿Coincide T2 con T* ?

Ejercicio Nº 3
Consideramos el conjunto D de los divisores primos positivos de 330. Se pide:
3.1.Definir una relación binaria en D que haga que el conjunto D sea red. Verificar
que es red y obtener el diagrama de Hasse del conjunto ordenado (D,
3.2. Hallar máximo y mínimo del conjunto ordenado (D, ) y determinar si es o no un
Álgebra de Boole. Justificar

Ejercicio Nº 4
4.1. Sea el conjunto A= {7,8,9}×{7,8,9} y la relación de equivalencia R en A definida por:
(a;b)R (c;d) si y sólo si a+d = b+c. Se pide hallar las clases de equivalencia y el conjunto
cociente.
4.2. Dados los conjuntos P1= {{2, 4,8}, {6,10}} y P2= {{8, 10,6}, {2, 4}, {}}.
Verificar cuál de ellos es partición del conjunto A = {2, 4, 6, 8,10} y determinar
la matriz de la relación de equivalencia inducida por la partición.

Ejercicio Nº 5
Determinar el valor de verdad de las siguientes proposiciones. Justificar
5.1. + = 
3
5.2.  a, bk= 4
k=0