Autor Tema: Acerca de los modelos numerables en ZFC

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

08 Enero, 2012, 04:04 pm
Leído 4411 veces

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Son dudas que me han surgido leyendo el apartado 4.3 de "Lógica y Teoría de Conjuntos" de Ivorra.Es por tanto ZFC en lógica de primer orden

 Trabajando en un modelo concreto de ZFC, podemos fabricar otro modelo que es infinito numerable visto desde nuestro modelo ("modelo grande"), por el teorema de Lowenheim-Skolem. Asumo la afirmación de  Ivorra que incluso podemos construir un modelo que "tenga sólo naturales estandar",o sea, que los elementos del modelo los podemos indexar con los naturales estandar. Vamos a usar la notación  c(n). Sigo todo el rato la notación (sin Latex, pero bueno) y convenios de Ivorra del apartado mencionado. El número natural n va a ser en nuestro modelo numerable el conjunto c(2^n+1) y los subconjuntos de N los podemos indexar como conjuntos de la forma c(3^n+1). La aparente contradicción del teorema de Cantor (de hecho, de una consecuencia trivial suya menos fuerte que el propio teorema:  si tenemos conjuntos infinitos numerables, tenemos conjuntos infinitos no numerables) y el teorema  de Lowenheim-Skolem: cualquier conjunto infinito va a ser infinito numerable (visto desde el modelo grande), es asumible porque no es realmente contradictoria: la aparente biyección n ---> c(2^n+1), que es la colección de los pares (n,c^2n+1), no es  realmente función en el modelo pequeño (porque no es conjunto en el modelo pequeño). También es asumible que tampoco sea una función en el modelo pequeño c^2n+1--> c^3n+1(entendiendo el concepto de función claro  en  sentido debil, no como cualquier "regla" que asigna a cada elemento del universo otro elemento del mismo , puesto que usando esta definición fuerte  los teoremas sobre igualdades y desigualdades estrictas entre cardinales de conjuntos, como son los de Lowenheim-Skolem y Cantor , serían teoremas en 2º orden) 

Ahora bien, hay otras cosas que sí son realmente "para flipar" en este modelo . El conjunto de los números naturales en nuestro modelo pequeño  NO CONTIENE  NÍNGUN NÚMERO NATURAL de este modelo. Siendo esto verdad, es sensato suponer ( y con las indexaciones propuestas se ve)  que  los subconjuntos de N tampoco son números naturales.
 También me resulta muy paradójico  que la clase de los pares (c^2n+1,c^3n+1) no sea ni siquiera una clase propia en el modelo pequeño(es una colección de pares ordenados y   (c^2n+1,c^3n+1) es la fórmula que los describe), y siendo además una, digamosle subcolección, de un producto cartesiano de 2 objetos  que sí son conjuntos.

Ahora vamos al modelo grande. Imagino que ahí las colecciones  de pares de las formas (c^2n+1,c^3n+1) y (n,c^3n+1) respectivamente, sí son funciones , aunque claro, igual que no es evidente (hemos recurrido a la reducción al absurdo para verlo) que no lo son en el modelo pequeño, tampoco es evidente en absoluto que sí lo sean en el grande. Supongamos que nuestro modelo grande es muy estandar, tiene un N estandar (conociendo aunque superficialmente como son  los modelos de primer orden de AP esta afirmación creo que es clara e inambigua) y un R también estandar (aunque esto de decir "R estandar" ya no tengo tan claro si tiene sentido, me estoy refiriendo a que cada numero escrito de la forma usual, con decimales o no , periodicos o no , excluyendo los periodos que terminan en 9 para evitar duplicidad, represente a uno y sólo a uno de los números reales y las operaciones suma y producto y las relaciones de orden sean las habituales) Por el mismo teorema de Lowenheim-Skolem, habrá en un modelo todavía más grande en el que nuestros conjuntos N y R y cualquier otro conjunto infinito de nuestro modelo será numerable y en el modelo grande los podamos biyectar.Pero por el argumento diagonal de Cantor para demostrar la no numerabilidad de R,parece  que esto no es así, (ni siquiera considerando las funciones en el sentido fuerte de "reglas" que asignan a cada objeto x de nuestra teoría uno y sólo un objeto f(x)). ¿Qué es lo que falla en mi razonamiento de este último parrafo?

08 Enero, 2012, 05:11 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Son dudas que me han surgido leyendo el apartado 4.3 de "Lógica y Teoría de Conjuntos" de Ivorra.Es por tanto ZFC en lógica de primer orden

