Proof by Contradiction definition
A proof by contradiction assumes the claim is false and shows that this assumption leads to an impossibility.
Proof by Contradiction in a picture
How it works
Keep the original assumptions and temporarily add the negation of the claim. If valid deductions lead to incompatible statements, the temporary assumption cannot hold. For example, suppose an integer is the greatest integer. Adding 1 gives a larger integer, contradicting the assumption.
Worked examples
How can you prove there is no largest even integer?
Assume one is largest and add 2 to obtain a larger even integer.
What do you assume to prove a statement by contradiction?
Its negation, together with the original assumptions.
What can count as a contradiction?
A conclusion that conflicts with an established fact or with another conclusion.
Common mistake
Identify the exact contradiction. An unexpected result counts only if it conflicts with a valid fact or assumption.
Quick check
What happens to the temporary assumption after the contradiction?
Show answer
It is rejected.
Do the original hypotheses still apply?
Show answer
Yes.
Can the method prove there is no largest integer?
Show answer
Yes.
Sources
Flashcard
Proof by Contradiction
Reveal the definition
A proof by contradiction assumes the claim is false and shows that this assumption leads to an impossibility.
Effortless Math. “Proof by Contradiction.” Math Dictionary.
