### 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.