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

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

30 Octubre, 2011, 11:31 am
Respuesta #10

Óscar Matzerath

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 567
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

Yo también dudo mucho que se pueda dar una prueba metamatemáticamente razonable de la consistencia de NFU con infinitud, aunque está claro (por la demostración de consistencia que menciona donald) que es bastante más débil que ZFC.

Por cierto, aprovecho para preguntar ahora que está entrando en el foro la fiebre por NFU si alguien conoce algún libro o artículo donde traten temas de modelos de NFU. Y ya de paso, unas preguntas que me interesan sobre NFU:

¿Alguien sabe si existen técnicas parecidas al forcing para construir modelos de NFU?
¿Alguien sabe si se puede reproducir (aunque sea parcialmente) la teoría de cardinales grandes en NFU? ¿Tiene sentido hablar de cardinales inaccesibles, débilmente compactos, medibles, etc?

A ver si estas navidades me puedo mirar algo y me meto un poco en esto de NFU, que se ve interesante (aunque también algo inútil, pues no creo que a estas alturas la gente se vaya a cambiar de ZFC a NFU). Y lo que más me interesa personalmente de las teorías de conjuntos son los aspectos de teoría de modelos y de cardinales grandes, así que sería interesante ver qué se puede hacer en ese sentido en NFU.

Saludos

30 Octubre, 2011, 02:12 pm
Respuesta #11

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Por cierto, aprovecho para preguntar ahora que está entrando en el foro la fiebre por NFU si alguien conoce algún libro o artículo donde traten temas de modelos de NFU.

Lo mejor que he encontrado al respecto es un libro de Forster titulado "Set Theory with a Universal Set. Exploring an Untyped Universe".

Lo encontré gratis en la red, pero no sé si será un tanto pirata, y desconozco si hay normas del foro que impidan subir archivos de legalidad dudosa. No sabría decirte exactamente dónde lo encontré. Tuve que explorar bastantes páginas para ello.

Y ya de paso, unas preguntas que me interesan sobre NFU:

¿Alguien sabe si existen técnicas parecidas al forcing para construir modelos de NFU?

Pues acabo de buscar "forcing NFU" en google y me han aparecido enseguida dos enlaces a documentos de Holmes (cómo no), el primero son unas transparencias y el segundo unas notas informales, pero parece que sí que existen tales técnicas. Todavía no estoy en condiciones de estudiarlas.

¿Alguien sabe si se puede reproducir (aunque sea parcialmente) la teoría de cardinales grandes en NFU? ¿Tiene sentido hablar de cardinales inaccesibles, débilmente compactos, medibles, etc?

En el libro de Holmes (que está en la wikipedia) se demuestra en NFU (a partir de un axioma adicional más fuerte) la existencia de cardinales inaccesibles, definidos igual que en ZFC. Probablemente se puede ir más lejos.

A ver si estas navidades me puedo mirar algo y me meto un poco en esto de NFU, que se ve interesante (aunque también algo inútil, pues no creo que a estas alturas la gente se vaya a cambiar de ZFC a NFU).

Puro morbo, puedes creerme. Utilidad, cero, pero tiene su encanto. En esencia, NFU es una teoría de conjuntos no estándar, en el mismo sentido que lo son las teorías de conjuntos que incorporan el análisis no estándar y permiten hablar de infinitésimos.

Y lo que más me interesa personalmente de las teorías de conjuntos son los aspectos de teoría de modelos y de cardinales grandes, así que sería interesante ver qué se puede hacer en ese sentido en NFU.

