Guia de Relaciones
Guia de Relaciones
Guia de Relaciones
Guı́a Relaciones
holA
a) A × (B ∪ C) = (A × B) ∪ (A × C)
b) A × (B ∩ C) = (A × B) ∩ (A × C)
c) (A ∪ B)× = (A × C) ∪ (B × C)
d ) (A − B) × C = (A × C) − (B × C)
6. Si A = [0, 3[ grafique A × A
7. Se sabe que (2, 1) ∈ A2 (1, 3) ∈ A2 y que A tiene 3 elementos escribir todos los elementos de
A2
8. Si A2 tiene 9 pares ordenados y (a, b) y (c, b) son dos de estos pares. Determine los otros 7
pares.
10. Para U = N; A = {2, 3, 4, 5, 6, 7}, B = {10, 11, 12, 13, 14} , listar los elementos de la relación
R ⊂ A × B en que xRy ⇔ x divide exactamente a y.
1
12. En los ejercicios siguientes se dan dos conjuntos A y B en ese orden y una relación R de A a
B. obtener los pares ordenados de esa relación
13. A = {4, 5, 6, 8, 9}, B = 2, 3. Relación es multiplo de
14. A = {−1, −2, −3} , B = { −15
4
, −23
6
}: Relación es menor que .
15. A = {,1, 2, −3
2
} , B es el conjunto de ecuaciones {2x + 3 = 0, 3x + 3 = 0, 2x = 0}. Relación es
solución de la ecuación.
16. Sea A = {−2, 1, 0, 1, 2, 3} y R = reales gráficar la relación S = {(x, y)/(x, y) ∈ R : x + y = 5}
a) Determine S por extensión
b) Gráficar A × B y S.
17. Sea A = {1, 2, 3}; B = {1, 2, 4, 6, 9} determine las siguientes relaciones por extensión (R ⊂
A × B)
20. Dada la relación R = {(x, y)/(x, y) ∈ A × B : 4x + 3y = 36} en A =]3, 10] y B = [2, 6[.
Determine el dom(R) y la gráfica de R
21. R es una relación tiene como doble de A = 1, 4, 5 en B = {2, 10, 8, 7} y F tiene como
triple de B en C = {6, 30, 3, 21} determine F ◦ R
22. R es la relación tiene como cuadrado de A = {2, 3, 6} en B = {4, 9, 5} y F es la relación
tiene como cubo de B en C={64,125} determine F ◦ R
23. Se consideran los conjuntos A = {1, 2, 3, 4, 5}; B = {1, 4, 6, 11}; C = {2, 3, 8, 10} y la relaciones
R ⊂ A × B, S ⊂ B × C , definidas por
(x, y) ∈ R ⇔ y = x2
y
(y, z) ∈ S ⇔ z =
2
2
a) R y S por extensión.
b) S ◦ R por extensión.
(T ◦ S)−1 = S −1 ◦ T −1
a) R1 = {(1, 1); (2, 1)} c) R3 = {(1, 3); (2, 3); (4, 1)}
b) R2 = {(3, 4)} d ) R4 = {(1, 1); (2, 2); (3, 3)}
27. Propiedades:
En términos de la composición de relaciones, relaciones inversa y relación diagonal pueden
comprobarse una serie de propiedades que caracterizan las relaciones binarias. Supongamos
que se da un conjunto X y en el una relación R, es decir R ⊂ X × X
Demuestre que R es simétrica ⇔ Ix ⊂ R
R es simétrica ⇔ R = R1
R Es antisimétrica ⇔ R ∩ R1 ⊂ Ix
R es transitiva ⇔ R ◦ R1 ⊂ R
28. Dado el conjunto A = {a, b, c} diseñar un diagrama sagital de una relación R en A, sabiendo
que:
29. Dado el conjunto A = {a, b, c}, diseñar el diagrama cartesiano de una relación R en A, sabiendo
que:
a) R es refleja , simétrica.
b) R es refleja y antisimétrica.
c) R es refleja, no es simétrica, no es antisimétrica.
30. Determine las propiedades (refleja, simétrica, transitiva, antisimétrica) que tienen cada uno de
las siguientes relaciones R en un conjunto A.
3
31. ¿ Qué propiedades tiene la relación R = {(0, 1), (2, 3)}? definida en A = {0, 1, 2, 3, 4}.
32. Probar que R = {(4, 4), (6, 6), (8, 8); (4, 6)} no es una relación de equivalencia sobre A =
{4, 6, 8}
33. Examı́nese desde el punto de vista de la reflexividad, simetrı́a, antisimétrica y transitividad las
siguientes relaciones.
a) E={1,2,3,4}
R1 = (1, 1), (1, 2)
R2 = (1, 1), (2, 3), (4, 1)
R3 = (1, 3), (2, 4)
b) En N
S1 = {(x, y)/x + y = 4}
S2 = {(x, y)/x + 2y = 8}
S3 = {(x, y)/ xy }
34. De las siguientes relaciones determine las que son de equivalencia, y en ese caso, escribe las
clases de equivalencia
a) En Z aRb ⇔ a2 = b2
b) En N aRb ⇔ a + 2b es par.
c) En Z aRb ⇔ a + |a| = 0
d ) EN Z aRb ⇔ |a − b| = 3n,n ∈ N
35. Sea S = {1, 2, 3, 4, 5}. La siguiente relación R = {(1, 1), (1, 2), (2, 1), (2, 2), (3, 3).(4, 4), (4, 5), (5, 4), (5, 5)}
es de equivalencia en S. Determine la partición de S inducida por R.
36. Sea R la siguiente relación de equivalencia en A = 1, 2, 3, 4, 5, 6
R = {(1, 1), (1, 5), (2, 2), (2, 3), (2, 6), (3, 2), (3, 3), (3, 6), (4, 4), (5, 1), (5, 5), (6, 2), (6, 3), (6, 6)}
Determine la partición de A, inducida por R.
37. Sea A = 1, 2, 3, 4, 5, 6, 7, 8, 9 y ∼ la relación de A × A Definida por
(a, b) ∼ (c, d) ⇔ a + d = b + c
(a, b) ∼ (a0 , b0 ) ⇔ a + b0 = b + a0