Infinitos más grandes que otros: lo que descubrió Cantor
Sí: hay infinitos más grandes que otros. El conjunto de los números naturales (0, 1, 2, 3, …) es infinito, el de los números reales (todos los decimales posibles) también, y aun así el segundo es estrictamente más grande. Lo demostró Georg Cantor a finales del siglo XIX, y la idea central cabe en una tabla de decimales.
Primero hay que resolver un problema: un conjunto infinito no se puede contar hasta el final, así que hay que acordar qué significa que un conjunto sea «más grande» que otro.
Cómo comparar el tamaño de dos conjuntos sin contar
Piensa en un salón con sillas y alumnos. Para saber si hay tantas sillas como alumnos no hace falta contar: le pides a cada alumno que se siente. Si nadie se queda parado y no sobra ninguna silla, hay la misma cantidad. Esa es la idea de Cantor: dos conjuntos tienen el mismo tamaño si sus elementos se pueden emparejar uno a uno, sin que sobre ni falte ninguno.
A ese emparejamiento se le llama biyección: una función f que manda cada elemento de un conjunto A a un elemento de otro conjunto B, de modo que elementos distintos van a lugares distintos (f es inyectiva) y todo elemento de B recibe a alguien (f es suprayectiva). Al tamaño de un conjunto se le llama cardinalidad y se escribe |A|.

Aquí A y B son conjuntos cualesquiera; |A| y |B| son sus cardinalidades; f es la función que empareja sus elementos, y «biyectiva» quiere decir inyectiva y suprayectiva a la vez. El símbolo ⟺ se lee «si y solo si».
De la misma forma, |A| ≤ |B| significa que existe una función inyectiva de A en B: cada elemento de A tiene su propia silla en B, aunque sobren sillas. Y |A| < |B| significa que |A| ≤ |B| pero no existe ninguna biyección entre los dos.
Infinitos que parecen distintos pero son del mismo tamaño
Con esta definición pasan cosas raras desde el principio. Los números pares parecen ser «la mitad» de los naturales, pero la función f(n) = 2n empareja el 0 con el 0, el 1 con el 2, el 2 con el 4, el 3 con el 6, y no deja a nadie fuera. Hay exactamente tantos pares como naturales. Galileo ya había notado algo parecido con los cuadrados perfectos en 1638 y concluyó que comparar infinitos no tenía sentido. Cantor hizo lo contrario: tomó ese emparejamiento como la definición.
Con los enteros (…, −2, −1, 0, 1, 2, …) pasa lo mismo. Basta acomodarlos en la lista 0, −1, 1, −2, 2, −3, 3, … La regla es g(n) = n/2 si n es par y g(n) = −(n + 1)/2 si n es impar, y cada entero aparece exactamente una vez.
Un conjunto que se puede poner en una lista así (primero, segundo, tercero, …) se llama numerable, y su cardinalidad se escribe ℵ₀ (se lee «alef cero»; ℵ es la primera letra del alfabeto hebreo). Hasta las fracciones son numerables: se recorren las fracciones positivas p/q por diagonales (primero las de p + q = 2, luego las de p + q = 3, y así), saltando las que ya salieron. La lista empieza 1, 1/2, 2, 1/3, 3, 1/4, 2/3, 3/2, 4, …
A estas alturas es razonable sospechar que todos los infinitos son iguales. No lo son.
El argumento diagonal de Cantor: la prueba de que hay infinitos más grandes que otros
Teorema (Cantor, 1891). El conjunto de los números reales entre 0 y 1 no es numerable.
Dem. Supongamos lo contrario: que existe una lista r₁, r₂, r₃, … que contiene a todos los reales entre 0 y 1. Escribimos cada uno con su expansión decimal y nos fijamos en el dígito n del número n, el que queda en la diagonal:

Cada renglón r_n es un número de la lista supuesta; en amarillo está su dígito de la diagonal, y x es el número nuevo que vamos a construir, dígito por dígito.
Construimos x = 0.d₁d₂d₃… cambiando cada dígito de la diagonal con esta regla:

Aquí a_nn es el dígito n del número r_n, y d_n es el dígito n de x. En el ejemplo, la diagonal 1, 1, 4, 0, 3 se convierte en 2, 2, 5, 1, 4.
Ahora x difiere de r₁ en el primer dígito, de r₂ en el segundo y, en general, de r_n en el dígito n. Así que x no es ninguno de los números de la lista. Pero x es un real entre 0 y 1, y la lista supuestamente los tenía todos. Contradicción: esa lista no existe. ∎
Un detalle fino: algunos reales tienen dos expansiones decimales, como 0.5000… = 0.4999… (lo explicamos en por qué 0.999… es igual a 1). La regla nunca usa los dígitos 0 ni 9, así que x tiene una sola expansión y no puede colarse en la lista disfrazado con otra escritura. Ese cuidado es lo que separa una demostración de una idea bonita.
Como los naturales sí caben dentro de los reales (cada n va a sí mismo), |ℕ| ≤ |ℝ|, y la diagonal dice que no hay biyección. Por lo tanto |ℕ| < |ℝ|: el primer ejemplo concreto de infinitos más grandes que otros. Además, la función h(x) = tan(π(x − 1/2)) empareja el intervalo (0, 1) con toda la recta real, así que ese intervalo chiquito tiene exactamente tantos puntos como la recta entera. A esa cardinalidad se le llama el continuo y se escribe 𝔠.
Tipos de infinito: la escalera no se acaba
La diagonal no es un caso aislado de infinitos más grandes que otros. Cantor demostró que, para cualquier conjunto A, el conjunto de todos sus subconjuntos, 𝒫(A) (el conjunto potencia), siempre es más grande que A:

