Absorción (lógica)
Absorción es una forma lógica de argumento válido y una regla de inferencia de la lógica proposicional.[1][2] La regla establece que si implica , entonces implica y . La regla hace posible introducir conjunciones en pruebas. Esto se llama ley de absorción ya que el término es "absorbido" por el término en la consecuencia.[3]
Reglas de transformación |
---|
Lógica proposicional |
Reglas de inferencia |
Reglas de reemplazo |
Lógica predicativa |
Lógica modal |
La absorción puede escribirse formalmente como:
o sea: siempre que aparezca una instancia de "" en una línea de alguna prueba, "" se puede concluir en la línea siguiente.
Notación formal
La regla de absorción puede escribirse en la notación subsiguiente:
donde es un símbolo metalógico significando que es consecuencia sintáctica de en algún sistema lógico;
y expresado como una tautología o teorema de la lógica proposicional. El principio fue establecido como un teorema de la lógica proposicional por Russell y Whitehead en Principia mathematica como:
donde , y son proposiciones expresadas en algún sistema lógico.
Demostración por tabla de verdad
v | v | v | V |
v | F | F | F |
F | v | v | v |
F | F | v | v |
Prueba formal
Proposición | Derivación |
---|---|
Implicación | |
Implicación material | |
Ley del tercero excluido | |
Conjunción | |
Distribución inversa | |
Implicación material |
Referencias
- Copi, Irving M.; Cohen, Carl (2005). Introduction to Logic. Prentice Hall. p. 362.
- http://www.philosophypages.com/lg/e11a.htm
- Russell y Whitehead, Principia mathematica
Enlaces externos
- Esta obra contiene una traducción total derivada de «Absorption (logic)» de Wikipedia en inglés, concretamente de esta versión, publicada por sus editores bajo la Licencia de documentación libre de GNU y la Licencia Creative Commons Atribución-CompartirIgual 4.0 Internacional.