UNIVERSIDAD DE COSTA RICA

MA0320 Estructuras de Matemáticas Discretas

Sede de Atlántico - Recintos de Paraı́so, Turrialba y Guápiles
Lic. Hernán Vı́quez Céspedes
hernan.viquezcespedes@ucr.ac.cr

Teorı́a de Conjuntos
Segundo Semestre 2018

Definición: Conjunto

Un conjunto es un grupo o una colección de objetos a los que llamaremos elementos o miembros del
mismo. Bien definido significa que es posible determinar si un objeto dado pertenece o no a la colección.

Ejemplo: Un conjunto

Considere el siguiente grupo que representa a un conjunto de elementos

A = {a, b, c, d} = {a, c, d, b}
Simbologı́a: a ∈ A pero e ∈
/A

La notación {x / P (x)} es la colección de todos los objetos para los cuales P (x) es verdadero, esta no-
tación es conocida como la notación por comprensión de un conjunto.

Ejemplo: Un poco de notación

¿Qué se puede concluir de los conjuntos A = {1, 2, 3} y B = {x ∈ Z+ / x2 < 12}?

Definición: Subconjunto

Si cada elemento de A es también elemento de B, es decir si siempre que x ∈ A ocurre que x ∈ B,

entonces se dice que A es subconjunto de B y se escribe A ⊆ B, y su negativa A * B.

Ejemplo: Un conjunto

Sean A = {1, 2, 3, 4, 5, 6}, B = {2, 4, 5}, C = {1, 2, 3, 4, 5}. Entonces observe que se cumple lo siguiente:
B ⊆ A, C ⊆ A, B ⊆ C pero A * B, A * C y C * B.
Estructuras de Matemáticas Discretas Código: MA 0320

Representación por diagrama de Venn de subconjunto

Algunas afirmaciones importantes en la Teorı́a de Conjuntos

a) Todo conjunto es subconjunto de sı́ mismo, es decir, si A es un conjunto se cumple que A ⊆ A.

b) El conjunto vacı́o es subconjunto de cualquier conjunto, esto es ∅ ⊆ A.

c) A = B ⇔ A ⊆ B y B ⊆ A.
Definición: Conjunto Universal

Para evitar confusiones entre colecciones de objetos se define el conjunto universal como el conjunto que
contiene todos los objetos que tienen sentido en una discusión.

Nota: Es importante señalar que no existe un conjunto que contiene a todos los conjuntos, por lo que
el conjunto universal no se debe mal interpretar. Este conjunto simplemente contiene todos los conjuntos
pero que tienen sentido en una discusión dada.

Representación por diagrama de Venn del conjunto universal

Lic. Hernán Vı́quez Céspedes 2

Estructuras de Matemáticas Discretas Código: MA 0320

Definición: Conjunto finito e infinito

Se dice que un conjunto A es finito si tiene n elementos, con n ∈ N. En tal caso a n se le llama cardi-
nalidad de A y se denota por |A|. Un conjunto que no es finito se dice que es infinito.

Ejemplo: Conjuntos finitos e infinitos

Los siguientes conjuntos son finitos A = {a, e, i, o}, B = {1, 2, 3}, C = {x ∈ N / x2 6 30}, mientras que
los conjuntos N, Z y R son infinitos.

Definición: Conjunto potencia

Si A es un conjunto, entonces el conjunto de todos los subconjuntos de A se denomina conjunto potencia

de A y se denota por P (A).

Ejemplo: Construcción de conjunto potencia

Si A = {1, 2, 3}. Hallar P (A).

Nota: La cardinalidad del conjunto potencia de A se puede calcular con la fórmula |P (A)| = 2n , donde
n es la cardinalidad de A, es decir |A| = n.

Resultados y demostraciones con conjuntos

1. Demuestre que si A ⊆ B y B ⊆ C entonces se tiene que A ⊆ C