Aquí A es cualquier conjunto; f: A → 𝒫(A) es una función que a cada elemento a le asigna un subconjunto f(a); D es el conjunto de los elementos que no pertenecen al subconjunto que les tocó, y 𝒫(A) es el conjunto de todos los subconjuntos de A.
Es la misma diagonal con otra ropa. Si f fuera suprayectiva, algún elemento d cumpliría f(d) = D. Pero entonces d ∈ D pasa exactamente cuando d ∉ f(d) = D, y eso es imposible. Ninguna f alcanza todos los subconjuntos, así que |A| < |𝒫(A)|. Si quieres el contexto completo (qué es un conjunto, operaciones, conjunto potencia), está en nuestra guía de teoría de conjuntos.
Si lo aplicas una y otra vez obtienes |ℕ| < |𝒫(ℕ)| < |𝒫(𝒫(ℕ))| < … (de hecho, |𝒫(ℕ)| = 𝔠). Así que no solo hay infinitos más grandes que otros: hay una cantidad infinita de tipos de infinito, y ninguno es el más grande de todos.
La pregunta que los axiomas no pueden contestar
Cantor se preguntó si existe un infinito estrictamente entre ℵ₀ y 𝔠, y conjeturó que no. Es la hipótesis del continuo. La respuesta llegó en dos partes: Kurt Gödel probó en 1940 que no se puede refutar con los axiomas usuales de la teoría de conjuntos (llamados ZFC), y Paul Cohen probó en 1963 que tampoco se puede demostrar con ellos. Con esos axiomas, la pregunta simplemente no tiene respuesta.
Preguntas frecuentes sobre los tipos de infinito
¿El infinito es un número?
No en el mismo sentido que 1, 2 o 3. El símbolo ∞ del cálculo describe un comportamiento: algo que crece sin límite. Los ℵ₀ y 𝔠 de Cantor sí son objetos precisos, cardinalidades, y con ellos se puede comparar y hasta hacer aritmética, aunque con reglas distintas; por ejemplo, ℵ₀ + 1 = ℵ₀.
¿Cuántos tipos de infinito hay?
Una cantidad infinita. El teorema de Cantor produce uno más grande a partir de cualquiera, así que la lista nunca termina.
¿Hay más números reales entre 0 y 1 que números naturales?
Sí, y es el ejemplo clásico de infinitos más grandes que otros. Por el argumento diagonal de Cantor, el intervalo (0, 1) no es numerable, y además tiene tantos puntos como toda la recta real.
¿Qué es el hotel de Hilbert?
Un hotel con infinitas habitaciones, todas ocupadas, que aun así recibe a un huésped nuevo: cada quien pasa de la habitación n a la n + 1 y la 1 queda libre. Es ℵ₀ + 1 = ℵ₀ contado como historia.
Qué rama de las matemáticas estudia los infinitos más grandes que otros
Todo esto vive en la teoría de conjuntos, la rama que estudia qué son los conjuntos, cómo se comparan y qué axiomas los gobiernan. Es el piso sobre el que se construye casi toda la matemática formal, y sigue viva: hay matemáticos que dedican su carrera a estudiar infinitos enormes (los llamados cardinales grandes) y a buscar axiomas nuevos que decidan preguntas como la del continuo.
La jugada de la diagonal reaparece en otros lados. Es la misma idea detrás del teorema de incompletitud de Gödel y de que existan problemas que ninguna computadora puede resolver. Para ubicarlo entre otras técnicas de prueba, revisa los tipos de demostraciones en matemáticas, y para la historia completa del método, la entrada de Wikipedia sobre el argumento de la diagonal.
Aprende a escribir demostraciones como esta
El argumento diagonal es una demostración por contradicción: supones lo contrario y llegas a algo imposible. Escribir pruebas así, con cada paso justificado, se aprende con práctica. Cómo Hacer Demostraciones es el curso de Mateguapo para aprender a construir y redactar demostraciones formales paso a paso.
Y si quieres reforzar el concepto que sostiene todo este post (funciones inyectivas, suprayectivas y biyectivas), está el curso FUNCIONES (completo).
Saber matemáticas es de Guapos.



Comentarios