S56 (5.1) Recurrence Linear Recurrence Relations (Limits) The limit of a recurrence relation: If -1

  • View
    0

  • Download
    0

Embed Size (px)

Text of S56 (5.1) Recurrence Linear Recurrence Relations (Limits) The limit of a recurrence relation: If -1

  • S56 (5.1) Recurrence Relations.notebook June 15, 2016

    Daily Practice 6.6.16

    Q1. Write down the equation of the line joining (3, -5) and (8, 2). Give your answer in the form Ax + By + C = 0

    Q2. State the nature of the roots of the equation 3x2 + 2x - 5 = 0

    Q3. Show that the roots of 2x(x – 1) + 1 = 6x – 7 are equal and find x.

    Today we are going to learn about Recurrence Relations.

    (Friday)

    Recurrence Relations

    What do you use the word recurrence to describe?

    Recurrence Relations

    Recurrence Relations are sequences whose consecutive terms (un and un+1) are connected. Each term is a function of the previous term.

    Terms are labelled u0 , u1 , u2 ... and we use un to describe the nth term.

    Think about the sequence 2, 5, 8, 11, 14

    How could we write un+1 in terms of un?

    What about the sequence 5, 13, 29, 61?

    We can use the general term to work out the other terms in a sequence.

    Example: un+1 = 3un + 2, if u0 = 5, what is the value of u1 and u2?

    Recurrence Relations

    Evaluate u5

    3. un + 1 = 1.5un + 4,

    (i) Calculate the value of u3 when u0 = 6 (ii) Calculate the smallest value for n for which un > 50

    4. un = 0.9un-1 + 360, u0 = 2, find the value of u5

    Recurrence Relations

  • S56 (5.1) Recurrence Relations.notebook June 15, 2016

    We can also use recurrence relations to work out questions in context.

    Examples:

    1. A house worth £128 000 increases in value by 5% per annum. What is it's value each year over 3 years?

    Recurrence Relations Recurrence Relations Question:

    If I invested £1000 in a bank for 3 years at a rate of 2¾%p.a. How much would it be worth at the end of the 3 years? (Use a recurrence relation)

    Daily Practice 7.6.2016

    Q1. Write x2 + 10x - 7 in the form (x + a)2 + b

    Q2. State the nature of the roots of the function

    y = x2 + 17x - 4

    Q3. Line l1 has equation √2y - x = 0. Line l2 is parallel to l1 and passes through (4, 5). State the equation of l2

    Today we will be continuing work on recurrence relations.

    Example 2:

    A patient is injected with 75ml of medicine. Every 4 hours, 20% of the medicine passes out of his bloodstream.

    To compensate, a further 10ml dose is administered every 4 hours.

    i) Write a recurrence relation for the amount of medicine in the bloodstream

    ii) Calculate the amount of medicine remaining after 24 hours

    Recurrence Relations

    Recurrence Relations

    Example 3: A car designer has calculated that coolant escapes from an engine cooling system at a rate of 10% per month. The system was initially filled with 30 litres of coolant. If 2 litres is added each month,

    (a) Write a recurrence relation to describe the above

    (b) Calculate the volume of water in the engine after 3 months

  • S56 (5.1) Recurrence Relations.notebook June 15, 2016

    Daily Practice 8.6.2016

    Q1. State the nature of the roots of the quadratic function 6x2 + 10x ‐ 5

    Q2. Express ‐x2 + 12x + 1 in the form ‐(x + b)2 + c

    Q3. Rearrange the formula so that y is the subject

    3y2 + 4 x

    = 6

    Today we will be continuing to learn about recurrence relations and their limits.

    Ex. 5C Pg 72,73 Complete any 5  questions

    Limits

    If a > 1 or a < -1 then the sequence will be divergent (increasing or decreasing forever).

    If -1 < a < 1, then the sequence coverges towards a limit and is known as a convergent sequence.

    un + 1 = aun + b

    Daily Practice 9.6.2016

    Q1. State the nature of the roots of the function f(x) = 3x2 + 2x - 4

    Q2. Solve the equation 3sinx0 - 5 = -7 where 0 ≤ x0 ≤ 360

    Q3. Simplify

    Q4. Evaluate 40 - 5-2

    Today we will be continuing to learn about limits.

  • S56 (5.1) Recurrence Relations.notebook June 15, 2016

    Linear Recurrence Relations (Limits)

    A sequence has reached a limit when un+1 = un

    un + 1 = aun + b

    Linear Recurrence Relations (Limits)

    The limit of a recurrence relation:

    If -1 < a < 1 then un tends to a limit. The limit is L = b

    Example: Find the first three terms and the limit of the sequence

    as n -> ∞

    1 - a

    un + 1 = 0.25un + 7 where u0 = -2

    Page 78 Q1 b, d, e, g, iUnit1_RecurrenceRelations.pdf

    Daily Practice 13.6.2016

    Q1. State the gradient of the line parallel to 4x - 2y + 10 = 0

    Q2. Simplify

    Q3. Given un + 1 = 0.4un + 16 and u0 = 8, find the values of u1 and u2

    Q4. The roots of the equation (x - 1)(x + k) = -4 are equal. Find the values of k

    Today we will be learning how to work out limits for questions in context and solving some problems on Recurrence Relations.

    Linear Recurrence Relations (Limits) Linear Recurrence Relations (Limits) Example 2:

  • S56 (5.1) Recurrence Relations.notebook June 15, 2016

    Daily Practice 14.6.2016 1.

    2.

    3. State the limit of the recurrence relation

    un+1 = 0.4un + 10 Today we will be learning how to find limits to questions in context and how to find unknowns.

    Homework Online due Tuesday 21.6.2016

    Ex. 5H

    Solving Recurrence Relations to find a and b (unknowns)

    Example:

    Pg. 79 Q1 a, c, g, j Q3, 4

    Daily Practice 15.6.2016

    Today we will be practising mixed questions on Recurrence Relations.

    Homework due Tuesday.

  • S56 (5.1) Recurrence Relations.notebook June 15, 2016

  • Attachments

    Unit1_RecurrenceRelations.pdf

  • Recurrence Relations

    1. Given the recurrence relation un + 1 = 0.8un + 6, uo = 19

    (a) State why the sequence generated by it has a limit.

    (b) Calculate the value of this limit.

    2. A sequence is defined by the recurrence relation un + 1 = 0.4un + 8.

    (a) Explain why this sequence has a limit as n tends to infinity.

    (b) Find the exact value of this limit.

    3. Two sequences are defined by these recurrence relations

    un + 1 = 3un – 0.6 with uo = 1 vn + 1 = 0.3vn + 5 with vo = 1

    (a) Explain why only one of these sequences approaches a limit as n → ∞

    (b) Find algebraically the exact value of this limit.

    4. A sequence is defined by the recurrence relation un = 0.9un - 1 + 2, u1 = 3

    (a) Calculate the value of u2 and u3 (b) What is the smallest value of n for which un > 8

    (c) Find the limit of this sequence as n → ∞

    5. A sequence is defined by the recurrence relation Vn = 0.7Vn – 1 + 3, V1 = 6

    (a) Calculate the value of V2

    (b) What is the smallest value of n for which Vn > 8.5

    (c) Find the limit of this sequence as n → ∞

    6. Two sequences are defined by the recurrence relations

    un + 1 = 0.3un + p vn + 1 = 0.9vn + q

    If both sequences have the same limit, express p in terms of q.

    7. Two sequences are defined by the recurrence relations

    un + 1 = aun + 6 vn + 1 = a 2 vn + 10

    If both sequences approach the same limit as n → ∞, calculate a and

    hence evaluate this limit.

    8. For the recurrence relation un + 1 = aun + b, it is known that uo = 6, u1 = 12

    and u2 = 21.

    (a) Find the values of a and b.

    (b) Hence find the value of u3.

  • 9. For the recurrence relation

    un + 1 = mun + c

    u2 = 20, u3 = 16 and u4 = 14

    (a) Find the values of m and c.

    (b) Hence find the value of uo

    (c) Find the limit of the sequence.

    10. The first three terms of the recurrence relation un + 1 = pun + q are

    14,12 and 10 respectively.

    Find the values of p and q.

    11. The terms of a sequence satisfy the relation un + 1 = kun + 6. Find the

    value of k which produces a limit of 9.

    12. A recurrence relation is defined as un + 1 = tun + 8. Find the value of t

    which produces a limit of 12.

    13. A sequence satisfies the relation un + 1 = mun + 3, uo = 2.

    a. Express u1 and u2 in terms of m.

    b. Given that u2 = 5, find the value of m that produces a sequence

    with a limit.

    14. A sequence satisfies the relation vn + 1 = pvn + 4, vo = 3.

    a. Express v1 and v2 in terms of p.

    b. Given that v2 = 8, find the value of p that produces a sequence

    with no limit.

    15. A farmer has 160 hens. Foxes attack the hens and kill

    30% of the remaining hens each month.

    At the end of each month the farmer buys 30 new hens

    to replenish his stock.

    (a) Set up a recurrence relation to show the number of

    hens present at the start of each month, just after

    he restocks his farm.

    (b) find the limit of this sequence and use this to explain

    what happens in the long run to his initial stock of

    160 hens.

    16. A patient is injected with 80 ml of an antibiotic drug. Every 4 hours