Autor Tema: Teorema de Gödel

0 Usuarios y 2 Visitantes están viendo este tema.

18 Octubre, 2010, 08:44 pm
Respuesta #260

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
En el momento en qué en la teoría de primer orden de los números complejos (vease, por ejemplo, Gödel para todos), G.Martinez, G.Piñeiro, añadimos (los diferenciamos como subconjjunto dentro de los números complejos)  los números naturales, ¿estamos usando lógica de 2º orden, sea bien mediante sentencias tipo x=1 , x=1+1, x=1+1+1,etc...o mediante calculo diferencial?, y entonces le afecta el teorema de Gödel,sea cuál sea la forma de introducir los números naturales. ¿Es esto correcto?

18 Octubre, 2010, 08:45 pm
Respuesta #261

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
En el momento en qué en la teoría de primer orden de los números complejos (vease, por ejemplo, Gödel para todos), G.Martinez, G.Piñeiro, añadimos (los diferenciamos como subconjjunto dentro de los números complejos)  los números naturales, ¿estamos usando lógica de 2º orden, sea bien mediante sentencias tipo x=1 , x=1+1, x=1+1+1,etc...o mediante calculo diferencial?, y entonces le afecta el teorema de Gödel,sea cuál sea la forma de introducir los números naturales. ¿Es esto correcto?

21 Noviembre, 2010, 08:54 pm
Respuesta #262

Garubi

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 110
  • Karma: +0/-0
  • Sexo: Masculino
  • El beodo anumérico
Creo que es una buena idea utilizar las expresiones regulares si se quieren abordar informáticamente los productos de Gödel desde el conjuntismo.

Un saludo.
La esfera es un cubo romo

02 Abril, 2011, 10:39 am
Respuesta #263

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Hola

Supuesta la consistencia de una teoría aritmetica T, el teorema de Gödel (versión sintáctica) demuestra que el enunciado es verdadero pero no demostrable desde los axiomas. Sin embargo, no podemos afirmar que una sentencia es verdadera si no lo hemos demostrado. ¿En qué se basa (que obviamente no pueden ser los axiomas de T) la demostración de que es cierto dicha sentencia de Gödel?¿Es metamatemática?

02 Abril, 2011, 11:52 am
Respuesta #264

Cristian C

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

Supuesta la consistencia de una teoría aritmetica T, el teorema de Gödel (versión sintáctica) demuestra que el enunciado es verdadero pero no demostrable desde los axiomas. Sin embargo, no podemos afirmar que una sentencia es verdadera si no lo hemos demostrado. ¿En qué se basa (que obviamente no pueden ser los axiomas de T) la demostración de que es cierto dicha sentencia de Gödel?¿Es metamatemática?

Hola Sailor Starruler. La respuesta a tu pregunta la dió Gustavo Piñeiro en la primer página de este hilo:

Citar
En su demostración, Gödel construye (dentro de la aritmética) una afirmación cuyo significado es: "Yo no soy demostrable". Si la afirmación es falsa, sería una falsedad demostrable. Luego, es verdadera y es entonces una verdad no demostrable.

Permiteme digerirla un poco.

1. Evidentemente, tanto los axiomas como los enunciados demostrables, afirman propiedades verdaderas de la Aritmética.

2. Supon que encuentras la manera de escribir una propiedad aritmética que es exactamente equivalente a una afirmación que dice "esta propiedad no es demostrable"

3. Independientemente de que esa afirmación sea o no demostrable, solo puede ser verdadera o falsa.

3.1 Si la afirmación "esta propiedad no es demostrable" es falsa, entonces esa afirmación es demostrable. Ergo, es falsa y demostrable (lo anoté en negrita). Entonces tienes una propiedad demostrable de la aritmética (ese enunciado), que es falsa. Lo que contradice 1.

3.2 Por lo tanto, el enunciado "esta propiedad no es demostrable" es verdadera, y por lo que ella misma afirma, no demostrable.

He allí el enunciado verdadero no demostrable por el que preguntas.

Respecto a la prueba de Gödel, Gustavo Piñeiro agrega:

Citar
La demostración en sí consiste esencialmente en ver que esa afirmación puede construirse dentro del lenguaje de la aritmética.

Es decir, el trabajo difícil ha sido lo que yo he anotado alegremente en 2.

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.

02 Abril, 2011, 02:30 pm
Respuesta #265

Raúl Aparicio Bustillo

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,113
  • Karma: +0/-3
  • Sexo: Masculino
Gracias por las aclaraciones, pero no contestas a mi pregunta, yo se que (supuesta consistente la teoría) el enunciado es verdadero y no demostrable en los axiomas de dicha teoría.

