Hola
Carlos,
(...)
Bien, pero la última parte se puede simplificar: si \( \alpha\leq \beta \), en todos los casos se cumple que \( \tilde\alpha \leq \tilde \beta<\tilde \beta+1 \), y esto ya implica que \( \alpha \in \bigcup\limits_{n\in\omega}(\tilde\beta+1)^n \), que es un conjunto.

(...)
No es idea mía. Es algo relativamente conocido.
Yo no lo conocía y me parece una idea genial, en general me han gustado mucho las definiciones por \( \in \)-recursión que hemos visto en el curso.
Lo más sencillo es probar a la vez que es inyectiva y suprayectiva demostrando por inducción sobre \( n \) que cada número natural \( n \) tiene exactamente una antiimagen.
Demostración
Aunque no es imprescindible, quizá es más claro tratar aparte el caso del \( 0 \). Para ello observamos que si \( x\in y \), entonces \( 1\leq 2^{f(x)}\leq f(y) \), luego ningún conjunto no vacío puede tener imagen \( 0 \) o, dicho de otro modo, la única antiimagen de \( n=0 \) es el conjunto vacío.
Supuesto cierto que cada número menor que \( n \) tiene una única antiimagen, descomponemos \( n = 2^{m_0}+\cdots + 2^{m_r} \), donde \( m_0<\cdots < m_r \) son las posiciones de las cifras no nulas de la expresión de \( n \) en base \( 2 \). Claramente \( m_i<n \), luego por hipótesis de inducción cada \( m_i \) tiene una única antiimagen \( x_i\in V_\omega \). Llamamos \( x=\{x_0, \ldots x_n\}\in V_\omega \) y vamos a ver que \( x \) es la única antiimagen de \( n \). Ciertamente \( f(x)=n \) por definición de \( f \).
Si \( f(y) = n \), entonces \( u\in y \) si y sólo si \( f(u) = m_i \), para cierto \( i \), si y sólo si \( u = x_i \) para cierto \( i \), si y sólo si \( u\in x \), luego \( y=x \).
No se si la idea era que lea el spoiler o que lo intente yo antes. Perdón pero lo leí

