EuraStudy
Notes/Mathematics/Sequences and series
Notes · MathematicsUK · A-Levels

Sequences and series

Sequences and series cover arithmetic and geometric progressions and their sums, sigma notation, the binomial expansion for positive-integer and general rational indices, and recurrence relations, including increasing, decreasing and periodic sequences. The sum formulae and the binomial theorem are among the most frequently used results in the pure papers.

4 sections·~9 min reading time·3 competencies·Level Standard 3 · Advanced 1

T·0555 / 20
Exam profile
AO1 · Use arithmetic, geometric and binomial series formulae accuratelyAO2 · Justify convergence conditions and reason with recurrence relationsAO3 · Model growth, decay and finance with series
Operators:findshow thatexpandprovedetermineevaluate

basic level

AS-Level covers arithmetic and geometric series, sigma notation and the binomial expansion for positive integer nnn.

higher level

The full A-Level adds the binomial expansion for any rational nnn (with its validity condition) and recurrence relations including periodic sequences.

Depth

Reading depth: In depth

Text

Text size: Standard

Contents · 4 sections▾
  1. Sequences and series
    • 01Sequences and recurrence relations◐
    • 02Arithmetic sequences and series◐
    • 03Geometric sequences and series◐
    • 04The binomial expansion●
§ 01

Sequences and recurrence relations#

●●○StandardLPDfE GCE Mathematics D1LPAQA 7357 D

A convergent recurrence

Terms approaching the limit 6Line chart: u_n by n02468101234567unn
Fig. 1un+1=0.5un+3u_{n+1} = 0.5u_n + 3un+1​=0.5un​+3 with u1=10u_1 = 10u1​=10 converges to the limit L=6L = 6L=6.

Key points

A sequence is an ordered list of terms, and it can be specified in two ways: by a formula for the nnnth term, such as un=3n−1u_n = 3n - 1un​=3n−1, or by a recurrence relation that gives each term from previous ones, such as un+1=0.5un+3u_{n+1} = 0.5u_n + 3un+1​=0.5un​+3 with a stated first term. The nnnth-term rule lets you jump straight to any term; the recurrence generates the sequence step by step and is the natural model for iterative processes.
Sequences are classified by their long-term behaviour. A sequence is increasing if un+1>unu_{n+1} > u_nun+1​>un​ for all nnn, decreasing if un+1<unu_{n+1} < u_nun+1​<un​ for all nnn, and periodic if the terms repeat in a fixed cycle, so un+k=unu_{n+k} = u_nun+k​=un​ for some fixed period kkk. For example un+1=−unu_{n+1} = -u_nun+1​=−un​ with u1=2u_1 = 2u1​=2 gives 2,−2,2,−2,…2, -2, 2, -2, \ldots2,−2,2,−2,…, which is periodic with period 2.
A sequence converges to a limit LLL if the terms approach LLL as nnn increases without bound. For a recurrence, any limit must satisfy the equation obtained by replacing both un+1u_{n+1}un+1​ and unu_nun​ by LLL: from un+1=0.5un+3u_{n+1} = 0.5u_n + 3un+1​=0.5un​+3 the limit satisfies L=0.5L+3L = 0.5L + 3L=0.5L+3, giving L=6L = 6L=6. This 'fixed-point' idea reappears in the numerical-methods topic.
Recurrence relations underlie the numerical iteration methods and many modelling situations (savings with regular deposits, drug concentration after repeated doses). Being able to list the first few terms accurately, to describe the behaviour in words, and to find a limit where one exists, are all examinable skills.
un+1=0.5 un+3,u1=10 ⇒ L=6u_{n+1} = 0.5\,u_n + 3, \quad u_1 = 10 \ \Rightarrow\ L = 6un+1​=0.5un​+3,u1​=10 ⇒ L=6

Limit of a convergent recurrence

Set un+1=un=Lu_{n+1} = u_n = Lun+1​=un​=L and solve L=0.5L+3L = 0.5L + 3L=0.5L+3 to find the limit.

Worked example

Terms and limit of a recurrence

For un+1=0.2un+8u_{n+1} = 0.2u_n + 8un+1​=0.2un​+8 with u1=3u_1 = 3u1​=3, find u2u_2u2​, u3u_3u3​ and the limit.

  1. 01Compute terms

    u2=0.2(3)+8=8.6u_2 = 0.2(3) + 8 = 8.6u2​=0.2(3)+8=8.6; u3=0.2(8.6)+8=9.72u_3 = 0.2(8.6) + 8 = 9.72u3​=0.2(8.6)+8=9.72.

  2. 02Set up the limit equation

    A limit LLL satisfies L=0.2L+8L = 0.2L + 8L=0.2L+8.

  3. 03Solve

    0.8L=8⇒L=100.8L = 8 \Rightarrow L = 100.8L=8⇒L=10.

Result: u2=8.6u_2 = 8.6u2​=8.6, u3=9.72u_3 = 9.72u3​=9.72; the sequence increases towards the limit L=10L = 10L=10.

Exam focus

  • Generate terms from a recurrence carefully, keeping exact values; a single arithmetic slip corrupts every later term.
  • For a limit, solve L=f(L)L = f(L)L=f(L) and justify that the sequence actually converges.

Typical mistakes

  • Confusing the position-to-term rule with a recurrence and substituting into the wrong one.
  • Assuming every recurrence converges; oscillating or diverging sequences have no limit.

Active revision

A sequence is defined by un+1=3−1unu_{n+1} = 3 - \dfrac{1}{u_n}un+1​=3−un​1​ with u1=2u_1 = 2u1​=2. Write down the first four terms and, assuming it converges, find its limit.

Active recall

Recall the key points — then reveal.

Sources: Mathematics: AS and A level content (GCE subject content) (Department for Education) · AQA A-level Mathematics 7357 specification (AQA)

§ 02

Arithmetic sequences and series#

●●○StandardLPDfE GCE Mathematics D2LPAQA 7357 D

An arithmetic sequence

Terms of u_n = 3n + 2Column chart: u_n by n, Data: u_n · 1: 5; u_n · 2: 8; u_n · 3: 11; u_n · 4: 14; u_n · 5: 17; u_n · 6: 20051015201234565811141720unn
Fig. 2The terms of un=5+3(n−1)u_n = 5 + 3(n-1)un​=5+3(n−1) increase by the constant common difference 3.

Key points

An arithmetic sequence has a constant difference ddd between consecutive terms, so the nnnth term is un=a+(n−1)du_n = a + (n - 1)dun​=a+(n−1)d, where aaa is the first term. This linear form means arithmetic terms sit on a straight line when plotted against nnn; the common difference is the gradient. Recognising this constant-difference structure is the first step in any arithmetic problem.
The sum of the first nnn terms, SnS_nSn​, has a memorable derivation. Write the sum forwards and backwards and add: each of the nnn paired terms totals a+ℓa + \ella+ℓ (first plus last), so 2Sn=n(a+ℓ)2S_n = n(a + \ell)2Sn​=n(a+ℓ) and Sn=n2(a+ℓ)S_n = \dfrac{n}{2}(a + \ell)Sn​=2n​(a+ℓ). Substituting ℓ=a+(n−1)d\ell = a + (n - 1)dℓ=a+(n−1)d gives the alternative form Sn=n2(2a+(n−1)d)S_n = \dfrac{n}{2}\big(2a + (n - 1)d\big)Sn​=2n​(2a+(n−1)d). Being able to reproduce this pairing argument, attributed to the young Gauss, is worth knowing.
The two forms of SnS_nSn​ are used according to what is given: use n2(a+ℓ)\dfrac{n}{2}(a + \ell)2n​(a+ℓ) when you know the last term, and n2(2a+(n−1)d)\dfrac{n}{2}(2a + (n-1)d)2n​(2a+(n−1)d) when you know aaa and ddd. Many problems give two facts (for instance two particular terms, or a term and a sum) leading to simultaneous equations in aaa and ddd.
Sigma notation writes such sums compactly: ∑r=1nur\sum_{r=1}^{n} u_r∑r=1n​ur​ means the sum of uru_rur​ as rrr runs from 1 to nnn. Splitting and shifting sums, and recognising an arithmetic sum inside sigma notation, let you evaluate expressions such as ∑r=120(3r+2)\sum_{r=1}^{20}(3r + 2)∑r=120​(3r+2) quickly using the arithmetic formula.
un=a+(n−1)du_n = a + (n - 1)dun​=a+(n−1)d

nth term of an arithmetic sequence

aaa is the first term and ddd the common difference.

Sn=n2(2a+(n−1)d)=n2(a+ℓ)S_n = \frac{n}{2}\big(2a + (n - 1)d\big) = \frac{n}{2}(a + \ell)Sn​=2n​(2a+(n−1)d)=2n​(a+ℓ)

Sum of an arithmetic series

Derived by adding the series to its reverse; ℓ\ellℓ is the last term.

Worked example

Sum of an arithmetic series