2. Demuestre que A ⊆ B ⇔ P (A) ⊆ P (B)

Operaciones con conjuntos

Definición: Unión de conjuntos

Si A y B son conjuntos, se define su unión como el conjunto formado por todos los elementos que
pertenecen a A o a B. Esta operación se denota por A ∪ B.

A ∪ B = {x / x ∈ A ó x ∈ B}

Lic. Hernán Vı́quez Céspedes 3

Estructuras de Matemáticas Discretas Código: MA 0320

Definición: Intersección de conjuntos

Si A y B son conjuntos, se define su intersección como el conjunto de todos los elementos que pertenecen
a ambos conjuntos al mismo tiempo. Esta operación se denota por A ∩ B.

A ∩ B = {x / x ∈ A y x ∈ B}

Nota: Cuando dos conjuntos no tienen elementos en común, se llaman conjuntos disjuntos. De manera
general, si A1 , A2 , . . . , An son subconjuntos del conjunto universal U , entonces:
n
[
Ak = A1 ∪ A2 ∪ . . . ∪ An
k=1

n
\
Ak = A1 ∩ A2 ∩ . . . ∩ An
k=1

Definición: Partición de un conjunto

Una partición de un conjunto A, es el conjunto de todos los subconjuntos de A que satisfacen las siguientes
tres condiciones:

1. Ak 6= ∅
S
2. Ak = A

3. Ai ∩ Aj = ∅ siempre que Ai 6= Aj

Ejemplo: Construcción de la partición de un conjunto

Considere el conjunto A = {b, a, c}, determine dos particiones distintas del conjunto A. Verifique que se
satisfacen las tres condiciones para cada partición.

Lic. Hernán Vı́quez Céspedes 4

Estructuras de Matemáticas Discretas Código: MA 0320

Definición: Complemento de B con respecto a A

Si A y B son conjuntos, se define el complemento de B con respecto a A, como el conjunto de elementos

que pertenecen a A pero no a B. Esta operación se define por A − B.

A − B = {x / x ∈ A y x ∈
/ B}

Definición: Complemento de A

Si U es el conjunto universal que contiene a A, entonces U − A se denomina complemento de A. Esta

operación se denota por A, Ac , o bien, A0 .

A = {x / x ∈
/ A}

Definición: Diferencia Simétrica

Si A y B son conjuntos, se define su diferencia simétrica como el conjunto formado por todos los elementos
que pertenecen a A o a B, pero no a ambos. Esta operación se denota por A ⊕ B, o bien, A 4 B

A ⊕ B = {x / (x ∈ A y x ∈
/ B) ó (x ∈
/ A y x ∈ B)}

A ⊕ B = (A − B) ∪ (B − A) → Otra representación

Lic. Hernán Vı́quez Céspedes 5

Estructuras de Matemáticas Discretas Código: MA 0320

Ejemplo: Operaciones combinadas con conjuntos

1. Suponga que U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, P = {1, 3, 7, 8}, Q = {1, 2, 3, 7, 9}, R = {7, 8, 9, 10}.
Calcule el conjunto que resulta al efectuar las operaciones:

(P ∩ R 4 Q) − ((R ∪ P ) 4 Q)

2. Sea U = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} el conjunto universal y considere los subconjuntos de U definidos

por: X = {0, 2, 6}, Y = {0, 2, 5, 7}, Z = {1, 8, 9}, W = ∅. Compruebe que se cumple la igualdad
siguiente:
(X ∩ Z ⊕ (Y ∪ W )) − (X − Y ) = Z

3. Considere el conjunto universal definido por U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13} y los subcon-
junto de U dados por P = {1, 4, 5, 7, 10, 11}, Q = {1, 2, 6, 7, 12}, R = {2, 5, 6, 13} y S = {1, 2, 3}.
Calcule el conjunto definido por las siguientes operaciones:

(Q0 − (R ∩ P )) ⊕ [S − (P ⊕ R)]0

