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

1 2

={

(, ),(, ),(, ),(, )}

La diferencia de

1 2

2 1

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

El elemento (1, 1) ser compuesto con los elementos (1, 1), (1, 2), (1, 3). El elemento (1, 2) con los elementos (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:
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. Demostracin. Se toma un elemento que se encuentre el primer conjunto. El elemento tiene la forma (t,r) como es elemento de (R 1R2)R3 quiere decir que existe m tal que (t,m) es elemento de (R1R2)y (m,r) elemento de R3 . De igual forma como (t,r) es elemento de (R1R2) entonces existe j tal que (t,j) es elemento de R1 y (j,m) elemento de R2 Existen m y j tales que (t,j) est en R1 (j,m) est en R2 (m,r) est en R3 Se pueden reagrupar tomndolos (t,j) en R1 (j,r) en R2R3
Ya que: (t,j) en R1 (j,r) en R2R3 se tiene que (t,r) es elemento de R1(R2R3)

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

Matemticas
Unidad 3. Relaciones

discretas

Actividad 4. Operaciones con relaciones

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 una relacin Sea R una relacin de A en B La relacin inversa de R es la relacin de B en A definida:

R es una relacin en conjunto A, tambin es una relacin en A utilizando las relaciones El siguiente teorema determina cuando la relacin R es reflexiva, simtrica, anti simtrica y transitiva.

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