Puedo sacar \( z \) fuera del bicondicional ya que la primera condición no contiene ninguna variable \( z \), y por las reglas de la forma prenexa, es posible.
No, no lo es. Un ejemplo sencillo (en los números naturales): \[ \exists x(x\neq 0 \leftrightarrow 0\neq0) \] es verdadera (porque \[ 0\neq 0 \leftrightarrow 0\neq 0 \] es verdadera al ser ambos lados falsos), pero \[ (\exists x \, x \neq 0) \to 0\neq 0 \] es falsa: el lado izquierdo es verdadero pero el derecho es falso.
El motivo último es que si \[ x \] no aparece en \[ \psi \], \[ \exists x(\phi(x) \to \psi) \] es equivalente a \[ (\forall x \, \phi(x)) \to \psi \] y no a \[ (\exists x \, \phi(x))\to \psi \]. En efecto, \[ \exists x(\phi(x)\to \psi) \equiv \exists x(\neg \phi(x) \vee \psi) \equiv (\exists x \neg \phi(x)) \vee \psi\equiv (\neg \forall x \phi(x)) \vee \psi \equiv (\forall x \phi(x)) \to \psi \].
Sobre el pdf: de \[ \forall z \exists y \forall x (x \in y \leftrightarrow (x\in z)\wedge F(x)) \] no puedes pasar a \[ \forall z \forall x (x \in R \leftrightarrow (x\in z)\wedge F(x)) \]. Los cuanticadores se deben eliminar de fuera hacia dentro, de manera que lo que es cierto es que fijado un \[ z \], existe un conjunto \[ R \],
que depende de \[ z \], tal que \[ \forall x (x \in R \leftrightarrow (x\in z)\wedge F(x)) \]. Lo importante es que en esta última fórmula el \[ z \] ya está fijado.
De todas formas, esto no es muy relevante. Creo que el argumento que pretendías hacer es el argumento con clases, con el axioma de la segunda foto: \[ \exists y \forall x(x \in y \leftrightarrow (\exists z \, x \in z) \wedge F(x)) \].
Bien, veamos qué pasa. Tenemos que existe una clase \[ R \] que cumple:
\[ \forall x(x \in R \leftrightarrow (\exists z \, x \in z) \wedge x \notin x) \].
Por otro lado, tenemos una clase \[ M \] que cumple:
\[ \forall x(x \in M \leftrightarrow (\exists z \, x \in z) \wedge x\in x) \].
También tenemos el complemento de \[ M \]:
\[ \forall x(x \in M^c \leftrightarrow (\exists z \, x \in z) \wedge x \notin M) \].
Instanciando en la primera fórmula, tenemos:
\[ M^c \in R \leftrightarrow (\exists z \, M^c \in z) \wedge M^c \notin M^c \].
Como \[ M^c \] y \[ R \] son la misma clase, tenemos:
\[ R \in R \leftrightarrow (\exists z \, R\in z) \wedge R \notin R \] (cosa a la que podíamos haber llegado instanciando \[ R \] en la primera fórmula, sin dar tanta vuelta).
Pero ahora no hay paradoja. Si \[ R \in R \] entonces \[ (\exists z \, R\in z) \wedge R \notin R \], en particular \[ R \notin R \], contradicción. Por tanto debe ser \[ R \notin R \]. Pero ahora, la última fórmula te dice que \[ R \notin R \leftrightarrow \neg(\exists z \, R \in z) \vee R \in R \]. Si tuviéramos \[ \exists z \, R \in z \], entonces llegaríamos a \[ R \in R \] y sería una contradicción. Pero este argumento lo que demuestra entonces es que se tiene \[ \neg \exists z \, R \in z \] (y en particular que \[ R \notin R \]). No hay ninguna contradicción aquí. Es lo que te decía antes: la paradoja de Russell en NBG es una demostración de que \[ R \] es una clase propia.