Guía 3 - Producto Cartsiano y Relaciones

UNIVERSIDAD DE TARAPACÁ
FACULTAD DE CIENCIAS
Departamento de Matemática
GUÍA DE EJERCICIOS N◦ 3 - ÁLGEBRA

PRODUCTO CARTESIANO Y RELACIONES.
1. Dados los conjuntos A = {x ∈ N x < 3} y B = {x ∈ Z / − 2 < x < 2}:

a) Hallar el producto cartesiano A×B.
b) Hallar el producto cartesiano B × A. ¿Es conmutativo el producto cartesiano?
2. Determinar los productos A × B y B × A para los conjuntos A y B dados en cada caso:
a) A = {2, 8, 12} y B = {4, 9}. c) A = {3, 6, 9, 12} y B = {6, 8}.

b) A = {d, o, g} y B = {p, i, g}. d ) A = {b, l, u, e} y B = {r, e, d}.
3. Dados los conjuntos A = {1, 3, 5}, B = {2, 4, 6} y C = {6, 7, 9}, determinar:
a) A × (B ∪ C). b) (A × B) ∪ (A × C). c) (B ∩ C) × A.
4. Demostrar que:
a) A × (B ∪ C) = (A × B) ∪ (A × C).
b) A × (B ∩ C) = (A × B) ∩ (A × C).
c) A × (B − C) = (A × B) − (A × C).
5. Dados A, B, C conjuntos cualquiera, demostrar que:
a) A × B = ∅ ⇐⇒ (A = ∅ ∨ B = ∅). b) A ⊆ B =⇒ A × C ⊆ B × C, ∀ C.
6. Dadas A = {1, 2, 3, 4, 5, 6} y B = {0, 1, 2, 3, 4}, determinar por extensión las siguientes relaciones:
a) R1 = {(x, y) ∈ A × B / x es divisor de y}.
b) R2 = {(x, y) ∈ A × B / x es el doble de y}.
c) R3 = {(x, y) ∈ A × B / x es múltiplo de y}.
d) R4 = {(x, y) ∈ A × B / x es mayor que y}.
7. Para las relaciones anteriores, determinar su dominio, recorrido y gráfico cartesiano.
8. Dado el conjunto A = {−3, −2, 0, 1, 2, 3}, determinar dominio, recorrico y gráfico de las siguientes relaciones:
a) R1 = {(x, y) ∈ A2 / x = 2y}.
b) R2 = {(x, y) ∈ A2 / x + y = 1}.
c) R3 = {(x, y) ∈ A2 / x2 − y 2 < 5}.
d) R4 = {(x, y) ∈ A2 / xy ∈ Z}.
9. Determinar dominio, recorrido y gráfica de las siguientes relaciones:

a) R1 = {(x, y) ∈ R2 / x − y = 2}.
b) R2 = {(x, y) ∈ R2 / x ≥ y − 1}.
c) R3 = {(x, y) ∈ N × R / x − y = 2}.
d) R4 = {(x, y) ∈ Z2 / x ≥ y − 1}.
1
10. Para las siguientes relaciones:
a) R1 = {(x, y) ∈ A2 / x = y}, con A = {1, 2, 3},
b) R2 = {(x, y) ∈ N2 / 2x + y = 9},
c) R3 = {(x, y) ∈ A2 / x divide a y}, con A = {1, 2, 3, 4, 5},
d ) R4 = {(x, y) ∈ A2 / xy ≥ 0}, con A = {−2, −1, 0, 1, 2, 3},
e) R5 = {(x, y) ∈ A2 / x2 + y 2 > 3}, con A = {−1, 0, 1, 2, 3},
i) Determinar por extensión el conjunto.

ii) Determinar el dominio y el recorrido.
iii) Determinar por extensión la relación inversa correspondiente.
11. Si R ⊆ A × B es una relación, demostrar que:
a) Dom(R) ⊆ A c) (R−1 )−1 = R e) Rec(R−1 ) = Dom(R).

