Pero es que, por definición de \( \Phi \), se cumple que \( \Phi^{-1}(A) = A \) 
¿No sería \( \Phi^{-1}(A)= B = \{\{n\} : n \in A\} \)? 
No. Estás confundiendo \( \Phi^{-1}(A) \) con \( \Phi^{-1}[A] = \{\Phi^{-1}(x)\mid x\in A\} \).
Por definición, \( \Phi(x) = x \) salvo si \( x \in \omega\setminus\{0\} \) o bien \( x = \{n\} \), con \( n\in \omega\setminus\{0\} \), y el conjunto \( x = A \) no está en ninguno de estos dos casos, luego \( \Phi(A) = A \), y también \( \Phi^{-1}(A) = A \).
Y una duda más, porque no estoy del todo convencido al escribir \( (x\in \omega)' \equiv x\in \omega' \).
Intentare razonar esto de una forma un poco más "general", supongamos que tenemos un conjunto de nuestra teoría que definimos como el único que cumple una cierta fórmula \( \Psi(x) \) (por ejemplo \( \omega \), el par ordenado \( \{a,b\} \), el conjunto vacío, etc). Entonces en primer lugar, lo que aquí notamos como \( \omega' \), \( \{a,b\}' \), etc no es más que el conjunto que verifique \( \Psi'(x) \) (si es que tal conjunto existe). Para mi ejemplo sea \( \Psi_\omega(y) \) la fórmula que caracteriza a los números naturales, entonces tendríamos que:
\( (x\in \omega)' \equiv (\Psi_\omega(y)\land x\in y)' \equiv (\Psi_\omega'(y) \land x\in' y) \equiv \Psi_\omega'(y)\land x\in \Phi(y) \equiv x\in \Phi(\omega') \)
¿Esto esta bien? Si no, siento que me debo haber confundido en algo...
Todo lo que dices es correcto, pero pasan dos cosas:
1) Que \( \omega' \) es un conjunto infinito, y eso hace que \( \Phi(\omega') = \omega' \), ya que \( \Phi \) sólo "mueve" algunos conjuntos infinitos, pero fija a todos los infinitos.
Pero en realidad, eso tampoco es relevante, porque:
2) No necesitas desmenuzar la fórmula \( (x\in \omega)' \), Puedes pensar en ella como equivalente a "\( x \) es un número natural", donde \( \omega \) ya no está, y no necesitas considerar para nada ni a \( \omega \) ni a \( \omega' \).
Por eso te decía que tu razonamiento usa tácitamente las relativizaciones de los teoremas que te decía. Me explico:
Tienes que \( x_0 = \Phi^{-1}(\emptyset) \) y sabes que esto es la relativización de \( 0 \), es decir, que se cumple \( x_0 = 0' \). Por otro lado, como sabes que \( (0\in\omega)' \) (porque es la relativización de un teorema de ZF sin fundación), en total tienes que \( (x_0\in \omega)' \), que es lo que necesitas, sin tener que preocuparte de quién es \( \omega' \) o \( \Phi(\omega') \). De \( (x_0 = 0)' \) y \( (0\in\omega)' \) se deduce directamente \( (x_0\in \omega)' \).
Lo mismo pasa con el segundo paso de la inducción:
Supones que \( (x_n\in \omega)' \) y ahora usas que \( x_{n+1} = (x_n\cup \{x_n\})' \) (cosa que ya teníamos demostrada), y ahora usas que se cumple
\( \forall x(x\in \omega\rightarrow x\cup\{x\}\in \omega)' \)
lo cual se cumple por ser la relativización de un teorema. De aquí y de las dos afirmaciones previas se sigue directamente que \( (x_{n+1}\in \omega)' \), sin necesidad de destripar a \( \omega' \).
Si no está claro, dilo.
Por otro lado, también utilice que \( ( x= \{x\}) ' \equiv x = \{x\}' \) pero aquí no tengo dudas porque lo justifico de la misma manera, ¿no?. Sea \( \Psi_\text{par}(y) \) la formula que caracteriza a \( \{x\} \) entonces:
\( ( x= \{x\}) ' \equiv (\Psi_\text{par}(y) \land x=y)' \equiv \Psi_\text{par}'(y) \land x=y \equiv x = \{x\}' \)
Sí esto es correcto. Con un igual, no hay ningún problema sobre si tienes que aplicar \( \Phi \) o no, al contrario que con la pertenencia.