A method for proving mathematical hypotheses.

- 1.
- Show hypothesis is true for some initial conditions
- 2.
- Assume hypothesis is true for all values n
- 3.
- Show hypothesis is true for larger value (usually, n + 1)

**Example:**

Prove .

Proof by mathematical induction:

1. For n = 0, *x*^{0} = 1,

2. Assume

3. Show