b) Rec(R) ⊆ B d ) Dom(R−1 ) = Rec(R)
12. Graficar los siguientes productos:
a) Z × {3} b) R × {5}
c) A × B, donde A = {x ∈ R / − 2 ≤ x ≤ 1} y B = {x ∈ R / − 1 ≤ x ≤ 3}
13. Determinar el valor de verdad de las siguientes proposiciones:

a) R1 = {(1, 5), (2, 8), (7, 7)} es una relación binaria en N.
b) R2 = {(5, −5), (9, 5), (6, 1), (10, 15)} es una relación binaria cuyo dominio es Dom(R2 ) = {−5, 1, 10, 15}.
c) R3 = {(−6, 8), (7, −6), (2, 1), (1, 1)} es una relación cuyo recorrido es Rec(R3 ) = {−6, 1, 8}.
d ) N × N es una relación binaria definida en N.
14. Dados los conjuntos A = {1, 2, 3, 4} y B = {1, 3, 4} y la fp F (x, y) : x < y, escribir por extensión la relación
R = {(x, y) ∈ A × B / F (x, y)}.
15. Sea P (x, y) : x + y = 8 una fp, con dominio R2 . Determinar el valor de “k” de manera que el par ordenado
(k + 1, 3 − 2k) sea un elemento de la relación definida por P .
16. Si R ⊆ A × B y S ⊆ B × C son relaciones, demostrar que (S ◦ R)−1 = R−1 ◦ S −1 .
17. Dadas las relaciones R = {(x, y) ∈ R2 / y = 2x} y B = {(x, y) ∈ R2 / y = 2x3 }, determinar S ◦ R y R ◦ S.
18. De las siguientes relaciones definidas en A = {1, 2, 3, 4}, determinar cuáles de ellas son reflejas, simétricas y/o
transitivas:
a) R1 = {(1, 1), (2, 2), (4, 4)}.
b) R2 = {(2, 3), (3, 2), (1, 1)}.
c) R3 = {(x, y) ∈ A2 / x + y < 20}.
d ) R4 = {(x, y) ∈ A2 / x2 + y 2 = 25}.
19. Determinar la veracidad de las siguientes proposiciones:

a) En el conjunto de las rectas del plano, la relación “ser perpendicular”, es simétrica y transitiva.
b) La relación “ser subconjunto de”, referida a un cierto conjunto universo, es una relación de orden.
c) En el conjunto de los números naturales, la relación “ser divisor de” es refleja, simétrica, antisimétrica
y transitiva.
2
20. Para los conjuntos dados, probar que las relaciones son de equivalencia:
a) A = {1, 2, 3}, x ∼ y ⇐⇒ x = y.
b) A = {4, 5, 6, 7}, x ∼ y ⇐⇒ x − y es divisible por 2.
c) A = {x ∈ Z / x es par ∧ −4 ≤ x ≤ 7}, x ∼ y ⇐⇒ x + y es divisible por 2.
21. Determinar de qué tipo de orden es la relación “menor o igual”, en el conjunto A = {1, 2, 3, 4, 5}.
22. Para las siguientes relaciones:

a) R1 = {(x, y) ∈ Z2 / x = y 2 },
b) R2 = {(x, y) ∈ Z2 / x + x2 = y + y 2 },
c) R3 = {(x, y) ∈ Z2 / x − y es múltiplo de 3},
d ) R4 = {(x, y) ∈ Z2 / ∃ m ∈ Z, x = my},
e) R5 = {(x, y) ∈ Z2 / ∃ k ∈ Z, x − y = 2k},
Determinar cuáles de ellas son reflejas, simétricas, antisimétricas y/o transitivas.
23. Si R ⊆ A2 es una relación transitiva, demostrar que R−1 también es transitiva.
24. Si R ⊆ A2 es una relación, demostrar que R es simétrica ⇐⇒ R−1 = R.
25. Si R ⊆ A2 es una relación, demostrar que R es refleja ⇐⇒ D ⊆ R, donde D = {(x, x) ∈ R / x ∈ A} se llama

