Table of Contents
Proof by Contradiction
How to Write a Proof by Contradiction
- Assume the thing (P) we want to prove is false
- Reason to a contradiction
- Conclude that (P) must therefore be true
Gotchas
- Make sure that your assumptions and statements during “reason to a contradiction” are correct.