Sequences, recurrence relations and sigma notation

Sequences, recurrence relations and sigma notation

Spec 4.2–3 · Edexcel A-Level Maths: Revision notes

Studying this course? Keep your progress in one place.

Key facts

  • A position-to-term formula unu_n gives any term directly; a recurrence relation un+1=f(un)u_{n+1}=f(u_n) needs a starting term.
  • A fixed point satisfies x=f(x)x=f(x); once reached, the sequence stays there.
  • To prove a sequence is increasing or decreasing, show the sign of un+1−unu_{n+1}-u_n.
  • A periodic sequence repeats in a cycle; the smallest cycle length is its order.
  • ∑r=mn\sum_{r=m}^{n} has n−m+1n-m+1 terms, and ∑r=1nk=kn\sum_{r=1}^{n}k=kn.

Sequences and the nth term

The formula unu_n gives any term directly; to test whether a number is a term, solve un=ku_n=k and check nn is a positive integer.

A sequence is an ordered list u1,u2,u3,…u_1,u_2,u_3,\ldots, finite or infinite. The nth term formula, also called a position-to-term rule, gives unu_n directly. For un=13n+1u_n=\dfrac{1}{3n+1}: u1=14u_1=\dfrac14, u2=17u_2=\dfrac17 and u10=131u_{10}=\dfrac1{31}.

00.050.10.150.20.25123456nu_n
The terms of un=13n+1u_n=\frac{1}{3n+1} get smaller but never reach zero.

Is 116\frac1{16} a term of un=13n+1u_n=\frac{1}{3n+1}?

Recurrence relations

A recurrence relation defines each term from the one before, together with a starting value.

A recurrence relation (or term-to-term rule) is un+1=f(un)u_{n+1}=f(u_n) with a first term such as u1=5u_1=5. Without u1u_1 it does not define a unique sequence.

You must work through the terms in order. A fixed point satisfies un+1=unu_{n+1}=u_n, so x=f(x)x=f(x), and the sequence stays there once it arrives.

12345678910246810xyfixed point (6, 6)y = 0.5x + 3y = x
For u₍ₙ₊₁₎ = 0.5uₙ + 3 the fixed point is where y = 0.5x + 3 meets y = x: x = 6. Starting at u₁ = 5 the terms approach 6.
  • Recurrence relationun+1=f(un)u_{n+1}=f(u_n), with u1u_1 given
  • Fixed pointx=f(x)x=f(x)

Worked example

For un+1=2un−3u_{n+1}=2u_n-3 and u1=5u_1=5, find u2u_2, u3u_3, u4u_4 and the fixed point.

A sequence has un+1=3un+2u_{n+1}=3u_n+2. What is its fixed point?

Increasing, decreasing, periodic

Look at the sign of un+1−unu_{n+1}-u_n, or for repeating terms find the length of the cycle.

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=13n+1u_n=\dfrac{1}{3n+1} it is decreasing; for 2n2^n it is increasing.

A periodic sequence has un+k=unu_{n+k}=u_n; the smallest kk is the order. un+1=1unu_{n+1}=\dfrac1{u_n} with u1=3u_1=3 gives 3,13,3,…3,\dfrac13,3,\ldots of order 22. Some sequences are none of these: n2−8n+20n^2-8n+20 falls, then rises.

0510152012345678nu_n
un=n2−8n+20u_n=n^2-8n+20 is neither increasing nor decreasing.

Increasing

  • un+1>unu_{n+1}>u_n for all nn

Decreasing

  • un+1<unu_{n+1}<u_n for all nn

Periodic

  • un+k=unu_{n+k}=u_n
  • Order kk is the cycle length

un+1=1−1unu_{n+1}=1-\frac{1}{u_n} and u1=2u_1=2. What is u100u_{100}?

Sigma notation

∑r=1nur\sum_{r=1}^{n}u_r means u1+u2+⋯+unu_1+u_2+\cdots+u_n, the sum of the terms from r=1r=1 to r=nr=n.

Sigma notation uses the limits below and above ∑\sum to show where rr starts and stops. So ∑r=37ur\sum_{r=3}^{7}u_r has 7−3+1=57-3+1=5 terms.

A sum can also be taken over a recurrence sequence: generate the terms in order and add them.

024681012345ruᵣ
The terms uᵣ = 2r + 1 for r = 1 to 5. Their sum, Σ uᵣ from r = 1 to 5, is 3 + 5 + 7 + 9 + 11 = 35.
  • ∑r=1nur\sum_{r=1}^{n}u_ru1+u2+⋯+unu_1+u_2+\cdots+u_n
  • Number of terms in ∑r=mn\sum_{r=m}^{n}n−m+1n-m+1

Worked example

Evaluate ∑r=15(2r+1)\sum_{r=1}^{5}(2r+1).

How many terms are in ∑r=410ur\sum_{r=4}^{10}u_r?

Splitting sums

Sums can be split and scaled, a constant added nn times gives knkn, and periodic sequences group into whole cycles.

∑r=1n1=n\sum_{r=1}^{n}1=n, so the sum of constants is ∑r=1nk=kn\sum_{r=1}^{n}k=kn.

For a long sum of a periodic sequence, find the sum of one cycle, count complete cycles, then add leftover terms.

00.511.522.53123456789Term numberValue of the term
A sequence of period 3 (1, 2, 3, ...). Each complete cycle sums to 6, so the first nine terms sum to 3 × 6 = 18.
  • ∑(ar+br)\sum(a_r+b_r)∑ar+∑br\sum a_r+\sum b_r
  • ∑kar\sum ka_rk∑ark\sum a_r
  • ∑r=1nk\sum_{r=1}^{n}kknkn

Worked example

Given ∑r=17ur=50\sum_{r=1}^{7}u_r=50, find ∑r=17(ur−4)\sum_{r=1}^{7}(u_r-4).

Worked example

The sequence 2,−1,122,-1,\frac12 repeats. Find the sum of the first 9999 terms.

What is ∑r=1125\sum_{r=1}^{12}5?

Try an exam question

A sequence is defined by u1=2u_1=2 and un+1=1−1unu_{n+1}=1-\dfrac{1}{u_n}. Find u2u_2, u3u_3 and u4u_4, describe the behaviour of the sequence, and hence find u100u_{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