HIGHER MATHEMATICS Unit 1 - Outcome 4 Recurrence Relations.

Slides:



Advertisements
Similar presentations
Week 6 - Wednesday CS322.
Advertisements

C1: Sigma Notation For Sequences Sigma is a Greek letter. Capital sigma looks like this: Σ In Maths this symbol is used to mean ‘sum of’: add together.
Price Elasticity What is it all about ?. Situation 1 You have $15 to spend You must spend all your money In my “Econ goodies” shop the prices for my goods.
Recurrence Relation Questions Recurrence Relations.
Chapter 12. Page  Can cause a resting object to move.  It can accelerate a moving object by changing the object’s speed or direction.  SI.
Overview: Learning about percentages 1 Key words: Percentage, discount, mark up, tax, GST, increase, decrease, difference, wastage Increase, decrease Purpose:
Interest Rates and Rates of Return
21.42 Card # 1: A man weighed 90kg. After 2 months at Weight Watchers he has lost 20% of his weight. How many kg does he weigh now?
Michael Duquette & Whitney Sherman
Section A Section B Section C Section D Section E Appendix Index Section A: Investigating Compound Interest Section B:Discovering the Formula Section.
Algebra Problems… Solutions
Rational Exponents and More Word Problems
1 1. Introduction to mathematical thinking (today) 2. Introduction to algebra 3. Linear and quadratic equations 4. Applications of equations 5. Linear.
Aim: How do we solve verbal problems leading to exponential or logarithmic equations? Do Now: Jacob has 18 kg of radium. If the half-life of radium is.
Previous Page Next Page EXIT Created by Professor James A. Sinclair, Ph.D. MMXI Dr J’s easy ALGEBRA Part 1.
Sequences and Series. Sequence - Is a relationship from the set of counting numbers (1, 2, 3...) to another set of numbers. Terms - The individual numbers.
Unit 1.4 Recurrence Relations
College Algebra Fifth Edition James Stewart Lothar Redlin Saleem Watson.
Explicit, Summative, and Recursive
1 GEM2505M Frederick H. Willeboordse Taming Chaos.
Produced by MEI on behalf of OCR © OCR 2013 Introduction to Quantitative Methods Exponential Growth and Decay.
Compound Interest. The interest is added to the principal and that amount becomes the principal for the next calculation of interest. OR.
Chapter 1 Section 1.1 Introduction to Matrices and systems of Linear Equations.
Extending the Definition of Exponents © Math As A Second Language All Rights Reserved next #10 Taking the Fear out of Math 2 -8.
Higher Maths Revision Notes Recurrence Relations Get Started goodbye.
Recurrence Relations £1000 is invested at an interest rate of 5% per annum. (a)What is the value of the investment after 4 years? (b)After how many years.
Percentage Increases and Decreases Saturday, 17 October 2015.
Compound Interest When we save with a bank the bank pays us interest at the end of each year. If we leave the money alone then the interest gets added.
Unit 17 Percent and Percentage. Basic Principles of Percent and Percentage Percent means number of parts per one hundred. Twenty percent, written as 20%,
1 SS Recursion Formulas MCR3U - Santowski.
Repeated Percentage & Proportional Change. Reminder How to calculate a PERCENTAGE change Decrease £17·60 by 15% 85% of 17·60 = £14·96 Left with 85% of.
In this lesson you will learn another way to define a sequence — by a recursive rule. So far you have worked with explicit rules for the n th term of a.
Chapter 3: Linear Functions
Exponential Growth & Decay
A2A2 H1H1 H2H2 The food web Primary producers Primary consumers D Detritus and associated Microflora (bacteria/fungi) P Death and sedimentation herbivore.
Past simple / Present perfect Past simple is used: Actions that finished in a definite time in the past I bought this car last week. To ask when? what.
Finding Definite Integrals by Substitution and Solving Separable Differential Equations.
Test Averages Second Period86.00 Fourth Period82.60 Sixth Period85.26 Seventh Period Eighth Period.
LINEAR RECURRENCE RELATIONS NB: Some recurrence relations take the form u n+1 = ku n where k is a real no. This leads to a formula for the n th term u.
Warm Up Write down objective and homework in agenda Lay out homework (None) Homework (Recursive worksheet) Get a Calculator!!!
Sequences and Series Explicit, Summative, and Recursive.
The Sum to Infinity of a geometric sequence Sequences and Series Unit.
4.2A Arithmetic Explicit and Recursive Sequences
11-1 Mathematical Patterns Hubarth Algebra II. a. Start with a square with sides 1 unit long. On the right side, add on a square of the same size. Continue.
10.2 Exponential and Logarithmic Functions. Exponential Functions These functions model rapid growth or decay: # of users on the Internet 16 million (1995)
Recursive vs. Explicit. Arithmetic Sequence – Geometric Sequence – Nth term – Recursive – Explicit –
Elasticity and Demand. Elasticity is defined as being sensitive to a change in price….but what does that mean? Remember that whenever the price of a good.
HIGHER MATHEMATICS Unit 1 - Outcome 4 Sequences. A car depreciates in value by 15% each year. Its value, C n, at the end of each year is given by the.
Linear Equations – Learning Outcomes
Year 9 Mathematics Algebra and Sequences
1. Sequences Practice Questions (Pearson Chapter 3) Ex 3.2: 11, 12 p85
Aim: How do we solve verbal problems leading to
Compound Interest When we save with a bank the bank pays us interest at the end of each year. If we leave the money alone then the interest gets added.
Sequences Write down the next 3 terms in each sequence:
Test Averages Second Period Fourth Period 82.60
constant difference. constant
7. The tuition at a private college can be modeled by the equation ,
Arithmetic Sequences in Recursive Form
Using Recursive Rules for Sequences
Exponential Functions and Graphs
vms x Year 8 Mathematics Equations
Linear Equations – Learning Outcomes
Homework: Handout Aim: How do we solve verbal problems leading to
EASY SUBSTITUTION.
Homework: Handout Aim: How do we solve verbal problems leading to
Essay.
Maths Unit 7 (F) – Equations & Sequences
Presentation transcript:

