Contrapositive
Learn how to form the contrapositive of an if-then statement, why it always has the same truth value as the original, and how to use it to reason about numbers.
Definition
- Original:
- Converse: (swap only)
- Inverse: (negate only)
- Contrapositive: (swap and negate)
Try it now
Worked Examples
Write the contrapositive of: "If a number is divisible by , then it ends in ."
Identify the hypothesis and the conclusion
: a number is divisible by . : it ends in . → Two parts found
Negate both parts
: the number is not divisible by . : it does not end in . → Both parts negated
Swap the order and write
Put the negated conclusion first and the negated hypothesis second. → If a number does not end in , then it is not divisible by .
Answer: If a number does not end in , then it is not divisible by . Like the original, this statement is true: for example, does not end in and is not a whole number.
Common Mistakes
Only swapping the parts and calling the contrapositive
Why it's wrong: Swapping without negating gives the converse, which can be false even when the original is true.
Correct: Swap and negate both parts: the contrapositive of is .
Negating "" as ""
Why it's wrong: This forgets the case . Every number is either greater than or not greater than , and "not greater" includes itself.
Correct: The negation of is , and the negation of is .
Assuming the converse of a true statement is also true
Why it's wrong: "If , then " is true, but "If , then " is false, because also works.
Correct: Only the contrapositive is guaranteed to share the truth value of the original. The converse must be checked separately.
Getting lost in double negatives
Why it's wrong: For "If it is not raining, then I walk to school", students write "If I do not walk, then it is not not raining" or even drop a negation by accident.
Correct: Negating "not raining" gives "raining". The contrapositive is "If I do not walk to school, then it is raining."
Interactive Visual
Truth Table
| p | q | p → q | ¬q | ¬p | ¬q → ¬p | p → q ↔ ¬q → ¬p |
|---|---|---|---|---|---|---|
| T | T | T | F | F | T | T |
| T | F | F | T | F | F | T |
| F | T | T | F | T | T | T |
| F | F | T | T | T | T | T |
T= TrueF= False
Truth Table
| p | q | p → q |
|---|---|---|
| T | T | T |
| T | F | F |
| F | T | T |
| F | F | T |
T= TrueF= False
Interactive Sandbox
Expression Calculator
Try these:
History
No calculations yet
Practice Problems
18 problemsWhat is the contrapositive of ?
Why It Matters
- Number facts: To show that is not divisible by , it is enough to see that it is not divisible by
- Checking work: If a correct answer must be a whole number and you get , you know something went wrong
- Computer programs: "If the password is correct, the door opens." The door stayed closed, so the password was wrong
- Proofs: Later you will prove statements like "If is even, then is even" by proving the contrapositive instead
Real World Applications
Divisibility Checks and Check Digits
Many codes and quick mental checks rely on divisibility rules, and the contrapositive is what lets you reject a number without dividing.
Example:
Rule: if a number is divisible by , its digit sum is divisible by . The digit sum of is , so cannot be divisible by .
Rule: if a number is divisible by , then its digit sum is divisible by . A clerk checks the code number .
Is divisible by ?
Step 1: Write the mathematical expression
Write the digit sum of as an addition:
Free Shipping Rules
Online shops often have rules like "If your order is 50 dollars or more, shipping is free." The contrapositive tells you what a shipping fee on your receipt means.
Example:
Contrapositive: if you paid for shipping, your order was less than 50 dollars. A receipt with a shipping fee proves the order was under the limit.
Rule: if an order totals 50 dollars or more, shipping is free. Anna paid a shipping fee. Her basket had a book for 18 dollars and a lamp for 27 dollars.
What was her order total, and how much more would she have needed for free shipping?
Step 1: Write the mathematical expression
Write the order total as an addition:
Reading League Tables
Sports fans use the contrapositive to rule things out from the points table without watching every game.
Example:
In a league with points for a win, for a draw and for a loss: if a team won all games, it has points. A team with fewer than points did not win every game.
Rule: if a team wins all of its games, then it has points ( per win, per draw, per loss). Team Blue has points after games.
Did Team Blue win all its games, and at most how many games could it have won?
Step 1: Write the mathematical expression
Write the points for wins as a multiplication:
Key Takeaways
- 1The contrapositive of is : swap the two parts and negate both
- 2A statement and its contrapositive are logically equivalent: they are always both true or both false
- 3The truth table shows it: and are both false only in the row true, false
- 4The converse and the inverse agree with each other, but not necessarily with the original
- 5Negate carefully: the opposite of is , and the opposite of odd is even
- 6When a statement is hard to check directly, check its contrapositive instead, for example "if is odd, then is odd"
Frequently Asked Questions
Glossary
- Contrapositive
- The statement formed from by swapping and negating both parts
- Converse
- The statement , formed by swapping hypothesis and conclusion
- Inverse
- The statement , formed by negating hypothesis and conclusion without swapping
- Negation
- The opposite of a statement, written ; it is true exactly when is false
- Logically equivalent
- Two statements that have the same truth value in every row of a truth table, written with
Formula Card
Contrapositive
Swap and negate both parts; always equivalent to the original
Converse and inverse
Equivalent to each other, but not necessarily to the original
Negating inequalities
The negation of "greater than" is "less than or equal to"