Resuelve los siguientes problemas:

Dadas las siguientes relaciones:

1

= {(, ), (, ), (, ), (, ), (, ), (, ) }

= {(, ), (, ), (, ), (, ), (, )},
sobre el conjunto E = {, , }.

Encuentra:

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

La unin

1 2

La interseccin

1 2

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

La diferencia de

1 2

(, ), (, )}

2 1

.{(, ), }

Cesar Alejandro Tapia Martnez

1 2

2 1

La diferencia simtrica

1 2

1 2

1 2

.{(, ), (, ), (, ), (, ), (, ), (, ), (, ), }

.{(, ), (, ), (, ), (, )},

1 2 1 2 1 2

. .{(, ), (, ), (, ), (, ), (, ), (, ), (, )(, ), (, ), (, ), (, )},

=

1 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 conjunto A = {1, 2, 3, 4}.
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)}
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:

Cesar Alejandro Tapia Martnez

En la prueba anterior, si se invierte el sentido

de las implicaciones se obtiene la demostracin
de la parte (b).Al respecto:
Completa la demostracin del teorema anterior.
Sea R una relacin binaria en un conjunto AynN U{0} la potencia n- sima
de R est definida inductivamente por R={(x,x)|xA}

Demuestra por induccin que:

Cesar Alejandro Tapia Martnez

Por ltimo, al invertir las parejas de una

relacin R se obtiene otra relacin, llamada la
relacin inversa de R.

Inversa de la relacin.
Si R es una relacin de a en b esta relacin inversa de R es de b en a.
Entonces
h-1={(y,x)zxz|z} y h-1={(y,x)zxz|z}={(y,x)zxz|z}, R es relacin en A,
adems es realcion en A de la forma Ia, R-1, R2.

Cesar Alejandro Tapia Martnez