Question 839541
Assume that the summation holds for some n = k, where k >= 1. Prove that it must hold for n = k+1. Then by induction, you are done, because n = 1 implies that the summation holds for n = 2, which implies that the summation holds for n = 3, etc.