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

Negative function , Negative function : Several functions are not positive...

Negative function : Several functions are not positive however.  Consider the case of f (x ) =x 2 - 4 on [0,2].  If we utilizes n = 8 and the midpoints for the rectangle height w

Find the area irrigated by this system, An irrigation system uses a straigh...

An irrigation system uses a straight 30m sprinkler pipe which is capped at one end and arranged so that all water is released directly downwards and pivots around a central point.

Solving Trig Equations, How would you solve the equation: 1+ sin(theta)= 2 ...

How would you solve the equation: 1+ sin(theta)= 2 cos^2(theta)?

Integration techniques, Integration Techniques In this section we are ...

Integration Techniques In this section we are going to be looking at several integration techniques and methods. There are a fair number of integration techniques and some wil

Are parrellel meet at infinity?, no the parallel lines do not meet at infin...

no the parallel lines do not meet at infinity because the parallel lines never intersect each other even at infinity.if the intersect then it is called perpendicuar lines

Briefly explain markov chains, Question 1 An experiment succeeds twice as ...

Question 1 An experiment succeeds twice as often as it fails. Find the chance that in the next six trials there will be at least four successes Question 2 An insurance compan

How do children learn maths?, HOW DO CHILDREN LEARN? : Have you ever tried...

HOW DO CHILDREN LEARN? : Have you ever tried teaching a young child what "ball" means? Did you do it by a lot of verbal description" Or did you let the child actually handle a b

Ratios....., if the ratio of boys to girls ism 3 to 5, then what percent of...

if the ratio of boys to girls ism 3 to 5, then what percent of the students are boys

Shoppers` stop, 3. How are Indian customers visiting Shoppers’ Stop any dif...

3. How are Indian customers visiting Shoppers’ Stop any different from customers of developed western countries? 4. How should Shoppers’ Stop develop its demand forecasts?

Applications of series - differential equations, Series Solutions to Differ...

Series Solutions to Differential Equations Here now that we know how to illustrate function as power series we can now talk about at least some applications of series. There ar

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