Professional Documents
Culture Documents
RULES OF INFERENCE
TOPIC OUTLINE
Rules of Inference Defined
Table of Rules of Inference
Addition
Conjunction
Simplification
Modus Ponens
Modus Tolens
Dysjunctive Syllogism
Hypothetical Syllogism
Constructive Dilemma
Destructive Dilemma
WHAT ARE RULES OF INFERENCE FOR?
To deduce new statements from the statements whose truth we already know,
(p → q) ∧ (r → s) (p → q) ∧ (r → s)
p∨r . Constructive Dilemma ¬q ∨ ¬s . Destructive Dilemma
∴q ∨ s ∴¬p ∨ ¬r
RULES OF INFERENCE
Addition
Invalid!
Example:
Therefore "Either he studies very hard Or he is a very bad student."
Here q is the proposition “he is a very bad student”.
RULES OF INFERENCE
Conjunction
If p → q and ¬q are two premises, we can use Modus Tollens to derive ¬p.
p→q
¬q .
∴¬p
Example:
"If you have a password, then you can log on to facebook", p → q
"You cannot log on to facebook", ¬q
Therefore − "You do not have a password “, ¬p
RULES OF INFERENCE
Disjunctive Syllogism
.
RULES OF INFERENCE
Exercises