Autor Tema: Consistencia relativa del axioma de elección.

0 Usuarios y 1 Visitante están viendo este tema.

27 Octubre, 2024, 09:11 pm
Respuesta #10

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Hola Carlos,

Algo no me cuadra ahí. Las fórmulas externas son numerables, y no necesitas ordinales para enumerarlas, y puedes considerar enumeraciones también externas (metamatemáticas). Si necesitas ordinales no numerables para enumerar las fórmulas es que estás considerando lenguajes formales más generales, que admiten una cantidad no numerable de signos, o fórmulas infinitamente largas, o algo así, lo cual sólo tiene sentido en el contexto de una teoría formal (normalmente una teoría axiomática de conjuntos).

Bueno, primero que todo creo que fue mi error hablar del teorema de completación de una teoría sin previamente haberte mostrado como es que definimos teoría en clase. Busque mi cuaderno de apuntes y lo tengo todo aquí (si quieres puedo copiar las definiciones básicas) pero grosso modo, ya desde la definición de un vocabulario tengo:

Un vocabulario es un par \( (\Sigma_F,\Sigma_P) \) donde \( \Sigma_F \) es un conjunto de símbolos de función y \( \Sigma_P \) es un conjunto de símbolos de predicado junto con asignaciones \( \#:\Sigma_F\to \mathbb{N} \) y \( \#:\Sigma_P\to \mathbb{N} \) (su aridad)

Luego los términos y formulas se definen de forma usual (bueno, usual para mi :-[) utilizando recursión, luego se definen los sistemas deductivos (NK/LK) y las derivaciones hasta llegar a poder definir lo que es una teoría.

Entonces, una vez tenemos esto, yo asumo que tu presentación de la lógica de primer orden es diferente a la mía, ¿no? Honestamente este es un tema que siempre me confundió (y me confunde) bastante. Por lo que me dices asumo que yo trabajo en un contexto donde mi metateoría (¿se le dice así?) es de por sí una teoría de conjuntos, se (me lo han mencionado varias veces) que se pueden utilizar otras teorías más débiles, pero no se nada al respecto. A mi siempre me pareció bastante "razonable" trabajar con una teoría de conjuntos (que por un tema personal, siempre fue una teoría de conjuntos "intuitiva" digamos), si no, ¿Cómo definiríamos modelo de Tarski por ejemplo? (o más generalmente \( \mathscr{L} \)-estructuras)

Por ejemplo, eso se puede usar para probar que toda teoría admite modelos de cardinal arbitrariamente grande, pero eso es un teorema conjuntista que requiere considerar fórmulas internas.

Aquí me pierdo en lo que dices.

Si trabajas en ZFC, todos los objetos que consideras son conjuntos: los números son conjuntos, las funciones son conjuntos, las figuras geométricas son conjuntos, etc. Pero en realidad ese "todos" hay que entenderlo bien, porque al estudiar la lógica de ZFC tratas con cosas que NO son conjuntos, es decir, que no son elementos de la clase V. Por ejemplo, un axioma de ZFC no es un conjunto, es una fórmula externa que usas para hablar de ZFC, o incluso la aplicación \( J: On^*\longrightarrow On \) que estás considerando en (1) no es un conjunto, sino que en realidad tienes una fórmula externa \( J(\alpha, \beta) \) con dos variables libres que permite demostrar los teoremas que expresan que para cada \( \alpha\in On^* \) existe un único \( \beta\in On \) que cumple \( J(\alpha, \beta) \), así como que la asignación es biyectiva.

Con esto estoy totalmente de acuerdo. Pero, no se podría decir que dada la presentación que te mostré anteriormente, ¿las fórmulas forman un "meta"-conjunto?

No tiene sentido decir que \( J\in V \), porque \( J \) no es ningún objeto matemático. Es una fórmula metamatemática del lenguaje de la teoría de conjunto con la que puedes enunciar teoremas que expresan que hay una correspondencia biunívoca entre los conjuntos que cumplen \( \alpha\in On^* \) y los que cumplen \( \beta\in On \).

Nuevamente, con esto estoy totalmente de acuerdo.

Otra cosa es que en ZF, igual que puedes definir números, polinomios o espacios topológicos, puedes definir lenguajes formales, y a su vez el concepto de fórmula de un lenguaje formal, etc. Esas fórmulas (internas) sí que son conjuntos. Por ejemplo, si definimos (la versión interna de) el lenguaje de la teoría de conjuntos de modo que sus signos sean números naturales, entonces las fórmulas del lenguaje de la teoría de conjuntos (interno) son sucesiones finitas de números naturales, que son conjuntos y, además, puedes hablar del conjunto Form de todas ellas, y puedes escribir que \( \alpha\in Form \), para expresar que una fórmula (interna) pertenece al conjunto de todas las fórmulas (internas). Pero, por el contrario, las fórmulas externas NO son conjuntos, ni existe ningún conjunto que las contiene a todas. Otra cosa es que quieras hablar metamatemáticamente del conjunto F de todas las fórmulas (externas), pero ese "conjunto" no es un conjunto en el sentido de que puedas escribir \( F\in V \) y esperar que eso tenga algún sentido.

De acuerdo con todo lo que dices, especialmente lo que dices en rojo, en ningún momento quise expresar algo de esa forma.

Podría decir mucho más, pero creo que es mejor que me digas si estás de acuerdo con todo esto, o si algo contradice la forma en que pensabas estas cosas y, en cualquier caso, si sigue habiendo algo que no ves claro.

Si. Estoy de acuerdo con todo. Básicamente yo siempre me imagine que tenemos una "teoría de conjuntos intuitiva" (y aquí digo intuitiva sin que esto signifique nada, lo digo así para sentirme más tranquilo conmigo mismo. Porque siempre me molesto que en la metateoría haya una teoría de conjuntos si la vamos a usar para estudiar... teoría de conjuntos), y ahí dentro hacemos todas las definiciones de objetos lógicos usuales (lenguajes, términos, formulas, teorías, modelos, etc) y una vez tengo todo esto, cuando en cualquier curso pruebo el "teorema x" interpreto que lo que acabamos de hacer es probar que \( \textbf{ZF} \vdash \text{teorema x} \) y que si tuviese suficientes ganas puedo pasar mi prueba "informal" a un árbol de deducción en mi sistema preferido (NK/LK), no sé, así es como lo he entendido yo luego de mi curso de lógica.

No acabo de ver la diferencia que ves con el ejemplo que tú mismo ponías. Es tan imposible asignar a cada conjunto una fórmula externa como lo es asignar a cada ordinal una fórmula externa (salvo en contextos muy concretos en los que es posible definir algunos ordinales informalmente, que no creo que tenga nada que ver con tu demostración del teorema de existencia de compleciones de Henkin).

En cualquier caso, un conjunto es un objeto que pertenece a un modelo de ZF, mientras que una fórmula externa no es ningún objeto de ningún modelo de ZF, así que es imposible establecer correspondencias entre unos y otros (esto se podría matizar un poco, pues podríamos fijar un modelo concreto de ZF y establecer una asignación, pero sería algo muy diferente de lo que aquí intentabas).

De acuerdo con esto, y debo pensarlo más, pero me has aclarado bastante con el porqué de la formalización de los ordinal-definibles mediante fórmulas internas, también me ha aclarado las construcciones que hicimos para definir los constructibles.

En este caso, la definición de conjunto ordinal-definible usa necesariamente fórmulas internas, pues de otro modo no podrías decir que un conjunto es ordinal-definible si "existe" una fórmula (adecuada para ese conjunto) tal que... Si eso tiene que entenderse como una definición formal, detrás de un "existe" sólo puede ir una variable que haga referencia a un conjunto, lo cual excluye a las fórmulas externas, que no son conjuntos en absoluto.

De acuerdo.

Pero luego, los apartados (3) y (4) muestran que el concepto de conjunto ordinal-definible puede caracterizarse en términos de fórmulas externas. Por una parte, (3) dice que algo se cumple "para toda fórmula externa \( \phi \)", pero, necesariamente, ese "para todo \( \phi \)" no puede entenderse como un enunciado formal, por lo que he dicho antes, ya que después de un "para todo" no puede venir más que una variable que hace referencia a un conjunto), sino que (3) es un esquema teoremático, es decir, un teorema distinto para cada fórmula (externa) \( \phi \).

De acuerdo, estoy de acuerdo que cuando enunciamos teoremas que hablen "para toda fórmula..." estamos hablando de un esquema de teoremas.

Por otro lado (4) dice que existe una fórmula externa \( \Phi \) con la cual se construye un teorema de ZF. El "existe" es metamatemático, quiere decir que puedes escribir en el papel una fórmula \( \Phi \) que a su vez puedes usar para demostrar un teorema que dice que cada conjunto ordinal-definible es el único que satisface \( \Phi \) con los parámetros adecuados. (Pero ese teorema no dice "existe una fórmula \( \Phi \), sino que simplemente \( \Phi \) aparece en él).

De acuerdo.

Como prefieras.

Sigo pensándolo, espero para mi próxima respuesta tener algo concreto que mostrarte.

Saludos,
Franco.

27 Octubre, 2024, 09:44 pm
Respuesta #11

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Vale. No estábamos hablando exactamente bajo los mismos supuestos, pero con lo que dices ya es fácil que "sintonicemos".

Bueno, primero que todo creo que fue mi error hablar del teorema de completación de una teoría sin previamente haberte mostrado como es que definimos teoría en clase. Busque mi cuaderno de apuntes y lo tengo todo aquí (si quieres puedo copiar las definiciones básicas) pero grosso modo, ya desde la definición de un vocabulario tengo:

Un vocabulario es un par \( (\Sigma_F,\Sigma_P) \) donde \( \Sigma_F \) es un conjunto de símbolos de función y \( \Sigma_P \) es un conjunto de símbolos de predicado junto con asignaciones \( \#:\Sigma_F\to \mathbb{N} \) y \( \#:\Sigma_P\to \mathbb{N} \) (su aridad)

Luego los términos y formulas se definen de forma usual (bueno, usual para mi :-[) utilizando recursión, luego se definen los sistemas deductivos (NK/LK) y las derivaciones hasta llegar a poder definir lo que es una teoría.

Entonces, una vez tenemos esto, yo asumo que tu presentación de la lógica de primer orden es diferente a la mía, ¿no? Honestamente este es un tema que siempre me confundió (y me confunde) bastante. Por lo que me dices asumo que yo trabajo en un contexto donde mi metateoría (¿se le dice así?) es de por sí una teoría de conjuntos, se (me lo han mencionado varias veces) que se pueden utilizar otras teorías más débiles, pero no se nada al respecto. A mi siempre me pareció bastante "razonable" trabajar con una teoría de conjuntos (que por un tema personal, siempre fue una teoría de conjuntos "intuitiva" digamos),

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.

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.

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.

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).

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.

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.

si no, ¿Cómo definiríamos modelo de Tarski por ejemplo? (o más generalmente \( \mathscr{L} \)-estructuras)

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").

Por ejemplo, eso se puede usar para probar que toda teoría admite modelos de cardinal arbitrariamente grande, pero eso es un teorema conjuntista que requiere considerar fórmulas internas.

Aquí me pierdo en lo que dices.

No importa. Estaba tratando de adivinar qué hacías con las compleciones de Henkin y pensaba en la versión ascendente del teorema de Löwenheim-Skolem, pero da igual. Ahora ya está claro que en la metateoría admites cualquier resultado conjuntista.

Si trabajas en ZFC, todos los objetos que consideras son conjuntos: los números son conjuntos, las funciones son conjuntos, las figuras geométricas son conjuntos, etc. Pero en realidad ese "todos" hay que entenderlo bien, porque al estudiar la lógica de ZFC tratas con cosas que NO son conjuntos, es decir, que no son elementos de la clase V. Por ejemplo, un axioma de ZFC no es un conjunto, es una fórmula externa que usas para hablar de ZFC, o incluso la aplicación \( J: On^*\longrightarrow On \) que estás considerando en (1) no es un conjunto, sino que en realidad tienes una fórmula externa \( J(\alpha, \beta) \) con dos variables libres que permite demostrar los teoremas que expresan que para cada \( \alpha\in On^* \) existe un único \( \beta\in On \) que cumple \( J(\alpha, \beta) \), así como que la asignación es biyectiva.

Con esto estoy totalmente de acuerdo. Pero, no se podría decir que dada la presentación que te mostré anteriormente, ¿las fórmulas forman un "meta"-conjunto?

Forman un conjunto de ZFC1, pero no de ZFC2 ni mucho menos de ZFC3.

Si. Estoy de acuerdo con todo. Básicamente yo siempre me imagine que tenemos una "teoría de conjuntos intuitiva" (y aquí digo intuitiva sin que esto signifique nada, lo digo así para sentirme más tranquilo conmigo mismo. Porque siempre me molesto que en la metateoría haya una teoría de conjuntos si la vamos a usar para estudiar... teoría de conjuntos),

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).

y ahí dentro hacemos todas las definiciones de objetos lógicos usuales (lenguajes, términos, formulas, teorías, modelos, etc) y una vez tengo todo esto, cuando en cualquier curso pruebo el "teorema x" interpreto que lo que acabamos de hacer es probar que \( \textbf{ZF} \vdash \text{teorema x} \) y que si tuviese suficientes ganas puedo pasar mi prueba "informal" a un árbol de deducción en mi sistema preferido (NK/LK), no sé, así es como lo he entendido yo luego de mi curso de lógica.

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.

No contesto a nada de lo que sigue porque parece que no hay nada que aclarar.

28 Octubre, 2024, 06:54 pm
Respuesta #12

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
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.

28 Octubre, 2024, 09:21 pm
Respuesta #13

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
De acuerdo con esto, es similar a cuando en clase vimos los constructibles, que también "automáticamente" satisfacen AC sin precisar asumirlo previamente.

Sí, pero hay una diferencia sutil entre L y HOD. No es que influya justamente aquí, pero aprovecho para mencionarla porque conviene tenerla presente en cualquier momento:

Sucede que L es un modelo de ZFC + V = L. Por eso, para demostrar que L cumple el axioma de elección basta probar que V = L implica el axioma de elección (y esto puedes probarlo sin relativizar a ningún modelo). En cambio, no es necesariamente cierto que HOD sea un modelo de ZFC + V = HOD. Puede serlo, pero también puede no serlo.

Por ejemplo, como \( L \subset HOD \subset V \), si se cumple \( V = L \) también se cumple que \( V = HOD \), y en este caso es trivial que \( V = HOD \) es un modelo de  ZFC + V = HOD. Pero también es consistente que \( L \subsetneq HOD = V \) y que \( HOD^{HOD} = L \), con lo que en este caso \( HOD \) no cumple \( V = HOD \).

Probar estas cosas no es trivial (requiere forcing), pero lo relevante ahora es que si supones tácitamente que HOD cumple V = HOD estás metiendo la pata. Eso es lo que hay que tener en cuenta.

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}))  \)

