Vale. No estábamos hablando exactamente bajo los mismos supuestos, pero con lo que dices ya es fácil que "sintonicemos".
Perfecto.
La frase que te he puesto en negrita lo aclara todo. En efecto, nada impide hacer eso, aunque no es lo que yo estaba suponiendo. Sobre esto podríamos filosofar mucho (y se ha filosofado mucho sobre ello en otros hilos de este foro), pero me limitaré a decir lo esencial para entender la situación.
Ok, algún día sería interesante filosofar sobre el tema, aunque todavía no tengo opiniones demasiado marcadas al respecto.
El único problema de estudiar ZFC desde otra teoría axiomática de conjuntos es que para hacer matemáticas necesitas definir ZFC, y si para definir ZFC te vas a basar en otra teoría de conjuntos, necesitarás definir esa teoría, digamos T, y si para definir T te vas a basar en otra teoría de conjuntos, digamos T', necesitarás definir T', y si para definir T' te vas a basar en otra teoría de conjuntos, digamos T''... y así hasta el infinito.
Totalmente de acuerdo.
En resumen, para tener una primera teoría de conjuntos con la que trabajar, necesitas definirla sin apoyarte en una teoría de conjuntos previa, y eso es posible gracias a que para definir una teoría axiomática de primer orden no hace falta, ni mucho menos, toda la potencia de las teorías de conjuntos, ya que los conceptos de signos formales, fórmulas, etc. son totalmente constructivos y se les puede dar un significado preciso en términos intuitivos.
Entiendo, algún día (cuando no este con tantos cursos) podría leer al respecto, aunque no se si sea demasiado tarde

Habría que precisar a qué te refieres con "teoría intuitiva de conjuntos", porque, teniendo en cuenta los ejemplos que pones, no parece que con eso te estés refiriendo a un uso restringido del concepto de conjunto limitado a lo que la intuición puede abarcar sin riesgo de estar hablando sin saber de qué y con posibles contradicciones. Si fuera posible hablar "intuitivamente" de conjuntos de forma que en la práctica fuera lo mismo que trabajar en ZFC, entonces no haría falta ZFC para fundamentar la matemática. A lo sumo, sería útil para dar pruebas de consistencia, pero la matemática general sí que necesita ser expuesta en el contexto de una teoría axiomática formal, porque si no aparecen contradicciones que no pueden ser mantenidas a raya "honestamente" (es decir, no por el criterio de mirar hacia otro lado).
Sin dudas que mi "teoría intuitiva de conjuntos" sea probablemente demasiado potente y para nada "intuitiva", es solamente una "idea feliz" para trabajar un poco más tranquilo en cosas de lógica. Ya si algún día aprendo alguna otra formalización de lógica de primer orden que no dependa de una teoría de conjuntos no tengas dudas que la preferiré sobre la manera actual pero de momento solo "imagino" que esta todo bien

Pero, bueno, no creo que sea oportuno filosofar aquí sobre esto, ya que nos desviaría completamente del objetivo del hilo. En la práctica, tanto si discrepamos en algo sobre lo que es fundamentar la matemática seriamente o no, lo cierto es que, una vez justificado que existe algo llamado ZFC de un modo u otro, es perfectamente posible (e interesante) estudiar la lógica de ZFC usando ZFC como metateoría, aunque entonces tienes que distinguir, no dos, sino tres niveles:
Por una parte esta el ZFC1 en el que expresas la metateoría, luego está el ZFC2 del que estamos hablando, cuyas fórmulas son las que llamas fórmulas externas, y luego está la formalización ZFC3 de ZFC en ZFC2, cuyas fórmulas son las que tú llamas internas.
De acuerdo con lo dicho en rojo (ya lo podremos hablar en otro hilo si se nos da la ocasión), y de acuerdo también con lo demás, esto me da una buena imagen para tener en la mente (o como dices tu, marco conceptual) al estar pasando de cosas "internas" a "externas".
En este marco conceptual, mi mensaje anterior requiere ciertas recificaciones. Por ejemplo, cuando te decía que las fórmulas metamatemáticas (externas, de ZFC2) no son conjuntos, ahora tengo que decir que no son conjuntos de ZFC2, sino conjuntos de ZFC1. Pero, salvo este matiz, todo lo que he dicho vale igual.
Perfecto, entonces me quedo tranquilo que de alguna forma estábamos entendiendo todo de la misma manera (aunque yo todavía no pensase en términos de ZFC1 2 o 3).
Se puede, pero habría que filosofar mucho e insisto que eso nos desviaría completamente del tema. Es posible hablar intuitivamente de conjuntos hasta cierto punto (considerando únicamente conjuntos numerables y evitando decir cosas como "para todo conjunto" o "existe un conjunto tal que").
Bien, quedara para otro día

