Ever since I learned that the sum of the first integers was , I've wondered if there was a way to generally derive an equation for the sum of for any positive integer .
I actually did manage to find a way to do this using algebra, but it wasn't perfect. My original way was based on the fact that the telescoping sum . This implies that . There are so many ways to go from here. The idea is that the side with the double sum can be simplified using the binomial formula, and the highest order term in that representation will be for some constant . Then, you do something a bit clever and use the fact that . From here, you are left with a few summations that are doable assuming that you already know the formulas for the sums of for , and one term that requires knowledge of the sum that you are trying to find the general formula for. Luckily, this term is multiplied by a constant ( from before, in fact) that is less than , so you can do some algebra by adding it to both sides then dividing a constant out. I'm interested in the simplest form this can be brought to, as the simplest form I managed to get was
which is really an absolute mess. I specifically didn't like the fact that you would need to know all previous exponent sums in order to solve this in the general case (this is to find the sum keeping as a variable).
However, I recently realized another way to find the sum that doesn't require the knowledge of the previous sums. Here it is:
This is based off of the fact that, for increasing , . This is obvious geometrically. Essentially, the area under the curve is greater than the approximated area by left-endpoint Riemann sums using width . If we let represent the th derivative of some function , and is monotonic for all , and eventually (for all ), then the simple observation I mentioned earlier in this paragraph can be used to rewrite as something inside of an integral. The bounds on the summation only directly influence the bounds on the integral, so this method is useful for generalizing sums.
I'll write out either derivation if there is any interest in seeing them, otherwise I'll leave any derivation and further thoughts/application to you.
Easy Math Editor
This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.
When posting on Brilliant:
*italics*
or_italics_
**bold**
or__bold__
paragraph 1
paragraph 2
[example link](https://brilliant.org)
> This is a quote
\(
...\)
or\[
...\]
to ensure proper formatting.2 \times 3
2^{34}
a_{i-1}
\frac{2}{3}
\sqrt{2}
\sum_{i=1}^3
\sin \theta
\boxed{123}
Comments
See Faulhaber's formula.
Log in to reply
Thanks! I'm having fun just messing around with the sum, but I'll look into that.