Autor Tema: Axiomas de Peano y Teoremas de Incompletitud

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

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

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
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.

Pero es que sí que es necesario (es consecuencia necesaria de los axiomas de Peano) que exista una correspondencia que al \( 10 \) le hace corresponder el \( \exists \) y al \( 11 \) le hace corresponder el \( \rightarrow \) etc., e igualmente es necesario (es consecuencia necesaria de los axiomas de Peano) que  exista una correspondencia que al \( 10 \) le hace corresponder el \( \rightarrow \) y al \( 11 \) le hace corresponder el \( \exists \) etc., y una vez has demostrado la existencia necesaria de la, digamos, correspondencia 1 y de la correspondencia 2 (al igual que puedes demostrar la existencia necesaria de infinitas correspondencias más), te das cuenta de que para demostrar el teorema de Gödel te basta una, así que te olvidas de las demás.

Es como si me dices que no se puede demostrar que el 2 es primo porque el 3 también es primo. El hecho de que haya más primos no impide que pueda demostrar que el 2 es primo y que pueda basar una demostración en las propiedades del número 2 (aunque pudiera usar el 3 igualmente si quisiera). Del mismo modo, el hecho de que pueda definir otras correspondencias que podría usar igualmente en la prueba del teorema de Gödel no impide que pueda demostrar la existencia de una de ellas en particular.

30 Junio, 2015, 11:39 pm
Respuesta #11

cuarentaydos

  • Visitante
No sé por qué pero ya lo veo claro. Otra cosilla, para fabricar g en vez del método diagonal podrías decir asignarle dos números a esta, de forma que en la codificación usas el menor y en el resultado de la multiplicación el mayor.

30 Junio, 2015, 11:45 pm
Respuesta #12

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
para fabricar g en vez del método diagonal podrías decir asignarle dos números a esta, de forma que en la codificación usas el menor y en el resultado de la multiplicación el mayor.

No entiendo.

30 Junio, 2015, 11:51 pm
Respuesta #13

cuarentaydos

  • Visitante
Voy a usar para ahorrar tiempo una pseudocodificación de Godel, sin usar potencias.
Imagina 2x3x4x5, que da 120, y el 5 significa, le corresponde "120", tendrás una frase autorreferente, con dos números que significan lo mismo.

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

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Voy a usar para ahorrar tiempo una pseudocodificación de Godel, sin usar potencias.
Imagina 2x3x4x5, que da 120, y el 5 significa, le corresponde "120", tendrás una frase autorreferente, con dos números que significan lo mismo.

Lo siento, pero de veras que no entiendo nada.

30 Junio, 2015, 11:57 pm
Respuesta #15

cuarentaydos

  • Visitante
Número 5, corresponde, su significado es el numero 120
120, se descompone en 2x3x4x5
2x3x4x5 significa "g no es demostrable"
Luego lo que hago es asignarle a un número no un símbolo lógico o tal, sino otro número.

01 Julio, 2015, 12:03 am
Respuesta #16

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
No siento, pero no soy capaz de encontrar una estructura sintáctica coherente a esto:

Número 5, corresponde, su significado es el numero 120

120, se descompone en 2x3x4x5

Esto es lo único que entiendo.

2x3x4x5 significa "g no es demostrable"

Aquí vislumbro el argumento de Gödel, pero no sabría interpretar qué es \( g \) en esta simplificación.

Luego lo que hago es asignarle a un número no un símbolo lógico o tal, sino otro número.

Esto sí que no sé cómo intepretarlo.

01 Julio, 2015, 12:06 am
Respuesta #17

cuarentaydos

  • Visitante
el 5 es la g.
El 120 significa 5
El 120 se descompone en 2x3x4x5
2x3x4x5 significa g no es demostrable

01 Julio, 2015, 12:14 am
Respuesta #18

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
el 5 es la g.
El 120 significa 5
El 120 se descompone en 2x3x4x5
2x3x4x5 significa g no es demostrable

Bueno, empiezo a ver algún sentido en esto, pero la que no me cuadra es la segunda afirmación. ¿Qué quiere decir que 120 significa 5? Según la cuarta afirmación 120 significa que 5 no es demostrable, y no sé cómo habría que entender que significa 5.

En la prueba de Gödel, construyes una fórmula g que significa "la fórmula que resulta de hacer tal operación a tal fórmula h no es demostrable", pero resulta que cuando a la fórmula h le haces la operación descrita, lo que obtienes es la propia g. Tu argumento no encaja con el de Gödel. No hay nada en él que diga ni que 5 equivale a su propia indemostrabilidad ni que 120 lo haga, salvo la misteriosa segunda línea que pretende equiparar el 5 y el 120 en un sentido que no soy capaz de concretar.

01 Julio, 2015, 12:28 am
Respuesta #19

cuarentaydos

  • Visitante
 ¬∃z:DEM(z, g), es decir, que g no es demostrable.
Ahora digamos que en número, la g es 5 en el 2x3x4x5. Pero digamos que en vez de decir g el 5 significa 120.¬∃z:DEM(z, 120)
A la oración entera le corresponde 120 por multiplicación de factores. Luego la oración dice que no es demostrable.