Resultados y desmotraciones usando operaciones con conjuntos

Ejemplo: Demostraciones

Usando la definición de las operaciones con conjuntos demuestre cada una de las siguientes afirmaciones,
suponiendo que A y B son conjuntos arbitrarios.

1. A M B = (A − B) ∪ (B − A)

2. A ∪ B = A ∩ B

3. A − B = A ⊕ (A ∩ B)

4. A ⊆ B ⇒ A M B = B − A

Lic. Hernán Vı́quez Céspedes 6

Estructuras de Matemáticas Discretas Código: MA 0320

Simplificación de expresiones usando leyes de conjuntos

A partir de las operaciones planteadas anteriormente es posible establecer varias leyes de conjuntos que
son útiles para simpleficar expresiones. A continuación se presentan dichas propiedades:

1. Idempotencia: 8. Leyes de De Morgan:

A∪A=A (A ∪ B)0 = A0 ∩ B 0
A∩A=A (A ∩ B)0 = A0 ∪ B 0
2. Ley Conmutativa:
9. Leyes de identidad:
A∪B =B∪A
A∪U =U , A∪∅=A
A∩B =B∩A
A∩U =A , A∩∅=∅

3. Ley asociativa: 10. Leyes de absorción:

A ∪ (B ∪ C) = (A ∪ B) ∪ C A ∩ (A ∪ B) = A
A ∩ (B ∩ C) = (A ∩ B) ∩ C A ∪ (A ∩ B) = A
4. Ley distributiva:
11. Diferencia:
A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
A − B = A ∩ B0
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
12. Leyes del complemento:
5. Ley de contradicción:
A ∩ A0 = ∅ A ∪ A0 = U , U 0 = ∅
∅0 = U
6. Doble complemento:
A00 = A 13. Diferencia simétrica:

7. Ley de equivalencia: A ⊕ B = (A − B) ∪ (B − A)
A ∪ A0 ∩ B = A ∪ B A ⊕ B = (A ∩ B 0 ) ∪ (B ∩ A0 )

Ejemplo: Simplificación de operaciones con conjuntos

Usando las leyes de conjuntos, demostrar cada una de las siguientes igualdades.

1. (A0 ∩ B) ∪ [A0 ∩ (B ∩ C)0 ] ∪ (A0 ∩ C) = A0

2. [A ∪ (B 0 ∪ C 0 )0 ] ∪ (B 0 ∩ C) = A ∪ C

3. (A0 ∩ B) ∪ [(B ∩ C)0 ∩ A0 ] ∪ (A ∩ C 0 ) = A0 ∪ C 0

4. (A ⊕ B 0 ) ∩ (B − C) = A ∩ B ∩ C 0

Lic. Hernán Vı́quez Céspedes 7

Estructuras de Matemáticas Discretas Código: MA 0320

Principio de la adición de conjuntos

En esta sección se desea hallar una fórmula para calcular la cardinalidad de la unión de dos o tres conjuntos
superpuestos (que comparten una sección entre ellos).

1. Para dos conjuntos superpuestos: |A ∪ B| = |A| + |B| − |A ∩ B|

2. Para tres conjuntos superpuestos:

|A ∪ B ∪ C| = |A| + |B| + |C| − |A ∩ B| − |B ∩ C| − |A ∩ C| + |A ∩ B ∩ C|

Ejemplo: Problemas del principio de la adición

1. De 34 programas revisados en programación C ++, 23 marcaron error en la compilación, 12 tuvieron

fallas en lógica y 5 en lógica y compilación. ¿Cuántos programas tuvieron al menos un tipo de error?
¿Cuántos programas no presentan error?

Lic. Hernán Vı́quez Céspedes 8

Estructuras de Matemáticas Discretas Código: MA 0320

2. En una biblioteca hay 103 libros de ciencias de la computación que tratan en cierta medida de los
siguientes temas:

