top of page

Teoría de conjuntos: qué es, operaciones y por qué importa

hace 5 días
11 min de lectura

La teoría de conjuntos es la rama de las matemáticas que estudia los conjuntos: colecciones de objetos y las relaciones entre ellas. Parece un tema de primaria (unión, intersección, diagramas de Venn), pero es mucho más: casi todo lo que usas en matemáticas, desde los números naturales hasta las funciones y la probabilidad, se puede construir con conjuntos. Aquí va la definición con rigor, las operaciones con conjuntos, dos demostraciones clásicas, la historia de cómo se rompió y se arregló, y 7 ejercicios resueltos.

Qué es la teoría de conjuntos

Un conjunto es una colección de objetos, llamados elementos. Si x es elemento de A escribimos x ∈ A; si no lo es, x ∉ A. La teoría de conjuntos no define qué es un conjunto con otra palabra más básica: lo toma como noción primitiva, igual que la geometría de Euclides toma «punto» y «recta», y dice cómo se comporta mediante axiomas.

Un conjunto se describe de dos formas:

  • Por extensión, listando sus elementos: A = {1, 2, 3, 4}.

  • Por comprensión, dando la propiedad que los caracteriza: A = {x ∈ ℕ : 1 ≤ x ≤ 4}. Se lee «el conjunto de los naturales x tales que 1 ≤ x ≤ 4».

La regla que fija cuándo dos conjuntos son el mismo es el axioma de extensionalidad: A = B si y solo si tienen exactamente los mismos elementos. De ahí salen dos consecuencias que confunden en los exámenes: el orden no importa, {1, 2} = {2, 1}, y repetir no cuenta, {1, 1, 2} = {1, 2}.

El conjunto vacío es único

El conjunto vacío ∅ es el que no tiene elementos. Un detalle fino: no hay «varios vacíos».

Proposición. Si E₁ y E₂ no tienen elementos, entonces E₁ = E₂.

Dem. Por extensionalidad basta ver que tienen los mismos elementos. Ninguno de los dos tiene elementos, así que la afirmación «todo elemento de E₁ está en E₂» no tiene ningún caso que verificar, y lo mismo al revés. Por lo tanto E₁ = E₂. ∎

Subconjuntos y conjunto potencia

A es subconjunto de B, A ⊆ B, si todo elemento de A también está en B. Ojo con la diferencia entre ∈ y ⊆: 1 ∈ {1, 2} pero {1} ⊆ {1, 2}. El primero habla de un elemento; el segundo, de un conjunto dentro de otro.

Por el mismo argumento de la demostración anterior, ∅ ⊆ A para cualquier conjunto A: no existe ningún elemento de ∅ que pueda fallar la condición.

El conjunto potencia 𝒫(A) es el conjunto de todos los subconjuntos de A. Por ejemplo, 𝒫({a, b}) = {∅, {a}, {b}, {a, b}}. Si A tiene n elementos, 𝒫(A) tiene 2ⁿ: para armar un subconjunto decides, elemento por elemento, si entra o no entra, y son n decisiones de dos opciones cada una. En el ejercicio 7 está la demostración formal por inducción.

Operaciones con conjuntos

Todas las operaciones con conjuntos se fijan dentro de un conjunto universo U, que contiene a todos los objetos de los que se habla. Estas son las seis principales:

  • Unión: A ∪ B = {x : x ∈ A o x ∈ B}.

  • Intersección: A ∩ B = {x : x ∈ A y x ∈ B}.

  • Diferencia: A ∖ B = {x : x ∈ A y x ∉ B}. En algunos libros se escribe A − B.

  • Complemento: Aᶜ = {x ∈ U : x ∉ A}. También se escribe A′.

  • Diferencia simétrica: A △ B = (A ∖ B) ∪ (B ∖ A), lo que está en uno solo de los dos.

  • Producto cartesiano: A × B = {(a, b) : a ∈ A, b ∈ B}, el conjunto de parejas ordenadas.

Teoría de conjuntos: diagramas de Venn de la unión, intersección, diferencia, complemento, diferencia simétrica y complemento de la unión
Las operaciones con conjuntos en diagramas de Venn. U es el universo, A y B son conjuntos dentro de él y la parte amarilla es el resultado de cada operación.

Un ejemplo con números. Sea U = {1, 2, 3, 4, 5, 6, 7, 8}, A = {1, 2, 3, 4} y B = {3, 4, 5, 6}:

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

  • A ∩ B = {3, 4}

  • A ∖ B = {1, 2}

  • Aᶜ = {5, 6, 7, 8}

  • A △ B = {1, 2, 5, 6}

  • (A ∪ B)ᶜ = {7, 8}

