Proof by exhaustion tests all possible cases to see if the statement you want to prove is true for all cases.

All cases must be true for this method to work. This method is suited for questions where there are a small number of cases to test.

Proof by exhaustion involves:

1. List all the cases that exhausts all possibilities.
2. Show that the statement is true for each individual case.