You are on page 1of 2

Rules of Inference

Here are a few Logical Implications that


because of their ubiquitous nature have
the name Rules of Inference.
1) Modus Ponens P ∧ (P → Q) =⇒ Q.
2) Rule of Syllogism
(P → Q) ∧ (Q → R) =⇒ (P → R).
3) Modus Tollens {(P → Q) ∧ ¬Q} =⇒ ¬P .
5) Rule of Disjunctive Syllogism
{(P ∨ Q) ∧ ¬P } =⇒ Q.
6) Rule of Contradiction {¬P → F0} =⇒ P .
7) Rule of Conjunctive Simplification
(P ∧ Q) =⇒ P .
8) Rule of Disjunctive Amplification
P =⇒ (P ∨ Q).
9) Rule of Conditional Proof
[(P ∧ Q) ∧ {P → (Q → R)}] =⇒ R.
10) Rule of Proof by Cases
[(P → R) ∧ (Q → R)] =⇒ [(P ∨ Q) → R].
11) Rule of the Constructive Dilemma
[(P → R) ∧ (R → S) ∧ (P ∨ R)] =⇒ (Q ∨ S).
12) Rule of the Destructive Dilemma
[(P → Q)∧(R → S)∧(¬Q∨¬S)] =⇒ (¬P ∨¬R).

You might also like