TEORIA DE

CONJUNTOS
La introducción de abstracciones
adecuadas es nuestra única ayuda mental para
Dr. G. AMADO MENDEZ CRUZ organizar y dominar la complejidad. —E. W.
Dijkstra, 1930-2002.
UNT
 GEORG FERDINAND LUDWIG PHILIPP CANTOR
❑ En matemáticas, a menudo ocurre que hay un largo período en el que las
ideas son concebidas y desarrolladas por varios individuos diferentes y
luego mas tarde más de un individuo logra un avance significativo. Tal fue
el caso con el desarrollo del cálculo y la geometría no euclidiana.
❑ Sin embargo, por el contrario, la teoría de conjuntos es principalmente la
creación de un individuo, Georg Ferdinand Ludwig Philipp Cantor
(1845–1918). Cantor nació en San Petersburgo, Rusia.

❑ A fines del siglo XIX, Cantor fue el primero en darse cuenta de la utilidad potencial
de investigar propiedades de los conjuntos en general, a diferencia de las propiedades de los
elementos de que se componen.
❑ Muchos matemáticos de su tiempo se resistieron a aceptar la validez del trabajo de Cantor. Sin embargo,
ahora, la abstracta teoría de conjuntos es considerada como el fundamento del pensamiento matemático.
❑ Todos los objetos matemáticos (¡aún los números!) pueden definirse en
términos de conjuntos y el lenguaje de la teoría de conjuntos se utiliza en
todos los temas matemáticos.
❑ Como disciplina matemática, la teoría de conjuntos se origina con los
trabajos de Georg Cantor (1845-1918) y George Boole (1815-1864). Los
estudios de Cantor se centran sobre todo en conjuntos infinitos y
números transfinitos. Boole, por su parte, se centra en el estudio algebraico y
lógico.
DEFINICIONES
El concepto de conjunto es fundamental para el estudio de las matemáticas.
La notación de conjuntos promueve precisión y claridad en la comunicación de las ideas matemáticas.
La teoría de conjuntos proporciona un medio para simplificar y unificar una gran cantidad de subdisciplinas de las
matemáticas.

❑ Las palabras conjunto y elemento son términos indefinidos de la teoría de conjuntos tales como frase,
verdadero y falso son términos indefinidos de la lógica.
❑ El fundador de la teoría de conjuntos, Georg Cantor, sugirió imaginar a un conjunto como una “colección M
de todos los objetos definidos y separados de nuestra intuición o de nuestro pensamiento. Estos objetos se
llaman los elementos de M”. Esta definición condujo a una paradoja conocida como la paradoja de Russel.
❑ Se representa con los símbolos ∅ o { } al conjunto vacío, que no posee elementos.
❑ Además, se utiliza el símbolo ∈ para determinar la relación de pertenencia de un elemento en un conjunto.
Así, la proposición a ∈ A se lee “a pertenece al conjunto A”.
DEFINICIONES

❑ La negación de la proposición a ∈ A, es decir, ¬(a ∈ A), se representa por a ∉ A y se lee “a no pertenece al

conjunto A”.
❑ La proposición ∄ x [x ∈ ∅], o su equivalencia ∀x [x ∉ ∅], son proposiciones verdaderas; asimismo, las
proposiciones 5 ∈ {3, 5, 6} y 5 ∉ {3, 7} son verdaderas.
❑ Usualmente, se representa a los conjuntos con letras mayúsculas; por ejemplo, A, B, C, D, . . . , y a los
elementos de los conjuntos, con letras minúsculas: a, b, c, d, . . .
❑ Por otro lado, dado un conjunto universo 𝔘, la forma usual de representar el conjunto A de los elementos del
universo que satisfacen la proposición abierta P (x) es:
A = { x / x ∈ 𝔘 ∧ P (x)}
= {x ∈ 𝔘 / P (x)}
DEFINICIONES
❑ En el caso de que el conjunto universo esté claramente definido, se puede escribir de la manera A = {x / P (x)}.
Esta forma se llama representación por comprensión o por abstracción (se especifica la naturaleza y la condición
que deben cumplir los elementos para estar en el conjunto).

