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: o La unin 1 2 . {(, ), (, ), (, ), (, ), (, ), (, ), (, ), } La interseccin 1 2 . {(, ), (, ), (, ), (, )}, La diferencia de 1 2 y 2 1 .

1 2 (, ), (, )} {
o

2 1 .{(, ), }

La diferencia simtrica 1 2 .

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

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

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

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

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

Matemticas discretas
Unidad 3. Relaciones
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}.

Composicion 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 AynN U{0} la potencia n- sima de R esta definida inductivamente por R={(x,x)|xA}

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

Matemticas discretas
Unidad 3. Relaciones
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: Por lo tanto:

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, simetrica, antisimetrica y transitiva.

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