Autor Tema: Teoremas aritméticos indecidibles en AP

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

17 Enero, 2013, 06:01 am
Respuesta #10

Cristian C

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 474
  • Karma: +0/-0
  • Sexo: Masculino
Hola Carlos:

No conozco ninguna demostración de que si ZFC es consistente entonces tiene un modelo en el que todos los números naturales son estándar. Tampoco conozco ningún argumento por el que no pueda existir tal demostración (pero sospecho que debe de haber alguno).

A mi siquiera me resulta evidente que si ZFC es consistente, todos los teoremas aritméticos de ZFC son verdaderos en la interpretación natural.
No veo porqué debiera ser así. Si al menos ZFC fuera una teoría intuitiva, entonces podríamos decir que si ZFC permite demostrar una fórmula aritmética falsa (en la interpretación natural), tendríamos una contradicción entre nuestras intuiciones aritméticas y nuestras intuiciones conjuntistas. Pero resulta ser que ZFC va mucho más allá de nuestras intuiciones conjuntistas, entonces este argumento no cuadra.

En realidad te hice esta pregunta para estar seguro antes de lo que sigue.

Hay dos posibilidades:

1. Existen fórmulas aritméticas falsas en la interpretación estandar que son teoremas de ZFC. Si esto es así, siempre suponiendo ZFC consistente, entonces tendríamos una evidencia de que el conjunto \( \mathbb{N} \) definido en ZFC no representa cabalmente a los números naturales intuitivos.
Si este fuera el caso, yo siento que habría allí algo que "arreglar", ya sea tratando de definir a los naturales de otro modo que solucione el problema, o bien tratando de encontrar el o los axiomas que lo están generando.
Claro, mientras no se encuentre esa anomalía, no tiene sentido hacer nada. Pero mientras no se encuentre, podemos suponer que estamos en el siguiente caso 2.

2. Todos los teoremas aritméticos de ZFC son verdaderos con la interpretación estandar.
Aquí, retomo la vieja pregunta de qué hacer frente a una fórmula independiente de ZFC.
Respecto a este tópico, encuentro relevantes dos clases de fórmulas independientes de ZFC. Sea \( \gamma \) una de esas fórmulas independientes:

a) Para toda fórmula aritmética \( \alpha \) de ZFC se tiene que \( ZFC\vdash\alpha\longleftrightarrow(ZFC+\gamma)\vdash\alpha \), esto es, \( \gamma \) es aritméticamente intrascendente

b) existe una fórmula aritmética \( \alpha \) del lenguaje del ZFC tal que \( no\;(ZFC\vdash\alpha)\wedge(ZFC+\gamma)\vdash\alpha \), en cuyo caso, \( \gamma \) es aritméticamente trascendente pues permite probar un nuevo teorema aritmético.

Ante todo, creo que no hay ningún modo de determinar si una fórmula \( \gamma \), independiente de ZFC es aritméticamente trascendente o no (si es que existen ambos tipos).

Pero si una fórmula \( \gamma \), independiente de ZFC, es aritméticamente trascendente, entonces disponemos de un criterio intuitivo (indirecto pero útil) para determinar si debemos agregarla a ZFC afirmada o negada. En efecto, si \( \gamma \) es aritméticamente trascendente, entonces existe alguna fórmula aritmética \( \alpha \) tal que \( no\;(ZFC\vdash\alpha)\wedge(ZFC+\gamma)\vdash\alpha \), y luego, si \( \alpha \) es verdadera con la interpretación estandar, añadimos \( \gamma \), y si es falsa, añadimos \( \neg\gamma \).

Conclusión:
Si realmente no disponemos de un criterio para saber si una fórmula independiente de ZFC (por ejemplo HC) es aritméticamente trascendente o no, entonces no podemos estar seguros de que no existe un criterio intuitivo para saber como añadirla, como muchas veces afirmamos; ya que si esa fórmula es aritméticamente trascendente, entonces en principio, ese criterio sí existe: No podemos añadirla si a partir de ella se demuestra un nuevo teorema aritmético que resulte ser falso en la interpretación estandar. (Poder, podemos. No debemos)