❑ Por el contrario, en la representación por extensión se escriben todos los elementos del conjunto.
❑ se asumirá el conocimiento de algunos conjuntos numéricos básicos:

EJEMPLO 1. Determine el conjunto B = {x ∈ ℤ / 4x 2 - 1 = 0}.

SOLUCIÓN.
1 1
Dado que 4𝑥 2 - 1 = 0 tiene soluciones x = - 2 y x = 2, que no

pertenecen a ℤ, se concluye que B = ∅.

EJEMPLO 2. El conjunto {x / x ∈ ℕ ∧ 2x + 1 = 7} representa, por comprensión, el conjunto de todos los números
naturales que satisfacen la ecuación lineal 2x + 1 = 7 y se puede reescribir también como
{x ∈ ℕ / 2x + 1 = 7}
Al resolver la ecuación, se tiene que este conjunto, expresado por extensión, es el conjunto unitario {3}.

EJEMPLO 3. Calcule el conjunto C = {x ∈ ℤ / x 2 - 4 = 0 ∧ x < 1}.

SOLUCIÓN. Las soluciones enteras de la ecuación x 2 - 4 = 0, son x = 2 y x = -2, pero que satisface x < 1, solo es x =
-2, con lo cual se obtiene que C = {-2}.

EJEMPLO 4. Determine el conjunto B = {x ∈ ℝ / x 2 + 1 = 0}.

SOLUCION. B = ∅, pues la ecuación x 2 + 1 = 0 no tiene solución en el conjunto de los números reales.

 Se dice que A es subconjunto de B, A está contenido en B o A está

incluido en B, y se denota por A ⊆ B si y sólo si todo elemento de A

también es elemento de B, es decir:
A ⊆ B ⟺ (∀x) [x ∈ A ⟹ x ∈ B]

EJEMPLO 5. Las proposiciones: son verdaderas {4, 2, 3} ⊆ {2, 3, 4}, {a} ⊆ {a, b}, ℕ ⊆ ℤ , ∅ ⊆ {3, 5}

son falsas {2, 4, 6} ⊆ {4, 2}, {2, 4, 6} ⊆ {4, 2}, ℝ ⊆ ℚ, {∅} ⊆ { }

Se dice que A = B si todos los elementos de A están en B y

todos los elementos de B están en A, es decir:
A = B ⟺ [A ⊆ B ∧ B ⊆ A]
EJEMPLO 6. Las siguientes igualdades: son verdaderas {1, 3, 1} = {3, 1, 3}, ℚ = ℝ - 𝕀, {1, ∅} = {{ }, 1}

Son falsas {1, 3, 4} = {3, 4}, ℚ = ℤ, {2, 3} = {2, 4}

 EJEMPLO 6a Se definen los conjuntos A y B de la siguiente manera:
A = {m ∈ Z / m = 2a para algún entero a}, B = {n ∈ Z / n = 2b - 2 para algún entero b} ¿es, A = B?

SOLUCIÓN Para probar esto, deben demostrarse ambas relaciones de subconjunto A ⊆ B y B⊆ A.

Parte 1. Demostración de que A ⊆ B:

Suponga que x ∈ A arbitrario.
[Debemos demostrar que x ∈ B. Es decir, demostrar que x = 2 . (algún entero) - 2.]
Por definición, de A, existe a ∈ Z tal que x = 2a.
[Dado que x = 2a, ¿Es decir, existe un b ∈ Z, tal que 2a = 2b - 2? Resuelva para b para obtener b = (2a + 2)/2 = a +1. Compruebe
para ver si esto funciona.]

Sea b = a + 1.
Entonces, b ∈ Z es un entero, ya que es una suma de números enteros. [A continuación, compruebe que x = 2b - 2.]
También 2b - 2 = 2(a + 1) - 2 = 2a + 2 - 2 = 2a = x.
Así, por definición de B, x ∈ B [que es lo que se quería demostrar].
Parte 2. Demostración de que B ⊆ A: Esta parte de la demostración se deja como ejercicio.
 Se dice que A es subconjunto propio de B y se denota por

