Recurrence Relations Flashcards
1
Q
sequence
A
ordered list of objects (usually numbers)
2
Q
recurrence relation
A
defines each term of a sequence using previous terms
3
Q
form of recurrence relations
A
un+1=aun+b, u0=? (linear recurrence relations)
4
Q
divergence
A
sequences which will continue to increase or decrease forever
5
Q
convergence
A
sequences which “tend to a limit”
6
Q
limit formula
A
l=b/1-a
7
Q
how to find values of a and b when you know three consecutive terms of sequence
A
forming two equations then solving them simultaneously
u2=au1+b
u3=au2+b
8
Q
how to tell if a limit exists
A
if -1 < a < 1
9
Q
what is U0
A
the initial value
10
Q
does a limit exist when a sequence converges or diverges?
A
converges
11
Q
what effect do a, b and Un have on the limit
A
a - sets limit
b - moves limit
Un - no effect on limit
