Autor Tema: ¿Un argumento no formalizable en ZFC?

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

02 Junio, 2015, 07:54 pm
Leído 3896 veces

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Según el teorema de completitud semántica, existe una función metamatemática \( \mathbb{N}\longrightarrow{\mathbb{R}} \), que obviamente no forma parte de ZFC. Esa función no existe en ZFC, pero ha de ser formalizable en ZFC, ¿cómo se puede hacer eso?

02 Junio, 2015, 08:55 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Según el teorema de completitud semántica, existe una función metamatemática \( \mathbb{N}\longrightarrow{\mathbb{R}} \), que obviamente no forma parte de ZFC. Esa función no existe en ZFC, pero ha de ser formalizable en ZFC, ¿cómo se puede hacer eso?

Ciertamente, eso no es formalizable en ZFC, pero tiene una explicación muy sencilla: son palabras arrejuntadas sin sentido, y para que algo pueda formalizarse en ZFC tiene que ser algo con un enunciado preciso y riguroso.

Para empezar "no forma parte de ZFC" no significa nada. Son sólo palabras absurdas. ZFC son unos axiomas, y es obvio que una función no es un axioma, así que decir que una función no forma parte de ZFC es como si dices que el cielo no forma parte del gobierno de un país.

Por otra parte, tampoco es cierto que el teorema de completitud diga eso que dices que diga, luego si unimos falsedades con sinsentidos es fácil encontrar algo que no es formalizable en ZFC, pero para eso es más fácil decir que el hecho de que toda función continua es azul no es formalizable en ZFC.

Lo más parecido con sentido y verdadero a lo que estás diciendo es que se puede demostrar que si ZFC es consistente, entonces ZFC tiene un modelo numerable M, y, dado un modelo numerable M de ZFC, existe una función \( f \) que biyecta los números naturales de \( M \) con los números reales de \( M \), y cuando dices el disparate de que esa función no está en ZFC, lo que hay de cierto ahí es que esa función no puede estar en \( M \).

Y todo esto es demostrable en ZFC exactamente con la misma prueba que puedas encontrar en cualquier libro de estos hechos: en ZFC puedes definir lo que es ZFC, puedes definir lo que es un modelo de ZFC, puedes demostrar que si ZFC es consistente existe un modelo numerable de ZFC y puedes demostrar que existirá una f en las condiciones indicadas.

No hay nada (con sentido) que puedas demostrar de algún modo convincente y que no lo puedas demostrar en ZFC.

03 Junio, 2015, 05:45 am
Respuesta #2

Raúl Aparicio Bustillo

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


Y todo esto es demostrable en ZFC exactamente con la misma prueba que puedas encontrar en cualquier libro de estos hechos: en ZFC puedes definir lo que es ZFC, puedes definir lo que es un modelo de ZFC, puedes demostrar que si ZFC es consistente existe un modelo numerable de ZFC y puedes demostrar que existirá una f en las condiciones indicadas.



Pero tú estás bándome  de un modelo interno de ZFC construido a partir de un modelo de ZFC. Ese modelo no es absoluto, pues según en qué modelo interpretemos (no lo podemos interpretar en ningún modelo numerable concreto), aun construido de manera identica, es un modelo relativo al modelo externo en que interpretemos ZFC (cosa que se puede hacer, aunque nunca sepamos cuáles nuestro modelo de interpretación, allí es obviamente crucial el teorema de completitud). ¿Cómo se demuestra que la noción de modelo metamatemática de ZFC va  a ser siempre un modelo interno dentro de otro más grande, cosa que sí justificaría el formalizar los modelos internos de ZFC como modelos externos en los que interpretar la teoría completa

03 Junio, 2015, 11:05 am
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pero tú estás bándome  de un modelo interno de ZFC construido a partir de un modelo de ZFC. Ese modelo no es absoluto, pues según en qué modelo interpretemos (no lo podemos interpretar en ningún modelo numerable concreto), aun construido de manera identica, es un modelo relativo al modelo externo en que interpretemos ZFC (cosa que se puede hacer, aunque nunca sepamos cuáles nuestro modelo de interpretación, allí es obviamente crucial el teorema de completitud).

¿Y eso qué tiene que ver? Tú has citado un resultado demostrable metamatemáticamente, y yo te digo que la demostración de ese resultado es formalizable en ZFC. Concretamente:

Tú has citado que si ZFC es consistente entonces ZFC tiene un modelo numerable.

Y yo te digo que en ZFC puedes definir ZFC, puedes definir modelo y puedes demostrar que si ZFC es consistente entonces tiene un modelo numerable, y que la demostración es literalmente la misma que la demostración metamatemática. Eso es formalizar.

Tú has citado que si M es un modelo numerable de ZFC, entonces existe una aplicación biyectiva entre los naturales de M y los reales de M que, obviamente, no puede estar en M.

Y yo te digo que ese mismo enunciado, literalmente, es demostrable en ZFC con exactamente la misma prueba que puedas encontrar en cualquier libro. Considerarla como un argumento metamatemático o como una demostración formalizada en ZFC es sólo una cuestión de cómo quieras interpretarla, pero la prueba es idéntica. No hay ningún problema en formalizarla.

Si quieres buscar un ejemplo de algo que puedas demostrar con un argumento que no sea demostrable en ZFC, éste NO te sirve.

¿Cómo se demuestra que la noción de modelo metamatemática de ZFC va  a ser siempre un modelo interno dentro de otro más grande, cosa que sí justificaría el formalizar los modelos internos de ZFC como modelos externos en los que interpretar la teoría completa

