Autor Tema: Enunciados verdaderos pero no demostrables

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

18 Marzo, 2011, 07:41 pm
Respuesta #10

Raúl Aparicio Bustillo

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




Sintácticamente la única manera de expresar la consistencia de una teoría es verificando que una ecuación diofántica determinada no tiene solución (aunque esta ecuación no es equivalente estrictamente a que T es consistente, sino que el hecho de que T sea consistente, es una deducción a partir de CONSIS T).

 La negación de CONSIS T, sintacticamente, equivale a la existencia de soluciones de esa ecuación. Pero, como T es consistente, esto obliga a que la ecuación no tenga soluciones (al menos no de las standar, que codificaría una demostración de inconsistencia de la teoría).

Por otro lado, la negación de CONSIS T, implica que ha de haber una solución. ¿Cómo se resuelve esto? Esto sólo se puede arreglar si existe dicha solución, pero son números no estandar(al menos uno de ellos), que no codifquen una demostración real por tanto (el número no estandar es infinito, y los numeros que representan formulas y demostraciones finitistas son obviamente finitos con la codificación de Gödel) 

En la explicación sólo hay una cosa que no es del todo cierta, CONSIS T se puede expresar de otras formas que no sea una ecuación diofántica, pero todas ellas implican la afirmación de la consistencia de T y algun hecho adicional

20 Marzo, 2011, 12:05 am
Respuesta #11

Óscar Matzerath

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

Así es. En el modelo Cons(T) es falsa, pero la teoría sigue siendo consistente. Esto se puede pensar como que Cons(T) pierde su interpretación intuitiva en ese modelo, así que aunque Cons(T) sea falsa en el modelo, esto no implica nada sobre la consistencia real de la teoría
Oscar,
Tengo entendido que Cons(T) expresa un hecho estrictamente sintáctico, no depende de su interpretación intuitiva en un modelo: habla sólo de una manipulación de símbolos. Cualquier interpretación que se de a esos símbolos, conserva las propiedades puramente sintácticas de ellos.

En efecto toda la demostración de los teorema de incompletitud es puramente sintáctica. Pero esto no quita para que se pueda estudiar las implicaciones semánticas que tiene. Está claro que si bien toda la prueba es sintáctica, la intuición detrás de la definición de la sentencia Cons(T) es semántica: buscamos una sentencia que exprese de forma sintáctica dentro del sistema que éste es consistente. Por la demostración sabemos que Cons(T) es una sentencia indecidible en T, por tanto T + ¬Cons(T) es consistente. Ahora bien, como T + ¬Cons(T) es consistente, sabemos que tiene un modelo M, y nos podemos preguntar qué pasa en ese modelo con la sentencia Cons(T). Si definimos por ejemplo Cons(T) como \( \neg \exists x Dem([1=0],x) \), como M satisface ¬Cons(T) tenemos que existe un elemento \( a \in M \) tal que M satisface Dem([1=0],x) cuando interpretamos x como a y [1=0] como el correspondiente natural en M. Ahora bien, este \( a \in M \) no puede ser un natural estándar de M (no se puede obtener a partir del elemento que interpreta el 0 en M a partir de una aplicación finita de veces de la función en M que interpreta la función "siguiente"), ya que en caso de que lo fuera, a codificaría una demostración real de 1=0. En este sentido digo que el número que "demuestra" 1=0 es un natural no estándar y por tanto no codifica una demostración real. Por supuesto, esto es sólo una forma de hablar y también se podría decir directamente que Cons(T) y Dem(x,y) pierden su significado intuitivo ("T es consistente" y "el natural y codifica una demostración de la fórmula con número de Gödel x" respectivamente) al ser interpretados en algunos modelos no estándar.


Citar
Es posible que un axioma niegue Cons(T) sin inconsistencia, simplemente porque no puede demostrarse su negación. Pero no se puede ir más allá y la teoría resultante tiene exactamente los mismos teoremas que T. Es como si ese axioma nuevo no existiera. De modo que me arriesgaría a decir que T y T + ¬Cons(T) tienen exactamente los mismos modelos, estándares y no estándares.
La única novedad sería justamente la \( \omega \) inconsistencia.

