Eines Tages gab es einen guten Mathematiker namens Carl Friedrich Gauß... I'm just kidding; this note won't be in German!
Legend says that there was a young German boy, perhaps ten to eleven years old (he was perhaps in the fourth or fifth grade), by the name of Carl Friedrich Gauss (1777 - 1855), who once added the numbers from to in no more than a few seconds. His teacher was a lazy man who enjoyed putting his students to work for long hours so that he could take a nap every once in a while. It is too bad for him that one of them so happened to be none other than the mathematical legend himself, the "prince of mathematicians"! The way that the boy solved this problem so quickly was by noticing a subtle
pattern in the sum:
Adding all the numbers from to is a cumbersome task. I mean, really:and so on. However, what young Friedrich did was add the numbers
backward! Like this:He observed that all of them add up to ! As a result, all that he had to do was add this number times because:This is the same thing as multiplying to obtain , which is the correct result.
That's it. That's all there is to it.
Nevertheless, as mathematicians, we tend to be very fancy or "elegant". So, let's generalize this finding:
We want to add all the integers from to . In other words, we want to know whatadds up to.
Straight from Gauss' problem, it's clear that he was adding to by multiplying by . In other words, if we let , then he just multiplied by . That's it! We just generalized the problem and can now claim that:From this expression, it follows that the sum of all the numbers from to isI bet noticing this pattern saved our little fella some playground time.