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

Contrapositive Proof Examples

Applying contrapositive proof to statements where the contrapositive form is easier to establish than the original.

Contrapositive Proof Examples

What you'll learn: You'll see how to apply contrapositive proof to statements where proving the contrapositive is significantly easier than tackling the original statement directly.

The Core Idea

Sometimes a direct proof feels like pushing a boulder uphill—you know where you need to go, but the path is messy. The contrapositive gives you an alternate route. Recall that "If P, then Q" is logically equivalent to "If not Q, then not P." When the contrapositive version has clearer assumptions or a more natural chain of reasoning, it becomes your best friend.

The key is recognizing when to use it: look for statements where the negation of the conclusion gives you something concrete to work with.

Classic Example

Statement: If n² is even, then n is even (for integers n).

Direct proof attempt: Starting from "n² is even" and trying to extract information about n directly is awkward.

Contrapositive approach: Prove "If n is odd, then n² is odd."

  • Assume n is odd, so n = 2k + 1 for some integer k (concrete form!)
  • Then n² = (2k + 1)² = 4k² + 4k + 1 = 2(2k² + 2k) + 1
  • This is odd (form 2m + 1)
  • Done! ✓

The contrapositive gave us a concrete starting point (n = 2k + 1) instead of wrestling with what "n² is even" tells us directly.

Another Example

Statement: If x + y ≥ 2, then x ≥ 1 or y ≥ 1 (for real numbers).

Contrapositive: If x < 1 and y < 1, then x + y < 2.

  • Assume x < 1 and y < 1
  • Adding: x + y < 1 + 1 = 2
  • Proved! ✓

Key Takeaway: Use contrapositive proof when the negation of the conclusion provides a more concrete or workable starting assumption than the original hypothesis. The contrapositive is your strategic detour around difficult terrain.