Recurrence Relations Flashcards

1
Q

What is the formula for a recurrence relation

A

Un+1 = aUn+b

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is the formula for a limit of a recurrence relationship

A

L=b/1-a

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

When does a limit exist

A

-1<a<1

How well did you know this?
1
Not at all
2
3
4
5
Perfectly