Material implication
From Wikipedia, the free encyclopedia
For the logical connective of the same name see Material conditional.
In propositional logic, material implication [1] is a rule of replacement[2] that states that P implies Q is logically equivalent to not P or Q.
In formal notation it becomes:
[edit] Examples
If it is December 25, it is Christmas. Thus, it is either not December 25 or Christmas.
Since it has to be the case that it is Christmas on December 25, the current day is either not December 25 (Christmas) or not Christmas.
[edit] References
- ^ Hurley, Patrick (1991). A Concise Introduction to Logic 4th edition. Wadsworth Publishing. pp. 364-5.
- ^ Fulda, Joseph (1989). The American Mathematical Monthly. Matthematical Association of America. pp. 247-250. http://www.jstor.org/pss/2325215.
