Professional Documents
Culture Documents
Lista de ejercicios 2
1. Sea X = {1, 2, 3, 4} . Analizar si las siguientes relaciones son reflexivas, simétricas, transitivas
o ninguna:
R1 = {(x, y) ∈ X ×X | x = y}
R2 = {(x, y) ∈ X ×X | 3x = y}
R3 = {(x, y) ∈ X ×X | x = 5y}
R4 = {(x, y) ∈ X ×X | 2x = y + 1}
R5 = {(x, y) ∈ X ×X | x ≥ y}
2. Sea A el conjunto de todas las rectas del plano y las siguientes relaciones definidas en A :
√
6. Sea S = Z ∪ { 2} y R una relación sobre S dada por, R = {(x, y) ∈ S | x + y ∈ Z}. Verificar
si es o no una relación de equivalencia.
7. Sea R sobre Z de la siguiente manera aRb ⇐⇒ 3 | (a2 − b2 ). Demostrar que es una relación
de equivalencia.
9. Se define una relación R sobre R × (R − {0}) por (a, b)R(c, d) ⇐⇒ ad = cb. Demostrar que
es de equivalencia.
1
11. Sea A = {a, b, c, d, e}. Suponer que R es una relación de equivalencia sobre A y que aRd,
bRc, eRd y a6Rb . Escribir las clases de equivalencia.
12. Sea R sobre Z una relación de equivalencia dada por aRb ⇐⇒ 3x − 5y es par . Describir sus
clases de equivalencia.
xRy ⇐⇒ 4 | x + 3y.