? Compiladores
? Estructuras de datos
? Redes

De total, 50 libros tienen información sobre compliladores, 54 sobre estructuras de datos, 51 so-
bre redes, 30 sobre compiladores y estructuras de datos, 32 sobre compiladores y redes, 35 sobre
estructuras de datos y redes, 19 sobre los tres temas.

(a) ¿Cuántos libros contienen material exactamente sobre uno de los tres temas?
(b) ¿Cuántos no tienen material de redes?
(c) ¿Cuántos no tienen material sobre ninguno de los tres temas?
(d) ¿Cuántos libros contienen material de compiladores y redes pero no de estructuras de datos?

3. Se aplicó una encuesta a un grupo de jóvenes acerca del uso de las redes sociales facebook, twitter
y MySpace. El total de jóvenes encuestados fueron 40. De ellos 3 jóvenes contestaron no usar
ninguna de las tres redes sociales. 37 de ellos contestó usar con regularidad una o más de las redes
sociales antes mencionadas y la preferencia es como sigue:

• 23 tienen preferencia por facebook

• 18 por twitter
• 12 por MySpace
• 8 por facebook y MySpace
• 3 por twitter y MySpace
• 2 por las tres redes sociales

De acuerdo con la información brindada anteriormente, conteste lo que se le pregunta.

(a) ¿Cuántos de los jóvenes encuestados tienen preferencia por facebook y MySpace, pero no por
twitter? Elabore un diagrama de Venn que justifique su respuesta.
(b) ¿Cuántos estudiantes prefieren exclusivamente la red social twitter?

4. Se realizó una encuesta de preferencia a 4065 músicos, en la cual se obtuvo la siguiente información:
a 2500 les gusta tocar guitarra; a 2200, tocar la baterı́a; 1400 prefieren el saxofón. También se
obtuvo que a 50 no les gustó ninguno de estos instrumentos, pues prefieren el piano, y 15 músicos
no tienen preferencia por ninguno de los instrumentos mencionados. Además, hay 300 músicos a
quienes les gusta la guitarra, la baterı́a y el saxofón; 1000 prefieren solamente la baterı́a, y 400
prefieren solamente la baterı́a y el saxofón.

Lic. Hernán Vı́quez Céspedes 9

Estructuras de Matemáticas Discretas Código: MA 0320

(a) Construya el diagrama de Venn para esta situación y encuentre el número de personas para
cada región disjunta.
(b) ¿Cuántos músicos prefieren solamente la guitarra?
(c) ¿A cuántos músicos les gusta sólo un instrumento?

Principio de la multiplicación

Si una tarea puede hacerse de n formas y cada una de estas formas puede llevarse a cabo de m
maneras distintas en una segunda operación, se dice que juntas las tareas pueden llevarse a cabo
de m · n maneras distintas.
Ejemplo: Problemas del principio de la multiplicación

1) Una mujer tiene 3 sombreros y 4 brazaletes. Si piensa usar sombrero y brazalete para una
fiesta. ¿Cuántas posibles elecciones tiene la mujer para tomar las dos prendas?
2) Un algorı́tmo computacional tiene 3 procedimientos (A,B y C) y cada procedimiento tiene dos
ciclos. ¿Cuántos ciclos tienen el algorı́tmo?

Ejercicios de exámenes anteriores

1. Sean A, B y C conjuntos cualesquiera de un conjunto universal U.

(a) Demuestre la validez de la proposición C ⊆ A ∩ B ⇒ C ∩ (B − A) = ∅

(b) Use las leyes de conjuntos para simplificar la siguiente expresión

(A ∩ B) ∪ (B ∩ C ∩ A) ∪ (A ∩ C)

2. Sean A, B, C y D subconjuntos cualesquiera de un conjunto universal U.

(a) Demuestre la validez de la proposición A ∪ B ⊆ C ∩ D ⇒ C ⊆ A ∩ B

