The VikiD Truth

Knowledge base / Mathematics

Logic - Modus Tollens

Everything Else | Logic | Philosophy | Logic | Economics | Politics | Ethics | Aesthetics | Articles

Modus tollens is modus ponens’s sharper sibling, and the logic behind every good experiment. The truth: if a prediction fails, the idea that made it is in trouble.

The core idea, in plain words

If you know “if pp then qq” and you know qq is false, you may conclude pp is false.

p→q¬q∴ ¬p \frac{p \to q \qquad \neg q}{\therefore\ \neg p}

The Latin is modus tollendo tollens, “the mode that denies by denying”. It is valid because p→qp \to q is logically equivalent to its contrapositive ¬q→¬p\neg q \to \neg p, and modus tollens is just modus ponens applied to the contrapositive.

ppqqp→qp \to q¬q\neg q
TTTF
TFFT
FTTF
FFTT ← both premises true, pp false

An everyday analogy

“If the dog had barked, the neighbour would have woken. The neighbour slept through. So the dog didn’t bark.” (Sherlock Holmes’s “dog that did nothing in the night-time” is this very argument.)

A small worked example

  1. If nn is divisible by 4, then nn is even.
  2. 3030 is not divisible by 4… careful, that’s the antecedent. Let’s use n=31n = 31: 3131 is not even.
  3. ∴ 3131 is not divisible by 4. ✔

Notice the trap I nearly walked into in step 2: knowing 30 isn’t divisible by 4 tells you nothing about whether 30 is even. That’s the next fallacy.

The impostor: denying the antecedent

p→q¬p∴ ¬q(INVALID) \frac{p \to q \qquad \neg p}{\therefore\ \neg q} \quad \text{(INVALID)}

“If it’s raining, the pavement is wet. It’s not raining. So the pavement is dry.” The car-washer strikes again. Numerically: “if divisible by 4 then even; 30 is not divisible by 4; so 30 is not even.” False conclusion from true premises, so the form is invalid (row 3 of the table).

The four forms at a glance

FormPremisesConclusionValid?
Modus ponensp→qp \to q, ppqq✔
Modus tollensp→qp \to q, ¬q\neg q¬p\neg p✔
Affirming the consequentp→qp \to q, qqpp✘
Denying the antecedentp→qp \to q, ¬p\neg p¬q\neg q✘

A picture in words

Draw pp as a small circle inside a bigger circle qq (everything that is pp is qq). If you are outside qq, you are certainly outside pp: modus tollens. If you’re outside pp, you could still be in the ring of qq: that’s why denying the antecedent fails.

graph LR
  NQ["not q"] -- "contrapositive: ¬q → ¬p" --> NP["so not p"]

Common misconceptions

How it connects

The truth revealed: you can’t prove an idea by its successes, but a single honest failure can bring it down.

Further Reading

Last edited · 2 revisions

Tags: #Math