Contrapositive
First taught in High school geometry
Definition
The contrapositive of "if , then " is "if not , then not ", written .
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: