Está en la página 1de 4

Matemticas

Unidad 3. Relaciones

discretas

Actividad 4. Operaciones con relaciones

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

Matemticas
Unidad 3. Relaciones

discretas

Actividad 4. Operaciones con relaciones

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 ={( , ),( , ),( , )}

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

Matemticas
Unidad 3. Relaciones

discretas

Actividad 4. Operaciones con relaciones

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}.

n = {(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:

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.


Sea R una relacin binaria en un conjunto A y n N U {0} la potencia n-sima de R est definida inductivamente por R={(x,x),|xA}

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

Matemticas
Unidad 3. Relaciones
Demuestra por induccin que:

discretas

Actividad 4. Operaciones con relaciones

Por ltimo, al invertir las parejas de una relacin R se obtiene otra relacin, llamada la relacin inversa de R.

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