Matemticas discretas

Unidad 3. Relaciones
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 . 1 2 2 1 . 1 2 .

La interseccin La diferencia de

La diferencia sim!trica

n 2. Encuentra para la relacin = {(1, 1), (1, "), (", #), (1, #), (#, #), ($, $)} definida sobre el conjunto A = {1, ", #, $}.

#. %on el propsito de &erificar la solucin de problemas con el uso de relaciones, resuelve la demostracin de la siguiente relacin:
Demuestra las dos contenencias:

Educacin Superior Abierta y a Distancia Ciencias Exactas !n"enier#as y $ecnolo"#a

Matemticas discretas
Unidad 3. Relaciones
Actividad 4. Operaciones con relaciones

'n la prueba anterior, si se in&ierte el sentido de las implicaciones se obtiene la demostracin de la parte (b).(l respecto:

$. Completa la demostracin del teorema anterior.

). Demuestra por induccin *ue:

+or ,ltimo, al in&ertir las parejas de una relacin R se obtiene otra relacin, llamada la relacin in&ersa de R.

"

Educacin Superior Abierta y a Distancia Ciencias Exactas !n"enier#as y $ecnolo"#a