An arithmetic series has first term 7 and common difference 4. Find the sum of the first 25 terms.

  1. 01Identify a, d, n

    a=7a = 7a=7, d=4d = 4d=4, n=25n = 25n=25.

  2. 02Apply the sum formula

    S25=252(2(7)+24(4))=252(14+96)S_{25} = \dfrac{25}{2}\big(2(7) + 24(4)\big) = \dfrac{25}{2}(14 + 96)S25​=225​(2(7)+24(4))=225​(14+96).

    S25=252(14+96)S_{25} = \frac{25}{2}(14 + 96)S25​=225​(14+96)
  3. 03Evaluate

    S25=252(110)=25×55=1375S_{25} = \dfrac{25}{2}(110) = 25 \times 55 = 1375S25​=225​(110)=25×55=1375.

Result: S25=1375S_{25} = 1375S25​=1375.

Exam focus

  • Reproduce the reverse-and-add derivation of SnS_nSn​ if asked to 'prove' the sum formula.
  • Set up simultaneous equations in aaa and ddd from two given pieces of information.

Typical mistakes

  • Using nnn instead of n−1n - 1n−1 in un=a+(n−1)du_n = a + (n - 1)dun​=a+(n−1)d.
  • Confusing the nnnth term with the sum of nnn terms.

Active revision

The 5th term of an arithmetic sequence is 17 and the 12th term is 45. Find aaa, ddd and the sum of the first 20 terms.

Active recall

Recall the key points — then reveal.

Sources: Mathematics: AS and A level content (GCE subject content) (Department for Education) · AQA A-level Mathematics 7357 specification (AQA)

§ 03

Geometric sequences and series#

●●○StandardLPDfE GCE Mathematics D3LPAQA 7357 D

Geometric decay

Geometric sequence, r = 1/2Column chart: u_n by n, Data: u_n · 1: 16; u_n · 2: 8; u_n · 3: 4; u_n · 4: 2; u_n · 5: 1; u_n · 6: 0.502468101214161234561684210.5unn
Fig. 3un=16(12)n−1u_n = 16\left(\tfrac{1}{2}\right)^{n-1}un​=16(21​)n−1: each term is half the last, so ∣r∣=12<1|r| = \tfrac{1}{2} < 1∣r∣=21​<1 and the series converges.

Key points

A geometric sequence multiplies by a constant ratio rrr each step, so the nnnth term is un=arn−1u_n = ar^{n-1}un​=arn−1. The ratio may be greater than 1 (growth), between 0 and 1 (decay) or negative (alternating signs). Geometric progressions model compound interest, radioactive decay and any process with a constant proportional change, which makes them a favourite modelling context.
The sum of the first nnn terms is derived by the 'multiply and subtract' trick: writing Sn=a+ar+⋯+arn−1S_n = a + ar + \cdots + ar^{n-1}Sn​=a+ar+⋯+arn−1 and rSn=ar+ar2+⋯+arnrS_n = ar + ar^2 + \cdots + ar^{n}rSn​=ar+ar2+⋯+arn, subtracting gives Sn(1−r)=a(1−rn)S_n(1 - r) = a(1 - r^n)Sn​(1−r)=a(1−rn), so Sn=a(1−rn)1−rS_n = \dfrac{a(1 - r^n)}{1 - r}Sn​=1−ra(1−rn)​ for r≠1r \neq 1r=1. Almost every step of the geometric-series toolkit follows from this one identity.
When ∣r∣<1|r| < 1∣r∣<1 the term rn→0r^n \to 0rn→0 as n→∞n \to \inftyn→∞, so the partial sums approach a finite limit: the sum to infinity is S∞=a1−rS_\infty = \dfrac{a}{1 - r}S∞​=1−ra​. This convergence holds only for ∣r∣<1|r| < 1∣r∣<1; outside that range the series diverges and has no sum. Stating and using this condition correctly is a common source of marks.
Geometric ideas link to logarithms when you must find how many terms are needed to exceed a target, since solving arn−1>kar^{n-1} > karn−1>k requires taking logs. Recognising whether a real-world scenario is arithmetic (constant addition) or geometric (constant multiplication) is itself a modelling decision the papers test.
un=arn−1,Sn=a(1−rn)1−r (r≠1)u_n = ar^{n-1}, \qquad S_n = \frac{a(1 - r^n)}{1 - r}\ (r \neq 1)un​=arn−1,Sn​=1−ra(1−rn)​ (r=1)

nth term and sum of a geometric series

Derived by subtracting rSnrS_nrSn​ from SnS_nSn​.

S∞=a1−r,∣r∣<1S_\infty = \frac{a}{1 - r}, \qquad |r| < 1S∞​=1−ra​,∣r∣<1

Sum to infinity

Valid only when ∣r∣<1|r| < 1∣r∣<1, so that rn→0r^n \to 0rn→0.

Partial sums approaching a limit

Partial sums to the limit 32Line chart: S_n by n0510152025301234567Snn
Fig. 4The partial sums of 16+8+4+⋯16 + 8 + 4 + \cdots16+8+4+⋯ approach the sum to infinity 161−0.5=32\dfrac{16}{1 - 0.5} = 321−0.516​=32.
Worked example

Sum to infinity

Find the sum to infinity of the geometric series 18+12+8+⋯18 + 12 + 8 + \cdots18+12+8+⋯.

  1. 01Find the ratio

    r=1218=23r = \dfrac{12}{18} = \dfrac{2}{3}r=1812​=32​, and ∣23∣<1\left|\tfrac{2}{3}\right| < 1​32​​<1, so the sum to infinity exists.

  2. 02Apply the formula

    S∞=a1−r=181−23=1813S_\infty = \dfrac{a}{1 - r} = \dfrac{18}{1 - \tfrac{2}{3}} = \dfrac{18}{\tfrac{1}{3}}S∞​=1−ra​=1−32​18​=31​18​.

    S∞=181−23=1813S_\infty = \frac{18}{1 - \tfrac{2}{3}} = \frac{18}{\tfrac{1}{3}}S∞​=1−32​18​=31​18​
  3. 03Evaluate

    S∞=18×3=54S_\infty = 18 \times 3 = 54S∞​=18×3=54.

Result: S∞=54S_\infty = 54S∞​=54.

Exam focus

  • State the condition ∣r∣<1|r| < 1∣r∣<1 whenever you use the sum to infinity.
  • Use logarithms to solve for the number of terms needed to pass a threshold.

Typical mistakes

  • Applying S∞=a1−rS_\infty = \dfrac{a}{1 - r}S∞​=1−ra​ when ∣r∣≥1|r| \geq 1∣r∣≥1, where no sum exists.
  • Using rnr^{n}rn instead of rn−1r^{n-1}rn−1 in the nnnth term.

Active revision

A geometric series has first term 24 and common ratio 23\tfrac{2}{3}32​. Find the sum to infinity and the least number of terms whose sum exceeds 70.

Active recall

Recall the key points — then reveal.

Sources: Mathematics: AS and A level content (GCE subject content) (Department for Education) · AQA A-level Mathematics 7357 specification (AQA)

§ 04

The binomial expansion#

●●●AdvancedLPDfE GCE Mathematics D4LPAQA 7357 D

Binomial coefficients are symmetric

Coefficients of (a + b)^5Column chart: coefficient by r, Data: C(5, r) · r=0: 1; C(5, r) · r=1: 5; C(5, r) · r=2: 10; C(5, r) · r=3: 10; C(5, r) · r=4: 5; C(5, r) · r=5: 10246810r = 0r = 1r = 2r = 3r = 4r = 515101051coefficientr
Fig. 5The coefficients of (a+b)5(a + b)^5(a+b)5 are 1,5,10,10,5,11, 5, 10, 10, 5, 11,5,10,10,5,1 — Pascal's row 5, symmetric about the centre.

Key points

The binomial theorem expands (a+b)n(a + b)^n(a+b)n for a positive integer nnn as a finite sum ∑r=0n(nr)an−rbr\sum_{r=0}^{n} \binom{n}{r} a^{n-r} b^r∑r=0n​(rn​)an−rbr, where the binomial coefficients (nr)=n!r!(n−r)!\binom{n}{r} = \dfrac{n!}{r!(n-r)!}(rn​)=r!(n−r)!n!​ are the entries of Pascal's triangle. The coefficients are symmetric, (nr)=(nn−r)\binom{n}{r} = \binom{n}{n-r}(rn​)=(n−rn​), which is why the row of coefficients reads the same forwards and backwards.
For a positive integer index the expansion terminates after n+1n + 1n+1 terms, and each term is (nr)an−rbr\binom{n}{r} a^{n-r} b^r(rn​)an−rbr. A common task is to find a particular term or coefficient without expanding fully — for instance the coefficient of x3x^3x3 in (2+x)7(2 + x)^7(2+x)7 is (73)24=35×16=560\binom{7}{3} 2^4 = 35 \times 16 = 560(37​)24=35×16=560, obtained by picking the single relevant term.
For any rational index nnn (including negative and fractional), (1+x)n=1+nx+n(n−1)2!x2+n(n−1)(n−2)3!x3+⋯(1 + x)^n = 1 + nx + \dfrac{n(n-1)}{2!}x^2 + \dfrac{n(n-1)(n-2)}{3!}x^3 + \cdots(1+x)n=1+nx+2!n(n−1)​x2+3!n(n−1)(n−2)​x3+⋯ as an infinite series, valid only for ∣x∣<1|x| < 1∣x∣<1. This is the tool for approximating roots and reciprocals: for example 1+x=(1+x)1/2≈1+12x−18x2\sqrt{1 + x} = (1 + x)^{1/2} \approx 1 + \tfrac{1}{2}x - \tfrac{1}{8}x^21+x​=(1+x)1/2≈1+21​x−81​x2 for small xxx. Stating the validity condition is essential.
To expand (a+bx)n(a + bx)^n(a+bx)n for rational nnn you first take out ana^nan: (a+bx)n=an(1+bax)n(a + bx)^n = a^n\left(1 + \dfrac{b}{a}x\right)^n(a+bx)n=an(1+ab​x)n, so the series is valid for ∣bax∣<1\left|\dfrac{b}{a}x\right| < 1​ab​x​<1, i.e. ∣x∣<ab|x| < \dfrac{a}{b}∣x∣<ba​. Partial fractions combine with this expansion to produce series for more complicated rational functions.
(a+b)n=∑r=0n(nr)an−rbr,(nr)=n!r! (n−r)!(a + b)^n = \sum_{r=0}^{n} \binom{n}{r} a^{n-r} b^{r}, \qquad \binom{n}{r} = \frac{n!}{r!\,(n-r)!}(a+b)n=r=0∑n​(rn​)an−rbr,(rn​)=r!(n−r)!n!​

