Recurrence Relation

A recurrence relation is an equation that represents a sequence based on some rule. It helps in finding the subsequent term (next term) dependent upon the preceding term (previous term)

Example: - Find B(3) of the sequence B(0) = 2 and B(k) = B(K-1)+3 for K ≥ 1

1. By recursion formula

B(3)        = B(2) + 3

                = (B(1) + 3) + 3

                = ((B(0) + 3) + 3) + 3

                = ((2 + 3) + 3) + 3

                                                    = 11 

2. By Iteration method

B(1) = B(0) + 3 = 2 + 3 = 5

B(2) = B(1) + 3 = 5 + 3 = 8

B(3) = B(2) + 3 = 8 + 3 = 11

Comments

Post a Comment

Popular posts from this blog

Monoids and Groups

Image
Binary Operation: - Let S be a non-empty set, and * said to be a binary operation on S  if a * b is defined for all a, b  ∊  S. In other words, * is a rule for any two elements in the set S. Closure Property: - Let S be a non-empty set, A binary operation * on S is said to be a closed binary operation on S, if  a * b  ∊  S, for all a, b  ∊  S. Associative Property: - Let S be a subset of Z. A binary operation * on S is said to be associative, if  (a * b) * c = a * (b * c) for all a, b, c  ∊  S Commutative Property: - Let S be a non-empty set. A binary operation * on S is said to be Commutative, if  a * b = b * a for all a, b  ∊  S. Identity Property: - A non-empty set S with binary operation *, is said to have an identity e  ∊  S, if e * a = a * e = a, for all a  ∊  S Distributive Property: - Let S be a non-empty set. Let * 1 and * 2 be two different binary operations on S.  Then...
Read more

Combinations

Image
A combination is a selection of some or all, objects from a set of given objects, where the order of the objects does not matter. Example 1: - In other words choosing 3 balls out of 16, or choosing 13 balls out of 16 have the same number of combinations Example 2: - A former purchased 3 caws, 2 pigs, and 4 hens from a man who has 6 caws, 5 pigs, and 8 hens. Find the number m of choices that the former has –
Read more

Permutation

Image
A permutation is an ordered arrangement of the objects in a collection. They are further classified into two types. Repetition of Objects: - When a thing has n different types ….. !n Choosing r of something that has n different types, n * ....................... (r time) Example 1 : - In the lock, there are 10 numbers to choose from 0-9 and we choose 3 of them, 10 * 10 * 10 = 1000 (n**r) Example 2 : - How many 3 digits even numbers can be formed from the digits 1, 2, 3, 4, 5, 6 if the digits can be repeated? Number of 3 digit even number = 6 * 6 * 3 = 180 Without Repetition of Object: - In this case, we have to reduce the number of available choices each time. Example 3 : - In how many ways can a letter of the word PERMUTATIONS be arranged if the: - Words with start with P and ending with S let the first position be P & last position be S (both are fixed) Since letters are repeating. Total number of letters (n) = 10 & since, 2T Vowels are all together, Vowels in word PERMUT...
Read more