Basic Skills in Higher Mathematics Robert Glen Adviser in Mathematics Mathematics 1(H) Outcome 4

Mathematics 1(Higher) Outcome 4 Define and interpret math. models involving recurrence relations. Recurrence relations

Mathematics 1(Higher) Outcome 4 Define and interpret math. models involving recurrence relations. Recurrence relations PC index Click on the PC you want PC(a) Writing recurrence relations PC(b) Limits

Mathematics 1(Higher) Outcome 4 Define and interpret math. models involving recurrence relations. Writing Recurrence relations PC(a)

Mathematics 1(Higher) Outcome 4 Define and interpret math. models involving recurrence relations. PC(a) Define and interpret a recurrence relation in a mathematical model Example 1 A manufacturer claims that Zap! kills 90% of household germs. Even if this is true, new germs are produced in a kitchen each day. There are un un germs in the kitchen at the start of one particular day. Write a recurrence relation for u n+1, the number of germs in the kitchen at the start of the following day.

Mathematics 1(Higher) Outcome 4 Define and interpret math. models involving recurrence relations. PC(a) Define and interpret a recurrence relation in a mathematical model Example 1 1 At the beginning of Day n there are un un germs in the kitchen. 2 If Zap! is used at the beginning of Day n it will kill 90% of the germs. 3 10% of the germs will be left. 4 We can write this as 0.1 u n new germs are produced during the day so the total is now 0.1 u n u n+1 =

Mathematics 1(Higher) Outcome 4 Define and interpret math. models involving recurrence relations. PC(a) Define and interpret a recurrence relation in a mathematical model Example 2 In a pond 3/10 of the tadpoles are eaten by fish each day. Come on in, boys!

Mathematics 1(Higher) Outcome 4 Define and interpret math. models involving recurrence relations. PC(a) Define and interpret a recurrence relation in a mathematical model Example 2 In a pond 3/10 of the tadpoles are eaten by fish each day. During the night 750 new tadpoles are hatched. There are un un tadpoles in the pond at the start of one particular day. Write a recurrence relation for u n+1, the number of tadpoles in the pond at the start of the following day.

Mathematics 1(Higher) Outcome 4 Define and interpret math. models involving recurrence relations. PC(a) Define and interpret a recurrence relation in a mathematical model Example 2 1 At the beginning of Day n there are un un tadpoles in the pond /10 of the tadpoles will be left. 4 We can write this as 0.7 u n u n u n+1 = 750 new tadpoles are hatched during the night so the total is now During the day 3/10 of the tadpoles are eaten.

Mathematics 1(Higher) Outcome 4 Define and interpret math. models involving recurrence relations. PC(a) Define and interpret a recurrence relation in a mathematical model 1 25% of the trees in a forest are cut down each month.

Mathematics 1(Higher) Outcome 4 Define and interpret math. models involving recurrence relations. PC(a) Define and interpret a recurrence relation in a mathematical model 1 25% of the trees in a forest are cut down each month. 50 new trees are planted each month. There are un un trees in the forest at the start of one particular month. Write a recurrence relation for u n+1, the number of trees in the forest at the start of the following month. Answer u n+1 = 0.75u n + 50 Next time you click, the answer will appear here.

Mathematics 1(Higher) Outcome 4 Define and interpret math. models involving recurrence relations. PC(a) Define and interpret a recurrence relation in a mathematical model 2 A bank loses 5% of its customers each month.

It expects to gain 350 new customers each month. Mathematics 1(Higher) Outcome 4 Define and interpret math. models involving recurrence relations. PC(a) Define and interpret a recurrence relation in a mathematical model 2 A bank loses 5% of its customers each month. There are un un customers on the bank’s list at the start of one particular month. Write a recurrence relation for u n+1, the number of customers on the bank’s list at the start of the following month. Next time you click, the answer will appear here. Answer u n+1 = 0.95u n + 350

Mathematics 1(Higher) Outcome 4 Define and interpret math. models involving recurrence relations. PC(a) Define and interpret a recurrence relation in a mathematical model 3 During a Martian invasion 20% of the aliens die each hour in Earth’s atmosphere. 50 spaceships each containing 100 Martians land each hour. There are un un Martians on Earth at the start of one particular hour. Write a recurrence relation for u n+1, the number of Martians on Earth at the start of the following hour. Answer u n+1 = 0.8u n Next time you click, the answer will appear here.