Si estos argumentos son correctos, entonces se abre una nueva veta en aquella charla que tuvimos en tu hilo de la encuesta psicológica.

Espero que se entienda lo que escribí.

Saludos.
Mi primer gran deslumbramiento matemático consistió en comprender que puede demostrarse que existen infinitos de diferente tamaño.
El segundo fue comprender que lo anterior, aun pese a ser correcto, carece de todo significado.

17 Enero, 2013, 03:29 pm
Respuesta #11

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 11,327
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola feriva:

He tachado una cosa y modificado otra muy menor en el spolier del post que te generó dudas. Ahora no hablo nunca de números escritos en base 2. Si hablo de números en "base pura" 2, pero la defino.



Gracias, Cristian, ahora queda claro lo de que no se refiere a que esté en base binaria. Lo otro de la base pura no lo conocía, es la primera vez que sé de ello, tendría que ver que implicaciones tiene, estudiarlo, pero, de momento, con la aclaración quedo satisfecho.
 Si veo alguna cosa que no me encaje te preguntaré.

 Saludos.

17 Enero, 2013, 04:12 pm
Respuesta #12

Carlos Ivorra

  • Administrador
  • Mensajes: 11,114
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
A mi siquiera me resulta evidente que si ZFC es consistente, todos los teoremas aritméticos de ZFC son verdaderos en la interpretación natural.

No entiendo el "a mí siquiera". Pareces insinuar que a mí sí que me parece evidente, cuando no lo es en absoluto. No sé si lo dirás por esto:

Obviamente, para que eso pueda ser cierto es necesario que ZFC sea consistente.

Ahí sólo digo que éste es uno de tantos casos en los que la discusión está supeditada al supuesto de que ZFC sea consistente, porque, si no, apaga y vámonos. Ahora bien, la consistencia de ZFC no garantiza que suceda lo que planteas, ni es evidente por ningún motivo que a mí se me ocurra. Como te dije:

Una condición suficiente es que ZFC admita un modelo en el que todos los números naturales sean estándar, es decir, un modelo en el que los únicos objetos que satisfacen la definición de número natural son el objeto denotado por 0, y el denotado por 1, y el denotado por 2, etc.

Y esto no es evidente en absoluto.

No veo porqué debiera ser así.

En efecto, no hay nada (que yo sepa) que nos garantice que sea así. Otra cosa es que, al igual que no tenemos ningún motivo para recelar de la consistencia de ZFC (lo cual no significa que podamos garantizar que lo es), tampoco tenemos ningún motivo para recelar de lo que Gödel llamó su \( \omega \)-consistencia, es decir, que no puede darse el caso de que se pueda probar que existe un número natural que cumpla tal cosa, pero al mismo tiempo se pueda probar que 0 no cumple tal cosa, y 1 tampoco, y 2 tampoco, etc. Es fácil construir extensiones consistentes y a la vez \( \omega \)-contradictorias de ZFC (por ejemplo, añadiendo como axioma que ZFC no es consistente), pero no hay razón para temer que ningún axioma de ZFC implique una falsedad sobre números naturales.

Como decía, no me sorprendería nada que se pudiera probar que no es posible demostrar que ZFC es \( \omega \)-consistente ni siquiera a partir del supuesto de que sea consistente, pero si existe tal prueba la desconozco.

Si al menos ZFC fuera una teoría intuitiva, entonces podríamos decir que si ZFC permite demostrar una fórmula aritmética falsa (en la interpretación natural), tendríamos una contradicción entre nuestras intuiciones aritméticas y nuestras intuiciones conjuntistas. Pero resulta ser que ZFC va mucho más allá de nuestras intuiciones conjuntistas, entonces este argumento no cuadra.

Aquí se me escapa algo. No veo por qué necesitas para decir eso que ZFC fuera una teoría intuitiva. Lo que dices es correcto y, si te entiendo bien, luego vuelves a decir lo mismo admitiendo que ZFC es lo que es.

1. Existen fórmulas aritméticas falsas en la interpretación estandar que son teoremas de ZFC. Si esto es así, siempre suponiendo ZFC consistente, entonces tendríamos una evidencia de que el conjunto \( \mathbb{N} \) definido en ZFC no representa cabalmente a los números naturales intuitivos.
Si este fuera el caso, yo siento que habría allí algo que "arreglar", ya sea tratando de definir a los naturales de otro modo que solucione el problema, o bien tratando de encontrar el o los axiomas que lo están generando.

Totalmente de acuerdo.

Claro, mientras no se encuentre esa anomalía, no tiene sentido hacer nada. Pero mientras no se encuentre, podemos suponer que estamos en el siguiente caso 2.

En efecto, eso también es muy importante. La histeria no ayuda ni en las matemáticas ni en ningún otro contexto.

2. Todos los teoremas aritméticos de ZFC son verdaderos con la interpretación estandar.
Aquí, retomo la vieja pregunta de qué hacer frente a una fórmula independiente de ZFC.
Respecto a este tópico, encuentro relevantes dos clases de fórmulas independientes de ZFC. Sea \( \gamma \) una de esas fórmulas independientes:

a) Para toda fórmula aritmética \( \alpha \) de ZFC se tiene que \( ZFC\vdash\alpha\longleftrightarrow(ZFC+\gamma)\vdash\alpha \), esto es, \( \gamma \) es aritméticamente intrascendente

b) existe una fórmula aritmética \( \alpha \) del lenguaje del ZFC tal que \( no\;(ZFC\vdash\alpha)\wedge(ZFC+\gamma)\vdash\alpha \), en cuyo caso, \( \gamma \) es aritméticamente trascendente pues permite probar un nuevo teorema aritmético.

Ante todo, creo que no hay ningún modo de determinar si una fórmula \( \gamma \), independiente de ZFC es aritméticamente trascendente o no (si es que existen ambos tipos).

Bueno, por empezar por lo obvio, toda fórmula aritmética indecidible en ZFC es aritméticamente trascendente, pues al tomarla como axioma nos permite demostrarla (trivialmente). Un ejemplo es la sentencia Consis ZFC que equivale a la consistencia de ZFC.

Un ejemplo un poco menos trivial es \( \gamma\equiv \) existe un cardinal inaccesible es aritméticamente trascendente, porque esto implica consis ZFC (los detalles de esto los encontrarás en mi hilo de teoría de modelos).

A su vez, toda fórmula que implique la existencia de un cardinal inaccesible es aritméticamente trascendente. Por ejemplo: "Existe una extensión de la medida de Lebesgue a todos los subconjuntos de \( \mathbb{R} \)", o también \( \forall n\in\omega\  2^{\aleph_n}=\aleph_{n+1}\land 2^{\aleph_\omega}=\aleph_{\omega+2} \).

Esta última fórmula no sólo implica Consis ZFC, sino también Consis(ZFC + Consis ZFC) (que es otra sentencia aritmética que no puede probarse a partir de la primera) y también Consis(ZFC + Consis ZFC + Consis(ZFC+Consis ZFC)), etc. De hecho, implica infinitas fórmulas aritméticas no equivalentes entre sí.

Pero si una fórmula \( \gamma \), independiente de ZFC, es aritméticamente trascendente, entonces disponemos de un criterio intuitivo (indirecto pero útil) para determinar si debemos agregarla a ZFC afirmada o negada. En efecto, si \( \gamma \) es aritméticamente trascendente, entonces existe alguna fórmula aritmética \( \alpha \) tal que \( no\;(ZFC\vdash\alpha)\wedge(ZFC+\gamma)\vdash\alpha \), y luego, si \( \alpha \) es verdadera con la interpretación estandar, añadimos \( \gamma \), y si es falsa, añadimos \( \neg\gamma \).