Correcto.

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 \).

Todo esto te sobra. Si \( M \) es cualquier modelo transitivo de \( ZF \) y \( x, y\in M \), se cumple que \( x\times y = (x\times y)^M \in M \). Cualquier modelo transitivo es cerrado para conceptos absolutos. Observa que \( (x\times y)^M \) es, por definición "el objeto de \( M \) que cumple la definición de \( x\times y \)", luego siempre está en \( M \) supuesto que \( M \) cumple los axiomas necesarios para demostrar la existencia del producto cartesiano.

Por eso mismo puedes asegurar que \( x\cup y\in M \), etc. Los modelos transitivos son cerrados para cualquier concepto absoluto.

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 \).

Entiendo que \( \alpha_1, \alpha_2, \alpha_3 \) son los ordinales que definen a \( x \), que me parece que no lo dices. Tu primera definición de R define un buen orden no estricto, mientras que la segunda define un buen orden estricto, a menos que cambies \( E(u)\in E(v) \) por \( E(u)\subset E(v) \). Pero, más que considerar esto una definición más precisa, yo tomaría como definición la primera y vería la segunda como la demostración de que R es ordinal-definible.

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?

No sé si tu duda es realmente si R es un buen orden o si es si R es un buen orden en HOD. Que R es un buen orden se sigue sin dificultad del hecho de que \( E: HOD \longrightarrow On \) es inyectiva. Si tu tuda es si \( R \) es un buen orden en HOD, para eso basta con que tengas en cuenta que "ser un buen orden" es una propiedad \( \Pi_1 \), por lo que es absoluta hacia abajo: todo buen orden es un buen orden en cualquier modelo transitivo. Esto es una forma general de decir lo que tú mismo estabas diciendo: si todo subconjunto de \( x \) tiene mínimo, entonces todo subconjunto de \( x \) en HOD tiene mínimo.

