AS & A Level Mathematics · Pure Mathematics 1 · Chapter 3
Sequences and series
- A sequence is a list of numbers in order. A series is those numbers added.
- Two patterns matter most: add the same amount each time (arithmetic) or multiply by the same amount each time (geometric).
- The binomial expansion gives (a + b)n without multiplying n brackets together.
Learning objectives
- Use the words sequence, term, series, finite and infinite, and the notation uk and Σ.
- Find any term of an arithmetic progression and the number of terms; find its sum.
- Find any term of a geometric progression; find its sum, and its sum to infinity when |r| < 1.
- Expand (a + b)n for positive whole n using Pascal's triangle or the formula for nCr.
- Find a given term or coefficient in a binomial expansion.
Book exercises: 3A, 3B and 3C. This chapter has no end-of-chapter review.
Definitions and notation
| Word | Meaning | Example |
|---|---|---|
| Sequence | Numbers in a given order | ½, ¼, ⅛, 1/16, … |
| Term | One number of the sequence | u1 = ½, u2 = ¼ |
| General term | uk: the term in position k | uk = (½)k |
| Series | The terms added together | ½ + ¼ + ⅛ + 1/16 + … |
| Summation | Adding terms, written with Σ (sigma) | Σ uk |
| Finite / infinite | Has a last term / goes on for ever | (1 + x)5 has 6 terms |
Sigma notation
- Σ is the Greek capital letter sigma. It means "add up".
- The bottom limit says where to start and the top limit says where to stop.
- u1 + u2 + u3 + u4 + u5 = Σk=15 uk.
- When there is no doubt, the limits may be dropped: Σ uk means "all the terms".
📘 Example 1 · Write out and add Σk=14 (k² + 1)
- Put k = 1: 1² + 1 = 2.
- Put k = 2: 2² + 1 = 5. Put k = 3: 3² + 1 = 10. Put k = 4: 4² + 1 = 17.
- Add: 2 + 5 + 10 + 17 = 34.
📘 Example 2 · Write 2 + 5 + 8 + 11 + 14 using Σ
- The terms go up by 3 each time, so uk = 3k + c. For k = 1 the term is 2, so 3 + c = 2 and c = −1.
- uk = 3k − 1. There are 5 terms, so k runs from 1 to 5.
- Answer: Σk=15 (3k − 1).
- Check: k = 5 gives 3 × 5 − 1 = 14, the last term. ✔
📘 Example 3 · A sequence from a rule: u1 = 1 and uk+1 = 2uk + 1
- u2 = 2 × 1 + 1 = 3.
- u3 = 2 × 3 + 1 = 7.
- u4 = 2 × 7 + 1 = 15, and u5 = 2 × 15 + 1 = 31.
- Each term is one less than a power of 2: 2k − 1. ✔
Spot the pattern
| Sequence | Pattern | Next terms | Ends? |
|---|---|---|---|
| 5000, 10 000, 20 000, 40 000, … | × 2 each time (geometric, r = 2) | 80 000, 160 000 | Goes on |
| 20, 40, 60, 80, 100, … | + 20 each time (arithmetic, d = 20) | 120, 140 | Goes on |
| 5, 3.5, 0, −3.5, −5, −3.5, 0, 3.5, 5, 3.5, … | Repeats every 8 terms (periodic) | 0, −3.5 | Goes on |
| 8, 0, 10, 10, 10, 10, 12, 8, 0, … | Scores, no rule | Cannot be predicted | Stops after 18 holes |
✏️ Try it
- Write the first four terms of uk = 3k² − 1 and add them.
- Write 1 + 4 + 9 + 16 + 25 + 36 using Σ.
- u1 = 3 and uk+1 = uk + 4. Find u5. What type of sequence is it?
Answers
1. Step 1: k = 1, 2, 3, 4 give 2, 11, 26, 47.
Step 2: Add: 2 + 11 + 26 + 47 = 86.
2. Step 1: The terms are the squares k².
Step 2: There are 6 terms, so Σk=16 k².
3. Step 1: u2 = 7, u3 = 11, u4 = 15, u5 = 19.
Step 2: It adds 4 each time, so it is arithmetic with d = 4.
Arithmetic progressions
🔑 Key ideas
- An arithmetic sequence adds (or subtracts) a fixed amount each time. That amount is the common difference d.
- Recurrence: uk+1 = uk + d.
- The sum of an arithmetic sequence is an arithmetic progression (A.P.), also called an arithmetic series.
- 5, 8, 11, 14, … has d = 3. It can be written uk = 2 + 3k, or uk = 5 + 3(k − 1). Both give 5 when k = 1.
| Symbol | Meaning |
|---|---|
| a | first term, u1 |
| d | common difference |
| n | number of terms |
| l | last term, un |
| uk | general term: the term in position k |
The general term
- uk = a + (k − 1)d for any term.
- l = a + (n − 1)d for the last term.
- Rearranged: n = (l − a)/d + 1 gives the number of terms directly.
📘 Example 4 (book 3.1) · Find the 17th term of 12, 9, 6, …
- a = 12 and d = 9 − 12 = −3.
- Use uk = a + (k − 1)d with k = 17: u17 = 12 + 16 × (−3).
- u17 = 12 − 48 = −36.
📘 Example 5 (book 3.2) · How many terms are in 11, 15, 19, …, 643?
- a = 11, d = 4, l = 643.
- Use l = a + (n − 1)d: 643 = 11 + 4(n − 1).
- Subtract 11: 632 = 4(n − 1). Divide by 4: n − 1 = 158.
- n = 159.
- Check: 11 + 4 × 158 = 11 + 632 = 643. ✔
📘 Example 6 · The 5th term of an A.P. is 28 and the 10th term is 58. Find a and d.
- u5 = a + 4d = 28.
- u10 = a + 9d = 58.
- Subtract the first from the second: 5d = 30, so d = 6.
- Put d = 6 in a + 4d = 28: a + 24 = 28, so a = 4.
- Check: u10 = 4 + 9 × 6 = 58. ✔
📘 Example 7 · Is 100 a term of 7, 12, 17, …?
- a = 7, d = 5. Suppose 100 is the n-th term: 7 + 5(n − 1) = 100.
- 5(n − 1) = 93, so n − 1 = 18.6.
- n must be a whole number, so 100 is not a term.
- Check: the terms near 100 are 97 (n = 19) and 102 (n = 20). ✔
🎛️ Simulation: move a, d and n
- Drag the sliders. Each bar is one term, and the sum Sn is worked out live below.
- Make d negative to see the bars fall; they go below the line once terms turn negative.
✏️ Try it
- Find the 20th term of 4, 9, 14, …
- How many terms are in 3, 8, 13, …, 203?
- The 3rd term of an A.P. is 17 and the 8th term is 42. Find a and d.
Answers
1. Step 1: a = 4, d = 5.
Step 2: u20 = 4 + 19 × 5 = 99.
2. Step 1: a = 3, d = 5, l = 203.
Step 2: 203 = 3 + 5(n − 1), so 5(n − 1) = 200.
Step 3: n − 1 = 40, so n = 41.
3. Step 1: a + 2d = 17 and a + 7d = 42.
Step 2: Subtract: 5d = 25, d = 5.
Step 3: a + 10 = 17, so a = 7. Check: 7 + 35 = 42. ✔
The sum of an arithmetic progression
- Sn is the sum of the first n terms: S5 is five terms, Sn is n terms.
- At school the young Gauss was asked to add 1 + 2 + 3 + … + 100. He wrote the sum twice, once backwards, and added.
Deriving the formula
- Write the sum forwards: Sn = a + (a + d) + … + [a + (n − 2)d] + [a + (n − 1)d].
- Write it backwards: Sn = [a + (n − 1)d] + [a + (n − 2)d] + … + (a + d) + a.
- Add, column by column. Every column is 2a + (n − 1)d.
- There are n columns: 2Sn = n[2a + (n − 1)d].
- Divide by 2: Sn = ½n[2a + (n − 1)d].
- Since l = a + (n − 1)d, the same result is Sn = ½n(a + l).
📘 Example 8 (book 3.3) · Find 8 + 6 + 4 + … + (−32)
- a = 8, d = −2, l = −32.
- Number of terms: n = (l − a)/d + 1 = (−32 − 8)/(−2) + 1 = 20 + 1 = 21.
- Use Sn = ½n(a + l) = ½ × 21 × (8 − 32).
- = ½ × 21 × (−24) = 21 × (−12) = −252.
- Check with the other formula: ½ × 21 × [16 + 20 × (−2)] = ½ × 21 × (−24) = −252. ✔
📘 Example 9 (book 3.4) · Sum of the first 100 terms of 1, 1¼, 1½, 1¾, …
- a = 1, d = ¼, n = 100.
- S100 = ½ × 100 × [2 × 1 + 99 × ¼].
- The bracket: 2 + 24.75 = 26.75.
- S100 = 50 × 26.75 = 1337.5 (that is 1337½).
📘 Example 10 (book 3.5) · Jamila's salary starts at $9000 and rises by $1000 a year
- The yearly salaries form an A.P. with a = 9000 and d = 1000.
- (i) Salary in year 12: u12 = 9000 + 11 × 1000 = $20 000.
- (ii) Total earned = $100 000, so ½n[2 × 9000 + (n − 1) × 1000] = 100 000.
- Simplify: ½n(17 000 + 1000n) = 100 000, so n(17 + n) = 200 and n² + 17n − 200 = 0.
- Factorise: (n − 8)(n + 25) = 0, so n = 8 or n = −25.
- A number of years cannot be negative, so n = 8 years.
- Check: S8 = 4 × (18 000 + 7000) = 100 000. ✔
📘 Example 11 · Sum of all multiples of 7 between 100 and 300
- The first multiple of 7 above 100 is 105 (7 × 15). The last below 300 is 294 (7 × 42).
- This is an A.P. with a = 105, d = 7, l = 294.
- n = (294 − 105)/7 + 1 = 27 + 1 = 28.
- S = ½ × 28 × (105 + 294) = 14 × 399 = 5586.
💡 If you know Sn you can recover a term: un = Sn − Sn−1. The sum of an A.P. is a quadratic in n, so equations like n² + 17n − 200 = 0 often appear. Reject a negative or non-whole n.
✏️ Try it
- Find the sum of the first 20 terms of 3, 7, 11, …
- Find 5 + 9 + 13 + … + 101.
- An A.P. has a = 2 and S10 = 155. Find d.
Answers
1. Step 1: a = 3, d = 4, n = 20.
Step 2: S20 = ½ × 20 × [6 + 19 × 4] = 10 × 82 = 820.
2. Step 1: a = 5, d = 4, l = 101, so n = 96/4 + 1 = 25.
Step 2: S = ½ × 25 × (5 + 101) = 25 × 53 = 1325.
3. Step 1: ½ × 10 × [4 + 9d] = 155.
Step 2: 4 + 9d = 31, so 9d = 27 and d = 3.
Geometric progressions
🔑 Key ideas
- A geometric sequence multiplies by a fixed number each time: the common ratio r.
- Recurrence: uk+1 = r uk. To find r divide a term by the one before: r = uk+1 ÷ uk.
- The sum of a geometric sequence is a geometric progression (G.P.), or geometric series.
- Notation: first term a, ratio r, number of terms n, last term l = un.
The general term
- uk = a rk−1 for any term.
- l = a rn−1 for the last term.
| Arithmetic | Geometric | |
|---|---|---|
| Rule | add d | multiply by r |
| k-th term | a + (k − 1)d | a rk−1 |
| Graph of terms | straight line | curve (exponential) |
| Find the step | d = uk+1 − uk | r = uk+1 ÷ uk |
📘 Example 12 (book 3.6) · Find the 7th term of 8, 24, 72, 216, …
- a = 8 and r = 24 ÷ 8 = 3.
- u7 = a r6 = 8 × 36 = 8 × 729.
- u7 = 5832.
📘 Example 13 (book 3.7) · How many terms are in 4, 12, 36, …, 708 588?
- a = 4, r = 12 ÷ 4 = 3. Check with the third term: 12 × 3 = 36. ✔
- Set un = 708 588: 4 × 3n−1 = 708 588.
- Divide by 4: 3n−1 = 177 147.
- Powers of 3 go 3, 9, 27, 81, 243, 729, 2187, 6561, 19 683, 59 049, 177 147. That is 311.
- So n − 1 = 11 and n = 12.
- Check with logs: (n − 1) = log 177 147 ÷ log 3 = 11. ✔
📘 Example 14 · The 2nd term of a G.P. is 12 and the 5th term is 324. Find a and r.
- u2 = ar = 12 and u5 = ar4 = 324.
- Divide the second by the first: ar4 ÷ ar = r3 = 324 ÷ 12 = 27.
- r = 3.
- From ar = 12: a × 3 = 12, so a = 4.
- Check: 4 × 34 = 324. ✔
📘 Example 15 · Which term of 1, 2, 4, 8, … is the first to exceed 1000?
- a = 1, r = 2, so un = 2n−1.
- Need 2n−1 > 1000. Take logs: (n − 1) log 2 > log 1000.
- n − 1 > 3 ÷ 0.30103 = 9.97, so n − 1 ≥ 10.
- n = 11, and u11 = 210 = 1024.
- Check: u10 = 512 is below 1000. ✔
The sum of a geometric progression
- A chess story: one grain of rice on square 1, two on square 2, four on square 3, and so on to square 64.
- The total is the G.P. 1 + 2 + 4 + 8 + … + 263. Multiply by r and subtract.
| Row | |
|---|---|
| S = | 1 + 2 + 4 + 8 + … + 263 |
| 2S = | 2 + 4 + 8 + 16 + … + 263 + 264 |
| 2S − S = | −1 + 0 + 0 + … + 0 + 264 |
- So S = 264 − 1 ≈ 1.85 × 1019 grains: far more rice than has ever been grown.
Deriving the formula
- Write Sn = a + ar + ar2 + … + arn−1.
- Multiply by r: rSn = ar + ar2 + ar3 + … + arn.
- Subtract the first from the second: rSn − Sn = arn − a.
- Factorise: (r − 1)Sn = a(rn − 1).
- Divide by (r − 1): Sn = a(rn − 1)/(r − 1), or equivalently a(1 − rn)/(1 − r).
- Use the first form when r > 1 and the second when r < 1: both denominator and numerator are then positive.
- If r = 1 every term is a, so Sn = na (the formula would divide by 0).
📘 Example 16 (book 3.8) · Find 0.2 + 1 + 5 + … + 390 625
- a = 0.2 and r = 1 ÷ 0.2 = 5.
- Number of terms: 0.2 × 5n−1 = 390 625, so 5n−1 = 1 953 125 = 59 and n = 10.
- S10 = 0.2 × (510 − 1)/(5 − 1) = 0.2 × 9 765 624 ÷ 4.
- = 1 953 124.8 ÷ 4 = 488 281.2.
- Check by subtracting (book method): 5S − S = 1 953 125 − 0.2 = 1 953 124.8, so S = 488 281.2. ✔
📘 Example 17 · Find the sum of the first six terms of 81, 27, 9, …
- a = 81 and r = 27 ÷ 81 = ⅓. Because r < 1 use Sn = a(1 − rn)/(1 − r).
- S6 = 81(1 − (⅓)6)/(1 − ⅓) = 81 × (728/729) ÷ (⅔).
- 81 × 728/729 = 728/9, and dividing by ⅔ gives 728/9 × 3/2 = 364/3.
- S6 = 364/3 = 121⅓.
- Check by adding: 81 + 27 + 9 + 3 + 1 + ⅓ = 121⅓. ✔
🧪 Try it: A.P. / G.P. calculator
✏️ Try it
- Find the 7th term of 2, 6, 18, …
- Find the sum of the first 6 terms of 5, 10, 20, …
- A G.P. has u2 = 12 and u5 = 324. Find a and r.
Answers
1. Step 1: a = 2, r = 3.
Step 2: u7 = 2 × 36 = 2 × 729 = 1458.
2. Step 1: a = 5, r = 2, n = 6.
Step 2: S6 = 5(26 − 1)/(2 − 1) = 5 × 63 = 315.
3. Step 1: ar = 12 and ar4 = 324.
Step 2: Divide: r3 = 27, so r = 3.
Step 3: a = 12 ÷ 3 = 4. Check: 4 × 34 = 324. ✔
Infinite geometric progressions
- Take 1 + ½ + ¼ + ⅛ + 1/16 + …, a G.P. with a = 1 and r = ½.
- The partial sums are 1, 1½, 1¾, 1⅞, 1 15/16, …
- The more terms you add, the closer the total gets to 2. In the limit, as n → ∞, Sn → 2.
- This is a convergent series: the sum to infinity is a finite number.
When does it converge?
- If −1 < r < 1 the terms shrink in size, so the series is convergent.
- If r > 1 or r < −1 the terms grow in size: divergent.
- r = 1: the term a repeats for ever. r = −1: the terms flip between a and −a. Neither converges.
- A sum to infinity only exists for a convergent series; otherwise it is undefined.
The sum to infinity
- Start from Sn = a(1 − rn)/(1 − r).
- If −1 < r < 1 then rn → 0 as n → ∞.
- So the bracket (1 − rn) → 1.
- S∞ = a/(1 − r), valid only for |r| < 1.
🎛️ Simulation: move a, r and n and watch Sn head for S∞
- Bars are the terms. The line joining the dots is the running sum S1, S2, … Sn.
- When |r| < 1 a dashed line shows S∞. Slide r past 1 or −1 and the dashed line disappears.
📘 Example 18 (book 3.9) · Sum of 0.2, 0.02, 0.002, …
- a = 0.2 and r = 0.02 ÷ 0.2 = 0.1.
- |r| = 0.1 < 1, so the sum to infinity exists.
- S∞ = 0.2/(1 − 0.1) = 0.2/0.9.
- S∞ = 2/9. This is the recurring decimal 0.222… ✔
📘 Example 19 (book 3.10) · The first three terms of an infinite G.P. are 16, 12, 9
- (i) r = 12 ÷ 16 = ¾. Check: 12 × ¾ = 9. ✔
- (ii) |r| = ¾ < 1, so the sum exists. a = 16.
- S∞ = 16/(1 − ¾) = 16/(¼).
- S∞ = 64.
📘 Example 20 · A G.P. has first term 4 and sum to infinity 5. Find r.
- Use S∞ = a/(1 − r): 4/(1 − r) = 5.
- Multiply: 4 = 5(1 − r), so 1 − r = 4/5.
- r = 1/5.
- Check: |r| < 1 and 4/(1 − 1/5) = 4 ÷ 4/5 = 5. ✔
📘 Example 21 · For which x does 1 + 2x + 4x² + 8x³ + … converge? Find its sum.
- a = 1 and r = 2x (each term is the last × 2x).
- Converges when |2x| < 1, so −½ < x < ½.
- S∞ = 1/(1 − 2x) for −½ < x < ½.
- Check with x = ¼: 1 + ½ + ¼ + … = 2, and 1/(1 − ½) = 2. ✔
📘 Example 22 · A ball is dropped from 10 m and bounces to ⅗ of its previous height each time. Total distance?
- Falling first: 10 m.
- After each bounce it rises then falls the same height: 2 × 6, 2 × 3.6, 2 × 2.16, …
- The heights 6, 3.6, 2.16, … form a G.P. with a = 6, r = 0.6. Sum = 6/(1 − 0.6) = 15.
- Up and down: 2 × 15 = 30 m.
- Total = 10 + 30 = 40 m.
Recurring decimals
- 0.2 + 0.02 + 0.002 + … is 0.222…, so Example 18 shows 0.2̇ = 2/9.
- For 0.63 63 63…: a = 0.63, r = 0.01, so S∞ = 0.63/0.99 = 63/99 = 7/11. (This is Exercise 3B question 9.)
Curiosities
A paradox: 1 − 2 + 4 − 8 + 16 − …
- Three "proofs" give 1/3, +∞ and −∞ for the same series.
- The reason: r = −2, so |r| > 1 and the series is divergent. It has no sum, and the manipulations that treat it as a number are not allowed.
- Always check |r| < 1 first.
Achilles and the tortoise
- The tortoise starts 100 m ahead and goes at 0.1 m/s; Achilles runs at 10 m/s.
- Achilles covers 100 m while the tortoise moves 1 m, then 1 m while it moves 0.01 m, and so on.
- The distances 100, 1, 0.01, … are a G.P. with a = 100 and r = 0.01, so the total is 100/0.99 ≈ 101.01 m.
- Infinitely many steps add to a finite distance, so Achilles does catch the tortoise, after about 101.01 m.
The snowflake investigation
| Stage | 1 | 2 | 3 | 4 | 5 | 6 |
|---|---|---|---|---|---|---|
| Perimeter (cm), triangle of side 9 | 27 | 36 | 48 | 64 | 85.3 | 113.8 |
- Each stage multiplies the perimeter by 4/3, so r = 4/3 > 1: the perimeter grows without limit.
- The extra area added at each stage forms a G.P. with a ratio below 1, so the area stays finite. A finite area can have an infinite boundary.
✏️ Try it
- Find 12 + 6 + 3 + … to infinity.
- A G.P. has a = 9 and S∞ = 12. Find r.
- Does 5 − 10 + 20 − 40 + … have a sum to infinity?
Answers
1. Step 1: a = 12, r = ½, and |r| < 1.
Step 2: S∞ = 12/(1 − ½) = 24.
2. Step 1: 9/(1 − r) = 12.
Step 2: 1 − r = 9/12 = ¾, so r = ¼.
3. Step 1: r = −10 ÷ 5 = −2.
Step 2: |r| = 2 > 1, so it diverges: no sum to infinity.
Binomial expansions
- A binomial is a two-part expression such as (x + 1). Raising it to a power gives a binomial expansion.
| Power | Expansion of (x + 1)n |
|---|---|
| 1 | x + 1 |
| 2 | x² + 2x + 1 |
| 3 | x³ + 3x² + 3x + 1 |
| 4 | x⁴ + 4x³ + 6x² + 4x + 1 |
| 5 | x⁵ + 5x⁴ + 10x³ + 10x² + 5x + 1 |
- The coefficients 1, 4, 6, 4, 1 and so on form Pascal's triangle (the Chinese triangle).
- Each number is the sum of the two above it: 4 + 6 = 10.
Expanding (x + y)n
- (x + y)2 = x² + 2xy + y². (x + y)3 = x³ + 3x²y + 3xy² + y³.
- In every term the powers of x and y add up to n.
- The powers of x go down by 1 each term while the powers of y go up by 1.
📘 Example 23 (book 3.11) · Expand (x + 2)4
- Row 4 of Pascal's triangle: 1, 4, 6, 4, 1.
- Write each term as coefficient × x4−r × 2r: 1 × x⁴, 4 × x³ × 2, 6 × x² × 2², 4 × x × 2³, 1 × 2⁴.
- Work out the numbers: x⁴ + 8x³ + 6 × 4 x² + 4 × 8 x + 16.
- (x + 2)4 = x⁴ + 8x³ + 24x² + 32x + 16.
- Check with x = 1: 3⁴ = 81 and 1 + 8 + 24 + 32 + 16 = 81. ✔
📘 Example 24 (book 3.12) · Expand (2a − 3b)5
- Row 5: 1, 5, 10, 10, 5, 1.
- Treat (2a − 3b) as (2a + (−3b)). The terms are 1(2a)⁵, 5(2a)⁴(−3b), 10(2a)³(−3b)², 10(2a)²(−3b)³, 5(2a)(−3b)⁴, 1(−3b)⁵.
- Powers: 1 × 32a⁵; 5 × 16a⁴ × (−3b) = −240a⁴b; 10 × 8a³ × 9b² = 720a³b².
- Next: 10 × 4a² × (−27b³) = −1080a²b³; 5 × 2a × 81b⁴ = 810ab⁴; (−3b)⁵ = −243b⁵.
- (2a − 3b)5 = 32a⁵ − 240a⁴b + 720a³b² − 1080a²b³ + 810ab⁴ − 243b⁵.
- Check with a = 2, b = 1: (4 − 3)⁵ = 1. The sum is 1024 − 3840 + 5760 − 4320 + 1620 − 243 = 1. ✔
Larger powers and tables
- For big n, writing out Pascal's triangle row by row is long, so tables of binomial coefficients are used.
- Row 10 is 1, 10, 45, 120, 210, 252, 210, 120, 45, 10, 1. Tables often print only half, because the row is symmetrical.
📘 Example 25 (book 3.13) · Expand (x + y)10
- Coefficients (11 terms): 1, 10, 45, 120, 210, 252, 210, 120, 45, 10, 1.
- x-powers fall from 10 to 0 and y-powers rise from 0 to 10.
- x¹⁰ + 10x⁹y + 45x⁸y² + 120x⁷y³ + 210x⁶y⁴ + 252x⁵y⁵ + 210x⁴y⁶ + 120x³y⁷ + 45x²y⁸ + 10xy⁹ + y¹⁰.
- Check: 1 + 10 + 45 + 120 + 210 + 252 + 210 + 120 + 45 + 10 + 1 = 1024 = 210. ✔
🎛️ Simulation: build Pascal's triangle and expand (x + b)n
- Press "Next row" to add one row, or drag n. Each new number is the sum of the two above it.
- The last row (dark) holds the coefficients of (x + b)n. Change b to see them multiplied by powers of b.
🧠 A Pascal puzzle and some history
- 1.1² = 1.21 and 1.1³ = 1.331 and 1.1⁴ = 1.4641 read off rows 2, 3 and 4 of the triangle. So 1.1⁵ = 1.61051 (digits 1 5 10 10 5 1 with carrying).
- Why: 1.1ⁿ = (1 + 0.1)ⁿ, and the powers of 0.1 slot the coefficients into the decimal places.
- Blaise Pascal (1623–1662) used the triangle in probability. It was known to Chinese mathematicians centuries earlier: Yang Hui (about 1270) and Chu Shi-kie (1303).
✏️ Try it
- Expand (x + 3)3.
- Expand (1 − 2x)4.
- Write down row 6 of Pascal's triangle.
Answers
1. Step 1: Row 3 is 1, 3, 3, 1.
Step 2: x³ + 3x² × 3 + 3x × 3² + 3³.
Step 3: x³ + 9x² + 27x + 27. Check with x = 1: 4³ = 64 and 1 + 9 + 27 + 27 = 64. ✔
2. Step 1: Row 4 is 1, 4, 6, 4, 1. Use 1 + (−2x).
Step 2: 1 + 4(−2x) + 6(−2x)² + 4(−2x)³ + (−2x)⁴.
Step 3: 1 − 8x + 24x² − 32x³ + 16x⁴.
3. Step 1: Row 5 is 1, 5, 10, 10, 5, 1.
Step 2: Add neighbours: 1, 6, 15, 20, 15, 6, 1.
The formula for a binomial coefficient
- Tables and Pascal's triangle run out. To find the coefficient of x17 in (x + 2)25 you need a formula.
- Let n be the power and r the position in the row, from r = 0 to r = n.
- The coefficient is written nr or nCr ("n C r"). For row 5: 5C0 = 1, 5C1 = 5, 5C2 = 10, 5C3 = 10, 5C4 = 5, 5C5 = 1.
Factorials
- n! = n × (n − 1) × (n − 2) × … × 1, so 8! = 40 320 and 12! = 479 001 600.
- 0! is defined to be 1. You need this for r = 0 and r = n.
- Factorials grow very quickly, so cancel before you multiply.
Finding the formula (book Activity 3.1)
- Column 0 is all 1s: nC0 = 1.
- Column 1 is n times column 0: nC1 = n.
- To go from column 1 to column 2, multiply by (n − 1)/2: nC2 = n(n − 1)/(1 × 2).
- From column 2 to column 3 multiply by (n − 2)/3: nC3 = n(n − 1)(n − 2)/(1 × 2 × 3).
- Keep going: nCr = n(n − 1)(n − 2) … (n − r + 1)/(1 × 2 × 3 × … × r) for r ≥ 1.
- Multiply top and bottom by (n − r)!. The top becomes n! and the bottom r!(n − r)!.
- Result: nCr = n!/[r!(n − r)!]. It also works for r = 0 because 0! = 1.
📘 Example 26 (book 3.14) · Use the formula to find 5Cr for r = 0 to 5
- 5C0 = 5!/(0! 5!) = 120/(1 × 120) = 1.
- 5C1 = 5!/(1! 4!) = 120/24 = 5.
- 5C2 = 5!/(2! 3!) = 120/(2 × 6) = 10.
- 5C3 = 5!/(3! 2!) = 120/(6 × 2) = 10.
- 5C4 = 5!/(4! 1!) = 120/24 = 5. 5C5 = 5!/(5! 0!) = 1.
- 1, 5, 10, 10, 5, 1: row 5 of Pascal's triangle. ✔
💡 Most scientific calculators have an nCr button and an x! button. Learn the quickest keys, and also practise the non-calculator method: cancel the factorials.
📘 Example 27 (book 3.15) · Find the coefficient of x17 in (x + 2)25
- The general term is 25Cr x25−r 2r.
- For x17 we need 25 − r = 17, so r = 8.
- The term is 25C8 × 2⁸ × x17.
- 25C8 = 25!/(8! 17!) = (25 × 24 × 23 × 22 × 21 × 20 × 19 × 18)/8!. The 17! cancels.
- Simplify to 25C8 = 1 081 575.
- Coefficient = 1 081 575 × 2⁸ = 1 081 575 × 256 = 276 883 200.
The expansion of (1 + x)n
- Using nC0 = 1, nC1 = n, … gives the form most used in exam questions:
- (1 + x)n = 1 + nx + [n(n − 1)/2!]x² + [n(n − 1)(n − 2)/3!]x³ + … + xn.
- It is in ascending powers of x (powers rise from term to term). x⁹ + 9x⁸ + … is in descending powers.
- Count: r numbers on top and r numbers underneath for the term in xr.
📘 Example 28 (book 3.16) · First four terms of (1 + x)9 in ascending powers
- Term 1: 1.
- Term x: 9x.
- Term x²: (9 × 8)/(1 × 2) x² = 36x².
- Term x³: (9 × 8 × 7)/(1 × 2 × 3) x³ = 84x³.
- (1 + x)⁹ = 1 + 9x + 36x² + 84x³ + …
📘 Example 29 (book 3.17) · First four terms of (1 − 3x)7, simplified
- Treat it as (1 + (−3x))⁷ and keep the brackets: 1 + 7(−3x) + [(7 × 6)/2](−3x)² + [(7 × 6 × 5)/6](−3x)³ + …
- Term x: 7 × (−3x) = −21x.
- Term x²: 21 × 9x² = 189x².
- Term x³: 35 × (−27x³) = −945x³.
- (1 − 3x)⁷ = 1 − 21x + 189x² − 945x³ + … The signs alternate because the second part is negative.
📘 Example 30 (book 3.18) · The first three terms of (ax + b/x)6, a > 0, in descending powers are 64x⁶ − 576x⁴ + cx². Find a, b, c.
- The first three terms are a⁶x⁶ + 6a⁵x⁵ × (b/x) + 15a⁴x⁴ × (b/x)². Simplify: a⁶x⁶ + 6a⁵b x⁴ + 15a⁴b²x².
- Compare x⁶: a⁶ = 64. Both 2⁶ and (−2)⁶ equal 64, but a > 0, so a = 2.
- Compare x⁴: 6a⁵b = −576. With a = 2: 6 × 32 × b = 192b = −576, so b = −3.
- Compare x²: c = 15a⁴b² = 15 × 16 × 9 = 2160.
📘 Example 31 · Find the term independent of x in (x + 2/x)6
- General term: 6Cr x6−r (2/x)r = 6Cr 2r x6−2r.
- "Independent of x" means the power of x is 0: 6 − 2r = 0, so r = 3.
- Term = 6C3 × 2³ = 20 × 8 = 160.
📘 Example 32 · Find the coefficient of x² in (1 + x)(1 − 2x)5
- Expand (1 − 2x)⁵ as far as x²: 1 + 5(−2x) + 10(−2x)² = 1 − 10x + 40x².
- Multiply by (1 + x). Pick pairs that give x²: 1 × 40x² and x × (−10x).
- Add: 40 + (−10) = 30.
Relationships between coefficients
| Relationship | Statement | Why |
|---|---|---|
| Symmetry | nCr = nCn−r | Pascal's triangle is symmetrical, and the formula treats r and n − r alike. |
| Adding terms | nCr + nCr+1 = n+1Cr+1 | Each entry is the sum of the two above it. |
| Sum of a row | nC0 + nC1 + … + nCn = 2n | Put x = y = 1 in (x + y)n. |
The binomial theorem
- For positive whole n: (a + b)n = Σr=0n nCr an−r br, where nCr = n!/[r!(n − r)!] and 0! = 1.
- In full: nC0an + nC1an−1b + nC2an−2b² + … + nCnbn.
- The general term is nCr an−r br; r = 0 is the first term, so the (r + 1)th term has br.
Where else it is used
- The binomial distribution (Probability and Statistics 1): probabilities from the terms of an expansion.
- Selections: the number of ways to choose r objects from n different ones is nCr.
🧪 Try it: coefficient of xk in (p + qx)n
✏️ Try it
- Work out 7C3 without a calculator.
- Find the coefficient of x³ in (1 + 2x)6.
- Find the first three terms, in ascending powers of x, of (2 + x)7.
Answers
1. Step 1: 7C3 = 7!/(3! 4!).
Step 2: Cancel 4!: (7 × 6 × 5)/(3 × 2 × 1) = 210/6 = 35.
2. Step 1: The term in x³ is 6C3 (2x)³.
Step 2: 6C3 = 20 and 2³ = 8.
Step 3: 20 × 8 = 160.
3. Step 1: Use r = 0, 1, 2 in 7Cr 27−r xr.
Step 2: r = 0: 2⁷ = 128. r = 1: 7 × 2⁶ = 448x. r = 2: 21 × 2⁵ = 672x².
Step 3: 128 + 448x + 672x² + …
Chapter summary
- A sequence is an ordered set u₁, u₂, …, uk, …; a series adds the terms; Σ means "sum of".
- Arithmetic: uk+1 = uk + d. uk = a + (k − 1)d. Sn = ½n(a + l) = ½n[2a + (n − 1)d].
- Geometric: uk+1 = r uk. uk = a rk−1. Sn = a(rn − 1)/(r − 1) = a(1 − rn)/(1 − r).
- A G.P. converges only if −1 < r < 1, and then S∞ = a/(1 − r).
- nCr can be found from Pascal's triangle, from tables, or from n!/[r!(n − r)!].
- (a + b)n = Σ nCr an−r br, and (1 + x)n = 1 + nx + n(n − 1)/2! x² + … + xn.
Which method?
| Question says | Do this |
|---|---|
| "common difference", "increases by" | A.P. formulas: a + (n − 1)d, ½n[2a + (n − 1)d] |
| "common ratio", "multiplied by", "% of" | G.P. formulas: a rn−1, a(1 − rn)/(1 − r) |
| "sum to infinity", "sum of all the terms" | Check |r| < 1, then a/(1 − r) |
| Two terms given | Two equations: subtract (A.P.) or divide (G.P.) |
| "coefficient of xᵏ", "term independent of x" | General term ⁿCᵣ aⁿ⁻ʳ bʳ, then match the power |
📄 Practice questions
The book's Exercises 3A, 3B and 3C are in the printable assignment for this chapter.
Mini-quiz
Source: Pure Mathematics 1 (Hodder Education, Sophie Goldie), Chapter 3 (Sequences and series). Explanations, the Try it answers, the simulations, the tools and the quiz are Guru Jazzy's own. This page is not made or endorsed by Cambridge or Hodder Education.