Absorción (lógica)
Reglas de transformación |
---|
Lógica proposicional |
Reglas de inferencia |
Reglas de reemplazo |
Lógica predicativa |
Lógica modal |
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]
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
[editar]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
[editar]v | v | v | V |
v | F | F | F |
F | v | v | v |
F | F | v | v |
Prueba formal
[editar]Proposición | Derivación |
---|---|
Implicación | |
Implicación material | |
Ley del tercero excluido | |
Conjunción | |
Distribución inversa | |
Implicación material |
Referencias
[editar]- ↑ 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
[editar]- 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.
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.