Sequences and recurrence relations

Sequences and recurrence relations

Spec D2 · AQA A-Level Maths: Revision notes

Studying this course? Keep your progress in one place.

Key facts

  • A sequence is an ordered list; the nnth term formula unu_n gives any term directly.
  • A recurrence relation xn+1=f(xn)x_{n+1}=f(x_n) builds each term from the previous one and needs a starting value.
  • Increasing means un+1>unu_{n+1}>u_n for all nn: prove it from the sign of un+1−unu_{n+1}-u_n.
  • A periodic sequence of order kk has un+k=unu_{n+k}=u_n: use the remainder on division by kk.
  • With an unknown constant kk, write terms in kk, use the extra information, and check each root.

The nth term

A sequence is an ordered list u1,u2,u3,…u_1,u_2,u_3,\dots It can be given by a formula for the nnth term, which gives any term directly.

For un=n2−3nu_n=n^2-3n, u5=25−15=10u_5=25-15=10.

To find the position of a given value, solve an equation in nn. For an=nn+2a_n=\frac{n}{n+2}, the first term exceeding 0.90.9 needs nn+2>0.9\frac{n}{n+2}>0.9, so n>18n>18. The first such term is a19a_{19}, because a18=0.9a_{18}=0.9 exactly.

00.20.40.60.812345678910na(n)
The first ten terms of a(n) = n/(n+2) rise towards 1 (rounded to 2 d.p.)

For un=n2−3nu_n=n^2-3n, what is u6u_6?

Recurrence relations

A recurrence relation xn+1=f(xn)x_{n+1}=f(x_n) builds each term from the one before. It needs a starting value.

Example: u1=3u_1=3, un+1=2un−1u_{n+1}=2u_n-1 gives 3,5,9,17,33,…3,5,9,17,33,\dots

Work term by term, keeping exact values (fractions) when the question does not ask for decimals.

Check a proposed formula by substituting it into the relation: if un=2n+1u_n=2^n+1 then 2un−1=2n+1+1=un+12u_n-1=2^{n+1}+1=u_{n+1}, and u1=3u_1=3, so the formula fits.

  1. 1

    u₁ = 3

    the given starting term

  2. 2

    u₂ = 2(3) − 1 = 5

    apply the rule to u₁

  3. 3

    u₃ = 2(5) − 1 = 9

    apply the rule to u₂

  4. 4

    u₄ = 2(9) − 1 = 17

    apply the rule to u₃

Building terms from u₁ = 3, uₙ₊₁ = 2uₙ − 1

u1=2u_1=2, un+1=un2−1u_{n+1}=u_n^2-1. What is u3u_3?

Increasing and decreasing

Look at the sign of un+1−unu_{n+1}-u_n for all nn. A few terms are not a proof.

A sequence is increasing if un+1>unu_{n+1}>u_n for all nn, and decreasing if un+1<unu_{n+1}<u_n for all nn.

Some sequences are neither, such as 1,−1,1,−1,…1,-1,1,-1,\dots

024681012345nuₙ
  • Increasing
  • Decreasing
  • Neither
Three sequences: uₙ = 2n − 1 is increasing, uₙ = 12 − 2n is decreasing, uₙ = (−1)ⁿ⁺¹ is neither
  • Increasingun+1−un>0u_{n+1}-u_n>0 for all nn
  • Decreasingun+1−un<0u_{n+1}-u_n<0 for all nn

Worked example

Show that an=nn+2a_n=\frac{n}{n+2} is increasing.

Which describes un=(−1)nu_n=(-1)^n?

Periodic sequences

A sequence is periodic with order kk if un+k=unu_{n+k}=u_n for all nn: the same kk terms repeat.

Take x1=2x_1=2 and xn+1=11−xnx_{n+1}=\frac{1}{1-x_n}: the terms are 2,−1,12,2,−1,12,…2,-1,\frac12,2,-1,\frac12,\dots, so the order is 33.

To find a late term, divide the position by the order and use the remainder: 100=3×33+1100=3\times33+1, so x100=x1=2x_{100}=x_1=2.

For a sum, add whole cycles and then the leftover terms: one cycle sums to 32\frac32, so the first 100100 terms sum to 33×32+2=51.533\times\frac32+2=51.5.

−1−0.500.511.521234567nx(n)
Terms of x₁ = 2, xₙ₊₁ = 1/(1 − xₙ) repeat every three

For the same sequence, what is x50x_{50}?

Unknown constants

Express the first few terms in terms of kk, then use the extra information to find kk. Check each solution against the question.

For un+1=kun+4u_{n+1}=ku_n+4 with u1=1u_1=1: u2=k+4u_2=k+4 and u3=k(k+4)+4=(k+2)2u_3=k(k+4)+4=(k+2)^2.

If u3=25u_3=25 and k>0k>0 then k=3k=3 and u4=79u_4=79.

If u3=u1u_3=u_1 then (k+2)2=1(k+2)^2=1, so k=−1k=-1 (giving 1,3,1,3,…1,3,1,3,\dots, order 22) or k=−3k=-3 (giving a constant sequence).

0204060801234nuₙ
  • k = 3
  • k = −1
u₁ = 1, uₙ₊₁ = k·uₙ + 4: k = 3 gives u₃ = 25 and u₄ = 79; k = −1 gives an order 2 sequence
  • un+1=kun+4u_{n+1}=ku_n+4, u1=1u_1=1u2=k+4u_2=k+4, u3=(k+2)2u_3=(k+2)^2

Worked example

un+1=kun+4u_{n+1}=ku_n+4, u1=1u_1=1. Given u3=25u_3=25 and k>0k>0, find kk and u4u_4.

un+1=kun+2u_{n+1}=ku_n+2, u1=1u_1=1. If u3=2u_3=2, find the possible values of kk.

Try an exam question

A sequence is defined by x1=3x_1=3 and xn+1=11−xnx_{n+1}=\frac{1}{1-x_n}. Find x2x_2, x3x_3 and x4x_4, state the order of the sequence, and find x100x_{100}.

[4 marks]

That's the notes covered.

Carry on to the next subtopic.

Try a question

Find the value of u4u_4.

1 mark, marked against the mark scheme

Revision notes