Sequences and recurrence relations

Sequences and recurrence relations

Spec 4.1 · Edexcel International A Level Maths: Revision notes

Studying this course? Keep your progress in one place.

Key facts

  • A sequence is an ordered list u1,u2,u3,…u_1,u_2,u_3,\dots; unu_n is the nnth term.
  • A formula for unu_n gives any term directly; a recurrence relation un+1=f(un)u_{n+1}=f(u_n) needs a starting value.
  • 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; test the sign of un+1−unu_{n+1}-u_n.
  • A periodic sequence repeats: un+k=unu_{n+k}=u_n, and the smallest kk is its order.
  • Check any unknown constant by reproducing the given terms.

What a sequence is

By a formula for the nnth term, or by a recurrence relation giving each term from the one before.

A sequence is an ordered list of numbers; unu_n is the nnth term. With un=n2−6n+10u_n=n^2-6n+10 you can find any term directly: u5=25−30+10=5u_5=25-30+10=5.

0246810123456nu_n
The first six terms of un=n2−6n+10u_n=n^2-6n+10: 5, 2, 1, 2, 5, 10

Formula for unu_n

  • un=n2−6n+10u_n=n^2-6n+10
  • Gives any term directly

Recurrence relation

  • un+1=f(un)u_{n+1}=f(u_n)
  • Needs a starting value

Find u4u_4 for un=n2−6n+10u_n=n^2-6n+10.

Recurrence relations

Start from the given first term and apply the rule repeatedly, keeping values exact.

A recurrence relation un+1=f(un)u_{n+1}=f(u_n) gives each term from the previous one, so you also need a starting value such as u1u_1.

Unknown constants come from forming equations from known terms.

  1. 1

    u1u_1

    5

  2. 2

    u2u_2

    2(5)+3=132(5)+3=13

  3. 3

    u3u_3

    2(13)+3=292(13)+3=29

  4. 4

    u4u_4

    2(29)+3=612(29)+3=61

un+1=2un+3u_{n+1}=2u_n+3 with u1=5u_1=5.

Worked example: terms of a recurrence

Find u2u_2, u3u_3, u4u_4 for un+1=2un+3u_{n+1}=2u_n+3 with u1=5u_1=5.

Worked example: finding constants

un+1=pun+qu_{n+1}=pu_n+q with u1=2u_1=2, u2=7u_2=7, u3=22u_3=22. Find pp and qq.

For un+1=3un−1u_{n+1}=3u_n-1 with u1=2u_1=2, what is u3u_3?

Increasing and decreasing

Find un+1−unu_{n+1}-u_n and decide its sign for every nn.

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 un=n2−6n+10u_n=n^2-6n+10, un+1−un=2n−5u_{n+1}-u_n=2n-5: negative for n≤2n\le2, positive for n≥3n\ge3, so it falls then rises. For un+1=3un+1u_{n+1}=3u_n+1 with u1=2u_1=2, un+1−un=2un+1>0u_{n+1}-u_n=2u_n+1>0, so it is increasing.

0246810123456nu_n
Terms of u_n = n² − 6n + 10 fall, then rise: neither increasing nor decreasing overall.
  • un+1−un>0u_{n+1}-u_n>0increasing
  • un+1−un<0u_{n+1}-u_n<0decreasing

If un+1−un=−3u_{n+1}-u_n=-3 for all nn, the sequence is...

Periodic sequences

A periodic sequence repeats in a cycle, un+k=unu_{n+k}=u_n; the smallest kk is its order.

Formulas with (−1)n(-1)^n are periodic: un=6+3(−1)nu_n=6+3(-1)^n alternates 3,9,3,9,…3,9,3,9,\dots with order 22.

For u1=2u_1=2, un+1=11−unu_{n+1}=\frac1{1-u_n} the terms are 2,−1,12,2,…2,-1,\frac12,2,\dots: order 33.

  1. 1

    2

    u1u_1

  2. 2

    -1

    u2=11−2u_2=\frac1{1-2}

  3. 3

    1/2

    u3=11+1u_3=\frac1{1+1}

Then back to step 1

u1=2u_1=2, un+1=11−unu_{n+1}=\frac{1}{1-u_n} cycles with order 3

Worked example: finding $u_{100}$

For the sequence above, find u100u_{100}.

What is the order of un=6+3(−1)nu_n=6+3(-1)^n?

Exam approach

Write the first few terms, substitute carefully, and state exactly what you have shown.

Use un+1−unu_{n+1}-u_n to describe the sequence, and give the order for periodic sequences. A value of kk or pp you find should reproduce the given terms.

  1. 1

    Write terms

    Spot the pattern

  2. 2

    Substitute

    Into the formula or recurrence, carefully

  3. 3

    Describe

    Use un+1−unu_{n+1}-u_n

  4. 4

    State

    "Periodic with order 3" or "increasing because ..."

A routine.

For un+1=2un−1u_{n+1}=2u_n-1 with u1=3u_1=3, what is u3u_3?

Try an exam question

A sequence is defined by u1=3u_1=3 and un+1=pun+2u_{n+1}=pu_n+2, where pp is a constant. Given that u2=11u_2=11, find the value of pp and the value of u3u_3.

[3 marks]

That's the notes covered.

Carry on to the next subtopic.

Try a question

Find the value of u5u_5.

1 mark, marked against the mark scheme

Revision notes