El producto cartesiano no mezcla elementos, los empareja: si A = {1, 2} y C = {a, b, c}, entonces A × C = {(1, a), (1, b), (1, c), (2, a), (2, b), (2, c)}, con 2 · 3 = 6 parejas. Así se construye el plano: ℝ × ℝ = ℝ².

Leyes de De Morgan en teoría de conjuntos

En el ejemplo anterior, (A ∪ B)ᶜ = {7, 8}, y también Aᶜ ∩ Bᶜ = {5, 6, 7, 8} ∩ {1, 2, 7, 8} = {7, 8}. No es casualidad:

Teorema (leyes de De Morgan). Para cualesquiera A, B ⊆ U: (A ∪ B)ᶜ = Aᶜ ∩ Bᶜ y (A ∩ B)ᶜ = Aᶜ ∪ Bᶜ.

La intuición: «no estar en A ni en B» es lo mismo que «no estar en A y no estar en B». La demostración es la técnica estándar de la teoría de conjuntos, la doble contención: para probar X = Y se prueba X ⊆ Y y Y ⊆ X.

Dem. (de la primera ley) Sea x ∈ U. Entonces x ∈ (A ∪ B)ᶜ ⟺ x ∉ A ∪ B ⟺ no es cierto que (x ∈ A o x ∈ B) ⟺ x ∉ A y x ∉ B ⟺ x ∈ Aᶜ y x ∈ Bᶜ ⟺ x ∈ Aᶜ ∩ Bᶜ. Como cada paso es una equivalencia, quedan probadas las dos contenciones a la vez. La segunda ley se prueba igual, cambiando «o» por «y». ∎

Fíjate en el paso central: es la ley de De Morgan de la lógica, ¬(p ∨ q) ⟺ ¬p ∧ ¬q. Las operaciones con conjuntos son la lógica proposicional escrita con otro alfabeto: ∪ es «o», ∩ es «y», el complemento es «no». Si quieres repasar los símbolos, está la guía de los 10 símbolos para leer matemáticas formales.

Por qué la teoría de conjuntos es la base de las matemáticas

El gran logro de la teoría de conjuntos es que casi todos los objetos matemáticos se pueden definir como conjuntos. Tres ejemplos:

  • Funciones. Una función f : A → B es un subconjunto de A × B en el que cada a ∈ A aparece en exactamente una pareja (a, b). Eso es todo; la «regla» es el conjunto de parejas. Lo explicamos a detalle en qué es una función en matemáticas.

  • Números naturales. En la construcción de von Neumann, 0 = ∅, 1 = {0}, 2 = {0, 1}, 3 = {0, 1, 2}, y así: cada número es el conjunto de los anteriores, y n tiene exactamente n elementos.

  • Probabilidad. Un evento es un subconjunto del espacio muestral, «A o B» es A ∪ B y «A y B» es A ∩ B. La fórmula P(A ∪ B) = P(A) + P(B) − P(A ∩ B) es la versión probabilística del principio de inclusión-exclusión del ejercicio 4.

Con pares ordenados se construyen los enteros, con pares de enteros los racionales, con ciertos conjuntos de racionales los reales. Por eso los cursos de álgebra moderna, análisis y topología arrancan con un capítulo de conjuntos.

Cantor y los infinitos de distintos tamaños

La teoría de conjuntos nació con Georg Cantor a finales del siglo XIX, y su resultado más sorprendente es que hay infinitos más grandes que otros.

Dos conjuntos tienen el mismo cardinal (el mismo tamaño) si existe una biyección entre ellos. Con esa definición, los naturales y los pares tienen el mismo tamaño, gracias a n ↦ 2n, aunque los pares sean «la mitad». Lo que Cantor probó es que no todos los infinitos son iguales:

Teoría de conjuntos: teorema de Cantor, el conjunto potencia de A siempre es más grande que A
El teorema de Cantor y el conjunto que hace funcionar la demostración.

Aquí |A| es el cardinal de A, 𝒫(A) su conjunto potencia y f cualquier función de A en 𝒫(A); D es el conjunto de los x que no pertenecen a su propia imagen f(x).

Teorema de Cantor. Para todo conjunto A, no existe una función suprayectiva f : A → 𝒫(A). En particular |A| < |𝒫(A)|.

Dem. Sea f : A → 𝒫(A) cualquier función y define D = {x ∈ A : x ∉ f(x)}. D es un subconjunto de A, o sea D ∈ 𝒫(A). Supón que D = f(d) para algún d ∈ A. Si d ∈ D, por la definición de D, d ∉ f(d) = D: contradicción. Si d ∉ D, entonces d ∉ f(d), así que d cumple la condición y d ∈ D: otra contradicción. Ningún d funciona, así que D no está en la imagen de f, y f no es suprayectiva. Por otro lado, x ↦ {x} es inyectiva de A en 𝒫(A), así que |A| ≤ |𝒫(A)| y la desigualdad es estricta. ∎