Aunque aquí no hace falta, es interesante saber que en realidad "ser un buen orden" es \( \Delta_1 \), por lo que en realidad es absoluto para modelos transitivos de ZF. Esto se debe a que \( (x, R) \) es un buen orden si y sólo si es un orden total (y esto es \( \Delta_0) \) y existe una aplicación inyectiva \( f: x\longrightarrow On \) tal que \( \forall uv\in x(u\,R\,b\leftrightarrow f(u)\leq f(v)) \). Visto así, se trata de una fórmula \( \Sigma_1 \).

El hecho de que ser un buen orden sea absoluto "hacia abajo" (por ser \( \Pi_1 \)) hace que esto:

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 \))

pueda simplificarse bastante.

28 Octubre, 2024, 11:18 pm
Respuesta #14

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Sí, pero hay una diferencia sutil entre L y HOD. No es que influya justamente aquí, pero aprovecho para mencionarla porque conviene tenerla presente en cualquier momento:

Sucede que L es un modelo de ZFC + V = L. Por eso, para demostrar que L cumple el axioma de elección basta probar que V = L implica el axioma de elección (y esto puedes probarlo sin relativizar a ningún modelo). En cambio, no es necesariamente cierto que HOD sea un modelo de ZFC + V = HOD. Puede serlo, pero también puede no serlo.

