Solve the recurrence relation, Mathematics

Assignment Help:

Solve the recurrence relation

T (K) = 2T (K-1), T (0) = 1

Ans: The following equation can be written in the subsequent form: 

tn - 2tn-1 =  0 

Here now successively replacing n by (n - 1) and then by (n - 2) and so on we obtain a set of equations.

The method is continued till terminating condition. Add these equations in such type of a way that all intermediate terms get cancelled. The equation can be rearranged as 

1709_Solve the recurrence relation.png

Multiplying all the equations correspondingly by 20, 21, ..., 2n - 1 and then adding them together, we get

tn - 2nt0 = 0 

or,  tn = 2n


Related Discussions:- Solve the recurrence relation

Devision, how many times can u put 10000 into 999999

how many times can u put 10000 into 999999

Probability, Question: There are 6 letters and 6 self addressed envelopes.W...

Question: There are 6 letters and 6 self addressed envelopes.What is the probability that atleast 1 is placed correctly?? Ans: If we let A be the event that letter A is in the cor

Determine the average bit rate - huffman codebook, 1. Consider a source wi...

1. Consider a source with 4 symbols {a,b,c,d}. The probability of the 4 symbols are P(a)=0.4, p(b) = 0.1, p(c)=0.2, p(d)= 0.3. a. Design a Huffman codebook for these symbols.

Find the number., There is a number. If the sum of digits is 14, and if 29 ...

There is a number. If the sum of digits is 14, and if 29 is subtracted from the number, the digits become equal. Find the number.

Standardizing a random variable, Standardizing a Random Variable       ...

Standardizing a Random Variable       If X is a random variable with E(X) = m and V(X) = s 2 , then Y = (X – m)/ s is a random variable with mean 0 and standard deviatio

Prove that its inclination is given by cot = b cot - a, Two stations due...

Two stations due south of a leaning tower which leans towards the north are at distances a and b from its foot.  If α ,  β be the elevations of the top of the tower from these

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd