Al comentarlo tú he mirado la demostración en tu libro, pero no termino de ver del todo estas equivalencias
\( \exists xy \beta \leftrightarrow \exists u \forall xy (u=(x,y) \rightarrow \beta) \leftrightarrow \exists u \forall x\in u \forall y \in u (u=(x,y) \rightarrow \beta) \)
Mmm. En mi libro de lógica digo que eso se prueba análogamente al resultado correspondiente de la jerarquía de Kleene, pero no es tan análogo. La diferencia es que todo número natural se puede ver como un par ordenado, mientras que no todo conjunto es un par ordenado. Tengo que detallar el teorema para el caso de la jerarquía de Lévy. Hay que razonar inductivamente. Te indico aquí la idea considerando por ejemplo el caso de una fórmula \( \Sigma_3 \), es decir, de la forma \( \alpha(x)\equiv \exists x_1\forall x_2\exists x_3\beta(x, x_1, x_2, x_3) \), con \( \beta \) de tipo \( \Delta_0 \). Queremos ver que \( \exists x \alpha \) también es \( \Sigma_3 \). En efecto:
\( \exists x\alpha \leftrightarrow \exists xx_1\forall x_2\exists x_3\beta\leftrightarrow \exists w\exists z\in w\exists xx_1\in z(w = (x, x_1)\land \forall x_2\exists x_3\beta)\leftrightarrow\\\qquad \leftrightarrow\exists w\forall x_2\exists x_3\exists z\in w\exists xx_1\in z(w=(x, x_1)\land \beta) \),
y la última fórmula es \( \Sigma_3 \).
Los cuantificadores se pueden intercambiar porque \( w = (x, x_1) \) determina a \( z =\{x, x_1\} \) y a \( x, x_1 \). La implicación que no es inmediata es \( \leftarrow \).
Para probarla fijamos \( w \) que cumpla \( \forall x_2\exists x_3\exists z\in w\exists xx_1\in z(w=(x, x_1)\land \beta(x, x_1, x_2, x_3) \).
Tomamos \( x_2 = \emptyset \), con lo que existe un \( x_3\in w \) tal que existen \( z\in w \) y \( x, x_1\in z \) tales que \( w = (x_, x_1) \) y \( \beta(x, x_1, \emptyset, x_3) \).
Falta probar que \( \forall x_2\exists x_3\beta(x, x_1, x_2, x_3) \). Fijamos \( x_2 \), con lo que existe un \( x'_3 \) tal que existen \( z'\in w \) y \( x', x'_1\in z \) de modo que \( w = (x', x'_1) \) y \( \beta(x', x'_1, x_2, x'_3) \), pero como \( w=(x, x_1) = (x', x'_1) \), tenemos que \( x' = x, x'_1 = x_1 \), luego \( \beta(x, x_1, x_2, x'_3) \), luego \( \exists x_3\beta(x, x_1, x_2, x_3) \).
Con esto hemos probado que \( w = (x, x_1)\land \forall x_2\exists x_3\beta \), luego
\( \exists w\exists z\in w\exists xx_1\in z(w = (x, x_1)\land \forall x_2\exists x_3\beta). \)
La otra implicación es más simple, porque fijamos de antemano \( w, z, x, x_1 \) y entonces, para todo \( x_2 \) existe un \( x_3 \) tal que existen \( z, x, x_1 \) (los que tenemos fijados desde el principio) que cumplen \( w = (x, x_1)\land \beta \).