FOL 09 · Fallacies & Rules of Inference for Quantified Statements

Fallacies (recap)

A fallacy is an argument that looks right but is invalid.

FallacyFormExample
Affirming the conclusion (consequent)If it’s Monday, John goes to work. John goes to work. ∴ It’s Monday. ❌
Denying the hypothesis (antecedent)If Socrates is human, he is mortal. He’s not human. ∴ Not mortal. ❌

Both fail on the row p = F, q = T: premises true, conclusion false.

The four quantifier rules

RuleFormUse it to…Condition
Universal Instantiation (UI)apply a “for all” to a specific elementc is any element
Universal Generalization (UG) for arbitrary c conclude a “for all”c must be arbitrary — no special assumptions about it
Existential Instantiation (EI) for some cname the witnessc must be a new name, not used before
Existential Generalization (EG) for some c conclude a “there exists”—

Memory — " Instantiate = drop the quantifier, Generalize = add it"

Universal = “all” (UI free to pick any c; UG needs an arbitrary c). Existential = “some” (EI needs a fresh c; EG from any known c).

The EI trap

From and you cannot conclude . EI gives and then with a different fresh name d — c and d need not be the same element.

Combined rules

Universal Modus Ponens = UI + MP All men are mortal. Socrates is a man. ∴ Socrates is mortal.

Universal Modus Tollens = UI + MT All parrots like fruit. Charlie doesn’t like fruit. ∴ Charlie is not a parrot.

Slide proofs

"All students in this class understand logic. David is a student in this class. ∴ David understands logic."

#StepReason
1premise
2premise
3UI (1)
4MP (2, 3)

, ⊢

#StepReason
1–2premises
3UI (1), c arbitrary
4UI (2)
5Hypothetical syllogism
6UG (5) — legal because c was arbitrary

⊢

#StepReason
1premise
2EI (1)
3Simplification
4EG (3)
5Simplification (2)
6EG (5)
7Conjunction

The reverse direction fails — see FOL 03 Quantifier Equivalences.

The Mia argument (from Chapter 1), finally solved

E(x): x is enrolled, D(x): x has lived in a dormitory. , ∴ — Universal Modus Tollens ✅


🏠 Slide homework — solved


Prev ← FOL 08 Resolution · Next → FOL 10 Beyond the Slides