Nada que objetar, salvo mencionarte un hecho que quizá quieras tener en consideración. En la práctica la situación es un poco más complicada, pues si consideras como \( \gamma \) cualquiera de los ejemplos que te acabo de poner, no sabemos exactamente que \( \gamma \) sea independiente de ZFC (cosa que estás dando por supuesto en tu discusión), sino que lo que se sabe es que (si ZFC es consistente)  \( \gamma \) no puede demostrarse y "no se puede demostrar que \( \lnot\gamma \) no se puede demostrar" (aquí hay que tomarse un respiro para digerir el trabalenguas  :D). Si ZFC es consistente, \( \gamma \) implica sentencias aritméticas verdaderas e indecidibles sin ella, pero no podemos descartar que \( \lnot\gamma \) sea un teorema, con lo que añadir \( \gamma \) volvería la teoría contradictoria. En otras palabras, no podemos asegurar la consistencia de ZFC + \( \gamma \) ni siquiera suponiendo la consistencia de ZFC. Por otro lado, lo que hacemos al aceptar ZFC + \( \gamma \) es lo mismo que hacemos al aceptar ZFC, es decir, trabajar en la teoría dado que nada apunta a que sea contradictoria y sabiendo que si es consistente es imposible demostrarlo.

Conclusión:
Si realmente no disponemos de un criterio para saber si una fórmula independiente de ZFC (por ejemplo HC) es aritméticamente trascendente o no, entonces no podemos estar seguros de que no existe un criterio intuitivo para saber como añadirla, como muchas veces afirmamos;

HC es aritméticamente intrascendente. El argumento es como sigue: tomemos una sentencia aritmética \( \alpha \) y supongamos que ZFC + HC implica \( \alpha \). Entonces, como en ZFC se demuestra que la clase L de los conjuntos constructibles es un modelo de ZFC + HC (esto está probado en mi hilo de modelos), concluimos que en ZFC se puede demostrar \( \alpha^L \), pero es fácil probar que las sentencias aritméticas son absolutas para modelos transitivos de ZFC luego \( \alpha^L\rightarrow \alpha \) y concluimos que \( \alpha \) es demostrable en ZFC.

En resumen, si con HC podemos probar una sentencia aritmética, también podemos probarla sin HC.

ya que si esa fórmula es aritméticamente trascendente, entonces en principio, ese criterio sí existe: No podemos añadirla si a partir de ella se demuestra un nuevo teorema aritmético que resulte ser falso en la interpretación estandar. (Poder, podemos. No debemos)

Si estos argumentos son correctos, entonces se abre una nueva veta en aquella charla que tuvimos en tu hilo de la encuesta psicológica.

Espero que se entienda lo que escribí.

Se entiende perfectamente. Pero el problema de la encuesta psicológica era equivalente a HC que, según acabamos de ver, es aritméticamente intrascendente.

17 Enero, 2013, 07:34 pm
Respuesta #13

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 11,327
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Hola, Cristian. Hay algo que o no queda explicado completamente o a mí me resulta un poco oscuro:

 En efecto, se comprueba que

\(  [4^{4^{4}}+4^{4}-1]-[4^{4^{4}}+3\cdot4^{3}+3\cdot4^{2}+3\cdot4+3]=0  \)

(llamaré a estas dos expresiones \( f_a(n)\,\, y\,\, f_b(n) \) tales que \( f_a(n)-f_b(n)=0 \)  para posteriormente, en lo que tengo que preguntar, no tener que escribir tanto en latex y no liarme).

por lo que las dos últimas expresiones de \( m_2 \) son equivalentes.

Ahora, por la forma que tiene la última expresión de \( m_2 \), pareciera que el término general viniera a ser

 \( n^{n^n}+(n-1)[n^{n-1}+n^{n-2}+n^{n-3}...\,\,n^{n-n}]  \)

Pero si es así, entonces, para que se cumpla para n=5 tendremos que restar otra vez 1 en vez de 2.

\(  5^{5^{5}}+5^{5}-1 \)

pues si restamos 2 resulta  \( f_a(n)-f_b(n)=-1 \)

Mi duda surge a partir del principio y al observar cómo se va desarrollando esto; si partimos de aquí

\( 3^{3^{3}}+3^{3}+1 \)

y restamos 1, llegamos aquí

\( 3^{3^{3}}+3^{3}+1-1=3^{3^{3}}+3^{3} \)

