Guia de Relaciones

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 4

Universidad de Santiago de

Chile Carrera Curso de Invierno.


Facultad de Matemática y Profesor: John Baquedano .
Ciencia de la Computación Profesor: Luis Riveros.

Guı́a Relaciones

holA

1. Dado los conjuntos A = {a, b, c} y B = {b, c, d} determine los elementos de A × (A ∩ B) y


dibuje el diagrama cartesiano.

2. Dado los conjuntos A = {a, b} y B = {a, c} determine A2 ∩ (A × B) y A2 ∩ B 2

3. Si A = {−2, −1, 0, 1} , B = {−1, 0, 1, 2} grafique A × B y B × A en un mismo sistema mediante


el diagrama determine (A × B) ∩ (B × A).

4. Dado los conjuntos A = {1, 2, 3} ; B = {2, 3} ,C = {2} escribe los elementos de (A − B) × C


Y de (A × C) − (B × C) ¿Qué se observa?

5. Sean A, B, C conjuntos arbitrario subconjuntos de U (universo). Probar que

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.

9. Indicar todas las relaciones posibles en E = {0, 1}

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.

11. Sean A, B conjuntos con cardinalidad de B = 3. Si hay 4096 relaciones de A a B. Determine


cardinalidad de A.

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)

a) R = {(x, y)/x = y} d ) R = {(x, y)/x < y}


b) R = {(x, y)/x = y 2 } e) R = {(x, y)/x2 = y}
c) R = {(x, y)/2x = y} f ) R = {(x, y)/x3 + 1 = y}

18. Dadas las siguientes relaciones f : R → R determine dom(f ) ; rec(f )


1−x
a) f (x) = −2x + 5 e) f (x) = 2+x
p
b) f (x) = |x − 2| f ) f (x) = −2x2 + 4x − 6
c) f (x) = −3e−4x g) f (x) = 23x+1 − 3
d ) f (x) = ln(x − 1) h) f (x) = ln(ln(x))

19. Sean R Y S relaciones de A y B, demuestre

a) dom(R ∪ S) = dom(R) ∪ dom(S) d ) (R ∩ S)−1 = R−1 ∩ S −1


b) dom(R ∩ S) ⊂ dom(R) ∩ dom(S)
c) recx(R) − rec(R) ⊂ rec(R − S) e) (R ∪ S)−1 = R−1 ∪ S −1

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.

24. Sea S una relación de A a B y T una relación de B a C. Probar que

(T ◦ S)−1 = S −1 ◦ T −1

25. Considere las siguientes relaciones definidas en A = {1, 2, 3}

R = {(1, 1); (1, 2); (1, 3); (3, 3)}

S = {(1, 1), (1, 2), (2, 1)(2, 2)(3, 3)}


T = {(1, 1); (1, 2), (2, 2), (2, 3)}
φ = La relación vacia

26. Determine las propiedades de las relaciones definidas en E = {1, 2, 3, 4}

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:

a) R es refleja , simétrica y transitiva, y no es antisimétrica


b) R es refleja, Transitiva y antisimétrica, no es simétrica.
c) R es transitiva, no es refleja, no es simétrica no es antisiétrica
d ) R es antisimétrica, no es refleja, no es transitiva, no es simétrica.

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) Demuestre que ∼ es una relación de equivalencia


b) Determine la clase de equivalencia de (2, 5).
38. En N2 se considera la siguientes relación

(a, b) ∼ (a0 , b0 ) ⇔ a + b0 = b + a0

a) Demuestre que es de equivalencia


b) ¿Cuales son las clases de equivalencia?
c) Determine los elementos de la clase (1, 2).
39. Probar que la relación ∼ definida en N por X ∼ Y ⇔ (∃K ∈ Z) : X = 2k Y es una relación de
equivalencia. Determine las clases de equivalencia: del 2; del 3; y del 10.

También podría gustarte