Autor Tema: Algunas dudas sobre la prueba del principio de reflexión.

0 Usuarios y 1 Visitante están viendo este tema.

28 Enero, 2025, 11:36 pm
Leído 2335 veces

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Buenas a todos,

Nuevamente repasando el principio de reflexión (sobre todo su prueba) me han surgido algunas dudas. La prueba la leí de mis apuntes (comienza en la página 36).

Tengo dudas en las pruebas de los lemas 1 y 2. En ambas pruebas se hace una inducción externa sobre la fórmula \( \phi \) y se dice que los casos "sin cuantificadores" son obvios. Por casos sin cuantificadores hay que entender los casos atómicos (\( \in \) y \( = \)), ¿no?

Ahora más específicamente en la prueba del lema 2 (página 41) tengo dos dudas:
  • ¿Qué nos permite tomar el mínimo ordinal \( \gamma(\vec{a}) \)? (Intuyo que debe tener relación con que \( V= \bigcup_{\alpha\in On} V_\alpha \) pero no lo logro justificar)
  • ¿Hay alguna motivación para como se toma la sucesión \( \beta_n \)? Más allá de que "sirve" para la prueba

Espero que alguien me pueda ayudar.

Saludos,
Franco.

29 Enero, 2025, 12:01 am
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
En ambas pruebas se hace una inducción externa sobre la fórmula \( \phi \) y se dice que los casos "sin cuantificadores" son obvios. Por casos sin cuantificadores hay que entender los casos atómicos (\( \in \) y \( = \)), ¿no?

Yo entendería que ahí pone que la fórmula no tiene cuantificadores, que no es lo mismo, pero lo cierto es que sólo necesita el hecho de que los casos atómicos son obvios.

¿Qué nos permite tomar el mínimo ordinal \( \gamma(\vec{a}) \)? (Intuyo que debe tener relación con que \( V= \bigcup_{\alpha\in On} V_\alpha \) pero no lo logro justificar)

Si existe un \( a_0 \) tal que \( \phi(a_0, \vec a) \), dicho \( a_0 \) está en \( V \), luego existe un \( \alpha \) tal que \( a_0\in V_\alpha \), y puedes tomar el mínimo \( \alpha \), al que llamas \( \gamma(\vec a) \).

¿Hay alguna motivación para como se toma la sucesión \( \beta_n \)? Más allá de que "sirve" para la prueba

Es la misma idea que ya vimos en la prueba del teorema de Löwenheim-Skolem. Por hipótesis de inducción tienes un \( \beta_0 \) tal que \( V_{\beta_0} \) refleja \( \phi(x, \vec x) \), pero eso no te asegura que refleje \( \exists x\,\phi(x, \vec x) \), porque para ello necesitas que si \( \vec a\in V_{\beta_0} \) y se cumple \( \exists x\,\phi(x, \vec a) \), entonces existe un \( a \) que cumple \( \phi(x, \vec a) \), pero no tiene por qué estar en \( V_{\beta_0} \). En la prueba del teorema de Löwenheim-Skolem añadíamos un \( a \) usando el axioma de elección, pero aquí no nos hace falta. En lugar de añadir \( a \) a \( V_{\beta_0} \), tomamos un ordinal más grande, tomamos un \( \gamma_0 \) de modo que en \( V_{\gamma_0} \) haya un \( a \) para cada conjunto de parámetros \( \vec a \) en \( V_{\beta_0} \). Puede que este \( V_{\gamma_0} \) no refleje \( \phi \), pero podemos tomar un \( \beta_1 \) mayor que lo haga, y así tenemos que \( V_{\beta_1} \) refleja \( \phi \) y además cumple que si \( \exists x\,\phi(x, \vec a) \) con \( \vec a \) en \( V_{\beta_0} \), ese \( x \) se puede tomar en \( V_{\beta_1} \), pero eso no nos vale, porque necesitamos que se cumpla, no para todo \( \vec a \) en \( V_{\beta_0} \), sino para todo \( \vec a \) en \( V_{\beta_1} \).

Entonces repetimos la jugada, y obtenemos un \( \beta_2 \) tal que \( V_{\beta_2} \) refleja \( \phi \) y para todo \( \vec a \) en \( V_{\beta_1} \), si se cumple \( \exists x\,\phi(x, \vec a) \), dicho \( x \) se puede tomar en \( V_{\beta_2} \).

Y así estamos corriendo una carrera con aparentemente mal futuro, porque cada vez que extendemos el conjunto \( V_{\beta_n} \) nos salen nuevos posibles contraejemplos a que sea el conjunto que necesitamos, pero el infinito juega a nuestro favor, ya que tomando el supremo de los \( \beta_n \) obtenemos un \( V_\beta \) que cumple lo requerido, ya que cualquier \( \vec a \) en \( V_{\beta} \) está realmente en un \( V_{\beta_n} \), por lo que todos los ejemplos necesarios ya han sido incorporados en \( V_{\beta_{n+1}} \).

Si comparas verás que es exactamente la misma idea. La única diferencia es que en la prueba del teorema de Löwenheim-Skolem añadíamos los ejemplos uno a uno, y aquí, en vez de añadir ejemplos, pasamos a un \( V_\alpha \) mayor.

29 Enero, 2025, 02:09 pm
Respuesta #2

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Hola Carlos :)

Yo entendería que ahí pone que la fórmula no tiene cuantificadores, que no es lo mismo, pero lo cierto es que sólo necesita el hecho de que los casos atómicos son obvios.

De acuerdo, aunque en el contexto de la inducción me parece más claro simplemente tratar los casos atómicos en vez de los "sin cuantificadores". Me parece que no nos ahorramos nada.

Si existe un \( a_0 \) tal que \( \phi(a_0, \vec a) \), dicho \( a_0 \) está en \( V \), luego existe un \( \alpha \) tal que \( a_0\in V_\alpha \), y puedes tomar el mínimo \( \alpha \), al que llamas \( \gamma(\vec a) \).

Y si lo quisiera escribir explícitamente como un mínimo de una clase de ordinales, ¿cómo sería?. Ya que me da un "poco de cosa" que dependa de un existencial. Esto:
\( \gamma(\vec{a}) : = \min\{\alpha\in On : \exists a_0\, \phi_0(a_0,\vec{a})\Rightarrow (\exists a_0\in V_{\gamma(\vec{a})})\,\phi_0(a_0,\vec{a})\} \)
¿sería correcto? Ya que la clase sería no vacía por el razonamiento que tu das.

Es la misma idea que ya vimos en la prueba del teorema de Löwenheim-Skolem. Por hipótesis de inducción tienes un \( \beta_0 \) tal que \( V_{\beta_0} \) refleja \( \phi(x, \vec x) \), pero eso no te asegura que refleje \( \exists x\,\phi(x, \vec x) \), porque para ello necesitas que si \( \vec a\in V_{\beta_0} \) y se cumple \( \exists x\,\phi(x, \vec a) \), entonces existe un \( a \) que cumple \( \phi(x, \vec a) \), pero no tiene por qué estar en \( V_{\beta_0} \). En la prueba del teorema de Löwenheim-Skolem añadíamos un \( a \) usando el axioma de elección, pero aquí no nos hace falta. En lugar de añadir \( a \) a \( V_{\beta_0} \), tomamos un ordinal más grande, tomamos un \( \gamma_0 \) de modo que en \( V_{\gamma_0} \) haya un \( a \) para cada conjunto de parámetros \( \vec a \) en \( V_{\beta_0} \). Puede que este \( V_{\gamma_0} \) no refleje \( \phi \), pero podemos tomar un \( \beta_1 \) mayor que lo haga, y así tenemos que \( V_{\beta_1} \) refleja \( \phi \) y además cumple que si \( \exists x\,\phi(x, \vec a) \) con \( \vec a \) en \( V_{\beta_0} \), ese \( x \) se puede tomar en \( V_{\beta_1} \), pero eso no nos vale, porque necesitamos que se cumpla, no para todo \( \vec a \) en \( V_{\beta_0} \), sino para todo \( \vec a \) en \( V_{\beta_1} \).

