You are on page 1of 2

Sitemas Numéricos

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 :

R1 : conjunto de pares de rectas paralelas


R2 : conjunto de pares de rectas perpendiculares
R3 : conjunto de pares de rectas que forman entre sı́ un ángulo menor a 30◦ .

Analizar cada relación de la misma manera que el ejercicio 1.

3. Sea S = {(x, y) ∈ R × R | y 2 = r − x2 para algún real r ≥ 0}. Demostrar que S es una


relación de equivalencia sobre R y describir S/R

4. Sea R una relación sobre Z definida mediante R = {(x, y) ∈ Z | ∃k ∈ Z : x + y = 2k}. ¿Es


R una relación de equivalencia?

5. Sea Λ una relación definida en Z por Λ = {(a, b) ∈ Z :| a − b |≤ 1}. Verificar si es o no una


relación de equivalencia.


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.

8. Se define 4 sobre R como a4b ⇐⇒ b − a ∈ Z. Demostrar que 4 es una relación de equiva-


lencia.

9. Se define una relación R sobre R × (R − {0}) por (a, b)R(c, d) ⇐⇒ ad = cb. Demostrar que
es de equivalencia.

10. Sea A = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12} y considerar la relación R = {(x, y) ∈ A : x ≡


y(mod 5)}. Encontrar las clases de equivalencia de 1, 2, 3, 4 y 5 .

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.

13. Sea R sobre Z una relación de equivalencia definida como

xRy ⇐⇒ 4 | x + 3y.

Describir sus clases de equivalencia.

14. Para el conjunto dado A, determinar si P es una particion de A .

A = {1, 2, 3, 4}, P = {{1, 2}, {2, 3}, {3, 4}}


A = {1, 2, 3, 4, 5, 6, 7}, P = {{1, 2}, {3}, {4, 5}}
A = {1, 2, 3, 4, 5, 6, 7}, P = {{1, 3}, {5, 6}, {2, 4}, {7}}
A = N, P = {0, 1, 2, 3, 4, 5} ∪ {n ∈ N : n > 5}
A = R, P = (−∞, −1) ∪ [−1, 1] ∪ (1, ∞)
A = R, P = {Sy : y ∈ R> 0 }, donde Sy = {x ∈ R : x < y}

15. Para cada a ∈ R, sea Aa = {(x, y) ∈ R × R : y = a − x2 } . Probar que P = {Aa : a ∈ R} es


una partición de R × R .