Free textbooks › Year 9 Maths textbook
KS3 Maths · Year 9Chapter 7 · Sequences and iteration
Year 9 · Chapter 7

Sequences and iteration

By the end of this chapter you will be able to

  • Find the first and second differences of a sequence, and the nth term of a quadratic sequence
  • Find the nth term and any term of a geometric sequence
  • Recognise and continue square, cube, triangular and Fibonacci-type sequences, and explain a pattern
  • Use a rule to repeat an iteration on a calculator, and decide whether the values converge or diverge

You should already know

  • Linear sequences and the nth term an + b (Year 8, Chapter 7)
  • Square and cube numbers, and the Fibonacci-type rule (Year 8, Chapter 7)
  • Substitution into a formula, and using a calculator (Year 8 and Year 9, Chapter 4)

Where this leads

  • Functions and graphs, including exponential growth (Year 9, Chapter 6)
  • Repeated percentage change as a geometric sequence (Year 9, Chapter 3)
  • Solving equations numerically with iteration in GCSE

National Curriculum for England, Key Stage 3 mathematics, Year 9. Content: Find the nth term of a quadratic sequence, using the second difference, Recognise and use geometric sequences with a common ratio, and the nth term ar(n−1), Recognise square, cube, triangular and Fibonacci-type numbers, and use them to continue or explain patterns, Use iteration x(n+1) = f(x(n)) with a calculator to find an approximate solution, and recognise convergence and divergence.

Exercise P  Do you remember?

Non-calculator
1
FWhat is the next term in the sequence 3, 7, 11, 15, ...?
2
FWhat is the 5th square number?
3
FWork out 32 + 2 × 3 + 1.
4
FWhat is the difference between consecutive terms of 2, 5, 8, 11?
5
FWork out 5 ÷ 2 as a decimal.
7.1

Quadratic sequences and the nth term

Year 9
Find the nth term of a quadratic sequence, using the second difference
Video lesson: Quadratic sequences and the nth termComing soon
A set of tiles is arranged in a pattern. The number of tiles in each pattern goes up by a different amount each time. The differences are not all the same, but the differences of the differences are. This sequence is quadratic.

A quadratic sequence has an nth term of the form an2 + bn + c. Its first differences are not constant, but its second differences are constant. The second difference is always 2a.

To find the nth term, write the terms in a table, find the first and second differences, then halve the second difference to get a. Subtract an2 from each term to get a linear sequence, and find b and c from that.

Key ideas

  • Quadratic sequence: second difference is constant.
  • The n2 coefficient a is half the second difference.
  • Subtract a n2 from each term to leave a linear sequence.
  • Check your nth term by substituting n = 1, 2 and 3.
Worked example 7.1.1
Find the nth term of the sequence 2, 6, 12, 20, 30, …

Method. Use the second difference to find the n2 part, then the linear part from what is left.

  1. Write the terms and the differences. Find the difference between each pair of terms, then the difference of those differences.
    n12345
    term26122030
    1st difference46810
    2nd difference222
  2. Find the second difference. The second difference is constant. For a quadratic it equals 2a.
    2a = 2, so a = 1
  3. Subtract a n2 from each term. This leaves a linear sequence, which has a constant first difference.
    1, 2, 3, 4, 5
  4. Find b and c from the remaining sequence. The first difference of the remainder is b, and its first term is b + c.
    b = 1, and b + c = 1, so c = 0
  5. Write the nth term. Put a, b and c into an n2 + bn + c.
    n2 + n

Check. Check the 3rd term: 32 + 3. The 3rd term of the sequence is 12.

Watch out. Only the second difference of a quadratic sequence is constant. If the second differences are not equal, the sequence is not quadratic.

Worked example 7.1.2
Find the nth term of 4, 9, 16, 25, … and the 10th term.

Method. Use the second difference to find the n2 part, then the linear part from what is left.

  1. Write the terms and the differences. Find the difference between each pair of terms, then the difference of those differences.
    n12345
    term1491625
    1st difference3579
    2nd difference222
  2. Find the second difference. The second difference is constant. For a quadratic it equals 2a.
    2a = 2, so a = 1
  3. Subtract a n2 from each term. This leaves a linear sequence, which has a constant first difference.
    0, 0, 0, 0, 0
  4. Find b and c from the remaining sequence. The first difference of the remainder is b, and its first term is b + c.
    b = 0, and b + c = 0, so c = 0
  5. Write the nth term. Put a, b and c into an n2 + bn + c.
    n2

Check. Check the 3rd term: 32. The 3rd term of the sequence is 9.

Watch out. Only the second difference of a quadratic sequence is constant. If the second differences are not equal, the sequence is not quadratic.

Worked example 7.1.3
A sequence has nth term n2 + 3n + 1. Find its 10th term.

Method. Substitute n = 10 into the nth term.

  1. Write the nth term. The nth term is n2 + 3n + 1.
    n2 + 3n + 1
  2. Substitute the position. Replace n with 10.
    1 × 102 + 3 × 10 + 1
  3. Work out the value. Use the order of operations.
    = 131

Check. Check the sequence by counting on: the term number 10 is 131.

Watch out. Put the position number, not the term, in place of n.

Watch out

Watch out: only the second difference is constant. If the first differences are constant, the sequence is linear, not quadratic.

Exam tip

Exam tip. Check your nth term with the first three terms. If it does not give all three, something has gone wrong.

Exercise 7A  Quadratic sequences and the nth term

Non-calculator
1
FFind the nth term of the quadratic sequence with terms 5, 11, 19, 29, …
2
FFind the nth term of the quadratic sequence with terms 3, 10, 21, 36, …
3
FFind the nth term of the quadratic sequence with terms 5, 12, 25, 44, …
4
FFind the nth term of the quadratic sequence with terms 0, 3, 8, 15, …
5
FFind the nth term of the quadratic sequence with terms 4, 6, 6, 4, …
6
FFind the nth term of the quadratic sequence with terms 5, 11, 21, 35, …
7
FFind the nth term of the quadratic sequence with terms 3, 2, 3, 6, …
8
FFind the nth term of the quadratic sequence with terms 5, 9, 15, 23, …
9
FFind the nth term of the sequence 5, 9, 15, 23, 33, …
10
FFind the 10th term of the sequence with nth term n2 + 3n + 1.
11
FFind the 12th term of the sequence with nth term 2n2 − n.
12
RThe nth term of a sequence is n2 + 2n. Explain why 35 is in the sequence, and find which term it is.
13
FWrite down the second difference of the sequence 3, 8, 15, 24, 35, …
7.2

Geometric sequences

Year 9
Recognise and use geometric sequences with a common ratio
Video lesson: Geometric sequencesComing soon
A ball bounces and reaches 80% of its previous height each time. The heights form a geometric sequence, because each term is the one before multiplied by the same number.

In a geometric sequence, each term is found by multiplying the previous term by the same number, the common ratio r. The nth term is ar(n−1), where a is the first term.

Key ideas

  • Common ratio r: divide any term by the one before it.
  • nth term = a × r(n − 1).
  • The power of r is one less than the term number.
  • A negative ratio makes the terms alternate in sign.
Worked example 7.2.1
Find the 5th term of the geometric sequence 3, 6, 12, 24, …

Method. Use the geometric rule with the first term and the common ratio.

  1. Identify the first term and the common ratio. The first term is 3. Each term is 2 times the one before.
    a = 3, r = 2
  2. Write the rule. The nth term is a × r(n − 1).
    Tn = 3 × 2(n − 1)
  3. Substitute n. Put n = 5, so the power is 4.
    T5 = 3 × 24
  4. Work out the term. Multiply the first term by the ratio that many times.
    48

Check. Multiply the terms one at a time to confirm the 5th term is 48.

Watch out. The power of the ratio is one less than the term number. The 1st term has power 0.

Worked example 7.2.2
Find the 4th term of the sequence 2, −6, 18, …

Method. Use the geometric rule with the first term and the common ratio.

  1. Identify the first term and the common ratio. The first term is 2. Each term is -3 times the one before.
    a = 2, r = -3
  2. Write the rule. The nth term is a × r(n − 1).
    Tn = 2 × -3(n − 1)
  3. Substitute n. Put n = 4, so the power is 3.
    T4 = 2 × -33
  4. Work out the term. Multiply the first term by the ratio that many times.
    −54

Check. Multiply the terms one at a time to confirm the 4th term is −54.

Watch out. The power of the ratio is one less than the term number. The 1st term has power 0.

Worked example 7.2.3
Find the nth term of 5, 10, 20, 40, … in the form a × r(n − 1).

