This is the sum of the natural numbers’ sterner sibling. Here’s a simple way of evaluating using a trick called the method of differences.
Let the th term in the sum be called :
Suppose can be written in the form
where is some function. Then
The positive part of cancels with the negative part of . This kills nearly everything in the sum except the positive part of and the negative part of , since they have nothing with which to cancel.
So to evaluate , we just need to find a function that satisfies
It’s reasonable to expect that will be a polynomial, and we’ll guess it’s of third order:
If this entire expression is to be equal to squared, we must demand that
Pleasingly, these simultaneous equations come out such that they are naturally solved in order. The first equation gives
The second equation gives
The third equation gives
Hence our required function is
The constant was never determined, but we’ll see in a second that it won’t matter.
We can now use the expression we derived earlier:
Let’s tidy this up and put it in its traditional form:
So there’s our answer:
One point you may be unhappy with: how did I know would be of third order? Why didn’t I instead guess
or an even higher power? The honest answer is that I knew the value of the sum already. But that’s not to say you can’t guess what the order of the leading term will be. Here’s a dodgy bit of reasoning: the most significant terms in the sum are the biggest, those on the order of , since they contribute the most. So we expect the sum to be proportional to as it becomes very large. But the sum also increases with the number of terms in the sum, which goes like . The conclusion is that the sum increases with .
If you don’t like that (and I wouldn’t blame you), you are welcome to try a trial function on an order greater than three, and you will get exactly the same answer in the end; you’ll just have to do more work to get there.
It’s fun trying to think of applications for this sum. The one that sprung to my mind was working out how many blocks you would need to build a step pyramid with layers, something like El Castillo at Chichen Itza. Say no to Minecraft, kids, it will consume your life.
You might like to try finding the value of the sum
using the difference method; a sensible guess for would be one of the form
and you can check your answer easily.