How to Add 1 to N in One Step: the Gauss Sum
Sum 1 through N in one step: N × (N+1) ÷ 2.
1 + 2 + 3 + ... + 100 = 5050
How do you add up 1 to 100 in one step?
To add every whole number from 1 to N, multiply N by N + 1 and halve the result. For 1 to 100, that is 100 × 101 ÷ 2 = 5050. It works because the list folds in half: 1 pairs with 100, 2 with 99, 3 with 98, and every pair adds to 101. There are 100 numbers, so there are 50 pairs, and 50 × 101 = 5050. Writing the list twice, once backwards, also handles an odd count: each column adds to N + 1, there are N columns, and the two copies make twice the sum. So for 1 to 15, the sum is 15 × 16 ÷ 2 = 120, even though 15 numbers do not split into pairs. The same idea handles a list that does not start at 1: 20 + 21 + … + 30 has 11 numbers, and the first and last add to 50, so the sum is 11 × 50 ÷ 2 = 275.
-
Gauss, aged nine, folded the list end to end: 1 + 100, 2 + 99, all 101.
-
A hundred numbers fold into fifty pairs, so the total is 50 × 101 = 5050.
-
Any run folds the same way: pairs of N + 1, so the sum is .
Your turn
Three to try in your head — tap what you get.
1 + 2 + ... + 75
1 + 2 + ... + 30
1 + 2 + ... + 10
All 36 shortcuts: the Magic Tricks library.