2. Reccurence Relations Flashcards

1
Q

1st term in sequence

A

u1

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

2nd term in sequence

A

u2

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

nth term in recurrence relation

A

un

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

The formula for the nth term of a sequence is given by un = 4n - 5. Find u1, u2, and u3.

A

u1 = -1
u2 = 3
u3 = 7

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

Find u2, u3, and u4 for the equation un+1 = 4n - 5, u1 = -1

A

u2 = 3
u3 = 7
u4 = 11

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

form recurrence relations are written as

A

un+1 = au1 + b

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

For the recurrence relation Un+1 = 5un - 2, find u3 when u0 = 1.

A

u3 = 63

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

For the recurrence relation un+1 = -2un + 3, find u4 when u1 = 5

A

u4 = -31

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

For the recurrence relation un+1 = 0.5un -1, u0 = 62. Find the smallest value of n so that un < 10

A

Smallest value is n = 3

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

The value of a house appreciates by 4% every year and is now worth 130000. Find a recurrence relation to express this and find the value after 3 years

A

un+1 = 1.04n, u0 = 130000

after 3 years, house worth £146, 232

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

A balloon contains 2000ml of air and is being inflated by the mouth

Each puff inflates the balloon by 15% but 100ml of air escapes

a) find recurrence relation

b) how much air is in the balloon after 3 puffs

A

a) un+1 = 1.15un - 100, u0 = 2000

b) after 3 puffs, there are 2695ml of air

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

A patient is given 160ml of medicine. Every 6 hours, 25% of the drug passes out of her bloodstream

Every 6 hours, a further 20ml dose is given

a) find recurrence relation

b) find amount of drug in bloodstream after 24 hours

A

a) un+1 = 0.75n + 20, u0 = 160

b) 105.3ml of the drug left after 24 hours

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

Limit equation

A

b / (1 - a)

un+1 = aun + b

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

b / (1 - a)

un+1 = aun + b

A

Limit equation

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

Find the limit of un+1 = 0.2un + 9

A

Limit = 11.25

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

Find the limit of un+1 = -0.3un - 4

A

limit = -3. 08

17
Q

Sequence diverges meaning

A

Sequence approaches infinity

18
Q

Sequence approaches infinity

A

Divergence

19
Q

Sequence approaches a limit

A

Converges

20
Q

Sequence approaches a limit

A

Converges

21
Q

Recurrence relation tends towards a limit if…

A

-1 < a < 1

22
Q

in recurrence relations, what does it mean if -1 < a < 1

A

Sequence tends towards a limit

23
Q

Do the following tend towards a limit:

un+1 = 4u - 2

un+1 = 0.9u

un+1 = -6un + 0.2

A

No
Yes
No

24
Q

How do we find a and b of a recurrence relation

A

With simultaneous equations

25
Q

Method for finding a and b of a recurrence relation

A

Write known dear

Sub u1 into u2 equation

Sub u2 into u3 equation

Subtract 2nd equation from first to find a

Sub a info either equation to find b

26
Q

For the recurrence relation un+1 = aun + b, u1 =5, u2 = 9.5, u3 = 20.75

Find a and b

A

a = 2.5

b = -3