Documentos de Académico
Documentos de Profesional
Documentos de Cultura
{ } A a , a i, j ), a , (a ), a , (a
j i i j j i
e =
{ } A a ), a , (a
i i i
e
2
n n
n
2
2 2
2
n n
2
2
Conteo de relaciones
Relaciones antisimtricas
Tenemos subconjuntos de la forma
y n subconjuntos de la forma
2
n n
2
{ } A a , a i, j ), a , (a ), a , (a
j i i j j i
e =
{ } A a ), a , (a
i i i
e
Tenemos la opcin de incluirlos o no cada par de la forma (a
i
,a
i
) y con
respecto a los pares (a
i
,a
j
), tenemos tres opciones:
(1) incluir (a
i
,a
j
) (2) Incluir (a
j
,a
i
) y (3) no incluir niguno de los dos.
Por lo tanto, hay
relaciones antisimtricas en A.
.
2
n n
n
2
3 2
Tipos de relaciones
Relacin de equivalencia
Diremos que una relacin binaria sobre A, es una relacin de equivalencia
si satisface las tres propiedades:
R es reflexiva
R es simtrica
R es transitiva
Ejemplos:
1) En Z la relacin R definida por: a R b a b es mltiplo de 3.
2) Dado un conjunto D_ U, la relacin:
A R B A D = B D
Demuestra que estas son relaciones de equivalencia
Tipos de relaciones
Relacin de orden
Diremos que una relacin binaria sobre A, es una relacin de orden parcial
si satisface las tres propiedades:
R es reflexiva
R es antisimtrica
R es transitiva
En este caso diremos que el conjunto A est parcialmente ordenado
Ejemplos:
1) En D
60
, el conjunto de todos los divisores de 60, la relacin R definida
por: a R b a divide a b.
2) En R, la relacin definida por a R b a s b.
Demuestra que estas son relaciones de orden.
Tipos de relaciones
Relacin de orden
Diremos que una relacin binaria R sobre A, es una relacin de orden total
si es una relacin de orden parcial y adems se satisface que:
a, b eA: [a R b v b R a]
En este caso diremos que el conjunto A est totalmente ordenado
Ejercicio:
1) En las relaciones anteriores decida cules son de orden parcial o de
orden total
2) Para pensar: Considere la relacin en R
2
, definida por por:
(x,y) R (a,b) x s a . y s b .
Qu tipo de relacin es?