0
$\begingroup$

Possible Duplicates:
Why is sum of a sequence $\displaystyle s_n = \frac{n}{2}(a_1+a_n)$?
Sum of n consecutive numbers

I know how to prove $\sum\limits_{i=1}^{n} i = \frac{n(n+1)}{2}$ works by mathematical induction, but how was the algorithm created?

Was it just trial and error?

How is any generic equation like this created with summation? At what level of math would I actually start learning how to come up with these equations myself?

  • 2
    @Oghma: Oh, for the question "At what level of math would I actually start learning how to come up with these equations myself", one answer is that you can come up with some of these equations after reading the first couple or so chapters of the great book *[Concrete Mathematics](http://books.google.com/books/about/Concrete_mathematics.html?id=pntQAAAAMAAJ)* by Graham, Knuth and Patashnik.2011-07-22

2 Answers 2

3

A standard way of "discovering" this formula is to take the sum twice, in opposite order: $\begin{array}{ccccccccc} 1 & + & 2 & + & 3 & + & \cdots & + & n\\ n & + & n-1 & + & n-2 & + & \cdots & + & 1\\ \hline (n+1) & + & (n+1) & + & (n+1) & + & \cdots & + & (n+1) \end{array}$ which readily yields that twice the sum equals $(n+1)n$, from which the result follows.

This kind of insight might strike "as a bolt from the blue" easily enough.

More interesting, perhaps, is to ask about more general formulas for sums of powers, $\sum_{i=1}^n i^k$ with $k$ a positive integer. There are many systematic ways for finding such formulas; see for example this paper, or this Monthly paper by Beardon to get started.

1

Actually this one formula has many beautiful and different ways of being deduced. It probably also has been asked a few times before on this website? The way most people first see, along with the story of the young Gauss figuring it out when he was 11 years-old or something.

It goes like this : First, write the sum of the first $n$ integers, once forwards and once backwards. $1+2+3+4+5+...+n$

$n+(n-1)+(n-2)+(n-3)+...+1$

it is not too hard to see that if you sum together one number from the top row with one number from the bottom row you will always get the result $n+1$, but then you will be summing everything twice, which means that the total sum is $n(n+1)/2$.

As far as I know there isn't really a "general" way of finding formulas for arbitrary sums, the strategies to find them are usually different in each case.

  • 1
    Actually, writing it bac$k$wards is quite an artificial tric$k$, okay for a slick proof but I don't think it's the natural way anyone would have derived it. It's more natural to observe that sum of first and last term = sum of second and penultimate term and so on, i.e., 1 + n = 2 + n-1 = 3 + n-2, etc., so there are n/2 terms each equal to n+1. This is less slick because you have to think a little about what happens when n is odd, but it's more natural2011-07-22