Method. The first term is 5 and the common ratio is 2.

  1. Find the first term and ratio. The first term is 5. Each term is double the one before.
    a = 5, r = 2
  2. Write the rule. Substitute into ar(n−1).
    Tn = 5 × 2(n − 1)
  3. Write the answer.
    5 × 2(n − 1)

Check. The 2nd term is 5 × 2 = 10, as given.

Watch out

Watch out: the power is n − 1, not n. The 1st term is a × r0 = a, the first term itself.

Exam tip

Exam tip. To check the common ratio, divide two consecutive terms. Check it on a second pair too.

Exercise 7B  Geometric sequences

Non-calculator
1
FA geometric sequence starts 3, and each term is 2 times the one before. Find term number 5.
2
FA geometric sequence starts 2, and each term is 3 times the one before. Find term number 4.
3
FA geometric sequence starts 5, and each term is −2 times the one before. Find term number 4.
4
FA geometric sequence starts 1, and each term is 10 times the one before. Find term number 3.
5
FA geometric sequence starts 4, and each term is 2 times the one before. Find term number 6.
6
FA geometric sequence starts 6, and each term is 1/2 times the one before. Find term number 4.
7
FA geometric sequence starts 81, and each term is 1/3 times the one before. Find term number 3.
8
FA geometric sequence starts 7, and each term is 1 times the one before. Find term number 9.
9
FFind the common ratio of the sequence 3, 12, 48, 192, …
10
FWrite down the nth term of the geometric sequence 5, 10, 20, 40, …
11
PSA ball bounces to 60% of its previous height. It is dropped from 100 cm. Find the height after the 4th bounce, in cm. Give your answer as a fraction.
12
RIs 96 a term of the geometric sequence 3, 6, 12, 24, …? Explain your answer.
13
PSThe 3rd term of a geometric sequence is 20 and the 4th term is 40. Find the common ratio and the first term.
14
PSThe geometric sequence 3, 6, 12, … has a 10th term. Find it.
7.3

Special sequences

Year 9
Recognise square, cube, triangular and Fibonacci-type numbers, and use them to continue or explain patterns
Video lesson: Special sequencesComing soon
A teacher draws dots in triangles, with 1 dot, then 3, then 6, then 10. The numbers of dots are triangular numbers. Recognising the pattern helps predict the next shape without drawing it.

A square number is n2. A cube number is n3. The triangular numbers are 1, 3, 6, 10, 15, …, where the nth triangular number is n(n + 1)/2. A Fibonacci-type sequence adds the two terms before to get the next term.

Key ideas

  • Square numbers: 1, 4, 9, 16, 25, …; the nth is n2.
  • Cube numbers: 1, 8, 27, 64, …; the nth is n3.
  • Triangular numbers: 1, 3, 6, 10, 15, …; the nth is n(n + 1)/2.
  • Fibonacci-type: each term is the sum of the two before it.
Worked example 7.3.1
Find the 10th triangular number.

Method. Use the rule n(n + 1)/2 with n = 10.

  1. Write the rule. The nth triangular number is n(n + 1)/2.
    n(n + 1)/2
  2. Substitute n = 10. Put 10 in place of n.
    10 × 11 ÷ 2
  3. Work out. 110 ÷ 2 = 55.
    55

Check. The triangular numbers are 1, 3, 6, 10, 15, 21, 28, 36, 45, 55.

Worked example 7.3.2
Continue the Fibonacci-type sequence 2, 3, 5, 8, … Find the next two terms.

Method. Add the two terms before to get the next term.

  1. Add 5 and 8. The next term is the sum of the two before it.
    5 + 8 = 13
  2. Add 8 and 13. Repeat the rule.
    8 + 13 = 21
  3. Write the answer.
    13, 21

Check. Check that each term is the sum of the two before it.

Worked example 7.3.3
Is 4 a triangular number? Check the first few terms of each list.

Method. List the square and triangular numbers.

  1. List the square numbers. Square numbers: 1, 4, 9, 16.
    4 = 2 × 2
  2. List the triangular numbers. Triangular numbers: 1, 3, 6, 10.
    4 is not in this list
  3. Write the answer. So 4 is square but not triangular.
    4 is a square number but not a triangular number

Check. The numbers in both lists are 1 only.

Watch out

Watch out: 4 is a square number, but it is not a triangular number. Check each list carefully.

Exam tip

Exam tip. Write out the first few terms of each special sequence so you can recognise it quickly.

Exercise 7C  Special sequences

