Buenas a todos,
Tengo una prueba "esquemática" del teorema de colapso de Mostowski y estoy intentando rellenar los detalles. Primero el enunciado:
Si \( E(y,x) \) es una relación binaria extensional y bien fundada sobre una clase \( U \), entonces existe una clase transitiva \( M \) y una biyección \( \Phi: U\to M \) que realiza un isomorfismo entre \( (U,E) \) y \( (M,\in) \), es decir:
\( E(y,x) \Leftrightarrow \Phi(y)\in \Phi(x) \) (para todos \( x,y\in U \))
Además, la clase transitiva \( M \) y la biyección \( \Phi : U\to M \) son únicas.
Para la demostración definimos una funcional \( \Phi : U\to V \) por
E-recursión de la siguiente manera:
\( \Phi(x) := \{\Phi(y) : y\in E^{-1}(x) \} \)
(se corresponde al caso donde \( F = id \) en el post anterior).
Lo primero que podemos hacer es probar que \( M := \text{img}\ \Phi \) es transitivo:
Supongamos que \( y\in x\in M \), como \( x\in M \) existe \( u\in U \) tal que \( \Phi(u) = x \) y por lo tanto \( y\in x = \Phi(u) = \{\Phi(v) : v\in E^{-1}(u)\} \) luego \( y=\Phi(v) \) para algún \( v\in E^{-1}(u) \) y por lo tanto \( y\in M \).
Ahora en mis notas dice, "se prueba por \( E \)-inducción que \( \Phi \) es inyectiva (utilizando el hecho que \( E \) es extensional)". Yo aquí no logro ver como hacer esto

¿Qué enunciado debemos usar para la \( E \)-inducción? ¿Debemos fijar una variable y hacer algo del estilo "fijado \( u_0 \in U \) probar que para todo \( v\in U \) si \( \Phi(u_0)=\Phi(v) \) entonces \( u_0=v \)?
Saludos,
Franco.
PD: Perdón que publique dos mensajes tan juntos. Es que están bastante relacionados y estoy aprovechando que tengo tiempo de escribirlos ahora.