Después se aumenta “n” y se quita otra unidad

\( 4^{4^{4}}+4^{4}+1-1-1=4^{4^{4}}+4^{4}-1 \) (hasta aquí no pasa nada).

Luego el paso siguiente debería ser

\( 5^{5^{5}}+5^{5}+1-1-1-1=5^{5^{5}}+5^{5}-2 \).

Siendo así, si se quita 1 en vez de 2, la sucesión no atiende a una única función de “n” o, digamos, a un función que “haga siempre lo mismo”, que esté bien determinada, por lo que, lógicamente, no se puede demostrar por inducción nada sobre ella; al menos de una forma típica.

En mi opinión —ya dejando mi duda aparte y si no me he equivocado al analizarlo y en las conclusiones— esto no afecta a la consistencia de la aritmética de Peano, dado que ésta no dice nada respecto de lo que pueda pasar en casos así, no tiene axiomas para estos casos. Ciertamente, buscar cinco pies al gato va a ser posible siempre, siempre podemos buscar condiciones para que una determinada herramienta no tenga alcance para arreglar algo, eso es inevitable y pienso que lo será siempre. Pero si esos casos son nuevos respecto de métodos anteriores, si implican condiciones nuevas, también siempre podremos añadir consideraciones nuevas a antiguas teorías, sin desecharlas, para solucionar esos nuevos problemas que planteamos; de hecho es así como ha evolucionado la matemática.
Saludos. 

17 Enero, 2013, 08:11 pm
Respuesta #14

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Off topic:

¿Cómo se demuestra que el \( \mathbb{N} \) "intuitivo" es un modelo de AP, o que es o no es un modelo de alguna teoría.

Es curioso. Últimamente está de moda omitir el signo de interrogación de apertura. ¿Pero poner el de apertura y omitir el de cierre? Eso yo jamás lo había visto. No me extraña que provenga de un revolucionario como argentinator... ¿Marcará una tendencia?  ;D
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print

17 Enero, 2013, 08:19 pm
Respuesta #15

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 11,327
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino


Es curioso. Últimamente está de moda omitir el signo de interrogación de apertura. ¿Pero poner el de apertura y omitir el de cierre? Eso yo jamás lo había visto. No me extraña que provenga de un revolucionario como argentinator... ¿Marcará una tendencia?  ;D

No te metas con mi profe  >:(

:D :D :D

17 Enero, 2013, 08:50 pm
Respuesta #16

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,739
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
  • Vean mis posts activos en mi página personal
    • Mis posts activos (click aquí)
Off topic:

¿Cómo se demuestra que el \( \mathbb{N} \) "intuitivo" es un modelo de AP, o que es o no es un modelo de alguna teoría.

Es curioso. Últimamente está de moda omitir el signo de interrogación de apertura. ¿Pero poner el de apertura y omitir el de cierre? Eso yo jamás lo había visto. No me extraña que provenga de un revolucionario como argentinator... ¿Marcará una tendencia?  ;D

Es la típica pregunta abierta. ¿No




Es curioso. Últimamente está de moda omitir el signo de interrogación de apertura. ¿Pero poner el de apertura y omitir el de cierre? Eso yo jamás lo había visto. No me extraña que provenga de un revolucionario como argentinator... ¿Marcará una tendencia?  ;D

No te metas con mi profe  >:(

:D :D :D

Eso, más respeto.

Y una manzana en mi escritorio la próxima clase.



[/offtopic] /* Demasiado off-topic. A portarse bien  ::)   */

18 Enero, 2013, 12:17 am
Respuesta #17

Carlos Ivorra

  • Administrador
  • Mensajes: 11,114
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pero si una fórmula \( \gamma \), independiente de ZFC, es aritméticamente trascendente, entonces disponemos de un criterio intuitivo (indirecto pero útil) para determinar si debemos agregarla a ZFC afirmada o negada. En efecto, si \( \gamma \) es aritméticamente trascendente, entonces existe alguna fórmula aritmética \( \alpha \) tal que \( no\;(ZFC\vdash\alpha)\wedge(ZFC+\gamma)\vdash\alpha \), y luego, si \( \alpha \) es verdadera con la interpretación estandar, añadimos \( \gamma \), y si es falsa, añadimos \( \neg\gamma \).

Estaba pensando que la cosa puede complicarse un poco. Por ejemplo, considera las tres sentencias siguientes:

a) \( \forall n\in\omega\ 2^{\aleph_n}=\aleph_{n+1}\land 2^{\aleph_\omega}=\aleph_{\omega+1} \)

b) \( \forall n\in\omega\ 2^{\aleph_n}=\aleph_{n+1}\land 2^{\aleph_\omega}=\aleph_{\omega+2} \)