(b) Use las leyes de conjuntos para verificar la siguiente igualdad

A ∩ B ∪ A ∩ B ∩ C ∪ C ∩ (B ∪ A) = U

3. Sean A, B y C conjuntos arbitrarios de un conjunto universal U.

(a) A − (B ∪ C) ⊆ (A − B) ∩ C
(b) Simplifique la siguiente expresión que involucra operaciones con conjuntos

(A ∪ B) ∩ (B ∪ A) ∩ (B ∪ C)

Lic. Hernán Vı́quez Céspedes 10

Estructuras de Matemáticas Discretas Código: MA 0320

4. Se realiza una encuesta a 200 personas, para conocer el periódico de preferencia en la comunidad
de Paraı́so centro, la misma arrojó los siguientes resultados:

• 40 personas leen el diario La Extra.

• 42 personas leen el periódico La Nación.
• 45 personas leen La Teja.
• 13 personas leen La Extra y La Nación.
• 20 personas leen La Nación y La Teja.
• 18 personas leen La Extra y La Teja.
• 7 personas leen los tres periódicos.

Realice un diagrama de Venn que modele la situación planteada y determine el número de personas
que no leen ninguno de los tres periódicos.

5. Al consultar a 45 estudiantes sobre su actividad fı́sica, durante la semana, se obtuvo los siguientes
resultados: 15 caminan, 14 hacen ciclismo, 18 corren, 7 caminan y hacen ciclismo, 7 hacen ciclismo
y corren, 4 caminan y corren y 3 practican los tres ejercicios. Realice el diagrama de Venn para
la situación planteada y encuentre el número de personas que no practican ninguno de los tres
ejercicios.

6. Considere el conjunto universo definido por U = {a, b, c, e, g, h, m, n, p, r, s, x, y, z} y los subconjun-

tos de U siguientes: A = {a, b, c, e, p, x, y}, B = {a, c, g, h, r, s} y C = b, e, h, n, s, p, x, z. Calcule
el conjunto resultante al efectuar las operaciones siguientes:

(a) (A ⊕ B)0 − [(A ∩ C)0 ∪ B]

(b) P (B − A)

7. Un grupo de 40 alumnos del Tecnologico de Morelia, están estudiando para presentar examen
como se indica a continuación: 28 Teorı́a de la Computación. 18 Redes de Computadoras, 20
de Inteligencial Artificial, 13 de Teorı́a de la Computación y Redes de computadoras, 8 Redes
de computadoras e inteligencial artificial, 10 Teorı́a de la computación e inteligencial artificial, 4
estudian las tres asignaturas.

(a) Dibuje un diagrama de Venn que modele la situación planteada, además ubique los valores
respectivos en cada región.
(b) ¿Cuántos de ellos no estudian para ninguna de las tres asignaturas?
(c) ¿Cuántos de ellos estudian únicamente para inteligencia artificial?
(d) ¿Cuántos de ellos están estudiando teorı́a de la computación y redes pero no inteligencia
artificial?

Lic. Hernán Vı́quez Céspedes 11

Estructuras de Matemáticas Discretas Código: MA 0320

8. Se realizó una encuesta a 4800 niños, en la cual se obtuvo la siguiente información:a 2300 les gusta
los juegos de acción; a 2000 los juegos de aventura; a 1250 los juegos de deportes. También, se
obtuvo que a 550 no les gustó ninguno de esos juegos, pues les gusta los de estrategias, y 50 niños
no tienen preferencia por ninguno de los juegos mencionados. Además, hay 100 niños a quienes les
gusta los tres juegos; 300 de aventuras y deporte, y a 800 solamente les gusta de aventuras.

(a) Dibuje un diagrama de Venn que modele la situación planteada, además ubique los valores
respectivos en cada región.
(b) ¿a cuántos niños les gusta solo los juegos de acción?
(c) ¿a cuántos niños les gusta solo los juegos de acción y deportes?
(d) ¿a cuántos niños les gusta solo un deporte?