Pero sabemos que es verdadera ,luego ha tenido que ser demostrada (no se puede saber de algo el ser verdadero si no hay una demostraciónotra cosa es que no pueda hacerse en ninguna axiomática), pero el proceso que tu describes se puede considerar una demostración, pero no se muy bien, si no se basa  en axiomas, en que se puede basar. ¿Es una demostración metamatematica?

02 Abril, 2011, 10:48 pm
Respuesta #266

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Lo que yo entiendo es lo siguiente:

* Dada una fórmula (en la lógica de 1er orden), ella es sólo una lista ordenada de símbolos.
* A ciertas fórmulas se les da un "calificativo", por ejemplo, el ser "bellas", el ser "demostrables" y el ser "verdaderas".
* Cada calificativo se lo define de un modo completamente diferente.
* En algunos casos ocurre que una fórmula es verdadera, pero no demostrable.

La noción de "demostrable" es algo que "se define explicitamente".
Gustavo ya ha dado la definición de "demostrable" a lo largo de todo este thread.
También ha dado la definición de "verdadero".

Ambas definiciones son bien distintas y no tienen por qué coincidir.

No hay que confundirlo con las nociones que uno pueda tener de qué cosas son demostrables y qué no.
Cuesta digerirlo, pero así es.

"Demostrable" es una noción sintáctica: quiere decir que, partiendo de ciertos fórmulas llamadas axiomas, aplicando ciertas reglas de transformación de unas sentencias en otras, se obtiene una nueva sentencia S. Así, S se dice "demostrable".
Si no hay modo de "transformar" los axiomas en el enunciado S, mediante las reglas de deducción previamente estipuladas, entonces el enunciado S es "no-demostrable".

Este tipo de tarea puede hacerse mecánicamente por una computadora, ya que consiste en la operación de tomar una "cadena de caracteres" (que en informática se llama STRING) y realizar operaciones allí para obtener otra "cadena de caracteres" distinta, a la cual he indicado con la letra S.
Si esto es posible de hacerse, S es demostrable.

Para la noción de verdadero se procede por un camino diferente. A ciertas fórmulas se les asigna un valor verdadero o falso, porque sí, por mero decreto. A partir de ahí se define recursivamente cuáles otras fórmulas serán verdaderas o falsas.
Toda tal fórmula tiene asociado un "valor de verdad".

Ocurre que, mientras hay fórmulas que no son demostrables, sin embargo tienen un valor de verdad asignado.

Esto ocurre porque la demostrabilidad y la verdad-falsabilidad se definen por vías diferentes.

Si revisás la construcción de Gustavo vas a ver claramente cómo define cada una.

Uno también podría usar palabras distintas: en vez de "demostrable" podría decir "verde" y en vez de verdad-falseable podría decir "violeta", y en ese caso el teorema de Godel diría esto:

* Existe una fórmula que es no-verde pero que es violeta.

Aquí ya deja de haber aparentes contradicciones entre lo demostrable y lo verdadero, porque hemos quitado del camino las palabras "demostrable" y "verdadero" las cuales tienen connotaciones subjetivas para nosotros, y hacen que nos confundamos.


02 Abril, 2011, 11:38 pm
Respuesta #267

Elius

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 399
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Gracias por las aclaraciones, pero no contestas a mi pregunta, yo se que (supuesta consistente la teoría) el enunciado es verdadero y no demostrable en los axiomas de dicha teoría.

Pero sabemos que es verdadera ,luego ha tenido que ser demostrada (no se puede saber de algo el ser verdadero si no hay una demostraciónotra cosa es que no pueda hacerse en ninguna axiomática), pero el proceso que tu describes se puede considerar una demostración, pero no se muy bien, si no se basa  en axiomas, en que se puede basar. ¿Es una demostración metamatematica?
Cuando hablamos del lenguaje formal PA, usamos un meta lenguaje. En ese meta lenguaje se "demuestra" que no es posible "DEMOSTRAR" en PA la sentencia G, si PA es \(  \omega \) consistente. Y que G es VERDADERA lo sabemos porque en el modelo standard de PA (la aritmética común, no formalizada) se puede comprobar que la demostración EN PA de G implica la demostración EN PA de ~G, con lo cual PA sería inconsistente.

Cuando se habla de demostración, hay que tener en cuenta los niveles de lenguaje; y cuando se habla de verdad, cuál es el modelo al que es relativa esa verdad. En matemática "verdad" es siempre "verdad en un modelo".


Saludos!

 

03 Abril, 2011, 07:16 am
Respuesta #268

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
No son ciertas algunas cosas que has dicho. Si se ha determinado que cierta formula F es Verdadera, eso no es una demostracion de F.   

03 Abril, 2011, 07:19 am
Respuesta #269

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Y tampoco es cierto que algo es verdadero si y solo si existe una demostracion de ese algo.