Trabajando en un modelo concreto de ZFC, podemos fabricar otro modelo que es infinito numerable visto desde nuestro modelo ("modelo grande"), por el teorema de Lowenheim-Skolem. Asumo la afirmación de  Ivorra que incluso podemos construir un modelo que "tenga sólo naturales estandar",o sea, que los elementos del modelo los podemos indexar con los naturales estandar.

¡Ojo! Que yo no he afirmado eso. Ahí digo algo así como "con esto estamos suponiendo que no hay números naturales no estándar en el modelo", lo supondremos así por simplicidad.

Eso no significa que a partir de la existencia de un modelo de ZFC se pueda probar la existencia de un modelo estándar.

De todos modos, si añades a ZFC la hipótesis de que existe un cardinal inaccesible, entonces puedes demostrar la existencia de un modelo numerable estándar de ZFC y todo lo que dices a continuación es aplicable.

Vamos a usar la notación  c(n). Sigo todo el rato la notación (sin Latex, pero bueno)

Hombre, pues para las pocas fórmulas que escribes no te costaría mucho, y está en las normas del foro. Por ejemplo, para escribir \( c_{2^{n+1}} \) sólo tienes que escribir:

[tex]c_{2^{n+1}}[/tex]

Los corchetes te aparecen solos pulsando el botón TEX y sólo has de cuidar que todo el subíndice o superíndice esté entre llaves. Para cualquier otra duda sólo tienes que pinchar en una fórmula que veas y verás cómo ha sido escrita.

y convenios de Ivorra del apartado mencionado. El número natural n va a ser en nuestro modelo numerable el conjunto c(2^n+1) y los subconjuntos de N los podemos indexar como conjuntos de la forma c(3^n+1). La aparente contradicción del teorema de Cantor (de hecho, de una consecuencia trivial suya menos fuerte que el propio teorema:  si tenemos conjuntos infinitos numerables, tenemos conjuntos infinitos no numerables) y el teorema  de Lowenheim-Skolem: cualquier conjunto infinito va a ser infinito numerable (visto desde el modelo grande), es asumible porque no es realmente contradictoria: la aparente biyección n ---> c(2^n+1), que es la colección de los pares (n,c^2n+1), no es  realmente función en el modelo pequeño (porque no es conjunto en el modelo pequeño). También es asumible que tampoco sea una función en el modelo pequeño c^2n+1--> c^3n+1(entendiendo el concepto de función claro  en  sentido debil, no como cualquier "regla" que asigna a cada elemento del universo otro elemento del mismo , puesto que usando esta definición fuerte  los teoremas sobre igualdades y desigualdades estrictas entre cardinales de conjuntos, como son los de Lowenheim-Skolem y Cantor , serían teoremas en 2º orden)

Correcto.

Ahora bien, hay otras cosas que sí son realmente "para flipar" en este modelo . El conjunto de los números naturales en nuestro modelo pequeño  NO CONTIENE  NÍNGUN NÚMERO NATURAL de este modelo. Siendo esto verdad, es sensato suponer ( y con las indexaciones propuestas se ve)  que  los subconjuntos de N tampoco son números naturales.

Eso no es necesariamente cierto. Tenemos que los numeros naturales del modelo pequeño son los objetos que hemos etiquetado como \( c_{2^{n+1}} \), pero no estamos diciendo nada sobre qué objetos son esos. Podrían no ser números naturales, ciertamente, pero el modelo pequeño podría ser también un modelo transitivo de ZFC (un modelo natural) y entonces los números naturales del modelo pequeño serían exactamente los números naturales del modelo grande.

