Autor Tema: Matemática en lenguaje natural con los signos del lenguaje P.O añadidos

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

28 Julio, 2014, 08:36 pm
Respuesta #30

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Pero entonces, las afirmaciones de que "existen modelos estandar dentro de una teoría" , cosa que es fácilmente reconocible , por lo menos en la aritmética de Peano, es una afirmación matemática, y sin embargo, no es afirmable ni en ZFC ni en ningún otro lenguaje de primer orden.

28 Julio, 2014, 08:56 pm
Respuesta #31

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pero entonces, las afirmaciones de que "existen modelos estandar dentro de una teoría" , cosa que es fácilmente reconocible , por lo menos en la aritmética de Peano, es una afirmación matemática, y sin embargo, no es afirmable ni en ZFC ni en ningún otro lenguaje de primer orden.

No sé a qué te refieres con "existen modelos estándar dentro de una teoría", tendrás que aclarar a qué te refieres, pero, aun sin saber a qué te refieres, sospecho que estás desviando la cuestión en una dirección en la que ya lo has hecho otras veces. Insisto en lo mismo: si quieres poner un contraejemplo a lo que te estoy diciendo, tienes que presentar, no una afirmación que podría tener un significado filosófico, sino algo demostrable.

Si le dices a un matemático: demúestrame que \( e^{ip}=-1 \), el matemático podrá darte una prueba, y lo que te digo es que esa prueba es formalizable en ZFC.

Lo mismo vale para cualquier otra afirmación demostrable. Tú puedes decirle a un matemático:

Demuéstrame el teorema de incompletitud de Gödel.

Demuéstrame que la aritmética admite modelos no estándar.

Demuéstrame que no existe ninguna fórmula del lenguaje de ZFC que en cualquier modelo sea satisfecha exclusivamente por los números naturales estándar.

etc.

Un matemático puede demostrarte todo eso, y todo eso es demostrable en ZFC. No hay ningún enunciado que un matemático pueda demostrar y que no pueda enunciarse y demostrarse en ZFC. Esto es así y sin la más mínima excepción.

Ahora, si le dices a un matemático:

Demuéstrame que existen modelos estándar dentro de una teoría.

Te va a decir que no entiende lo que le pides. Y entonces una de dos: o bien te explicas mejor y le dices algo que se puede demostrar, y en tal caso te lo podrá demostrar en ZFC, o bien no eres capaz de concretar tu afirmación en un hecho que los matemáticos reconozcan como demostrable, en cuyo caso no podrá demostrarse ni dentro ni fuera de ZFC.

Repito de nuevo: mi afirmación es: todo lo que un matemático puede demostrar en cualquier contexto, puede ser enunciado y demostrado en ZFC. Si quieres ponerme un contraejemplo, elige una afirmación X tal que tenga sentido decirle a un matemático "Demuéstrame X". Si el matemático sabe demostrarte X, entonces X es enunciable y demostrable en ZFC.

29 Julio, 2014, 03:41 am
Respuesta #32

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Pero es que ya he dicho lo que me tiene que demostrar: que existe un modelo estándar en la aritmética de Peano. Es decir, un modelo donde  x=1 ó x=1+1.....o x=1+1+1...1 (n veces), y así hasta el infinito. donde n es un número metamatemático estándar. Para que no me digas que los puntos suspensivos son ambiguos, en la lista intercalada de + y  1 detrás de cada + hay un . 1 y al revés, salvo el primero antes del igual que es un 1, y cada símbolo tiene un único anterior, y la expresión tiene principio y fin, y no se puede reordenar mediante una biyección metamatemática con un número transfinito. Eso es un número natural estándar, y con todas esas expresiones verificamos los axiomas de Peano. Eso no se puede expresar en el lenguaje de primer orden de ninguna forma, entre otras cosas porque lo que he formulado no es lógica de primer orden, hay una secuencia infinita de disyunciones . ¿Qué afirmaciones en el lenguaje de primer orden me usas ahí para decir que esto que yo he definido no tiene modelos estándar? No, no es lógica de primer orden, porque no es una cadena finita de signos, pero es una afirmación matemática, y no tiene modelos no estándar. ¿Cómo demuestras eso en ZFC?....Si tú te refieres continuamente a los modelos no estándar, es porque tienes claro lo que  es un modelo estándar, si no, no hablarías de los modelos estándar. No sabes lo que significa que un ente no verifica la propiedad A si previamente no sabes cuáles la propiedad A. Y yo no veo como esto se demostraría ( lo de que siempre hay modelos no estándar) en ZFC o en alguna otra teoría. Es que me estás cotando algo distinto de lo que llevo leyendo en tus libros hace años y de lo que hemos hablado aquí, y no entiendo ese cambio de postura radical.

