Professional Documents
Culture Documents
LESSON 3 WEEK 4
Argument
An argument is a finite sequence p1 , p 2 ..., pn , q of statements. The statements p1 , p 2 ..., p n are
called the premises of the argument and q is its conclusion.
An argument p1 , p 2 ..., pn , q is called logically valid if ( p1 p2 ... pn ) q is a tautology.
p q pq ( p q) p [( p q) p ] q
T T T T T
T F F F T
F T T F T
F F T F T
[( p q) p ] q is a tautology. Hence the argument is valid.
1
Immaculate Conception - I College of Arts and Technology
MATHEMATICS FOR THE MODERN WORLD
p q pq ( p q) q [( p q) q] p
T T T T T
T F F F T
F T T T F
F F T F T
[( p q) q] p is not a tautology. Hence the argument is invalid.
Rules of Inference
1. Modus Ponens (MP) 1. Disjunctive Syllogism 7. Simplification (Simp)
pq (DS) pq
p pq p
q p
q
2. Modus Tollens (MT) 5. Constructive Dilemma 8. Conjunction (Conj)
pq (CD) p
q ( p q) ( r s ) q
p pr pq
qs
3. Hypothetical Syllogism 6. Absorption (Abs) 9. Addition (Add)
(HS) pq p
pq p ( p q) pq
qr
pr
2
Immaculate Conception - I College of Arts and Technology
MATHEMATICS FOR THE MODERN WORLD
Rules of Replacement
1. De Morgan’s (DM) 6. Transposition (Trans)
( p q) p q p q ~ q ~ p
( p q) p q
2. Commutative (Com) 7. Material Implication (Impl)
pq q p pq ~ p q
pq q p
3. Associative (Assoc) 8. Material Equivalence (Equiv)
p ( q r ) ( p q) r ( p q) ( p q) ( q p )
p ( q r ) ( p q) r ( p q) ( p q) (~ p ~ q )
4. Distributive (Dist) 9. Exportation (Exp)
p ( q r ) ( p q) ( p r ) ( p q) r p ( q r )
p ( q r ) ( p q) ( p r )
5. Double Negation (DN) 10. Tautology
p ~ ~ p p ( p p)
p ( p p)
Solution:
We symbolize the component simple propositions:
p : Mel is enrolled in Algebra.
q : Joan is enrolled in Calculus.
r : Vince is enrolled in Physics.
3
Immaculate Conception - I College of Arts and Technology
MATHEMATICS FOR THE MODERN WORLD
Solution:
Let p : Mark is correct.
q : Mark’s analysis is correct.
r : Anne’s is correct.
s : Anne’s calculation is correct.