Mathematics 1(Higher) Outcome 4 Define and interpret math. models involving recurrence relations. PC(a) Define and interpret a recurrence relation in a mathematical model 3 During a Martian invasion 20% of the aliens die each hour in Earth’s atmosphere. 50 spaceships each containing 100 Martians land each hour. There are u n Martians on Earth at the start of one particular hour. Write a recurrence relation for u n+1, the number of Martians on Earth at the start of the following hour. Answer u n+1 = 0.8u n

Mathematics 1(Higher) Outcome 4 Define and interpret math. models involving recurrence relations. PC(a) Define and interpret a recurrence relation in a mathematical model 3 During a Martian invasion 20% of the aliens die each hour in Earth’s atmosphere. 50 spaceships each containing 100 Martians land each hour. There are u n Martians on Earth at the start of one particular hour. Write a recurrence relation for u n+1, the number of Martians on Earth at the start of the following hour.

Mathematics 1(Higher) Outcome 4 Define and interpret math. models involving recurrence relations. PC(a) Define and interpret a recurrence relation in a mathematical model 3 During a Martian invasion 15% of the aliens die each hour in Earth’s atmosphere. 50 spaceships each containing 100 Martians land each hour. There are u n Martians on Earth at the start of one particular hour. Write a recurrence relation for u n+1, the number of Martians on Earth at the start of the following hour.

Mathematics 1(Higher) Outcome 4 Define and interpret math. models involving recurrence relations. PC(a) Define and interpret a recurrence relation in a mathematical model 3 During a Martian invasion 15% of the aliens die each hour in Earth’s atmosphere. 50 spaceships each containing 100 Martians land each hour. There are u n Martians on Earth at the start of one particular hour. Write a recurrence relation for u n+1, the number of Martians on Earth at the start of the following hour.

Mathematics 1(Higher) Outcome 4 Define and interpret math. models involving recurrence relations. PC(a) Define and interpret a recurrence relation in a mathematical model 3 During a Martian invasion 15% of the aliens die each hour in Earth’s atmosphere. 50 spaceships each containing 100 Martians land each hour. There are u n Martians on Earth at the start of one particular hour. Write a recurrence relation for u n+1, the number of Martians on Earth at the start of the following hour.

Mathematics 1(Higher) Outcome 4 Define and interpret math. models involving recurrence relations. PC(a) Define and interpret a recurrence relation in a mathematical model 3 During a Martian invasion 15% of the aliens die each hour in Earth’s atmosphere. 50 spaceships each containing 100 Martians land each hour. There are u n Martians on Earth at the start of one particular hour. Write a recurrence relation for u n+1, the number of Martians on Earth at the start of the following hour. The end

50 spaceships each containing 100 Martians land each hour. The end

Mathematics 1(Higher) Outcome 4 Define and interpret math. models involving recurrence relations. PC(a) Define and interpret a recurrence relation in a mathematical model Now do the examples on page 47 of the Basic Skills booklet End of PC(a) Click here for answers to limit questions (PC(b))

Mathematics 1(Higher) Outcome 4 Define and interpret math. models involving recurrence relations. Limits PC(b)

Mathematics 1(Higher) Outcome 4 Define and interpret math. models involving recurrence relations. Example Come on in, boys! PC(b) Find and interpret the limit of ………………. a recurrence relation In a pond 3/10 of the tadpoles are eaten by fish each day.

Mathematics 1(Higher) Outcome 4 Define and interpret math. models involving recurrence relations. Example In a pond 3/10 of the tadpoles are eaten by fish each day. During the night 750 new tadpoles are hatched. There are un un tadpoles in the pond at the start of one particular day. Write a recurrence relation for u n+1, the number of tadpoles in the pond at the start of the following day. PC(b) Find and interpret the limit of ………………. a recurrence relation

Mathematics 1(Higher) Outcome 4 Define and interpret math. models involving recurrence relations. Example 1 1 At the beginning of Day n there are un un tadpoles in the pond /10 of the tadpoles will be left. 4 We can write this as 0.7 u n u n u n+1 = 750 new tadpoles are hatched during the night so the total is now During the day 3/10 of the tadpoles are eaten. PC(b) Find and interpret the limit of ………………. a recurrence relation

Mathematics 1(Higher) Outcome 4 Define and interpret math. models involving recurrence relations. Example 1 PC(b) Find and interpret the limit of ………………. a recurrence relation u n+1 = 0.7 u n Suppose there were 1000 tadpoles in the pond at the start of Day 1 ( ie u 1 = 1000 ). u 2 = (0.7  1000) = 1450 u 3 = (0.7  1450) = 1765 u 4 = (0.7  1765) = u 5 = (0.7  1985.) = u 6 = (0.7  2139.) = u 7 = (0.7  2247.) = u 8 = (0.7  2323.) = u 9 = (0.7  2376.) = u 10 = (0.7  u 9 ) = u 11 = (0.7  u 10 ) = u 12 = (0.7  u 11 ) = u 13 = (0.7  u 12 ) = u 14 = (0.7  u 13 ) = u 15 = (0.7  u 14 ) = u 16 = (0.7  u 15 ) = u 17 = (0.7  u 16 ) = What do you notice about these answers as n increases?

