Homework 11, due Monday, September 26, 2011
Carl F. Gauss was one of the top mathematicians ever.
As an elementary school child he figured out a method for adding
up a sequence of numbers. For example,
here is how he figured out that 1 + 2 + ... + 100 = 5050.
He wrote the original sum, then rewrote it again
backward just below, and added up each column:
1 + 2 + 3 + ... + 99 + 100 100 + 99 + 98 + ... + 2 + 1 ______________________________ 101 + 101 + 101 + ... + 101 + 101 = ?He then figured out what the bottom row added up to (i.e., he figured out what the "?" was) and used that to find the original sum, which turns out to be 5050.