No es cierto que tengan los mismos teoremas: trivialmente ¬Cons(T) es teorema de T + ¬Cons(T) pero sin embargo no lo es de T.
Por otro lado, tampoco tienen los mismos modelos: existen modelos de T que satisfacen Cons(T), en cuyo caso no puede ser modelo de T + ¬Cons(T). Además, un modelo de T + ¬Cons(T) es \( \omega \)-inconsistente, y por tanto debe contener necesariamente naturales no estándar.

Saludos

22 Marzo, 2011, 01:59 pm
Respuesta #12

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Oscar, mi objetivo no es polemizar sobre la aplicación que haces de la teoría, que me parece correctísima, sino poner en cuestión el uso de modelos no standard para clarificar los supuestos de los que parte.

1) Claro, están las deducciones triviales, las tautologías que pueden formarse con ellas, etc. Pero, ¿hay alguna sentencia realmente nueva (no trivial ni tautológica) que pueda deducirse de T + ¬Cons(T)?

2) Por otra parte, los modelos no standard de T también tienen naturales no standard, por lo cual la interpretación no standard de Dem(y, x) usado en ¬Cons(T) (algo así como "el nro no standard y codifica una demostración de la fórmula con número de Gödel x" ) ya está en un modelo no standard de T.

3) Los nros no standard son todos del orden de \( \omega \), de modo que ¿cómo podría establecerse que el último componente de y es igual a x?

Saludos !

22 Marzo, 2011, 08:32 pm
Respuesta #13

Óscar Matzerath

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

Citar
1) Claro, están las deducciones triviales, las tautologías que pueden formarse con ellas, etc. Pero, ¿hay alguna sentencia realmente nueva (no trivial ni tautológica) que pueda deducirse de T + ¬Cons(T)?

Hombre, pues depende de a qué te refieras como trivial. Desde luego la sentencia ¬Cons(T) es una sentencia que no es nada trivial, de hecho es bastante compleja, con lo que su adición como axioma seguro que da lugar a muchos teoremas no triviales en el sentido de que no son obvios conociendo sólo los axiomas de T+¬Cons(T). Otra cosa es si la teoría T+¬Cons(T) nos va a aportar algo matemáticamente interesante, lo cual ya es mucho más dudoso. De hecho, cuando hacemos alguna teoría de la aritmética como PA nuestro interés es conocer hechos sobre los naturales, es decir el modelo estándar, y lo que suceda en modelos no estándar nos importa más bien poco. Lo ideal sería tener una teoría que sólo tuviera el modelo estándar, pero por desgracia siempre va a haber modelos no estándar, así que los modelos no estándar es un "mal" del que no nos podemos desprender. Desde este punto de vista, si estamos interesados en un modelo estándar T+¬Cons(T) no nos aporta nada, ya que todos sus modelos son no estándares.
De todas formas hay que decir que estudiar los modelos no estándar es algo interesante por sí mismo y que además ayuda a comprender mucho mejor la teoría, y de rebote, los propios naturales.

Citar
2) Por otra parte, los modelos no standard de T también tienen naturales no standard, por lo cual la interpretación no standard de Dem(y, x) usado en ¬Cons(T) (algo así como "el nro no standard y codifica una demostración de la fórmula con número de Gödel x" ) ya está en un modelo no standard de T.

Totalmente cierto, todo modelo de T+¬Cons(T) es modelo de T. Añadir axiomas nunca nos puede dar modelos nuevos, sólo nos puede restringir los modelos de la teoría.


Citar
3) Los nros no standard son todos del orden de \( \omega \), de modo que ¿cómo podría establecerse que el último componente de y es igual a x?

No creo que sea muy adecuado decir que son del orden de \( \omega \), pero se entiende. Un natural no estándar a es un objeto del modelo que el modelo cree que es un natural. En particular, puede ser que el modelo crea que codifica una demostración de alguna fórmula \( \varphi \), así que el modelo cree que \( Dem([\varphi],a) \) es cierto, pero esto sólo quiere decir que el modelo cree que a codifica una sucesión de fórmulas tal que la última es \( \varphi \). Pero esto es sólo una ficción del modelo, no quiere decir que nosotros seamos capaces de, dado un natural no estándar en un modelo, decidir si codifica una demostración y en tal caso de obtener la última fórmula (a diferencia de cuando el natural que codifica la demostración es estándar).

Saludos


23 Marzo, 2011, 08:20 pm
Respuesta #14

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Un natural no estándar a es un objeto del modelo que el modelo cree que es un natural. En particular, puede ser que el modelo crea que codifica una demostración de alguna fórmula \( \varphi \), así que el modelo cree que \( Dem([\varphi],a) \) es cierto, pero esto sólo quiere decir que el modelo cree que a codifica una sucesión de fórmulas tal que la última es \( \varphi \). Pero esto es sólo una ficción del modelo (...)
Oscar,
entiendo que las expresiones "el modelo cree...", "...es sólo una ficción del modelo..." son metafóricas, pero no entiendo la metáfora. Si pudieras decirlo de un modo más literal...
Respecto de que los nros. no standard son del orden de \(  \omega  \), lo saco del hecho de ser, si c es un nro. no standard c > n para todo n natural, y

\(  \aleph_{0}^{}$ = Card (\omega)  \)

entonces serían asimilables a los ordinales transfinitos de Cantor:

\(  \omega, \omega + 1, \omega + 2, ...  \)

Creía que era una notación y terminología generalmente aceptada. ¿No lo es? Porque veo que usas \( \omega \), y tal vez lo haces con otro sentido.

Saludos!




23 Marzo, 2011, 09:28 pm
Respuesta #15

Óscar Matzerath

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

Oscar,
entiendo que las expresiones "el modelo cree...", "...es sólo una ficción del modelo..." son metafóricas, pero no entiendo la metáfora. Si pudieras decirlo de un modo más literal...

Por "el modelo cree que" quiero decir que tal cosa se satisface en el modelo. Literalmente, por ejemplo cuando digo "el modelo cree que \( Dem([\varphi],a) \)", quiero decir que si M es el modelo, entonces \(  M \models Dem([\varphi],x) [x/a] \) es decir, que el modelo satisface la fórmula \(  Dem([\varphi],x) \) bajo una interpretación que asigna a la variable x el elemento a.

Citar
Respecto de que los nros. no standard son del orden de \(  \omega  \), lo saco del hecho de ser, si c es un nro. no standard c > n para todo n natural, y

\(  \aleph_{0}^{}$ = Card (\omega)  \)

entonces serían asimilables a los ordinales transfinitos de Cantor:

\(  \omega, \omega + 1, \omega + 2, ...  \)

Creía que era una notación y terminología generalmente aceptada. ¿No lo es? Porque veo que usas \( \omega \), y tal vez lo haces con otro sentido.

Todo lo que pones es notación y terminología generalmente aceptada, pero en teoría de conjuntos. Lo que no creo que sea muy correcto es hablar de elementos "del orden de \( \omega \)", primero porque esa expresión no está muy bien definida, y segundo porque un natural no estándar es un elemento de un modelo de una teoría que habla exclusivamente de la aritmética, mientras que \( \omega \) es un ordinal infinito (que es un concepto de teoría de conjuntos) y en la aritmética tal cosa no existe. Un natural no estándar no es un ordinal infinito, es otra cosa, un elemento del modelo que el modelo cree que es un natural (tan natural como puede ser el 0 o el 1, y a efectos de fórmulas de primer orden, totalmente indistinguible de los naturales ordinarios como 0,1,2,3), aunque nosotros sepamos que realmente no lo es.

Además, si miramos el modelo desde la óptica de su orden, no podemos asimilar un natural no estándar a \( \omega \), porque el orden de tal modelo no es un buen orden, sino que después de todos los naturales estándar, vienen copias de Z, los enteros, ordenadas de una forma bastante rara (de forma densa), es decir que es un orden bastante extraño, en particular para cada natural no estándar hay infinitos naturales no estándar por debajo de él, mientras que \( \omega \) sería el mínimo ordinal mayor que todos los naturales. En cambio, no existe el mínimo natural no estándar mayor que todos los naturales estándar en el modelo.

Saludos

01 Abril, 2011, 11:43 pm
Respuesta #16

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
... quiero decir que si M es el modelo, entonces \(  M \models Dem([\varphi],x) [x/a] \) es decir, que el modelo satisface la fórmula \(  Dem([\varphi],x) \) bajo una interpretación que asigna a la variable x el elemento a.

Yo diría que
\(  M \models Dem([\varphi],x) [x/a] \)
es incomprobable, toda vez que no podemos calcular el valor de a. Diría que quienes nos vemos obligados a creer somos nosotros (obligados por nuestro compromiso con los presupuestos de la teoría de modelos).

