Top Qs
Timeline
Chat
Perspective
Absorption (logic)
From Wikipedia, the free encyclopedia
Remove ads
Absorption is a valid argument form and rule of inference of propositional logic.[1][2] The rule states that if implies , then implies and . The rule makes it possible to introduce conjunctions to proofs. It is called the law of absorption because the term is "absorbed" by the term in the consequent.[3] The rule can be stated:
Remove ads
where the rule is that wherever an instance of "" appears on a line of a proof, "" can be placed on a subsequent line.
Remove ads
Formal notation
Summarize
Perspective
The absorption rule may be expressed as a sequent:
where is a metalogical symbol meaning that is a syntactic consequence of in some logical system;
and expressed as a truth-functional tautology or theorem of propositional logic. The principle was stated as a theorem of propositional logic by Russell and Whitehead in Principia Mathematica as:
where , and are propositions expressed in some formal system.
Remove ads
Examples
If it will rain, then I will wear my coat.
Therefore, if it will rain then it will rain and I will wear my coat.
Proof by truth table
Formal proof
Remove ads
See also
References
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads