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.

Slides:

Advertisements

Similar presentations

Higher Unit 1 Recurrence Relations Grow and Decay Linear Recurrence Relation Divergence / Convergence / Limits.

Advertisements

Infinities 2 sequences and series. 9: :00 Geometric Sequences 11: :00 Sequences, Infinity and ICT 14: :30 Quadratic Sequences.

Intro to Computer Org. Pipelining, Part 2 – Data hazards + Stalls.

Comparing Exponential and Linear Functions Lesson 3.2.

1 Functions and Applications

Scholar Higher Mathematics Homework Session Thursday 19 th March 7:30pm You will need a pencil, paper and a calculator for some of the activities.

Algebra Problems… Solutions Algebra Problems… Solutions © 2007 Herbert I. Gross Set 22 By Herbert I. Gross and Richard A. Medeiros next.

Equilibrium calculations To view as a slide show, Click on the “Slideshow” on the menu bar, and then on “View Show” Click the mouse or press Page Down.

LINEAR EQUATIONS IN TWO VARIABLES. System of equations or simultaneous equations – System of equations or simultaneous equations – A pair of linear.

LINEAR EQUATION IN TWO VARIABLES. System of equations or simultaneous equations – System of equations or simultaneous equations – A pair of linear equations.

5 Minute Check. Find if d = 8, e = 3, f = 4 and g = -1. Complete in your notes e.

Time Value of Money by Binam Ghimire

Time Value of Money Chapter 5.

I. The parent function of a quadratic

40S Applied Math Mr. Knight – Killarney School Slide 1 Unit: Sequences Lesson: SEQ-L1 Sequences and Spreadsheets Sequences and Spreadsheets Learning Outcome.

Use the table to write an equation. 1.

Investigation 1, pg 2 –See worksheetworksheet Page 3 #1 - 6.

Section 1.2 Linear Equations and Rational Equations

Unit 1.4 Recurrence Relations

EXAMPLE 5 Find the sum of a series Find the sum of the series. (3 + k 2 ) = ( ) 1 ( ) + ( ) + ( ) + ( ) 8 k – 4 = 19.

You have seen that in an electric circuit, charges move and transfer their electric PE to the various devices connected in the circuit. If the moving charges.

Measuring Solubility Chapter 11. Solubility  The solubility of a substance refers to the maximum amount of that substance that can be dissolved in a.

Chapter 8 With Question/Answer Animations 1. Chapter Summary Applications of Recurrence Relations Solving Linear Recurrence Relations Homogeneous Recurrence.

1 Section 5.5 Solving Recurrences Any recursively defined function ƒ with domain N that computes numbers is called a recurrence or recurrence relation.

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.

Find a formula connecting the variables in each table below : g P a F x E F.

8.8 Linear Inequalities, Systems, and Linear Programming.

Problem Solving The Ralph Way :)  The following is a power point that has been designed to help you work through an alternative method to solving story.

Gravity, Weight and Mass

PASS Senior Tutorial Review Using the calculator to help you. Equation Manipulations And Griddables.

Applications Example 1 A hospital patient is put on medication which is taken once per day. The dose is 35mg and each day the patient’s metabolism burns.

Arithmetic Sequences Standard: M8A3 e. Use tables to describe sequences recursively and with a formula in closed form.

Mathematics Arithmetic Sequences Science and Mathematics Education Research Group Supported by UBC Teaching and Learning Enhancement Fund Department.

Equations, Inequalities, and Mathematical Models 1.2 Linear Equations

Column Sequences An Investigation Column Sequences Look carefully at the columns shown below and the way in which the numbers are being put into each.

Pollution Problem Recurrence Relations A factory wishes to dispose of waste into a sea loch. They wish to dump 4 tonnes of waste into the loch at the.

RECURRENCE RELATIONS. One way of defining a sequence of numbers is to use an iterative formula, or a recurrence relation. This is a formula which generates.

Consider your summer job…..did you ever get a raise? Suppose you get paid $ per week, with a $5 raise each week. How much will you have at the.

Arithmetic Sequences as Linear Functions

7.2 Solving Linear Recurrence Relations Some of these recurrence relations can be solved using iteration or some other ad hoc technique. However, one important.

CSE 2813 Discrete Structures Solving Recurrence Relations Section 6.2.

Modelling Breeding Rabbits. “Breeding like Rabbits!” Suppose we have the following model for the breeding of rabbits: We start off with two rabbits in.

Recursive Formulas for Sequences Algebra II CP Mrs. Sweet

1 Saving The Right Way! Sally vs. Will 2 Who do you want to be like? $Will? $Sally?