.
Forman un conjunto de ZFC1, pero no de ZFC2 ni mucho menos de ZFC3.
De acuerdo.
El problema no es tanto usarla para estudiar la teoría de conjuntos, como suponerla a la hora de definir la teoría de conjuntos. Yo diría que eso es un círculo vicioso. Pero tiene solución. Una vez definida seriamente una teoría de conjuntos, ya puedes usarla para estudiar cualquier cosa, incluso la propia teoría de conjuntos (ZFC2) y la formalización de la teoría de conjuntos dentro de la teoría de conjuntos (ZFC3).
Estoy de acuerdo en que es un círculo vicioso y de hecho cuando hice el curso de lógica fue algo que me molesto, pero supongo que aprendí a ignorarlo parcialmente, aunque repito, algún día me justaría ver como se hace "correctamente".
Sí, y eso es una rama de la teoría de conjuntos: el estudio de la lógica formal al mismo nivel que uno puede estudiar álgebra o topología. Nada de lo que he dicho ha de entenderse como un cuestionamiento a esa parte de la matemática. Sólo digo que eso no sirve para fundamentar la matemática, sino que la supone ya debidamente fundamentada.
De acuerdo con todo lo que dices aquí.
Bueno, creo que podemos dar por finalizada la charla sobre lógica de primer orden (a no ser que quieras agregar algo más, en cuyo caso eres más que bienvenido). Debo de admitir que me ayudo mucho, sobre todo el marco conceptual con los "varios" ZFC.
A ver si ahora puedo terminar el ejercicio, recordemos que nos falta probar que \( (HOD,\in)\models AC \). Primero me gustaría responder a:
La idea de fondo es la siguiente: hay matemáticos que le hacen ascos al axioma de elección porque dicen que introduce conjuntos que no admiten una definición explícita, con lo que postulamos que existen unos conjuntos "raros", "sospechosos", que nunca podremos conocer realmente. Pero eso admite una réplica: si el axioma de elección introduce conjuntos sin una definición explícita, es porque hay conjuntos "raros", "sospechosos", que no admiten una definición explícita, y no es posible dar un criterio para elegir conjuntos de entre familias de conjuntos que nunca podremos conocer realmente. Pero si nos deshacemos de los conjuntos más "raros" y "sospechosos" y nos limitamos a considerar conjuntos ordinal-definibles, entonces todo conjunto admite una definición explícita con parámetros ordinales. Esto no hace que dejen de ser "raros" y "sospechosos", por culpa de los parámetros ordinales, pero son mucho menos "raros" y "sospechosos" que los conjuntos que ni siquiera son ordinal-definibles. Y resulta que cuando desterramos los conjuntos excesivamente "raros" y "sospechosos", el axioma de elección no introduce ya conjuntos "raros" y "sospechosos", sino que todas las elecciones pueden hacerse mediante criterios explícitos. En otras palabras, que no hace falta el axioma de elección para realizar elecciones en HOD, es decir, para demostrar que HOD satisface el axioma de elección.
De acuerdo con esto, es similar a cuando en clase vimos los constructibles, que también "automáticamente" satisfacen AC sin precisar asumirlo previamente.
Luego tu sugerencia:
Se trata, pues, de definir un criterio ordinal-definible para elegir un conjunto de cada familia de conjuntos de HOD, o para ordenar bien cada conjunto de HOD. Por ejemplo, para cada \( a\in HOD \), sabemos que existe una terna \( (\alpha_1, \alpha_2, \alpha_3)\in On^* \) tal que \( \forall x(\Phi(x, \alpha_1, \alpha_2, \alpha_3)\leftrightarrow x = a) \), la cual a su vez determina un ordinal \( \alpha = J(\alpha_1, \alpha_2, \alpha_3) \), donde \( J \) es la biyección considerada en (1). El ordinal \( \alpha \) no es único, pero podemos considerar el menor posible y definir \( E(a) = \alpha \). Así tienes una aplicación inyectiva \( E: HOD\longrightarrow On \) definida por una fórmula sin parámetros.
Con esta función puedes definir funciones de elección o buenos órdenes (igual es más cómodo lo segundo) sobre los conjuntos de HOD que estén en HOD, y así probar el axioma de elección en HOD.
Bien, de acuerdo con esto, a ver si puedo hacer lo de los buenos ordenes. Entiendo que aquí lo que buscamos hacer es ver que:
\( (HOD,\in) \models AC \equiv \forall x(\exists R(R\subseteq x\times x \land R\text{ es un buen orden sobre }x)) \)
o lo que es lo mismo:
\( \forall x\in HOD(\exists R\in HOD(R\subseteq (x\times x)^{HOD} \land [R\text{ es un buen orden sobre }x]^{HOD})) \)
Ahora observemos que \( (x\times x)^{HOD} = x\times x \), ya que \( C=a\times b \) es una fórmula \( \Delta_0 \) luego nos basta con verificar que \( x\times x\in HOD \) pero es sencillo verificar que \( x\times x\subset HOD \) luego por
(5) basta ver que \( x\times x\in OD \), para ver esto primero recordemos que por
(4) existen ordinales \( \alpha_1,\alpha_2,\alpha_3 \) tales que:
\( \forall y (\Phi(y,\alpha_1,\alpha_2,\alpha_3) \Leftrightarrow y=x) \)
Ahora podemos considerar la fórmula:
\( \Psi(z,\alpha_1,\alpha_2,\alpha_3) \equiv \exists y(\Phi(y,\alpha_1,\alpha_2,\alpha_3)\land \forall u(u\in z \Leftrightarrow (\exists v,w\in y \land u=(v,w))) \)
y es claro que \( x\times x \) es el único conjunto que verifica \( \Psi \) luego por
(3) deducimos \( x\times x\in OD \) y por lo tanto concluimos que \( (x\times x)^{HOD} = x\times x \).
Ahora, si no me equivoco "ser un orden" también es una fórmula \( \Delta_0 \), el problema aquí es la parte de buen orden que habla sobre que todo subconjunto no vacío tiene un elemento \( R \)-mínimo. Entonces podemos simplificar nuestro problema a probar que:
\( \forall x\in HOD(\exists R\in HOD(R\subseteq x\times x \land R\text{ es un orden sobre }x \land [\forall Y\subset x(Y\neq\emptyset \Rightarrow (\exists y\in Y)(\forall z\in Y)(yRz\lor y=z))]^{HOD})) \)
Ahora observar que:
\( [\forall Y\subset x(Y\neq\emptyset \Rightarrow (\exists y\in Y)(\forall z\in Y)(yRz\lor y=z))]^{HOD} \equiv \forall Y\in HOD((Y\subset x\land Y\neq\emptyset) \Rightarrow (\exists y\in Y)(\forall z\in Y)(yRz\lor y=z)) \)
(donde utilice que si \( y\in Y \) y \( z\in Y \) entonces \( y,z\in HOD \) pues \( Y\in HOD \))
Entonces debemos dado \( x\in HOD \) definir un orden \( R \) que también deberá ser hereditariamente definible por ordinales y que a su vez verifique que para todo \( Y\subset x \) tal que \( Y\in HOD \) tenga un elemento \( R \)-mínimo. Bien, dado tal \( x \) defino:
\( R := \{(a,b) : E(a)\leq E(b) \} \)
siendo más precisos:
\( \exists w(\Phi(w,\alpha_1,\alpha_2,\alpha_3) \land \forall z(z\in R \Leftrightarrow (\exists uv(u\in w\land v\in w \land z=(u,v) \land E(u) \in E(v)))) \)
y llamo a \( R \) el único conjunto que verifica esa fórmula, luego por
(3) tenemos que \( R\in OD \) y aún mas, por su propia definición tenemos que \( R\subset HOD \) luego \( R\in HOD \).
Por un lado es claro que \( R \) es un orden y ahora me queda la duda... ¿no es inmediato que \( R \) es también un buen orden sobre \( x \)? Porque todo subconjunto \( Y\subseteq x \) tiene un elemento mínimo, en particular los \( Y \) tales que \( Y\in HOD \). ¿O estoy razonando mal?
Saludos,
Franco.