A cute find closed form of sum problem

19692339_10155494787829320_1775528957_n

A friend pinged me this on Facebook. I decided to look at it to exercise my technical chops. Well, the value of the denominator is given by the hint. In the sum of the first n triangular numbers, k is summed n+1-k times, and the number of ways to split n+1 items in a line and pick one on each side of the split is the same as the number of ways to select 3 items from n+2, with the middle one representing the split point. Finally do a partial fractions to telescope. You’ll get \frac{1/2}{n} - \frac{1}{n+1} + \frac{1/2}{n+2}.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s