A ⊂ B si y sólo si A ⊆ B y A ≠ B.
EJEMPLO 7. Las siguientes inclusiones: son verdaderas {2, 4} ⊂ {2, 3, 4}, ℕ ⊂ ℤ, ∅ ⊂ {∅}

son falsas {1, 3, 4} ⊂ {3, 4}, ℚ⊂ ℚ, {1, 3} ⊂ {3, 1}

EJEMPLO 8. Si A = {1, 3, {2}} y B ={ 1, {3}, 5}, es posible afirmar que las proposiciones

son verdaderas 3 ∈ A, {3} ⊆ A, {3} ∈ B, {{3}} ⊆ B, {1, 5} ⊆ B, ∅⊆B

son falsas 5 ∈ A, 1 ⊆ B, {1, 3, 5} ⊆ B, {2} ⊆ A, {1, 2} ⊆ A, {2} ⊂ {2}

EJEMPLO 9. Considere el conjunto A = {1, 2, {1, 2}, 3}, donde claramente se observa que posee cuatro elementos.
Algunas proposiciones, con su respectivo valor de verdad, son:

2 ∈A≡V {3} ∈ A ≡ F {3} ⊆ A ≡ V {1, 2} ∈ A ≡ V

{3, 2} ⊆ A ≡ V {1, 2}} ⊆ A ≡ V {3, 2, {1, 2}}⊆ A ≡ V ∅∈A≡ F
∅⊆A∧ 3∈A≡V
EJEMPLO 9a Demostración de si un conjunto es un subconjunto de otro
Sea A = {1} y B = {1, {1}}.
a) ¿Es A ⊆ B?
b) Si es así, ¿es A un subconjunto propio de B?

SOLUCIÓN
a) Ya que A = {1}, se tiene 1 ∈ A, y es único. Este elemento 1 ∈ B también. Por tanto cada elemento en A está
en B y así A ⊆ B.

b) B tiene dos elementos: 1 y el conjunto {1} cuyo único elemento es 1. Ya que 1 ≠ {1}, el conjunto {1} no es un
elemento de A y así hay un elemento de B que no es un elemento de A. Por lo que A es un subconjunto propio de B.

El método básico para demostrar que un conjunto es un subconjunto de otro

Sean los conjuntos X y Y dados. Para demostrar que X ⊆ Y,
1. suponga que x ∈ A arbitrario de X,
2. demuestre que x es un elemento de Y.
EJEMPLO 9b
Defina los conjuntos A y B de la siguiente manera:
A = {m ∈ Z / m = 6r + 12 para alguna r ∈ Z}. B = {n ∈ Z / n = 3s para alguna s ∈ Z}
a. Demuestre que A ⊆ B. b. Refute que B ⊆ A.
SOLUCIÓN
a. Demostración:
Suponga que x ∈ A arbitrariamente elegido.
[Debemos demostrar que x ∈ B. Es decir, debemos demostrar que x = 3 . (algún entero).]
Por definición de A, existe r ∈ Z tal que x = 6r + 12.
[Puesto que x = 6r +12, ¿podemos expresar a x como 3 . (algún entero)? Es decir, ¿es 6r + 12 = 3 . (algún entero)?Sí,
(algún entero) = (6r + 12)/3 = 2r + 4.]
Sea s = 2r + 4. [Debemos comprobar que s es un número entero.]
Entonces, s es un entero porque productos y sumas de enteros son enteros. [Ahora debemos comprobar que x = 3s.]
También 3s = 3(2r + 4) = 6r + 12 = x,
Así, por definición de B, x es un elemento de B. [que es lo que se quería demostrar].
b. Refutar B ⊆ A, es decir que es falso. Se debe encontrar x 𝜖 B tal que x ∉ A.
Por las definiciones de A y B, se debe encontrar un entero x = 3 . (algún entero) que no se puede escribir en forma
6 . (algún entero) + 12.
Un poco de experimentación revela que funcionan distintos números.
Por ejemplo, puede hacer x = 3. Entonces x 𝜖 B porque 3 = 3.1, pero x ∉ A porque si 3 = 6r + 12 ⟹ r =-3/2 ∉ ℤ.
Por tanto, 3 𝜖 B pero 3 ∉ A y así B ⋢ A.