Por ejemplo, como \( L \subset HOD \subset V \), si se cumple \( V = L \) también se cumple que \( V = HOD \), y en este caso es trivial que \( V = HOD \) es un modelo de  ZFC + V = HOD. Pero también es consistente que \( L \subsetneq HOD = V \) y que \( HOD^{HOD} = L \), con lo que en este caso \( HOD \) no cumple \( V = HOD \).

Probar estas cosas no es trivial (requiere forcing), pero lo relevante ahora es que si supones tácitamente que HOD cumple V = HOD estás metiendo la pata. Eso es lo que hay que tener en cuenta.

Entendido.

Todo esto te sobra. Si \( M \) es cualquier modelo transitivo de \( ZF \) y \( x, y\in M \), se cumple que \( x\times y = (x\times y)^M \in M \). Cualquier modelo transitivo es cerrado para conceptos absolutos. Observa que \( (x\times y)^M \) es, por definición "el objeto de \( M \) que cumple la definición de \( x\times y \)", luego siempre está en \( M \) supuesto que \( M \) cumple los axiomas necesarios para demostrar la existencia del producto cartesiano.

Por eso mismo puedes asegurar que \( x\cup y\in M \), etc. Los modelos transitivos son cerrados para cualquier concepto absoluto.

Uf! Ahora veo que como siempre me complique demasiado. Pero es que no le termino de agarrar la mano a esto de conceptos absolutos y demás. Yo se que si una fórmula \( \phi \) es \( \Delta_0 \) entonces:
\( \forall {\color{red}{x\in M}}(\phi(x) \Leftrightarrow \phi^M(x)) \)
Entonces pense que para probar \( (x\times y)^M = x\times y \) bastaba con probar que \( x\times y \in M \), pero supongo que podemos razonar como sigue:
Si \( \phi(z,x,y) \) es la formula "\( z = x\times y \)" que sabemos es \( \Delta_0 \) entonces si tomamos \( z := (x\times y)^M \) (que existe pues suponemos que en \( M \) se cumplen los axiomas necesarios para garantizar la existencia del producto cartesiano) se cumple que \( \phi^M(z,x,y) \) luego por la absolutez tenemos \( \phi(z,x,y) \) luego \( (x\times y)^M = x\times y \), ¿no?

