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

Limitation of operation research, i need ten points about limitation of ope...

i need ten points about limitation of operation research

Compound interest, you have RM5O,OOO to invest,and two fund that you''d li...

you have RM5O,OOO to invest,and two fund that you''d like to invest in.The You-Risk-It Fund yields 14% interest.The Extra-Dull Fund yields 6% interest.Besause of college financial-

Calculus, I need help with my calculus

I need help with my calculus

Midpoint rule - approximating definite integrals, Midpoint Rule - Approxima...

Midpoint Rule - Approximating Definite Integrals This is the rule which should be somewhat well-known to you. We will divide the interval [a,b] into n subintervals of equal wid

Jamal, jamal works every morning in his garden. yesterday he worked 3 AND 3...

jamal works every morning in his garden. yesterday he worked 3 AND 3-4HOURS. HE SPENT 1-3 OF THE TIME PULLING WEEDS. HOW MANY HOURS DID JAMAL SPEND PULLING WEEDS?

Area under curve, w/ You could use this sample code to test your C function...

w/ You could use this sample code to test your C functions // Please make appropriate changes to use this for C++. // Following main function contains 3 representative test cases

How much more does she required to sell to meet her goal, Hanna's sales tar...

Hanna's sales target for the week is $5,000. So far she has sold $3,574.38 worth of merchandise. How much more does she required to sell to meet her goal? You must ?nd out the

Probability., an insurance salesman sells policies to 5 men, all of identic...

an insurance salesman sells policies to 5 men, all of identical age in good health. the probability that a man of this particular age will be alive 30 years hence is 2/3.Find the p

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