(MH1812) - Topic 2.3 Propositional Logic III (Lesson Handout)
(MH1812) - Topic 2.3 Propositional Logic III (Lesson Handout)
MH1812
Topic 2.3 - Propositional Logic III
Dr. Gary Greaves
A rguments
I nference Rules
Example
• “If you pay up in full then I will deliver it”
Premises
• “You pay up in full”
p → q;
Premises
p;
q Conclusion
p → q;
Premises
p;
q Conclusion
A counterexample:
• Invalidates the argument (i.e., makes the argument not valid)
• Indicates a situation where the conclusion does not follow
from the premises
S = (f ∧ a → r); Premises
f;
¬a;
¬r Conclusion
S = (f ∧ a → r); Premises
a r f ¬a f ∧ a S ¬r
f; TT T F T T F
¬a;
TT F F F T F
¬r Conclusion
TF T F T F T
TF F F F T T
Counterexample FT T T F T F
Critical rows FT F T F T F
FF T T F T T
FF F T F T T
p → q;
Example q;
• If it is Christmas then it is a holiday. p
• It is a holiday. Therefore, it is Christmas!
Example
• If it is raining then I will stay at home.
p → q;
¬ p;
¬ q
Example
• If New York is a big city then New York has tall buildings.
• New York has tall buildings.
– So, New York is a big city.
We already saw…
p → q; p → q;
p; ¬ q;
q ¬ p
Modus Ponens Modus Tollens
(Method of Affirming) (Method of Denying)
Conjunctive p;
Addition Rule of ¬ p → C;
q; Contradiction p
(Specialising)
p∧q
Disjunctive p; Alternative
¬ p → F;
Addition Rule of
(Generalisation)
p∨q Contradiction p
MH1812: Discrete Mathematics 20
Inference Rules: Dilemma
Dilemma (case by case discussions)
p ∨ q;
p → r;
q → r;
r
Example Alice
• If I do not wake up, then I cannot go to work.
• Inference rules:
– Derive conclusions from a bunch of information
– Some basic inference rules