Aplicado a ℕ, el teorema dice que 𝒫(ℕ) es un infinito más grande que ℕ, y aplicado otra vez, que 𝒫(𝒫(ℕ)) es todavía mayor: hay una escalera infinita de infinitos. Cantor publicó en 1874 que los reales no se pueden numerar, y en 1891 presentó el argumento diagonal; la demostración de arriba es la misma idea.

La paradoja de Russell y los axiomas de la teoría de conjuntos

La teoría de Cantor permitía formar el conjunto de cualquier propiedad. Bertrand Russell notó en 1901 que eso lleva a una contradicción. Considera R = {x : x ∉ x}, el conjunto de los conjuntos que no son elementos de sí mismos. Si R ∈ R, por definición R ∉ R; si R ∉ R, entonces R cumple la condición y R ∈ R. Es exactamente el truco del conjunto D de Cantor, aplicado a «todos los conjuntos».

La salida fue dejar de formar conjuntos con propiedades arbitrarias. Ernst Zermelo propuso en 1908 una lista de axiomas; con ajustes de Abraham Fraenkel y otros, hoy se usa el sistema ZFC (Zermelo-Fraenkel con el axioma de elección). En ZFC, la comprensión solo separa elementos de un conjunto que ya existe, {x ∈ A : P(x)}, y con eso R no se puede construir. Es la base sobre la que se escribe casi toda la matemática actual. Los límites de esa base los estudia la lógica, como cuenta el post sobre el teorema de Gödel.

Ejercicios de teoría de conjuntos resueltos

La dificultad va de menor a mayor: sin marca son directos, * pide pensar un poco y ** es demostración formal.

Ejercicio 1

Sea U = {1, 2, …, 10}, A = {x ∈ U : x es par} y B = {x ∈ U : x ≤ 5}. Calcula A ∪ B, A ∩ B, A ∖ B, B ∖ A, Aᶜ y A △ B.

Solución. A = {2, 4, 6, 8, 10} y B = {1, 2, 3, 4, 5}. Entonces A ∪ B = {1, 2, 3, 4, 5, 6, 8, 10}, A ∩ B = {2, 4}, A ∖ B = {6, 8, 10}, B ∖ A = {1, 3, 5}, Aᶜ = {1, 3, 5, 7, 9} y A △ B = {1, 3, 5, 6, 8, 10}. Comprobación rápida: A △ B = (A ∪ B) ∖ (A ∩ B).

Ejercicio 2

Escribe 𝒫({a, b, c}) y di cuántos elementos tiene.

Solución. 𝒫({a, b, c}) = {∅, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}}. Tiene 8 = 2³ elementos. No olvides ∅ ni el propio {a, b, c}: son los dos que más se omiten.

Ejercicio 3

Si A = {1, 2} y C = {a, b, c}, ¿cuántos elementos tienen A × C y C × A? ¿Son iguales?

Solución. Ambos tienen 2 · 3 = 6 elementos, pero no son iguales: (1, a) ∈ A × C y (1, a) ∉ C × A, porque en C × A las parejas empiezan con una letra. El producto cartesiano no es conmutativo.

Ejercicio 4 *

En un grupo de 40 alumnos, 25 llevan Cálculo, 18 llevan Álgebra y 9 llevan las dos. ¿Cuántos llevan al menos una? ¿Cuántos no llevan ninguna? ¿Cuántos llevan solo Cálculo?

Solución. Sea C el conjunto de los que llevan Cálculo y L el de los que llevan Álgebra. Al sumar |C| + |L| los 9 de la intersección se cuentan dos veces, así que |C ∪ L| = |C| + |L| − |C ∩ L| = 25 + 18 − 9 = 34. No llevan ninguna 40 − 34 = 6. Solo Cálculo: |C ∖ L| = 25 − 9 = 16.

Ejercicio 5 *

Demuestra que A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C).

Dem. Por doble contención. (⊆) Sea x ∈ A ∩ (B ∪ C). Entonces x ∈ A y x ∈ B ∪ C. Si x ∈ B, x ∈ A ∩ B; si x ∈ C, x ∈ A ∩ C. En los dos casos x ∈ (A ∩ B) ∪ (A ∩ C). (⊇) Sea x ∈ (A ∩ B) ∪ (A ∩ C). Si x ∈ A ∩ B, entonces x ∈ A y x ∈ B ⊆ B ∪ C; si x ∈ A ∩ C, entonces x ∈ A y x ∈ C ⊆ B ∪ C. En ambos casos x ∈ A ∩ (B ∪ C). ∎

Ejercicio 6 **

Demuestra que A ⊆ B si y solo si A ∪ B = B.

Dem. (⟹) Supón A ⊆ B. Siempre B ⊆ A ∪ B. Para la otra contención, si x ∈ A ∪ B, entonces x ∈ A o x ∈ B; en el primer caso x ∈ B porque A ⊆ B. Así A ∪ B ⊆ B y A ∪ B = B. (⟸) Supón A ∪ B = B. Si x ∈ A, entonces x ∈ A ∪ B = B. Por lo tanto A ⊆ B. ∎

Ejercicio 7 **

Demuestra por inducción que si A tiene n elementos, 𝒫(A) tiene 2ⁿ elementos.

Dem. Para n = 0, A = ∅ y 𝒫(∅) = {∅} tiene 1 = 2⁰ elemento. Supón que vale para conjuntos de n elementos y sea A con n + 1 elementos. Fija a ∈ A y sea A′ = A ∖ {a}, que tiene n elementos. Los subconjuntos de A se parten en dos grupos sin traslape: los que no contienen a a, que son exactamente los subconjuntos de A′ (2ⁿ por hipótesis), y los que sí lo contienen, que son de la forma S ∪ {a} con S ⊆ A′ (otros 2ⁿ, porque S ↦ S ∪ {a} es biyectiva). En total 2ⁿ + 2ⁿ = 2ⁿ⁺¹. ∎

Para ver más pruebas de este estilo, hay 6 demostraciones matemáticas resueltas y una explicación de los tipos de demostraciones.

Errores típicos con conjuntos

  • Confundir ∈ con ⊆. 1 ∈ {1, 2}, pero 1 ⊆ {1, 2} está mal escrito; lo correcto es {1} ⊆ {1, 2}.

  • Pensar que ∅ = {∅}. El primero no tiene elementos; el segundo tiene uno, que es el vacío.

  • Contar dos veces la intersección. |A ∪ B| = |A| + |B| solo si A ∩ B = ∅.

  • Olvidar el universo. Aᶜ depende de U: el complemento de los pares es «los impares» dentro de ℕ, pero no dentro de ℝ.

  • Tratar las parejas como conjuntos. {1, 2} = {2, 1}, pero (1, 2) ≠ (2, 1).

Preguntas frecuentes sobre la teoría de conjuntos

Es la rama de las matemáticas que estudia las colecciones de objetos y sus relaciones. Sirve como lenguaje común de toda la matemática: funciones, números, probabilidad y estructuras algebraicas se definen con conjuntos. En la práctica la usas en probabilidad, bases de datos (las consultas SQL combinan conjuntos de registros) y lógica.

Georg Cantor, en una serie de trabajos desde 1874. Richard Dedekind contribuyó en la misma época, y la versión axiomática que se usa hoy (ZFC) se debe a Ernst Zermelo, Abraham Fraenkel y otros a principios del siglo XX.

Las principales son la unión, la intersección, la diferencia, el complemento, la diferencia simétrica y el producto cartesiano. Las cuatro primeras se ven directamente en un diagrama de Venn.

Sí. Para que ∅ ⊆ A fallara tendría que existir un elemento de ∅ fuera de A, y ∅ no tiene elementos. Por eso ∅ aparece en el conjunto potencia de cualquier conjunto.

Teoría de conjuntos: resumen

  • Un conjunto queda determinado por sus elementos: el orden y las repeticiones no cuentan.

  • Las operaciones con conjuntos (∪, ∩, ∖, complemento, △, ×) corresponden a «o», «y», «no» de la lógica.

  • Para probar que dos conjuntos son iguales se usa la doble contención.

  • Si A tiene n elementos, 𝒫(A) tiene 2ⁿ, y en general |A| < |𝒫(A)| (teorema de Cantor).

  • La paradoja de Russell obligó a axiomatizar la teoría de conjuntos; hoy el estándar es ZFC.

Si quieres profundizar en la historia y los axiomas, el artículo de Wikipedia sobre teoría de conjuntos tiene una buena lista de referencias.

Practica con 1000 ejercicios de Probabilidad y Estadística (bachillerato)

Donde más vas a usar la teoría de conjuntos en bachillerato es en probabilidad: cada evento es un conjunto, y la unión, la intersección y el complemento son las operaciones con las que se calcula todo. 1000 ejercicios de Probabilidad y Estadística (bachillerato) es el libro de Mateguapo para dominar esa parte con práctica: los ejercicios van en dificultad creciente, los más retadores marcados con * y **, y cada uno trae su solución paso a paso para que revises el procedimiento y no solo el resultado. Cuesta $89 MXN.

Portada del libro 1000 ejercicios de Probabilidad y Estadística (bachillerato) de Mateguapo

Si lo que necesitas es soltura con la notación y el manejo algebraico que piden estas demostraciones, el complemento es 1000 ejercicios de Álgebra (bachillerato), también a $89 MXN.

Saber matemáticas es de Guapos.

Comentarios


bottom of page