Professional Documents
Culture Documents
Adv Engg Math Lesson #2
Adv Engg Math Lesson #2
(p1 ˄ p2 ˄ … ˄ pn) → q
is a tautology.
Example:
If Peter solved 8 problems correctly then Peter obtained a grade of 95. Peter
solved 8 problems correctly. Therefore, Peter obtained a grade of 95.
Solution:
Let
p: Peter solved 8 problems correctly.
q: Peter obtained a grade of 95.
p→q
p
∴q
If Rowena solved 8 problems correctly then Rowena obtained a grade of 90. Rowena
obtained a grade of 90. Therefore, Rowena solved 8 problems correctly.
Solution:
Let
p: Rowena solved 8 problems correctly.
q: Rowena obtained a grade of 90.
p→q
q
∴p
Rules of Inference provide the templates or guidelines for constructing valid arguments from the
statements given.
P P∨Q
∴P∨Q Addition ¬P Disjunctive Syllogism
∴Q
P P→Q
Q Conjunction Q→R Hypothetical Syllogism
∴P∧Q ∴P→R
P∧Q (P→Q)∧(R→S)
∴P Simplification P∨R Constructive Dilemma
∴Q∨S
P→Q (P→Q)∧(R→S)
P Modus Ponens ¬Q∨¬S Destructive Dilemma
∴Q ∴¬P∨¬R
P→Q
¬Q Modus Tollens
∴¬P
Given an argument with premises p1, p2, … pn and conclusion q, a formal proof of the validity of
the argument consists of a lists of propositions which terminates with q, that is
(p1 ˄ p2 ˄ … ˄ pn) → q .
Every proposition in the list must satisfy one or more of the following criteria:
Solution:
Premises are:
H→P
H˄R
Conclusion is
∴P
1. H→P Premise
2. H˄R Premise
3. H Simplification 2
4. P Modus Ponens 1, 3
2. Construct a formal proof of the validity of the following argument:
If Hayley is correct then his solution is correct and if Peter is correct then his
calculation is correct. Peter is correct. Therefore, Hayley’s solution is correct or Peter’s
calculation is correct.
Solution:
H: Hayley is correct.
S: Hayley’s solution is correct
P: Peter is correct
C: Peter’s calculation is correct
Premises are:
(H → S) ˄ (P → C)
P
Conclusion is
∴H˅C
1. (H → S) ˄ (P → C) Premise
2. P Premise
3. P˅H Addition 2
4. H˅A Commutative 3
5. S˅C Constructive Dilemma 1, 4
or
1. (H → S) ˄ (P → C) Premise
2. P Premise
3. (P →C) ˄ (H →S) Commutative law 1
4. P→C Simplification 3
5. C Modus Ponens 2, 4
6. C˅S Addition 5
7. S˅C Commutative law 6
3. Construct a formal proof of the validity of the following argument: