There is a simpler way of explaining this.
(This is a popular story, but is unverified and probably untrue).
When Gauss (a famous mathematician) was a young boy and went to school, his math teacher wanted to keep the children occupied for a while, so he set a task. He told them to find the sum of 1 + 2 + 3 + ... + 100: the sum of all numbers from 1 up to 100.
Confident that the children would spend a long time, he was rather surprised when the young Gauss rapidly found the correct answer. He asked how he did it, and the reasoning was something like this.
He first listed the short version of the total sum, which we call S.
S = 1 + 2 + 3 + ... + 98 + 99 + 100
Rewriting slightly (which you can do since addition is commutative and associative
).
Think of this as 'folding' the numbers. Note that there are 50 terms in both rows.
S = 1 + 2 + 3 + ... + 48 + 49 + 50
+ 100 + 99 + 98 + ... + 53 + 52 + 51
Now we have 50 smaller additions which all yield the same number! 101!
S = 101 + 101 + 101 + ... + 101 + 101 + 101
When you add 101 fifty times, it's the same as 50 times 101.
S = 50*101 = 5050.
And that, my dear friends, is the correct answer!
This is a nice little application from the formula that has been mentioned.
S = n(n+1)/2
Here n is 100. We multiplied 50*101, which is n(n+1)/2 = (n/2)*(n+1) = 50*101.
Hope this wasn't too confusing.