29 Julio, 2014, 04:45 pm
Respuesta #33

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Empecemos por el final:

Es que me estás cotando algo distinto de lo que llevo leyendo en tus libros hace años y de lo que hemos hablado aquí, y no entiendo ese cambio de postura radical.

Mi postura no ha cambiado ni un milímetro. Lo que estoy tratando de explicarte es:

No hay nada que puedas definir y sobre lo que puedas razonar fuera de ZFC que no puedas definir igualmente en ZFC y formalizar en él todos los razonamientos al respecto.

Y si tomas mi libro de lógica

http://www.uv.es/ivorra/Libros/Logica.pdf

y miras, por ejemplo, la página 182 (la 191 del pdf) en el segundo párrafo puedes leer:

Citar
Sea T una teoría axiomática de conjuntos. En el capítulo siguiente describiremos varias de ellas con detalle, pero aquí nos basta saber que una teoría de conjuntos es una teoría axiomática en la que se puede formalizar cualquier razonamiento matemático.

Esto es así, y no contradice a nada de lo que pone en mi libro, y no es que lo diga yo. Aquí no estamos hablando de filosofías sobre si platonismo sí o platonismo no. Si niegas esto, estás negando hechos objetivos. Es un hecho objetivo, incuestionable, que no existe nada que un matemático considere "un hecho probado" y que no sea formalizable y demostrable en ZFC. No hay nada que tú sepas sobre lógica o sobre cualquier cuestión estrictamente matemática (que sepas en el sentido de que puedas razonarla sin filosofías ni intuiciones, sino de forma que todo matemático te lo acepte como una demostración convincente) que no pueda ser demostrada en ZFC previa definición de los conceptos involucrados.

Lo que crees que es un cambio de postura por mi parte es sólo un indicio de que tienes un concepto radicalmente erróneo del papel de ZFC en la fundamentación de las matemáticas, pues le atribuyes una limitación que objetivamente se puede decir que no tiene en absoluto. Insisto que no es una cuestión de filosofía. Es un hecho tangible que nadie jamás ha dicho, "esto es así por tal motivo, pero no puede demostrarse en ZFC". Y si no he incidido más en ello en mis libros es porque hasta que te he visto cuestionarlo a ti nunca creí que nadie pudiera caer en ese error. Creí que cualquiera que viera ZFC vería que tiene toda la potencia necesaria para demostrar todos los teoremas matemáticos. Deberías asegurarte de que entiendes que esto es así y que no contradice a ninguno de los resultados que pretendes invocar para contradecirlo.

Ahora pasemos a tu nuevo intento de dar un contraejemplo. Lo que pasa es que no avanzamos mucho, porque lo que me dices es más o menos lo mismo de siempre, por lo que te tengo que contestar más o menos lo mismo de siempre, pero hasta ahora no has contestado nada a las objeciones que te he puesto. Yo te explico por qué lo que planteas no es un contraejemplo, pero en lugar de cuestionar mi respuesta, te limitas a partir de cero como si no te hubiera respondido nada. Pero intentémoslo de nuevo.

Pero es que ya he dicho lo que me tiene que demostrar: que existe un modelo estándar en la aritmética de Peano.

