Muchos-a-uno, M-1 .
Uno-a-muchos ‘1-M’ .
Muchos-a-muchos ‘M-M’ .
si es muchos-a-uno y uno-a-muchos. \\O sea que hay al menos dos pares con el mismo
primer elemento y también hay dos pares con el mismo segundo elemento.\\ O sea que
cumple las dos definiciones anteriores.
Uno-a-uno ‘1–1′ .
Definición:
Ejemplo:
Propiedad simétrica
Definición:
Ejemplo:
Propiedad simétrica
Representación Cartesiana
A
Si la relación R es simétrica
sobre A entonces los
pares relacionados se reflejan
respecto a la diagonal
principal.
A
Representación Sagital:
Ejemplo:
Propiedad antisimétrica
Representación Cartesiana
A
Si la relación R es antisimétrica
pueden existir pares por encima o por
debajo de la diagonal pero ningún par
tiene reflejo respecto a la diagonal
principal excepto la diagonal misma. A
Representación Sagital:
Cuadro Resumen
Verifique:
Relaciones reflexivas
Contemos la cantidad de relaciones reflexivas en A, con A=n
Tenemos n pares de la forma (ai,ai); como AxA=n2, nos quedan n2-n pares
con componentes distintas. Tenemos la opción de incluirlos o no......por lo tanto
hay 2
2n n relaciones reflexivas en A
Relaciones simétricas
2
Tenemos n n subconjuntos de la forma (a i , a j ), (a j , ai ), j i, ai , a j A
2
y n subconjuntos de la forma (a i , ai ), ai A
Tenemos la opción de
2
incluirlos o no......por lo tanto hay
n n
2n2 2 relaciones simétricas en A y....
n2 n
2 2 relaciones reflexivas y simétricas en A.
Tipos de relaciones
Relación de orden
Diremos que una relación binaria R sobre A, es una relación de orden total
si es una relación de orden parcial y además se satisface que:
a, b A: [a R b b R a]
En este caso diremos que el conjunto A está totalmente ordenado
Ejercicio:
Relación de equivalencia
Sea K un conjunto dado no vacío y R una relación binaria definida sobre K. Se dice que
R es una relación de equivalencia si cumple las siguientes propiedades:
Relaciones de orden
Relaciones de equivalencia
tal que
es una relación de equivalencia cuyo conjunto cociente define la partición de partida.
es.