- Foundation
- About 16 min
- 5 practice questions
Adding up: the sum of the first n natural numbers
Derive 1 + 2 + … + n = n(n + 1)/2 by pairing and by a picture, use it for triangular numbers and for sums of consecutive numbers, and add an AP using the average of its first and last terms.
If something looks wrong, please tell us.
By the end of this lesson you can
- Derive Sₙ = 1 + 2 + … + n = n(n + 1)/2 by writing the sum forwards and backwards.
- Use the formula for triangular numbers and for sums such as 31 + 32 + … + 70.
- Add the terms of an AP as (number of terms) × (first term + last term) ÷ 2.
Can you add 1 + 2 + 3 + … + 100 in under a minute? With the right idea it takes a few seconds. The idea, pairing numbers from the two ends, is one of the most useful tricks in mathematics.
Writing the sum twice
Let S = 1 + 2 + 3 + … + 10. Write it again in reverse order, S = 10 + 9 + 8 + … + 1, and add the two lines column by column: 1 + 10 = 11, 2 + 9 = 11, 3 + 8 = 11, and so on. There are 10 columns, so 2S = 10 × 11 = 110 and S = 55.
The same works for any n. Writing S = 1 + 2 + … + n forwards and backwards, every column adds to n + 1 and there are n columns, so 2S = n(n + 1).
Sₙ = 1 + 2 + 3 + … + n = n(n + 1) ÷ 2. This is also the nth triangular number.
A picture shows the same thing. Draw a staircase of dots with rows of 1, 2, 3, …, n. Make a copy, turn it upside down and fit it against the first: the two staircases fill a rectangle of n rows and n + 1 columns. So twice the sum is n(n + 1). This rule, along with the idea of finding the sum as (first + last) ÷ 2 × number of terms, is given in Āryabhaṭa's Āryabhaṭīya.
The pairing method
- Write the sum forwards S = 1 + 2 + … + n
- Write it backwards S = n + (n − 1) + … + 1
- Add column by column Every column gives n + 1, and there are n columns.
- Halve 2S = n(n + 1), so S = n(n + 1) ÷ 2.
Worked example 1: two quick sums
(a) S₁₀₀ = 100 × 101 ÷ 2 = 5050. (b) The 20th triangular number = 20 × 21 ÷ 2 = 210: a stack of logs with 20 in the bottom row, 19 above it, and so on up to 1, has 210 logs.
Sums of consecutive numbers
Worked example 2: from 31 to 70
Find 31 + 32 + 33 + … + 70.
Working (method 1): this is the sum up to 70 minus the sum up to 30. S₇₀ = 70 × 71 ÷ 2 = 2485 and S₃₀ = 30 × 31 ÷ 2 = 465, so the sum = 2485 − 465 = 2020.
Working (method 2): there are 70 − 31 + 1 = 40 numbers. Pairing first with last gives 31 + 70 = 101 each time, and there are 40 ÷ 2 = 20 pairs: 20 × 101 = 2020. Same answer.
The sum of any AP
The pairing trick works for any AP, because moving one step in from each end adds d to one number and takes d from the other, so every pair has the same total, first + last.
Sum of an AP = (number of terms) × (first term + last term) ÷ 2.
Worked example 3: multiples of 5
Find the sum of all two-digit multiples of 5. Working: they are 10, 15, …, 95. Number of terms: 10 + (n − 1) × 5 = 95 gives n − 1 = 17, so n = 18. Sum = 18 × (10 + 95) ÷ 2 = 18 × 105 ÷ 2 = 9 × 105 = 945. Check another way: 5 × (2 + 3 + … + 19) = 5 × (190 − 1) = 5 × 189 = 945.
Worked example 4: when does the total pass 500?
What is the smallest n for which 1 + 2 + … + n is more than 500? Working: we need n(n + 1) ÷ 2 > 500, that is n(n + 1) > 1000. Try n = 31: 31 × 32 = 992, too small. n = 32: 32 × 33 = 1056, enough. So n = 32 (S₃₁ = 496 and S₃₂ = 528).
| n | 10 | 20 | 50 | 100 |
|---|---|---|---|---|
| Sₙ = n(n + 1) ÷ 2 | 55 | 210 | 1275 | 5050 |
Key takeaways: writing a sum forwards and backwards pairs equal totals, giving 1 + 2 + … + n = n(n + 1)/2, the nth triangular number. A sum of consecutive numbers is a difference of two such sums, or (number of terms) × (first + last) ÷ 2, and that rule works for every AP.
Check your understanding
-
1. What is 1 + 2 + 3 + … + 20?
- 400
- 200
- 210
- 420
Show answer
Answer: C. S₂₀ = 20 × 21 ÷ 2 = 420 ÷ 2 = 210.
-
2. What is the sum of the first 100 natural numbers?
- 5050
- 5000
- 10100
- 5100
Show answer
Answer: A. S₁₀₀ = 100 × 101 ÷ 2 = 10100 ÷ 2 = 5050.
-
3. What is 21 + 22 + 23 + … + 40?
- 820
- 600
- 630
- 610
Show answer
Answer: D. S₄₀ − S₂₀ = (40 × 41 ÷ 2) − (20 × 21 ÷ 2) = 820 − 210 = 610. Check: 20 numbers, 10 pairs each adding to 61: 10 × 61 = 610.
-
4. What is the 15th triangular number?
- 105
- 120
- 225
- 136
Show answer
Answer: B. The nth triangular number is n(n + 1) ÷ 2, so the 15th is 15 × 16 ÷ 2 = 120.
-
5. What is the smallest n for which 1 + 2 + … + n is more than 300?
- 24
- 26
- 23
- 25
Show answer
Answer: D. S₂₄ = 24 × 25 ÷ 2 = 300, which is not more than 300. S₂₅ = 25 × 26 ÷ 2 = 325 > 300, so n = 25.
Sign in to keep track of the lessons you finish.