También podría suceder que, para la teoría T + -Cons(T), la meta teoría sea \( \omega \) inconsistente, y por lo tanto vale que para cada interpretación no se cumple la sentencia "Cree", pero no se puede demostrar que es falso que la teoría tenga un modelo.

Por otra parte, por el teorema de Skolem, toda teoría que tiene un modelo tiene un modelo numerable. Los modelos no standard no son numerables, pues los naturales están contenidos en todos ellos. ¿Cuál sería el modelo numerable de T + -Cons(T)?

Disculpen si parece puro afán de discutir, pero son reales perplejidades para mí.

Saludos!


09 Abril, 2011, 12:33 am
Respuesta #17

Óscar Matzerath

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

Se me había pasado este mensaje. Vamos por partes:

Yo diría que
\(  M \models Dem([\varphi],x) [x/a] \)
es incomprobable, toda vez que no podemos calcular el valor de a. Diría que quienes nos vemos obligados a creer somos nosotros (obligados por nuestro compromiso con los presupuestos de la teoría de modelos).
[/tex]

Que sea incomprobable o no nos da igual. Quiero decir, todo lo que hagas con modelos no estándar va a ser incomputable, pero nos da igual el hecho de que haya un procedimiento efectivo para ver si la sentencia es verdad o no, la cuestión es que sabemos que hay modelos en los que eso pasa, aunque no seamos capaces de decir quién es a.
La definición de verdad de una fórmula en un modelo no depende de que seamos capaces de decidir si cada fórmula es efectivamente verdadera o falsa, si no, estaríamos apañados, y la teoría de modelos se iría a pique. De hecho, no habría ninguna diferencia entre "verdadero" y "demostrable en algún cálculo adecuado".
Por supuesto tienes que creer en que la teoría de modelos, y en última instancia la teoría de conjuntos realmente funciona y es consistente. Eso ya allá cada uno con su filosofía, pero si no aceptas esto tampoco deberías aceptar el 90% de las matemáticas modernas.

Citar
También podría suceder que, para la teoría T + -Cons(T), la meta teoría sea \( \omega \) inconsistente, y por lo tanto vale que para cada interpretación no se cumple la sentencia "Cree", pero no se puede demostrar que es falso que la teoría tenga un modelo.

No sé muy bien a que te refieres con la metateoría. En cualquier caso lo que es \( \omega \)-consistente o no son los sistemas axiomáticos, y un sistema axiomático es consistente si y sólo si tiene un modelo, independientemente de las sentencias que sean demostrables en él.

Citar
Por otra parte, por el teorema de Skolem, toda teoría que tiene un modelo tiene un modelo numerable. Los modelos no standard no son numerables, pues los naturales están contenidos en todos ellos. ¿Cuál sería el modelo numerable de T + -Cons(T)?

No es cierto que todo modelo no estándar sea no numerable. Por el teorema de Löwenheim-Skolem existen modelos no estándar, pero sí numerables de PA (por ejemplo). No es lo mismo que sea numerable que decir que es el modelo estándar, aunque los naturales estándar están contenidos en cualquier modelo. Por ejemplo, hay modelos no estándar de PA que son isomorfo como orden a \( \mathbb{N} + \mathbb{Q} \times \mathbb{Z} \). Este modelo es no estándar, pero sin embargo es numerable.

Sobre un modelo concreto que cumpla ¬Cons(PA), o más en general, sobre descripciones de modelos no estándar de PA, es un asunto muy jodido. El problema es que es muy difícil describir las operaciones en un modelo no estándar de PA (no así el orden, que es relativamente sencillo), debido a un resultado de Tennenbaum que dice que el único modelo de PA con la suma y la multiplicación recursivas (se puede dar un algoritmo para ellas, y por tanto una descripción constructiva) es el estándar.


Saludos

15 Abril, 2011, 03:31 pm
Respuesta #18

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Hola,
Sigo en mi rol de abogado del diablo; espero que no les incomode.

Que sea incomprobable o no nos da igual. Quiero decir, todo lo que hagas con modelos no estándar va a ser incomputable, pero nos da igual el hecho de que haya un procedimiento efectivo para ver si la sentencia es verdad o no, la cuestión es que sabemos que hay modelos en los que eso pasa, aunque no seamos capaces de decir quién es a.
No sólo se trata de poder o no poder calcular el "número no standard a". Si ¬G es verdadera en una interpretación I, entonces I satisface \(  Dem([G],x) [x/a] \)  lo que conduce a que satisface G, por lo tanto I es inconsistente. Conclusión, no podría ser un modelo de T + ¬G.
Por esto, Gustavo Piñeiro considera en su blog "Gödel para todos" que en el modelo de T + ¬G, ¬G debería tener una interpretación diferente a \(  Dem([G],x) [x/a] \).

