Aquí otro reto para usted para tratar de conciliar, uno con un "sentido" a su pregunta original, pero con todas las cantidades bien definidas: de hecho, es el caso (para el adecuado definiciones de todo aquí) que $|\omega|=|\omega^\omega|$. El "truco" es que el último es el uso de los ordinales definición de $\omega^\omega$ donde $\omega^\omega$ es la unión de los conjuntos de $\{\omega, \omega^2, \omega^3, \ldots\}$ y, por ejemplo, $\omega^2$ se define como $\{0, 1, 2, \ldots, \omega, \omega+1, \ldots, \omega\cdot2, \ldots, \omega\cdot3, \ldots\}$; es decir, $\omega^\omega$ es esencialmente el límite de las cantidades $\omega^n$$n\to\infty$. Pero 'obviamente' debe ser el caso que $\omega^\omega\leq 2^\omega$, y lo "saben" que el $2^\omega=\mathfrak{c}\gt\omega$, entonces, ¿qué está pasando aquí?
La parte importante del rompecabezas aquí, como Asaf sugerencias, es que el ordinal de la exponenciación es distinta de la del cardenal exponenciación; cuando hablamos de exponenciación cardinal $2^{\aleph_0}$, nos estamos refiriendo a la cardinalidad del conjunto de todas las funciones de $\omega$ 2 $|{}^\omega2|$. Esto es muy diferente de la bestia de $\omega^\omega$, el cual se refiere a un ordinal cantidad que es el límite de una secuencia de otros ordinal cantidades.
En esencia, $\omega^\omega$ representa una secuencia, mientras que $2^{\aleph_0}$ sólo representa (la cardinalidad de un conjunto — y la clave de la distinción entre los dos es la estructura adicional que la secuencia (el ordinality) ofrece. Por ejemplo, debe ser obvio que la forma de " bien de orden de todos los elementos de a $\omega^\omega$, casi por definición; cada elemento $\alpha$ tiene un claro sucesor $\alpha+1$, hay al menos un elemento de a $0=\{\}$, y con un poco de pensamiento puede ser capaz de convencer a ti mismo que no hay infinito descendente cadenas.
Por el contrario, no es inmediatamente obvio cómo poner cualquier tipo de estructura de orden en el conjunto de ${}^\omega2$ de las funciones de $\omega\to2$ (o, equivalentemente, los conjuntos de números enteros), y de hecho es coherente que no hay ninguna forma de poner cualquier estructura de orden en el conjunto.