Universidad Nacional de Ingenierı́a

Facultad de Ciencias
Escuela Profesional de Matemática Ciclo 2021-2

[Cod: CM1A2 Curso: Lógica y Teorı́a de conjuntos ]

Práctica Dirigida N o 4

1. Sean A, B y C subconjuntos de un conjunto U . r ) (A ∩ B)c = Ac ∪ B c ,

Probar que s) A ∪ Ac = U ,

a) A ∩ B = B ∩ A t) A ∩ Ac = ∅,

b) A ∩ (B ∩ C) = (A ∩ B) ∩ C u) ∅c = U ,

c) A ∩ A = A v) Uc = ∅

d) A ∩ ∅ = ∅ 2. Demostrar:

e) A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
a) A \ (B \ C) = (A \ B) ∪ (A ∩ C)
f) A∪B = B∪A b) (A \ B) \ C = A \ (B ∪ C)
g) A ∪ (B ∪ C) = (A ∪ B) ∪ C c) A ∩ B = A \ (A \ B)
h) A ∩ A = A d ) (A ∪ B) \ A = B
i) A ∪ ∅ = A e) (A \ B) ∩ C = (A ∩ C) \ B
j ) A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C) f ) (A ∪ B) \ C = A ∪ (B \ C)
k) A \ A = ∅ g) A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C).
l) A \ ∅ = A h) ¿Ac \ B = A \ B c ?

m) ∅ \ A = ∅
3. Dega si los siguientes enunciados son verdaderos.
n) A \ (B ∪ C) = (A \ B) ∩ (A \ C) En caso afirmativo dar una demostración y en

ñ) A \ (B ∩ C) = (A \ B) ∪ (A \ C) caso negativo un contraejemplo.

o) (A ∪ B) \ C = (A \ C) ∪ (B \ C) a) A \ B = C \ B → A = C

p) (A ∩ B) \ C = (A \ C) ∩ (B \ C) b) A ∪ B = B ∪ C → A \ C = B \ C

q) (Ac )c = A, c) A \ C = B \ C → A ∪ C = B ∪ C

1
 d) A \ B = B \ A ↔ A = B c) A4∅ = A
d ) A4B = B4A
4. Pruebe:
e) A4A = ∅
a) A ⊂ B si y sólo si A ∪ B = B.
f ) (A4B)4C = A4(B4C)
b) A ⊂ B si y sólo si A ∩ B = A.
10. Determinar la validez de las siguientes afirmacio-
c) A ⊂ B si y sólo si A \ B = ∅. nes:

5. A ∪ B es el menor conjunto que incluye a A y a a) si A ∪ B = A ∪ C, entonces B = C,

B, es decir b) si A ∩ B = A ∩ C, entonces B = C,

a) A ⊂ A ∪ B y B ⊂ A ∪ B. c) si A4B = A4C, entonces B = C.

b) Si C es un conjunto que cumple las condi- 11. Probar que:

ciones A ⊂ C y B ⊂ C, entonces A∪B ⊂ C.
a) A \ (B ∪ C) = (A \ B) ∩ (A \ C),
6. A ∩ B es el mayor conjunto que está incluido en b) A ⊂ B si, y sólo si, A ∩ B c = ∅,
A y en B, es decir c) (A ∪ B) ∩ B c = A si, y sólo si, A ∩ B = ∅,
d ) A4B = A ∪ B si, y sólo si, A ∩ B = ∅.
a) A ∩ B ⊂ A y A ∩ B ⊂ B.

b) Si C es un conjunto que cumple las condi- 12. Dado un conjunto X y subconjuntos A, B, C ⊂

ciones C ⊂ A y C ⊂ B, entonces C ⊂ A∩B. X, demuestre que se verifican las siguientes pro-

piedades:
7. A \ B es el mayor conjunto que está incluido a A
y es disjunto de B, es decir a) Si A4B = C, entonces A4C = B.
b) A ∪ B = B ∪ C si y solo si A4B ⊂ C.
a) A \ B ⊂ A y (A \ B) ∩ B = ∅.
c) Si A ∪ B = A ∪ C y A ∩ B = A ∩ C, entonces
b) Si C es un conjunto que cumple las condicio- B = C.
nes C ⊂ A y C ∩B = ∅, entonces C ⊂ A\B.
13. Prove: If A and B are sets and there is a set X
8. Demostrar: such that A ∪ X = B ∪ X and A ∩ X = B ∩ X,
then A = B.
a) A ⊂ B → C \ B ⊂ C\A

b) A ⊂ B ∧ C ⊂ D → A ∪ C ⊂ B ∪ D 14. El conjunto potencia de A , P (A), es el conjun-

to formado por los subconjuntos de A, es decir,
c) A ⊂ B ∧ C ⊂ D → A ∩ C ⊂ B ∩ D
P (A) = {x : x ⊂ A}. Pruebe:
9. Sea A4B = (A \ B) ∪ (B \ A). Pruebe que para
a) A ⊂ B ↔ A ∈ P (B)
los conjuntos A, B, C:
b) ∅ ∈ P (A)
a) A4B = (A ∪ B) \ (A ∩ B) c) A ∈ P (A)
b) A4B = ∅ ↔ A = B d ) ∀x(x ∈ A ↔ {x} ⊂ A)

