Autor Tema: Duda sobre ZFC2

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

07 Enero, 2013, 08:37 pm
Leído 5797 veces

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
En otro hilo me comentaste, que los únicos modelos  bueno, dijiste que era pausible, no lo diste por hecho), pero que podría haber modelos de ZFC2 de la forma\(  V_\lambda \) para \( \lambda \) adecuado, para mi cuestión es irrelevante, pero si ZFC2 está construida sobre una lógica de segundo orden no metamatemática ( que parece ser no tiene sentido), sino basada en ZFC, si el modelo que escogemos de ZFC es numerable, \( V_\lambda \) también lo es, se cumpliría el teorema L-S, pero no se puede cumplir porque estamos en una teoría en 2º orden y no puede haber modelos numerables (ni numerables en ZFC ni numerables metamatemáticamente). ¿ Qué error hay en mi razonamiento?

07 Enero, 2013, 10:44 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Dices que una teoría de conjuntos de segundo orden no puede tener modelos numerables. ¿Y eso cómo lo sabes? Me dirás: "Porque es un teorema", y lo es, pero, ¿dónde se demuestra? Si lo consideras como un teorema de ZFC, lo único que te dice es que en un modelo de ZFC, todo modelo de una teoría de segundo orden no es numerable, y eso es cierto, lo cual no impide que el modelo de ZFC pueda ser numerable y los modelos que contiene también lo sean, pero en dicho modelo, los modelos de la teoría de conjuntos de segundo orden serán no numerables.

Naturalmente, también puedes tomar como metateoría la propia ZFC2, y entonces ya no puedes decir que el modelo metamatemático de ZFC2 en el que estudias los modelos de ZFC2 vaya a ser numerable, sencillamente porque no tienes ninguno, ni numerable ni no numerable, a menos que aceptes que existe uno no numerable, y ya puestos, hasta puedes postular que es único, y entonces "te has cargado" todos los modelos numerables, pero simplemente te los has cargado "por decreto". No es que hayas justificado que no los hay, sino simplemente has dicho "voy a tomar como punto de partida que mi teoría tiene un modelo no numerable (formado por los conjuntos de verdad) y que es único". Naturalmente, igual que tú decides interpretar ZFC2 en ese hipotético modelo "de verdad" del que nadie puede decir nada a ciencia cierta, otro puede interpretar ZFC2 en modelos de la forma \( V_\lambda \) dentro de un modelo de ZFC donde \( \lambda \) sea un cardinal inaccesible, y entonces sí que hay modelos numerables de tu misma teoría. Tú siempre podrás decir que esos modelos no son "de verdad" porque los conjuntos que se consideran no son "todos los conjuntos". Pero para ese viaje no necesitamos alforjas. Si estás dispuesto a postular porque sí que existe un único modelo "de verdad" de ZFC2, por el mismo precio puedes postular (sin dar más detalles, como en el caso de ZFC2) que existe un único modelo "de verdad" de ZFC y que todos los demás son "de mentira". Y no hace falta que te pases a ZFC2.

08 Enero, 2013, 07:33 pm
Respuesta #2

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Pero en el caso, por ejemplo, de PA2, si sabemos que es categórica. Vale, los axiomas de Peano no son completos en 2º orden, pero si nos llegan para demostrar que hay un sólo modelo. Como sabemos que el modelo estandar los verifica, pues sabemos que el modelo único es ese. El problema es que cuando trabajamos con conjuntos, o simplemente con los números reales, no tenemos un método metamatemático para trabajar con ellos, con los definibles quizá sí, pero con todos no, entonces saber que tenemos un modelo categórico, que encima no es verdad, porque hay categoricidad para modelos de una determinada cardinalidad, no nos soluciona demasiado las cosas.

