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
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 (), depreciation, loans ( negative) and savings ( 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 , the sequence settles to a long-run value where the next term equals the current term. Set and solve: , so . 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 . Identify two things: the multiplier and the regular change. A percentage change gives the multiplier ("falls by " gives , "rises by " gives ); a fixed amount added or removed each period gives (a deposit gives , a withdrawal gives ). Then record the starting value as .
For example, "a tank holds litres; each day evaporates and litres is added" becomes , with . Because , the volume approaches the equilibrium 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 and ; reducing-balance depreciation sets and ; a reducing-balance loan keeps with negative (a repayment); a savings annuity keeps with 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 , with . (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) . . . . So . (3 marks)
(b) The terms increase and grow faster each step. Because the multiplier , 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 .
WACE 20234 marksClassify each recurrence as producing a linear, geometric-growth or geometric-decay pattern, giving a reason: (i) ; (ii) ; (iii) .Show worked answer →
Read the structure of each rule.
(i) Adds a constant each step, so it is arithmetic and produces a linear (straight-line) pattern. (ii) Multiplies by , so it is geometric growth, an increasing curve. (iii) Multiplies by (between and ), so it is geometric decay, a decreasing curve approaching zero. (4 marks)
Markers reward identifying addition as linear and a multiplier above or below as growth or decay.
