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-calculatorMethod. Find the common difference, then add it.
- Find the difference. Each term is 4 more than the one before.7 − 3 = 4
- Add the difference. The next term is 15 + 4.15 + 4 = 19
Check. The sequence goes up in steps of 4.
Method. Square the position number.
- Write the rule. The nth square number is n × n.n = 5
- Square 5. Five multiplied by itself.5 × 5 = 25
Check. 1, 4, 9, 16, 25 are the first five square numbers.
Method. Use the order of operations.
- Work out the power. 32 = 9.9
- Multiply. 2 × 3 = 6.9 + 6 + 1
- Add. 16
Check. This is 42 = 16, since 9 + 6 + 1 = 16.
Method. Subtract one term from the next.
- Subtract. Take each term away from the term after it.5 − 2 = 3, and 8 − 5 = 3
- Write the answer. The difference is the same each time.3
Check. The sequence goes up by 3 each time.
Method. Divide 5 by 2.
- Divide. 2 goes into 5 twice, with 1 left over, and 1 is half of 2.5 ÷ 2 = 2.5
- Write the answer. 2.5
Check. 2.5 × 2 = 5.
Quadratic sequences and the nth term
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.
Method. Use the second difference to find the n2 part, then the linear part from what is left.
- Write the terms and the differences. Find the difference between each pair of terms, then the difference of those differences.
n 1 2 3 4 5 term 2 6 12 20 30 1st difference 4 6 8 10 2nd difference 2 2 2 - Find the second difference. The second difference is constant. For a quadratic it equals 2a.2a = 2, so a = 1
- Subtract a n2 from each term. This leaves a linear sequence, which has a constant first difference.1, 2, 3, 4, 5
- 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
- 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.
Method. Use the second difference to find the n2 part, then the linear part from what is left.
- Write the terms and the differences. Find the difference between each pair of terms, then the difference of those differences.
n 1 2 3 4 5 term 1 4 9 16 25 1st difference 3 5 7 9 2nd difference 2 2 2 - Find the second difference. The second difference is constant. For a quadratic it equals 2a.2a = 2, so a = 1
- Subtract a n2 from each term. This leaves a linear sequence, which has a constant first difference.0, 0, 0, 0, 0
- 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
- 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.
Method. Substitute n = 10 into the nth term.
- Write the nth term. The nth term is n2 + 3n + 1.n2 + 3n + 1
- Substitute the position. Replace n with 10.1 × 102 + 3 × 10 + 1
- 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-calculatorMethod. Use the second difference to find the n2 part, then the linear part from what is left.
- Write the terms and the differences. Find the difference between each pair of terms, then the difference of those differences.
n 1 2 3 4 5 term 5 11 19 29 41 1st difference 6 8 10 12 2nd difference 2 2 2 - Find the second difference. The second difference is constant. For a quadratic it equals 2a.2a = 2, so a = 1
- Subtract a n2 from each term. This leaves a linear sequence, which has a constant first difference.4, 7, 10, 13, 16
- Find b and c from the remaining sequence. The first difference of the remainder is b, and its first term is b + c.b = 3, and b + c = 4, so c = 1
- Write the nth term. Put a, b and c into an n2 + bn + c.n2 + 3n + 1
Check. Check the 3rd term: 32 + 33 + 1. The 3rd term of the sequence is 19.
Watch out. Only the second difference of a quadratic sequence is constant. If the second differences are not equal, the sequence is not quadratic.
Method. Use the second difference to find the n2 part, then the linear part from what is left.
- Write the terms and the differences. Find the difference between each pair of terms, then the difference of those differences.
n 1 2 3 4 5 term 3 10 21 36 55 1st difference 7 11 15 19 2nd difference 4 4 4 - Find the second difference. The second difference is constant. For a quadratic it equals 2a.2a = 4, so a = 2
- Subtract a n2 from each term. This leaves a linear sequence, which has a constant first difference.1, 2, 3, 4, 5
- 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
- Write the nth term. Put a, b and c into an n2 + bn + c.2n2 + n
Check. Check the 3rd term: 232 + 3. The 3rd term of the sequence is 21.
Watch out. Only the second difference of a quadratic sequence is constant. If the second differences are not equal, the sequence is not quadratic.
Method. Use the second difference to find the n2 part, then the linear part from what is left.
- Write the terms and the differences. Find the difference between each pair of terms, then the difference of those differences.
n 1 2 3 4 5 term 5 12 25 44 69 1st difference 7 13 19 25 2nd difference 6 6 6 - Find the second difference. The second difference is constant. For a quadratic it equals 2a.2a = 6, so a = 3
- Subtract a n2 from each term. This leaves a linear sequence, which has a constant first difference.2, 0, −2, −4, −6
- Find b and c from the remaining sequence. The first difference of the remainder is b, and its first term is b + c.b = -2, and b + c = 2, so c = 4
- Write the nth term. Put a, b and c into an n2 + bn + c.3n2 − 2n + 4
Check. Check the 3rd term: 332 &mi3us; 23 + 4. The 3rd term of the sequence is 25.
Watch out. Only the second difference of a quadratic sequence is constant. If the second differences are not equal, the sequence is not quadratic.
Method. Use the second difference to find the n2 part, then the linear part from what is left.
- Write the terms and the differences. Find the difference between each pair of terms, then the difference of those differences.
n 1 2 3 4 5 term 0 3 8 15 24 1st difference 3 5 7 9 2nd difference 2 2 2 - Find the second difference. The second difference is constant. For a quadratic it equals 2a.2a = 2, so a = 1
- Subtract a n2 from each term. This leaves a linear sequence, which has a constant first difference.−1, −1, −1, −1, −1
- 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 = -1, so c = -1
- Write the nth term. Put a, b and c into an n2 + bn + c.n2 − 1
Check. Check the 3rd term: 32 &mi3us; 1. The 3rd term of the sequence is 8.
Watch out. Only the second difference of a quadratic sequence is constant. If the second differences are not equal, the sequence is not quadratic.
Method. Use the second difference to find the n2 part, then the linear part from what is left.
- Write the terms and the differences. Find the difference between each pair of terms, then the difference of those differences.
n 1 2 3 4 5 term 4 6 6 4 0 1st difference 2 0 −2 −4 2nd difference −2 −2 −2 - Find the second difference. The second difference is constant. For a quadratic it equals 2a.2a = -2, so a = -1
- Subtract a n2 from each term. This leaves a linear sequence, which has a constant first difference.5, 10, 15, 20, 25
- Find b and c from the remaining sequence. The first difference of the remainder is b, and its first term is b + c.b = 5, and b + c = 5, so c = 0
- Write the nth term. Put a, b and c into an n2 + bn + c.−n2 + 5n
Check. Check the 3rd term: &mi3us;32 + 53. The 3rd term of the sequence is 6.
Watch out. Only the second difference of a quadratic sequence is constant. If the second differences are not equal, the sequence is not quadratic.
Method. Use the second difference to find the n2 part, then the linear part from what is left.
- Write the terms and the differences. Find the difference between each pair of terms, then the difference of those differences.
n 1 2 3 4 5 term 5 11 21 35 53 1st difference 6 10 14 18 2nd difference 4 4 4 - Find the second difference. The second difference is constant. For a quadratic it equals 2a.2a = 4, so a = 2
- Subtract a n2 from each term. This leaves a linear sequence, which has a constant first difference.3, 3, 3, 3, 3
- 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 = 3, so c = 3
- Write the nth term. Put a, b and c into an n2 + bn + c.2n2 + 3
Check. Check the 3rd term: 232 + 3. The 3rd term of the sequence is 21.
Watch out. Only the second difference of a quadratic sequence is constant. If the second differences are not equal, the sequence is not quadratic.
Method. Use the second difference to find the n2 part, then the linear part from what is left.
- Write the terms and the differences. Find the difference between each pair of terms, then the difference of those differences.
n 1 2 3 4 5 term 3 2 3 6 11 1st difference −1 1 3 5 2nd difference 2 2 2 - Find the second difference. The second difference is constant. For a quadratic it equals 2a.2a = 2, so a = 1
- Subtract a n2 from each term. This leaves a linear sequence, which has a constant first difference.2, −2, −6, −10, −14
- Find b and c from the remaining sequence. The first difference of the remainder is b, and its first term is b + c.b = -4, and b + c = 2, so c = 6
- Write the nth term. Put a, b and c into an n2 + bn + c.n2 − 4n + 6
Check. Check the 3rd term: 32 &mi3us; 43 + 6. The 3rd term of the sequence is 3.
Watch out. Only the second difference of a quadratic sequence is constant. If the second differences are not equal, the sequence is not quadratic.
Method. Use the second difference to find the n2 part, then the linear part from what is left.
- Write the terms and the differences. Find the difference between each pair of terms, then the difference of those differences.
n 1 2 3 4 5 term 5 9 15 23 33 1st difference 4 6 8 10 2nd difference 2 2 2 - Find the second difference. The second difference is constant. For a quadratic it equals 2a.2a = 2, so a = 1
- Subtract a n2 from each term. This leaves a linear sequence, which has a constant first difference.4, 5, 6, 7, 8
- 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 = 4, so c = 3
- Write the nth term. Put a, b and c into an n2 + bn + c.n2 + n + 3
Check. Check the 3rd term: 32 + 3 + 3. The 3rd term of the sequence is 15.
Watch out. Only the second difference of a quadratic sequence is constant. If the second differences are not equal, the sequence is not quadratic.
Method. Use the second difference to find the n2 part, then the linear part from what is left.
- Write the terms and the differences. Find the difference between each pair of terms, then the difference of those differences.
n 1 2 3 4 5 term 5 9 15 23 33 1st difference 4 6 8 10 2nd difference 2 2 2 - Find the second difference. The second difference is constant. For a quadratic it equals 2a.2a = 2, so a = 1
- Subtract a n2 from each term. This leaves a linear sequence, which has a constant first difference.4, 5, 6, 7, 8
- 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 = 4, so c = 3
- Write the nth term. Put a, b and c into an n2 + bn + c.n2 + n + 3
Check. Check the 3rd term: 32 + 3 + 3. The 3rd term of the sequence is 15.
Watch out. Only the second difference of a quadratic sequence is constant. If the second differences are not equal, the sequence is not quadratic.
Method. Substitute n = 10 into the nth term.
- Write the nth term. The nth term is n2 + 3n + 1.n2 + 3n + 1
- Substitute the position. Replace n with 10.1 × 102 + 3 × 10 + 1
- 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.
Method. Substitute n = 12 into the nth term.
- Write the nth term. The nth term is 2n2 − n.2n2 − n
- Substitute the position. Replace n with 12.2 × 122 − 1 × 12 + 0
- Work out the value. Use the order of operations.= 276
Check. Check the sequence by counting on: the term number 12 is 276.
Watch out. Put the position number, not the term, in place of n.
Method. Substitute n = 5 into the nth term.
- Write the nth term. The nth term is n2 + 2n.n2 + 2n
- Substitute the position. Replace n with 5.1 × 52 + 2 × 5 + 0
- Work out the value. Use the order of operations.= 35
Check. Check the sequence by counting on: the term number 5 is 35.
Watch out. Put the position number, not the term, in place of n.
Method. Find the first differences, then the differences of those.
- First differences. Subtract each term from the next.5, 7, 9, 11
- Second differences. Subtract each first difference from the next.2, 2, 2
- Write the answer. The second difference is constant.2
Check. The second difference 2 = 2a, so a = 1.
Geometric sequences
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.
Method. Use the geometric rule with the first term and the common ratio.
- 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
- Write the rule. The nth term is a × r(n − 1).Tn = 3 × 2(n − 1)
- Substitute n. Put n = 5, so the power is 4.T5 = 3 × 24
- 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.
Method. Use the geometric rule with the first term and the common ratio.
- 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
- Write the rule. The nth term is a × r(n − 1).Tn = 2 × -3(n − 1)
- Substitute n. Put n = 4, so the power is 3.T4 = 2 × -33
- 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.
Method. The first term is 5 and the common ratio is 2.
- Find the first term and ratio. The first term is 5. Each term is double the one before.a = 5, r = 2
- Write the rule. Substitute into ar(n−1).Tn = 5 × 2(n − 1)
- 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-calculatorMethod. Use the geometric rule with the first term and the common ratio.
- 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
- Write the rule. The nth term is a × r(n − 1).Tn = 3 × 2(n − 1)
- Substitute n. Put n = 5, so the power is 4.T5 = 3 × 24
- 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.
Method. Use the geometric rule with the first term and the common ratio.
- 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
- Write the rule. The nth term is a × r(n − 1).Tn = 2 × 3(n − 1)
- Substitute n. Put n = 4, so the power is 3.T4 = 2 × 33
- 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.
Method. Use the geometric rule with the first term and the common ratio.
- Identify the first term and the common ratio. The first term is 5. Each term is -2 times the one before.a = 5, r = -2
- Write the rule. The nth term is a × r(n − 1).Tn = 5 × -2(n − 1)
- Substitute n. Put n = 4, so the power is 3.T4 = 5 × -23
- Work out the term. Multiply the first term by the ratio that many times.−40
Check. Multiply the terms one at a time to confirm the 4th term is −40.
Watch out. The power of the ratio is one less than the term number. The 1st term has power 0.
Method. Use the geometric rule with the first term and the common ratio.
- Identify the first term and the common ratio. The first term is 1. Each term is 10 times the one before.a = 1, r = 10
- Write the rule. The nth term is a × r(n − 1).Tn = 1 × 10(n − 1)
- Substitute n. Put n = 3, so the power is 2.T3 = 1 × 102
- Work out the term. Multiply the first term by the ratio that many times.100
Check. Multiply the terms one at a time to confirm the 3th term is 100.
Watch out. The power of the ratio is one less than the term number. The 1st term has power 0.
Method. Use the geometric rule with the first term and the common ratio.
- Identify the first term and the common ratio. The first term is 4. Each term is 2 times the one before.a = 4, r = 2
- Write the rule. The nth term is a × r(n − 1).Tn = 4 × 2(n − 1)
- Substitute n. Put n = 6, so the power is 5.T6 = 4 × 25
- Work out the term. Multiply the first term by the ratio that many times.128
Check. Multiply the terms one at a time to confirm the 6th term is 128.
Watch out. The power of the ratio is one less than the term number. The 1st term has power 0.
Method. Use the geometric rule with the first term and the common ratio.
- Identify the first term and the common ratio. The first term is 6. Each term is 1/2 times the one before.a = 6, r = 1/2
- Write the rule. The nth term is a × r(n − 1).Tn = 6 × 1/2(n − 1)
- Substitute n. Put n = 4, so the power is 3.T4 = 6 × 1/23
- Work out the term. Multiply the first term by the ratio that many times.3/4
Check. Multiply the terms one at a time to confirm the 4th term is 3/4.
Watch out. The power of the ratio is one less than the term number. The 1st term has power 0.
Method. Use the geometric rule with the first term and the common ratio.
- Identify the first term and the common ratio. The first term is 81. Each term is 1/3 times the one before.a = 81, r = 1/3
- Write the rule. The nth term is a × r(n − 1).Tn = 81 × 1/3(n − 1)
- Substitute n. Put n = 3, so the power is 2.T3 = 81 × 1/32
- Work out the term. Multiply the first term by the ratio that many times.9
Check. Multiply the terms one at a time to confirm the 3th term is 9.
Watch out. The power of the ratio is one less than the term number. The 1st term has power 0.
Method. Use the geometric rule with the first term and the common ratio.
- Identify the first term and the common ratio. The first term is 7. Each term is 1 times the one before.a = 7, r = 1
- Write the rule. The nth term is a × r(n − 1).Tn = 7 × 1(n − 1)
- Substitute n. Put n = 9, so the power is 8.T9 = 7 × 18
- Work out the term. Multiply the first term by the ratio that many times.7
Check. Multiply the terms one at a time to confirm the 9th term is 7.
Watch out. The power of the ratio is one less than the term number. The 1st term has power 0.
Method. Divide each term by the term before it.
- Divide. Divide the second term by the first term.12 ÷ 3 = 4
- Check. Check with the next pair: 48 ÷ 12 = 4.48 ÷ 12 = 4
- Write the answer. 4
Check. Every term is 4 times the one before.
Method. The first term is 5 and the ratio is 2.
- Identify a and r. a = 5 and r = 2.a = 5, r = 2
- Write the rule. Use the formula ar(n−1).Tn = 5 × 2(n − 1)
- Write the answer. 5 × 2(n − 1)
Check. The 3rd term is 5 × 22 = 20.
Method. Use the geometric rule with the first term and the common ratio.
- Identify the first term and the common ratio. The first term is 100. Each term is 3/5 times the one before.a = 100, r = 3/5
- Write the rule. The nth term is a × r(n − 1).Tn = 100 × 3/5(n − 1)
- Substitute n. Put n = 4, so the power is 3.T4 = 100 × 3/53
- Work out the term. Multiply the first term by the ratio that many times.108/5
Check. Multiply the terms one at a time to confirm the 4th term is 108/5.
Watch out. The power of the ratio is one less than the term number. The 1st term has power 0.
Method. Write 96 as a multiple of the first term.
- Divide by the first term. 96 ÷ 3 = 32.96 ÷ 3 = 32
- Write 32 as a power of 2. 32 = 25, so 96 = 3 × 25.3 × 25
- Write the answer. The power 5 means it is term number 6.Yes, 96 is the 6th term
Check. Term 6 = 3 × 25 = 96.
Method. Divide the 4th term by the 3rd to find r, then work back to the first term.
- Find the ratio. r = 40 ÷ 20 = 2.r = 2
- Work back to the first term. The 3rd term is a × 22 = 4a = 20, so a = 5.4a = 20, so a = 5
- Write the answer. r = 2, a = 5
Check. 5, 10, 20, 40: the 3rd term is 20 and the 4th is 40.
Method. Use the geometric rule with the first term and the common ratio.
- 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
- Write the rule. The nth term is a × r(n − 1).Tn = 3 × 2(n − 1)
- Substitute n. Put n = 10, so the power is 9.T10 = 3 × 29
- Work out the term. Multiply the first term by the ratio that many times.1536
Check. Multiply the terms one at a time to confirm the 10th term is 1536.
Watch out. The power of the ratio is one less than the term number. The 1st term has power 0.
Special sequences
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.
Method. Use the rule n(n + 1)/2 with n = 10.
- Write the rule. The nth triangular number is n(n + 1)/2.n(n + 1)/2
- Substitute n = 10. Put 10 in place of n.10 × 11 ÷ 2
- Work out. 110 ÷ 2 = 55.55
Check. The triangular numbers are 1, 3, 6, 10, 15, 21, 28, 36, 45, 55.
Method. Add the two terms before to get the next term.
- Add 5 and 8. The next term is the sum of the two before it.5 + 8 = 13
- Add 8 and 13. Repeat the rule.8 + 13 = 21
- Write the answer. 13, 21
Check. Check that each term is the sum of the two before it.
Method. List the square and triangular numbers.
- List the square numbers. Square numbers: 1, 4, 9, 16.4 = 2 × 2
- List the triangular numbers. Triangular numbers: 1, 3, 6, 10.4 is not in this list
- 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-calculatorMethod. Square 10.
- Write the rule. The nth square number is n × n, so n = 10.n = 10
- Square. Ten multiplied by itself.10 × 10 = 100
Check. The square numbers are 1, 4, 9, …, 100.
Method. Cube 6.
- Cube. 6 × 6 × 6 = 216216
- Write the answer. 216
Check. The cube numbers are 1, 8, 27, 64, 125, 216.
Method. Use n(n + 1)/2 with n = 8.
- Substitute. 8 × 9 ÷ 272 ÷ 2
- Work out. 72 ÷ 2 = 3636
Check. Add the numbers 1 to 8: 36.
Method. Use n(n + 1)/2 with n = 20.
- Substitute. 20 × 21 ÷ 2420 ÷ 2
- Work out. 420 ÷ 2 = 210210
Check. Triangular numbers grow faster as n gets bigger.
Method. Add the two terms before to get each new term.
- Write the terms. The first terms are 1, 1, 2, 3, 5.1, 1, 2, 3, 5, 8, 13, 21
- Count to the 8th term. The 6th term is 8, the 7th is 13, the 8th is 21.8 + 13 = 21
- Write the answer. 21
Check. 21 = 8 + 13.
Method. Add the two previous terms.
- Add. 5 + 8 = 1313
- Write the answer. 13
Check. Then 8 + 13 = 21.
Method. Each shape adds one more row of dots than the one before.
- Find the differences. The increases are 2, 3, 4, so the next increase is 5.3 + 2 = 5, 6 + 4 = 10 is the pattern
- Add the next row. 10 + 5 = 15.10 + 5 = 15
Check. The 6th triangular number is 21.
Method. Look at the differences and the terms.
- Find the differences. The differences go up by 2 each time.4, 6, 8, 10, 12
- Find the next term. The next term is 30 + 12.30 + 12 = 42
- Explain. The terms are 1 × 2, 2 × 3, 3 × 4, … so they are n(n + 1).n(n + 1)
Check. The nth term is n(n + 1), which is twice a triangular number.
Method. Each term is double the one before, which is geometric.
- Find the ratio. 4 ÷ 2 = 2, and 8 ÷ 4 = 2.r = 2
- Find the 5th term. Double 16.16 × 2 = 32
Check. The sequence is geometric with ratio 2.
Method. Test each number.
- Test 64. 8 × 8 = 64, and 4 × 4 × 4 = 64.64 = 82 = 43
- Write the answer. 27 is a cube but not a square; 36 and 100 are squares only.64
Check. The only number that is both is 64.
Iteration
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.
Method. Use the calculator to repeat the rule. Keep the full value each time, and round only at the end.
- 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
- 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
… - Read off the answer. The values settle down to 1.62 when rounded to 2 d.p.x6 ≈ 1.6154
- 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.
Method. Use the calculator to repeat the rule. Keep the full value each time, and round only at the end.
- 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)
- 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
… - Read off the answer. The values settle down to 1.05 when rounded to 2 d.p.x4 ≈ 1.0476
- 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.
Method. An iteration converges only if the values settle down to one number.
- Write the rule. Start with x0 = 0.0.xn+1 = 3 − 2xn
- Work out several values. Put each value into the rule.0.00, 3.00, −3.00, 9.00, −15.00, 33.00, −63.00
- Look at the pattern. The values get bigger in size and alternate in sign, so they do not settle down.diverges
- 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 allowedMethod. Use the calculator to repeat the rule. Keep the full value each time, and round only at the end.
- 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
- 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
… - Read off the answer. The values settle down to 1.62 when rounded to 2 d.p.x6 ≈ 1.6154
- Write the answer. Round x6 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.
Method. Use the calculator to repeat the rule. Keep the full value each time, and round only at the end.
- 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 + 2/xn
- 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 = 3.0000
x2 = 1.6667
x3 = 2.2000
… - Read off the answer. The values settle down to 2.0 when rounded to 1 d.p.x6 ≈ 1.9767
- Write the answer. Round x6 to 1 decimal places.2.0
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.
Method. Use the calculator to repeat the rule. Keep the full value each time, and round only at the end.
- Write the iteration rule. Each new value is found from the rule and the one before it. Start with x0 = 1.0.xn+1 = (xn + 2/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 = 1.5000
x2 = 1.4167
x3 = 1.4142
… - Read off the answer. The values settle down to 1.414 when rounded to 3 d.p.x4 ≈ 1.4142
- Write the answer. Round x4 to 3 decimal places.1.414
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.
Method. Use the calculator to repeat the rule. Keep the full value each time, and round only at the end.
- Write the iteration rule. Each new value is found from the rule and the one before it. Start with x0 = 1.0.xn+1 = (xn + 1)(1/3)
- 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 = 1.2599
x2 = 1.3123
x3 = 1.3224
… - Read off the answer. The values settle down to 1.32 when rounded to 2 d.p.x8 ≈ 1.3247
- Write the answer. Round x8 to 2 decimal places.1.32
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.
Method. An iteration converges only if the values settle down to one number.
- Write the rule. Start with x0 = 0.0.xn+1 = 3 − 2xn
- Work out several values. Put each value into the rule.0.00, 3.00, −3.00, 9.00
- Look at the pattern. The values get bigger in size and alternate in sign, so they do not settle down.diverges
- 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.
Method. Use the calculator to repeat the rule. Keep the full value each time, and round only at the end.
- 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)
- 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
… - Read off the answer. The values settle down to 1.01 when rounded to 2 d.p.x6 ≈ 1.0118
- Write the answer. Round x6 to 2 decimal places.1.01
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.
Method. Use the calculator to repeat the rule. Keep the full value each time, and round only at the end.
- Write the iteration rule. Each new value is found from the rule and the one before it. Start with x0 = 2.0.xn+1 = 1 + 1/xn
- 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 = 1.5000
x2 = 1.6667
x3 = 1.6000
… - Read off the answer. The values settle down to 1.62 when rounded to 2 d.p.x5 ≈ 1.6154
- Write the answer. Round x5 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.
Method. An iteration converges only if the values settle down to one number.
- Write the rule. Start with x0 = 0.5.xn+1 = 3 − 2xn
- Work out several values. Put each value into the rule.0.50, 2.00, −1.00, 5.00, −7.00
- Look at the pattern. The values get bigger in size and alternate in sign, so they do not settle down.diverges
- 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.
Method. Multiply both sides by x, then collect terms on one side.
- Multiply by x. This removes the fraction.x2 = x + 1
- Move the terms. Subtract x and 1 from both sides.x2 − x − 1 = 0
- Write the answer. x2 − x − 1 = 0
Check. This is the equation the iteration solves, so its solutions are the fixed points.
Method. Use the calculator to repeat the rule. Keep the full value each time, and round only at the end.
- Write the iteration rule. Each new value is found from the rule and the one before it. Start with x0 = 10.0.xn+1 = 0.5xn + 3
- Work out the values. Put each value into the rule to get the next one. Keep more decimal places than you need.x0 = 10.0000
x1 = 8.0000
x2 = 7.0000
x3 = 6.5000
… - Read off the answer. The values settle down to 6.1 when rounded to 1 d.p.x6 ≈ 6.0625
- Write the answer. Round x6 to 1 decimal places.6.1
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.
Method. Use the calculator to repeat the rule. Keep the full value each time, and round only at the end.
- Write the iteration rule. Each new value is found from the rule and the one before it. Start with x0 = 0.0.xn+1 = 2 + 0.5xn
- Work out the values. Put each value into the rule to get the next one. Keep more decimal places than you need.x0 = 0.0000
x1 = 2.0000
x2 = 3.0000
x3 = 3.5000
… - Read off the answer. The values settle down to 3.88 when rounded to 2 d.p.x5 ≈ 3.8750
- Write the answer. Round x5 to 2 decimal places.3.88
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.
Chapter summary
| Skill | Method |
|---|---|
| Quadratic nth term | a = half the second difference. Subtract a n2, then find b and c. |
| Geometric sequence | Multiply by the common ratio r each time. nth term = a × r(n−1). |
| Special sequences | Square n2, cube n3, triangular n(n + 1)/2, Fibonacci-type: add the two terms before. |
| Iteration | Repeat 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-calculatorMethod. Use the second difference to find the n2 part, then the linear part from what is left.
- Write the terms and the differences. Find the difference between each pair of terms, then the difference of those differences.
n 1 2 3 4 5 term 3 7 13 21 31 1st difference 4 6 8 10 2nd difference 2 2 2 - Find the second difference. The second difference is constant. For a quadratic it equals 2a.2a = 2, so a = 1
- Subtract a n2 from each term. This leaves a linear sequence, which has a constant first difference.2, 3, 4, 5, 6
- 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 = 2, so c = 1
- Write the nth term. Put a, b and c into an n2 + bn + c.n2 + n + 1
Check. Check the 3rd term: 32 + 3 + 1. The 3rd term of the sequence is 13.
Watch out. Only the second difference of a quadratic sequence is constant. If the second differences are not equal, the sequence is not quadratic.
Method. Substitute n = 8 into the nth term.
- Write the nth term. The nth term is 2n2 + 1.2n2 + 1
- Substitute the position. Replace n with 8.2 × 82 + 0 × 8 + 1
- Work out the value. Use the order of operations.= 129
Check. Check the sequence by counting on: the term number 8 is 129.
Watch out. Put the position number, not the term, in place of n.
Method. Use the geometric rule with the first term and the common ratio.
- 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
- Write the rule. The nth term is a × r(n − 1).Tn = 2 × 3(n − 1)
- Substitute n. Put n = 6, so the power is 5.T6 = 2 × 35
- Work out the term. Multiply the first term by the ratio that many times.486
Check. Multiply the terms one at a time to confirm the 6th term is 486.
Watch out. The power of the ratio is one less than the term number. The 1st term has power 0.
Method. Divide each term by the one before.
- Divide. 40 ÷ 80 = 1/2.1/2
- Check. 20 ÷ 40 = 1/2.1/2
- Write the answer. 1/2
Check. Each term is half the one before.
Method. Use n(n + 1)/2 with n = 7.
- Substitute. 7 × 8 ÷ 2 = 56 ÷ 2.56 ÷ 2
- Work out. 56 ÷ 2 = 2828
Check. 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28.
Method. Add the two terms before.
- Add. 11 + 18 = 29.29
- Write the answer. 29
Check. 18 = 7 + 11, so the rule is correct.
Method. Find each number and add.
- Square number. 52 = 25.25
- Cube number. 43 = 64.64
- Add. 25 + 64 = 8989
Check. The square of 5 plus the cube of 4 is 89.
Method. Use the calculator to repeat the rule. Keep the full value each time, and round only at the end.
- 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 + 2/xn
- 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 = 3.0000
x2 = 1.6667
x3 = 2.2000
… - Read off the answer. The values settle down to 2.0 when rounded to 1 d.p.x5 ≈ 2.0476
- Write the answer. Round x5 to 1 decimal places.2.0
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.
Method. Find the differences.
- First differences. The differences are 2, 4, 8.2, 4, 8
- Second differences. The second differences are 2, 4, which are not equal.2, 4
- Write the answer. A quadratic sequence has equal second differences.Its second differences are not equal
Check. Equal second differences are the test for a quadratic sequence.
Method. Substitute n = 4 into the nth term.
- Write the nth term. The nth term is n2 − 3n.n2 − 3n
- Substitute the position. Replace n with 4.1 × 42 − 3 × 4 + 0
- Work out the value. Use the order of operations.= 4
Check. Check the sequence by counting on: the term number 4 is 4.
Watch out. Put the position number, not the term, in place of n.
Total 22 marks. Allow about 22 minutes.
Exercise 7X Practice test questions
Non-calculatorMethod. Use the second difference to find the n2 part, then the linear part from what is left.
- Write the terms and the differences. Find the difference between each pair of terms, then the difference of those differences.
n 1 2 3 4 5 term 6 10 16 24 34 1st difference 4 6 8 10 2nd difference 2 2 2 - Find the second difference. The second difference is constant. For a quadratic it equals 2a.2a = 2, so a = 1
- Subtract a n2 from each term. This leaves a linear sequence, which has a constant first difference.5, 6, 7, 8, 9
- 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 = 5, so c = 4
- Write the nth term. Put a, b and c into an n2 + bn + c.n2 + n + 4
Check. Check the 3rd term: 32 + 3 + 4. The 3rd term of the sequence is 16.
Watch out. Only the second difference of a quadratic sequence is constant. If the second differences are not equal, the sequence is not quadratic.
Method. Substitute n = 10 into the nth term.
- Write the nth term. The nth term is n2 − 4n + 5.n2 − 4n + 5
- Substitute the position. Replace n with 10.1 × 102 − 4 × 10 + 5
- Work out the value. Use the order of operations.= 65
Check. Check the sequence by counting on: the term number 10 is 65.
Watch out. Put the position number, not the term, in place of n.
Method. Use the geometric rule with the first term and the common ratio.
- Identify the first term and the common ratio. The first term is 5. Each term is 3 times the one before.a = 5, r = 3
- Write the rule. The nth term is a × r(n − 1).Tn = 5 × 3(n − 1)
- Substitute n. Put n = 4, so the power is 3.T4 = 5 × 33
- Work out the term. Multiply the first term by the ratio that many times.135
Check. Multiply the terms one at a time to confirm the 4th term is 135.
Watch out. The power of the ratio is one less than the term number. The 1st term has power 0.
Method. Divide the 3rd term by the 2nd term.
- Divide. r = 6 ÷ 12.6 ÷ 12
- Simplify. 6 ÷ 12 = 1/2.1/2
- Write the answer. 1/2
Check. 12 × 1/2 = 6.
Method. Add the two terms before each new term.
- Write the terms. 3, 4, 7, 11, then 7 + 11 = 18, then 11 + 18 = 29.18, 29
- Write the answer. The 6th term is 29.29
Check. The sequence goes 3, 4, 7, 11, 18, 29.
Method. Use n(n + 1)/2 with n = 12.
- Substitute. 12 × 13 ÷ 2 = 156 ÷ 2.156 ÷ 2
- Work out. 156 ÷ 2 = 7878
Check. 1 + 2 + … + 12 = 78.
Method. Work out each number and add them.
- Square number. 42 = 16.16
- Cube number. 33 = 27.27
- Add. 16 + 27 = 4343
Check. 16 + 27 = 43 as required.
Method. Use the second difference to find the n2 part, then the linear part from what is left.
- Write the terms and the differences. Find the difference between each pair of terms, then the difference of those differences.
n 1 2 3 4 term 2 7 14 23 1st difference 5 7 9 2nd difference 2 2 - Find the second difference. The second difference is constant. For a quadratic it equals 2a.2a = 2, so a = 1
- Subtract a n2 from each term. This leaves a linear sequence, which has a constant first difference.1, 3, 5, 7
- Find b and c from the remaining sequence. The first difference of the remainder is b, and its first term is b + c.b = 2, and b + c = 1, so c = -1
- Write the nth term. Put a, b and c into an n2 + bn + c.n2 + 2n − 1
Check. Check the 3rd term: 32 + 23 &mi3us; 1. The 3rd term of the sequence is 14.
Watch out. Only the second difference of a quadratic sequence is constant. If the second differences are not equal, the sequence is not quadratic.
Method. Substitute n = 4 into the nth term.
- Write the nth term. The nth term is 3n2 + 2n.3n2 + 2n
- Substitute the position. Replace n with 4.3 × 42 + 2 × 4 + 0
- Work out the value. Use the order of operations.= 56
Check. Check the sequence by counting on: the term number 4 is 56.
Watch out. Put the position number, not the term, in place of n.
Method. Divide each term by the one before.
- Divide. 8 ÷ 16 = 1/2, and 4 ÷ 8 = 1/2.1/2
- Write the answer. The same ratio each time makes it geometric.1/2
Check. Each term is half the one before.