Choosing the Right Proof Method
You'll learn how to pick the most efficient proof strategy—direct, contrapositive, or contradiction—for a given mathematical statement.
The Strategic Decision
Once you've mastered the three main proof techniques, the real skill is recognizing which tool fits the job. Think of it like choosing between a hammer, screwdriver, or wrench: all are valuable, but each excels in different situations. The structure of your statement and what you're trying to prove should guide your choice.
Decision Guidelines
Use Direct Proof when:
- The hypothesis naturally leads to the conclusion through definitions and known facts
- You have clear algebraic or logical steps forward
- Example: "If n is even, then n² is even" (just substitute n = 2k)
Use Contrapositive when:
- The negation of the conclusion is easier to work with than the hypothesis
- The statement involves "if not Q, then not P" logic naturally
- Example: "If n² is odd, then n is odd" (easier to prove: if n even → n² even)
Use Contradiction when:
- Direct paths seem blocked or unclear
- The statement says something doesn't exist or can't happen
- Assuming the opposite creates an obvious impossibility
- Example: "√2 is irrational" (assuming it's rational leads to a contradiction)
Practical Strategy
Start by analyzing the statement's structure. If you can move forward from hypothesis to conclusion smoothly, go direct. If the conclusion's negation looks simpler, try contrapositive. If both seem messy or you're proving impossibility, contradiction might be your friend. With experience, you'll develop intuition—sometimes you'll even try one method, hit a wall, and switch strategies mid-proof.
Key Takeaway: The best proof method depends on the statement's structure—choose direct for straightforward forward reasoning, contrapositive when the negated conclusion is clearer, and contradiction when proving impossibility or when other paths are blocked.