Proof by Contradiction

Logic
process

Also known as: indirect proof

Grade 9-12

View on concept map

Proof by contradiction assumes the negation of the target claim and derives an impossibility. Proof by contradiction is essential when direct proof is difficult — it is used to prove irrationality of \sqrt{2}, infinitude of primes, and countless other results.

Definition

Proof by contradiction assumes the negation of the target claim and derives an impossibility.

💡 Intuition

Assume the opposite of what you want to prove, then follow the logic to a statement that is impossibly false — proving your assumption must have been wrong.

🎯 Core Idea

A contradiction in assumptions validates the original statement.

Example

ext{Assume }sqrt2= rac pq ext{ in lowest terms }Rightarrow p,q ext{ both even (contradiction)}

Notation

Structure: Assume $
eg P, derive contradiction, conclude P$.

🌟 Why It Matters

Proof by contradiction is essential when direct proof is difficult — it is used to prove irrationality of \sqrt{2}, infinitude of primes, and countless other results.

💭 Hint When Stuck

State the negated assumption clearly and identify what counts as impossible before starting.

Formal View

Proof by Contradiction can be formalized with precise domain conditions and rule-based inference.

🚧 Common Stuck Point

Students derive a surprising result, but not an actual contradiction.

⚠️ Common Mistakes

  • Negating the statement incorrectly
  • Ending without explicitly identifying the contradiction

Frequently Asked Questions

What is Proof by Contradiction in Math?

Proof by contradiction assumes the negation of the target claim and derives an impossibility.

Why is Proof by Contradiction important?

Proof by contradiction is essential when direct proof is difficult — it is used to prove irrationality of \sqrt{2}, infinitude of primes, and countless other results.

What do students usually get wrong about Proof by Contradiction?

Students derive a surprising result, but not an actual contradiction.

What should I learn before Proof by Contradiction?

Before studying Proof by Contradiction, you should understand: contradiction, logical statement, direct proof.

How Proof by Contradiction Connects to Other Ideas

To understand proof by contradiction, you should first be comfortable with contradiction, logical statement and direct proof.

← Back to Explorer