Deducción

En lógica, una deducción es un argumento donde la conclusión se infiere necesariamente de las premisas.^[1] En su definición formal, una deducción es una secuencia finita de fórmulas, de las cuales la última es designada como la conclusión (la conclusión de la deducción), y todas las fórmulas en la secuencia son, o bien axiomas, o bien premisas, o bien inferencias directas a partir de fórmulas previas en la secuencia por medio de reglas de inferencia.^{[1] [2]}

Por ejemplo, la siguiente es una deducción de la fórmula $(p \to q) \,$ en el sistema de la lógica proposicional:

$\langle \quad (q \to (p \to q)), \quad q, \quad (p \to q) \quad \rangle$

Se trata de una secuencia de tres fórmulas. Si esta secuencia ha de ser una deducción, entonces la última fórmula será la conclusión, es decir la fórmula siendo deducida, y las otras dos deben ser, o bien premisas, o bien axiomas, o bien deducciones previas. La primera fórmula, $(q \to (p \to q)) \,$ es una instancia del esquema de axioma $(\phi \to (\psi \to \phi)) \,$ (en el sistema de Jan Łukasiewicz), y por lo tanto es un axioma. La segunda fórmula, $q \,$, no es un axioma, y tampoco puede ser deducida de la fórmula previa, de modo que es una premisa. Para que esta secuencia sea una deducción, entonces, sólo falta que sea posible inferir la última fórmula a partir de las dos anteriores por medio de una regla de inferencia del sistema. Y en efecto, por medio del modus ponens (la única regla de inferencia del sistema de Łukasiewicz) es posible deducir la última fórmula a partir de las otras dos. Esta secuencia constituye, por lo tanto, una deducción.

Véase también

• Demostración matemática
• Validez lógica
• Consecuencia lógica

Notas y referencias

1. ↑ ^{a b} Robert Audi, ed., «Deduction» (en inglés), The Cambridge Dictionary of Philosophy (2nd Edition), Cambridge University Press 
2. ↑ Véase la sección «1.4 An Axiom System for the Propositional Calculus» en Mendelson, Eliott (1997). Introduction to Mathematical Logic (4ª edición). Chapman & Hall. pp. 34-35.