Indirect proof

First taught in High school geometry

Definition

An indirect proof, or proof by contradiction, assumes the statement is false and shows that this leads to something impossible.

1. Assume the opposite of what you want to prove2. Reason logically from that assumption3. Reach a contradiction4. So the assumption is false: the statement is true
If the opposite is impossible, the statement must be true.
Advertisement

Example 1: prove that a triangle has at most one right angle.

Assume a triangle has two right angles. Those two angles add up to 180°, so the third angle would be 0°. That is impossible, so a triangle cannot have two right angles. ∎

Example 2: prove that is irrational.

Assume in lowest terms. Then , so is even: . Then , so and is even too. Both even contradicts "lowest terms". So is irrational. ∎

When to use it: when the statement is about something being impossible, unique or "not" true.

Related: proving the contrapositive is another indirect method.

Advertisement