En efecto, opino igual. Lo que estoy estudiando ahora a partir del libro de Nelson es que en NFU se pueden definir clases de equivalencia de conjuntos bien fundados (análogamente a como en ZFC se pueden definir los ordinales como clases de equivalencia (restringidas) de conjuntos bien ordenados, aunque en NFU no hace falta restricción alguna, y dichas clases de equivalencia determinan un modelo interno que, bajo ciertos axiomas adicionales, se puede probar que es un modelo de ZFC. Estoy todavía en ello y no te puedo decir nada más con exactitud, pero, desde luego, tener ZFC dentro de NFU orienta bastante.

30 Octubre, 2011, 05:17 pm
Respuesta #12

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Si esta teoría tiene tantas virtudes como dicen, en particular que dicen que es "consistente", o que contiene a ZFC, pienso que sería casi obligatorio "pasarse" de ZFC a NFU.

Pero hay más. Ya que parece natural en esa teoría ir definiendo diversas "jerarquías" de conjuntos, se vuelve una herramienta útil para investigar temas de matemática que requieren cuestionar los axiomas y alcances de diversas "teorías de conjuntos".
Fijate que los topólogos naturalmente cuestionan los axiomas, los quitan y agregan, para ver qué propiedades topológicas se cumplen o no.

En la matemática moderna hace falta una teoría de conjuntos realmente amplia y flexible.

¿NFU se probó como consistente, o sólo consistente en forma relativa a ZFC?
En cualquier caso, daría coherencia a la teoría.

30 Octubre, 2011, 05:59 pm
Respuesta #13

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Si esta teoría tiene tantas virtudes como dicen,

No tantas. Aunque en esto parece que discrepo de Sailor, yo la veo más bien como un juguete entretenido, pero para su uso cotidiano es muy incómoda. Es imposible trabajar en NFU sin estar haciendo cuentas metamatemáticas sobre la estructura de las fórmulas que se emplean para definir conceptos. Así como uno puede leer un libro "normal" de matemáticas sin saber siquiera que existe ZFC y estar trabajando "sin saberlo" en ZFC, con NFU eso es imposible. Alguien que intente trabajar así en NFU no tardará en afirmar cosas que en NFU son falsas. Para que te hagas una idea:

Sea C el conjunto de todos los conjuntos y sea \( C_1 = \{\{u\}\mid u\in C\} \) el conjunto de todos los conjuntos que contienen un único conjunto como elemento. En NFU se demuestra que todos los conjuntos tienen definido su cardinal y que dos conjuntos tienen el mismo cardinal si y sólo si son biyectables. ¿Qué responderías a la pregunta de si \( C \) y \( C_1 \) tienen o no el mismo cardinal? Te pongo la respuesta en un spoiler:

Spoiler
La respuesta es que \( |C_1|<|C| \), y si objetas que la aplicación \( u\mapsto \{u\} \) es una biyección entre ambos conjuntos, la respuesta en NFU es que dicha aplicación no existe. Es el precio a pagar para tener un conjunto universal.
[cerrar]

en particular que dicen que es "consistente",

No me gusta hablar de teoremas cuya demostración no conozco, pero es que conozco NFU desde hace demasiado poco y no he tenido tiempo de estudiar todo lo que debería, pero parece ser que la consistencia de NFU puede probarse a partir de la consistencia de la teoría de Zermelo ligeramente debilitada. Pero, como explicaba antes, esto no hace preferible a NFU a la teoría de Zermelo, que es como ZFC pero menos potente. Sospecho que todas las matemáticas "normales" que puedas hacer en NFU las puedes hacer también en Z, así que por ahí no hay ninguna ventaja, que yo vea.

o que contiene a ZFC,

No, yo no he dicho eso. He dicho que contiene a ZFC "si suponemos axiomas adicionales", pero la consistencia de NFU con esos axiomas adicionales pasa a ser mucho más fuerte que la consistencia de ZFC. Al parecer, Solovay ha demostrado que los axiomas que permiten sumergir ZFC en NFU son equiconsistentes con ZFC más la existencia de cardinales n-Mahlo para todo natural n, donde un cardinal n-Mahlo es un cardinal muy grande, que implica la existencia de muchos cardinales inaccesibles, de modo que la consistencia de ZFC es más débil que la consistencia de ZFC más la existencia de un cardinal inaccesible, que es más débil que la consistencia de ZFC más la existencia de dos cardinales inaccesibles, que es más débil que la consistencia de ZFC más la existencia de infinitos cardinales inaccesibles, que es más débil que la consistencia de que exista un cardinal 1-Mahlo, que es más débil que la consistencia de que existan infinitos cardinales 1-Mahlo, que es más débil que la consistencia de que exista un cardinal 2-Mahlo, y así sucesivamente.

Insisto en que todo cuanto digo sobre NFU lo digo con la restricción de que no conozco los hechos con detalle, y algo de lo que digo podría no ser exacto, pero si no es exactamente así, será algo parecido.

pienso que sería casi obligatorio "pasarse" de ZFC a NFU.

Puedo asegurarte que no.

Pero hay más. Ya que parece natural en esa teoría ir definiendo diversas "jerarquías" de conjuntos, se vuelve una herramienta útil para investigar temas de matemática que requieren cuestionar los axiomas y alcances de diversas "teorías de conjuntos".
Fijate que los topólogos naturalmente cuestionan los axiomas, los quitan y agregan, para ver qué propiedades topológicas se cumplen o no.

En la matemática moderna hace falta una teoría de conjuntos realmente amplia y flexible.

¡Y lo mismo sucede en teoría de conjuntos! Tienes todos los axiomas que quieras para poner y quitar. A ZFC puedes añadirle diamantes, cajas, tréboles (son nombres de axiomas), el axioma V=L, axiomas de constructibilidad relativa V=L[A], la hipótesis del continuo, el axioma de Martin (por cierto, que sepáis que mi nick es precisamente en homenage a Donald Anthony Martin, no al pato Donald), axiomas que afirmen la existencia de cardinales grandes (cardinales inaccesibles, débilmente compactos, de Ramsey, medibles, supercompactos, etc.)

También puedes quitar el axioma de elección y poner el axioma de Solovay, que afirma que todo subconjunto de \( \mathbb{R} \) es medible Lebesgue, o el axioma de determinación, que implica eso y mucho más.

Puestos a debilitar ZFC tienes, aparte de las teorías obvias que resultan de quitar tal o cual axioma, como el axioma de infinitud o el axioma de partes, tienes la teoría de Kripke-Platek, que tiene la propiedad de que a partir de un modelo de ZFC que no esté necesariamente bien fundado, te puedes quedar con su "parte bien fundada" y el resultado no es necesariamente un modelo de ZFC, pero sí que lo es de KP.

Y te podría poner muchos más ejemplos de teorías alternativas con las que los que trabajan en conjuntos juegan exactamente igual como los topólogos consideran espacios con más o menos axiomas. Es una teoría fascinante. Flexibilidad tienes toda la que quieras.

¿NFU se probó como consistente, o sólo consistente en forma relativa a ZFC?
En cualquier caso, daría coherencia a la teoría.

Ayer encontré en internet un enunciado exacto del teorema de Jensen (que es el que citan todos los que dicen que NFU es consistente) y, por lo que tengo entendido, es una prueba de consistencia relativa a una versión débil de Z, la teoría de Zermelo que he descrito en otro post anterior en este hilo.

Si tienes curiosidad, en la Wikipedia hay un enlace a un libro de Holmes que expone NFU a un nivel muy elemental. Di la referencia exacta en un hilo que creo que no es éste mismo, pero que no andará lejos. Si te interesa y no la encuentras te la busco yo.

Pero para que te hagas una idea, te digo lo esencial. La característica fundamental de NFU es que tiene el siguiente axioma de formación de conjuntos:

Para toda fórmula estratificada \( \phi(x) \) existe el conjunto \( \{x\mid \phi(x)\} \),

donde lo crucial para no tener contradicciones es la condición de "estratificada", que significa que tienes que poder asignar un número natural a cada variable de \( \phi(x) \) (al que se llama "tipo" de la variable) de modo que en toda subfórmula "\( x=y \)" las dos variables deben tener asignado el mismo tipo, mientras que en toda subfórmula "\( x\in y \)" el tipo de \( x \) debe ser una unidad menor que el tipo de \( y \).

De este modo, como la fórmula \( x\notin x \) no está estratificada, no puedes definir el conjunto de Russell \( \{x\mid x\notin x\} \) y NFU no cae en la paradoja de Russell, pero, como \( x=x \) sí que está estratificada, puedes definir el conjunto universal \( V=\{x\mid x=x\} \), que contiene a todos los demás conjuntos.

Por razones técnicas, si quieres suponer el axioma de elección debes admitir la existencia de átomos, es decir, objetos que no sean conjuntos, de modo que \( V \) así definido es el conjunto de todos los "objetos", conjuntos y átomos, mientras que \( C=\mathcal PV \) es el conjunto de todos los conjuntos.

Ni que decir tiene que en NFU puedes definir el conjunto de los números naturales más o menos como en ZFC, pero si te vas a poner quisquilloso porque necesitas asignar números naturales a las variables del lenguaje de NFU para definir la estratificación, lo cual es necesario para definir los axiomas de NFU, los cuales son necesarios para definir los números naturales en NFU, entonces NFU no está hecha para ti.  ;)

