← 🧠 Propositional & First-Order Logic
Subtopic 4 of 6

1.4Arguments and rules of inference

The idea

An argument is valid if whenever every premise is true the conclusion is true. Rules of inference are tiny valid arguments you chain together; two famous fallacies look similar but are invalid.

Think of it like this: A court case: if the premises are the facts and the rules are sound, the verdict must follow. A fallacy is a verdict that merely sounds convincing.

Why it exists

GATE asks "which conclusion follows from these premises" and expects you to reject the fallacies.

How it works

  1. Modus ponens: p → q and p give q. Modus tollens: p → q and ¬q give ¬p.
  2. Hypothetical syllogism: p → q and q → r give p → r. Disjunctive syllogism: p ∨ q and ¬p give q.
  3. Resolution: p ∨ q and ¬p ∨ r give q ∨ r.
  4. Invalid: affirming the consequent (p → q, q ⊢ p) and denying the antecedent (p → q, ¬p ⊢ ¬q).
  5. To test any argument, look for a row where all premises are true and the conclusion is false.

Worked example: "If I study I pass. I passed. So I studied."

That is p → q, q ⊢ p, the affirming-the-consequent fallacy. The lab shows the counter-example p = F, q = T (passed without studying).

Now play with it

  • →Run "Fallacy: affirming the consequent" and read the counter-example.
  • →Run "Inconsistent premises": it is valid, but only vacuously.
✓ valid argument✓ premises can all be true
pqP1P2concl.
FFTFF
FTTFT
TFFTF
TTTTT

Look only at the shaded rows (all premises true). Valid means every shaded row has a true conclusion.

RulePremisesConclusionValid?
Modus ponensp → q, pq✓
Modus tollensp → q, ¬q¬p✓
Hypothetical syllogismp → q, q → rp → r✓
Disjunctive syllogismp ∨ q, ¬pq✓
Resolutionp ∨ q, ¬p ∨ rq ∨ r✓
Simplification / additionp ∧ q / pp / p ∨ q✓
Affirming the consequentp → q, qp✗
Denying the antecedentp → q, ¬p¬q✗

An argument with inconsistent premises is valid (vacuously). A valid argument can still have a false conclusion if a premise is false.

Check yourself

From p → q and ¬q, which conclusion is valid?

Remember: Valid means no counter-example row. Never affirm the consequent.
Exam notes (the dense version)

An argument is valid if whenever all premises are true the conclusion is true (equivalently (P₁∧…∧Pₙ) → C is a tautology). Rules: modus ponens (p→q, p ⊢ q), modus tollens (p→q, ¬q ⊢ ¬p), hypothetical syllogism, disjunctive syllogism (p∨q, ¬p ⊢ q), resolution (p∨q, ¬p∨r ⊢ q∨r). Fallacies: affirming the consequent (p→q, q ⊢ p) and denying the antecedent (p→q, ¬p ⊢ ¬q) are invalid.

Previous year questions: Propositional & First-Order Logic (25)

PYQs are grouped by topic, so this is the full set for Propositional & First-Order Logic; try the ones that match this subtopic. Open all 25 on the topic page.