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.

  1. sum1 + 1001012 + 991013 + 9810150 + 51101

    Gauss, aged nine, folded the list end to end: 1 + 100, 2 + 99, all 101.

  2. 100 numbers pairs
    50 × 101 = 5050

    A hundred numbers fold into fifty pairs, so the total is 50 × 101 = 5050.

  3. pairs of (N + 1)
    the same fold, any length

    Any run folds the same way: N / 2 pairs of N + 1, so the sum is N(N + 1) / 2.

Your turn

Three to try in your head — tap what you get.

1 + 2 + ... + 75

1 + 2 + ... + 30

1 + 2 + ... + 10

Keep practicing free in Math Challenge

All 36 shortcuts: the Magic Tricks library.