Sequences and Recurrence relations Flashcards
1
Q
Un+1 = ?
A
Un+1 = aUn + b
2
Q
Explain why this is a sequence has a limit?
A
Limit exists when -1 < |a| < 1
3
Q
+ b = ?
- b = ?
A
+ b = increase
- b = decrease
4
Q
Limit L is equal to …
A
Limit L is equal to
L = b
——
1 - a
5
Q
In the equation for limit the following suggest:
a = ?
b = ?
Un =?
A
a = sets limit
b = moves limit
Un = no effect
on limit
6
Q
- Given three value in a sequence e.g. U10 , U11 , U12 we can work out recurrence relation how?
- Using what method
A
- U11 = aU10 + b
U12 = aU11 + b - Simultaneous equations
7
Q
Recurrence Relations
A
next number depends on the previous number
8
Q
what is a linear recurrence? 2 ways
A
U n+1 = au n + b
a = 0
OR
un = au n-1 + b
