Proof by Contradiction Examples: 46 Problems with Answers
Worked examples of Proof by Contradiction to try before you open each solution, then practice problems with answers.
Worked Examples
Example 1
mediumShow solution
Answer
First step
See the full worked solution + why-it-works coaching
SetupKey insightWhy it worksCommon pitfallConnection
Example 2
mediumExample 3
mediumExample 4
mediumExample 5
mediumExample 6
mediumExample 7
mediumExample 8
hardExample 9
hardExample 10
hardExample 11
challengeExample 12
challengePractice Problems
Try each one, then open the solution to compare your method.
Example 1
hardExample 2
mediumExample 3
easyExample 4
easyExample 5
easyExample 6
easyExample 7
easyExample 8
easyExample 9
easyExample 10
easyExample 11
mediumExample 12
mediumExample 13
mediumExample 14
mediumExample 15
mediumExample 16
mediumExample 17
mediumExample 18
mediumExample 19
mediumExample 20
challengeExample 21
challengeExample 22
challengeExample 23
easyExample 24
easyExample 25
easyExample 26
mediumExample 27
mediumExample 28
mediumExample 29
mediumExample 30
hardExample 31
hardExample 32
hardExample 33
hardExample 34
challengeWhat to focus on
Core idea: Proof by contradiction assumes the negation of your claim, follows valid logic until it produces something impossibly false, and concludes the original claim must be true.
Common stuck point: The procedure for proof by contradiction is the easy part; the trap is negating only part of the claim. Asking "Did I assume the claim is FALSE and then derive a genuinely impossible statement from it?" first is what keeps a correct-looking calculation from being attached to the wrong concept.
Ask yourself: Did I assume the claim is FALSE and then derive a genuinely impossible statement from it?
Concept recap
Proof by contradiction (reductio ad absurdum) assumes the negation of what you want to prove, then derives a logical contradiction, thereby establishing that the original statement must be true.
It works like checking an alibi. Suppose the suspect was at the scene; then they were in two cities at 9 p.m., which is impossible, so they weren't there. The reasoning holds only if every step is solid: a wrong clock, like a faulty algebra step, can produce a false impossibility.
Read the full lesson on Proof by ContradictionRelated concepts
Background knowledge
These ideas may be useful before you work through the harder examples.