Autor Tema: Teorema de Lowënheim Skolem y teorías completas

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

27 Octubre, 2012, 06:24 pm
Respuesta #10

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Citar
No. Al trabajar con lenguajes formales definidos en ZFC nada impide admitir que tengan una cantidad no numerable de constantes

El problema es que yo no estoy siguiendo la exposición que estás haciendo aquí en el foro sobre modelos ( se me hace espesa la lectura, quizás vaguería y que tengo poco tiempo) , me guío por la introducción de tu libro de lógica, supongo al final me pondré. De todas formas, a mí cada día se me hacen más sospechosos cualquier cosa que sea en cantidad no numerable. En cualquier caso, yo sigo viendo que no lleva a nada  lo que tú llamas manejar metamatemáticamente esos modelos numerables, pues la relación de pertenencia no es definible en ellos ( aunque exista).

Esto ya es una reflexión no sobre ZFC, sino sobre teorías de conjuntos:

Entiendo bien la paradoja de Skolem, y que hablar de una totalidad de los "conjuntos" de cualquier teoría de conjuntos es absurdo (pues siempre hay un modelo "mayor" y "Menor" por el teorema de LowenHëim Skolem, y de hecho, no sé si todas, pero muchas de las paradojas vienen de allí. Es más, creo que la paradoja de Russell, o incluso la clase complementaria a la de Russell ( que creo que no genera paradojas, simplemente una indefinición sobre si pertenece a sí misma o no),  dejan bien claro que no tiene ningun sentido hablar de la totalidad de los conjuntos. La clase de Russell o la metes a consta de incluir 2 tipos de objetos, conjuntos y clases  propias, o la dejas fuera de los modelos de la teoría, y su complementaria también. En el fondo todos los problemas vienen yo creo de hablar de "todos los conjuntos" en un sentido absoluto.


Ahora bien, cuando trato de interpretar en la física esto, modelos con más números reales que otros, etc...¿ No hay ningun modelo en que todos los objetos sean definibles?


 
Citar
Pues, no sé si te entiendo. Lo cierto es que si tienes un modelo no numerable N de ZFC, el teorema de Löwenheim-Skolem te asegura que tiene un submodelo numerable M que es elementalmente equivalente a N, es decir, que M y N cumplen las mismas sentencias. Si entiendes eso como que los elementos de N que no están en M son "fantasmas", pues fantasmas son.

Cuando digo que son fantasmas, es que no hacen cambiar el número de objetos que satisfacen o dejan de satisfacer una determinada fórmula, aunque no entiendo muy bien cómo consiguen eso, porque si no , podríamos escribir una fórmula falsa en uno de los modelos y verdadera en el otro. Creo que distinguir entre isomorfía y equivalencia elemental es ya un grado de refinamiento que supera mi intelecto ya, y no creo que tenga la más mínima importancia a nivel de las ciencias experimentales. Esto último es una opinión

27 Octubre, 2012, 08:08 pm
Respuesta #11

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
El problema es que yo no estoy siguiendo la exposición que estás haciendo aquí en el foro sobre modelos ( se me hace espesa la lectura, quizás vaguería y que tengo poco tiempo) , me guío por la introducción de tu libro de lógica, supongo al final me pondré.

No se puede nadar y guardar la ropa. Pretendes llegar a tener ideas claras sobre la lógica matemática y los modelos sin pararte a entender los detalles. Así siempre te encontrarás con que las cosas no te acaban de cuadrar.

De todas formas, a mí cada día se me hacen más sospechosos cualquier cosa que sea en cantidad no numerable. En cualquier caso, yo sigo viendo que no lleva a nada  lo que tú llamas manejar metamatemáticamente esos modelos numerables, pues la relación de pertenencia no es definible en ellos ( aunque exista).

La relación de pertenencia es definible, aunque no es calculable en la práctica. La finalidad principal de hablar metamatemáticamente de modelos es la demostración del teorema de completitud de Gödel (y cumplen su función). Por otra parte, nunca vas a conseguir un modelo de una teoría de conjuntos cuya relación de pertenencia sea calculable en la práctica, porque entonces podrías demostrar su consistencia y eso implicaría que sería contradictoria.

Ahora bien, cuando trato de interpretar en la física esto, modelos con más números reales que otros, etc...¿ No hay ningun modelo en que todos los objetos sean definibles?

Eso significaría que cada conjunto satisface una propiedad que lo caracteriza unívocamente. Me parece muy fuerte para que pueda ser posible.

Cuando digo que son fantasmas, es que no hacen cambiar el número de objetos que satisfacen o dejan de satisfacer una determinada fórmula,

Será al revés, ¿no? Precisamente lo que hacen es que haya muchos más objetos que satisfacen unos mismos axiomas.

aunque no entiendo muy bien cómo consiguen eso, porque si no , podríamos escribir una fórmula falsa en uno de los modelos y verdadera en el otro. Creo que distinguir entre isomorfía y equivalencia elemental es ya un grado de refinamiento que supera mi intelecto ya, y no creo que tenga la más mínima importancia a nivel de las ciencias experimentales. Esto último es una opinión

Mi opinión es que hay muchísimas más cosas que no tienen la más mínima importancia en las ciencias experimentales que las que tú reconoces. Por ejemplo, creo que cualquier modelo de ZFC es un objeto "demasiado grande" para relacionarlo con la realidad física. Incluso creo que los meros números reales son algo "demasiado grande" para la física, en el sentido de que las teorías físicas que tratan con magnitudes continuas son meras aproximaciones de la realidad, y que eso vale tanto para la mecánica newtoniana como para la teoría de la relatividad.

28 Octubre, 2012, 08:24 am
Respuesta #12

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Citar
Por otra parte, nunca vas a conseguir un modelo de una teoría de conjuntos cuya relación de pertenencia sea calculable en la práctica, porque entonces podrías demostrar su consistencia y eso implicaría que sería contradictoria.

Es una tontería, pero quieres decir que va a haber ciertos conjuntos para los que sí se  puede definir, y en cambio otros en los que no, claro. Que ningun elemento pertenece al conjunto vacío o que \( 3\in{[2,4]} \), evidentemente son teoremas ( el primero según cómo formules ZFC incluso es axioma)*

Admitiendo el cardinal regular límite fuerte de hecho si las puedes sacar ¿no? Aunque las estás sacando con una consistencia más dudosa digamos que las que sacas a través de ZFC

Citar
La relación de pertenencia es definible, aunque no es calculable en la práctica
Esto es como fichas de domino, con cada respuesta sale otra pregunta. ¿ Qué diferencia hay entre definible y calculable? ¿ Quizá llamas calculable a lo que llamo yo computable? Por ejemplo, la constante de Chaitin, que no es computable, pero sí calculable. Pero es un poco distinto, en la constante de Chaitin lo que no puedes es sacar las infinitas cifras ( o bueno, definir un proceso que las saque al menos en teoría, en la práctica el tiempo quizás no lo permita),pero puedes sacar algunas, pero en el caso de pertenencias, o pertenece o no pertenece, no hay grados...Es otra cosa entonces ¿no

28 Octubre, 2012, 12:01 pm
Respuesta #13

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Citar
Por otra parte, nunca vas a conseguir un modelo de una teoría de conjuntos cuya relación de pertenencia sea calculable en la práctica, porque entonces podrías demostrar su consistencia y eso implicaría que sería contradictoria.

Es una tontería, pero quieres decir que va a haber ciertos conjuntos para los que sí se  puede definir, y en cambio otros en los que no, claro. Que ningun elemento pertenece al conjunto vacío o que \( 3\in{[2,4]} \), evidentemente son teoremas ( el primero según cómo formules ZFC incluso es axioma)*

No, no. Quiero decir lo que he dicho. Ciertamente es un teorema que \( 3\in{[2,4]} \), pero ¿cómo sabes qué objeto del modelo es es 3 y qué objeto del modelo es el intervalo \( [2,4] \)? En principio, lo que obtienes al construir un modelo a partir de una teoría consistente (supuesto que lo sea) es una relación definida sobre un cierto conjunto numerable (que podrías reducirlo si quieres al conjunto de los números naturales), pero, como no sabes qué objetos pertenecen a cuáles otros, tampoco sabes cuál de los objetos del modelo es el 3 y cuál es el intervalo \( [2,4] \), porque para eso tendrías que saber cuáles son sus elementos.

Admitiendo el cardinal regular límite fuerte de hecho si las puedes sacar ¿no? Aunque las estás sacando con una consistencia más dudosa digamos que las que sacas a través de ZFC

No te entiendo. ¿Sacar el qué?

Citar
La relación de pertenencia es definible, aunque no es calculable en la práctica
Esto es como fichas de domino, con cada respuesta sale otra pregunta. ¿ Qué diferencia hay entre definible y calculable?

Pues, por ejemplo, puedes demostrar que existe una base de \( \mathbb R \) como espacio vectorial sobre \( \mathbb Q \), pero en ZFC no la puedes definir, es decir, no puedes dar una fórmula que especifique una de ellas en concreto. Sólo sabes que existen. En cambio la función que a cada número natural le asigna el máximo número de unos que puede escribir una máquina de Turing que se detenga cuando empieza con la cinta en blanco está definida (la acabo de definir), pero no es recursiva y no hay un algoritmo para calcular sus valores. En ese sentido digo que algo definible no tiene por qué ser calculable.

En el caso al que me refería yo, tú puedes definir una relación de pertenencia en un conjunto numerable, en el sentido de que la prueba de su existencia no es una mera "prueba de existencia", sino que te dice qué tiene que pasar exactamente para que un objeto pertenezca a otro, pero eso que tiene que pasar no es comprobable en la práctica.

28 Octubre, 2012, 01:48 pm
Respuesta #14

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Citar
  En el caso al que me refería yo, tú puedes definir una relación de pertenencia en un conjunto numerable, en el sentido de que la prueba de su existencia no es una mera "prueba de existencia", sino que te dice qué tiene que pasar exactamente para que un objeto pertenezca a otro, pero eso que tiene que pasar no es comprobable en la práctica.

El ejemplo de Touring entiendo la diferencia, siempre y cuándo la definición que has dado sea formalizable en ZFC ( pero bueno, lo doy por aceptado eso, en palabras castellanas la definición se entiende sin problemas. Pero este que te he citado no. ¿ QUé tiene que pasar para que un objeto pertenezca a otro, por ejemplo tomando \( V=\mathbb{N} \)? que sí se puede definir, pero no se puede calcular. Entiendo que no se pueda calcular, pues nos llevaría a la inconsistencia de ZFC, pero no la definición : ¿cuál es?

Por otra parte, quizá deberíamos replantearnos que los reales sean una buena representación del espacio físico. Por el problema que en cualquier modelo de ZFC con los mismo reales, pueda haber otro modelo con los mismo reales, pero con más subconjuntos acotados de \( \mathbb{R} \). Pero he pensado otras opciones: por ejemplo, lo surreales, como son una clase propia, no tiene ningun sentido decir que hay más subconjuntos de No ( la clase de los surreales), porque no existe el conjunto de partes de No, porque es una clase propia. Y desde luego, con ellos, ya no nos faltan números.


28 Octubre, 2012, 03:54 pm
Respuesta #15

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Entiendo que no se pueda calcular, pues nos llevaría a la inconsistencia de ZFC, pero no la definición : ¿cuál es?

La que se muestra en la construcción. Es larga y no se puede resumir en pocas palabras, pero una definición larga no deja de ser una definición. La idea es que defines explícitamente una sucesión de sentencias \( \{\alpha_n\} \), defines explícitamente a partir de ella una relación de equivalencia sobre los designadores de la teoría, tomas como universo las clases de equivalencia de los designadores y defines sobre ellas la relación de pertenencia como \( [t]\,E\,[t'] \) si y sólo si la sentencia \( t=t' \) está en la sucesión construida previamente.

Por otra parte, quizá deberíamos replantearnos que los reales sean una buena representación del espacio físico. Por el problema que en cualquier modelo de ZFC con los mismo reales, pueda haber otro modelo con los mismo reales, pero con más subconjuntos acotados de \( \mathbb{R} \). Pero he pensado otras opciones: por ejemplo, lo surreales, como son una clase propia, no tiene ningun sentido decir que hay más subconjuntos de No ( la clase de los surreales), porque no existe el conjunto de partes de No, porque es una clase propia. Y desde luego, con ellos, ya no nos faltan números.

No sé nada de números surreales salvo lo que acabo de ojear en la wikipedia, pero que sean una clase propia no te ayuda en mucho. Los ordinales también son una clase propia, pero también puedes tener modelos distintos unos con más ordinales que otros. De hecho, puesto que, según he creído entender, los números surreales son aplicaciones con dominio ordinal, si un modelo tiene más ordinales que otro, también tendrá más números surreales que el otro. Bueno, no estoy seguro, porque hay relaciones de equivalente por medio, pero podría ser.

28 Octubre, 2012, 05:52 pm
Respuesta #16

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Citar
La que se muestra en la construcción. Es larga y no se puede resumir en pocas palabras,

Me pondré, me pondré, pero ¿ no hay un ejemplo sencillo de algo definible pero no calculable en absoluto? , no te digo \( \in{} \),  en teorías de conjuntos, sino algo no sé, en PA, o incluso un ejemplo en la vida real, si se te ocurre. Si no, ya cuando me ponga, pues.....

28 Octubre, 2012, 06:16 pm
Respuesta #17

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Me pondré, me pondré, pero ¿ no hay un ejemplo sencillo de algo definible pero no calculable en absoluto? , no te digo \( \in{} \),  en teorías de conjuntos, sino algo no sé, en PA, o incluso un ejemplo en la vida real, si se te ocurre. Si no, ya cuando me ponga, pues.....

Pues la función sobre récords de unos escritos por máquinas de Turing es un ejemplo (creo que sólo se conoce su valor para unos pocos naturales). Un ejemplo más tonto: definimos \( x=0 \) si ZFC es consistente y \( x=1 \) si ZFC es contradictorio. Tenemos así una definición de x, pero no podemos calcular su valor.

29 Octubre, 2012, 09:54 am
Respuesta #18

Raúl Aparicio Bustillo

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


Citar
  [x=0] si ZFC es consistente y [x=1] si ZFC es contradictorio. Tenemos así una definición de x, pero no podemos calcular su valor

Ejemplo tonto, pero perfecto.

No obstante, ahora me surge otra duda,por ejemplo, en NFA, que la clase universal es un conjunto, yo puedo expresar perfectamente que el cardinal de mi universo es\(  \aleph_\alpha  \)en una fórmula, donde \( \alpha \) depende del modelo. En 2 modelos con cardinal distinto entonces voy a tener una fórmula distinta, luego ya mis 2 modelos no son elementalmente equivalentes si tienen distinta cardinalidad.

Y luego otra cuestión, si 2 modelos son elementalmente equivalentes está claro que las fórmulas que los diferencian no son expresables en el lenguaje de la teoría, creo que es la única opción, entonces, la teoría de modelos trata algo así como de un lenguaje universal. Por otra parte, creo que en física no hay tanto problema si tenemos una visión platonista al menos para los conjuntos de números reales ( y para los reales que los conforman).

Completandolo en un lenguaje formal de primer orden, nunca vamos a obtener un modelo maximal para el número de subconjuntos una vez fijado el número de reales, pero eso no significa que no haya un lenguaje adecuado con unos axiomas que lo puedan determinar  ( fuera de una teoría de conjuntos en primer orden, claro)

Se me queda la duda, aunque me temo que no está estudiado, si el axioma del supremo no debería ser exigido sólo a los intervalos, a las uniones y restas finitas de  esos intervalos, y a los complementarios de esas uniones finitas de intervalos, que son los conjuntos físicos sobre los que vamos a poder hacer afirmaciones experimentales en la práctica.


29 Octubre, 2012, 02:56 pm
Respuesta #19

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
No obstante, ahora me surge otra duda,por ejemplo, en NFA, que la clase universal es un conjunto, yo puedo expresar perfectamente que el cardinal de mi universo es\(  \aleph_\alpha  \)en una fórmula, donde \( \alpha \) depende del modelo. En 2 modelos con cardinal distinto entonces voy a tener una fórmula distinta, luego ya mis 2 modelos no son elementalmente equivalentes si tienen distinta cardinalidad.

Je, je. No te fíes nunca de lo que te diga un teorema. Por lo pronto, en NFA \( |V|=\aleph_{\alpha_0} \), donde \( \alpha_0 \) es un ordinal que no es cantoriano, luego, no puede ser \( \alpha_0=1,2,3,\ldots \) Pero aun suponiendo que pudieras explicitar un valor para \( \alpha \), eso no te dice nada sobre el cardinal externo del universo de un modelo. Quiero decir que en un modemo M puede cumplirse perfectamente \( |V|= \) áleph lo que sea y al mismo tiempo que M sea numerable, por ejemplo, o de cualquier cardinal, como \( \aleph_5 \), aunque en NFA \( V \) no puede tener cardinal \( \aleph_5 \).

Y luego otra cuestión, si 2 modelos son elementalmente equivalentes está claro que las fórmulas que los diferencian no son expresables en el lenguaje de la teoría, creo que es la única opción, entonces, la teoría de modelos trata algo así como de un lenguaje universal.

No veo la universalidad. Simplemente, si hablas de un modelo, puedes decir cosas de él que no son expresables en el lenguaje de la teoría del modelo. Pero sólo es una cuestión de punto de vista: si hablas con el lenguaje de ZFC de un modelo de ZFC, podrás decir cosas del modelo que no son expresables en el modelo, pero el lenguaje del modelo es el mismo que el lenguaje de ZFC con el que hablas del modelo, no es uno "más universal" que el otro.

Por otra parte, creo que en física no hay tanto problema si tenemos una visión platonista al menos para los conjuntos de números reales ( y para los reales que los conforman).

Que no es decir poco. Yo dudo mucho que un número irracional tenga significado físico.