Solution

ID: past-exam-of-the-mathematics-course-of-the-year-1-of-the-natural-sciences-course-of-the-university-of-cambridge/2008/paper-1/10/i/solution

The two finite summations cancel term by term after shifting the index. Only the final positive term remains:
This is a telescoping sum.

New to topics? Read the docs here!