Autor Tema: Modelo mínimo natural en ZFC (y en NFU)

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

28 Octubre, 2011, 02:08 pm
Leído 6773 veces

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
¿Hay algún modelo natural "mínimo" (en el sentido de que los demás modelos naturales contengan todos los conjuntos de ese modelo natural) en ZFC? ¿Y en NFU ( si alguien sabe algo de ella, porque es la teoría misteriosa)?

Un modelo natural, se refiere a que la relación de pertenencia es la habitual entre conjuntos.

Saludos

28 Octubre, 2011, 03:05 pm
Respuesta #1

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Creería que lo mínimo que tiene que haber en ZFC son los ordinales y sus subconjuntos.
(¿Modelo L de Godel?)

28 Octubre, 2011, 05:58 pm
Respuesta #2

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Más que de modelos naturales, sería más natural hablar de modelos transitivos, es decir de modelos naturales \( M \) con la propiedad adicional de que todo \( x\in M \) cumple también que \( x\subset M \). Esto es importante porque, por ejemplo, podrías tener un modelo natural \( M \) tal que \( \emptyset^M \) (el objeto de \( M \) que cumple la definición de conjunto vacío) no fuera el conjunto vacío, sino un conjunto \( x \), a saber cuál, tal que \( x\cap M=\emptyset \).

