Relaciones binarias y sus propiedades:

 ¿Qué son? 

Una relación binaria es un subconjunto R del producto cartesiano X x X.

Propiedades:

Propiedad reflexiva:

Es cuando todos los elementos se relacionan consigo mismo.

Propiedad simétrica:

Es cuando un elemento 1 se relaciona con un elemento 2 y este elemento 2 se relaciona con el elemento 1.

Propiedad anti simétrica:

Es cuando un elemento 1 se relaciona con un elemento 2 pero este elemento 2 no se relaciona con el elemento 1

Propiedad transitiva:

Es cuando un elemento 1 se relaciona con un elemento 2 y este elemento 2 se relaciona con un elemento 3, entonces este elemento 3 se relaciona con el elemento 1.

Propiedad de orden:

Es cuando es reflexiva, antisimetrica y transitiva.

Propiedad de equivalencia:

Es cuando es reflexiva, simetrica y transitiva.

¿Cómo se representan las relaciones binarias?

Ejemplo: