FACULTAD DE CIENCIAS, UNAM.

CONJUNTOS Y LÓGICA.
CAPÍTULO I. CONJUNTOS.
Profesor Gabriel Ocampo. 20-09-21.
Los conjuntos están caracterizados por sus elementos.

DEFINICIÓN 1 (DESCRIPCIÓN DE UN CONJUNTO). Para describir

un conjunto se puede hacer de dos formas:
(a) POR EXTENSIÓN. El conjunto queda descrito por una lista
completa de sus elementos.
(b) POR COMPRENSIÓN. El conjunto queda descrito por medio
de una condición que solo sus elementos pueden cumplir.
{x | φ(x)} , {x : φ (x)},

lo que se lee: “ es el conjunto de todos los elementos tales

que cumplen con la condición φ (x)”.

Notas:
(i) el uso de llaves es importante, pues denota los elementos que
integran al conjunto.
(ii) “|” o “:” se lee “tal que”.
(iii) “φ (x)” es la condición escrita en algún lenguaje.
(iv) Por lo general a los conjuntos se les denota por letras mayúsculas
y a los elementos con minúsculas.

Ejemplos.
(1) A = {a, e, i, o, u} es un conjunto descrito por extensión.
B = {x | x es una vocal del español} es un conjunto descrito por
comprensión.
Ambos conjuntos coinciden, pero están descritos de forma diferente.
(2) A = {x | x es un día de la semana} es un conjunto descrito por
compresión.
B = {lunes, martes, miércoles, jueves, viernes, sábado, domingo}.
Ambos conjuntos coinciden, pero están descritos de forma diferente.
(3) El conjunto de los números no se puede dar por extensión.

Hay un símbolo muy importante en los conjuntos y es el símbolo de

pertenencia (∈), y sirve para indicar si un elemento está o no en un conjunto
dado.

Ejemplo.
Sea A = {a, b, c, d}.
Es claro que b es un elemento de A (b ∈ A); c está en A (c ∈ A);
d pertenece a A (d ∈ A).
Se ve que e no es un elemento de A (e ∉ A); f no está en A
(f ∉ A); g no pertenece a A (g ∉ A).
 Este ejemplo muestra cómo leer (∈, ∉).

DEFINICIÓN 2 (RELACIONES ENTRE CONJUNTOS). Sean A y B

conjuntos. Entonces:
(a) A es un SUBCONJUNTO DE B (A ⊆ B) ⇔ todo elemento de A está en B.
A está contenido en B, es otra forma de leerlo (el símbolo de
contención: ⊆).
(b) A y B son IGUALES (A = B) ⇔ A ⊆ B y B ⊆ A.

Ejemplos.
(1) A = {a, b, c} y B = {a, b, c, d, e}. Es claro que A ⊆ B pero B ⊈ A, esto es
porque d ∈ B y d ∉ A. De este modo A ≠ B.
(2) A = {a, b}, B = {b, a}. Como A ⊆ B y B ⊆ A, A = B.
El orden de los elementos no importa.
(3) A = {a}, B = {a, a}. Se puede verificar que A ⊆ B y B ⊆ A, A = B.
No importan las repeticiones.
(4) A = {b}, B = {b, …, b}. Es claro que A ⊆B y B ⊆ A, A = B.
(5) En la práctica se puede distinguir esa manera de contener a otro
conjunto.
En (1), es claro que A ⊆ B pero A ≠ B. En este caso decimos que
“A es un subconjunto propio de B” y lo denotaremos por “A ⊂ B”.
Si C = {b, c, a}, C ⊂ A y C = A. En este caso diremos que “C es un
subconjunto impropio de A” y lo denotamos como “C ⊆ A”.

DEFINICIÓN 3 (CONJUNTO VACÍO, ∅). Hay un conjunto que no

tiene elementos, llamado CONJUNTO VACÍO.

Ejemplos.
(1) {x | x es un caballo verde que vuela} = ∅.
(2) {x| x es un número verde} = ∅.

PROPOSICIÓN 1. Sean A, B y C conjuntos. Entonces:

(1) REFLEXIVA. A ⊆ A.
(2) ANTISIMÉTRICA. A ⊆ B y B ⊆ A ⇒ A = B.
(3) TRANSITIVA. A ⊆ B y B ⊆ C ⇒ A ⊆ C.
(4) IRREFLEXIVA. A ⊄ A.
(5) TRANSITIVA. A ⊂ B y B ⊂ C ⇒ A ⊂ C.
(6) ∅ ⊆ A.
(7) REFLEXIVA. A = A.
(8) SIMÉTRICA. A = B ⇒ B = A.
(9) TRANSITIVA. A = B y B = C ⇒ A = C.
Prueba. EJERCICIO.

DEFINICIÓN 4 (OPERACIONES CON CONJUNTOS). Sean A y B

conjuntos. Entonces:
(a) UNIÓN. A ∪ B = {x | x ∈ A o x ∈ B}.
(b) INTERSECCIÓN. A ∩ B = {x | x ∈ A y x ∈ B}
(c) DIFERENCIA. A – B = {x | x ∈ A y x ∉ B}.
 (d) A y B son AJENOS ⇔ A ∩ B = ∅.

Ejemplo.
Sean A = {a, b, c, d}, B = {c, d, e, f, g}. Entonces:
A ∩ B = {c, d}, A – B = {a, b}, B- A = {e, f, g},
A ∪ B = {a, b, c, d, e, f, g}.
A y B no son ajenos, pues A ∩ B = {c, d} ≠ ∅.
(A-B) ∩ B = {a, b} ∩ {c, d, e, f, g} = ∅.
Por tanto:
A - B y B son conjuntos ajenos.
A – B ≠ B – A.
(A – B) ∩ (B – A) = ∅. Así, A – B y B – A son conjuntos ajenos.

DEFINICIÓN 4 (COMPLEMENTO, RELATIVO A UN CONJUNTO).

Es frecuente tener un conjunto universal (X) y A ⊆ X.
El COMPLEMENTO DE A (RESPECTO A X) es A c = X – A.

Ejemplo.
Sean X = {a, b, c, d, e, f, g} y A = {a, b, c, d}. Entonces:
A c = {e, f, g} (¿qué le falta a A para ser el conjunto universo?).
A ∩ A c = {a, b, c, d} ∩ {e, f, g} = ∅.
Así, A y A c son conjuntos ajenos.
A ∪ A c = {a, b, c, d} ∪ {e, f, g} = X.
A ≠ A c.

PROPOSICIÓN 2. Sean X un conjunto universal; A, B, C ⊆ X.

Entonces:
(1) IDEMPOTENCIA. A ∩ A = A, A ∪ A = A.
(2) ASOCIATIVIDAD. (A ∩ B) ∩ C = A ∩ (B ∩ C),
(A ∪ B) ∪ C = A ∪ (B∪ C).
(3) CONMUTATIVIDAD. A ∩ B = B ∩ A, A ∪ B = B ∪ A
(4) DISTRIBUTIVIDAD. A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C),
A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C).
(5) COMPLEMENTO. A ∩ A c = ∅ y A ∪ A c = X.
(6) DE MORGAN. (A ∩ B) c = A c ∪ B c, (A ∪ B) c = A c ∩ B c.
(7) X c = ∅, ∅c = X.
Prueba. EJERCICIO.

PROPOSICIÓN 3. Sean X un conjunto universal; A, B, C ⊆ X.

Entonces:
(1) A ∩ B ⊆ A, B ⊆ A ∪ B.
(2) A – B ⊆ A y (A – B) ∩ B = ∅.
(3) A ⊆ B ⇒ A ∩ (A ∪ B) = A, A ∪ (A ∩ B) = A.
(4) Son equivalentes:
(a) A ⊆ B. (b) A ∪ B = B. (c) A ∩ B = A. (d) B c ⊆ A c.
Prueba. EJERCICIO.
Ejemplo.
Sean X = {a, b, c, d, e, f, g}, A = {a, b, c, d}, B = {c, d, e}. Entonces:
A ∩ B = {c, d}, A ∩ B ⊆ A y A ∩ B ⊆ B.
A ∪ B = {a, b, c, d, e}, A ⊆ A ∪ B, B ⊆ A ∪ B.
A – B = {a, b}, A – B ⊆ A y (A-B) ∩ B = ∅.

¿Se puede trabajar con una familia de subconjuntos?

Sea A = {a, b, c}. ¿Qué subconjuntos tiene A?
El de cero elementos: ∅, por la proposición 1.6.
Los unitarios: {a}, {b}, {c}.
Los que tienen dos elementos: {a, b}, {a, c}, {b, c}. ¿Son todos?
Si hablan del conjunto {c, a} = {a, c}, {c, b} = {b, c}.
Los que tienen tres elementos: A.
De cuatro no hay, pues A solo tiene tres elementos.
Vamos a Formar un nuevo conjunto: el conjunto potencia de A y es
P(A) = {∅, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, A}
En realidad, tenemos que:
∅, {a}, {b}, {c}, {a, b}, {a, c}, {b, c} ⊂ A.
¿Son todos? Observe el lector que estamos hablando de
subconjuntos de 0, 1, 2 y 3 elementos.

¿Qué es el cardinal de un conjunto?

DEFINICIÓN 5. Sea A un conjunto.

El CARDINAL DE A es el número de elementos que integran al
conjunto A.
Notaciones: |A|, Card A, card A, #A. Nosotros usaremos |A|.

Ejemplos. Iniciamos con los cardinales finitos.

(1) | ∅ | = 0.
(2) | {a} | = |{∅}| = |{{a}}| = 1.
(3) |{a, b, c}| = |{x, y, z}| = |{1, 2, 3}|= |{98, 99, 100}| = 3 .
(4) |{1, 2, …, n}| = n.

DEFINICIÓN 6 (CONJUNTO POTENCIA). Sea A un conjunto.

El CONJUNTO POTENCIA DE A es: P(A) = {B | B ⊆ A}.

PROPOSICIÓN 4. Sean A y B conjuntos. Entonces:

(1) P(A) ≠ ∅, para todo conjunto A.
(2) A ⊆ B ⇒ P(A) ⊆ P(B).
Prueba. EJERCICIO.

DEFINICIÓN 7 (PRODUCTO CARTESIANO). Sean A y B conjuntos.

(a) (a, b) = {{a}, {a, b}} es un par ordenado (importa el orden): “a”
es la primera entrada y “b” la segunda entrada.
(b) El PRODUCTO CARTESIANO DE A Y B es:
A x B = {(a, b) | a ∈ A y b ∈ B}. (se lee: “A cruz B”)
Ejemplo.
Sean A = {a, b}, B = {1,2,3}. Entonces:
A x B = {(a,1), (a,2), (a,3), (b,1), (b,2), (b,3)}.
B X A = {(1, a), (1, b), (2, a), (2, b), (3, a), (3, b)}.
A x A = {(a, a), (a, b), (b, a), (b, b)}.
B x B = {(1,1), (1,2), (1,3), (2,1), (2,2), (2,3), (3,1), (3,2), (3,3)}.
¿(a, 3) ∈ A X B? Sí, porque a ∈ A y 3 ∈ B.
¿(a, b) ∈ A x B? No, porque b ∉ B, pero (a, b) ∈ A x A.
¿(2, 2) ∈ A x B? No, porque 2 ∉ A, pero (2,2) ∈ B x B.
¿(2, b) ∈ A x B? No, porque 2 ∉ A y b ∉ B.
¿(1, a) = (a,1)? No, porque a ≠ 1.
¿A x B = B x A? No, porque no tiene los mismos pares ordenados.

PROPOSICIÓN 5. Sean A y B conjuntos. Entonces:

(1) C ⊆ A y D ⊆ B ⇒ C x D ⊆ A x B.
(2) A x B = ∅ ⇔ A = ∅ o B = ∅.
Prueba. EJERCICIO.

TAREA #1.

1. Dar cinco ejemplos de conjuntos descritos por extensión y cinco por

comprensión.
2. ¿Cómo se define “∅”?
3. RELACIONES ENTRE CONJUNTOS.
(1) ¿“⊆” y “⊂” en qué difieren?
(2) ¿Se pueden definir entre ellos “⊆” y “⊂”?
(3) ¿Qué propiedades tiene “⊆”, “⊂” y “=”?
(4) Demuestre la proposición 1.
4. OPERACIONES CON CONJUNTOS.
(1) ¿Qué propiedades tiene “∩”, “∪” y “-”?
(2) Demuestre la proposición 2.
5. Si un conjunto se define por comprensión, ¿éste es único? ¿y la
unión, intersección, diferencia y complemento?
6. ¿Qué son los conjuntos ajenos? Dar ejemplos.
7. ¿Cuáles son las propiedades del complemento?
8. ¿Qué son los diagramas de Venn?
9. Sean X = {0, 1, 2, ..., 9}, A = {0,1,2,3}, B = {2,3,4,5,6},
C = {6,7,8}. Encontrar:
(1) A ∩ B, A – B, B – A, B – C, C – B, Ac, Bc, Cc , B ∩ C, A ∩ C.
(2) Hacer los diagramas de Venn correspondientes.
10. Sean X un conjunto; A, B, C ⊆ X. Entonces:
(1) (Ac) c = A.
(2) ∅ c = X y X c = ∅.
(3) A ∩ (A ∪ B) = A, A ∪ (A ∩ B) = A.
11. Demuestre la proposición 3.
12. Demuestre la proposición 4.
13. CONJUNTO POTENCIA. Sean X y Y dos conjuntos. Entonces:
(1) ¿Qué es P(∅) ?
 (2) ¿si X ⊆ Y entonces P(X) ⊆ P(Y)?
(3) P(X) ≠ ∅.
14. Encontrar <P(A), ⊆> si:
A = ∅, A = {a}, A = {a, b}, A = {a, b, c}, A = {a, b, c, d}.
15. Sean X un conjunto; A, B, C ⊆ X. Son equivalentes:
(1) A ⊆ B.
(2) A ∩ B = A.
(3) A ∪ B = B.
(4) B c ⊆ A c.
(5) B ∩ A c = ∅.
(6) A c ∪ B = X.
16. Sean X un conjunto; A, B, C ⊆ X.
Se define: A ∆ B = (A – B) ∪ (B – A).
¿Qué propiedades tiene “∆”? ¿Cómo se llama esta operación?
17. Sean X un conjunto; A, B, C ⊆ X. Se definen A * B = A ∩ B,
A + B = A ∪ B. ¿Qué propiedades tienen estas operaciones?
18. PRODUCTO CARTESIANO.
(1) ¿Qué propiedades tiene el producto cartesiano de conjuntos?
(2) Demuestre la proposición 5.
(3) ¿Qué es (A x B)c?
(4) Describir A x (B x C) y A x (B x C).
19. Demostrar la proposición 5.
20. CARDINAL FINITO. Sea | A | = n y | B | = m. Entonces:
(1) |P(A)| = 2n.
(2) |A x B| = nm.
(3) ¿|A ∪ B| = n + m?
(4) | A ∪ B | = | A | + | B | - | A ∩ B |.
(5) si A ∩ B = ∅, ¿qué sucede con | A ∪ B |?
(6) En una reunión hay 12 personas, 9 administradores y 7.
políticos, ¿cuántos administradores y políticos hay?
(7) Hay 4 colores amarillos, 7 colores azules y 3 colores
amarillo-azul, ¿cuántos hay en total?
21. Sea |A| = n y 0 ≤ k ≤ n.
(1) ¿Cuántos subconjuntos con k elementos hay?
(2) ¿Cuántos subconjuntos, con a lo más k elementos, hay?
(3) ¿Cuántos subconjuntos, con a lo menos k elementos, hay?
(4) ¿Cuántos subconjuntos, por lo menos con k y a lo más con l, hay?
(0 ≤ k < l ≤ n)
(5) ¿Cuántas palabras de tamaño k se pueden formar?
22. Sea A = {a, b}. Calcular: | A |, | A x A |, |P(A)|, | P(A x A) |,
|P(P(A))| y | P(P(P(A)))|.
23. A = {a, b}, B = {1, 2, 3}. Encontrar:
A x B, B x A, A x A, | A x B |, | B x B |, P(P(B)) y P(P(P(A x B))).
24. Cierto o falso:
(1) si A ∩ B = ∅ entonces A = ∅ y B = ∅.
(2) si A ∪ B = ∅ entonces A = ∅ o B = ∅.
(3) si A x B = ∅ entonces A = ∅ y B = ∅.
25. Sea A = {B | B ∉ B}. ¿A = ∅?
26. Sean X un conjunto; A, B, C ⊆ X. Cierto o falso:
(1) {a, b} = {b, a}.
(2) {a} = {a, a, a}
(3) {a, b} = {b, c, a}.
(4) A ⊆ B ⇔ A c ⊆ B c.
(5) A ⊆ A ∩ B.
(6) A – B ⊆ A.
(7) (A – B) ∩ B = ∅.
(8) A – B = A ∩ B c.
(9) P(A ∪ B) = P(A) ∪ P(B).
(10) P(A ∩ B) = P(A) ∩ P(B).
(11) A ∈ P(A).
(12) {∅} = ∅.
(13) | ∅ | = 0.
(14) | A | ≤ | A ∪ B |.
(15) | A | = | A c |.
(16) |A| = | P(A) |.
27. OPERACIONES ESPECIALES CON FAMILIAS DE CONJUNTOS.
Sea {A i} i ∈ I una familia de conjuntos. Se define:
(a) ∩ A i = {x |∀ i ∈ I, x ∈ A i}.
(b) ∪ A i = {x |∃ i ∈ I: x ∈ A i}.
Entonces:
(1) ∩ A i ⊆ A i ⊆∪ A i.
(2) (∩ A i) c = ∪ A i c.
(3) (∪ A i) c = ∩ A i c.
(4) ⋂Ai ∪ B = ⋂(Ai ∪ B).
(5) ⋃Ai ∩ B = ⋃ (Ai ∩ B).
(6) I = ∅, ¿qué es ∩ A i y ∪ A i?
28. ¿Qué sucede con |ℕ|, |ℤ|, |ℚ|, |ℝ|?
Con el material de este capítulo, ¿se puede dar una respuesta?
29. El Hotel de Hilbert.
En alguna isla perdida en el Pacífico hay un hotel con un número
infinito de cuartos; cada uno de ellos solo puede tener a un huésped
y todos los cuartos están ocupados.
(1) Si llega un nuevo turista, ¿en dónde lo pondrán?
(2) Si llegan n turistas nuevos, ¿dónde estarán? (n > 1)
(3) Si llega un número infinito de nuevos turistas, ¿a dónde los
pondrán?
(4) ¿Qué sucede si el número de cuartos es finito?
30. Tomemos una circunferencia sin su polo norte y cualquier recta ajena a la
circunferencia y por debajo de ésta, sin tocarse.
¿Tienen el mismo número de elementos?
31. Se tienen dos segmentos de recta de diferentes longitudes.
¿Tienen el mismo número de elementos?
32. ¿Cuáles son las paradojas de Zenón?
33. PARTICIONES.
Sean X, I conjuntos no-vacíos y B = {Bi} i ∈ I una familia de subconjuntos
 de X.
