Stage 35 · Logic & Quantifiers

35.5.3 First Steps in Proof by Contradiction

35.5 Simple Logical Reasoning

Point 3 of 5

35.5.3 First Steps in Proof by Contradiction

Core idea

Pretend the conclusion is false: derive a contradiction, which shows the conclusion had to hold all along.

Module goal. Link conditions, quantifiers, and negation into reasoning — using counterexamples, the contrapositive, and proof by contradiction — and pave the way for rigorous arguments about sequences and function limits.
eastmath.com · 35.5 Simple Logical Reasoning · 35.5.3 First Steps in Proof by Contradiction