Course contentsShow
← Mathematics
Lesson 2494 of 3,12150. Discrete Math — Logic and ProofFree lesson

Contrapositive: Logical Equivalence

Understanding that 'if P then Q' is logically equivalent to 'if not Q then not P' (the contrapositive).

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.