Mathematical Induction

We need to follow three steps:

1. Induction Hypothesis: state the statement $P(n)$ that we want to prove
2. Base case: Show that $P(1)$ is true
3. Induction step: Show that $P(n)\to P(n+1)$