c) \( \forall n\in\omega\ 2^{\aleph_n}=\aleph_{n+1}\land 2^{\aleph_\omega}=\aleph_{\omega+3} \)

Las tres se contradicen mutuamente, la primera es aritméticamente intrascendente y las otras dos implican infinitas sentencias aritméticas no equivalentes dos a dos. ¿Cuál "deberíamos" usar para completar ZFC? ¿El hecho de que b) y c) tengan consecuencias aritméticas es razón para rechazar a), que no las tiene?

19 Enero, 2013, 07:03 am
Respuesta #18

Cristian C

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 474
  • Karma: +0/-0
  • Sexo: Masculino
Hola Carlos:

En realidad, mi idea original hace aguas por todos lados.
En primer lugar, yo he dicho:

Citar
Ante todo, creo que no hay ningún modo de determinar si una fórmula [/tex]\gamma[/tex], independiente de ZFC es aritméticamente trascendente o no (si es que existen ambos tipos).

Falso. En tu anteúltima respuesta has mostrado que HC es aritméticamente intrascendente. Además has puesto ejemplos de fórmulas aritméticamente trascendentes que podrían ser independientes de ZFC, aunque esto no está resuelto para esos casos. No importa. Me alcanza para admitir que existen fórmulas independientes de ZFC para las cuales sí es posible determinar si son aritméticamente trascendentes o no. Esto ya desbarata el argumento final donde digo que entonces, dada una fórmula independiente de ZFC, no podemos saber si existe o no un criterio intuitivo que nos permita elucidar cómo añadirla (supuesto el propósito de que ZFC nunca implique teoremas aritméticos falsos con la interpretación estandar) Si HC es aritméticamente intrascendente, nuestra intuición aritmética no nos dirá nada respecto a como añadirlo.

En segundo lugar, yo he dicho:

Citar
Pero si una fórmula \( \gamma \), independiente de ZFC, es aritméticamente trascendente, entonces disponemos de un criterio intuitivo (indirecto pero útil) para determinar si debemos agregarla a ZFC afirmada o negada. En efecto, si \( \gamma \) es aritméticamente trascendente, entonces existe alguna fórmula aritmética \( \alpha \) tal que \( no\;(ZFC\vdash\alpha)\wedge(ZFC+\gamma)\vdash\alpha \), y luego, si \( \alpha \) es verdadera con la interpretación estandar, añadimos \( \gamma \), y si es falsa, añadimos \( \neg\gamma \).

Esto está muy bien, pero pueden haber fórmulas aritméticas \( \alpha \), deducibles a partir de \( ZFC+\gamma \) para las que no sea posible determinar si son verdaderas o falsas con la interpretación estandar porque esto nos requeriría verificar infinitos casos. Entonces, el criterio arriba enunciado es impracticable.

Un análisis más cuidado del caso sería el siguiente:
Una fórmula \( \gamma \) independiente de ZFC solo puede ser aritméticamente trascendente o intrascendente independientemente de que el caso se pueda verificar o no.
Si \( \gamma \) es aritméticamente intrascendente, entonces el supuesto de ZFC consistente y aritméticamente estandar
Spoiler
aritméticamente estandar significa aquí: todos los teoremas aritméticos de ZFC son verdaderos con la interpretación estandar
[cerrar]
se transmite tanto a \( ZFC+\gamma \) como a \( ZFC+\neg\gamma \), de manera que ningún criterio aritmético intuitivo permite decidir por cuál de las dos fórmulas debe pasar una extensión aritméticamente estandar.
Ambas lo son.

