Universidad Nacional

“José Faustino Sánchez Carrión”

FACULTAD DE CIENCIAS
ESCUELA PROFESIONAL DE MATEMÁTICA APLICADA

Examen de Matemática Discreta I

II unidad

1) Sean R1, R2 relaciones sobre A. Averiguar si las siguientes afirmaciones son verdaderas o falsas,
justificando las respuestas:
a) si R1 y R2 son reflexivas, entonces R1 ∩ R2 es reflexiva,
b) si R1 y R2 son simétricas, entonces R1 ∩ R2 es simétrica,
c) si R1 y R2 son antisimétricas, entonces R1 ∪ R2 es antisimétrica,
d) si R1 y R2 son transitivas, entonces R1 ∪ R2 es transitiva.

2) Dibujar el diagrama de Hasse correspondiente al siguiente conjunto ordenado:

A = {2, 3, 4, 8, 9, 27, 45, 1215},
aRb si, y solo si, a divide a b.
(a) ¿Cuál es el sucesor inmediato de 4?
(b) si existen, el primer elemento y el último elemento,
(c) elementos maximales y elementos minimales.
(d) considerar un subconjunto X que tenga por lo menos dos elementos y determinar sus cotas.
(e) determinar el supremo e ínfimo, máximo y mínimo si los tuviera.

3) Determinar cuáles de los siguientes retículos son no distributivos: