Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teorema 1 (El Teorema de la Deducción, Herbrand 1930). Sea Γ un conjunto de fórmulas bien
formadas de L, y sean γ y β fórmulas bien formadas de L. Entonces, Γ, β `L γ implica que Γ`L β → γ.
Γ `L β → γi y (1)
Γ `L β → (γi → γk ). (2)
Por otro lado, por A2 (y el hecho de que ser teorema de L implica ser automáticamente consecuencia
de Γ) tenemos que
Γ `L (β → (γi → γk )) → ((β → γi ) → (β → γk )). (3)
Usando MP con (2) y (3), deducimos que Γ `L (β → γi ) → (β → γk ). Usando una vez más MP,
pero con lo anterior y (1), concluimos que Γ `L β → γk , lo que querı́amos probar. Esto termina el
paso inductivo.
Por lo tanto, Γ `L β → γk para toda k ≤ n, y el teorema se sigue.