Entonces repetimos la jugada, y obtenemos un \( \beta_2 \) tal que \( V_{\beta_2} \) refleja \( \phi \) y para todo \( \vec a \) en \( V_{\beta_1} \), si se cumple \( \exists x\,\phi(x, \vec a) \), dicho \( x \) se puede tomar en \( V_{\beta_2} \).

Y así estamos corriendo una carrera con aparentemente mal futuro, porque cada vez que extendemos el conjunto \( V_{\beta_n} \) nos salen nuevos posibles contraejemplos a que sea el conjunto que necesitamos, pero el infinito juega a nuestro favor, ya que tomando el supremo de los \( \beta_n \) obtenemos un \( V_\beta \) que cumple lo requerido, ya que cualquier \( \vec a \) en \( V_{\beta} \) está realmente en un \( V_{\beta_n} \), por lo que todos los ejemplos necesarios ya han sido incorporados en \( V_{\beta_{n+1}} \).

Si comparas verás que es exactamente la misma idea. La única diferencia es que en la prueba del teorema de Löwenheim-Skolem añadíamos los ejemplos uno a uno, y aquí, en vez de añadir ejemplos, pasamos a un \( V_\alpha \) mayor.

Esto me aclara mucho la idea de la prueba.

Muchas gracias Carlos.

Saludos,
Franco.

29 Enero, 2025, 05:19 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
De acuerdo, aunque en el contexto de la inducción me parece más claro simplemente tratar los casos atómicos en vez de los "sin cuantificadores". Me parece que no nos ahorramos nada.

Sí eso es lo que digo. Que lo razonable ahí es considerar fórmulas sin cuantificadores, pero que si es eso lo que quería decir, es una forma rara de decirlo.

Y si lo quisiera escribir explícitamente como un mínimo de una clase de ordinales, ¿cómo sería?. Ya que me da un "poco de cosa" que dependa de un existencial. Esto:
\( \gamma(\vec{a}) : = \min\{\alpha\in On : \exists a_0\, \phi_0(a_0,\vec{a})\Rightarrow (\exists a_0\in V_{\gamma(\vec{a})})\,\phi_0(a_0,\vec{a})\} \)
¿sería correcto? Ya que la clase sería no vacía por el razonamiento que tu das.

Me rechina que uses \( \gamma(\vec a) \) en la definición de \( \gamma(\vec a) \). Si no existe ningún \( a_0 \), entonces no importa quién tomemos como \( \gamma(\vec a) \), por ejemplo, podemos darle el valor 0. Pon más bien:

\( \gamma(\vec a) = \min\{\alpha\in On\mid \alpha = 0\lor \exists a_0\in V_\alpha\ \phi(a_0, \vec a)\}. \)

29 Enero, 2025, 05:56 pm
Respuesta #4

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Me rechina que uses \( \gamma(\vec a) \) en la definición de \( \gamma(\vec a) \). Si no existe ningún \( a_0 \), entonces no importa quién tomemos como \( \gamma(\vec a) \), por ejemplo, podemos darle el valor 0. Pon más bien:

\( \gamma(\vec a) = \min\{\alpha\in On\mid \alpha = 0\lor \exists a_0\in V_\alpha\ \phi(a_0, \vec a)\}. \)

Error mío. Quise poner:
\( \gamma(\vec{a}) : = \min\{\alpha\in On : \exists a_0\, \phi_0(a_0,\vec{a})\Rightarrow (\exists a_0\in V_{\alpha})\,\phi_0(a_0,\vec{a})\} \)

Pero no se como garantizar que la clase es no vacía... así que hay que decir lo que dices tú.

Saludos,F
Franco.

29 Enero, 2025, 06:03 pm
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Error mío. Quise poner:
\( \gamma(\vec{a}) : = \min\{\alpha\in On : \exists a_0\, \phi_0(a_0,\vec{a})\Rightarrow (\exists a_0\in V_{\alpha})\,\phi_0(a_0,\vec{a})\} \)

Pero no se como garantizar que la clase es no vacía... así que hay que decir lo que dices tú.

Lo que has puesto también vale. Si existe \( a_0 \), la clase es no vacía, y si no existe \( a_0 \), es la clase de todos los ordinales.

29 Enero, 2025, 06:23 pm
Respuesta #6

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino