# 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