Recurrence Relations (AQA A-Level Mathematics): Flashcards

An equation that defines a sequence based on previous terms

Substitution/Iteration, Characteristic Eq, Generating Functions

Expands relation step-by-step to find a pattern

Solves linear recurrence relations by finding roots

Converts relation to power series for complex cases

Linear, homogeneous, non-homogeneous

First-order, second-order

Initial terms to start sequence (e.g., $a_0$, $a_1$)

Start value ($u_0$ or $u_1$) and term-to-term rule

Solve homogeneous + find particular solution, then combine