UTNianos

Buenas,

Necesito ayuda con el siguiente ejercicio de Matemática Discreta:

Sea A = {a,b,c,d,e} y la relación R = {(a;a),(b;a),(b;b),(c;a),(c;c),(d;c),(d;a),(d;d),(e;a);(e,d)}

1. ¿Es red algebraica?
2. ¿Algebra de boole?


Por lo que tengo entendido debería realizar un Diagrama de Hasse. De ahí ver si cumple los requisitos para ser Red.

Pero no entiendo como hacer el Diagrama de esa relación.

Saludos, desde ya muchas gracias!

Up!

Rindo el viernes >.<

Quizas esto te ayude.

Definicion:
De dos miembros x e y de un conjunto parcialmente ordenado S que «y sigue a x» si x ≤ y y no hay elemento de S entre x e y.
El orden parcial es entonces precisamente la clausura transitiva de la relación de seguir.

El diagrama de Hasse de S se define como el conjunto de todos los pares ordenados (x, y) tales que y sigue a x, es decir, el diagrama de Hasse se puede identificar con la relación de seguir.
Por ejemplo, sea el conjunto A = {1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60} (todos los divisores de 60). Este conjunto está ordenado parcialmente por la relación de divisibilidad. Su diagrama de Hasse puede ser representado como sigue:

https://es.wikipedia.org/wiki/Diagrama_d..._of_60.svg