Proof by Induction

Step 1: Base Case

Prove the statement is true for an initial value.

Step 2: Inductive Hypothesis

Assume the statement is true for $n=k$.

Step 3: Inductive Step

Using the assumption from step 2, prove the statement is true for $n=k+1$.
$■$