Contrapositive

First taught in High school geometry

Definition

The contrapositive of "if , then " is "if not , then not ", written .

ConditionalIf p, then q.ConverseIf q, then p.InverseIf not p, then not q.ContrapositiveIf not q, then not p.blue and orange always have the same truth value
A conditional and its contrapositive always agree.
Advertisement

How to form it: switch the hypothesis and conclusion, and negate both.

Example:

  • Conditional: If it is a dog, then it is a mammal. (true)
  • Contrapositive: If it is not a mammal, then it is not a dog. (true)

Logically equivalent: a conditional and its contrapositive are always both true or both false.

Used in proofs: to prove "if is even, then is even", it is easier to prove the contrapositive: "if is odd, then is odd". Since gives , which is odd, the original statement is proved. See indirect proof.

Summary of the four statements:

StatementForm
Conditional
Converse
Inverse
Contrapositive
Advertisement