It's true for n=1, because: Assume true for any k such that We want to prove that Write that as the sum to k (for which we assume the formula holds, plus the (k+1)st term or Edwin