Autor Tema: Comentarios a "Ordinales menores que \(\epsilon_0\)"

0 Usuarios y 3 Visitantes están viendo este tema.

14 Mayo, 2023, 02:58 pm
Respuesta #30

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 982
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Yo diría que la prueba de Takeuti está cerca del límite de lo que supone "hablar sin saber de qué está uno hablando". Es lo que sucede si uno se pone a hablar de ordinales en el sentido general de Cantor dando por hecho que los ordinales son "algo concreto" de lo que se puede hablar sin necesidad de fijar una teoría axiomática. Entonces uno se encuentra con que el conjunto de todos los ordinales es mayor que todos los demás, pero que a la vez debe tener un siguiente y así cae uno en la cuenta de que no sabemos de qué hablamos cuando decimos "todos los ordinales", y por eso es necesario limitar las afirmaciones sobre conjuntos abstractas a las expresables en una teoría axiomática con visos de consistencia.

Si uno lo piensa fríamente, se convence (creo yo) de que el concepto de ordinal n-accesible está bien definido en el sentido que tú mismo decías: que está claro que cada ordinal tiene que ser n-accesible o no serlo, en un sentido objetivo independiente de que no sepamos a priori si un ordinal lo es o no.

Sin embargo, esa forma de razonar que permite extraer consecuencias de la 5 accesibilidad antes de saber nada de la 4-accesibilidad, etc. "suena" a que el razonamiento sólo son palabras de las que vete a saber si puedes fiarte, pero en realidad no es eso, sino más bien que el razonamiento parte de conceptos que tenemos que usar a sabiendas de que son afirmaciones con sentido no verificables directamente y, admitiendo (temporalmente) que realmente son afirmaciones con un significado objetivo, podemos razonar de arriba hacia abajo justificando que ese sentido exige que todos los ordinales sean n-accesibles para todo n, y a partir de ahí el concepto de n-accesibilidad se vuelve trivialmente "concreto" (hasta, en un sentido tramposo, se podría decir que "finitista") por aquello de que es fácil programar a un ordenador para que determine si un ordinal dado es accesible o no: sólo tiene que decir que sí, sin más.

Totalmente de acuerdo.

No estoy seguro de cómo entender esto: si vas a programarte tú mismo las hidras, me puedo esperar a que lo hagas, para no adelantarme, pero si consideras que no te aporta nada porque ya estás suficientemente familiarizado con el problema, entonces sigo.

Puedes seguir sí. Aunque vaya a programar las hidras, es por puro gusto a la programación y al propio problema, pero al ya conocer la solución y las sorpresas que encierra no tiene sentido que pares por mí.

Aún así, seguro que aprendo cosas nuevas con lo que pongas :)

Un saludo.

15 Mayo, 2023, 02:31 am
Respuesta #31

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
  • 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.






15 Mayo, 2023, 02:44 am
Respuesta #32

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino

  • Si \( \lambda \) es un ordinal límite, entonces \( \alpha+\lambda \) es el supremo de los ordinales \( \alpha+\beta \) con \( \beta\prec\lambda \).

En efecto, pongamos que \( \alpha = \omega^{\delta_1}+\cdots + \omega^{\delta_m} \) y \( \lambda = \omega^{\epsilon_1}+\cdots + \omega^{\epsilon_n} \), donde \( \epsilon_n\succ 0 \), ya que \( \lambda \) es un ordinal límite. Entonces

¿Dónde está definido lo que es un ordinal límite?
¿Es un natural cuya secuencia no termina en 0?

15 Mayo, 2023, 10:23 am
Respuesta #33

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¿Dónde está definido lo que es un ordinal límite?
¿Es un natural cuya secuencia no termina en 0?

La acabo de añadir en la respuesta #4, pero es lo que dices: un ordinal que no sea 0 ni el siguiente de otro ordinal, lo que equivale a que, como sucesión, no termine en 0.

  • 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?

Puedes seguir sí. Aunque vaya a programar las hidras, es por puro gusto a la programación y al propio problema, pero al ya conocer la solución y las sorpresas que encierra no tiene sentido que pares por mí.

Vale, aunque me temo que te voy a esperar sí o sí, porque esta semana mis alumnos tienen examen dos días, y luego tengo que corregirlos cuanto antes porque el viernes de la semana que viene tienen el examen final y necesitan saber sus notas con tiempo. Trataré de continuar el hilo en cualquier hueco que tenga, pero no es seguro que pueda de momento.

15 Mayo, 2023, 10:51 am
Respuesta #34

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
  • 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)}\).




15 Mayo, 2023, 02:39 pm
Respuesta #35

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
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.

Correcto, pero se puede ver de forma más directa. La desigualdad \( \alpha = \omega^{\beta_1}+\cdots + \omega^{\beta_m}\prec \omega^{\omega^{(n)}} \) es consecuencia inmediata de \( \beta_1\prec \omega^{(n)} \). Para comparar dos ordinales en forma normal comparas los primeros exponentes: \( \beta_1\prec \omega^{(n)} \), y si ya tienes una desigualdad, ya está, el primero es menor que el segundo. Sólo si tienes una igualdad tienes que pasar a comparar los términos siguientes, etc.

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)}\).

Cierto, ya lo he cambiado, gracias.

16 Mayo, 2023, 05:37 pm
Respuesta #36

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Estoy asumiendo que \( \langle\alpha\rangle_1=\alpha \).

No lo he visto definido en ninguna parte.


16 Mayo, 2023, 07:12 pm
Respuesta #37

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Estoy asumiendo que \( \langle\alpha\rangle_1=\alpha \).

No lo he visto definido en ninguna parte.

Está aquí:

Más en general, si definimos \( \left<x\right>_1 = x \) y \( \left<x, y\right>_2 \) la aplicación que hemos estudiado en el mensaje anterior, podemos definir \( n \)-tuplas de cualquier longitud:

\( \left<x_1, x_2, x_3\right>_3 = \left<\left<x_1, x_2\right>_2,x_3\right>_2 \),   \( \left<x_1, x_2, x_3, x_4\right>_4 = \left<\left<x_1, x_2, x_3\right>_3, x_4\right>_2 \),    \( \left<x_1, x_2, x_3, x_4, x_5\right>_5 = \left<\left<x_1, x_2, x_3, x_4\right>_4, x_5\right>_2 \), etc.

y de este modo podemos determinar cada número natural por una única coordenada (él mismo) o por dos coordenadas, o por tres, etc. Más precisamente, tenemos biyecciones que a cada \( n \)-tupla de números naturales le asignan un número natural, y podemos considerar sus inversas: \( p_n:\mathbb N\longrightarrow \mathbb N^n \).

16 Mayo, 2023, 07:36 pm
Respuesta #38

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Por inducción en \( k \)
me sale que \( \langle k\rangle_\infty<\langle k+1\rangle_\infty \).

Luego, por inducción en \( n \),
valdría que \( \omega^{(n)}<\omega^{(n+1)} \).


16 Mayo, 2023, 08:49 pm
Respuesta #39

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Por inducción en \( k \)
me sale que \( \langle k\rangle_\infty<\langle k+1\rangle_\infty \).

Luego, por inducción en \( n \),
valdría que \( \omega^{(n)}<\omega^{(n+1)} \).

Lo segundo es un caso particular del hecho de que \( x_i<\left<x_1,\ldots, x_n\right>_\infty \) (la prueba está esbozada hacia el final de la respuesta #2), pues \( \omega^{(n+1)}= \omega^{\omega^{(n)}}= \left<\omega^{(n)}\right>_\infty \).