Álgebra I

Trabajo práctico N° 4

Relaciones II

1. Sea A = {1, 2, 3, 4}. Considerar las siguientes relaciones en A:

(a) R1 = {(1, 2), (4, 3), (2, 2), (2, 1), (3, 1)};
(b) R2 = {(2, 2), (2, 3), (3, 2)}.
Determinar si esas relaciones son simétricas y transitivas. Justificar.

2. Cada uno de los enunciados formales que siguen definen una relación R en los
números naturales. Decir de cada relación si es (o no) reflexiva, simétrica y
transitiva, y por qué:

R Reflexiva Simétrica Transitiva

«x es menor o igual
a y»
«x es menor que y»
«x divide a y»
«x + y = 10»
«x + 2y = 5»

«x + y = 2̊ »
«x es distinto de
y»
«x es múltiplo de
y»

3. Sea A = {1, 2, 3, 4}. Considerar las siguientes relaciones en A:

R1 = {(1, 1), (1, 2)} R4 = {(1, 1), (2, 2), (3, 3)}

R2 = {(1, 1), (2, 3), (4, 1)} R5 = A 𐌗 A

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

Completar con Sí o No la siguiente tabla, según se cumplan las propiedades

indicadas:

Propiedades
Relaciones
Reflexiva Simétrica Transitiva
R1
R2
R3
R4
R5

4. Dados A = {1, 3, 5, 7, 9} y B = {2, 4, 6, 8}, se consideran las siguientes

relaciones:

1 de 3
 Álgebra I

R1 = {(x, y) ∈ A 𐌗 B/x = y + 1}
R2 = {(x, y) ∈ B 𐌗 A/x = y + 1}
R3 = {(x, y) ∈ A 𐌗 B/x + y = 9}
¿Cuáles de las siguientes afirmaciones son verdaderas?

(a) R1 = R2

(b) R3 solo tiene tres pares ordenados.

(c) R1 ∩ R3 ≠ ∅

(d) R2 ∩ R3 ≠ ∅

5. Considerar la relación R en el conjunto A de las palabras castellanas

definida así: pRq sii las palabras p y q tienen alguna letra en común. ¿Es R
una relación de equivalencia en A? ¿Por qué?

6. Se supone que R y S son relaciones simétricas. ¿Lo serán también R ∪ S, R ∩ S

y R – S? Justificar.

7. Establecer la verdad o falsedad de las siguientes afirmaciones, suponiendo

que R es una relación en un conjunto A:

(a) Si R es simétrica, entonces R-1 es simétrica.

(b) Si R es antisimétrica, entonces R-1 es antisimétrica.

(c) Si R es reflexiva, entonces R ∩ R-1 ≠ ∅

(d) Si R es simétrica, entonces R ∩ R-1 ≠ ∅

8. Analizar las propiedades de las relaciones definidas en ℕ. Marcar con una

cruz la casilla correspondiente, cuando se cumpla la propiedad indicada:

Propiedades
Ord

iv.
Equ
en

Relaciones
R S T AS ANT
(a) … es divisor de …
(b) … es igual a …
(c) … es el doble de …
(d) … es menor que …
(e) … es el sucesor de …
(f) … tiene el mismo número de cifras
que…
(g) … tiene tantos divisores como …

9. Encontrar todas las particiones de V = {1, 2, 3}.

10. Sea X = {a, b, c, d, e, f, g} y sean:

(a) A1 = {a, c, e}; A2 = {b}; A3 = {d, g}

2 de 3
 Álgebra I

(b) B1 = {a, e, g}; B2 = {c, d}; B3 = {b, e, f}

(c) C1 = {a, b, e, g}; C2 = {e}; C3 = {d, f}

(d) D1 = {a, b, c, d, e, f, g}

¿Cuáles de {A1, A2, A3}, {B1, B2, B3}, {C1, C2, C3}, {D1} son particiones de X?
Explicar por qué.

11. Sea A = {1, 2, 3, 4, 5, 6}. Determinar si cada una de las siguientes es

una partición de A:

(a) [{1, 3, 5}, {2, 4}, {3, 6}]

(b) [{1, 5}, {2}, {3, 6}]

(c) [{1, 5}, {2}, {4}, {1, 5}, {3, 6}]

12. Sea X = {1, 2, …, 8, 9}. Determinar si cada una de las siguientes es

una partición de X:

(a) [{1, 3, 5}, {2, 6}, {4, 8, 9}]

(b) [{1, 3, 5}, {2, 4, 6, 8}, {5, 7, 9}]

(c) [{1, 3, 5}, {2, 4, 6, 8}, {7, 9}]

3 de 3