Contrapositive: Logical Equivalence
What You'll Learn
You'll discover why "if P then Q" and "if not Q then not P" are two ways of saying the exact same thing logically.
The Core Idea
When you have a conditional statement "if P then Q," its contrapositive is "if not Q then not P" (symbolically: if ¬Q then ¬P). These two statements are logically equivalent—they always have the same truth value.
Think of it like this: If someone says "All dogs are mammals," they're also saying "Anything that's not a mammal is not a dog." Both capture the exact same logical relationship, just viewed from different angles.
Why They're Equivalent
The original statement "if P then Q" means: whenever P is true, Q must also be true. Now suppose Q is false (not Q). Could P still be true? No! Because if P were true, Q would have to be true (by the original statement). So whenever Q is false, P must be false too—that's exactly what the contrapositive says.
In Mathematical Practice
Suppose you want to prove: "If n² is even, then n is even."
Instead of proving this directly, you could prove the contrapositive: "If n is not even (i.e., n is odd), then n² is not even (i.e., n² is odd)." This is often easier! An odd number squared is always odd, so the contrapositive is true—which means the original statement is also true.
Truth Table Verification
Both "if P then Q" and "if ¬Q then ¬P" produce identical truth tables, confirming they're logically equivalent.
Key Takeaway: The contrapositive of "if P then Q" is "if not Q then not P," and these statements are logically equivalent—proving one automatically proves the other, making contrapositive a powerful proof technique.