
Matemáticas
Hay infinitos más grandes que otros
Cardinalidad y diagonalización de Cantor
Hay tantos números pares como números naturales, pero hay más decimales que ambos. Aprende a comparar infinitos con una sola herramienta y descubre el argumento que escandalizó a los matemáticos del siglo XIX.
Empezar ahora
12 enseñanzas · te llevas 12 conceptos usables
Fundamento
El mecanismo desnudo- 1BiyecciónSi en un salón cada estudiante se sienta en una silla y no queda ninguna silla vacía ni nadie de pie, hay tantos estudiantes como sillas. No hizo falta contar. Esa idea de emparejar es la que permite comparar incluso conjuntos infinitos.
- Cuenta gratisNumerableLos pares son solo la mitad de los naturales, ¿verdad? Pero empareja el 1 con el 2, el 2 con el 4, el 3 con el 6, y así siempre: cada natural n con 2n. Ningún natural queda sin par y ningún par queda sin natural.
- Hotel de HilbertCon un hotel normal eso es imposible. Pero si el hotel tiene infinitas habitaciones, basta pedir a cada huésped que se mude a la habitación siguiente: el de la 1 a la 2, el de la 2 a la 3. La habitación 1 queda libre.
- CardinalidadLos naturales contienen a los pares, y además tienen a todos los impares. Aun así, tienen el mismo tamaño. Para hablar de tamaños infinitos sin confundirse, hace falta una palabra precisa que no dependa de "estar contenido".
Mecanismo
El concepto chocando con otros- Caso: la diagonalizaciónSi los naturales, los enteros y hasta las fracciones se pueden listar, ¿por qué no los decimales? Cantor encontró en 1891 una forma sencilla de mostrar que toda lista de decimales deja alguno por fuera, sin importar lo bien hecha que esté.Te llevas: diagonalización
- Duelo: no numerableEntre dos fracciones siempre hay otra, así que parecen muchísimas. Aun así, Cantor mostró que se pueden listar recorriendo una tabla en zigzag. Los reales, que incluyen números como pi o la raíz de 2, no se dejan listar.Te llevas: no numerable
- Teorema de CantorCon tres amigos se pueden formar ocho grupos distintos, contando el grupo vacío y el de todos. Los grupos siempre son más que las personas. Cantor probó que eso sigue siendo cierto aunque las personas sean infinitas.
- AlephAsí como 3 y 7 nombran tamaños finitos, Cantor necesitaba símbolos para los tamaños infinitos. Usó la letra álef, la primera del alfabeto hebreo, con un subíndice: aleph cero, aleph uno, aleph dos, y así.
Dominio
Lo contraintuitivo y cuándo NO aplica- Hipótesis del continuoSi los naturales son el menor infinito y los reales son más grandes, ¿hay algún infinito en medio? Cantor creía que no, pero nunca lo pudo demostrar. La respuesta llegó en el siglo XX y fue más extraña de lo que nadie esperaba.
- Límites: el infinito no es un númeroLos naturales menos los pares dan los impares: infinitos. Los naturales menos los naturales mayores que 5 dan cinco números. Los naturales menos sí mismos dan nada. La misma "resta" da resultados distintos, y eso muestra que no es aritmética común.Te llevas: el infinito no es un número
- Caso: la paradoja de RussellSi se afeita a sí mismo, rompe la regla, porque solo afeita a quienes no se afeitan solos. Si no se afeita, entonces debería afeitarse. No hay salida. Esta versión popular esconde una crisis real en los fundamentos de las matemáticas.Te llevas: paradoja de Russell
- Duelo: infinitos de distinto tamañoBiyección, numerable, hotel de Hilbert, cardinalidad, diagonalización, no numerable, teorema de Cantor, aleph, hipótesis del continuo, los límites del infinito y la paradoja de Russell. Juntas forman un procedimiento para comparar lo que nunca termina.Te llevas: infinitos de distinto tamaño
Empiezas la primera sin cuenta. Las 12 completas, gratis, con solo registrarte.