Bueno, esto ya está algo más claro. Ahora has concretado que hablas de la aritmética de Peano. Antes decías "una teoría", y no es lo mismo AP (para la que sí que puede demostrarse que existe un modelo estándar) o ZFC (de la que no podemos demostrar que tiene modelos). Me sigue extrañando lo de "en la aritmetica de Peano". Antes decías "dentro de una teoría". Supongo que el ejemplo que pones de afirmación demostrable (pero no en ZFC según tú) es

Existe un modelo estándar de AP.

Aunque me desconcierta que luego digas:

Y yo no veo como esto se demostraría ( lo de que siempre hay modelos no estándar) en ZFC o en alguna otra teoría.

Ahora parece que la afirmación demostrable que pones como ejemplo es

Existen modelos no estándar de AP.

Salvo que ahora digas "en ZFC" como antes decías "modelos en AP"  con el sentido (creo yo) de "modelos de AP"

Si hay que entender "en" como "de" y lo que pones como ejemplo es

Existen modelos no estándar de ZFC.

Eso no es demostrable, luego no vale como ejemplo. Pero voy a suponer que lo que afirmas es que en ZFC no puede demostrarse que existan modelos estándar o modelos no estándar de AP. Esto es falso. En ZFC puede enunciarse y demostrarse que AP tiene modelos estándar y modelos no estándar. Y mientras pienses lo contrario es que no tienes claras las características fundamentales de ZFC, y eso es grave, porque insisto en que no estamos hablando de diferencias filosóficas. Estamos hablando de que crees que algo no es demostrable en ZFC cuando en realidad sí que lo es, y eso es algo objetivo y concreto.

Es decir, un modelo donde  x=1 ó x=1+1.....o x=1+1+1...1 (n veces), y así hasta el infinito. donde n es un número metamatemático estándar. Para que no me digas que los puntos suspensivos son ambiguos, en la lista intercalada de + y  1 detrás de cada + hay un . 1 y al revés, salvo el primero antes del igual que es un 1, y cada símbolo tiene un único anterior, y la expresión tiene principio y fin, y no se puede reordenar mediante una biyección metamatemática con un número transfinito. Eso es un número natural estándar, y con todas esas expresiones verificamos los axiomas de Peano.

Bueno, no me queda muy clara tu precisión sobre lo que es un número estándar, pero eso da igual, porque ya sé yo lo que es, y no me estoy haciendo el tonto contigo. Lo que no entendía no era a qué llamas número estándar, sino cuál era la afirmación que afirmabas que es demostrable, pero no en ZFC. Doy por hecho que es "existe un modelo estándar de AP", y con eso está todo claro.

Ya te he dado en otro post la definición de modelo estándar en ZFC, y en un segundo post te he aludido a esa definición al responderte a lo mismo por tercera vez, pero ahora sigues diciéndome que ser estándar no es definible en ZFC, cuando ya te lo he definido y no has puesto ninguna objeción a mi definición. Repito:

En ZFC puedes definir el lenguaje de AP, que tiene una constante \( 0 \) y un funtor sucesor \( Sx \). Esto te permite definir los numerales por recurrencia:

\( 0^{(0)}=0 \) y \( \forall n\in \mathbb N\ 0^{(n+1)}=S0^{(n)} \).

El teorema de recursión en ZFC justifica que existe una única sucesión \( \{0^{(n)}\}_{n=0}^\infty \) que satisface las dos condiciones anteriores, y una simple inducción demuestra que cada \( 0^{(n)} \) es un término del lenguaje de la aritmética sin variables libres (un designador).

Si \( M \) es un modelo de AP, entonces cada numeral \( 0^{(n)} \) denota un objeto en \( M \), el que podríamos llamar \( x_n \). Más concretamente, definimos \( x_n \) como el único objeto de \( M \) que cumple

\( M\vDash y=0^{(n)}[v] \),

donde \( v \) es cualquier valoración que cumpla \( v(y)=x_n \).

Pues bien, el conjunto \( M_s=\{x_n\mid n\in \mathbb N\} \) es (por definición) el conjunto de los números estándar del modelo \( M \), con lo cual ya hemos hecho lo que según tú era imposible, que es definir en ZFC la parte estándar de un modelo \( M \) de AP.