30 Octubre, 2011, 06:41 pm
Respuesta #14

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
pero si te vas a poner quisquilloso porque necesitas asignar números naturales a las variables del lenguaje de NFU para definir la estratificación, lo cual es necesario para definir los axiomas de NFU, los cuales son necesarios para definir los números naturales en NFU, entonces NFU no está hecha para ti.  ;)

Sí, me lo imaginé...


30 Octubre, 2011, 07:28 pm
Respuesta #15

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Si esta teoría tiene tantas virtudes como dicen, en particular que dicen que es "consistente", o que contiene a ZFC, pienso que sería casi obligatorio "pasarse" de ZFC a NFU.

Hay una reflexión que deberíais tener en cuenta tanto Sailor como tú, que parece que os atrae la consistencia como la miel a las moscas.  :D  La razón por la que no es posible probar que ZFC es consistente es porque en ZFC puede formalizarse cualquier argumento convincente. Dicho al revés, si tenemos una teoría T (llámese NFU o como sea), lo suficientemente potente como para hablar de números naturales, y se puede demostrar que es consistente (sin suponer la consistencia de ZFC o algo similar) por cualquier argumento que realmente nos convenza de que ése es el caso, entonces por el teorema de incompletitud de Gödel dicha consistencia no puede demostrarse en T, lo que significa que existe al menos un argumento convincente que no puede formalizarse en la teoría, lo que la hace poco adecuada para el razonamiento matemático, pues un matemático espera de una teoría axiomática de conjuntos que le permita expresar cualquier argumento que a él le parezca convincente (como es el caso de ZFC).