Non-calculator
1
FFind the 10th square number.
2
FFind the 6th cube number.
3
FFind the 8th triangular number.
4
PSFind the 20th triangular number.
5
FContinue the Fibonacci-type sequence 1, 1, 2, 3, 5, … Find the 8th term.
6
FA Fibonacci-type sequence starts 3, 5, 8, … Find the next term.
7
PSExplain how the number of dots in the triangles 1, 3, 6, 10 grows. Find the next triangular number.
8
RThe sequence 2, 6, 12, 20, 30 has differences 4, 6, 8, 10. Explain which special sequence this is related to. Find the next term.
9
FWrite down the 5th term of the sequence 2, 4, 8, 16, … and explain why it is geometric.
10
RWhich of these numbers is both a square number and a cube number: 27, 36, 64, 100? Explain.
7.4

Iteration

Year 9
Use iteration to find an approximate solution, and recognise convergence and divergence
Video lesson: IterationComing soon
A weather model repeats the same calculation many times, each time using the answer from the step before. Repeating a rule in this way is called iteration. If the answers settle down to one number, the iteration converges.

An iteration has a rule xn+1 = f(xn). Start with a number x0, use the rule to find x1, then x2, and so on. If the values settle down to a value a, then a is a solution of x = f(x). This is a fixed point.

Use the full calculator value at each step, and round only at the end.

Key ideas

  • Iteration: xn+1 = f(xn), starting from x0.
  • If the values settle down to a number, the iteration converges to a solution of x = f(x).
  • If the values grow without limit or alternate more and more, the iteration diverges.
  • Use the full calculator display at each step. Round only at the end.
Worked example 7.4.1
Use xn+1 = 1 + 1/xn with x0 = 1 to find the solution to 2 d.p.

Method. Use the calculator to repeat the rule. Keep the full value each time, and round only at the end.

  1. Write the iteration rule. Each new value is found from the rule and the one before it. Start with x0 = 1.0.
    xn+1 = 1 + 1/xn
  2. Work out the values. Put each value into the rule to get the next one. Keep more decimal places than you need.
    x0 = 1.0000
    x1 = 2.0000
    x2 = 1.5000
    x3 = 1.6667
    …
  3. Read off the answer. The values settle down to 1.62 when rounded to 2 d.p.
    x6 ≈ 1.6154
  4. Write the answer. Round the solution to 2 decimal places.
    1.62

Check. When the values stop changing in the first few decimal places, you have the answer.

Watch out. Do not round each value as you go, or the answer may be wrong. Use the full calculator display.

Worked example 7.4.2
Use xn+1 = 2/(xn + 1) with x0 = 2 to find x4 to 2 d.p.

Method. Use the calculator to repeat the rule. Keep the full value each time, and round only at the end.

  1. Write the iteration rule. Each new value is found from the rule and the one before it. Start with x0 = 2.0.
    xn+1 = 2/(xn + 1)
  2. Work out the values. Put each value into the rule to get the next one. Keep more decimal places than you need.
    x0 = 2.0000
    x1 = 0.6667
    x2 = 1.2000
    x3 = 0.9091
    …
  3. Read off the answer. The values settle down to 1.05 when rounded to 2 d.p.
    x4 ≈ 1.0476
  4. Write the answer. Round x4 to 2 decimal places.
    1.05

Check. When the values stop changing in the first few decimal places, you have the answer.

Watch out. Do not round each value as you go, or the answer may be wrong. Use the full calculator display.

Worked example 7.4.3
Show that the iteration xn+1 = 3 − 2xn with x0 = 0 diverges.

Method. An iteration converges only if the values settle down to one number.

  1. Write the rule. Start with x0 = 0.0.
    xn+1 = 3 − 2xn
  2. Work out several values. Put each value into the rule.
    0.00, 3.00, −3.00, 9.00, −15.00, 33.00, −63.00
  3. Look at the pattern. The values get bigger in size and alternate in sign, so they do not settle down.
    diverges
  4. Write the answer.
    No, it diverges.

Check. Each value is about twice the size of the one before, so the values grow without limit.

Watch out. If the rule multiplies by a number bigger than 1 in size, the values grow.

Watch out

Watch out: rounding each step to 2 d.p. can change the final answer. Keep the full calculator value at each step.

Exam tip

Exam tip. Write down each value in the iteration, with at least 4 decimal places, so you can see when the values settle.

Exercise 7D  Iteration (calculator)

