UNIVERSIDAD CENTRAL DE VENEZUELA

FACULTAD DE CIENCIAS
ESCUELA DE COMPUTACIÓN
MATEMÁTICAS DISCRETAS I (6106)
SEMESTRE II-2023

Práctica: Teorı́a de Conjuntos (Tercera Parte)

Nota Preliminar: Para la realización de esta práctica se requieren los siguientes conceptos: Con-
juntos de ı́ndices y familias de conjuntos, Particionamiento de conjuntos. Producto cartesiano.

1. Sean An = {x ∈ Z : x ∈ [−n, n]} y Bn = {x ∈ Z : x ∈ [n, 2n]} la familia de los conjuntos

que se obtienen con n ∈ N, encuentre y exprese los siguientes conjuntos:
S5 T7
(a) i=1 Ai (c) i=3 Bi
S50 T15
(b) i=1 Ai (d) i=1 Bi

2. Sea A ⊆ U. Sea I ⊆ N un conjunto de ı́ndices tal que para cada i ∈ I se tiene un conjunto
Bi ⊆ U. Demuestre que

(a) Ley de De Morgan generalizada de la unión:

n
[ n
\
Bi = Bi .
i=1 i=1

(b) Ley de De Morgan generalizada de la intersección:

n
\ n
[
Bi = Bi .
i=1 i=1

(c) Ley distribuitiva generalizada de la intersección:

n n
!
[ [
A∩ Bi = (A ∩ Bi ).
i=1 i=1

(d) Ley distribuitiva generalizada de la unión:

n n
!
\ \
A∪ Bi = (A ∪ Bi ).
i=1 i=1

3. Sea S = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} y sean A1 = {1, 2, 3, 4}, A2 = {5, 6, 7}, A3 = {4, 5, 7, 9},
A4 = {4, 8, 10}, A5 = {8, 9, 10} y A6 = {1, 2, 3, 6, 8, 10}. Diga cuáles de los siguientes
conjuntos son una partición de S.

(a) {A1 , A2 , A5 } (c) {A3 , A6 }

(b) {A1 , A3 , A5 } (d) {A4 , A2 , A3 }

1
 4. Si A1 es el conjunto de todos los enteros positivos y A2 es el conjunto de todos los enteros
negativos, es {A1 , A2 } una partición del conjunto de los enteros.?

5. Liste todas las particiones de los conjuntos S = {1, 2, 3} y T = {a, b, c, d}.

6. Sean A = {a, b, c} , B = {y, z} y C = {a, {a}}. Obtenga

(a) A × B (c) B × C (e) A × C

(b) B × A (d) C × B (f) C × A

7. Sean A = {a, b, c} , B = {y, z} y C = {0, 1}. Obtenga

(a) A × B × C (c) C × A × B
(b) C × B × A (d) B × B × B

8. Sean A, B, C, D ⊆ U no vacı́os. Demuestre que

(a) B ⊆ C ⇒ (A × B) ⊆ (A × C)
(b) (A × B) × C = A × (B × C)
(c) A × (B ∩ C) = (A × B) ∩ (A × C)
(d) A × (B ∪ C) = (A × B) ∪ (A × C)
(e) (A ∩ B) × C = (A × C) ∩ (B × C)
(f) (A ∪ B) × C = (A × C) ∪ (B × C)
(g) (A ∩ B) × (C ∩ D) = (A × C) ∩ (B × D)
(h) (A − B) × C = (A × C) − (B × C)
(i) A × (B − C) = (A × B) − (A × C)
(j) (A ⊗ B) × C = (A × C) ⊗ (B × C)

9. Sean A, B, C, D ⊆ U no vacı́os. De un contraejemplo para cada una de las siguientes proposi-

ciones

(a) (A ∪ B) × (C ∪ D) = (A × C) ∪ (B × D) (b) (A − B) × (C − D) = (A × C) − (B × D)

IMPORTANTE
Tengan en cuenta que tienen TODAS las herramientas para resolver los siguientes ejercicios, sin
embargo no serán candidatos para el Tercer Parcial. Más aún, estos ejercicios les serán de
mucha utilidad en el curso de Matemáticas Discretas II.

1. Considere las siguientes definiciones:

Relación
Sean A, B conjuntos no vacı́os y sea A × B (producto cartesiano). Sea R ⊆ A × B . El
conjunto R recibe el nombre de Relación Binaria. Observe que los elementos de R son pares
ordenados.

2
 Relación Compuesta
Sean R ⊆ A × B y S ⊆ B × C dos relaciones cualesquiera, se define la Relación Compuesta
de R con S, denotada por S ◦ R, como:

S ◦ R = {(x, z) ∈ A × C : (x, y) ∈ R ∧ (y, z) ∈ S, para algún y ∈ B}.

Nota: S ◦ R también se lee “R compuesta con S”.

Relación Inversa
Sea R ⊆ A × B una relación cualquiera, se define la Relación Inversa de R, denotada por
R−1 , como:
R−1 = {(y, x) ∈ B × A : (x, y) ∈ R}.

Propiedades de una relación

Sea R ⊆ A × A una relación cualquiera.

ˆ Reflexividad: Se dice que R es reflexiva si

∀x ∈ A : (x, x) ∈ R

ˆ Transitividad: Se dice que R es transitiva si

∀x, y, z ∈ A : [(x, y) ∈ R ∧ (y, z) ∈ R → (x, z) ∈ R]

ˆ Simetrı́a: Se dice que R es simétrica si

∀x, y ∈ A : [(x, y) ∈ R → (y, x) ∈ R]

ˆ Antisimetrı́a: Se dice que R es antisimétrica si

∀x, y ∈ A : [(x, y) ∈ R ∧ (y, x) ∈ R → x = y]

Relación de equivalencia
Sea R ⊆ A × A, se dice que R es de equivalencia si R es reflexiva, transitiva y simétrica

2. Sea A = {1, 2, 3} y B = {1, 2, 3, 4} y considere las relaciones R1 y R2 en A × B, definidas

por
(a) R1 = {(1, 2), (2, 3), (3, 4)}
(b) R2 = {(1, 1), (1, 2), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3), (3, 4)}.
Defina por extensión:

(a) R1 ∪ R2 (c) R1 − R2 (e) R1 4 R2 (g) R1 ∩ R2

(b) R1 ∩ R2 (d) R2 − R1 (f) R2 4 R1 (h) R1 ∪ R2

3. Considere los conjuntos A = {0, 1, 2, 3, 4} y B = {0, 1, 2, 3}. Defina por extensión a la relación
R ⊆ A × B, en cada uno de los siguientes casos: (a, b) ∈ R ⇔

3
 (a) a = b (c) a divide a b (e) mcm(a, b) = 2
(b) a > b (d) M CM (a, b) = 1 (f) b = 2a

donde M CD(a, b) y mcm(a, b) representan al máximo común divisor y al mı́nimo común

múltiplo respectivamente, entre a y b.

4. Sea A = {1, 2, 3, 4, 5} y sea R ⊆ A×A definida como R = {(x, y) ∈ A×A : 3 divide a a−b}.
Defina por extensión a

(a) R (b) R−1 (c) Rc

5. Dados los conjuntos A = {1, 2, 3, 4, 5}, B = {1, 4, 6, 16}, y C = {2, 3, 6, 10}, y las relaciones
R ⊆ A × B y S ⊆ B × C definidas como:

R = {(x, y) ∈ A × B : y = x} y S = {(y, z) ∈ B × C : 2z − y = 0}

Determine

(a) R y S por extensión.

(b) Las relaciones inversas R−1 y S −1 por extensión y comprensión.
(c) Las relaciones compuestas R ◦ S y S ◦ R por extensión y comprensión.

6. Sean R ⊆ A × B, S ⊆ B × C y T ⊆ C × D, relaciones cualesquiera. Demuestre las siguientes

propiedades:

(a) (R−1 )−1 = R (b) (S ◦ R)−1 = R−1 ◦ S −1 (c) (T ◦ S) ◦ R = T ◦ (S ◦ R)

7. Sea A = {0, 1, 2, 3}. Determine cuáles de las siguientes relaciones, definidas sobre A × A son
de equivalencia

(a) R1 = {(0, 0), (1, 1), (2, 2), (3, 3)}

(b) R2 = {(0, 0), (0, 2), (2, 0), (2, 2) (2, 3), (3, 2), (3, 2)}
(c) R3 = {(0, 0), (1, 1), (1, 2), (2, 1) (2, 2), (3, 3)}
(d) R4 = {(0, 0), (1, 1), (1, 3), (2, 2) (2, 3), (3, 1), (3, 2), (3, 3)}
(e) R5 = {(0, 0), (0, 1), (0, 2), (1, 0) (1, 1), (1, 2), (2, 0), (2, 2), (3, 3)}

8. Para cada una de las siguientes relaciones, diga cuáles propiedades satisface.

(a) A1 = {(x, y) ∈ R × R : x2 + y 2 = 1}.

(b) A2 = {(x, y) ∈ R × R : (x − 1)2 + (y − 1)2 = 1}.
(c) A3 = {(x, y) ∈ R × R : x = y}
(d) A4 = {(x, y) ∈ Z × Z : y = am con m ∈ Z+ }
(e) A5 = {(X, Y ) ∈ U × U : X ⊆ Y }

9. Demuestre que las siguientes relaciones son de equivalencia

(a) R1 = {(a, b) ∈ Z × Z : a = 2k b con k ∈ Z}

(b) R2 = {(a, b) ∈ Z+ × Z+ : a2 + b es par }

4
 (c) R3 = {(a, b) ∈ Z × Z : a2 − b2 = 3k con k ∈ Z}

10. Sea B = { Proposiciones }. Sea R la relación definida por

R = {(p, q) ∈ B × B : p ≡ q}.

Demuestre que R es una relación de equivalencia

Elaborado por Prof. M. Monsalve.