recurrence relation
What recurrence relation means in Mathematics A-Level, as defined for AQA, Pearson Edexcel, WJEC.
Definitions of recurrence relation
Exam boards and our study guides word this term in slightly different ways. Learn the version your board uses.
Check what you remember
Read the wording for your board, then hide it and explain recurrence relation in your own words. Rough notes are fine. This is a self-check, with no mark or grade.
Reference: AQA
A relation linking each term to the previous one, applied repeatedly while carrying forward the previous term accurately.
A rule that defines a term from one or more earlier terms, together with an initial value.
A rule defining each term from earlier term(s), for example xₙ₊₁=g(xₙ).
Topics that use recurrence relation
- D: Sequences and series (AQA A-Level)
- Numerical methods (Pearson Edexcel A-Level)
- Sequences and Series (A2 Unit 3: Pure Mathematics B) (WJEC A-Level)
Related terms
- Arithmetic sequence
- common difference
- Convergent geometric series
- Geometric sequence
- Recurrence relations
- Sequence
- sigma notation
- binomial approximation
Using recurrence relation in the exam
Check the command word and mark scheme for your exact question. After comparing your explanation with the reference, use the term in an answer on the linked topic. This practice does not predict an exam mark.
Practise Mathematics questions
Create a free account to answer exam-style questions on this topic and get feedback on your answers.
A week of Premium from your first lesson · Then the free plan continues · No card, no charge