2
 e) A ∈ P (C) ∧ B?P (C) → A ∩ B ∈ P (C) e) A×(B\C) = (A×B)\(A×C) y (A\B)×C =

f ) A ∈ P (C) ∧ B?P (C) → A \ B ∈ P (C) (A × C) \ (B × C)

g) A ∈ P (C) ∧ B ∈ P (C) ↔ A ∪ B ∈ P (C) f) A ⊂ B∧C ⊂ D → A×C ⊂ B×D

g) Si A y B son no vacı́os, A × B ⊂ C × D ↔
15. Decidir si los siguientes enunciados son verdade-
A ⊂ C ∧ B ⊂ D.
ros. En caso afirmativo dar una demostración y
h) (A × B) ∪ (C × D) ⊂ (A ∪ C) × (B ∪ D).
en caso negativo un contraejemplo.
i ) (A × B) ∩ (C × D) = (A ∩ C) × (B ∩ D).
a) P (A ∪ B) = P (A) ∪ P (B)
20. Indique, justificando su respuesta, si las siguien-
b) P (A ∩ B) = P (A) ∩ P (B)
tes afirmaciones son verdaderas o falsas:
c) P (A \ B) = P (A) \ P (B)
a) Si A ∩ B = ∅ y C ⊂ B, entonces A ∩ C = ∅.
16. Pruebe las leyes De Morgan
b) Si B \ C = ∅ y A ⊂ B, entonces A \ C = ∅.
[ n c \ n \n n
c [
Ai = c
Ai y Ai = Aci c) (A \ C) \ (B \ C) = (A \ B) \ C, donde A, B
i=1 i=1 i=1 i=1 y C son conjuntos cualesquiera.
17. Determinar la unión y la intersección de las si- d ) Si A, B y C son conjuntos cualesquiera, en-
guientes familias de conjuntos tonces siempre se cumple que A ∪ (B \ C) =
(A ∪ B) \ (A ∪ C).
a) An = {−n, 0, n} n ∈ Z
e) Si A y B son conjuntos tales que A \ B = ∅,
b) Bn = {x ∈ N : x es múltiplo de n} n∈N
entonces debe cumplirse que A \ B.
18. Sea P el conjunto de enteros mayores que 1. Para f ) Si A y B son conjuntos disjuntos, entonces
i ≥ 2, defina Ac ∪ B c = U .

Xi = {ik/k ≥ 2, k ∈ P }. g) Si A ⊂ B, entonces Ac ∩ B c = Ac .

∞
[ h) Si A y B son conjuntos disjuntos, entonces
Describa P \ Xi . P (A) ∩ P (B) = {∅}.
i=2
i ) La familia de conjuntos {Q+ , Z+ , {0}, Q− , Z− }
19. Sean A, B y C conjuntos cualesquiera. Se satis-
es una partición del conjunto Q de los núme-
face que:
ros racionales.
a) A × ∅ = ∅ × A = ∅.
j ) Si A ⊂ B entonces A4B = B \ A.
b) Si A y B son no vacı́os, A × B = B × A ↔
21. Demuestre que si An = h−1/n, 3 + 1/ni, entonces
A = B ∨ A = ∅ ∨ B = ∅. T∞
n=2 An = [0, 3]
c) A × (B ∪ C) = (A × B) ∪ (A × C) y
(A ∪ B) × C = (A × C) ∪ (B × C) 22. Pruebe que si Bn = [1/n, 1 − 1/n], entonces
S∞
n=2 Bn = h0, 1i
d ) A × (B ∩ C) = (A × B) ∩ (A × C) y
T∞
(A ∩ B) × C = (A × C) ∩ (B × C) 23. Si An = {x ∈ R|x ≥ n}, halle n=2 An .

3
24. Demuestre que si A0 es cualquier conjunto de una 30. Sea B un subconjunto de un conjunto A. Pruebe
T
colección no vacı́a C, entonces ( A∈C A) ⊂ A0 . que la relación ∼ definida en P (A) como

25. Pruebe que en R la relación X ∼ Y ↔ X ∩ B = Y ∩ B,

xRy ↔ sin(x − y) = 0 es de equivalencia

31. En el conjunto Z+ × Z+ definimos la relación

es de equivalencia. Halle [0], [π/2], [π/4].
(a, b)R(c, d) si, y s ólo si

26. Determine si la relación R definida en la colección

a+d=b+c
de todos los subconjuntos no vacı́os de números
reales es reflexiva, simétrica, antisimétrica, tran- cualesquiera que sean (a, b) y (c, d) de Z+ × Z+ .
sitiva.
a) Probar que la relación R es de equivalencia.
(A, B) ∈ R si para toda ε > 0, existen a ∈ A y
b) Hallar las clases de equivalencia.
b ∈ B con |a − b| < ε.
c) Obtener el conjunto cociente.
27. Sea R una relación en A. Demuestre que R es
32. ¿ Es de equivalencia la relación en R dada por
simétrica si y solo si R = R−1 .

