¿Cómo pueden algunos infinitos ser más grandes que otros?
Porque el conjunto de potencia de un conjunto (el conjunto de todos los subconjuntos del conjunto, incluido el conjunto vacío y el conjunto mismo) es estrictamente más grande que el conjunto, incluso para un conjunto transfinito. El conjunto de potencia no tiene una correspondencia uno a uno con el conjunto.
El Teorema de Cantor puede demostrar que es una generalización de su famoso argumento diagonal. Sea [math] S [/ math] el conjunto original, [math] \ mathcal P (S) [/ math] el conjunto de potencia, y supongamos que hay una biyección (correspondencia uno a uno) [math] \ phi \ colon S \ leftrightarrow \ mathcal P (S) [/ math]. Considere el subconjunto [matemáticas] R [/ matemáticas] definido como:
[matemáticas] \ quad \ {x \ en S \ colon x \ notin \ phi (x) \} [/ matemáticas]
- ¿Cuál es el número mínimo que dividido entre 4, 7 y 11 deja el resto 1, 2 y 3, respectivamente?
- ¿Cómo decide una computadora qué representa una cadena larga de 0 y 1?
Ese es el conjunto cuyos miembros son aquellos elementos que no son miembros del subconjunto correspondiente a ese elemento.
Ahora encuentre el elemento del conjunto que corresponde a este subconjunto (usando el inverso de la biyección).
Es decir, deje que [math] y = \ phi ^ {- 1} (R) [/ math] y pregunte si [math] y \ in R [/ math]? Por definición de [matemáticas] R [/ matemáticas]:
[matemáticas] \ quad y \ en R \ Rightarrow y \ notin \ phi (y) = R [/ math] pero también
[matemáticas] \ quad y \ notin \ phi (y) \ Rightarrow y \ in R = \ phi (y) [/ math]
Esta contradicción implica que no existe tal biyección [matemática] \ phi [/ matemática] y la cardinalidad de [matemática] \ matemática P (S) [/ matemática] es estrictamente mayor que la cardinalidad de [matemática] S [/ matemática].
Para un conjunto finito como [math] \ {a, b, c \} [/ math] con tres elementos (o cardinalidad [math] 3 [/ math]) es bastante sorprendente que el número de subconjuntos, [math] 2 ^ 3 = 8 [/ math], la cardinalidad del conjunto de potencia, es mayor que [math] 3 [/ math]. El teorema de Cantor muestra que esto también se aplica a la cardinalidad transfinita.
El cardinal transfinito más pequeño es [math] \ aleph_0 [/ math], la cardinalidad del conjunto de números naturales, [math] \ {0,1,2,3, \ dotsc \} [/ math]. El conjunto de potencia, el conjunto de todos los subconjuntos de números naturales tiene cardinalidad [math] \ beth_1 = 2 ^ {\ aleph_0}> \ aleph_0 [/ math].
El conjunto de potencia de ese conjunto tiene cardinalidad [math] \ beth_2 = 2 ^ {\ beth_1}> \ beth_1> \ aleph_0 [/ math]. De hecho, dado cualquier número ordinal, [math] \ alpha [/ math], hay un número cardinal transfinito correspondiente, [math] \ beth _ {\ alpha} [/ math], estrictamente mayor que [math] \ beth _ {\ beta } [/ math] para todos los ordinales [math] \ beta <\ alpha [/ math]. Para realmente impresionarlo, debe tener en cuenta que esta relación continúa con los ordinales transfinitos, por lo que hay muchos números cardinales transfinitos distintos.
Y eso es solo el comienzo [matemáticas] \ ddot \ smile [/ matemáticas]