Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad

Matemáticas Discretas, Ejercicios de Matemática Discreta

Ejercicios sobre matemáticas discretas

Tipo: Ejercicios

2020/2021

Subido el 11/06/2021

Guisell1214
Guisell1214 🇲🇽

1 documento

1 / 4

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Considere las siguientes relaciones
5.1 sea A={1,3,6,12,24} y sea aRb tal que b es divisible entre a
RELACIONES
R={(1,1),(3,3),(6,6),(12,12),(24,24), (24,12),(24,6),(24,3),(24,1),(12,6),(12,3),(12,1),
(6,3),(6,1),(3,1)}
Dígrafo
Diagrama de Hasse
5.2 sea A={1,2,3,4,9,24,36,54} y sea aRb tal que b es divisible entre a
R={(1,1),(2,2),(3,3),(4,4),(9,9),(24,24),(36,36),(54,54),(54,9),(54,3),(54,1),(36,9),
(36,3),(36,1),(24,4),(24,3),(24,2),(24,1),(9,3),(9,1),(4,2),(4,1),(3,1,),(2,1)}
pf3
pf4

Vista previa parcial del texto

¡Descarga Matemáticas Discretas y más Ejercicios en PDF de Matemática Discreta solo en Docsity!

Considere las siguientes relaciones 5.1 sea A={1,3,6,12,24} y sea aRb tal que b es divisible entre a RELACIONES R={(1,1),(3,3),(6,6),(12,12),(24,24), (24,12),(24,6),(24,3),(24,1),(12,6),(12,3),(12,1), (6,3),(6,1),(3,1)} Dígrafo Diagrama de Hasse 5.2 sea A={1,2,3,4,9,24,36,54} y sea aRb tal que b es divisible entre a R={(1,1),(2,2),(3,3),(4,4),(9,9),(24,24),(36,36),(54,54),(54,9),(54,3),(54,1),(36,9), (36,3),(36,1),(24,4),(24,3),(24,2),(24,1),(9,3),(9,1),(4,2),(4,1),(3,1,),(2,1)}

Diagrama de Hasse 1 2 3 4 9 24 36 54 5.3 Sea A={1,2,3,4} y R definida por el conjunto potencia A. 2 n n= Número de elementos; 4 elementos 24 =

  1. A 1 = Ø
  2. A 2 ={1}
  3. A 3 ={2}
  4. A 4 ={3}
  5. A 5 ={4}
  6. A 6 ={1,2}
  7. A 7 ={1,3}
  8. A 8 ={1,4}
  9. A 9 ={2,3} 10)A 10 ={2,4} 11)A 11 ={3,4} 12)A 12 ={1,2,3}

El diagrama resultante de un orden parcial, mucho más simple que su grafo dirigido, se llamará Diagrama de Hasse de un orden parcial o de un conjunto parcialmente ordenado.[ CITATION Tov21 \l 2058 ] Para los otros dos casos elabore solo el diagrama de Hasse.

Bibliografía

CITATION Tov21 \l 2058 : , (Tovar, 2021),