0

We know the sum-series formula, n(n + 1) / 2, to get the sum of the natural numbers less than n. This means that we can put an upper limit of n^2 on the result with respect to n. If we want the sum of the first m elements of this series (i.e. https://www.geeksforgeeks.org/sum-of-sum-series-of-first-n-natural-numbers/), can we put an upper limit on that result with respect to m? How would one do this?

nikojpapa
  • 103
  • 2
  • 1
    Unless I'm misunderstanding your question, the article you linked gives a formula for the sum of a sum-series. – HallaSurvivor May 15 '21 at 03:03
  • 1
    There is an [expression for the sum of the first $n$ squares](https://math.stackexchange.com/questions/48080/sum-of-first-n-squares-equals-fracnn12n16) which would actually help you to compute $\sum_{n=1}^m \frac{n(n+1)}{2}$ exactly. It can also help if you want to compute the upper bound $\sum_{n=1}^m n^2$ that you mention. – angryavian May 15 '21 at 03:04

1 Answers1

1

For the sum of sum-series, we need,

$$\begin{align}\sum_{n=1}^m\frac{n(n+1)}{2} &= \frac12\sum_{n=1}^m(n^2+n) \\ &= \frac12\left[\frac{m(m+1)(2m+1)}{6}+\frac{m(m+1)}2 \right]\\ &=\frac{m(m+1)(m+2)}{6}\end{align}$$

Could you fix the bounds now?

19aksh
  • 12,720
  • 2
  • 15
  • 36