TEOREMA DE INCOMPLETITUD DE GÖDEL

-

 Teorema de Incompletitud de Gödel


    Kurt Gödel demostró en 1931, que para todo sistema formal Z recursivo lo suficientemente potente como para derivar los axiomas de Pea­no y que además se suponga como consistente, se tiene que en el sistema hay proposiciones indecidibles, es decir, el sistema no es completo. Por otra parte, Gödel probó que si el sistema Z es consistente entonces no se puede derivar en Z una proposición que afirme la consistencia de Z. Estos resul­tados son los que se conocen como Primer Teorema de Incompletitud Gödel y Segundo Teorema de Incompletitud de Gödel. Dichos resultados tienen un gran impacto sobre la investigación de los fundamentos de la matemática que venía gestándose en los primeros treinta años del siglo pasado, y tiene ade­más consecuencias sobre la filosofía de la matemática de dicha época. Este artículo se encuentra estructurado en tres partes: En una primera parte nos ocupamos de la formulación de los Teoremas de incompletitud y las ideas princi­pales de su demostración en cada caso. Seguidamente mostraremos una apli­cación del Segundo Teorema de Incompletitud en la teoría de conjuntos referente a los cardinales inaccesibles. Por último, desarrollaremos las consecuencias filosóficas que los Teoremas de incompletitud de Gödel tienen sobre el proyecto meta-matemático de David Hilbert.






Por Diego Torres


Comentarios

Publicar un comentario

Entradas populares de este blog

12 LEYES BOOLEANAS Y SU SIMPLIFICACIÓN

-
Imagen
LAS 12 LEYES BOOLEANAS      Al formular expresiones matemáticas para circuitos lógicos es importante tener conocimiento del álgebra booleana, que define las reglas para expresar y simplificar enunciados lógicos binarios. Una barra sobre un símbolo indica la operación booleana NOT , que corresponde a la inversión de una señal. Leyes Conmutativas A + B = B + A A * B = B * A Leyes Asociativas (A + B) + C = A + (B + C) (A * B) * C = A * (B * C) Leyes Distributivas A * (B + C) = (A * B) + (A * C) A + (B * C) = (A + B) * (A + C) Otras Identidades Útiles A + (A * B) = A A * (A + B) = A A + (A * B) = A + B (A + B) * (A + B) = A (A + B) * (A + C) = A + (B * C) A + B + (A * B) = A + B (A * B) + (B * C) + (B * C) = (A * B) + C (A * B) + (A * C) + (B * C) = (A * B) + (B * C) Ley de Identidad A + A = A A * A = A Teorema de Negación __ A = A negado es igual a A negado. = A = A negada dos veces es como si no estuviera negada, cuando hay doble negación su resultado es únicamente A. Ley ...
Leer más

TEOREMA DE COMPLETITUD DE GÖDEL

-
Imagen
Teorema de Completitud de Gödel      El teorema de completitud de Gödel  es un teorema fundamental en lógica matemática que establece una correspondencia entre la verdad semántica y la demostrabilidad sintáctica en lógica de primer orden.      El teorema de completitud se aplica a cualquier teoría de primer orden: si   T  es una teoría de este tipo y φ es una oración (en el mismo idioma) y cada modelo de   T   es un modelo de φ, entonces hay una prueba (de primer orden) de φ usando las declaraciones de   T   como axiomas . A veces se dice esto como "cualquier cosa universalmente cierta es comprobable". Esto no contradice el teorema de incompletitud de Gödel, que muestra que alguna fórmula φ u   es indemostrable, aunque cierta en los números naturales, que son un modelo particular de una teoría de primer orden que los describe: φ  u   es simplemente falso en algún otro modelo de la teoría de primer or...
Leer más

METATEOREMA DE SOLIDEZ Y COMPLETITUD

-
Imagen
  METATEOREMA DE SOLIDEZ Y COMPLETITUD     La solidez es la propiedad que tienen los argumentos cuando son válidos y sus premisas son todas verdaderas. Si un argumento es deductivamente válido, entonces si es sólido, su conclusión será necesariamente verdadera. Algunos ejemplos pueden ser: 1. Todos los hombres son mortales 2. Todas las tortugas son animales. 3. Luego, todos los animales son mortales.      Este argumento no es sólido, porque aunque las premisas son todas verdaderas, el argumento no es válido. En nada cambia que la conclusión sea también verdadera. 1. Todos los hombres son mortales. 2. Todos los griegos son hombres. 3. Luego, todos los griegos son mortales          Este argumento es sólido, porque por un lado es válido, y por otro lado las premisas son todas verdaderas.     En la Metalógica, la completitud o completitud semántica es la propiedad metateórica que tienen los sistemas formales cuando to...
Leer más