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

Average cost function, Average cost function : Now let's turn our attentio...

Average cost function : Now let's turn our attention to the average cost function. If C ( x ) is the cost function for some of the  item then the average cost function is,

Working definition of continuity , "Working" definition of continuity ...

"Working" definition of continuity A function is continuous in an interval if we can draw the graph from beginning point to finish point without ever once picking up our penci

What distances from the two gates should the pole, A pole has to be erected...

A pole has to be erected at a point on the boundary of a circular park of diameter 13m in such a way that the differences of its distances from two diametrically opposite fixed gat

#titl., class 10 Q.trigonometric formula of 1 term

class 10 Q.trigonometric formula of 1 term

Which of the following binomials could represent the length, The area of Mr...

The area of Mr. Smith's rectangular classroom is x 2 - 25. Which of the following binomials could represent the length and the width of the room? Since area of a rectangle is

Operation research, interestind topic in operation research for doing proje...

interestind topic in operation research for doing project for msc mathematics

Find x if one ball is drawn at random from the box, A box contains 12 balls...

A box contains 12 balls out of which x are black .if one ball is drawn at random from the box  what is the probability that it will be a black ball ? If 6 more black balls are   pu

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