Si consideras modelos transitivos, necesariamente \( \emptyset^M = \emptyset \) (con lo que en particular \( \emptyset\in M \), \( \mathbb{N}^M=\mathbb{N} \) (con lo que en particular \( \mathbb{N}\in M \) y, en general, muchos conceptos básicos son absolutos para \( M \), lo que se traduce en que muchos conjuntos "básicos", con definiciones "relativamente sencillas" están necesariamente en \( M \).

Por otra parte, admitiendo el axioma de regularidad, todo modelo natural es isomorfo a un modelo transitivo (esto es un caso particular del teorema de Mostowski).

Creería que lo mínimo que tiene que haber en ZFC son los ordinales y sus subconjuntos.
(¿Modelo L de Godel?)

La clase \( L \) de los conjuntos constructibles es el menor modelo transitivo de ZFC que contiene a todos los ordinales (y, en particular, es una clase propia), pero eso no significa que no pueda haber modelos de ZFC que sean conjuntos. La existencia de modelos de ZFC que sean conjuntos no es demostrable ni refutable en ZFC y, aun suponiendo que los haya, no conozco ninguna demostración de que esto implique la existencia de modelos naturales que sean conjuntos (pero tampoco sé de ningún motivo por el que no pueda probarse tal cosa).

Así pues: si suponemos que no existen modelos transitivos de ZFC que sean conjuntos (lo cual es consistente si ZFC es consistente), entonces \( L \) es el menor modelo de ZFC.

Pero si suponemos que existe un modelo transitivo \( M \) de ZFC que sea un conjunto, entonces podemos considerar el conjunto \( \lambda \) de todos los ordinales que pertenecen a \( M \), que resulta ser un ordinal límite, y entonces \( L^M = L_\lambda \), es decir, el conjunto de todos los elementos de \( M \) que satisfacen en \( M \) la definición de conjunto constructible es \( L_\lambda \), el conjunto de los conjuntos constructibles que aparecen en la jerarquía constructible en menos de \( \lambda \) pasos. (Por si alguien se pierde aquí aclaro esto más abajo, pero sigo aquí con la respuesta a la pregunta de Sailor.) Por lo tanto, concluimos que existe un ordinal \( \lambda \) tal que \( L_\lambda \) es un modelo transitivo de ZFC y podemos considerar a su vez el mínimo ordinal \( \lambda \) para el que sucede esto. El conjunto \( L_\lambda \) correspondiente es entonces el mínimo modelo transitivo de ZFC. Puede probarse que en este caso \( \lambda \) y \( L_\lambda \) son ambos numerables.

Recurdo lo que es \( L_\lambda \). La clase de los conjuntos constructibles se obtiene como la unión de una sucesión transfinita creciente de conjuntos \( L_\alpha \), donde \( \alpha \) recorre todos los ordinales. Dicha sucesión se define recurrentemente: \( L_0=\emptyset \), \( L_{\alpha+1} \) es el conjunto de los subconjuntos definibles de \( L_\alpha \), es decir, el conjunto de todos los subconjuntos de \( L_\alpha \) que pueden definirse mediante una fórmula del lenguaje de ZFC con cuantificadores acotados a \( L_\alpha \) (es decir, que siempre que aparece un "para todo" o un "existe" es en la forma "para todo x de \( L_\alpha \)" o "existe un x en \( L_\alpha \)") y con parámetros en \( L_\alpha \), y, para cada ordinal límite \( \lambda \), \( L_\lambda = \bigcup\limits_{\alpha<\lambda}L_\alpha \).

¿Y en NFU ( si alguien sabe algo de ella, porque es la teoría misteriosa)?

Ehh, menos sorna, que "por tu culpa"  :D me estoy estudiando NFU y ya te he contestado a algunas de tus preguntas sobre esta teoría. Con modelos de NFU aún no me he metido y no te sé contestar, pero todo llegará.

29 Octubre, 2011, 09:53 pm
Respuesta #3

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Lo primero, decir que Carlos tiene toda la razón del mundo , ya me ha contestado de forma muy clara alguna que otra pregunta sobre NFU.

Lo de la teoría misteriosa es más por la poca información que hay sobre ella comparada con ZFC (raro es encontrar algo sobre NFU que no haya escrito el propio Holmes) Holmes dice que es por la mala fama que tiene NF (sin átomos), dado que en NF se demuestra la falsedad del teorema de elección, que a mi , personalmente, creo que es cerrar muchas puertas, a todo lo investigado, por ejemplo, por Cantor y los números transfinitos. Pero eso no ocurre en NFU, NFU+infinito+elección+axioma de "counting" ( este último me ha costado encontrar). Sobre la consistencia de los 3 primeros NFU+infinito+elección habla Holmes (creo que ha sido él quien la ha elaborado) en la pagina Web de NFU

Lo que ocurre es que Holmes no trabaja en ningun modelo especial de su teoría, y no he conseguido encontrar información sobre algún modelo de NFU. Por otra parte, mi interés en NFU no es una "freakada". Las ventajas que yo le veo es:

permite átomos, que bueno, quizá no sean necesarios para la fundamentación de las Matemáticas, pero el manejo de conjuntos con átomos es común en Estadística y Probabilidad ( aunque es verdad que suelen ser conjuntos finitos, y ahí no es tan necesaria la axiomatización, pero no siempre)

Se sabe de su consistencia ( de ZFC no sabemos si es consistente o no, y sólo podríamos encontrar una solución negativa, o en el mejor de los casos, no hallarla nunca)

Es mucho más sencilla de aprender ( al menos si tomamos como axioma el teorema de comprehension )

Fallo que le veo: En ZFC para saber si una colección de objetos es conjunto, se busca si hay algun ordinal con el cuál se pueda biyectar. Si lo hay, y sólo si lo hay, es un conjunto. Una clase propia es una colección demasiado grande para ser conjunto. En NFU, no está muy claro por qué una clase es conjunto o no


29 Octubre, 2011, 11:44 pm
Respuesta #4

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Lo primero, decir que Donald tiene toda la razón del mundo , ya me ha contestado de forma muy clara alguna que otra pregunta sobre NFU.

En cualquier caso, estaba bromeando al "quejarme".

Lo que ocurre es que Holmes no trabaja en ningun modelo especial de su teoría, y no he conseguido encontrar información sobre algún modelo de NFU.

No entiendo muy bien esa objeción. Cuando uno trabaja en ZFC no trabaja en ningún modelo especial de ZFC.


Por otra parte, mi interés en NFU no es una "freakada". Las ventajas que yo le veo es:

permite átomos, que bueno, quizá no sean necesarios para la fundamentación de las Matemáticas, pero el manejo de conjuntos con átomos es común en Estadística y Probabilidad ( aunque es verdad que suelen ser conjuntos finitos, y ahí no es tan necesaria la axiomatización, pero no siempre)

Se sabe de su consistencia ( de ZFC no sabemos si es consistente o no, y sólo podríamos encontrar una solución negativa, o en el mejor de los casos, no hallarla nunca)

Esto no lo tengo claro. El problema es que he visto llamar NFU a muchas teorías distintas. No he logrado conseguir el artículo de Jensen que prueba la consistencia de NFU, pero sí un libro de Forster que incluye la prueba. Aún no he llegado a estudiarla, pero Forster dice:

Citar
Parece ser bien conocido que NFU es consistente (Jensen [1969]) y que no implica el axioma de infinitud.

Así pues, parece ser que Jensen probó que NFU es consistente sin el axioma de infinitud, en particular, sin suponer como hace Holmes la existencia de un par ordenado que conserva el tipo de las variables (pues eso implica el axioma de infinitud). Si esto es lo único que hay (y sospecho que así es), entonces la ventaja frente a ZFC que crees ver no es tal, pues también puede demostrarse la consistencia de ZFC sin el axioma de infinitud.

Y NFU sin el axioma de infinitud es más débil incluso que ZFC sin el axioma de infinitud, pues en ZFC sin el axioma de infinitud puedes definir los números naturales y probar que cumplen los axiomas de Peano, aunque no formen un conjunto, mientras que en NFU sin el axioma de infinitud puede existir un máximo número natural (de hecho, la no existencia de un máximo número natural equivale al axioma de infinitud).

Es mucho más sencilla de aprender ( al menos si tomamos como axioma el teorema de comprehension )

Eso me parece cuestionable, incluso tomando como axioma el esquema de formación de conjuntos. Si por "más sencilla de aprender" incluyes, "más sencilla de manejar", discrepo. Cualquier matemático es capaz de trabajar en ZFC sin ser consciente de que lo hace, olvidándose incluso de las fórmulas concretas con que puede representar sus conceptos, mientras que es imposible trabajar en NFU sin estar pendiente en todo momento de cuál es la fórmula que define a tal concepto, si es o no estratificada, si eleva en tanto o en cuanto los tipos, si hay que componer con un término que suba o baje el tipo para lograr la estratificación, etc. Además hay conceptos que cualquier matemático esperaría que existieran (como la aplicación de un conjunto en el cociente respecto a una relación de equivalencia) que en general no existen en NFU.

Fallo que le veo: En ZFC para saber si una colección de objetos es conjunto, se busca si hay algun ordinal con el cuál se pueda biyectar. Si lo hay, y sólo si lo hay, es un conjunto. Una clase propia es una colección demasiado grande para ser conjunto. En NFU, no está muy claro por qué una clase es conjunto o no

Cierto.

30 Octubre, 2011, 12:14 am
Respuesta #5

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
"NFU: New Foundations with urelements. This system is consistent, consistent with Choice, and does not prove Infinity but is consistent with it ( Jensen, 1969)"

Está sacado de la New Foundations Home Page, creada por el propio Holmes

http://math.boisestate.edu/~holmes/holmes/nf.html

En otro escrito en Internet , aunque ahora no recuerdo dónde, incluso se decía que  era un  sistema consistente añadiendo el axioma de "counting" también. Este axioma, es necesario (al menos en la construcción de Holmes en su libro) para definir los números reales en NFU

De todas formas, admito tus discrepancias, ahora bien, si es consistente incluyendo el axioma de infinito dentro de la propia teoría (cosa que ,dado el teorema de Gödel, sólo se podría  hacer descubriendo un modelo, claro, por el teorema de Gödel), y dado que es imposible descubrirlo en ZFC (aunque no termino de entender el por qué), eso si me parece una razón poderosa (aunque sea más dificil de manejar), sobre eso no te digo nada, no soy matemático, así que manejo las Matemáticas a un nivel totalmente distinto (conjuntos, pares ordenados  [a nivel metamatemático, desde luego], operadores funcionales tales como la derivada y la integral, ecuaciones diferenciales) que , aunque teoricamente se tiene que poder "traducir" a ZFC (suponiendolo consistente), la complejidad de las expresiones haría imposible su manejo

30 Octubre, 2011, 12:30 am
Respuesta #6

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
"NFU: New Foundations with urelements. This system is consistent, consistent with Choice, and does not prove Infinity but is consistent with it ( Jensen, 1969)"

Está sacado de la New Foundations Home Page, creada por el propio Holmes

http://math.boisestate.edu/~holmes/holmes/nf.html

En otro escrito en Internet , aunque ahora no recuerdo dónde, incluso se decía que  era un  sistema consistente añadiendo el axioma de "counting" también. Este axioma, es necesario (al menos en la construcción de Holmes en su libro) para definir los números reales en NFU

Mmm. Esto es muy misterioso. Puede que tengas razón, pero me parece muy raro. Veré si encuentro algo más al respecto.

30 Octubre, 2011, 12:53 am
Respuesta #7

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Bueno, acabo de encontrar unas transparencias de Ali Enayat en las que enuncia exactamente el teorema de Jensen:

Jensen demuestra la consistencia de NFU+ axioma de elección+ negación del axioma de infinitud a partir de la consistencia de la aritmética de Peano (con lo que podemos afirmar que dicha teoría es consistente)

Y en segundo lugar: Jensen demuestra la consistencia de NFU+axioma de elección+axioma de infinitud a partir de la consistencia de la teoría de Zermelo (es decir, ZFC sin el axioma de reemplazo ni elección, pero sí con infinitud y con el axioma de selección de subconjuntos) pero con el axioma de selección de subconjuntos restringido a fórmulas \( \Delta_0 \).

Ahora mismo no sabría decir si existe una prueba metamatemáticamente aceptable de la consistencia de esta teoría. Es posible que sí. Pensaré en ello. Quizá Óscar, si nos lee, nos pueda decir algo al respecto, porque ahora ya hemos llevado el problema al terreno "clásico".

30 Octubre, 2011, 08:45 am
Respuesta #8

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Hola

Oscar me comentó algo en otro post sobre el tema, él cree que la consistencia se refiere a una equiconsistencia con ZFC, que viene a ser más o menos lo que planteas tú (quitando y poniendo algun axioma). Si es a eso, me parece que Holmes abusa un poquito del lenguaje, porque bueno, a mi me resulta más facil a nivel de axiomas retener los de Holmes (de hecho me los sé sin haberlos estudiado), ZFC la he estudiado (por necesidad) y todavía hay axiomas que no. Pero intuitivamente, sí me resulta más facil ZFC (aunque veo la pega de que no existan átomos); en el sentido de que para ver si una colección de conjuntos es también conjunto sólo hay que ver si biyecta con algún ordinal, y asumir que todos los ordinales  (salvo la clase de todos los ordinales) es conjunto (esto es más  o menos lo que planteo en el post anterior). Si no biyecta con nínguno basicamente es porque es "más grande" que todos. De todas formas, si le encuentras alguna prueba metamatemática, bienvenida sea.

Yo es que, a ver, sí le veo algún sentido lógico metamatemático a ZFC (es una especie de finitismo pero dentro de lo infinito), de hecho, no hay un modelo máximo de ZFC,eso sí, hay modelos que incluyen a otros, pero por otro lado de ZFC, salen deduciones,que me parecen totalmente antiintuitivas, por ejemplo, del teorema de Cantor se deduce que los subconjuntos de N no son enumerables, no hay un modelo que los contenga a todos, y eso afecta (Oscar me dió una  explicación clarísima de por qué) a cuanto es 2^aleph0, es decir, a cuantos números reales hay. Bueno, no me extiendo más, excepto matizar que aquí intuir, intuición y demás, lo entiendo como algo que se ve clara su certeza, aunque no se tenga (de hecho, no haya) demostración de la misma

Saludos

30 Octubre, 2011, 10:13 am
Respuesta #9

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Oscar me comentó algo en otro post sobre el tema, él cree que la consistencia se refiere a una equiconsistencia con ZFC, que viene a ser más o menos lo que planteas tú (quitando y poniendo algun axioma). Si es a eso, me parece que Holmes abusa un poquito del lenguaje,

Holmes tiende a hacer tantos esfuerzos por evitar tecnicismos que a veces cuesta entender qué quiere decir (me refiero a su libro), por eso la frase que me citaste me pareció sospechosa. Además, es frecuente que la gente diga "tal cosa es consistente" y dé por hecho que lo es suponiendo la consistencia de ZFC.

En cualquier caso, ahora creo que ya está claro: lo que Silver probó es que a partir de un modelo de la teoría de Zermelo con el axioma de selección de subconjuntos debilitado se puede construir un modelo de NFU+infinitud+elección.

Trabajando en ZFC, un modelo de la teoría de Zermelo (+ elección) es \( V_{\omega+\omega} \), lo que demuestra que la teoría de Zermelo es, por una parte, bastante débil, ya que en ella no puede demostrarse la existencia del ordinal \( \omega+\omega \), luego tiene también muy pocos álephs, y puede haber muchos cardinales de conjuntos bien ordenados que no sean álephs.

Por otra parte, creo que en la teoría de Zermelo se pueden construir sin problemas los números reales, complejos, los espacios \( L_p \), y todos los objetos con los que trabajan usualmente los matemáticos (quitando los que se dedican a la teoría de conjuntos propiamente dicha), luego la conclusión es que, si se trata de rebajar la hipótesis de consistencia de ZFC como hipótesis de trabajo habitual, entonces la teoría de Zermelo cumple la misma función que NFU, con la ventaja de que, pese a ser un poco más "antipática" que ZFC, creo que lo es mucho menos que NFU.

porque bueno, a mi me resulta más facil a nivel de axiomas retener los de Holmes (de hecho me los sé sin haberlos estudiado), ZFC la he estudiado (por necesidad) y todavía hay axiomas que no.

Hombre, eso sí. El problema es que, aparte de retenerlos, luego hay que usarlos. En cuanto a los axiomas de ZFC que te resultan extraños, si puedo ayudarte a entenderlos mejor, sólo tienes que decirlo.

Pero intuitivamente, sí me resulta más facil ZFC (aunque veo la pega de que no existan átomos);

Si lo dices por lo que decías de la estadística, en ZFC puedes demostrar la existencia de álgebras de Boole atómicas con cualquier número de átomos, y eso es más que suficiente.

en el sentido de que para ver si una colección de conjuntos es también conjunto sólo hay que ver si biyecta con algún ordinal, y asumir que todos los ordinales  (salvo la clase de todos los ordinales) es conjunto (esto es más  o menos lo que planteo en el post anterior). Si no biyecta con nínguno basicamente es porque es "más grande" que todos.

Ya.

De todas formas, si le encuentras alguna prueba metamatemática, bienvenida sea.

Lo veo difícil, principalmente por el axioma de partes, que implica la existencia de conjuntos no numerables.

Yo es que, a ver, sí le veo algún sentido lógico metamatemático a ZFC (es una especie de finitismo pero dentro de lo infinito), de hecho, no hay un modelo máximo de ZFC,eso sí, hay modelos que incluyen a otros, pero por otro lado de ZFC, salen deduciones,que me parecen totalmente antiintuitivas, por ejemplo, del teorema de Cantor se deduce que los subconjuntos de N no son enumerables, no hay un modelo que los contenga a todos, y eso afecta (Oscar me dió una  explicación clarísima de por qué) a cuanto es 2^aleph0, es decir, a cuantos números reales hay.

Mi opinión personal es que el teorema de Cantor es una paradoja "neutralizada", es decir, que los axiomas de la teoría de conjuntos permiten resolver la paradoja de Cantor al precio de introducir los conjuntos de partes de un conjunto dado (en el caso de conjuntos infinitos) como "objetos ideales" en el sentido de Hilbert, es decir, objetos definidos formalmente, sin un contenido intuitivo, pero que (aparentemente) son consistentes, por lo que permiten extender las posibilidades de razonamiento y, lo más importante, que trabajando con tales objetos que no existen intuitivamente se pueden obtener resultados verdaderos con pleno sentido intuitivo.

Bueno, no me extiendo más, excepto matizar que aquí intuir, intuición y demás, lo entiendo como algo que se ve clara su certeza, aunque no se tenga (de hecho, no haya) demostración de la misma

¡Bueno! Cuidado con lo que dices, que aquí te saltan a la yugular, Biblia en ristre, si es preciso.  :D