Binomial theorem (positive integer n)

A finite sum of n+1n+1n+1 terms; coefficients are the rows of Pascal's triangle.

(1+x)n=1+nx+n(n−1)2!x2+⋯ ,∣x∣<1(1 + x)^n = 1 + nx + \frac{n(n-1)}{2!}x^2 + \cdots, \quad |x| < 1(1+x)n=1+nx+2!n(n−1)​x2+⋯,∣x∣<1

Expansion for any rational n

An infinite series, valid only for ∣x∣<1|x| < 1∣x∣<1; used to approximate roots and reciprocals.

Worked example

A specific term of a binomial expansion

Find the coefficient of x2x^2x2 in the expansion of (3+2x)5(3 + 2x)^5(3+2x)5.

  1. 01Identify the term

    The term in x2x^2x2 is (52)(3)3(2x)2\binom{5}{2}(3)^{3}(2x)^{2}(25​)(3)3(2x)2.

  2. 02Evaluate the pieces

    (52)=10\binom{5}{2} = 10(25​)=10, 33=273^3 = 2733=27, (2x)2=4x2(2x)^2 = 4x^2(2x)2=4x2.

    (52)(3)3(2x)2=10×27×4x2\binom{5}{2}(3)^3(2x)^2 = 10 \times 27 \times 4x^2(25​)(3)3(2x)2=10×27×4x2
  3. 03Multiply

    10×27×4=108010 \times 27 \times 4 = 108010×27×4=1080.

Result: The coefficient of x2x^2x2 is 108010801080.

Exam focus

  • Extract a single required term or coefficient using (nr)an−rbr\binom{n}{r} a^{n-r} b^r(rn​)an−rbr rather than expanding the whole bracket.
  • For rational nnn, always state the range of validity ∣x∣<1|x| < 1∣x∣<1 (or the adjusted range after factoring out ana^nan).

Typical mistakes

  • Omitting the validity condition for the general binomial series.
  • Forgetting to raise the numerical part to its power, e.g. dropping the 242^424 in a coefficient of (2+x)7(2 + x)^7(2+x)7.

Active revision

Find the first three terms of the expansion of (1−2x)1/2(1 - 2x)^{1/2}(1−2x)1/2 in ascending powers of xxx, and state the values of xxx for which the expansion is valid.

Active recall

Recall the key points — then reveal.

Sources: Mathematics: AS and A level content (GCE subject content) (Department for Education) · AQA A-level Mathematics 7357 specification (AQA)

Contents

Section -- / 04

    • 01Sequences and recurrence relations◐
    • 02Arithmetic sequences and series◐
    • 03Geometric sequences and series◐
    • 04The binomial expansion●

0/4 Read

From notes into training

Sequences and series

Reinforce this topic with matching tasks from the question bank.

~9
min
3
Competencies
Practise

References & sources

Sources

Department for Education

  • Mathematics: AS and A level content (GCE subject content)

AQA

  • AQA A-level Mathematics 7357 specification

Previous topic

Coordinate geometry in the (x, y) plane

Next topic

Trigonometry

EuraStudy·Notes T·05·MMXXVI

Carry on to the next topic — your learning path is kept.