Beautiful proofs (#4) – When Gauss was a young child…

The legend goes something like this:

Gauss’s teacher wanted to occupy his students by making them add large sets of numbers and told everyone in class to find the sum of 1+2+3+ …. + 100.

And Gauss, who was a young child (age ~ 10) quickly found the sum by just pairing up numbers:

Using this ingenious method used by Gauss allows us to write a generic formula for the sum of first n positive integers as follows: