Documentos de Académico
Documentos de Profesional
Documentos de Cultura
tc1003 102p
tc1003 102p
TC1003
Relaciones entre Conjuntos: Propiedades
Departamento de Matemticas / Centro de Sistema Inteligentes
ITESM
Representacion
Ejemplo 1
Reflexiva
Ejemplo 2
Ejemplo 3
Simetra
Ejemplo 3
Antisimetra
Ejemplo 4
Transitividad
Ejemplo 5
Equivalencia
Ejemplo 6
Orden Parcial
Ejemplo 7
Ejemplo 8
Ejemplo 9
Cerradura
Ejemplo 10
Ejemplo 11
Particion
Ejemplo 12
Ejemplo
Si A = {1, 2, 3, 4} y
R = {(1, 2), (1, 3), (1, 4), (2, 2), (3, 3), (4, 1)} dibuje el
diagrama de flechas de las relacin.
Solucion
1
Representacion
Ejemplo 1
Reflexiva
Ejemplo 2
Ejemplo 3
Simetra
Ejemplo 3
Antisimetra
Ejemplo 4
Transitividad
Ejemplo 5
Equivalencia
Ejemplo 6
Orden Parcial
Ejemplo 7
Ejemplo 8
Ejemplo 9
Cerradura
Ejemplo 10
Ejemplo 11
Particion
Ejemplo 12
Relacin Reflexiva
Definicion
Sean A un conjunto y R una relacin. Se dice que
R es reflexiva si :
x, (x A (x, x) R).
Es decir, toda relacin que sea reflexiva debe tener
al menos n flechas (suponiendo que n es el nmero
de elementos de A): deben estar todas las parejas
(a, a) donde a barre todos los elementos de A.
Representacion
Ejemplo 1
Reflexiva
Ejemplo 2
Ejemplo 3
Simetra
Ejemplo 3
Antisimetra
Ejemplo 4
Transitividad
Ejemplo 5
Equivalencia
Ejemplo 6
Orden Parcial
Ejemplo 7
Ejemplo 8
Ejemplo 9
Cerradura
Ejemplo 10
Ejemplo 11
Particion
Ejemplo 12
Ejemplos
Relacin no Reflexiva
Relacin Reflexiva
Representacion
Ejemplo 1
Reflexiva
Ejemplo 2
Ejemplo 3
Simetra
Ejemplo 3
Antisimetra
Ejemplo 4
Transitividad
Ejemplo 5
Equivalencia
Ejemplo 6
Orden Parcial
Ejemplo 7
Ejemplo 8
Ejemplo 9
Cerradura
Ejemplo 10
Ejemplo 11
Particion
Ejemplo 12
Ejemplos
De acuerdo a la mtriz de adyacencia de una
relacin:
.
.. . .
.. 1
...
0
. . .
1
Relacin No reflexiva Relacin Reflexiva
En la diagonal principal debe haber slo unos
para relaciones reflexivas. En las no reflexivas hay
al menos un cero.
Representacion
Ejemplo 1
Reflexiva
Ejemplo 2
Ejemplo 3
Simetra
Ejemplo 3
Antisimetra
Ejemplo 4
Transitividad
Ejemplo 5
Equivalencia
Ejemplo 6
Orden Parcial
Ejemplo 7
Ejemplo 8
Ejemplo 9
Cerradura
Ejemplo 10
Ejemplo 11
Particion
Ejemplo 12
Relacin Simtrica
Definicion
Sean A un conjunto y R una relacin. Se dice que
R es simtrica si
x, y, ((x, y) R (y, x) R).
Que no nos engae la implicacin: no dice que
tengamos flechas de x a y para todo x y y: Dice
que en caso de haber una flecha de x a y debemos
de tener una de y a x en las relaciones simtricas.
Representacion
Ejemplo 1
Reflexiva
Ejemplo 2
Ejemplo 3
Simetra
Ejemplo 3
Antisimetra
Ejemplo 4
Transitividad
Ejemplo 5
Equivalencia
Ejemplo 6
Orden Parcial
Ejemplo 7
Ejemplo 8
Ejemplo 9
Cerradura
Ejemplo 10
Ejemplo 11
Particion
Ejemplo 12
Ejemplos
Relacin no simtrica
Relacin Simtrica
Representacion
Ejemplo 1
Reflexiva
Ejemplo 2
Ejemplo 3
Simetra
Ejemplo 3
Antisimetra
Ejemplo 4
Transitividad
Ejemplo 5
Equivalencia
Ejemplo 6
Orden Parcial
Ejemplo 7
Ejemplo 8
Ejemplo 9
Cerradura
Ejemplo 10
Ejemplo 11
Particion
Ejemplo 12
Relacin Antisimtrica
Definicion
Sean A un conjunto y R una relacin. Se dice que
R es antisimtrica si
x, y, ((x, y) R (y, x) R x = y).
Cuando estn las parejas (x, y) y (y, x) en la
relacin, es porque las parejas son (x, x).
Representacion
Ejemplo 1
Reflexiva
Ejemplo 2
Ejemplo 3
Simetra
Ejemplo 3
Antisimetra
Ejemplo 4
Transitividad
Ejemplo 5
Equivalencia
Ejemplo 6
Orden Parcial
Ejemplo 7
Ejemplo 8
Ejemplo 9
Cerradura
Ejemplo 10
Ejemplo 11
Particion
Ejemplo 12
Ejemplos
Relacin no Antisimtrica
Relacin
Representacion
Ejemplo 1
Reflexiva
Ejemplo 2
Ejemplo 3
Simetra
Ejemplo 3
2
Antisimetra
Ejemplo 4
Transitividad
Ejemplo 5
Equivalencia
Ejemplo 6
3
Orden Parcial
Ejemplo 7
Ejemplo 8
AntisimtricaEjemplo 9
Cerradura
Ejemplo 10
Ejemplo 11
Particion
Ejemplo 12
Relacin Transitiva
Definicion
Sean A un conjunto y R una relacin. Se dice que
R es transitiva si
x, y, z, ((x, y) R (y, z) R (x, z) R).
Representacion
Ejemplo 1
Reflexiva
Ejemplo 2
Ejemplo 3
Simetra
Ejemplo 3
Antisimetra
Ejemplo 4
Transitividad
Ejemplo 5
Equivalencia
Ejemplo 6
Orden Parcial
Ejemplo 7
Ejemplo 8
Ejemplo 9
Cerradura
Ejemplo 10
Ejemplo 11
Particion
Ejemplo 12
Ejemplos
Relacin no Transitiva
Relacin Transitiva
Representacion
Ejemplo 1
Reflexiva
Ejemplo 2
Ejemplo 3
Simetra
Ejemplo 3
Antisimetra
Ejemplo 4
Transitividad
Ejemplo 5
Equivalencia
Ejemplo 6
Orden Parcial
Ejemplo 7
Ejemplo 8
Ejemplo 9
Cerradura
Ejemplo 10
Ejemplo 11
Particion
Ejemplo 12
Relacin de Equivalencia
Definicion
Sean A un conjunto y R una relacin. Se dice que
R es una relacin de equivalencia si R es reflexiva,
simtrica y transitiva.
Representacion
Ejemplo 1
Reflexiva
Ejemplo 2
Ejemplo 3
Simetra
Ejemplo 3
Antisimetra
Ejemplo 4
Transitividad
Ejemplo 5
Equivalencia
Ejemplo 6
Orden Parcial
Ejemplo 7
Ejemplo 8
Ejemplo 9
Cerradura
Ejemplo 10
Ejemplo 11
Particion
Ejemplo 12
Ejemplos
Relacin no de Equivalencia
Relacin
Representacion
Ejemplo 1
Reflexiva
Ejemplo 2
Ejemplo 3
Simetra
Ejemplo 3
2
Antisimetra
Ejemplo 4
Transitividad
Ejemplo 5
Equivalencia
Ejemplo 6
3
Orden Parcial
Ejemplo 7
Ejemplo 8
de Equivalencia
Ejemplo 9
Cerradura
Ejemplo 10
Ejemplo 11
Particion
Ejemplo 12
Representacion
Ejemplo 1
Reflexiva
Ejemplo 2
Ejemplo 3
Simetra
Ejemplo 3
Antisimetra
Ejemplo 4
Transitividad
Ejemplo 5
Equivalencia
Ejemplo 6
Orden Parcial
Ejemplo 7
Ejemplo 8
Ejemplo 9
Cerradura
Ejemplo 10
Ejemplo 11
Particion
Ejemplo 12
Ejemplos
Representacion
Ejemplo 1
Reflexiva
Ejemplo 2
Ejemplo 3
Simetra
Ejemplo 3
Antisimetra
Ejemplo 4
Transitividad
Ejemplo 5
Equivalencia
Ejemplo 6
Orden Parcial
Ejemplo 7
Ejemplo 8
Ejemplo 9
Parcial
Cerradura
Ejemplo 10
Ejemplo 11
Particion
Ejemplo 12
Ejemplo
Considere el conjunto
A = {1, 2, 3}
y la relacin:
(1, 1) , (3, 3)
Representacion
Ejemplo 1
Reflexiva
Ejemplo 2
Ejemplo 3
Simetra
Ejemplo 3
Antisimetra
Ejemplo 4
Transitividad
Ejemplo 5
Equivalencia
Ejemplo 6
Orden Parcial
Ejemplo 7
Ejemplo 8
Ejemplo 9
Cerradura
Ejemplo 10
Ejemplo 11
Particion
Ejemplo 12
Ejemplo
Indica cules de las siguientes son relaciones de
equivalencia:
1. mod5 en los enteros
2. La relacin vecinos en los paises
3. Primos en una familia
4. en los enteros
Representacion
Ejemplo 1
Reflexiva
Ejemplo 2
Ejemplo 3
Simetra
Ejemplo 3
Antisimetra
Ejemplo 4
Transitividad
Ejemplo 5
Equivalencia
Ejemplo 6
Orden Parcial
Ejemplo 7
Ejemplo 8
Ejemplo 9
Cerradura
Ejemplo 10
Ejemplo 11
Particion
Ejemplo 12
Representacion
Ejemplo 1
Reflexiva
Ejemplo 2
Ejemplo 3
Simetra
Ejemplo 3
Antisimetra
Ejemplo 4
Transitividad
Ejemplo 5
Equivalencia
Ejemplo 6
Orden Parcial
Ejemplo 7
Ejemplo 8
Ejemplo 9
Cerradura
Ejemplo 10
Ejemplo 11
Particion
Ejemplo 12
Ejemplos
Relacin
Cerradura Transitiva
Representacion
Ejemplo 1
Reflexiva
Ejemplo 2
Ejemplo 3
Simetra
Ejemplo 3
Antisimetra
Ejemplo 4
Transitividad
Ejemplo 5
Equivalencia
Ejemplo 6
Orden Parcial
Ejemplo 7
Ejemplo 8
Ejemplo 9
Cerradura
Ejemplo 10
Ejemplo 11
Particion
Ejemplo 12
Considere el conjunto
A = {1, 2, 3}
y la relacin sobre A:
Representacion
Ejemplo 1
Reflexiva
Ejemplo 2
Ejemplo 3
Simetra
Ejemplo 3
Antisimetra
Ejemplo 4
Transitividad
Ejemplo 5
Equivalencia
Ejemplo 6
Orden Parcial
Ejemplo 7
Ejemplo 8
Ejemplo 9
Cerradura
Ejemplo 10
Ejemplo 11
Particion
Ejemplo 12
Particin de un Conjunto
Definicion
Sea A un conjunto no vaco. Una particin para A
es una coleccin de subconjuntos de A, A1 ,
A2 ,. . . ,Am tal que
Ningn subconjunto Ai es vaco:
i, Ai ,
Representacion
Ejemplo 1
Reflexiva
Ejemplo 2
Ejemplo 3
Simetra
Ejemplo 3
Antisimetra
Ejemplo 4
Transitividad
Ejemplo 5
Equivalencia
Ejemplo 6
Orden Parcial
Ejemplo 7
Ejemplo 8
Ejemplo 9
Cerradura
Ejemplo 10
Ejemplo 11
Particion
Ejemplo 12
Ejemplo
Indica cules de las siguientes son particiones del
conjunto:
{1, 3, {5, 2}, 4}
1.
2.
3.
4.
Representacion
Ejemplo 1
Reflexiva
Ejemplo 2
Ejemplo 3
Simetra
Ejemplo 3
Antisimetra
Ejemplo 4
Transitividad
Ejemplo 5
Equivalencia
Ejemplo 6
Orden Parcial
Ejemplo 7
Ejemplo 8
Ejemplo 9
Cerradura
Ejemplo 10
Ejemplo 11
Particion
Ejemplo 12