Dudo que pueda demostrarse eso, lo cual no implica necesariamente que sea falso.

03 Junio, 2015, 12:59 pm
Respuesta #4

Raúl Aparicio Bustillo

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

Cita de: Raul Aparicio
  ¿Cómo se demuestra que la noción de modelo metamatemática de ZFC va  a ser siempre un modelo interno dentro de otro más grande, cosa que sí justificaría el formalizar los modelos internos de ZFC como modelos externos en los que interpretar la teoría completa

Dudo que pueda demostrarse eso, lo cual no implica necesariamente que sea falso.

No, yo no he dicho que sea falso. Pero sí implica que no es demostrable en ZFC. Entonces tú has demostrado (en ZFC) que si ZFC es consistente, tiene un modelo (en ZFC) numerable. Pero si no asumes que cualquier modelo numerable dentro de ZFC representa un modelo metamatemático numerable (independiente del modelo de partida en ZFC, que no es explicitable, no puedes llegar a esa confusión. El tema es, porque un modelo metamatemáticamente numerable, también es un modelo interno numerable dentro de otro modelo arbitrario de ZFC

03 Junio, 2015, 01:31 pm
Respuesta #5

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Entonces tú has demostrado (en ZFC) que si ZFC es consistente, tiene un modelo (en ZFC) numerable. Pero si no asumes que cualquier modelo en ZFC representa un modelo metamatemático numerable (independiente del modelo de partida en ZFC, que no es explicitable, sólo es plausible que existan modelos internos a un modelo cualquiera por el teorema de incompletitud (aunque yo creo que hay razones metamatemáticas más profundas de que si una teoría consistente entonces tiene un modelo al menos)

¿Y eso qué tiene que ver (supuesto que tenga sentido)? Tú preguntabas si tu afirmación era formalizable en ZFC y la respuesta es que sí, sí que es formalizable en ZFC. Lo que dices no tiene nada que ver con que has mencionado un argumento que puede presentarse meatamatemáticamente y resulta que, tal cual, sin cambio alguno, se puede convertir en una demostración en ZFC. Si crees que el argumento no es formalizable en ZFC, tendrás que tomar una prueba metamatemática detallada e indicar qué paso crees que no puede demostrarse en ZFC, pero no vas a encontrar tal cosa. Si tomas una demostración de la existencia de modelos numerables, no verás nada en ella que no sea expresable y demostrable en ZFC.

03 Junio, 2015, 02:46 pm
Respuesta #6

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
¿Entonces todo modelo numerable (en relación a cualquier modelo que pueda existir en ZFC, sea numerable o no [no podemos asumir que es numerable pues aunque no tengamos constancia de existencia de modelos metamatemáticamente no numerables tampoco tenemos la prueba de que no existan]), se puede demostrar que siempre es numerable?

03 Junio, 2015, 03:01 pm
Respuesta #7

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
¿Entonces todo modelo numerable (en relación a cualquier modelo que pueda existir en ZFC, sea numerable o no [no podemos asumir que es numerable pues aunque no tengamos constancia de existencia de modelos metamatemáticamente no numerables tampoco tenemos la prueba de que no existan]), se puede demostrar que siempre es numerable?

Sí, es muy facil. La demostración es así:

Sea M un modelo numerable. Por consiguiente, es numerable.

03 Junio, 2015, 03:57 pm
Respuesta #8

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Pero vamos a ver, la demostración que yo pido es, sea un modelo numerable dentro de ZFC, entonces ¿es numerable metamatemáticamente? La respuesta es obvia si trabajamos en un modelo de ZFC numerable, pero yo te pregunto si es demostrable a partir de ZFC (por lo tanto tendría que ser verdadera en todos los modelos de ZFC, metamatemáticamente numerables o no? Si ZFC sólo admite modelos numerables, la respuesta es trivial, pero como no lo sabemos, no podemos basar en eso hecho la demostración dentro de ZFC, pues es verdadero en unos modelos numerables que si ZFC es consistente sabemos que existen. Partiendo de esos modelos la veracidad de la afirmación es trivial, pero si lo queremos hacer como una demostración en ZFC, no logro entender tu demostración. Si me la haces en lenguaje semiformal, quizás llegue a convencerme.

03 Junio, 2015, 04:14 pm
Respuesta #9

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pero vamos a ver, la demostración que yo pido es, sea un modelo numerable dentro de ZFC, entonces ¿es numerable metamatemáticamente?

Pero es que eso son palabras sin sentido. ZFC es un conjunto de axiomas, no es una caja que tenga modelos dentro. "Dentro de ZFC" es como decir "dentro de la generosidad". Son palabras incoherentes. Mezclas la sintaxis y la semántica sin pies ni cabeza.

¿Qué significa "sea un modelo dentro de ZFC"? Si buscas una demostración en ZFC eso sólo puede entenderse como que tomas como premisa la fórmula del lenguaje de ZFC "M es un modelo numerable", pero entonces no tiene sentido que acabes preguntando si es numerable metamatemáticamente, porque lo único que tienes ahí es una fórmula con una variable libre, sin ningún significado asociado. Si en ZFC tomas como hipótesis \( x\in \mathbb N \), no tiene sentido que preguntes si "x" es metamatemáticamente un número par o impar, ni siquiera aunque tomes como hipótesis en ZFC que x es par, porque x no es más que una variable, sin ningún significado asignado, al igual que la M cuando en ZFC partes de que M es un modelo numerable.