Entiendo que \( \alpha_1, \alpha_2, \alpha_3 \) son los ordinales que definen a \( x \), que me parece que no lo dices.

Lo había dicho un poco antes, aquí:
(...) 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) \)

Tu primera definición de R define un buen orden no estricto, mientras que la segunda define un buen orden estricto, a menos que cambies \( E(u)\in E(v) \) por \( E(u)\subset E(v) \). Pero, más que considerar esto una definición más precisa, yo tomaría como definición la primera y vería la segunda como la demostración de que R es ordinal-definible.

Tienes razón, ahora corrijo lo del orden estricto. Y de acuerdo con lo que dices.

No sé si tu duda es realmente si R es un buen orden o si es si R es un buen orden en HOD. Que R es un buen orden se sigue sin dificultad del hecho de que \( E: HOD \longrightarrow On \) es inyectiva. Si tu tuda es si \( R \) es un buen orden en HOD, para eso basta con que tengas en cuenta que "ser un buen orden" es una propiedad \( \Pi_1 \), por lo que es absoluta hacia abajo: todo buen orden es un buen orden en cualquier modelo transitivo. Esto es una forma general de decir lo que tú mismo estabas diciendo: si todo subconjunto de \( x \) tiene mínimo, entonces todo subconjunto de \( x \) en HOD tiene mínimo.

