Ejercicio 4.

Las relaciones a continuación se utilizan para responder lo que se solicita en la tabla:

R 1={(1,1),(1,2) ,(2,1),( 2,2) ,(3,4) ,(4,1),(4,3) ,(4,4) ,(5,1)}

R 2={(1 ,1),(1 ,2) ,(2,1),( 3,3),(4,4)}

R 3={(1 , 1),(1,2) ,(1, 4),(2,1) ,(2,2),(3,3),(4,1),( 4,4) ,(5,5)}

R 4={(2,1),(3,1) ,(3,2) ,(4,1) ,(4,2), (4,3)}

R 5={(1,1),(1,2) ,(1,3),(1,4) ,(2,2),(2,3),(2,4) ,(3,3),(3,4),( 4,4)}

R 6={( 2,3),(3,4) ,(4,5),(5,5) }

Para las relaciones R1, R2, R3, R4, R5 y R6, determine qué relaciones son irreflexivas y asimétricas
justificando debidamente cada respuesta.

1. Relaciones irreflexivas:

Sabemos que para cada elemento (a) que pertenece al conjunto {A} entonces no puede estar
relacionado a con a (a,a) ∀a∈ A→a Ra

Si nos fijamos es justo lo contrario que la propiedad reflexiva. Entonces:

Irreflexivasa R a

R 1={(1,1),(1,2) ,(2,1),( 2,2) ,(3,4) ,(4,1),(4,3) ,(4,4) ,(5,1)}

R 2={(1 ,1),(1 ,2) ,(2,1),( 3,3),(4,4)}

R 3={(1 , 1),(1,2) ,(1, 4),(2,1) ,(2,2),(3,3),(4,1),( 4,4) ,(5,5)}

R 4={(2,1),(3,1) ,(3,2) ,(4,1) ,(4,2), (4,3)}

R 5={(1,1),(1,2) ,(1,3),(1,4) ,(2,2),(2,3),(2,4) ,(3,3),(3,4),( 4,4)}

R 6={( 2,3),(3,4) ,(4,5),(5,5) }

Determinamos que para que sea una relación irreflexiva no puede estar relacionado a R a
entonces:
Determinamos que R 1 no es irreflexiva puestoque ( 1,1 )−( 2,2 ) y ( 4,4 ) se relacionan( a , a)

Determinamos que R 2 no es irreflexiva puesto que ( 1,1 )−( 3,3 ) y ( 4,4 ) se ℜlacionan ( a , a )

Determinamos que R 3 no es irreflexiva puesto que ( 1,1 )−( 2,2 )− (3,3 )−( 4,4 ) y ( 5,5 ) se relacionan ( a ,a )

Determinamos que R 4 si es irreflexiva puesto que no existe relacion ( a , a )

Determinamos que R 5 no es irreflexiva puesto que ( 1,1 )−( 2,2 )−( 3,3 ) y ( 4,4 ) se relacionan ( a , a )

Determinamos que R 6 no es irreflexiva puesto que ( 5,5 ) se relacionan(a , a)

Por ende, concluimos que R4 es la única propiedad irreflexiva

2. Relaciones Asimétricas

Sabemos que es la propiedad opuesta de la Simétrica, para todos los (a,b) pertenecientes al conjunto
{A}, si tenemos a R b entonces b no puede estar relacionado con a. ∀ a , b ∈ A :a R b → b R a, ni
aRa

Asimétricas

bRa ni aRa
R 1={(1,1),(1,2) ,(2,1),( 2,2) ,(3,4) ,(4,1),(4,3) ,(4,4) ,(5,1)}

R 2={(1 ,1),(1 ,2) ,(2,1),( 3,3),(4,4)}

R 3={(1 , 1),(1,2) ,(1, 4),(2,1) ,(2,2),(3,3),(4,1),( 4,4) ,(5,5)}

R 4={(2,1),(3,1) ,(3,2) ,(4,1) ,(4,2), (4,3)}

R 5={(1,1),(1,2) ,(1,3),(1,4) ,(2,2),(2,3),(2,4) ,(3,3),(3,4),( 4,4)}

R 6={( 2,3),(3,4) ,(4,5),(5,5) }

Determinamos que R 1 no es Asimetrica puestoque (1,2 ) −( 2,1 ) y ( 3,4 )−( 4,3 ) se relacionan ( b , a ) asi comotambien

Determinamos que R 2 no es Asimetrica puestoque (1,2 )−( 2,1 ) se relacionan ( b , a ) asi como tambien ( 1,1 )−( 3,3 )−

Determinamos que R 3 no es Asimetrica puesto que ( 1,2 )−( 2,1 ) y ( 1,4 )−( 4,1 ) se relacionan ( b , a ) asi como tambien

Determinamos que R 4 si es Asimetrica puestoque no existe relacionen ( b , a )∋ ( a , a )

Determinamos que R 5 no es Asimetrica puesto q ue ( 1,1 )−( 2,2 )−( 3,3 )−( 4,4 ) se relacionan ( a , a )

Determinamos que R 6 no es Asimetrica puesto que ( 5,5 ) se relaciona(a , a)Por ende,

concluimos que R4 es la única propiedad Asimétrica.