9. Lea la siguiente información

La secretarı́a de la sede de San Pedro de la Universidad de Costa Rica requiere la provisión de 29
cargos docentes en las siguientes áreas: 13 profesores en matemáticas, 13 profesores en fı́sica y 15
en sistemas. Para el cubrimiento de los cargos se requiere que: 6 dicten matemáticas y fı́sica, 4
dicten fı́sica y sistemas y 5 profesores dicten matemáticas y sistemas.
De acuerdo con la información anterior desarrolle lo que se le solicita en cada caso.

(a) Construya un diagrama de Venn que modele la situación expuesta y determine el valor presente
en cada región disjunta.
(b) ¿Cuántos profesores se requiere que dicten las 3 áreas?
(c) ¿Cuántos profesores se requiere para dictar matemáticas únicamente?
(d) ¿Cuántos profesores se requiere para dictar matemáticas y sistemas pero no fı́sica?

10. Determine los elementos de cada uno de los siguientes conjuntos representados por comprensión.

(a) A = {1 + (−1)n / n ∈ N}
 
1
(b) B = / n positivo impar y n ≤ 11
n2 + n

11. Si A y B son conjuntos entonces demuestre cada una de las siguientes afirmaciones.

(a) A ∩ B = ∅ ⇔ B ⊆ A
(b) A ⊆ B ⇔ B ⊆ A
(c) A ⊕ B = (A ∪ B) − (A ∩ B)

12. Considere el conjunto universal U = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} y los subconjuntos de U de finidos

por P = {1, 3, 7, 8}, Q = {1, 2, 3, 7, 9} y R = {7, 8, 9, 10}. Calcule la siguiente operación con
conjuntos (P ∩ R ⊕ Q) − ((R ∪ P ) ⊕ Q)

Lic. Hernán Vı́quez Céspedes 12

Estructuras de Matemáticas Discretas Código: MA 0320

13. Use las propiedades de los conjuntos para simplificar cada una de las siguientes expresiones.

(a) [A ∪ (B ∩ A)] ∪ [B ∩ (A ∪ B)]

(b) (A ∪ B) ∩ (B ∪ A) ∩ (B ∪ C)

14. Se ha emprendido un estudio sobre los métodos de viaje con transbordo. A cada participante en la
encuesta se le pidió que marcara AUTOBÚS, TREN o AUTOMÓVIL. Según fuera el medio principal
de transporte para ir al trabajo. Se permitió aceptar más de una respuesta. Los resultados obtenidos
fueron los siguientes: AUTOBÚS, 30 personas; TREN, 35 personas; AUTOMÓVIL, 100 personas;
AUTOBÚS y TREN, 15 personas; AUTOBÚS y AUTOMÓVIL, 15 personas; TREN y AUTOMÓVIL,
20 personas; y los TRES medios, 5 personas. ¿Cuántas personas llenaron el cuestionario de la
encuesta?

15. En un estudio que se hizo con 260 estudiantes de universidad, se obtuvo los siguientes datos:

• 64 habı́an tomado un curso de matemáticas.

• 94 habı́an tomado un curso de ciencias de la computación.
• 58 habı́an tomado un curso de administración de empresas.
• 28 habı́an tomado un curso de matemáticas y uno de administración de empresas.
• 26 habı́an tomado un curso de matemáticas y un curso de ciencias de la computación.
• 22 habı́an tomado un curso de ciencias de la computación y un curso de administración de
empresas.
• 14 habı́an tomado los tres tipos de cursos.

(a) ¿Cuántos estudiantes cuyos registros fueron analizados no habı́an tomado ninguno de los tres
tipos de cursos?
(b) De los estudiantes cuyos registros fueron estudiados, ¿cuántos habı́an tomado solo un curso
de ciencias de la computación?

Lic. Hernán Vı́quez Céspedes 13