Partimos de un espacio metrizable \( X \). Toma como \( G \) la función definida como sigue:
- \( G(\emptyset)=\emptyset \) (por poner algo)
- Si \( f \) es una función de dominio \( 1=\{0\} \), entonces \( G(f)=\{A\mid A \mbox{ es abierto en } X\} \)
- Si \( f \) es una función de dominio un ordinal \( \alpha>1 \), entonces
\( G(f)=\{\bigcup\limits_{n\in\omega}A_n\mid \forall n\in\omega (A_n\subset X\land X\setminus A_n\in \bigcup\limits_{0<\beta<\alpha}f(\beta))\} \)
El teorema de recursión transfinita te da entonces que existe una única función \( F:\Omega\longrightarrow V \) que cumple \( \forall \alpha\in \Omega\ F(\alpha)=G(F|_\alpha) \).
Para cada ordinal \( \alpha\geq 1 \), definimos \( \Sigma^0_\alpha(X)=F(\alpha) \) y definimos \( \Pi^0_\alpha(X)=\{A\subset X\mid X\setminus A\in \Sigma^0_\alpha(X)\} \).
Vamos a ver que esto coincide con la definición usual. Si \( \alpha=1 \), entonces \( F|_\alpha \) es una función de dominio \( 1 \), luego
\( \Sigma_1^0(X)=G(F|_\alpha)=\{A\mid A \mbox{ es abierto en } X\} \), como tiene que ser.
Si \( \alpha>1 \), entonces
\( \Sigma_\alpha^0(X)=G(F|_\alpha)=\{\bigcup\limits_{n\in\omega}A_n\mid \forall n\in\omega (A_n\subset X\land X\setminus A_n\in \bigcup\limits_{0<\beta<\alpha}F(\beta))\} \)
\( =\{\bigcup\limits_{n\in\omega}A_n\mid \forall n\in\omega (A_n\subset X\land X\setminus A_n\in \bigcup\limits_{0<\beta<\alpha}\Sigma^0_\beta(X))\} \)
\( =\{\bigcup\limits_{n\in\omega}A_n\mid \forall n\in\omega (A_n\in \bigcup\limits_{0<\beta<\alpha}\Pi^0_\beta(X))\} \)
como tiene que ser.