You can do it yourself! Here's a hint. Consider the sum of the first k integers for k = 1 to n.