Recurrence Relations (Edexcel A-Level Mathematics): Flashcards
📚Flashcards
Practise the cards
10 cards from this deck
ShowHide
Practise the cards
10 cards from this deck
What is a recurrence relation in sequences?
What is a recurrence relation in sequences?
A formula expressing terms using previous terms.
Name a method to solve recurrence relations.
Name a method to solve recurrence relations.
Substitution/Iteration, Characteristic Equation, Generating Functions.
What type of recurrence does the characteristic equation solve?
What type of recurrence does the characteristic equation solve?
Linear recurrence relations.
What is the first step to approach recurrence relations?
What is the first step to approach recurrence relations?
Identify the Recurrence Relation type and order.
What is essential to start generating the sequence?
What is essential to start generating the sequence?
Initial conditions like or .
What method helps observe patterns in recurrence relations?
What method helps observe patterns in recurrence relations?
Substitution Method or Iteration.
How to set up the characteristic equation?
How to set up the characteristic equation?
for linear relations.
What do you need to apply after obtaining the general solution?
What do you need to apply after obtaining the general solution?
Apply initial conditions to find constants.
What is the approach for non-homogeneous relations?
What is the approach for non-homogeneous relations?
Solve the homogeneous part & find a particular solution.
Give an example of a sequence recurrence equation.
Give an example of a sequence recurrence equation.
.