En resumen, que si se sabe que una teoría dada es consistente, eso no es razón para abandonar ZFC y pasarse a ella, sino todo lo contrario, es razón suficiente para no aceptarla como alternativa a ZFC, ya que con su consistencia demuestra que no es lo suficientemente potente como para formalizar cualquier razonamiento matemáticamente aceptable.

30 Octubre, 2011, 07:58 pm
Respuesta #16

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
"Contribution to the literature on that vexed question, as NFU, proposed by
R. B. Jensen in [15], was there shown to be consistent relative to quite weak
fragments of the usual set theory."

Extraido de http://math.boisestate.edu/~holmes/preserves2.pdf   , de Holmes, para variar.
Bueno, en realidad esto lo escribí antes de ver los mensajes de argentinator y donald, pero creo que puede venir bien al  hilo . Una demostración a partir de los propios axiomas  no nos dice nada, pues puede ser que dichos axiomas  sean  inconsistentes. De hecho,como apunta donald,  si a dichos axiomas se les puede aplicar las condiciones del teorema de Gödel, una demostración de consistencia sólo serviría para demostrar su propia inconsistencia
Sí, ahí dice bien claro que la consistencia de NFU es una consistencia relativa, bueno, caunque sea a fragmentos bastante debiles de lal teoría usual, puestos a hacer asunciones, y aunque sea más fuerte, sigue sin ser una consistencia absoluta, creo que, en mi condición de "aprendiz de Matemáticas", si quiero entender algo, debería asumir ZFC, al menos allí, hay una razón intuitiva muy clara de por qué una colección tiene el status de conjunto o no , al contrario que en NFU.


Ahora bien, esto es  una pregunta un poco abierta, pero, ¿que pasaría si alguien hallase una contradicción en ZFC, o demostrara su consistencia sintácticamente, lo cual , según el teorema de Gödel , implica su inconsistencia?. ¿Qué camino creeis que tomaría la Matemática si ZFC no fuera consistente?

30 Octubre, 2011, 08:17 pm
Respuesta #17

Óscar Matzerath

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 567
  • Karma: +0/-0
  • Sexo: Masculino
Hola,

Pues que sería un golpe duro, desde luego. Lo que sigue es especulación pura y dura.
La respueste de qué pasaría supongo que dependería de la naturaleza de la inconsistencia.

