Autor Tema: Axiomas de Peano y Teoremas de Incompletitud

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

30 Junio, 2015, 09:36 pm
Leído 7529 veces

cuarentaydos

  • Visitante
Me pregunto sobre como se puede usar el truco de emparejar una sentencia con un número cualquiera sin recurrir a un axioma adicional de Peano, que diga que esto se puede hacer. Me refiero, la sentencia representada por 26, ¿Qué axioma te dice que 26 se empareje con tal sentencia?

30 Junio, 2015, 10:02 pm
Respuesta #1

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Me pregunto sobre como se puede usar el truco de emparejar una sentencia con un número cualquiera sin recurrir a un axioma adicional de Peano, que diga que esto se puede hacer. Me refiero, la sentencia representada por 26, ¿Qué axioma te dice que 26 se empareje con tal sentencia?

No entiendo la pregunta.

30 Junio, 2015, 10:08 pm
Respuesta #2

cuarentaydos

  • Visitante
Que se supone que lo que se puede deducir de la aritmética es porque es necesario, pero no hay ningún axioma que diga que a un número x le corresponda una fórmula y, como se hace en la prueba del teorema.

«∃» → 10 , «⇒» → 11 , «¬» → 12 , «|» → 13 , «=» → 14 , «0» → 15 ,
«S» → 16 , «+» → 17 , «×» → 18 , «x» → 20 , «y» → 2000 , «z» → 200000 , ...
Me refiero que esa propiedad que axioma la enuncia

30 Junio, 2015, 10:13 pm
Respuesta #3

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Que se supone que lo que se puede deducir de la aritmética es porque es necesario, pero no hay ningún axioma que diga que a un número x le corresponda una fórmula y, como se hace en la prueba del teorema.

2
\exists{x:x=x}
Me refiero que esa propiedad que axioma la enuncia

Hola. Creo que te refieres (o referías antes de cambiar el enunciado) a los números de Gödel. Yo no lo sé tampoco, pero creo que no se escriben de manera habitual, sino de una forma especial; los números se pueden escribir de muchas formas, no sólo de una. Para asignar los números de Gödel a los enunciados éstos deben de estar escritos en un lenguaje formal concreto.  Y hasta ahí te puedo decir, cómo se hace exactamente no lo sé.

 
Saludos

30 Junio, 2015, 10:14 pm
Respuesta #4

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Que se supone que lo que se puede deducir de la aritmética es porque es necesario, pero no hay ningún axioma que diga que a un número x le corresponda una fórmula y,

También puedes asociar a cada número \( x \) el menor primo \( p \) mayor que \( x \), y no hay ningún axioma que diga que a cada número \( x \) le corresponde un primo \( p \) de esta manera, ni hay ningún axioma que diga que existen primos, ni hay ningún axioma que diga que hay primos arbitrariamente grandes, pero todas esas cosas se demuestran a partir de los axiomas de Peano. Pareces pensar que cada cosa que puedas probar es porque hay un axioma en particular que asegura que es así. Si es fuera de ese modo, demostrar sería algo muy aburrido. Estaría todo hecho ya de antemano.

Lo que sigue ya no lo entiendo:

como se hace en la prueba del teorema.

2\Longleftrightarrow{exists{x:x=x}}
Me refiero que esa propiedad que axioma la enuncia

Por lo pronto, si quieres usar el LaTeX (y debes) tienes que usar las etiquetas [tex][/tex]. Pero aun añadiéndoselas no le veo sentido a lo que dices.

30 Junio, 2015, 10:40 pm
Respuesta #5

cuarentaydos

  • Visitante
He cambiado el error.
Pero a lo que te refieres, a lo de que es aburrido, no le encuentro sentido. Me refiero que en una prueba matemática, cómo vas a usar una propiedad no demostrable como la asociación número-sentencia

30 Junio, 2015, 11:04 pm
Respuesta #6

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
He cambiado el error.
Pero a lo que te refieres, a lo de que es aburrido, no le encuentro sentido. Me refiero que en una prueba matemática, cómo vas a usar una propiedad no demostrable como la asociación número-sentencia

No me has entendido. Tú preguntas qué axioma permite afirmar que existe dicha asociación. Lo que te digo es que no puedes esperar que cada afirmación demostrable a partir de los axiomas de Peano sea demostrable porque un axioma específico dice que es cierta. Lo que te digo es que puedes demostrar que existen primos, pero no hay ningún axioma de Peano que diga que existen primos, y puedes demostrar que puedes asociar un número natural a cada cuadrado perfecto, y no existe ningún axioma que diga que existe esa asociación. Lo que digo es que no tiene sentido que preguntes por "el axioma que enuncia esa correspondencia", porque no existe tal axioma, como tampoco hay ningún axioma que diga que existen infinitos primos y, a pesar de ello, puedes demostrar que existen infinitos primos.

En cuanto a la demostración del teorema de Gödel, lo cierto es que la existencia de la correspondencia sí que puede demostrarse a partir de los axiomas de Peano (pero no de un axioma en particular), pero eso no es necesario para demostrar el primer teorema de incompletitud (para el segundo sí).

30 Junio, 2015, 11:10 pm
Respuesta #7

cuarentaydos

  • Visitante
Pero entonces se puede demostrar que a un " número n" le corresponde una " sentencia x" a partir de Peano. Entonces no es arbitraria la correspondencia

30 Junio, 2015, 11:14 pm
Respuesta #8

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pero entonces se puede demostrar que a un " número n" le corresponde una " sentencia x" a partir de Peano. Entonces no es arbitraria la correspondencia

Sí que es arbitraria. Tú puedes demostrar que existe una correspondencia que al \( 10 \) le hace corresponder \( \exists \) y al \( 11 \) le hace corresponder \( \rightarrow \) y también que existe otra correspondencia que al \( 10 \) le hace corresponder \( \rightarrow \) y al \( 11 \) le hace corresponder \( \exists \). Puedes definir dos correspondencias distintas así y otras infinitas más, y de entre todas esas correspondencias que puedes definir y justificar que existen a partir de los axiomas de Peano, puedes elegir arbitrariamente con cuál trabajas para demostrar el teorema de incompletitud.

30 Junio, 2015, 11:21 pm
Respuesta #9

cuarentaydos

  • Visitante
Precisamente a eso me refiero, que como lo mismo puedes asignarle a una oración el 2 que el 3, no hay derecho a que hagas estructuras, pues al no ser necesarias, no serían demostrables. Es como si dices que el pan lo puedes hacer de trigo o de cebada, pero del pan en si no se deduce si es de trigo o de cebada.