Calculator allowed
1
FUse xn+1 = 1 + 1/xn with x0 = 1. Find x6 to 2 d.p. Give the approximate solution of x = 1 + 1/x.
2
FUse xn+1 = 1 + 2/xn with x0 = 1. Find x6 to 1 d.p.
3
PSUse xn+1 = (xn + 2/xn)/2 with x0 = 1. Find x4 to 3 d.p. This gives an approximation to √2.
4
PSUse xn+1 = (xn + 1)(1/3) with x0 = 1. Find x8 to 2 d.p. This approximates the real solution of x3 = x + 1.
5
RUse xn+1 = 3 − 2xn with x0 = 0. Find x1, x2 and x3. Does the iteration converge?
6
FUse xn+1 = 2/(xn + 1) with x0 = 2. Find x6 to 2 d.p.
7
FUse xn+1 = 1 + 1/xn with x0 = 2. Find x5 to 2 d.p.
8
RUse xn+1 = 3 − 2xn with x0 = 0.5. Explain why the values do not settle down.
9
RShow that x = 1 + 1/x can be rearranged to x2 − x − 1 = 0.
10
PSUse xn+1 = 0.5xn + 3 with x0 = 10. Find x6 to 1 d.p.
11
PSThe iteration xn+1 = 2 + 0.5xn is started at 0. Find x5 to 2 d.p.

Chapter summary

SkillMethod
Quadratic nth terma = half the second difference. Subtract a n2, then find b and c.
Geometric sequenceMultiply by the common ratio r each time. nth term = a × r(n−1).
Special sequencesSquare n2, cube n3, triangular n(n + 1)/2, Fibonacci-type: add the two terms before.
IterationRepeat xn+1 = f(xn). Converges to a fixed point, or diverges.

Can you…?

  • I can find the nth term of a quadratic sequence using the second difference
  • I can find the common ratio and the nth term of a geometric sequence
  • I can recognise and continue square, cube, triangular and Fibonacci-type sequences
  • I can use an iteration on a calculator, and say whether it converges or diverges

Key terms

quadratic sequence
a sequence whose nth term is an2 + bn + c, with constant second differences
geometric sequence
a sequence where each term is found by multiplying the one before by the same number
common ratio
the number each term is multiplied by in a geometric sequence
iteration
repeating a rule, using each answer as the next input
converge
the terms of an iteration settle down to one value

Exercise 7Z  Check-up

Non-calculator
1
Find the nth term of 3, 7, 13, 21, 31, …
2
Find the 8th term of the sequence with nth term 2n2 + 1.
3
Find the 6th term of the geometric sequence 2, 6, 18, …
4
Find the common ratio of the sequence 80, 40, 20, 10, …
5
Find the 7th triangular number.
6
Continue the Fibonacci-type sequence 4, 7, 11, 18, … Find the next term.
7
Find the 5th square number and the 4th cube number, then add them.
8
Use xn+1 = 1 + 2/xn with x0 = 1. Find x5 to 1 d.p.
9
Explain why the sequence 2, 4, 8, 16, … is not quadratic.
10
Find the 4th term of the sequence with nth term n2 − 3n.

Total 22 marks. Allow about 22 minutes.

Exercise 7X  Practice test questions

Non-calculator
1
FFind the nth term of the sequence 6, 10, 16, 24, 34, …[3 marks]
2
FFind the 10th term of the sequence with nth term n2 − 4n + 5.[2 marks]
3
FA geometric sequence has first term 5 and common ratio 3. Find the 4th term.[2 marks]
4
PSThe 2nd term of a geometric sequence is 12 and the 3rd term is 6. Find the common ratio.[2 marks]
5
FContinue the Fibonacci-type sequence 3, 4, 7, 11, … Find the 6th term.[2 marks]
6
FFind the 12th triangular number.[2 marks]
7
RShow that the 4th square number plus the 3rd cube number is 43. Show your working.[2 marks]
8
PSThe first four terms of a quadratic sequence are 2, 7, 14, 23. Find the nth term.[3 marks]
9
FA sequence has nth term 3n2 + 2n. Find the 4th term.[2 marks]
10
RExplain why the common ratio of the geometric sequence 16, 8, 4, 2, … is 1/2.[2 marks]

Want a tutor to go through this chapter with your child?

Same tutor, same time, every week, live online. The first session is a free introduction.

💬 Book a Free Intro on WhatsApp
Chat on WhatsApp