HIGHER MATHEMATICS Unit 1 - Outcome 4 Recurrence Relations

There are two ways of defining patterns of numbers, or sequences. 1. Using an EXPLICIT formula. This is when the formula is expressed in terms of a letter, and you can calculate any term in the sequence. e.g. u n = 3n + 5 u 1 = 3(1) + 5 = 8 u 2 = 3(2) + 5= 11 u 7 = 3(7) + 5= 26 u n = 4 n u1 u1 = 4 1 = 4 u4 u4 = 4 4 = 256 u6 u6 = 4 6 = 4096

2. Using an IMPLICIT formula, which is usually called a RECURRENCE RELATION. This is when each term in the sequence is determined (or implied) from the previous term. e.g. u n+1 = u n + 4 u 0 = 2 STARTING VALUE u 1 = u 2 = = 6 = 10 u 3 = = 14 Sequence is : 2, 6, 10, 14, ……

u n+1 = 2u n - 3 u 0 = 5 u 1 = 2(5) - 3= 7 u 2 = 2(7) - 3= 11 u 3 = 2(11) - 3= 19 Sequence is : 5, 7, 11, 19, …… u n = 0.25u n-1 u 0 = 200 u 1 = 0.25(200)= 50 u 2 = 0.25(50)= 12.5 u 3 =0.25(12.5)= Sequence is : 200, 50, 12.5, 4.125, ……

Finding An Explicit Formula Sometimes, it is possible to change a recurrence relation (or implicit formula) into an explicit formula. EXAMPLE 1 u n+1 = 3u n ; u 0 = 2 (multiplying) u 0 = 2 u 1 = 3u 0 = (3 x 2) u 2 = 3u 1 = 3 x (3 x 2) = 3 2 x 2 u 3 = 3u 2 = 3 x (3 2 x 2) = 3 3 x 2 u 9 = 3u 8 …………………………. = 3 9 x 2

u n = 3u n-1 …………………………. = 3 n x 2 u n = 2 x 3 n This is now an EXPLICIT formula, and we can calculate any term in the sequence by simple substitution. u 7 = 2 x 3 7 = 1458

EXAMPLE 2 (adding) u n+1 = u n + 3 ; u 1 = 5 u 1 = 5 u 2 = u 1 + 3= u 3 = u 2 + 3= = 5 + (2 x 3) u 4 = u 3 + 3= 5 +(2 x 3) + 3 = 5 + (3 x 3) u 5 = u 4 + 3= 5 +(3 x 3) + 3 = 5 + (4 x 3) u 6 = u 5 + 3……………………………… = 5 + (5 x 3) u 15 = ……………………………………. = 5 + (14 x 3) In general, u n = = 5 + ((n-1) x 3) u n = 5 + 3n - 3 u n = 3n + 2

Examples In Context 1.A car depreciates in value by 15% each year.Its value, C n, at the end of each year is given by the formula C n+1 = 0.85C n ; C 0 = (a)Find an explicit formula for C n in terms of n. (b) After how many years has it lost 70% of its original value? POINTS TO NOTE Value decreases by 15%, so 85% of value remains, hence 0.85 in formula. Original value of car is £12000, hence C o = 12000

(a) C 0 = C 1 = 0.85 x C 2 = x C 3 = x C n = 0.85 n x (b) 70% lost, so 30% of value remains 30% of £12000 = £3600 C 1 = 0.85 x = £10200 C 4 = x = £ C 7 = x = £ Car loses 70% of its value after 8 years. C 8 = x = £

2. In 1999, the population of Glasgow was The net rate of increase of the population, taking account of births, deaths and migration patterns, is 3%. Set up a recurrence relation to describe this situation, and calculate, to the nearest 100, the population of Glasgow at the end of POINTS TO NOTE Population increases by 3%, so population will be 103% of the population the previous year. Starting population, P 0, is

P n+1 = 1.03P n ; P 0 = (1999) 2000 P 1 = 1.03(700000) 2001 P 2 = x P 3 = x P 4 = x P 5 = x = At the end of 2004, population of Glasgow is