Mi duda era si mi razonamiento era correcto para ver que es un buen orden en HOD. Y perfecto, no sabía que ser un buen orden era \( \Pi_1 \) (aunque tampoco trate de escribirla para ver en que parte de la jerarquía estaba :-[)

Aunque aquí no hace falta, es interesante saber que en realidad "ser un buen orden" es \( \Delta_1 \), por lo que en realidad es absoluto para modelos transitivos de ZF. Esto se debe a que \( (x, R) \) es un buen orden si y sólo si es un orden total (y esto es \( \Delta_0) \) y existe una aplicación inyectiva \( f: x\longrightarrow On \) tal que \( \forall uv\in x(u\,R\,b\leftrightarrow f(u)\leq f(v)) \). Visto así, se trata de una fórmula \( \Sigma_1 \).

¿Esto hace uso del axioma de buena fundación? Porque recuerdo que un punto importante de ese axioma era que hacía que "ser un ordinal" sea \( \Delta_0 \) y usando esta equivalencia de buen orden "ser un ordinal" también seria absoluto, ¿no?

Aparte de eso, creo que ya quedo pronto el ejercicio :aplauso:

Saludos,
Franco.

28 Octubre, 2024, 11:35 pm
Respuesta #15

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Uf! Ahora veo que como siempre me complique demasiado. Pero es que no le termino de agarrar la mano a esto de conceptos absolutos y demás. Yo se que si una fórmula \( \phi \) es \( \Delta_0 \) entonces:
\( \forall {\color{red}{x\in M}}(\phi(x) \Leftrightarrow \phi^M(x)) \)
Entonces pense que para probar \( (x\times y)^M = x\times y \) bastaba con probar que \( x\times y \in M \), pero supongo que podemos razonar como sigue:
Si \( \phi(z,x,y) \) es la formula "\( z = x\times y \)" que sabemos es \( \Delta_0 \) entonces si tomamos \( z := (x\times y)^M \) (que existe pues suponemos que en \( M \) se cumplen los axiomas necesarios para garantizar la existencia del producto cartesiano) se cumple que \( \phi^M(z,x,y) \) luego por la absolutez tenemos \( \phi(z,x,y) \) luego \( (x\times y)^M = x\times y \), ¿no?

Exacto, y eso vale igualmente para todos los términos absolutos.

Entiendo que \( \alpha_1, \alpha_2, \alpha_3 \) son los ordinales que definen a \( x \), que me parece que no lo dices.

Lo había dicho un poco antes, aquí:
(...) 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) \)

Cierto. Estoy tonto.

Mi duda era si mi razonamiento era correcto para ver que es un buen orden en HOD. Y perfecto, no sabía que ser un buen orden era \( \Pi_1 \) (aunque tampoco trate de escribirla para ver en que parte de la jerarquía estaba :-[)

Sí. Todos los cuantificadores están acotados excepto el de "todo subconjunto no vacío tiene mínimo".

Aunque aquí no hace falta, es interesante saber que en realidad "ser un buen orden" es \( \Delta_1 \), por lo que en realidad es absoluto para modelos transitivos de ZF. Esto se debe a que \( (x, R) \) es un buen orden si y sólo si es un orden total (y esto es \( \Delta_0) \) y existe una aplicación inyectiva \( f: x\longrightarrow On \) tal que \( \forall uv\in x(u\,R\,b\leftrightarrow f(u)\leq f(v)) \). Visto así, se trata de una fórmula \( \Sigma_1 \).

¿Esto hace uso del axioma de buena fundación? Porque recuerdo que un punto importante de ese axioma era que hacía que "ser un ordinal" sea \( \Delta_0 \) y usando esta equivalencia de buen orden "ser un ordinal" también seria absoluto, ¿no?

Sí, aunque no sé si te sigo. El axioma de fundación hace que "ser un ordinal" sea\( \Delta_0 \), y eso ya basta para que "ser un ordinal" sea absoluto, y usando que "ser un ordinal" es \( \Delta_0 \) vemos también que la equivalencia que te he dado de "ser un buen orden" es \( \Sigma_1 \) y, como también es \( \Pi_1 \), es absoluta.

29 Octubre, 2024, 01:06 am
Respuesta #16

franma

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,655
  • País: uy
  • Karma: +2/-0
  • Sexo: Masculino
Exacto, y eso vale igualmente para todos los términos absolutos.

Perfecto.

Sí, aunque no sé si te sigo. El axioma de fundación hace que "ser un ordinal" sea\( \Delta_0 \), y eso ya basta para que "ser un ordinal" sea absoluto, y usando que "ser un ordinal" es \( \Delta_0 \) vemos también que la equivalencia que te he dado de "ser un buen orden" es \( \Sigma_1 \) y, como también es \( \Pi_1 \), es absoluta.

No le des importancia, no me di cuenta que estábamos usando que "ser un ordinal" era \( \Delta_0 \).

Gracias por toda la ayuda.

Saludos,
Franco.