Citar
Eso ya allá cada uno con su filosofía, pero si no aceptas esto tampoco deberías aceptar el 90% de las matemáticas modernas.

¿Qué parte de la teoría de modelos y de conjuntos se vuelve insostenible sin los modelos no standard de teorías \( \omega \)-inconsistentes? Hasta ahora se las ha apañado perfectamente sin ellos. No veo que el 90 % de las matemáticas modernas dependan de los modelos no standard de teorías \( \omega \)-inconsistentes. Más bien parece una teoría totalmente aislada y marginal.


Citar

No sé muy bien a que te refieres con la metateoría. En cualquier caso lo que es \( \omega \)-consistente o no son los sistemas axiomáticos, y un sistema axiomático es consistente si y sólo si tiene un modelo, independientemente de las sentencias que sean demostrables en él.


Pongámoslo de esa manera:
¿Produce alguna contradicción sostener que no existen los nros. no standard (no los modelos), o que las teorías \( \omega \)-inconsistentes no tienen modelo alguno?

Saludos!



15 Abril, 2011, 06:54 pm
Respuesta #19

Óscar Matzerath

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

No sólo se trata de poder o no poder calcular el "número no standard a". Si ¬G es verdadera en una interpretación I, entonces I satisface \(  Dem([G],x) [x/a] \)  lo que conduce a que satisface G, por lo tanto I es inconsistente. Conclusión, no podría ser un modelo de T + ¬G.
Por esto, Gustavo Piñeiro considera en su blog "Gödel para todos" que en el modelo de T + ¬G, ¬G debería tener una interpretación diferente a \(  Dem([G],x) [x/a] \).

Creo que estás confundiendo \( \exists x Dem([G],x) \), que es una sentencia del lenguaje formal (y que además puedes demostrar en T que es equivalente a ¬G) con su pretendido "significado intuitivo" de "a codifica una demostración de G en T".
El hecho de ser consistente es algo referente únicamente a teorías (conjuntos de sentencias), no a modelos o interpretaciones, así que es incorrecto decir que un modelo o una interpretación es inconsistente. Que un modelo satisfaga \(  Dem([G],x) [x/a] \), al ser equivalente a ¬G, quiere decir que satisface ¬G, pero ese modelo NO satisface G (un modelo no puede satisfacer una sentencia y su negación). Esto no es ninguna contradicción con nada, ya que G sigue sin ser demostrable en la teoría T, ya que las demostraciones son sintácticas, independientes del modelo.
Hay que separar la parte sintáctica de la semántica. Una cosa es que \( T \vdash G \) o \( T \vdash \neg G \), ninguna de las dos puede pasar si T es consistente (\( \omega \)-consistente en la versión original de Gödel), pero en un modelo dado de T (que existe si T es consistente) o bien G es verdadera en ese modelo, o bien lo es ¬G.

Lo que sí puedes decir es que la sentencia del lenguaje formal \(  Dem([G],x) \), cuando lo interpretamos en un modelo no estándar, pierde su significado intuitivo de "x codifica una demostración de G" y pasa a ser algo que no tiene un significado intuitivo claro. Por eso he dicho antes de que "el modelo cree que existe una demostración de G" y demás, son maneras de hablar informales, y que a veces (que no siempre, y sin perder de vista nunca lo que realmente está pasando) puede ir bien pensarlo de este modo. Pero por supuesto puedes decir que todo esto es un sinsentido y que \(  Dem([G],x) \) no tiene un sentido intuitivo claro al ser interpretado en un modelo no estándar.

Citar
¿Qué parte de la teoría de modelos y de conjuntos se vuelve insostenible sin los modelos no standard de teorías \( \omega \)-inconsistentes? Hasta ahora se las ha apañado perfectamente sin ellos. No veo que el 90 % de las matemáticas modernas dependan de los modelos no standard de teorías \( \omega \)-inconsistentes. Más bien parece una teoría totalmente aislada y marginal.