B es una PARTICIÓN de X ⇔ se cumplen:
(a) ∀ i ∈ I, Bi ≠ ∅.
(b) ∀ i ≠ j ∈ I, Bi ∩ Bj = ∅. (“ajenos dos a dos”)
(c) X = ⋃ i ∈ I Bi.
Entonces:
(1) Sea A ⊆ X, ¿{A, Ac} es una partición de X?
(2) Sea E ⊆ X y {Bi} i ∈ I es una partición de X.
¿{E ∩ Bi} i ∈ I es una partición de E?
(3) ¿Qué sucede si I = ∅?
(4) ¿{Bi} i ∈ I una familia de subconjuntos de X ⇔ {Bi} i ∈ I ⊆ P(X)?
34. En algún lugar del mundo hay un pueblo con un único barbero.
Este barbero afeita a todos los que no se pueden afeitar a sí mismos.
¿Quién afeita al barbero?
35. A = {B | B ∉ B}. Entonces, A ≠ ∅ y ¿A ∈ A o A ∉ A?

BIBLIOGRAFÍA.

[1] Amor Montaño, J.A.

TEORÍA DE CONJUNTOS (para estudiantes de ciencias)
Las Prensas de Ciencias.
[2] Gómez Laveaga, C.
INTRODUCCIÓN A LA TEORÍA INTUITIVA DE CONJUNTOS.
Las Prensas de Ciencias.
[3] Halmos, P.
TEORÍA INTUITIVA DE CONJUNTOS.
Ed. CECSA.