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.