I know this is simple, but I don't know very much at all about series, and I'm wondering how it's shown that:
$$ 1 + 2 + 3 + \cdots + (n - 1) = \frac{n(n - 1)}{2} $$
$\begingroup$
$\endgroup$
3
-
7$\begingroup$ This question is basically the same as this previously asked question. It's just that you stop at $n-1$ and this question stops at $n$. $\endgroup$– Noble MushtakFeb 13, 2016 at 1:33
-
$\begingroup$ For inspiration on this sum, look up the famous anecdote about Gauss as a young boy doing such a sum, alluded to in this Question. Once you see the trick, you will find it easier to remember than the formula itself. $\endgroup$– hardmathFeb 13, 2016 at 1:41
-
$\begingroup$ A neat proof of this formula can be obtained by induction. $\endgroup$– em29Feb 13, 2016 at 5:08
Add a comment
|
2 Answers
$\begingroup$
$\endgroup$
The simple way to understand it is to sum the following sums: $$S=1+2+...+(n-2)+(n-1)$$ $$S=(n-1)+(n-2)+\cdots+2+1$$ These sums are the same, just flipped.
The result is: $$2S=(1+n-1)+(2+n-2)+(n-1+1)=n+n+\cdots+n$$ The number of terms $n$ in the $2S$ is $(n-1)$, so $2S=n(n-1)$, and hence: $$S=1+2+\cdots+(n-1)=\frac{n(n-1)}{2}$$
$\begingroup$
$\endgroup$
1
The average of $1$ and $n-1$ is $\dfrac n 2$.
The average of $2$ and $n-2$ is $\dfrac n 2$.
The average of $3$ and $n-3$ is $\dfrac n 2$.
The average of $4$ and $n-4$ is $\dfrac n 2$.
and so on $\ldots$
So the average of all of them is $\dfrac n 2$: $$ \frac{1+2+3+\cdots+(n-1)}{n-1} = \frac n 2. $$