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.

o {(, ), (,), (,), (,), (, ), (, ), (,)}

2 .
La interseccin 1
o {(,), (,), (,), (,)}

La diferencia de
1 - 2 {(,), (,)}

2 - 1 .{(,)}

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

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

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

La composicin entre dos conjuntos iguales.

Esto es elemento (1,1), ser compuesto con los elementos (1,1), (1,2), (1,3)
El elemento (1,2) con el elemento (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:

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.

Potencia de relacin.- Sea R una relacin binaria en un conjunto Ayn U{0} la potencia n esemia de
R esta definida inductivamente por R={(x,x)l 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.

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

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

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.
Por lo consiguiente:
H-1= { (x,y) Z xZ I x
H -1 = {(y,x) Zx ZI xy} = {(y,x) Z x ZI yx) =
R es una relacin en conjunto A, tambin es una relacin en A utilizando las relaciones
1 A, R-1, R2
El siguiente teorema determina cuando la relacin es reflexiva, simtrica, asimtrica y transitiva.

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

3