Recurrence Relations (Leaving Cert Applied Maths): Flashcards
📚Flashcards
Practise the cards
12 cards from this deck
ShowHide
Practise the cards
12 cards from this deck
Recurrence relation definition
Recurrence relation definition
Shows how each term relates to the previous term
Recurrence relation vs general term: key difference
Recurrence relation vs general term: key difference
Depends on previous term, not position number
Common notation for recurrence relations
Common notation for recurrence relations
Often uses 'u' instead of 'T'
Meaning of
Meaning of
Term equals 3 times the previous term
Meaning of
Meaning of
Term equals previous term minus 4
Meaning of
Meaning of
Term equals half previous term minus 3
First 4 terms: ,
First 4 terms: ,
Common ratio for
Common ratio for
Formula: infinite sum geometric series ()
Formula: infinite sum geometric series ()
for
for
Main limitation of recurrence relations
Main limitation of recurrence relations
Must calculate all previous terms to find a specific term
What difference equations allow you to find
What difference equations allow you to find
General term formula from recurrence relation
