Matemticas discretas

Unidad 3

Actividad 3

Propiedades de las relaciones

1.

Dados los conjuntos A = , B = {0}, C = {, }, D = {a, e, i}, escribe las relaciones:

AA
R = {(, )}

BB

R1= {(0, 0)}

CC

R= {(, ), (,)}
DD

R= {(a,a), (e, e), (i, i )}

AC

R= {( , ), (, )}
DC

R={(a, ), (a, ), (e, ), (e, ), (i, ), (i, )}

2.

Elabora el ejemplo de una relacin con 4 elementos que sea irreflexiva, asimtrica y
antisimtrica al mismo tiempo, sobre el conjunto C ={, , , }
R= {(, ), (, , ), (, ), (, )}

3.

Dadas las siguientes relaciones sobre el conjunto C ={, , , }, menciona y justifica

todas las propiedades que tienen.

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

Es irreflectiva ya que ninguna representa CxC

Es asimtrica ya que (a, b) pertenece a la relacin pero el elemento (b, a) no est en la relacin.
R2={(, ), (, ), (, ), (, ), (, ), (, )}

Es irreflectiva ya que ningna representa CxC

Es asimtrica ya que (a, b) pertenece a la relacin pero el elemento (b, a) no est en la relacin.
Es transitiva ya que adems de tener los elementos (a ,b) y (b, a) tambin tiene (a, c)
R3={(, ), (, ), (, ), (, ), (, ), (, ), (, ), (, )}

Es reflectiva ya que contiene todos los valores de el conjunto CxC

R4={(, ), (, ), (, ), (, ), (, )}
ninguna

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

ninguna