, muy clara la prueba.
Bueno, creo que he podido progresar con el ejercicio, aquí lo que tengo: para el apartado
(3) tenemos una fórmula \( \phi(x,\alpha_1,...,\alpha_n) \) con parámetros ordinales y suponemos que existe un único a tal que \( \phi(a,\alpha_1,...,\alpha_n) \). Ahora, llamemos
\( \psi(x,\alpha_1,...,\alpha_n) \equiv (\exists ! x \phi(x,\alpha_1,...,\alpha_n))\land x =a \)
y sea \( \alpha := \max\{\alpha_1,...,\alpha_n,\text{rk}(a)\}+1 \) luego por el principio de reflexión existe \( \beta\geq \alpha \) tal que
\( \forall x,\vec{z}\in V_\beta(\psi^{V_\beta}(x,\vec{z}) \Leftrightarrow \psi(x,\vec{z})) \)
Observar que al ser \( \beta\geq \alpha \) se tiene que \( a,\alpha_1,...,\alpha_n \in V_\beta \) y por lo tanto:
\( \psi(a,\alpha_1,...,\alpha_n) \Leftrightarrow \psi^{V_\beta}(a,\alpha_1,...,\alpha_n) \Leftrightarrow (V_\beta,\in) \models \psi(a,\alpha_1,...,\alpha_n) \Leftrightarrow (V_\beta,\in) \models \lceil \psi \rceil (a,\alpha_1,...,\alpha_n) \)
Gracias a esto es fácil ver que \( \text{Val}(\lceil \psi \rceil, (\alpha_1,...,\alpha_n),V_\beta) = \{a\} \) luego \( a \) es ordinal definible.
Ahora para el apartado
(4) sean \( J : On\to On^* \) y \( K: \omega \to V_\omega \) las biyecciones de la parte
(1), definimos la fórmula \( \Phi \) como:
\( \Phi(x,\gamma,\delta,m) \equiv \text{Val}(K(m),J(\gamma),V_\delta) = \{x\} \)
Dado \( a\in OD \) sabemos que existen ordinales \( \alpha_1,...,\alpha_n < \alpha \) y una fórmula interna \( f\in \text{Form}_{n+1} \) tales que \( \text{Val}(f,(\alpha_1,...,\alpha_n),V_\alpha) = \{a\} \), luego basta tomar \( \gamma := J^{-1}(\alpha_1,...,\alpha_n) \), \( \delta := \alpha \) y \( m := K^{-1}(f) \) y de aquí es inmediato que:
\( \forall x (\Phi(x,\gamma,\delta,m) \Leftrightarrow x=a) \)
Siguiendo con el apartado
(5), recordemos de un ejercicio anterior que \( \text{Cl}(x)= x\cup \bigcup_{y\in x}\text{Cl}(y) \), de aquí deducimos inmediatamente que \( \text{Cl}(x) = \bigcup_{y\in x}\text{Cl}(\{y\}) \) (*). Entonces:
\( x\in HOD \Leftrightarrow (\forall y \in \text{Cl}(\{x\}) y\in OD \Leftrightarrow \text{Cl}(\{x\})\subseteq OD \Leftrightarrow \{x\} \cup \text{Cl}(x) \subseteq OD \Leftrightarrow
x\in OD \land \text{Cl}(x) \subseteq OD \Leftrightarrow_{(*)} x\in OD\land x\subseteq HOD \)
como queríamos probar.
Para el apartado
(6) observemos que por
(5) tenemos que HOD es una clase transitiva luego podemos aplicar todas las simplificaciones que ya conocemos (que por cierto
Carlos, las hemos visto en clase hace relativamente poco

). Verifiquemos los axiomas:
(extensionalidad) \( \checkmark \)
(par) Si \( a,b\in HOD \) queremos ver que \( \{a,b\}\in HOD \) por
(5) nos basta con ver que \( \{a,b\}\in OD \), se me ocurre lo siguiente, por la parte
(4) existen ordinales \( \alpha_1,\alpha_2,\alpha_3,\beta_1,\beta_2,\beta_3 \) tales que:
\( \forall x (\Phi(x,\alpha_1,\alpha_2,\alpha_3) \Leftrightarrow x=a) \)
\( \forall x (\Phi(x,\beta_1,\beta_2,\beta_3) \Leftrightarrow x=b) \)
Ahora consideremos la fórmula:
\( \Psi(z,\alpha_1,\alpha_2,\alpha_3,\beta_1,\beta_2,\beta_3) \equiv \forall x( x\in z \Leftrightarrow (\Phi(x,\alpha_1,\alpha_2,\alpha_3) \lor \Phi(x,\beta_1,\beta_2,\beta_3))) \)
es claro que \( \{a,b\} \) es el único conjunto que verifica \( \Psi \) luego por el apartado
(3) tenemos que \( \{a,b\} \in OD \) y luego \( \{a,b\}\in HOD \)
¿Esta bien el razonamiento? En ese caso seguiré con el resto de los axiomas.
Agrego (algunos axiomas más intentando seguir con la misma idea)(unión) Si \( a\in HOD \) queremos ver que \( \cup a \in HOD \) pero por
(5) nos basta ver que \( \cup a \in OD \), nuevamente por
(4) existen ordinales \( \alpha_1,\alpha_2,\alpha_3 \) tales que:
\( \forall x (\Phi(x,\alpha_1,\alpha_2,\alpha_3) \Leftrightarrow x=a) \)
Luego podemos considerar la fórmula:
\( \Psi(z,\alpha_1,\alpha_2,\alpha_3) \equiv (\exists u \Phi(u)) \land \forall x(x\in z \Leftrightarrow \exists y\in u(x\in y)) \)
y es claro que \( \cup a \) es el único conjunto que la verifica, luego por el apartado
(3) tenemos que \( \cup a\in OD \) y por lo tanto \( \cup a \in HOD \).
(fundación) Inmediato pues estamos trabajando en ZF luego \( HOD\subseteq V = \mathscr{U} \)
(infinitud) Queremos ver que \( \omega \in HOD \) pero esto es inmediato pues es claro que los ordinales son ordinal definibles (por suerte jeje)(*) y más aún son hereditariamente ordinal definibles (pues los ordinales son transitivos y todo elemento de un ordinal es a su vez un ordinal).
(*) Dado \( \alpha\in On \) basta con considerar la fórmula \( \phi(x,\alpha) \equiv x=\alpha \) y utilizar el apartado
(3).
(comprensión) Dados \( a,\vec{z}\in HOD \) y una fórmula \( \phi(x,\vec{z}) \) queremos encontrar un \( b\in HOD \) tal que \( \forall x\in HOD(x\in b\Leftrightarrow x\in a \land \phi^{HOD}(x,\vec{z})) \). Tomemos entonces el conjunto \( b \) dado por comprensión aplicado a la formula \( \phi^{HOD}(x,\vec{z}) \) y al conjunto \( a \), claramente \( b\subseteq a \subseteq HOD \) luego por
(5) nos basta ver que \( b\in OD \). Pero esto es sencillo, por el apartado (4) existen ordinales \( \alpha_1,\alpha_2,\alpha_3 \) tales que:
\( \forall x (\Phi(x,\alpha_1,\alpha_2,\alpha_3) \Leftrightarrow x=a) \)
luego podemos considerar la fórmula:
\( \Psi(v,\alpha_1,\alpha_2,\alpha_3,\vec{z}) \equiv (\exists u \Phi(u,\alpha_1,\alpha_2,\alpha_3))\land \forall x(x\in v \Leftrightarrow x\in u\land \phi^{HOD}(x,\vec{z})) \)
ahora notamos que \( b \) es el único conjunto que verifica \( \Psi \) y que además \( \Psi \) tiene parámetros ordinales pues \( \vec{z}\in HOD \), luego por el apartado
(3) tenemos que \( b \in OD \) y por lo tanto \( b \in HOD \).
Por el momento reemplazo y potencia me están costando...
Saludos,
Franco.