Skip to main content
ExamExplained
WA · Mathematics Applications
Mathematics Applications study scene
§-Syllabus dot point
WAMathematics ApplicationsSyllabus dot point

How does a recurrence relation generate a sequence one term at a time?

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

How to read and use a first-order linear recurrence relation, generate terms step by step, and recognise when it produces linear, growing or decaying behaviour.

Reviewed by: AI editorial process; not yet individually human-reviewed

Have a quick question? Jump to the Q&A page

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

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.

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.

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(1R)=dt(1 - R) = d, so t=d1Rt = \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=8010.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.

Exam-style practice questions

Practice questions written in the style of SCSA exam questions on this dot point, with worked answer explainers. The year tag is the paper they imitate, not the source.

WACE 20215 marksA sequence is defined by tn+1=1.5tn4t_{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=304=26t_1 = 1.5(20) - 4 = 30 - 4 = 26. t2=1.5(26)4=394=35t_2 = 1.5(26) - 4 = 39 - 4 = 35. t3=1.5(35)4=52.54=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 20234 marksClassify 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.

ExamExplained