Download presentation

Presentation is loading. Please wait.

Published byTerrance Harbinson Modified over 4 years ago

1
Unit 1 Outcome 4 Recurrence Relations Sequences A591317……. B361224……. C235813…….. D17234177137……… E235711……… In the above sequences some have obvious patterns while others don’t however this does not mean that a pattern doesn’t exist.

2
Notation Suppose we write the terms of a sequence as u 1, u 2, u 3, …….., u n-1, u n, u n+1, ……... where u 1 is the 1 st term, u 2 is the 2 nd term etc…. and u n is the n th term ( n being any whole number.) The terms of a sequence can then be defined in two ways

3
Either Using a formula for the nth term, u n, in terms of the value n. Or By expressing each term using the previous term(s) in the sequence. This is called a Recurrence Relation. Now reconsider the sequences at the start

4
A591317……. Formula: u n = 4n + 1 So u 100 = 4 X 100 + 1 = 401 Recurrence Relation: u n+1 = u n + 4 with u 1 = 5 So u 2 = u 1 + 4 = 5 + 4 = 9, u 3 = u 2 + 4 = 9 + 4 = 13, etc

5
B361224……. Formula: u n = 3 X 2 n-1 So u 10 = 3 X 2 9 = 3 X 512 = 1536 Recurrence Relation: u n+1 = 2u n with u 1 = 3. So u 2 = 2u 1 = 2 X 3 = 6, u 3 = 2u 2 = 2 X 6 = 12, etc

6
C235813…….. No formula this time but we have a special type of recurrence relation called a FIBONACCI SEQUENCE. Here u 1 = 2, u 2 = 3 then we have u 3 = u 2 + u 1 = 3 + 2 = 5, u 4 = u 3 + u 2 = 5 + 3 = 8, etc In general u n+2 = u n+1 + u n ie apart from 1st two, each term is the sum of the two previous terms.

7
D17234177137……… This sequence doesn’t have a recurrence relation but the terms can be found using the formula u n = n 3 - n + 17 Quite a tricky formula but it does work... u 1 = 1 3 - 1 + 17 = 17 u 2 = 2 3 - 2 + 17 = 8 - 2 + 17 = 23 etc Also u 10 = 10 3 - 10 + 17 = 1000 - 10 + 17 = 1007

8
E235711……… This sequence is the PRIME NUMBERS (NB: Primes have exactly two factors !!) There is neither a formula nor a recurrence relation which will give us all the primes.

Similar presentations

OK

1, 5, 9, 13, 17....... What is the common difference? 4 Say ‘tn’ represents the nth term. Then ‘tn+1’ represents the next term in the sequence. We can.

1, 5, 9, 13, 17....... What is the common difference? 4 Say ‘tn’ represents the nth term. Then ‘tn+1’ represents the next term in the sequence. We can.

© 2018 SlidePlayer.com Inc.

All rights reserved.

To make this website work, we log user data and share it with processors. To use this website, you must agree to our Privacy Policy, including cookie policy.

Ads by Google