Autor Tema: Sobre la disposición de la demostración en Godel

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

07 Julio, 2015, 05:02 pm
Leído 1860 veces

cuarentaydos

  • Visitante
 Me gustaría hacer una aclaración respecto al concepto de "Dem", usado en la prueba de Godel, me refiero, su significado debe ser distinto al de demostración habitual, más bien el siguiente llamémoslo en vez de Dem, \( Dem_g \).
\( \forall{(n_1\ ,n_2)}\ ,Dem_g(n_1,n_2)\Longleftrightarrow{(n_1\wedge\ n_2)\in{A}\wedge(Dem(Sig(n_1),Sig(n_2)))\rightarrow{\exists{n_n}:Mul(n,n_1,n_2)}} \)
¿Es correcto?
A: conjunto de números con su respectiva sentencia asociada
Sig(x):sentencia asociada a x
Mul(x,y,z): a z se llega de x mediante y, por multiplicación o división

07 Julio, 2015, 06:03 pm
Respuesta #1

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Me gustaría hacer una aclaración respecto al concepto de "Dem", usado en la prueba de Godel, me refiero, su significado debe ser distinto al de demostración habitual, más bien el siguiente llamémoslo en vez de Dem, \( Dem_g \).
\( \forall{(n_1\ ,n_2)}\ ,Dem_g(n_1,n_2)\Longleftrightarrow{(n_1\wedge\ n_2)\in{A}\wedge(Dem(Sig(n_1),Sig(n_2)))\rightarrow{\exists{n_n}:Mul(n,n_1,n_2)}} \)
¿Es correcto?
A: conjunto de números con su respectiva sentencia asociada
Sig(x):sentencia asociada a x
Mul(x,y,z): a z se llega de x mediante y, por multiplicación o división


No sé la respuesta, pero aquí hay gente que quizás te pueda ayudar, hay gente muy calificada, pero sólo una cuestión, tanto \( dem  \)como \( dem_g \) llevan 2 índices, con \( dem_g (n_1,n_2) \), te refieres a la sentencia que afirma que la afirmación de número de Gödel \( n_1 \) tiene como demostración nº de Gödel \( n_2 \)

De todas formas, una cuestión, el paso de\(  dem \) a \( dem_g \), trivial no es, desde luego, pero ¿no es evidente que si existe una de las relaciones la otra también? Es que no veo porque hacen falta las 2, perdón por mi ignorancia, falta harán probablemente cuando lo preguntas, pero, la existencia de una sin la de la otra la veo imposible (siempre que estemos en una teoría aritmética, claro, recursiva)

07 Julio, 2015, 06:17 pm
Respuesta #2

cuarentaydos

  • Visitante
Básicamente pense en la diferenciación por cosas como decir "demuéstrame 120", si usamos el significado de demostración que usamos para sacar un teorema, tu entenderías que te demuestre la existencia de 120, en su caso, o incluso nada inteligible. Pero en el la prueba a lo que se refiere es a una demotración de la sentencia que lleva emparejada, luego no se puede usar la palabra demostración con el primer significado, sino con un segundo en el que se vea clara la diferencia número-sentencia.

08 Julio, 2015, 12:02 am
Respuesta #3

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Me gustaría hacer una aclaración respecto al concepto de "Dem", usado en la prueba de Godel, me refiero, su significado debe ser distinto al de demostración habitual, más bien el siguiente llamémoslo en vez de Dem, \( Dem_g \).
\( \forall{(n_1\ ,n_2)}\ ,Dem_g(n_1,n_2)\Longleftrightarrow{(n_1\wedge\ n_2)\in{A}\wedge(Dem(Sig(n_1),Sig(n_2)))\rightarrow{\exists{n_n}:Mul(n,n_1,n_2)}} \)
¿Es correcto?
A: conjunto de números con su respectiva sentencia asociada
Sig(x):sentencia asociada a x
Mul(x,y,z): a z se llega de x mediante y, por multiplicación o división

No entiendo nada. En el contexto de la demostración del teorema de incompletitud, \( Dm(m, n) \) significa que \( m \) es el número de Gödel de una demostración (en el sentido usual) de la fórmula cuyo número de Gödel es \( n \). Y no veo que eso cuadre en absoluto con lo que escribes.

08 Julio, 2015, 12:43 am
Respuesta #4

cuarentaydos

  • Visitante
En verdad lo que intentaba poner es lo que has dicho Carlos, es decir, demostrar no numeros, sino sentencias, pero incluso lo obvio medianamente en una demostracion se debe decir

08 Julio, 2015, 01:12 am
Respuesta #5

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Básicamente pense en la diferenciación por cosas como decir "demuéstrame 120", si usamos el significado de demostración que usamos para sacar un teorema, tu entenderías que te demuestre la existencia de 120, en su caso, o incluso nada inteligible. Pero en el la prueba a lo que se refiere es a una demotración de la sentencia que lleva emparejada, luego no se puede usar la palabra demostración con el primer significado, sino con un segundo en el que se vea clara la diferencia número-sentencia.

No conozco la nomenclatura y no te puedo entenderte, pero si es lo que me imagino, creo que debe hablarse de la sentencia y su contraria. Por qué, porque el teorema en primer lugar habla de completitud, la prueba no es completa si de cada sentencia no se considera su negación. Segundo y más importante, una cosa falsa no tiene por qué no ser demostrable, ni una verdadera tampoco, y no se discute que haya sentencias falsas, que las hay y es verdad que son falsas.
 La inconsistencia está en la imposibilidad de demostrar: “a” es falso” y “a es verdadero” a la vez; entonces no es demostrable, al menos con una misma “herramienta”.
Pero si decimos “a”  es falso, como sentencia hipotética es perfectamente demostrable, tanto si “a” es falso como si es verdadero; una sola sentencia hipotética no prueba que haya algo que no se pueda demostrar, no prueba nada.  No se debe confundir “demostrable” con “falso” (que no digo que tú lo hayas confundido; y por otra parte digo que no sé si estoy diciendo algo que tiene que ver con lo que dices porque voy de oído :) )

08 Julio, 2015, 06:53 pm
Respuesta #6

cuarentaydos

  • Visitante
Reformulación:
\( Dem_g(n_1,n_2)\rightarrow{Dem(Sig(n_1),Sig(n_2))} \)
Dem(x,y): x es una demostración de y
Sig: significado asociado