Recurrence Relations Flashcards
1
Q
What is the equation of a recurrence relation?
A
Un+1 = aUn + b
2
Q
How to determine a recurrence relation from terms?
A
Use three chronological numbers (U1, U2, U3) and make and solve equations using simultaneous equations.
3
Q
When will a recurrence relation have a limit?
A
If -1 < a < 1 a limit will exist.
4
Q
How do you determine the limit of a recurrence relation?
A
L = b/1-a
