Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Operaciones
con
relaciones
ESAD
Facilitador: Arturo Daz Ponce
Alumno: Alfonso de la Garza Jimnez
Matemticas
discretas
unidad 3
Matemticas discretas
Unidad 3. Relaciones
Actividad 4. Operaciones con relaciones
Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa
1
Ejercicios
Resuelve los siguientes problemas:
1. Dadas las siguientes relaciones:
1
= {(, ), (, ), (, ), (, ), (, ), (, ) }
2
= {(, ), (, ), (, ), (, ), (, )},
sobre el conjunto E = {, , }.
Encuentra:
La unin
1 2
.
1 2
= {(, ), (, ), (, ), (, ), (, ), (, ),(, ),}
La interseccin
1 2
.
1 2
.{(, ),(, ),(, ),(, )}
La diferencia de
1 2
y
2 1
.
1 2
= { (, ),(, ),}
2 1
= { (, ),}
La diferencia simtrica
1 2
.
1 2
=(
1 2
) -(
1 2
)
1 2
={(, ), (, ), (, ), (, ), (, ), (, ),(, ),} - {(, ),(, ),(, ),(, )}
1 2
={ (, ),(, ),(, ),}
Matemticas discretas
Unidad 3. Relaciones
Actividad 4. Operaciones con relaciones
2 Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa
2. Encuentra
n
para la relacin
= {(1, 1), (1, 2), (2, 3), (1, 3), (3, 3), (4, 4)} definida sobre el
conjunto A = {1, 2, 3, 4}.
Solucin.
Cuando se busca una relacin en un conjunto particular, es decir la relacin con l mismo,
la operacin compuesta es denominada potenciacin.
Definicin: Sea una relacin sobre un conjunto A, las potencias n , n = 1, 2, 3, , estn
definidas recursivamente por:
Se buscan las relaciones de cada elemento de con sus consecutivos.
Haremos la composicin entre dos conjuntos iguales. Esto es, el elemento (1, 1) ser
compuesto con los elementos (1, 1), (1, 2), (1, 3). El elemento (1, 2) con los elementos (2, 3)
y as sucesivamente. Entonces, el conjunto solucin sera:
2 = {(1, 1), (1, 2), (1, 3), (2, 3)}.
3. Con el propsito de verificar la solucin de problemas con el uso de relaciones, resuelve la
demostracin de la siguiente relacin:
Demuestra las dos contenencias:
() ( )
)
Matemticas discretas
Unidad 3. Relaciones
Actividad 4. Operaciones con relaciones
Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa
3
[( )
( )
] ( ) (
En la prueba anterior, si se invierte el sentido de las implicaciones se obtiene la demostracin de la parte
(b).Al respecto:
4. Completa la demostracin del teorema anterior.
5. Demuestra por induccin que:
R=1
Por ltimo, al invertir las parejas de una relacin R se obtiene otra relacin, llamada la relacin inversa
de R.