Si \( \gamma \) es aritméticamente trascendente, conviene revisar el caso de tu último post:

Citar
Estaba pensando que la cosa puede complicarse un poco. Por ejemplo, considera las tres sentencias siguientes:

a) \( \forall n\in\omega\ 2^{\aleph_{n}}=\aleph_{n+1}\land2^{\aleph_{\omega}}=\aleph_{\omega+1} \)
b) \( \forall n\in\omega\ 2^{\aleph_{n}}=\aleph_{n+1}\land2^{\aleph_{\omega}}=\aleph_{\omega+2} \)
c) \( \forall n\in\omega\ 2^{\aleph_{n}}=\aleph_{n+1}\land2^{\aleph_{\omega}}=\aleph_{\omega+3} \)

Las tres se contradicen mutuamente, la primera es aritméticamente intrascendente y las otras dos implican infinitas sentencias aritméticas no equivalentes dos a dos. ¿Cuál \char`\"{}deberíamos\char`\"{} usar para completar ZFC? ¿El hecho de que b) y c) tengan consecuencias aritméticas es razón para rechazar a), que no las tiene?

Llamemos a las tres fórmulas \( \gamma_{a} \), \( \gamma_{b} \) y \( \gamma_{c} \).
Observemos que aceptar \( \gamma_{a} \) no permite ni demostrar ni refutar ninguna de las consecuencias aritméticas de \( ZFC+\gamma_{b} \) ni las de \( ZFC+\gamma_{c} \) porque en ese caso \( \gamma_{a} \) sería aritméticamente trascendente. Esto, pese a que sí permite refutar \( \gamma_{b} \) y \( \gamma_{c} \).

Por otro lado, el hecho de que \( ZFC+\gamma_{b} \) permita demostrar una fórmula aritmética falsa, es razón suficiente para descartarla si pretendemos una extensión aritméticamente estandar (lo mismo vale para \( \gamma_{c} \)). Pero el hecho de que todas las consecuencias aritméticas nuevas de \( ZFC+\gamma_{b} \) sean verdaderas con la interpretación estandar, no es razón suficiente para aceptar \( \gamma_{b} \) ya que lo mismo podría ocurrir con \( ZFC+\gamma_{c} \) pues \( ZFC+\gamma_{b} \) permite refutar \( \gamma_{c} \) pero no necesariamente sus consecuencias. Entonces no sabemos si seguir la completación estandar por \( ZFC+\gamma_{b} \) o por \( ZFC+\gamma_{c} \). Podemos aclarar que esta indecisión se daría solo si tanto las consecuencias aritméticas independientes de ZFC que son demostrables a partir de \( ZFC+\gamma_{b} \) como las que lo son de \( ZFC+\gamma_{c} \), son verdaderas con la interpretación estandar. Si alguna es falsa, tal lo dicho, debe descartarse la teoría \( ZFC+\gamma_{i} \) que la implique.

Todo esto, si aceptamos alegremente que nuestra intuición siempre nos permitirá decidir si una fórmula aritmética tiene una interpretación estandar verdadera o falsa, lo que ya sabemos que es falso.
Respecto a esto, tener una fórmula \( \gamma \) independiente de ZFC aritméticamente trascendente, que implique solo fórmulas aritméticas inintuibles, genera el mismo vacío que tener una fórmula aritméticamente intrascendente, a la hora de decidir por donde debe pasar una extensión aritméticamente estandar. En el segundo caso porque \( \gamma \) no nos dice nada aritméticamente nuevo; en el primer caso, porque no podemos elucidar la veracidad de esa cosa nueva que nos dice.

Por todo lo dicho, yo creo que el hecho de que \( \gamma_{b} \) y \( \gamma_{c} \) tengan consecuencias aritméticas no es razón suficiente para rechazar \( \gamma_{a} \), que no las tiene. Si una fórmula independiente no implica absolutamente nada cuya veracidad pueda intuirse, entonces nunca habrá un criterio certero para aceptarla o rechazarla (supuesto el caso de que deseemos un teoría que nunca refute a la intuición).

