1 votos

¿Podemos determinar qué enunciados son incompletos debido a Godel?

Debido a los teoremas de incompletitud de Godel sabemos que hay enunciados verdaderos en un sistema que no se pueden demostrar con ese sistema. Mis preguntas son: 1) ¿podemos saber qué enunciados de un sistema son los que no se pueden demostrar? y 2) ¿podemos elegir, mediante el diseño del sistema, qué enunciados no se podrán demostrar?

La motivación de mis preguntas es simplemente la observación de cuántos resultados dependen de la conjetura de Riemann y lo importante que es para las matemáticas, junto con el hecho de que se cree casi universalmente que es cierta, y sin embargo se resiste a ser demostrada. Algo parecido puede decirse de la conjetura de los primos gemelos y de muchas otras conjeturas que no se han demostrado. Por lo tanto, me pregunto: ¿es posible que la conjetura de Riemann (o conjetura del primo gemelo) sea una de esas afirmaciones que son verdaderas pero que nunca podrán demostrarse? ¿Y podemos saber si es una de esas conjeturas?

1voto

Oli Puntos 89

Si la aritmética Peano de primer orden es consistente, no existe ningún algoritmo que determine, dada una entrada $\varphi$ , independientemente de que $\varphi$ no es demostrable ni refutable desde PA de primer orden.

En nuestro estado actual de conocimientos, es posible que la conjetura de los primos gemelos sea cierta pero no demostrable en AP de primer orden.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X