Mathematics 1(Higher) Outcome 4 Define and interpret math. models involving recurrence relations. Example 1 PC(b) Find and interpret the limit of ………………. a recurrence relation u n+1 = 0.7 u n Suppose there were tadpoles in the pond at the start of Day 1 ( ie u 1 = ). u 2 = (0.7  10000) = 7750 u 3 = (0.7  7750) = 6175 u 4 = (0.7  6175) = u 5 = (0.7  5072.) = u 6 = (0.7  4300.) = u 7 = (0.7  3760.) = u 8 = (0.7  3382.) = u 9 = (0.7  3117.) = u 10 = (0.7  u 9 ) = u 11 = (0.7  u 10 ) = u 12 = (0.7  u 11 ) = u 13 = (0.7  u 12 ) = u 14 = (0.7  u 13 ) = u 15 = (0.7  u 14 ) = u 16 = (0.7  u 15 ) = u 17 = (0.7  u 16 ) = What do you notice about these answers as n increases?

Mathematics 1(Higher) Outcome 4 Define and interpret math. models involving recurrence relations. Example 1 PC(b) Find and interpret the limit of ………………. a recurrence relation u n+1 = 0.7 u n  Notice that when u1 u1 = 1000 the number of tadpoles in the pond seems to be settling at around  When u 1 = the number of tadpoles in the pond still seems to settle at around  The same would happen with any other starting number.  We say that the limit of the sequence is about  As n increases, the number of tadpoles gets closer and closer to 2500.

Mathematics 1(Higher) Outcome 4 Define and interpret math. models involving recurrence relations. Example 1 PC(b) Find and interpret the limit of ………………. a recurrence relation u n+1 = 0.7 u n  We say that the limit of the sequence is about u 1 = 1000u 1 = unun unun

Mathematics 1(Higher) Outcome 4 Define and interpret math. models involving recurrence relations. Example 1 PC(b) Find and interpret the limit of ………………. a recurrence relation u n+1 = 0.7 u n We need a way of finding limits without doing all this calculation. Suppose n is a very large number Call the limit of this sequence L.L. u n  L u n+1  L Since u n+1 = 0.7 u n L = 0.7 L L = 750 L = = 2500 and This means that the number of tadpoles in the pond will settle at 2500.

Mathematics 1(Higher) Outcome 4 Define and interpret math. models involving recurrence relations. Example 1 PC(b) Find and interpret the limit of ………………. a recurrence relation u n+1 = 0.7 u n We need a formula for any recurrence relation like this Suppose n is a very large number Call the limit of this sequence L.L. Since u n+1 = a u n + b L = a L + b (1 - a) L = b L = NB Limits only occur when -1  a  1 u n+1 = a u n + b u n  L u n+1  L and

Mathematics 1(Higher) Outcome 4 Define and interpret math. models involving recurrence relations. PC(b) Find and interpret the limit of ………………. a recurrence relation For each of these recurrence relations say how you know a limit exists, then calculate the limit. 1 u n+1 = 0.8 u n u n+1 = 0.2 u n u n+1 = 0.1 u n u n+1 = 0.75 u n u n+1 = 0.85 u n u n+1 = 0.25 u n L= L= L= L= L= L= 1250 Answers In all cases a limit exists because a < 1 a

Mathematics 1(Higher) Outcome 4 Define and interpret math. models involving recurrence relations. PC(b) Find and interpret the limit of ………………. a recurrence relation Find the limit of each recurrence relation you found in PC(a). Say what each limit means in the context of the question. Click here to find the questions.

Mathematics 1(Higher) Outcome 4 Define and interpret math. models involving recurrence relations. PC(b) Find and interpret the limit of ………………. a recurrence relation Answers to limit questions 1 L = 200 The number of trees will settle at L = 7000 The number of customers will settle at L = 200 The number of Martians will settle at

Mathematics 1(Higher) Outcome 4 Define and interpret math. models involving recurrence relations. PC(a) Define and interpret a recurrence relation in a mathematical model Now do the examples on page 51 of the Basic Skills booklet End of PC(b)