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

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

Encuentra: La unin

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

La interseccin

La diferencia de

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

La diferencia simtrica

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

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

Matemticas
Unidad 3. Relaciones

discretas

Actividad 4. Operaciones con relaciones

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. Teorema 2.2.1 Sean D. Entonces una relacin de A en B, una relacin de B en C, y una relacin de C en

5.

6. Demuestra por induccin que:

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

Sea R una relacin de A en B. La relacin inversa de R es la relacin de B en A definida por:

Por lo tanto:

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

Matemticas
Unidad 3. Relaciones

discretas

Actividad 4. Operaciones con relaciones

En consecuencia: . Ejemplo: Sea Entonces

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