Matemticas

Unidad 3. Relaciones

discretas
UNADMEXICO

Actividad 4. Operaciones con relaciones

MATEMATICAS DISCRETAS
Act 4 OPERACIONES CON RELACIONES

GUADALUPE JAVIER VEGA ZAMORA DS-MDI-1302-004 GARRIDO MENDEZ 01/08/2013

AL12522256

MISAEL

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

Matemticas
Unidad 3. Relaciones

discretas Ejercicios

Actividad 4. Operaciones con relaciones

Resuelve los siguientes problemas:

1. Dadas las siguientes relaciones: 1 = {(, ), (, ), (, ), (, ), (, ), (, ) } 2 = {(, ), (, ), (, ), (, ), (, )},

sobre el conjunto E = {, , }. Encuentra: La unin

1 2 . 1 2 . 1 2 y 2 1 .

{(, ), (, ), (, ), (, ), (, ), (, ) , (, )} La interseccin {(, ),(, ),(, ),(, )} La diferencia de

1 2 {(, ),(, )} 2 1 {(, )}

La diferencia simtrica

1 2 .

1 2 {(, ),(, ), (, ), (, ), (, ), (, ) , (, )} 1 2 {(, ),(, ),(, ),(, )} 1 2 1 2 1 2 {(, ),(, ), (, ), (, ), (, ), (, ) , (, )} = {(, ),(, ),(, ),(, )}

1 2 {(, ),(, ),(, ),(, )} =

n 2. Encuentra para la relacin = {(1, 1), (1, 2), (2, 3), (1, 3), (3, 3), (4, 4)} definida sobre el conjunto A = {1, 2, 3, 4}.

Al ser 2 conjuntos iguales, el elemento (1,2) es compuesto de (1,1),(1,2),(1,3) y el elemento (1,2) es del (2,3)

= {(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: 2
Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa

Matemticas
Unidad 3. Relaciones

discretas

Actividad 4. Operaciones con relaciones

Demuestra las dos contenencias:

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.

Al ser R una relacin binaria en el conjunto AynN u{0} la ensima potencia de R esta de la forma inductiva por R={(x,x)|xa} 5. Demuestra por induccin que:

Por ltimo, al invertir las parejas de una relacin R se obtiene otra relacin, llamada la relacin inversa de R. Inversa de la relacin, si R es una relacin de a en b esta relacin inversa de R es de b en a. Entonces h-1={(y,x)zxz|z} y h-1={(y,x)zxz|z}={(y,x)zxz|z}, R es relacin en A, adems es realcion en A de la forma Ia, R-1, R2.

Educacin Superior Abierta y a Distancia Ciencias Exactas, Ingenieras y Tecnologa