Linear Recurrence Relations These are a combination of the two recurrence relations we have seen so far. u n+1 = 3u n + 4 ; u 1 = 5 u n+1 = 2u n - 1 ; u 0 = 2 u n+1 = mu n + c In general, It is very difficult to find an explicit formula for these, but this is something you will not be asked to do.

Setting Up Linear Recurrence Relations EXAMPLE 1 1.Three thousand fish are introduced to a man made loch. Each day thereafter, 40% of the fish are caught by anglers. At the end of each day, 200 new fish are put into the loch. Set up a recurrence relation, u n+1, to describe this situation, and calculate how many fish there will be after 5 days. POINTS TO NOTE Starting population, u 0, is % lost, so 60% ( 0.6) remains

u n+1 =0.6u n u 0 = 3000 u 1 = 0.6(3000) = 2000 u 2 = 0.6(2000) = 1400 u 3 = 0.6(1400) = 1040 u 4 = 0.6(1040) = 824 u 5 = 0.6(824) = After 5 days, population of fish is 694.

EXAMPLE 2 2.Chubby Bunny weighs 80kg. He is on a diet, and he thinks this will result in a weekly weight loss of 5% of his body weight. Sadly, he is addicted to Scotch pies, and this results in a weekly gain of 5kg. Set up a recurrence relation, w n+1, to describe his weight, and calculate Chubby Bunny’s weight four weeks into this diet. POINTS TO NOTE Starting weight, w 0, is 80kg. 5% lost, so 95% of weight remains.

w n+1 =0.95w n + 5w 0 = 80 w 1 = 0.95(80) + 5 = 81 w 2 = 0.95(81) + 5 = w 3 = 0.95(81.95) + 5 = w 4 = 0.95(82.85) + 5 = After 4 weeks, Chubby Bunny's weight is 83.7kg(!)

LOOK at this recurrence relation u n+1 = 2u n + 3 ; u 0 = 5 u 0 = 5 u 1 = 13 u 2 = 29 u 3 = 61 u 4 = 125 u 5 = 253 u 6 = As n gets bigger, the gap between successive terms increases. As n  So does u n

Now LOOK at this recurrence relation v n+1 = 0.6v n + 30 ; v 0 = 100 v 0 = 100 v 1 = 90 v 2 = 84 v 3 = 80.4 v 4 = v 5 = v 6 = As n gets bigger, the gap between successive terms decreases. As n  u n seems to be approaching a limiting value, or a LIMIT.

In general,for a recurrence relation of the form u n+1 = au n + b 1.It will approach a limit, L,provided that –1 < a < 1 2. It will NOT approach a limit, L,(except maybe zero) if a 1 Recurrence relations - Limits

Finding A Limit We have looked at this recurrence relation before. u n+1 = 0.6u n + 30 ; u 0 = 100 We decided that, as n , u n seemed to be approaching a limit. Finding this limit is easy peasy.

u n+1 = 0.6u n + 30 ; u 0 = 100 If a limit exists, then as n gets larger, the gap between successive terms gets smaller and smaller, until u n+1 and u n become so close that there is little difference between them. We can then use the same letter to denote them. The letter we use is L. L = 0.6L L = 30 L = 75 as n , u n 75 Find the limit of: Since -1 < 0.6 < 1, a limit exists

Examples Requiring Calculation Of Limit The population of Edinburgh at the start of 1992 was Migration studies suggest that, each year, 2% of people born in Edinburgh leave to live somewhere else. During this same period, 7000 new people arrive to settle in the city. If this situation persists, what will eventually happen to the population of Edinburgh? EXAMPLE 1

P n+1 =0.98P n P 0 = Since -1 < 0.98 < 1, a limit exists L = 0.98L L = 7000 L = Eventually, the population of Edinburgh will “settle” at (will not drop below )

Chubby Bunny – who now weighs 90kg - has abandoned his old diet, and started the Atkin’s diet. He now loses one fifth of his body weight each month. Sadly, he is now hopelessly addicted to haggis suppers from his local chip shop, and this results in a monthly gain in weight of 15kg. If his weight drops below 76kg, he is going to buy himself an Aston Martin Vanquish. Will he get his car? EXAMPLE2

w n+1 =0.8w n + 15w 0 = 90 Since -1 < 0.8 < 1, a limit exists L = 0.8L L = 15 L = 75 L < 76, so Chubby’s weight will eventually drop below target weight. He DOES get his car.

Recurrence Relations And Simultaneous Equations EXAMPLE 1 A recurrence relation is defined by the formula u n+1 = au n + b. Given that u 2 = 4, u 3 = 10 and u 4 = 28, find the values of a and b.

U n+1 = a U n + b U 2 = 4 U 3 = 10 U 4 = 28 U 3 = a U 2 + bU 4 = a U 3 + b 10 = a 4 + b 28 = a 10 + b 10 = 4a + b28 = 10a + b Now use simultaneous equations to find the values of a and b.

4a + b = 10 10a + b = 28 6a = 18 a = 3 b = -2 U n+1 = 3 U n - 2