EJEMPLO 10. Para cualquier conjunto A, la proposición ∅ ⊆ A siempre es verdadera.

SOLUCIÓN. Por contradicción, es decir, ∅ ⊈ A sería verdadera.

Por lo tanto, ∃ x tal que x ∈ ∅ y que al mismo tiempo x ∉ A, lo cual es una clara contradicción, pues ∅ no
tiene elementos;
Por tanto, la proposición ∅ ⊆ A no puede ser falsa, por lo que debe ser verdadera.
A partir de dos conjuntos, A y B, se definen los conjuntos:
• unión, como A ∪ B = {x / x ∈ A ∨ x ∈ B}
• intersección, como A ∩ B = {x / x ∈ A ∧ x ∈ B}
• diferencia, como A - B = {x / x ∈ A ∧ x ∉ B}
• diferencia simétrica, como A △ B = (A - B) ∪ (B - A)
Ejemplo 11. Si A = {a, b, c, e}, B = {b, c, d} y C = {a, c, e, f}
es posible calcular los conjuntos:

A ∪ B = {a, b, c, d, e} A ∩ B = {b, c}
A - B = {a, e} B - A = {d}
C - B = {a, e, f} A △ B = {a, e} ∪ {d} = {a, d, e}
(A ∩ B) ∪ (A - B) = {b, c} ∪ {a, e} = {a, b, c, e}
(A ∪ C) - (B ∩ C) = {a, b, c, e, f} - {c} = {a, b, e, f}
 Si se tiene un conjunto A y otro conjunto U tal que A ⊆ U, se define el complemento
de A con respecto a U como:
ഥ =U-A
𝐀
ഥ se denota como 𝑪𝑼
Al conjunto U se le llama universo relativo y en ocasiones 𝐀 𝑨

EJEMPLO 12. Si U = {1, 2, 3, 4, 5}, A = {2, 5} y B = {1, 5}, entonces:

ഥA
A ഥ = {1, 3, 4}

A ∪ B= {1, 2, 5} = {3, 4}
B − A = {1} = {2, 3, 4, 5}

EJEMPLO 13. Si U = {0, 2, 4, 6, 8, 9}, A = {0, 2, 8}, B = {2, 8, 9} y C = {0, 4, 8, 9}, calcule A ∩ B - (A △ C)
SOLUCIÓN.
A ∩ B - (A △ C) = {0, 2, 8} ∩ {2, 8, 9} - ({0, 2, 8} △ {0, 4, 8, 9})
= {2, 8} – ({2} ∪ {4, 9} )
= {0, 4, 6, 9} - {2, 4, 9} = {0, 6}
 Se dice que dos conjuntos A y B son disjuntos si no
tienen elementos en común, es decir, si A ∩ B = ∅.
EJEMPLO 14. Los conjuntos ℚ y 𝕀 son conjuntos disjuntos, pues no existe un número real que sea
racional e irracional simultáneamente.

EJEMPLO 15. El conjunto de los números pares y el conjunto de los números impares son disjuntos.
El conjunto de los pares y el conjunto de los múltiplos de 5, es claro que no serán disjuntos,
pues, por ejemplo, el número 10 pertenece a ambos conjuntos.

EJEMPLO 16. Los dos conjuntos A - B y B - A son conjuntos disjuntos, pues claramente los
elementos de A - B están en A y no están en B, y los elementos de B - A están en B pero no en
A, con lo cual se cumple que (A-B) ∩ (B-A) = ∅.
EJEMPLO:

SOLUCION:
 Para el conjunto A, se define el conjunto potencia o conjunto de
partes de A, que se denota P (A), como el conjunto formado por todos
los subconjuntos de A, es decir:

P(A) = {S / S ⊆ A}
En ocasiones, el conjunto P(A) se denota 𝟐𝐀

EJEMPLO 17. Para el conjunto A = {1, 2}, calcule P(A).