Pero, vale, podrían no ser números naturales. Pero eso es obvio: imagina que tienes un modelo numerable M en el que los números naturales de M son números naturales del modelo grande. Toma entonces cualquier otro conjunto numerable \( M' \) que no contenga números naturales y una biyección \( f:M\longrightarrow M' \). A través de esa biyección puedes definir una relación de pertenencia en \( M' \) (que no tenga nada que ver con la pertenencia en el modelo grande) que convierta a \( M' \) en un modelo isomorfo a \( M \), y ahora estás seguro de que los números naturales de \( M' \) no serán números naturales.

También me resulta muy paradójico  que la clase de los pares (c^2n+1,c^3n+1) no sea ni siquiera una clase propia en el modelo pequeño(es una colección de pares ordenados y   (c^2n+1,c^3n+1) es la fórmula que los describe), y siendo además una, digamosle subcolección, de un producto cartesiano de 2 objetos  que sí son conjuntos.

El problema es que \( (c_{2^{n+1}},c_{3^{n+1}}) \) no es una fórmula (ni un término, mejor dicho) del lenguaje de la teoría de conjuntos. Si ves a \( c \) como una aplicación cuyo dominio son los números naturales y cuyo rango es el modelo pequeño, entonces no tienes una definición de \( c \) o si, en un contexto concreto, tuvieras una definición explícita de \( c \), sería una definición en el modelo grande haciendo referencia a objetos del modelo grande que no están en el modelo pequeño. Para que el conjunto de pares fuera una clase propia en el modelo pequeño, llamándolo M, tendrías que poder expresarlo en la forma

\( \{x\in M\mid M\vDash \phi[x,x_1,\ldots, x_n]\} \)

donde \( \phi \) es una fórmula y \( x_1,\ldots, x_n\in M \). Aquí lo que falla es que no puedes definir \( c \) en estas condiciones, en términos de objetos de M.

Ahora vamos al modelo grande. Imagino que ahí las colecciones  de pares de las formas (c^2n+1,c^3n+1) y (n,c^3n+1) respectivamente, sí son funciones , aunque claro, igual que no es evidente (hemos recurrido a la reducción al absurdo para verlo) que no lo son en el modelo pequeño, tampoco es evidente en absoluto que sí lo sean en el grande.

Si el modelo pequeño es un modelo construido en el modelo grande, entonces la función \( c \) es parte de la construcción, luego tiene que ser un conjunto del modelo grande, y a partir de ahí el conjunto de pares también lo es.

Supongamos que nuestro modelo grande es muy estandar, tiene un N estandar (conociendo aunque superficialmente como son  los modelos de primer orden de AP esta afirmación creo que es clara e inambigua) y un R también estandar (aunque esto de decir "R estandar" ya no tengo tan claro si tiene sentido, me estoy refiriendo a que cada numero escrito de la forma usual, con decimales o no , periodicos o no , excluyendo los periodos que terminan en 9 para evitar duplicidad, represente a uno y sólo a uno de los números reales y las operaciones suma y producto y las relaciones de orden sean las habituales)

Bueno, basta decir que \( \mathbb{R} \) es estándar si sus números naturales son estándar. Eso implica cualquier otra propiedad "estándar" que le quieras pedir. De hecho es equivalente: si el modelo tiene un \( \mathbb{N} \) estándar, entonces tiene un \( \mathbb{R} \) estándar.

Por el mismo teorema de Lowenheim-Skolem, habrá en un modelo todavía más grande en el que nuestros conjuntos N y R y cualquier otro conjunto infinito de nuestro modelo será numerable y en el modelo grande los podamos biyectar.Pero por el argumento diagonal de Cantor para demostrar la no numerabilidad de R,parece  que esto no es así, (ni siquiera considerando las funciones en el sentido fuerte de "reglas" que asignan a cada objeto x de nuestra teoría uno y sólo un objeto f(x)). ¿Qué es lo que falla en mi razonamiento de este último parrafo?

Si, pero lo que no entiendo es para qué te vas a un tercer modelo. Eso ya te pasa en el modelo pequeño. Ahí ya tienes un conjunto \( \mathbb{R} \) que es numerable en el modelo pequeño pero no es numerable en el modelo grande. Si ves algo adicional al pasar al tercer modelo, a mí se me escapa.

Por considerar el caso más sencillo, si \( M \) es un modelo transitivo numerable dentro de otro modelo mayor, lo que tendrás es que los números reales de \( M \) serán parte de los números reales del modelo mayor, digamos \( N \), es decir: \( \mathbb{R}^M=\mathbb{R}^N\cap M \).

Por el teorema de Cantor, \( \mathbb{R}^N \) será no numerable en \( N \) y \( \mathbb{R}^M \) será no numerable en \( M \), luego la biyección entre \( \mathbb{R}^M \) y \( \mathbb{N} \) estará en \( N \), pero no en \( M \), de modo que probará que \( \mathbb{R}^N\cap M \) es numerable (en \( N \)), pero no \( \mathbb{R}^N \).

11 Enero, 2012, 12:09 am
Respuesta #2

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
 
Citar
Si ves algo adicional al pasar al tercer modelo, a mí se me escapa [quote/]

Bueno, lo veo pero puede que no sea más que un simple espejismo.

Desde nuestro modelo de fuera hay una biyección entre los reales y los naturales. Quizás esa biyección (colección de pares ordenados en las que 2 pares distintos nunca tienen en el mismo primer elemento ni el mismo segundo elemento que son un conjunto en el modelo grande) no sea conjunto en el modelo mediano (el que he llamado estándar) pero ha de serlo en el modelo grande. Lo que pasa es que esta colección sí debería de existir en el modelo mediano,aunque no fuese conjunto, y por el método de la diagonal de Cantor no hay tal colección (ni como conjunto ni entendiendo las funciones en el sentido que llamo fuerte como "flechas" entre elementos del primer conjunto y del segundo  en las que sólo sale una flecha de cada elemento del dominio y en el caso concreto de una biyección sólo llega una "flecha" a cada elemento del codominio). Lo único que se me ocurre es que, aunque nuestro universo mediano sea una subcolección dentro de un modelo con un universo más grande, se trate de un módelo máximo en el sentido de que cualquier modelo "más grande" no pueda ser un modelo natural. Pero probablemente no sea más que un simple espejismo como ya he dicho.


11 Enero, 2012, 10:35 am
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Citar
Si ves algo adicional al pasar al tercer modelo, a mí se me escapa

Bueno, lo veo pero puede que no sea más que un simple espejismo.

Desde nuestro modelo de fuera hay una biyección entre los reales y los naturales.

No. En ningún modelo de ZFC puede haber una biyección entre los reales y los naturales. En el modelo de fuera hay una biyección entre "los reales del modelo intermedio" y los naturales (que podemos suponer que son los mismos en los tres modelos). Creo que el problema es que pretendes hablar de "los números reales" como si fuera algo independiente del modelo que consideres, aunque tal vez no te he entendido bien. Si es eso, ten presente que un modelo mayor puede tener más números reales que un modelo menor, y nunca puedes decir que un modelo tiene ya "todos los números reales" y no pueden aparecer más.

12 Enero, 2012, 12:18 am
Respuesta #4

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Creo que los problemas van por dónde tu dices. Estoy concibiendo que se puede hablar de todos los reales como si hubiera un modelo que tuviera a todos los reales. Ahora bien, cuando usamos el argumento de Cantor, al menos tal como está contado aquí http://es.wikipedia.org/wiki/Argumento_de_la_diagonal_de_Cantor ( me lo contaron en la Universidad pero esa demostración ya no la recuerdo pero imagino que sería esta misma) , parece que se está tratando con todos los reales. Aunque bueno, el argumento de Cantor demuestra que no son biyectables cuando el real que sale de la diagonal está en el modelo. Si yo puedo concebir un modelo en el que ese real no esté si podría ser.

Ahora bien, supongamos que yo hago la ordenación para que el número de la diagonal sea 1/π, por ejemplo. Cualquier R por poco estandar que sea tiene que tener el axioma del inverso de la multiplicación. Si no está 1/π tampoco estaría π en nuestro modelo, esto es un disparate ¿no? Vamos, sería igual de disparate que no estuviera e,ó 1 , desde luego. Lo único que se me ocurre es que sean los "números no definibles" los que están sólo en algunos modelos. Pero entonces, el término de la diagonal de Cantor, ¿tendría que ser forzosamente no definible? No me parece muy sólida esta solución

12 Enero, 2012, 01:15 pm
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Creo que los problemas van por dónde tu dices. Estoy concibiendo que se puede hablar de todos los reales como si hubiera un modelo que tuviera a todos los reales. Ahora bien, cuando usamos el argumento de Cantor, al menos tal como está contado aquí http://es.wikipedia.org/wiki/Argumento_de_la_diagonal_de_Cantor ( me lo contaron en la Universidad pero esa demostración ya no la recuerdo pero imagino que sería esta misma) , parece que se está tratando con todos los reales. Aunque bueno, el argumento de Cantor demuestra que no son biyectables cuando el real que sale de la diagonal está en el modelo. Si yo puedo concebir un modelo en el que ese real no esté si podría ser.

Cuando demuestras el teorema de Cantor o cualquier teorema sobre números reales, trabajas con "todos los números reales", pero lo que demuestras sólo tiene sentido cuando lo interpretas en un modelo, y entonces "todos los números reales" se interpreta como "todos los números reales del modelo", sin perjuicio de que puedas considerar un modelo mayor con más números reales.

En efecto, tú puedes aplicar el argumento del teorema de Cantor externamente: si los números reales de un modelo son numerables (en un modelo mayor) el argumento de Cantor te permite construir explícitamente (a partir de una enumeración de los números reales del modelo) un número real (del modelo mayor) que no está en el modelo numerable.

Ahora bien, supongamos que yo hago la ordenación para que el número de la diagonal sea 1/π, por ejemplo. Cualquier R por poco estandar que sea tiene que tener el axioma del inverso de la multiplicación. Si no está 1/π tampoco estaría π en nuestro modelo, esto es un disparate ¿no? Vamos, sería igual de disparate que no estuviera e,ó 1 , desde luego. Lo único que se me ocurre es que sean los "números no definibles" los que están sólo en algunos modelos. Pero entonces, el término de la diagonal de Cantor, ¿tendría que ser forzosamente no definible? No me parece muy sólida esta solución

Ciertamente, \( 1/n \) tiene que estar en cualquier modelo, al igual que cualquier otro número racional. Lo que se desprende de tu argumento es que no puedes arreglar los números reales de un modelo para que formen una sucesión cuya diagonal (modificada como la modifica la prueba del teorema de Cantor) forme el número \( 1/n \). El por qué lo puedes entender mejor si lo piensas para los números racionales: ciertamente, puedes enumerar los números racionales, y si aplicas el teorema de Cantor a la enumeración, el número que te sale por el argumento diagonal tiene que ser necesariamente irracional, pues el argumento demuestra que no aparece en la sucesión dada. Esto te muestra que no puedes "arreglar" las enumeraciones a tu gusto.

12 Enero, 2012, 05:18 pm
Respuesta #6

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
 
Citar
  Esto te muestra que no puedes "arreglar" las enumeraciones a tu gusto

Claro, al igual que en el modelo intermedio no tienes a todos los números reales (en el grande tampoco), no todas las enumeraciones  (entendidas como funciones en segundo orden) son funciones (en primer orden) del modelo grande. Es así, ¿no?

Aunque imagino que ya no solo los racionales, sino cualquier real definible ha de estar en el \(   \mathbb{R}  \) de cualquier modelo de ZFC  . Era un   \(   \pi  \) no un n, pero bueno, creo que ya he conseguido que funciones  el Latex y las citas, y voy a poder escribir los mensajes en condiciones.
 

12 Enero, 2012, 10:34 pm
Respuesta #7

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Claro, al igual que en el modelo intermedio no tienes a todos los números reales (en el grande tampoco), no todas las enumeraciones  (entendidas como funciones en segundo orden) son funciones (en primer orden) del modelo grande. Es así, ¿no?

Pues creo que yo me refería a algo más simple: hay muchas formas de enumerar los números racionales, pero no hay ninguna que te permita hacerlo de modo que la diagonal modificada como en la prueba del teorema de Cantor acabe definiendo un número racional. No digo que existan formas de hacerlo que "se salgan" de un modelo dado, sino que no hay forma de hacerlo, porque si hubiera una, la prueba del teorema de Cantor te lleva a una contradicción (con números reales llegas a un número real que se sale del modelo, pero con números racionales llegas a una contradicción sin solución, porque no puede haber números naturales fuera del modelo).

Aunque imagino que ya no solo los racionales, sino cualquier real definible ha de estar en el \(   \mathbb{R}  \) de cualquier modelo de ZFC.

Precisando suficientemente "definible", sí.

Era un   \(   \pi  \) no un n, pero bueno, creo que ya he conseguido que funciones  el Latex y las citas, y voy a poder escribir los mensajes en condiciones.

Pues es verdad. ¿Ves cómo con LaTeX queda todo más claro y legible?

12 Enero, 2012, 11:06 pm
Respuesta #8

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Citar
Pues creo que yo me refería a algo más simple: hay muchas formas de enumerar los números racionales, pero no hay ninguna que te permita hacerlo de modo que la diagonal modificada como en la prueba del teorema de Cantor acabe definiendo un número racional

Ya, ahora estabas hablando de enumerar los racionales, no los reales. Lo entendí mal. Viendo tu ejemplo me doy cuenta de que verificar que una colección de pares ordenados es conjunto en un modelo no es tarea sencilla en general

12 Enero, 2012, 11:13 pm
Respuesta #9

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Te sale mal la cita porque pones[\quote] en lugar de [/quote] para cerrarla. Prueba a rectificarlo y verás.