Pero bueno, yo como creo que la idea intuitiva de conjunto existe como tal (el único problema es la limitación de tamaño y la impredicatividad, que en ZFC no se da tampoco, y no hay nínguna paradoja conocida que no se resuelva de una de esas 2 maneras) , aunque no podamos completar una axiomática en primer orden, y que los axiomas de ZFC tienen como modelo los conjuntos puros, y que un modelo numerable  ( aunque lo haya siempre con cualquier extensión recursiva o no recursiva en primer orden) aunque sea útil tecnicamente, no se corresponde con la visión intuitiva de conjunto, sé que estos planteamientos son semánticos y no trasladables a un lenguaje de primer orden, pero tampoco podemos descartar los modelos no estandar en PA1, y nadie cuestiona los números naturales metamatemáticos , que posiblemente con los conjuntos finitos, sea lo primero que se aprende en matemáticas en la escuela, quizás no haya intuición tan clara como con los números, pero tengo pleno derecho a pensar en esa idea intuitiva de conjunto, aunque necesite recurrir a los axiomas para deducir cosas, cosa que quizás no haga falta ( los alumnos saben multiplicar, y no necesitan conocer la propiedad conmutativa ni asociativa para aplicar el algoritmo de la multiplicación, ni el de la suma, ni el de contar, etc....

08 Enero, 2013, 11:39 pm
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pero en el caso, por ejemplo, de PA2, si sabemos que es categórica.

¿Sabemos? Eso no es más que un teorema de ZFC o de cualquier otra teoría de conjuntos lo suficientemente potente como para formalizar la aritmética y la lógica de segundo orden. Si tomas dos modelos de ZFC, uno con números naturales estándar y otro sin, tendrás que los modelos de PA2 es el primero no serán isomorfos a los modelos de PA2 en el segundo. Lo único que te garantiza la categoricidad es que todos los modelos de PA2 en el primer modelo serán isomorfos entre sí y lo mismo para todos los modelos de PA2 en el segundo, pero PA2 puede tener modelos no isomorfos, uno en cada modelo de ZFC.

Vale, los axiomas de Peano no son completos en 2º orden, pero si nos llegan para demostrar que hay un sólo modelo.

No. Eso no se demuestra a partir de los axiomas de Peano de segundo orden. Se demuestra a partir de los axiomas de ZFC (de primer orden) o de cualquier otra teoría de conjuntos suficientemente rica. Los axiomas de Peano no permiten hablar de modelos de los axiomas de Peano, ni demostrar nada sobre modelos.

Como sabemos que el modelo estandar los verifica, pues sabemos que el modelo único es ese.

Pero el modelo estándar en un modelo de ZFC no tiene por qué ser isomorfo al modelo estándar en otro modelo de ZFC (en un modelo no estándar de ZFC el modelo estándar de la aritmética no es estándar).

El problema es que cuando trabajamos con conjuntos, o simplemente con los números reales, no tenemos un método metamatemático para trabajar con ellos, con los definibles quizá sí, pero con todos no, entonces saber que tenemos un modelo categórico, que encima no es verdad, porque hay categoricidad para modelos de una determinada cardinalidad, no nos soluciona demasiado las cosas.

No sabemos que tenemos un único modelo. Podemos demostrar eso en ZFC o en cualquier otra teoría de conjuntos suficientemente potente, y la unicidad es relativa a los modelos de la teoría marco. Aunque alguien podría objetar que un modelo de ZFC2 en ZFC no es un "auténtico" modelo de ZFC2 porque en él "todos" no significa "todos", sino "todos los conjuntos de un modelo de ZFC", lo cierto es que nada impide interpretar así ZFC2, lo que te da un modelo de ZFC2  para cada modelo de ZFC (sin entrar en la posibilidad de pasar a modelos más grandes dentro del mismo modelo de ZFC). Así, tendrás modelos de ZFC2 con la hipótesis del continuo, otros en los que sea falsa, etc. Decir que esos modelos no son "de verdad" es conseguir la categoricidad "a martillazos", es decir, diciendo que no hay más modelos porque miramos hacia otro lado para no verlos.

Pero bueno, yo como creo que la idea intuitiva de conjunto existe como tal (el único problema es la limitación de tamaño y la impredicatividad, que en ZFC no se da tampoco, y no hay nínguna paradoja conocida que no se resuelva de una de esas 2 maneras) , aunque no podamos completar una axiomática en primer orden, y que los axiomas de ZFC tienen como modelo los conjuntos puros, y que un modelo numerable  ( aunque lo haya siempre con cualquier extensión recursiva o no recursiva en primer orden) aunque sea útil tecnicamente, no se corresponde con la visión intuitiva de conjunto,

Será con tu visión intuitiva de conjunto, porque yo no tengo ninguna lo suficientemente rica como para que se corresponda con ninguna teoría de conjuntos que hable de conjuntos no numerables. Yo no veo mucho sentido a que digas que tienes una idea intuitiva de conjunto pero a la vez que necesitas axiomas para tratar con ellos. ¿Qué clase de intuición es esa que no te dice nada más que lo que puedes deducir de unos axiomas? Si realmente existiera tal intuición tendrías que afirmar que la sentencia \( 2^{\aleph_0}=\aleph_{17} \) es verdadera o falsa, y que tomar como axioma este hecho o su negación (no sé cuál) lleva a una teoría consistente, pero falsa. Yo no tengo ningún elemento de juicio para decir que dicha sentencia es más intuitiva que su negación o viceversa. En cambio, sí puedo decirte que la conjetura de Goldbach es intuitivamente verdadera o falsa, aunque no sepa cuál es el caso. Mi intuición sobre los números naturales sí que me permite afirmar que una de las dos afirmaciones es esencialmente distinta a su negación, aunque no sepa cuál es la buena. En el caso de \( 2^{\aleph_0}=\aleph_{17} \) no veo que una afirmación así tenga fundamento alguno. Si realmente existiera una intuición sobre "conjuntos en general", tendría que pasar como con la conjetura de Goldbach.

sé que estos planteamientos son semánticos y no trasladables a un lenguaje de primer orden, pero tampoco podemos descartar los modelos no estandar en PA1, y nadie cuestiona los números naturales metamatemáticos , que posiblemente con los conjuntos finitos, sea lo primero que se aprende en matemáticas en la escuela,

Es que la existencia de modelos no estándar no afecta en nada a la objetividad de los números naturales intuitivos. Eres tú el que constantemente sobrevalora (y dramatiza) la existencia de modelos raros.

quizás no haya intuición tan clara como con los números,

Ni clara ni oscura. No la hay.

pero tengo pleno derecho a pensar en esa idea intuitiva de conjunto,

Sin menoscabo de tus derechos, eso es una contradicción en sí misma. Una intuición no es algo que se piensa, es algo que se representa, que se percibe como una realidad de forma inmediata, sin que medie pensamiento alguno. Puedes pensar en una geometría de 17 dimensiones, pero el hecho de que puedas razonar correctamente sobre ella, no te da derecho a decir que puedes intuir planos de 16 dimensiones. Igualmente, que puedas razonar sobre conjuntos no implica que puedas intuirlos. Puedes intuir algunos conjuntos, sin duda, pero no tantos como para decir que los axiomas de ZFC son intuitivamente verdaderos.

aunque necesite recurrir a los axiomas para deducir cosas, cosa que quizás no haga falta ( los alumnos saben multiplicar, y no necesitan conocer la propiedad conmutativa ni asociativa para aplicar el algoritmo de la multiplicación, ni el de la suma, ni el de contar, etc....

No veo la analogía. A un niño le preguntas si después de un número natural viene otro, y te dirá que claro que sí, y no lo dirá por decir, si ha entendido realmente lo que son los números naturales entenderá que el proceso que los genera nunca puede llegar a un punto en que haya que decir "y ya no hay más". En cambio, pregúntale a quien quieras si existe un conjunto que contiene a todos los subconjuntos de \( \mathbb N \). A lo sumo podrá decirte que no ve inconveniente en admitir su existencia, es decir, en pensar en un tal conjunto, pero no creo que nadie esté en condiciones de decir que "sabe" que existe tal conjunto porque puede "representárselo" en modo alguno. No veo diferencia alguna en naturaleza entre \( \mathcal P\mathbb N \) y un cubo de 17 dimensiones. Se puede razonar perfectamente sobre algo así, pero ¿tienen esos conceptos algún contenido intuitivo? Yo no conozco ninguno. Creo que confundes pensar, razonar, con intuir.

09 Enero, 2013, 12:45 am
Respuesta #4

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Citar
Puedes intuir algunos conjuntos, sin duda, pero no tantos como para decir que los axiomas de ZFC son intuitivamente verdaderos.

En absoluto, pero los axiomas que me plantean dudas son los que construyen conjuntos más grandes a partir de otros, es decir, unión y partes, el resto sinceramente no, aunque puedo equivocarme. Y en otras teorías, como en NFA, curiosamente son las colecciones "grandes" las que plantean problemas, conjuntos no cantorianos, aunque sean objetos de NFA; son totalmente contrarios a la intuición, y son precisamente las colecciones más grandes.

09 Enero, 2013, 02:14 am
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Citar
Puedes intuir algunos conjuntos, sin duda, pero no tantos como para decir que los axiomas de ZFC son intuitivamente verdaderos.

En absoluto,

¿En absoluto quiere decir que estás de acuerdo o que no lo estás?

pero los axiomas que me plantean dudas son los que construyen conjuntos más grandes a partir de otros, es decir, unión y partes,

Pues eso es lo que digo. De hecho, me conformo con el de partes. No creo que nuestro concepto intuitivo de conjunto nos permita decir que el axioma de partes es verdadero, es decir, que exista un conjunto intuitivo al que podamos llamar "conjunto de las partes de \( \mathbb N \), por ejemplo. Podemos pensar en un conjunto así, y razonar coherentemente con él, pero se trata de un concepto sin contenido intuitivo.

el resto sinceramente no, aunque puedo equivocarme.

La verdad es que no sé concretamente a qué dudas te refieres y en qué dices que podrías equivocarte.

Y en otras teorías, como en NFA, curiosamente son las colecciones "grandes" las que plantean problemas,

No veo que planteen ningún problema. Creo que tiendes a llamar problemas a las cosas que no te gustan.

conjuntos no cantorianos, aunque sean objetos de NFA; son totalmente contrarios a la intuición, y son precisamente las colecciones más grandes.

Son lo que tienen que ser para cumplir el papel que se les pide que cumplan. No son un problema, son la solución a un problema (conseguir un conjunto universal) otra cosa es que no te guste esa solución. No creo que pueda decirse que son contrarios a la intuición, porque no tenemos intuición alguna de un conjunto de todos los conjuntos, ni de otros de ese estilo. Creo que es tan inapropiado decir que los conjuntos no cantorianos de NFA son contrarios a la intuición como decir que la teoría de la relatividad o la mecánica cuántica son contrarias a la intuición.

10 Enero, 2013, 12:10 am
Respuesta #6

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Citar
Creo que es tan inapropiado decir que los conjuntos no cantorianos de NFA son contrarios a la intuición como decir que la teoría de la relatividad o la mecánica cuántica son contrarias a la intuición.

Bueno, la relatividad puede ser extraña, pero no plantea ningun problema desde un punto de vista lógico. La cuántica ya tiene más "chicha", hay interpretaciones muy diversas, algunas casi de ciencia ficción, pero se puede hacer como en matemáticas, hay una frase creo que de Feynman, que dice "shut up and calculate". Si ves los postulados de la cuántica simplemente como algo que te de las probabilidades de que al hacer un experimento en un laboratorio salga un resultado, no hay por qué meterse en cuestiones de interpretación, y a nivel teórico los postulados clásicos ( estructura de espacio de Hilbert, etc....) se pueden deducir de planteamientos muy generales, aunque a nivel cosmológico ya plantea más problemas  ( ¿ existe una función de onda para todo el universo, tiene sentido ?). Por otra parte, que objetos muy pequeños no tengan trayectorias muy definidas tampoco creo que vaya en contra de ninguna intuición. Nadie ve electrones directamente salvo mediante un aparato que básicamente lo que hace es un proceso de amplificación de la onda ( microscopio, camara de niebla), no hay ninguna razón para suponer una trayectoria dada por una función x_i (t). Pero bueno, ya me estoy extendiendo, simplemente era un comentario que se sale "un poco" del tema hilo que abrí sobre ZFC2

10 Enero, 2013, 01:38 am
Respuesta #7

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Bueno, la relatividad puede ser extraña, pero no plantea ningun problema desde un punto de vista lógico.

ZFC y sus modelos tampoco.

La cuántica ya tiene más "chicha", hay interpretaciones muy diversas, algunas casi de ciencia ficción,

Exactamente igual que ZFC.

pero se puede hacer como en matemáticas, hay una frase creo que de Feynman, que dice "shut up and calculate".

Es lo que te vengo diciendo todo el tiempo, que tus preocupaciones sobre modelos están fuera de lugar, que ZFC está hecha para demostrar cosas a partir de sus axiomas, no para interpretarla en modelos.

Si ves los postulados de la cuántica simplemente como algo que te de las probabilidades de que al hacer un experimento en un laboratorio salga un resultado, no hay por qué meterse en cuestiones de interpretación, y a nivel teórico los postulados clásicos ( estructura de espacio de Hilbert, etc....) se pueden deducir de planteamientos muy generales,

Exacto, y si ves los axiomas de ZFC (y sus posibles ampliaciones) como la base para decidir cualquier cuestión matemática, tienes una situación totalmente paralela.

Por otra parte, que objetos muy pequeños no tengan trayectorias muy definidas tampoco creo que vaya en contra de ninguna intuición. Nadie ve electrones directamente salvo mediante un aparato que básicamente lo que hace es un proceso de amplificación de la onda ( microscopio, camara de niebla), no hay ninguna razón para suponer una trayectoria dada por una función x_i (t).

Exacto. Y eso mismo te digo yo cuando me hablas de tus "intuiciones" sobre conjuntos. Las afirmaciones sobre \( \mathcal P\mathbb N \) no van a favor y en contra de ninguna intuición porque en realidad no tienes ninguna intuición de \( \mathcal P\mathbb N \).

¿Entiendes ahora por qué te pongo el paralelismo entre la física moderna y tus problemas con ZFC? En tus respuestas me da la impresión de que crees que a mí me parece sospechosa la física moderna, y es todo lo contrario. Te la pongo como ejemplo de que los recelos que alguien pudiera tener contra ella son sólo el producto de no entenderla debidamente. Si todos los argumentos con que has "defendido" la "lógica" de la mecánica cuántica de mi hipotética crítica los aplicaras a tus críticas a la lógica matemática ya habrías resuelto todos tus problemas.

12 Febrero, 2013, 10:06 am
Respuesta #8

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Citar
por el mismo precio puedes postular (sin dar más detalles, como en el caso de ZFC2) que existe un único modelo "de verdad" de ZFC y que todos los demás son "de mentira".

Quizás sea esa la solución, lo que no entiendo es por qué no se puede usar ZFC2 para justificarlo, tampoco sabemos si ZFC tiene modelos, y lo postulamos al asumir los axiomas, lo que pasa en que ZFC2 al menos garantizamos qué es único y no numerable. No veo por qué hemos de aceptar ZFC en vez de ZFC2, con ZFC2 como metateoría, postulamos ZFC porque nos interesa, pues no hay ningun impedimento para postular ZFC2, con ella misma como metateoría, claro, si no, no ganamos nada, seguimos sin cuasicategoricidad. El concepto de conjunto en ZFC es relativo, y eso, a mi no me convence en absoluto, al menos que garanticemos la absolutez de los conjuntos que intuitivamente somos capaces de construir, algunos pertenecientes a \( P(\mathbb{N}) \)

12 Febrero, 2013, 08:20 pm
Respuesta #9

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Quizás sea esa la solución,

Si te gusta, es gratis.

lo que no entiendo es por qué no se puede usar ZFC2 para justificarlo,

No es que no puedas. Es que la "justificación" no tiene fuerza alguna.

lo que pasa en que ZFC2 al menos garantizamos qué es único y no numerable.

¿Qué quiere decir "garantizamos"? Tienes una teoría cuyo contenido metamatemático es dudoso (yo no sabría darle ningún contenido metamatemático) en la que demuestras que "casi" sólo hay un modelo. Pero eso sólo es introducir confusión en la teoría. Teóricamente, la hipótesis del continuo es verdadera o es falsa en ese modelo "casi" único (es decir, único salvo el máximo ordinal que quieras que tenga), pero no puedes demostrar ni que es verdadera ni que es falsa.

Si no reconoces ningún significado metamatemático a la teoría, entonces la unicidad no significa nada. Si postulas que existen unos conjuntos metamatemáticos que cumplen la hipótesis del continuo, entonces la hipótesis del continuo es verdadera en ese modelo "casi" único, y si postulas que existen unos conjuntos metamatemáticos que no cumplen la hipótesis del continuo entonces la HC es falsa en ese modelo "casi" único. Tienes un solo modelo, pero en ese modelo la HC puede ser verdadera o falsa, con lo que ya no es tan "uno solo" como parece, sino que más bien tienes varios "unos solos" posibles.

Lo que sucede es que la "unicidad" no es en el fondo más que decir "los demás no los miro". Es decir que cuando cierras los ojos las cosas dejan de existir.

No veo por qué hemos de aceptar ZFC en vez de ZFC2, con ZFC2 como metateoría, postulamos ZFC porque nos interesa, pues no hay ningun impedimento para postular ZFC2, con ella misma como metateoría,

Sí hay un inconveniente, y es que con ZFC tienes una metateoría intuitiva en la que puedes trabajar con modelos que den sentido a las afirmaciones metamatemáticas sobre ZFC. Con ZFC2 no puedes decir lo mismo, salvo que postules la existencia de unos misteriosos "conjuntos de verdad", que son los buenos, pero de los que no sabemos nada, como si cumplen o no la HC.

claro, si no, no ganamos nada, seguimos sin cuasicategoricidad. El concepto de conjunto en ZFC es relativo, y eso, a mi no me convence en absoluto, al menos que garanticemos la absolutez de los conjuntos que intuitivamente somos capaces de construir, algunos pertenecientes a \( P(\mathbb{N}) \)

Esto último ya no lo entiendo bien.