Recurrence Relations Pollution Problems Q1. The initial quantity of pollution in the loch is 45 tons, the Council remove 36% during the week and a factory.

Warm - Up A = d(1+r a )[(1+r a ) nt – 1] r a If you deposit $50 every quarter in an account that pays 5% interest compounded quarterly what will your balance.

Homogeneous Linear Recurrences To solve such recurrences we must first know how to solve an easier type of recurrence relation: DEF: A linear recurrence.

HIGHER MATHEMATICS Unit 1 - Outcome 4 Recurrence Relations.

Section 7.1 The Rectangular Coordinate System and Linear Equations in Two Variables Math in Our World.

(iii) Simplex method - I D Nagesh Kumar, IISc Water Resources Planning and Management: M3L3 Linear Programming and Applications.

Recursive vs. Explicit. Arithmetic Sequence – Geometric Sequence – Nth term – Recursive – Explicit –

Year 9 Mathematics Algebra and Sequences

Column Sequences An Investigation.

Higher Unit 1 Outcome 4 Recurrence Relations Grow and Decay

Sequences Write down the next 3 terms in each sequence:

Concentration and Solubility

Chapter 11 – Measuring Solubility

Chapter 14 The Behavior of Gases 14.2 The Gas Laws

-3 -3x -3x Objective- To identify the slope and y-intercept

Chemistry Notes Unit 7: P, V and ‘n’

Beth begins with $10 in the bank and

3.1 Reading Graphs; Linear Equations in Two Variables

First let’s review 5.1 y = mx + b

Point-slope Form of Equations of Straight Lines

2.3 Graph Equations of Lines

ALGEBRA I - REVIEW FOR TEST 2-1

Presentation transcript:

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 n = k n u 0 where u 0 is the starting value.

Many recurrence relations take the form u n+1 = au n + b where a & b are real nos. If we think about u n+1 like y and u n like x then we get y = ax + b and this is basically the same as y = mx + c which is the equation of a straight line Hence the expression “Linear Recurrence Relations” Many day to day scenarios can be modelled by this.

Generating a Sequence on a DAL Calculator (NB: this page not in handout !) A sequence is given by u n+1 = 0.3u n + 28 with u 1 = 70 To get the terms on a DAL Calculator first key in 70 ie u 1 Now press ans or = Now press X Now each time you press = you will get the next term. The first few terms should be 70, 49, 42.7, 40.81, ….. You should now see 70 = in the display. Keep pressing = and eventually the answer is always 40.

Ex1A balloon contains 1500ml of air and is being inflated by mouth. Each puff inflates the balloon by 15% but at the same time 100ml of air escapes. (i) Find a linear recurrence relation to describe this situation. (ii) How much air is in the balloon after 5 puffs? (iii) If the volume reaches 3 litres then the balloon will burst. How many puffs will this take? (NB: 3litres = 3000ml) ************************** (i) Suppose the starting volume is V 0. Adding 15% gives us 115% or 1.15 X previous amount,

however we also lose 100ml so we have… V 1 = 1.15V similarly V 2 = 1.15V and V 3 = 1.15V In general V n+1 = 1.15V n (ii) We can now use this formula as follows V 0 = 1500 V 1 = 1.15 X = 1625

V 2 = 1.15 X = 1769 V 3 = 1.15 X = 1934 V 4 = 1.15 X = 2124 V 5 = 1.15 X = 2343 So after 5 puffs the balloon contains 2343ml of air. (iii) continuing the above V 6 = 1.15 X = 2594 V 7 = 1.15 X = 2883 V 8 = 1.15 X = 3216 BANG!!! The balloon bursts on the 8th puff.

Ex2A factory wishes to dump 150kg of a particular waste product into a local steam once per week. The flow of the water removes 60% of this material from the stream bed each week. However it has been calculated that if the level of deposit on the stream bed reaches 265kg then there will be a serious risk to the aquatic life. Should the factory be allowed to dump this waste indefinitely?

Let A n be the amount of waste deposited after n weeks. So A 0 = 150. Removing 60% leaves behind 40% or 0.4. This means that A 1 = 0.4A Similarly A 2 = 0.4A etc In general we get the recurrence relation A n+1 = 0.4A n and this gives us the following sequence…...

A 0 = 150 A 1 = 0.4 X = 210 A 2 = 0.4 X = 234 A 3 = 0.4 X = etc A 10 = 0.4 X = etc When amount of waste reaches 250kg it stays at this. Check: If A n = 250 then A n+1 = 0.4 X = 250 This is below the danger level so factory could be allowed to continue dumping. NB: We say that the sequence CONVERGES to a LIMIT of 250.