Entonces, en ZFC podemos definir un modelo estándar como un modelo que cumple \( M=M_s \), es decir, un modelo en el que todos sus objetos están denotados por un numeral. Y la existencia de un modelo estándar se demuestra trivialmente. Basta tomar como universo del modelo a \( \mathbb N \), interpretar el funtor sucesor \( S \) como la función \( n\mapsto n+1 \), interpretar los funtores suma y producto como la suma y el producto usual en \( \mathbb N \) y la constante \( 0 \) como el número natural \( 0 \).

Una simple inducción demuestra entonces que el objeto denotado por el numeral \( 0^{(n)} \) en este modelo es precisamente el número \( n \), por lo que todos los elementos del modelo son estándar.

Eso demuestra (en ZFC) que existen modelos estándar. También puedes demostrar (siempre en ZFC) que dos modelos estándar cualesquiera son isomorfos, y que si \( M' \) es cualquier modelo de AP (estándar o no), existe una inyección \( i:\mathbb N\longrightarrow M' \) dada por \( n\mapsto x_n \) (la imagen de \( n \) es el objeto de \( M' \) denotado por el numeral \( 0^{(n)} \)) y que esa inyección es una inmersión de modelos (no necesariamente elemental).

La prueba de que existen modelos no estándar es más complicada, porque requiere demostrar primero el teorema de compacidad, o bien usar directamente el teorema de los ultraproductos para construir un modelo formalmente más explícito, aunque con el axioma de elección. Pero todo esto puede hacerse en ZFC, puedes apostar la vida en ello sin dudarlo.

Eso no se puede expresar en el lenguaje de primer orden de ninguna forma, entre otras cosas porque lo que he formulado no es lógica de primer orden, hay una secuencia infinita de disyunciones .

Obviamente, no puedes usar una secuencia infinita de disyunciones. Pero sí que puedes definir recurrentemente los numerales y definir un número estándar como un número denotado por un ordinal. Y esa formalización es adecuada porque te permite demostrar formalmente en ZFC cualquier afirmación sobre modelos estándar y no estándar que puedas razonar metamatemáticamente.

¿Qué afirmaciones en el lenguaje de primer orden me usas ahí para decir que esto que yo he definido no tiene modelos estándar?

Esta pregunta me descoloca: ¿qué es "esto que tú has definido"? Para que algo tenga o no tenga modelos estándar, ese algo tiene que ser una teoría axiomática. Entonces ¿a qué teoría axiomática te refieres? Si te refieres a AP, claro que tiene modelos estándar. ¿Cómo voy a demostrar que no los tiene? Y si lo que querías decir es que cómo voy a demostrar que los tiene, pues te lo acabo de explicar.

No, no es lógica de primer orden, porque no es una cadena finita de signos, pero es una afirmación matemática, y no tiene modelos no estándar.  ¿Cómo demuestras eso en ZFC?....

Te enredas constantemente en tus propias palabras. No podemos hablar de que una afirmación tenga o deje de tener modelos no estándar. Has empezado diciéndome que la afirmación que según tú es demostrable, pero no en ZFC, era "AP tiene un modelo estándar", más abajo dices (o eso parece) "AP tiene modelos no estándar", pero ahora dices que "esto que yo he definido" no tiene modelos no estándar. Esto ya no cuadra con lo que te planteo, y me obliga a preguntarte de nuevo: ¿cuál es la afirmación que le puedes dar a un matemático para pedirle que te la demuestre? Tiene que ser una afirmación que pueda demostrarse de algún modo. Hablas de que cierta teoría no tiene modelos no estándar. Bueno, ¿cuál es esa teoría? Si pides a un matemático que te demuestre que una cierta teoría no tiene modelos no estándar, lo primero que tendrás que hacer es decirle cuál es esa teoría.

Si tiene que ser una teoría que no tiene modelos no estándar, no podrá ser una teoría de primer orden. Bien. Define tu teoría no de primer orden, define lo que es un modelo de esa teoría, razona que no tiene modelos no estándar y lo que yo te digo es que todo eso que hagas será definible y demostrable en ZFC, pero mientras tú no concretes yo no puedo concretar. Me estás hablando de una teoría que no es de primer orden. No puedes hablar de "modelos de esa teoría" como si supiéramos lo que es. Tendrás que decir cuáles son las fórmulas de esa teoría, qué es un modelo de esa teoría y cómo se interpreta una fórmula en un modelo. Y cuando detalles todo eso, yo te digo que todo lo que detalles será formalizable en ZFC.

Por ejemplo, lo que dices es cierto para AP2. Se puede demostrar que AP2 no tiene modelos no estándar (si entendemos modelo en el sentido fuerte (full, dicen en inglés) de la lógica de segundo orden), y eso es demostrable en ZFC. En ZFC puedes definir el concepto de modelo de AP2 y puedes demostrar que todo modelo de AP2 es isomorfo al modelo natural \( \mathbb N \), con las interpretaciones obvias de cada signo.

Si tú te refieres continuamente a los modelos no estándar, es porque tienes claro lo que  es un modelo estándar, si no, no hablarías de los modelos estándar. No sabes lo que significa que un ente no verifica la propiedad A si previamente no sabes cuáles la propiedad A.

Claro que sé lo que es un modelo estándar. Te he visto varias veces intentando precisar qué es un modelo estándar, cuando no hay necesidad, ya sé lo que es un modelo estándar. Cuando te digo que no está claro qué contraejemplo pones no es porque no entienda qué es ser estándar. Eso está claro. El problema es que dices "demuestra que esto que he definido no tiene modelos no estándar", y no está claro en absoluto que es "esto que has definido", y no porque no esté claro qué es ser estándar, sino porque tú has empezado diciendo:

...que existe un modelo estándar en la aritmética de Peano. Es decir, un modelo donde...

Con lo cual, todo lo que viene despues, es un intento de definir lo que entiendes por modelo estándar, pero después, me pides que demuestre que "esto que has definido" no tiene modelos no estándar. Y eso es un sinsentido. Si lo ponemos todo junto, "esto que has definido" es "modelo estándar", luego lo que me pides es que demuestre que "un modelo estándar no tiene modelos no estándar", lo cual es absurdo. Para que "esto que he definido no tiene modelos no estándar" tuviera sentido, tendrías que haber definido una teoría, de la que puede probarse si tiene o no modelos estándar, pero tu has definido "modelo estándar", y a partir de esa definición no tiene sentido que plantees si "lo que has definido (= modelo estándar)" tiene o no modelos no estándar.

Y yo no veo como esto se demostraría ( lo de que siempre hay modelos no estándar) en ZFC o en alguna otra teoría.

Ahora pasas de pedirme que demuestre que no tiene modelos no estándar a pedirme que demuestre que no los tiene. Y no sabemos si te refieres a AP (como he supuesto al principio) o a otra teoría de la que pretendes que pueda probarse que no tiene modelos no estándar.

Son estas cosas las que hacen que no esté claro en absoluto lo que dices. No se trata de que te pida que me definas mejor qué es "ser estándar o no estándar". Eso ya lo sé yo.

Es que me estás cotando algo distinto de lo que llevo leyendo en tus libros hace años y de lo que hemos hablado aquí, y no entiendo ese cambio de postura radical.

Insisto en que lo que te estoy diciendo aquí (que es algo fundamental) está en la base de mi libro de lógica y no contradice a nada que yo haya dicho nunca. Si crees que no es así, tendrías que citar algo dicho por mí que según tú contradiga lo que estoy diciendo aquí. Y entonces podríamos aclarar el malentendido, porque puedes estar seguro de que tienes un malentendido enorme sobre la capacidad de ZFC, e insisto una vez más de que estamos hablando de algo totalmente objetivo e indiscutible, como si tales o cuales cosas son o no demostrables en ZFC. Eso no depende de la opinión que nadie pueda tener sobre cualquier aspecto filosófico.

29 Julio, 2014, 04:54 pm
Respuesta #34

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Pag 250 de tu libro de Lógica:

"libro.
Dedekind s´ı cre´ıa haber dado con “la definici´on” de los n´umeros naturales.
Seg´un ´el mismo explic´o, su mayor problema fue encontrar una definici´on que no
presupusiera el concepto de finitud, es decir, que evitara decir expl´ıcitamente
“los objetos que se obtienen del cero aplicando un n´umero finito de veces la
funci´on s”. Seg´un hemos visto, lo logr´o a trav´es de la noci´on de conjunto inductivo,
de modo que N se define esencialmente como el menor conjunto inductivo.
Con ello, Dedekind logr´o reducir limpiamente la noci´on de “n´umero natural”
a la de “conjunto”, y esta reducci´on es justo lo que necesitamos para probar
que la teor´ıa de conjuntos es una teor´ıa aritm´etica. Ahora bien, en contra de lo
que Dedekind pensaba, con ello no aclar´o o precis´o en modo alguno la noci´on
de “n´umero natural”, pues redujo algo perfectamente conocido, como son los
n´umeros naturales, a algo a lo que no sabemos atribuirle ning´un significado preciso,
como es “la totalidad de los conjuntos inductivos”, algo que no podr´ıamos
tratar sin vacilaciones sin recurrir a una teor´ıa axiom´atica que nos exima de
precisar de qu´e estamos hablando."


Y en cualquier caso, aunque tu definición no es la de Dedekind, como expreso en ZFC "la teoria T sólo tiene modelos estandar".

29 Julio, 2014, 05:15 pm
Respuesta #35

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pag 250 de tu libro de Lógica:

Ahí sólo dice que si definimos los números naturales a partir de conjuntos inductivos pasamos de un concepto intuitivo a un concepto no intuitivo (el concepto general de conjunto). ¿En qué contradice esa cita a lo que te estoy diciendo? ¿Hay ahí demostrada alguna afirmación que no se pueda demostrar en ZFC?

Y en cualquier caso, aunque tu definición no es la de Dedekind, como expreso en ZFC "la teoria T sólo tiene modelos estandar".

Supongo que T es una teoría aritmética, entonces tiene asociado un designador \( 0 \) y un término \( Sx \) con una única variable libre que representa la función sucesor de un número natural. Sigo:

Esto te permite definir los numerales por recurrencia:

\( 0^{(0)}=0 \) y \( \forall n\in \mathbb N\ 0^{(n+1)}=S0^{(n)} \).

El teorema de recursión en ZFC justifica que existe una única sucesión \( \{0^{(n)}\}_{n=0}^\infty \) que satisface las dos condiciones anteriores, y una simple inducción demuestra que cada \( 0^{(n)} \) es un término del lenguaje de la aritmética de \( T \) sin variables libres (un designador).

Si \( M \) es un modelo de AP \( T \), entonces cada numeral \( 0^{(n)} \) denota un objeto en \( M \), el que podríamos llamar \( x_n \). Más concretamente, definimos \( x_n \) como el único objeto de \( M \) que cumple

\( M\vDash y=0^{(n)}[v] \),

donde \( v \) es cualquier valoración que cumpla \( v(y)=x_n \).

Pues bien, el conjunto \( M_s=\{x_n\mid n\in \mathbb N\} \) es (por definición) el conjunto de los números estándar del modelo \( M \), con lo cual ya hemos hecho lo que según tú era imposible, que es definir en ZFC la parte estándar de un modelo \( M \) de AP. \( T \)

Entonces, "la teoría T sólo tiene modelos estándar" se enuncia así en ZFC:

Para todo modelo \( \blue M \) de T, se cumple \( \blue M = M_s \).


Ahora bien, se puede enunciar así, pero si T es una teoría aritmética de primer orden se puede demostrar que eso es falso. En cambio, si \( T \) es por ejemplo AP2 y por "modelo" entendemos un modelo "full", entonces en ZFC se puede demostrar que lo que he puesto en azul.

29 Julio, 2014, 07:42 pm
Respuesta #36

Raúl Aparicio Bustillo

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



Ahora bien, se puede enunciar así, pero si T es una teoría aritmética de primer orden se puede demostrar que eso es falso. En cambio, si \( T \) es por ejemplo AP2 y por "modelo" entendemos un modelo "full", entonces en ZFC se puede demostrar que lo que he puesto en azul.

Pues ya está, pero sólo con lenguaje de primer orden, no se puede demostrar que todos los modelos son estándar.

29 Julio, 2014, 08:00 pm
Respuesta #37

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pues ya está, pero sólo con lenguaje de primer orden, no se puede demostrar que todos los modelos son estándar.

Pero no se puede demostrar porque no es cierto. Lo que te digo es que si puedes demostrar algo de cualquier forma que un matemático acepte como válida, entonces lo puedes demostrar en ZFC.  Como puedes demostrar que toda teoría aritmética de primer orden tiene modelos no estándar, en ZFC puedes demostrar que toda teoría aritmética de primer orden tiene modelos no estándar.

Si quieres una teoría de primer orden que demuestre cosas falsas, no tienes que usar ZFC, tienes que tomar como axioma que \( x\neq x \). En esa teoría puedes demostrar que las teorías aritméticas sólo tienen modelos estándar.

Insisto una vez más:

¿Puedes poner un ejemplo de afirmación demostrable que no pueda demostrarse en ZFC? No puedes usar como ejemplo "toda teoría aritmética de primer orden tiene sólo modelos estándar" porque esa afirmación no es demostrable, ni en ZFC  ni fuera de ZFC.

Este ejemplo confirma lo que yo digo y refuta lo que pretendes afirmar.

30 Julio, 2014, 02:05 am
Respuesta #38

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
No digo todas las teorías aritméticas, sino alguna en concreto, y no de primer orden, claro, eso no es posible por el teorema de Gödel.

30 Julio, 2014, 02:18 am
Respuesta #39

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
No digo todas las teorías aritméticas, sino alguna en concreto, y no de primer orden, claro, eso no es posible por el teorema de Gödel.

Pues entonces no te entiendo. Tú crees (lo cual es objetivamente falso) que existen afirmaciones demostrables que no pueden ser demostrables en ZFC, pero te pido que me pongas un ejemplo de tal afirmación y no me dices nada concreto (lo cual es lógico, porque no existen ejemplos), pero como tú crees que sí, te sigo instando a que me digas un enunciado concreto que pienses que se puede demostrar pero que no es demostrable en ZFC.

Si me hablas de una teoría que no se sabe cuál es, pero que no es de primer orden, no sé qué se supone que estás planteando.

Si hablamos, por ejemplo, de la aritmética de Peano de segundo orden, y entendemos por modelos los modelos "full", es decir, en los que las variables de segundo orden recorren todos los subconjuntos de \( \mathbb N \), entonces puedes demostrar en ZFC que AP2 sólo admite modelos estándar, aunque aquí entran en juego nuestras discrepancias filosóficas:

Desde mi punto de vista, no hay problema en demostrar en ZFC que AP2 sólo tiene modelos estándar, mientras que metamatemáticamente eso no tiene sentido, porque no hay un concepto intuitivo de modelo de AP2. Desde mi punto de vista, ZFC es mucho más potente que el lenguaje natural, en el sentido de que permite demostrar cosas que intuitivamente no pueden probarse porque la intuición se queda corta (como la existencia de modelos de AP2).

Desde tu punto de vista, supongo que tu platonismo te llevará a afirmar que sí que puede demostrarse "en el lenguaje natural" que AP2 sólo tiene modelos estándar, y entonces tienes un ejemplo más que confirma lo que te digo en este hilo (que no tiene nada de filosófico): puedes demostrarlo metamatemáticamente (desde tu platonismo) y también puedes probarlo en ZFC.

Es un ejemplo más de que todo lo demostrable metamatemáticamente es demostrable en ZFC.

¿Sigues pensando que hay un contraejemplo?