Si la inconsistencia proviniera de algún axioma que no sea vital (digamos el axioma de reemplazo), se buscaría otro sistema axiomático que evitara las inconsistencias (como podría ser NFU), al igual que se hizo cuando se vio que el sistema de Frege era inconsistente. Habría que revisar una buena parte de las matemáticas modernas, para ver qué se puede salvar y qué no, aunque buena parte de las matemáticas se salvarían sin problemas, sobretodo las partes más clásicas.

Si lo que es inconsistente fuera algo como la aritmética de Peano, me daría bastante igual el rumbo que tomara la matemática porque seguramente perdiera todo interés en ellas.
Como curiosidad, hace poco salió un matemático más o menos conocido (Edward Nelson) diciendo que había demostrado que PA (y teorías aritméticas bastante más débiles que PA) eran inconsistentes. Obviamente la demostración estaba mal, así que podemos respirar tranquilos.

En cualquier caso, parece bastante improbable que se descubra una inconsistencia en ZFC a estas alturas. Se ha estado un siglo trabajando sin interrupción en ZFC y teorías mucho más fuertes que ZFC y nunca se ha encontrado una contradicción ni en ZFC ni en ninguna de las teorías resultantes de añadir axiomas de cardinales grandes (con la salvedad de los cardinales de Reinhardt, hasta donde yo sé, aunque ya desde el principio se tuvieron sospechas de su inconsistencia, y aún no se ha probado su inconsistencia con ZF).

Saludos

30 Octubre, 2011, 08:17 pm
Respuesta #18

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
"Contribution to the literature on that vexed question, as NFU, proposed by
R. B. Jensen in [15], was there shown to be consistent relative to quite weak
fragments of the usual set theory."

Extraido de http://math.boisestate.edu/~holmes/preserves2.pdf   , de Holmes, para variar.

¡Vaya! Éste no lo conocía, y parece que tiene mucha información interesante. Si no he leído mal, así a primera vista, la versión débil de la teoría de Zermelo de la que hablábamos tiene nombre y se llama Teoría de conjuntos de McLane.

Gracias por la referencia.

Bueno, en realidad esto lo escribí antes de ver los mensajes de argentinator y donald, pero creo que puede venir bien al  hilo . Una demostración a partir de los propios axiomas  no nos dice nada, pues puede ser que dichos axiomas  sean  inconsistentes. De hecho,como apunta donald,  si a dichos axiomas se les puede aplicar las condiciones del teorema de Gödel, una demostración de consistencia sólo serviría para demostrar su propia inconsistencia

Ojo, no necesariamente. La alternativa es que la teoría no sea lo suficientemente potente para formalizar la demostración. Es el caso de la aritmética de Peano, que no puede demostrar su consistencia porque en esa teoría no es posible hablar de conjuntos infinitos, y no hay contradicción en aceptar (si no eres intuicionista) que existe una demostración metamatemáticamente aceptable de su consistencia.

Sí, ahí dice bien claro que la consistencia de NFU es una consistencia relativa, bueno, caunque sea a fragmentos bastante debiles de lal teoría usual, puestos a hacer asunciones, y aunque sea más fuerte, sigue sin ser una consistencia absoluta, creo que, en mi condición de "aprendiz de Matemáticas", si quiero entender algo, debería asumir ZFC, al menos allí, hay una razón intuitiva muy clara de por qué una colección tiene el status de conjunto o no , al contrario que en NFU.

Es posible que al estudiar cómo se construyen modelos de NFU se pueda encontrar alguna especie de "clave" que determine qué debe ser y qué no debe ser un conjunto en NFU. No sé. Ya veremos.

Ahora bien, esto es  una pregunta un poco abierta, pero, ¿que pasaría si alguien hallase una contradicción en ZFC, o demostrara su consistencia sintácticamente, lo cual , según el teorema de Gödel , implica su inconsistencia?. ¿Qué camino creeis que tomaría la Matemática si ZFC no fuera consistente?

Pues supongo que se trataría de ver en qué consiste la contradicción y cómo se pueden retocar los axiomas para erradicarla, aunque no me parece nada probable.

31 Octubre, 2011, 04:56 pm
Respuesta #19

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Estaba buscando información sobre la teoría de Mac Lane y, poniendo esto en google

Mathias The strenght of mac lane set theory

sale enseguida un enlace a un pdf con el artículo titulado así. ¡Qué agobio! Decía yo en un post anterior que hay muchas teorías de conjuntos, pero ¡tantas! Da vértigo.