Aquí me has entendido mal, y creo que yo a tí también. Lo del 90% de las matemáticas actuales no lo decía por los modelos no estándar y teorías \( \omega \)-inconsistentes (que por supuesto poco impacto directo tienen en la matemática usual, por no decir prácticamente ninguno), sino que lo decía por el uso de métodos no constructivos en matemáticas. Esto venía a lo que decías que el natural no estándar a de un modelo no estándar que satisface \(  Dem([G],x) [x/a] \) no se puede calcular. Y yo lo que decía es que hay cantidad de cosas en matemáticas que no se pueden calcular de una manera efectiva, y que está llena de demostraciones no constructivas (por ejemplo, hacer una reducción al absurdo para demostrar que algún objeto existe, pero sin llegar a mostrar nunca explícitamente ese objeto).

De todas maneras, lo de los modelos no estándar no es algo que busques, es algo que aparece, y tienes que vivir con ello te guste o no. Cuando uno hace lógica e intenta axiomatizar la aritmética, uno lo que busca es caracterizar el modelo estándar, que son los naturales de toda la vida, sin números no estándar y cosas patológicas por el estilo. El problema es que cuando se avanza un poco, uno se da cuenta (por una sencilla aplicación del teorema de compacidad) que cualquier teoría de la aritmética que haga tiene modelos no estándar, con sus naturales no estándar. Así que es algo que aparece sí o sí, y hay que aprender a vivir con ello.
Otra cosa es que, una vez que ya te han aparecido, te pongas a estudiar cómo son los modelos no estándar de PA por ejemplo. Esto no se hace por pasar el rato, ni por el interés que tengan los modelos no estándar por sí mismos (que por cierto tienen una estructura muy rica e interesante, pero eso es un plus, no el objetivo), sino porque ayudan a clarificar el modelo estándar (que es el que realmente nos interesa) y la propia teoría PA (por ejemplo, qué puedes demostrar sobre los naturales con ella y qué no).

Lo de las teorías \( \omega \)-inconsistentes, nuevamente es algo que aparece, por ejemplo en el teorema de Gödel. Te das cuenta de que hay teorías \( \omega \)-inconsistentes, pero consistentes. Nuevamente, estas teorías son cosas muy patológicas, y no nos interesan para nada, lo que tiene interés son las teorías \( \omega \)-consistentes. Otra cosa es que ya que han aparecido te pares a reflexionar sobre qué significa y a comparar con las teorías \( \omega \)-consistentes. Pero esto tiene mucho menos interés que los modelos no estándar y de hecho se han estudiado bastante poco.


Citar
Pongámoslo de esa manera:
¿Produce alguna contradicción sostener que no existen los nros. no standard (no los modelos), o que las teorías \( \omega \)-inconsistentes no tienen modelo alguno?

Aquí la primera parte de la pregunta no la entiendo muy bien. Un número no estándar (natural por ejemplo) es por definición un elemento de un modelo no estándar de alguna teoría de los naturales que no pertenece al modelo estándar (a la correspondiente subestructura del modelo no estándar) es decir, que no es el elemento designado en el modelo no estándar de ningún término de la forma \( 0, S0, SS0, SSS0, SSSS0, ... \). Así que si existen modelos no estándar, necesariamente existen números no estándar en ese modelo. Tal como lo planteas parece (o eso intuyo, corrígeme si no es así) que plantees los números no estándar como un ente "absoluto", al mismo nivel que los "números naturales". Si es así, yo desde luego no creo que existan, sólo son ficciones que aparecen a la hora de describir los naturales "de verdad" usando la lógica de primer orden, debido a las limitaciones de ésta. Pero por supuesto esta es una opinión personal, y puede haber otras, ya que es una cuestión más bien filosófica.

Sobre que las teorías \( \omega \)-inconsistentes (pero consistentes claro) no tengan modelos, eso está en contradicción directa con la lógica clásica de primer orden. Existe un teorema de la lógica de primer orden (que es esencialmente una forma equivalente al de completitud) que dice que una teoría es consistente sí y sólo si tiene un modelo. Por tanto, si T es consistente (sea \( \omega \)-inconsistente o no) tiene un modelo. En el caso de que sea \( \omega \)-inconsistente, ese modelo será rarísimo, patológico y todo lo que quieras, pero seguirá siendo un modelo de esa teoría. Y como he dicho antes, esto es algo de lo que no te puedes librar, son cosas que tú no buscas cuando haces tu teoría de la aritmética, pero que te aparecen quieras o no por las limitaciones de la lógica.

Saludos