Gauss: add the numbers 1 to 100
Need a hint?
Pair the first with the last, the second with the second to last.
1 + 2 + … + 100 = 5050, using n(n+1)/2 (the trick Gauss is said to have found as a schoolboy).
How to work it out
Write the sum forwards and backwards and add column by column; every column adds to 101:
(1)That is twice the sum, so
(2)
LaTeX source of the formulas on this page
\[ 5050 \]
\[ \begin{aligned}&1+2+\cdots+100\\+\ &100+99+\cdots+1\\=\ &101+101+\cdots+101\ (100\text{ times})\end{aligned} \]
\[ 1+2+\cdots+n=\frac{n(n+1)}{2}\ \Rightarrow\ \frac{100\cdot101}{2}=5050 \]Questions
What is the answer to: Gauss: add the numbers 1 to 100?
1 + 2 + … + 100 = 5050, using n(n+1)/2 (the trick Gauss is said to have found as a schoolboy).
What is the key idea?
Pairing the ends turns the sum into equal pairs.
Is there a hint?
Pair the first with the last, the second with the second to last.