SOLUCIÓN. Se debe calcular el conjunto formado por todos los subconjuntos de A, en este
caso se tiene: P(A) = {∅, {1}, {2}, A}

Note que son 4 elementos que corresponden a 𝟐𝟐 .

EJEMPLO 18. Para el conjunto B = {1, 2, 3}, calcule P(B).

SOLUCION. Análogamente, el conjunto de los subconjuntos de B es

P(B) = ∅, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, B}

Note que son 8 elementos que corresponden a 𝟐𝟑 .

EJEMPLO 19. Considere los conjuntos A = {1, 2} y B = {1, 2, 3}. Calcule P(B - A) y P(B) - P(A).

SOLUCIÓN. Para P(B - A) se realiza primero la diferencia de conjuntos;

así, es claro que: P(B - A) = P({3}) = {∅, {3}}
Además, considerando los cálculos efectuados en los dos ejemplos precedentes, se tiene que
P(B) - P(A) = {{3}, {1, 2}, {1, 3}, {2, 3}, B }
 Para los conjuntos A y B, se define el producto cartesiano de A
y B como el conjunto

A × B = {(a, b) / a ∈ A ∧ b ∈ B}

A los elementos de este conjunto producto, cuya

R x R = 𝑹𝟐
forma es (a, b), se les llama pares ordenados, donde
a es la primera entrada y b la segunda.
Este concepto se puede extender a tripletas ordenadas
(a, b, c) y en general a n-tuplas (𝑥1 , 𝑥2 , …, 𝑥𝑛 ), útiles
para representar vectores en el espacio o clasificar
individuos en análisis de datos, entre muchas otras
aplicaciones.

R x R x R = 𝑹𝟑
EJEMPLO 20. Si A = {1, 2}, B = {a, b} y C = {5}, entonces C × A = {(5, 1), (5, 2)};
además, A × B = {(1, a), (1, b), (2, a), (2, b)}.

ഥ xB
EJEMPLO 21. Si 𝔘 = {1, 2, 3}, A = {1, 3} y B = {2}, calcule A x B - (A ഥ ).

SOLUCIÓN. Para el universo de conjunto producto se considera 𝔘 × 𝔘:

ഥ xB
A x B - (A ഥ ) = {(1, 2), (3, 2)} – ({2} × {1, 3})

= {(1, 1), (1, 3), (2, 1), (2, 2), (2, 3), (3, 1), (3, 3)} – {(2, 1), (2, 3)}
= {(1, 1), (1, 3), (2, 2), (3, 1), (3, 3)}

EJEMPLO 22. Si B = {2}, calcule P(B) × P(B) y P(B × B).

SOLUCIÓN. Es claro que P(B) = {∅, {2}}, por lo que

P(B) × P(B) = (∅, ∅), (∅, {2}), ({2}, ∅), ({2}, {2})
Además, como B × B = {(2, 2)}, se obtiene:
P(B × B) = {∅, {(2, 2)}}
 SUBCONJUNTOS DE NUMEROS REALES
Dados los números reales a y b con a < b:
o o
(a, b) = {x ∈ R / a < x < b} (
a
)
b

[a, b]= {x ∈ R / a ≤ x ≤ b} [
a
]
b

o
(a, b] = {x ∈ R / a < x ≤ b} (
a
]
b
 o
[a; b)= {x ∈ R / a ≤ x < b} [ )
a b

o
(a, ∞) = {x ∈ R / x > a} (
a

[a, ∞) = {x ∈ R / x ≥ a} [
a

o
(- ∞, b) = {x ∈ R / x < b} )
b

(- ∞, b ]= {x ∈ R / x ≤ b} ]
b
EJEMPLO Sea el conjunto universo el conjunto R de todos los números reales y sea
A = (-1, 0] = {x ∈ R / -1 < x ≤ 0} y B = [0, 1) = {x ∈ R / 0 ≤ x < 1}.
Estos conjuntos se muestran en las rectas numéricas que se presentan a continuación
Determine A ∪ B, A ∩ B, B - A, 𝐴𝐶
EJEMPLO