(11) Para cada relación R descrita en la columna del lado izquierdo sobre el conjunto A = {1, 2, 3,

4} , escoja la(s) propiedad(es) P, que satisface la relación (llene la casilla correspondiente con un
visto bueno √ si la propiedad se satisface; o con la evidencia de que no la satisface):

Relación Reflexiva Simétrica Transitiva Antisimétrica

{(1, 1),(1, 2),(2, 1),(2, 2),(3, 3),(4, 4)} √ √ √

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

2) Para cada una de las siguientes afirmaciones diga si es verdadera o falsa. Si es verdadera,
demuéstrela. Si es falsa, refútela.

 Sea R : A ↔ A. Si R ◦ R es reflexiva, entonces R es reflexiva.

 Sea R : A ↔ A. Si R ◦ R es transitiva, entonces R es transitiva.

Solución:

 Sea R : A ↔ A. Si R ◦ R es reflexiva, entonces R es reflexiva.

Suponiendo que el conjunto A = {1,2}

Definiendo la relación R entre A y A es: {(1,2),(2,1)}

Si queremos realizar la composición entre R ◦ R tenemos que:

R ◦ R = {(1,1), (2,2)} es reflexiva pero R no es reflexiva, entonces no se cumple el enunciado

 Sea R : A ↔ A. Si R ◦ R es transitiva, entonces R es transitiva.

Definiendo la relación R entre A y A es = {(1,2),(2,1),(1,1)}

Si queremos realizar la composición entre R ◦ R tenemos que:

R ◦ R = {(1,1),(2,2)}, donde esta composición es transitiva y R también es transitivo, por lo cual si se

cumple el enunciado