Plan Unico De Cuentas
Dados dos conjuntos A y B una relación es un subconjunto del producto cartesiano A x B.
Un elemento a, que pertenece al conjunto A, está relacionado con un elemento b, que pertenece alconjunto B, si el par (a, b) pertenece a un subconjunto G (llamado grafo) del producto cartesiano A x B.
Ejemplo: Sean A = {a, b, c} y B = {1, 2} dos conjuntos. El producto cartesiano A x B = {(a,1),(a,2), (b,1), (b,2), (c,1), (c,2)}. Una relación sería R ={(a,1),(c,2)}.
A las relaciones también se les llama correspondencias.
Relación binaria
Dado el producto cartesiano A x A, una relaciónbinaria es un subconjunto G (llamado grafo) de este producto cartesiano.
Una relación binaria que cumple que para todo elemento a del conjunto A, el elemento (a,a) pertenece al grafo G tiene lapropiedad reflexiva.
Una relación binaria que cumple que para todo elemento a del conjunto A, el elemento (a,a) no pertenece al grafo G tiene la propiedad irreflexiva o antireflexiva.
Una relación binaria quecumple que para todo elemento a y b perteneciente al conjunto A si (a,b) pertenece al grafo G entonces el elemento (b,a) también pertenece al grafo G, tiene la propiedad simétrica.
Una relaciónbinaria tiene la propiedad antisimétrica si para todo elemento a y b perteneciente al conjunto A si (a,b) pertenece al grafo G y el elemento (b,a) también pertenece al grafo G, entonces a = b.
Unarelación binaria tiene la propiedad transitiva si para todo elemento a, b y c perteneciente al conjunto A si (a,b) pertenece al grafo G y (b,c) también pertenece al grafo G, entonces (a, c) pertenece algrafo G.
Relación de equivalencia
Una relación de equivalencia es una relación binaria que tiene las propiedades:
Reflexiva: a R a
Simétrica: Si a R b, b R a
Transitiva: Si a R b y b R a,entonces a R c.
Ejemplo: La relación a - b = 2.k (múltiplo de 2), siendo a y b números enteros es una relación de equivalencia porque cumple las propiedades:
Reflexiva: a - a = 0 = 2.k (k = 0)....
Regístrate para leer el documento completo.