Diagonal de R.
26. Demostrar que las siguientes relaciones son de equivalencia:

a) R1 = {(x, y) ∈ R2 / ∃ k ∈ Z, x − y = 2k}.
b) R2 = {(x, y) ∈ (Q+ )2 / ∃ n ∈ Z, x − y = 4n}.
27. En Z se define la relación R dada por xRy ⇐⇒ ∃ n ∈ N0 , y − x = n. Demostrar que R es una relación de
orden. ¿Es R un orden total? Justificar.
28. En N se define la relación T dada por xT y ⇐⇒ ∃ n ∈ N, xn = y. Demostrar que T es una relación de orden.
¿Es T un orden total? Justificar.
29. En una familia de conjuntos Σ se define la relación ⊆.
a) Demostrar que ⊆ es una relación de orden.

b) ¿Es ⊆ un orden total? Justificar.
c) Si Σ = {X / X ⊆ A} con A = {1, 2, 3, 4}, verificar lo probado en los puntos anteriores.
30. Si R ⊆ A2 y S ⊆ B 2 son relaciones de orden, demostrar que la relación T definida por (x, y)T (z, w) ⇐⇒
(xRz ∧ ySw) de una relación de orden.
31. Se dice que una relación R ⊆ A2 es Conexa, sı́ y sólo si ∀ x, y ∈ A, (xRy ∨ yRx). Demostrar que si R es
simétrica, transitiva y conexa, entonces R es de equivalencia.

Guía 3 - Producto Cartsiano y Relaciones

Cargado por

Copyright:

Formatos disponibles

Guía 3 - Producto Cartsiano y Relaciones

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Guía 3 - Producto Cartsiano y Relaciones

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD DE TARAPACÁ

GUÍA DE EJERCICIOS N◦ 3 - ÁLGEBRA

1. Dados los conjuntos A = {x ∈ N x < 3} y B = {x ∈ Z / − 2 < x < 2}:

2. Determinar los productos A × B y B × A para los conjuntos A y B dados en cada caso:

a) A = {2, 8, 12} y B = {4, 9}. c) A = {3, 6, 9, 12} y B = {6, 8}.

3. Dados los conjuntos A = {1, 3, 5}, B = {2, 4, 6} y C = {6, 7, 9}, determinar:

5. Dados A, B, C conjuntos cualquiera, demostrar que:

7. Para las relaciones anteriores, determinar su dominio, recorrido y gráfico cartesiano.

9. Determinar dominio, recorrido y gráfica de las siguientes relaciones:

i) Determinar por extensión el conjunto.

11. Si R ⊆ A × B es una relación, demostrar que:

a) Dom(R) ⊆ A c) (R−1 )−1 = R e) Rec(R−1 ) = Dom(R).

12. Graficar los siguientes productos:

13. Determinar el valor de verdad de las siguientes proposiciones:

16. Si R ⊆ A × B y S ⊆ B × C son relaciones, demostrar que (S ◦ R)−1 = R−1 ◦ S −1 .

17. Dadas las relaciones R = {(x, y) ∈ R2 / y = 2x} y B = {(x, y) ∈ R2 / y = 2x3 }, determinar S ◦ R y R ◦ S.

19. Determinar la veracidad de las siguientes proposiciones:

22. Para las siguientes relaciones:

Determinar cuáles de ellas son reflejas, simétricas, antisimétricas y/o transitivas.

23. Si R ⊆ A2 es una relación transitiva, demostrar que R−1 también es transitiva.

24. Si R ⊆ A2 es una relación, demostrar que R es simétrica ⇐⇒ R−1 = R.

25. Si R ⊆ A2 es una relación, demostrar que R es refleja ⇐⇒ D ⊆ R, donde D = {(x, x) ∈ R / x ∈ A} se llama

26. Demostrar que las siguientes relaciones son de equivalencia:

29. En una familia de conjuntos Σ se define la relación ⊆.

a) Demostrar que ⊆ es una relación de orden.

También podría gustarte