Documentos de Académico
Documentos de Profesional
Documentos de Cultura
• Moore, G.H., “A House divide against itself: The emergence of first-Order logic as
the basis for mathematics ” en Esther R. Phillips (editor), Studies in the History
of Mathematics (Washington, D.C., Mathematical Association of America,
1987), 98-136).
• Independencia
• Completitud
• Consistencia
• Decidibilidad
Kurt Friedrich Gödel (1906 - 1978)
En 1930 Gödel prueba como tesis
doctoral el teorema de completitud:
• Alfred Tarski
• Jacques Herbrand
• William Craig
• Jerzy Lòs
• Robert Vaught
• Michael Morley
Breve comentario sobre la meta-
teoría de la lógica de primer orden
Para este comentario estamos
siguiendo a:
Σ⊢φ ⟹ Σ⊨φ
Esbozo de demostración:
Si Σ⊢φ, entonces existe una sucesión de
fórmulas β1,…, βk, tal que βk =φ y ∀i≤n, βi o
es un axioma o βi pertenece a Σ o βi se
obtiene de dos fórmulas anteriores por
Modus Ponens. Sea la estructura 𝕬 un
modelo de Σ, se debe probar que 𝕬 es un
modelo de φ. Lo anterior se realiza
probando que 𝕬 es un modelo para βi
(∀i≤n).
La prueba se lleva a cabo usando
inducción y considerando que: (1) Todo
axioma es una fórmula lógicamente válida y
(2) El Modus Ponens transfiere la verdad de
las premisas a la conclusión.
Σ⊨φ ⟹ Σ⊢φ
Dicho resultado (para el caso de Σ=∅)
fue probado por Kurt Gödel en 1930 como
tesis doctoral y dice que todas las sentencias
válidas de primer orden son deducibles en
el sistema axiomático. En 1949 el lógico
Leon Henkin presentó una prueba de dicho
teorema, la cual tiene importantes
generalizaciones y es la que usualmente se
presenta en los manuales de lógica, dicha
prueba se realiza demostrando el siguiente
teorema equivalente:
Teorema de completitud (León Henkin,
1949): Sea Σ un conjunto de sentencias en
un lenguaje ℒ. Si Σ es consistente, entonces Σ
tiene un modelo.
La idea en la demostración de Henkin
(1949) es establecer una relación entre la
noción sintáctica de consistencia y la noción
semántica de modelo (satisfacibilidad).
Ideas claves
El proceso de la prueba se puede entender
en dos registros, esto es, uno sintáctico y el
otro semántico:
Sea: