Skip to main content

Recurrence relations and sequences in WACE Mathematics Applications Unit 3

Syllabus dot point

“Use first-order linear recurrence relations to generate sequences and recognise the patterns of growth and decay they produce.”

WACEMathematics ApplicationsUnit 37 min read

Quick answer

A recurrence relation defines each term from the one before, together with a starting value. The first-order linear form is tn+1=Rtn+dt_{n+1} = R t_n + d. The multiplier RR and the added constant dd decide the behaviour: R=1R = 1 gives a linear (arithmetic) pattern, R>1R > 1 gives growth, and 0<R<10 < R < 1 gives decay towards a limit. Generate the sequence by iterating the rule from the starting term.

Jump to a section
  1. What this dot point is asking
  2. What a recurrence relation is
  3. Generating terms
  4. Finding the equilibrium
  5. Translating a worded situation into a recurrence
  6. Linking to the financial models
  7. Exam-style questions

What this dot point is asking

You must read and use a recurrence, generate terms, and recognise the growth or decay pattern it produces.

What a recurrence relation is

A recurrence relation gives a rule for the next term in terms of the current term, plus an initial value to start. Without the starting term, the rule alone does not pin down the sequence.

First-order linear recurrence

tn+1=Rtn+dt_{n+1} = R t_n + d, with a given first term (such as t0t_0 or t1t_1).

  • If d=0d = 0 and R=1R = 1: constant sequence.
  • If R=1R = 1 and d≠0d \neq 0: arithmetic (adds dd each step, linear).
  • If d=0d = 0 and R≠1R \neq 1: geometric (multiplies by RR each step).
  • If R≠1R \neq 1 and d≠0d \neq 0: mixed (the financial models such as loans and annuities).

This single form underlies the whole finance topic: compound interest (d=0d = 0), depreciation, loans (dd negative) and savings (dd positive).

Generating terms

To generate a sequence, substitute the current term into the rule to get the next, repeating from the starting value. This is exactly what a calculator does when you store a value and apply the rule repeatedly.

Read the pattern from R

With d=0d = 0: R=1R = 1 is constant, R>1R > 1 grows, 0<R<10 < R < 1 decays. When d≠0d \neq 0, the multiplier RR still controls long-term growth or decay, while dd shifts the level. A sequence approaches an equilibrium when 0<R<10 < R < 1.

Worked example

Iterating a mixed recurrence

A pond holds 50005000 litres. Each week 20%20\% evaporates and then 600600 litres of rain is added. Model the volume and find the first four weekly volumes.

Step 1: Write the recurrence relation

Losing 20%20\% of the current volume each week means 80%80\% remains, so the multiplier is 0.80.8. The rain then adds a fixed 600600 litres, giving the rule Vn+1=0.8Vn+600V_{n+1} = 0.8 V_n + 600, with V0=5000V_0 = 5000.

Step 2: Iterate the rule term by term

Substituting each result into the rule produces the next volume.

V1=0.8(5000)+600=4000+600=4600V_1 = 0.8(5000) + 600 = 4000 + 600 = 4600.

V2=0.8(4600)+600=3680+600=4280V_2 = 0.8(4600) + 600 = 3680 + 600 = 4280.

V3=0.8(4280)+600=3424+600=4024V_3 = 0.8(4280) + 600 = 3424 + 600 = 4024.

Step 3: Describe the long-run behaviour

The volume falls each week but by less each time, because the multiplier 0<R=0.8<10 < R = 0.8 < 1 drives the sequence towards an equilibrium rather than to zero or infinity. Setting V=0.8V+600V = 0.8V + 600 gives 0.2V=6000.2V = 600 and V=3000V = 3000 litres, the steady level the volume approaches in the long run.

Finding the equilibrium

When 0<R<10 < R < 1, the sequence settles to a long-run value where the next term equals the current term. Set t=Rt+dt = R t + d and solve: t(1−R)=dt(1 - R) = d, so t=d1−Rt = \dfrac{d}{1 - R}. This is the same idea as a transition-matrix steady state and as the perpetuity balance in finance.

Translating a worded situation into a recurrence

Most SCSA recurrence questions describe a real process in words, and the skill is turning the words into tn+1=Rtn+dt_{n+1} = R t_n + d. Identify two things: the multiplier and the regular change. A percentage change gives the multiplier ("falls by 10%10\%" gives R=0.9R = 0.9, "rises by 5%5\%" gives R=1.05R = 1.05); a fixed amount added or removed each period gives dd (a $300\$300 deposit gives d=+300d = +300, a $300\$300 withdrawal gives d=−300d = -300). Then record the starting value as t0t_0.

For example, "a tank holds 20002000 litres; each day 5%5\% evaporates and 8080 litres is added" becomes Vn+1=0.95Vn+80V_{n+1} = 0.95 V_n + 80, with V0=2000V_0 = 2000. Because 0<R=0.95<10 < R = 0.95 < 1, the volume approaches the equilibrium V=801−0.95=800.05=1600V = \dfrac{80}{1 - 0.95} = \dfrac{80}{0.05} = 1600 litres in the long run.

Linking to the financial models

This single recurrence underlies the whole Unit 3 and Unit 4 finance strand. Compound interest sets d=0d = 0 and R>1R > 1; reducing-balance depreciation sets d=0d = 0 and 0<R<10 < R < 1; a reducing-balance loan keeps R>1R > 1 with dd negative (a repayment); a savings annuity keeps R>1R > 1 with dd positive (a deposit). Recognising which case a question describes tells you immediately how the sequence will behave and which long-run outcome (growth, decay, or equilibrium) to expect.

Common errors
Forgetting the starting term
A recurrence needs both the rule and an initial value; the rule alone is not enough.
Applying operations in the wrong order
Follow the rule exactly: usually multiply by RR first, then add dd.
Confusing RR and dd roles
RR controls growth or decay; dd shifts the level. A multiplier of 11 is arithmetic; a multiplier away from 11 is geometric.
Rounding each term
Carry full precision through iteration, especially for financial sequences, and round only at the end.

Exam-style questions

Questions in the style of SCSA exam questions on this dot point, each with a worked answer. They are written by ExamExplained unless tagged "Past paper"; the year shows the paper a question is modelled on.

WACE 2021-style5 marks
A sequence is defined by tn+1=1.5tn−4t_{n+1} = 1.5t_n - 4, with t0=20t_0 = 20. (a) Find the first four terms. (b) Describe the long-term behaviour of the sequence and explain why it behaves that way.
Show worked answer →

Apply the rule term by term, then read the multiplier.

(a) t0=20t_0 = 20. t1=1.5(20)−4=30−4=26t_1 = 1.5(20) - 4 = 30 - 4 = 26. t2=1.5(26)−4=39−4=35t_2 = 1.5(26) - 4 = 39 - 4 = 35. t3=1.5(35)−4=52.5−4=48.5t_3 = 1.5(35) - 4 = 52.5 - 4 = 48.5. So 20,26,35,48.520, 26, 35, 48.5. (3 marks)

(b) The terms increase and grow faster each step. Because the multiplier 1.5>11.5 > 1, the geometric growth dominates the constant subtraction, so the sequence increases without bound. (2 marks)

Markers reward accurate iteration and linking the growth to the multiplier exceeding 11.

WACE 2023-style4 marks
Classify each recurrence as producing a linear, geometric-growth or geometric-decay pattern, giving a reason: (i) An+1=An+50A_{n+1} = A_n + 50; (ii) An+1=1.08AnA_{n+1} = 1.08 A_n; (iii) An+1=0.9AnA_{n+1} = 0.9 A_n.
Show worked answer →

Read the structure of each rule.

(i) Adds a constant 5050 each step, so it is arithmetic and produces a linear (straight-line) pattern. (ii) Multiplies by 1.08>11.08 > 1, so it is geometric growth, an increasing curve. (iii) Multiplies by 0.90.9 (between 00 and 11), so it is geometric decay, a decreasing curve approaching zero. (4 marks)

Markers reward identifying addition as linear and a multiplier above or below 11 as growth or decay.

Practise this

Sources & how we know this

ExamExplained