Se me ocurren miles de otras cosas, pero ya empiezo a sentir que debo avanzar un poco más en tu hilo de modelos.

Ufa. Siempre termino los intercambios contigo sintiendo que debo ver esto y profundizar aquello. Me tienes a mal traer   >:(

Saludos.
Mi primer gran deslumbramiento matemático consistió en comprender que puede demostrarse que existen infinitos de diferente tamaño.
El segundo fue comprender que lo anterior, aun pese a ser correcto, carece de todo significado.

19 Enero, 2013, 08:11 am
Respuesta #19

Cristian C

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 474
  • Karma: +0/-0
  • Sexo: Masculino
Hola feriva.

Mi duda surge a partir del principio y al observar cómo se va desarrollando esto; si partimos de aquí

\( 3^{3^{3}}+3^{3}+1 \)

y restamos 1, llegamos aquí

\( 3^{3^{3}}+3^{3}+1-1=3^{3^{3}}+3^{3} \)

Correcto.

Citar
Después se aumenta “n” y se quita otra unidad

\( 4^{4^{4}}+4^{4}+1-1-1=4^{4^{4}}+4^{4}-1 \) (hasta aquí no pasa nada).

Correcto

Citar
Luego el paso siguiente debería ser

\( 5^{5^{5}}+5^{5}+1-1-1-1=5^{5^{5}}+5^{5}-2 \).

No. Te has omitido un paso que es este:
Al resultado lo escribimos en base pura 4 y lo llamamos \( m_2 \)

El número: \( 4^{4^{4}}+4^{4}-1 \) en base pura 4 se anota así:

\( 4^{4^{4}}+3\cdot4^{3}+3\cdot4^{2}+3\cdot4+3 \).

Tu ya sabes que lo segundo es igual que lo primero porque lo has observado al principio del post. Pero la segunda expresión está en base pura 4, y es importante hacer esto antes de dar el siguiente paso de reemplazar cada 4 por un 5 y restar 1 al resultado.


Citar
En mi opinión —ya dejando mi duda aparte y si no me he equivocado al analizarlo y en las conclusiones— esto no afecta a la consistencia de la aritmética de Peano, dado que ésta no dice nada respecto de lo que pueda pasar en casos así, no tiene axiomas para estos casos.

Es cierto que la existencia de un teorema aritmético de ZFC indecidible en AP, no afecta la consistencia de AP.
Pero allí donde dices "dado que", hay todo un teorema por probar. Concretamente, hay que probar que la aritmética de Peano "no dice nada respecto de lo que pueda pasar en casos así, no tiene axiomas para estos casos" porque ¿Como sabes que el teorema de Goodstein no se puede probar a partir de AP?

Citar
Ciertamente, buscar cinco pies al gato va a ser posible siempre, siempre podemos buscar condiciones para que una determinada herramienta no tenga alcance para arreglar algo, eso es inevitable y pienso que lo será siempre. Pero si esos casos son nuevos respecto de métodos anteriores, si implican condiciones nuevas, también siempre podremos añadir consideraciones nuevas a antiguas teorías, sin desecharlas, para solucionar esos nuevos problemas que planteamos; de hecho es así como ha evolucionado la matemática.

Para el caso de la aritmetica y obviando todo tecnicismo, es más o menos así. Pero que sea así no surge de una opinión filosófica laxa,  es consecuencia del teorema de incompletitud que implica que si la aritmética de Peano no tiene contradicciones, entonces es incompleta, esto es, habrán sentencias aritméticas que no se puedan probar ni refutar. Y dice aún, que si agregas sentencias indecidibles como nuevos axiomas, te aparecerán nuevas sentencias indecidibles en la teoría que acabas de extender.
El gato tiene más patas que un cienpiés. :)

Saludos. 
Mi primer gran deslumbramiento matemático consistió en comprender que puede demostrarse que existen infinitos de diferente tamaño.
El segundo fue comprender que lo anterior, aun pese a ser correcto, carece de todo significado.