- Para todo ordinal \( \alpha \) existe un \( n\prec \omega \) tal que \( \alpha\prec \omega^{(n)} \). En otras palabras, la sucesión \( \{\omega^{(n)}\}_{n=0}^\infty \) no está acotada.
Vamos a probarlo por inducción sobre \( \alpha \) (por la inducción usual en los números naturales, es decir, vamos a ver que si todos los números naturales \( \beta<\alpha \) que son ordinales cumplen la afirmación, lo mismo le sucede a \( \alpha \)).
Si \( \alpha = 0 \) es trivial. Pongamos que \( \alpha = (\beta_1, \ldots, \beta_n) \), y hemos visto al final de la respuesta #2 que \( \beta_1<\alpha \) (en el orden de los números naturales), luego por hipótesis de inducción existe un \( n \) tal que \( \beta_1\prec \omega^{(n)} \), y entonces
\( \color{blue}\alpha = \omega^{\beta_1}+\cdots + \omega^{\beta_n}\prec \omega^{\omega^{(n)}}=\omega^{(n+1)} \).
Me parece que no me creo el paso inductivo.
No sabría qué decirte sin tener alguna idea de la objeción que puedes tener. ¿No es una inducción normal y corriente? Si suponemos que todos los números naturales menores que \( \alpha \) (en el orden usual de los naturales) cumplen que, en caso de ser ordinales, están por debajo de un \( \omega^{(n)} \) (en el orden de los ordinales), entonces lo mismo vale para \( \alpha \), pues basta aplicar la hipótesis de inducción a \( \beta_1 \). ¿Qué problema ves?
Más precisamente: ¿eres consciente de que es fácil programar un algoritmo al que le das un ordinal y te devuelve un \( n \) que cumple el teorema y, pese a ello, tienes alguna objeción filosófica o tu duda es que, por algún motivo, no ves que ese algoritmo exista?
No entiendo el cálculo.
Bueno, a lo mejor ahora sí lo entiendo.
De \(\beta_1\prec \omega^{(n)}\),
obtengo \(\omega^{\beta_1}=\langle\beta_1\rangle\prec\langle\omega^{(n)}\rangle=:\gamma\).
Como \(\alpha=\langle\beta_1,\ldots,\beta_m\rangle\) y \(\gamma=\langle\gamma_1\rangle=\langle\omega^{(n)}\rangle\)
difieren en el primer índice, y en dicho índice tenemos que \(\beta_1\prec\gamma_1=\omega^{(n)}\),
se obtiene \(\alpha\prec\gamma\), por definición de \(\prec\).
Luego, \(\alpha\prec \gamma=\langle\gamma_1\rangle=\omega^{\gamma_1}=\omega^{\omega^{(n)}}=\omega^{(n+1)}\).
Bueno, ya me convencí de la inducción.
Necesitaba más detalle en los cálculos.
El cambio de notación de "ángulos" a "exponenciales de \(\omega\)"
no me dejaba ver lo que estabas haciendo.
Por otra parte, cambié el último índice de \(\alpha\) a \(m\),
porque me parece que ahí hay un error: el índice \(n\) de \(\alpha\) no es el mismo \(n\)
de \(\omega^{(n)}\).