x ∼ y ↔ x − y ∈ Z?
28. Diga si las siguientes afirmaciones son verdaderas.
Justifique su respuesta. 33. Determina si la relación R en el conjunto de los
números reales es reflexiva, simétrica, antisimétri-
a) La composición de dos relaciones se puede
ca y/o transitiva, donde (x, y ∈ R) si, y sólo si,
realizar siempre, y en algunos casos es el con-
junto vacı́o. a) x + y = 0

b) Cualesquiera sean las relaciones R1 , R2 y R3 b) x = y ∨ x = −y

se verifica c) x − y es un número racional

d ) x = 2y
R3 ◦ (R2 ◦ R1 ) = (R3 ◦ R2 ) ◦ R1 .
e) xy ≥ 0
29. Hallar Rop , S op , R ◦ S, S ◦ R, (S ◦ R)op , R◦ S op f ) xy = 0
en cada uno de los siguientes casos:
g) x = 1

a) R = {(x, y) : x ∈ R, y = |x + 1|}, h) x = 1 o y = 1
S = {(x, y) : x ∈ R, y = 1 + 2x}.
34. Determina si la relación R en el conjunto de
√
b) R = {(x, y) : x ∈ [0, ∞), y = x + 1} ∪ los números enteros es reflexiva, simétrica, anti-
√
{(x, y) : x ∈ [0, ∞), y = − x + 1}, simétrica y/o transitiva, donde (x, y ∈ R) si, y
1
S = {(x, y) : x ∈ R \ {0}, y = }. sólo si,
2x

4
 a) x 6= y 39. Sea A = Z y defina R sobre Z tal que

b) xy ≥ 1 aRb si y solo si a + b es un número par.

c) x es múltiplo de y
Diga que tipo de relación es R.
d ) x e y son ambos negativos o ambos no ne-
40. Sea S = {1, 2, 3, 4, 5} y sea A = S × S. Defina la
gativos
siguiente relación R sobre A:
e) x = y 2
(a, b)R(a0 , b0 ) si y solo si ab0 = a0 b.
f) x ≥ y2
a) Demuestre que R es una relación de equiva-
g) x = 1
lencia.
h) x ≡ y(mod7)
b) Calcule A/R.
35. Considera sobre el conjunto
41. Sea la relación R definida de la siguiente forma
A = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} la relación R de-  
a c
finida como , ∈ R ↔ ad = bc.
b d
Diga si R es una relación de equivalencia y des-
aRb si a − b = 33̊. Z
criba el conjunto cociente .
R
Pruebe que R es una relación de equivalencia,
42. Dado un conjunto X y un subconjunto A ⊂ X,
halla las clases de equivalencia, y el conjunto co-
A se define una relación en P(X) mediante
ciente .
R
B ∼ C si B∩A = C ∩A, para cada B, C ∈ P(X)
36. En el conjunto de los reales R se define:
a) Demuestre que ∼ es una relación de equiva-
xSy ↔ x2 − 4x = y 2 − 4y lencia en P(X).
P(X)
b) Describa el conjunto cociente .
Resuelva: ∼
43. En el conjunto Z se define la relación
a) Demostrar que S es de equivalencia
aRb si a2 − b2 = a − b, para cada a, b ∈ Z
b) Hallar las clases y describir el conjunto co-
ciente. a) Demuestre que R es una relación de equiva-
lencia.
37. Sea A = {1, 2, 3, 4} y {{1, 2, 3}, {4}} una parti-
b) Determine la clase de equivalencia de cada
ción de A. Determina la relación de equivalencia
a ∈ Z.
R sobre el conjunto A, que induce dicha parti-
ción. c) Describe el conjunto cociente.

44. Dado un conjunto X y dos relaciones R y S en

38. Sean R y S dos relaciones asimétricas, demues-
X, se define un nueva relación en X mediante
tre o refute que R ∪ S y R ∩ S son relaciones
asimétricas. a(R ◦ S) si existe x ∈ X ta que aRx y xSb

5
 a) Demuestre que la relación R verifica la pro- 46. Dado un conjunto X y dos relaciones de equi-
piedad transitiva si y solo si R ◦ R ⊂ R. valencia R y S en X, demuestre que R ∪ S es

b) Demuestre que si R verifica la propiedad re- de equivalencia si y solo si R ◦ S ⊂ R ∪ S y

flexiva, entonces R ⊂ R ◦ R. S ◦ R ⊂ R ∪ S.

45. Dado un conjunto X y dos relaciones de equiva- 47. Sea An = {n, n + 1, n + 2, · · · , 2n} para cada
lencia R y S en X, demuestre que R ◦ S es de n ∈ Z+ . ¿Es la familia de los Ai una partición
equivalencia si y solo si R ◦ S = S ◦ R. de Z+ ?.