Material implication

From Wikipedia, the free encyclopedia
Jump to: navigation, search

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:

P\rightarrow Q \iff \neg P\or Q

[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

  1. ^ Hurley, Patrick (1991). A Concise Introduction to Logic 4th edition. Wadsworth Publishing. pp. 364-5. 
  2. ^ Fulda, Joseph (1989). The American Mathematical Monthly. Matthematical Association of America. pp. 247-250. http://www.jstor.org/pss/2325215. 
Personal tools
Namespaces
Variants
Actions
Navigation
Interaction
Toolbox
Print/export