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

Surface areas and volumes, a conical vessel of radius 6cm and height 8cm is...

a conical vessel of radius 6cm and height 8cm is completely filled with water.a sphere is lowered into the water and its size is such that when it touches the size it is immersed.w

Example of integration by parts - integration techniques, Example of Integr...

Example of Integration by Parts - Integration techniques Illustration1:  Evaluate the following integral. ∫ xe 6x dx Solution : Thus, on some level, the difficulty

Parenteral calculations, 850ml is to be administered to a person over 8 hou...

850ml is to be administered to a person over 8 hours using a drop factor of 20 drops/ml what is the flow rate in gtts/min ?

Frequency polygon, how to compute the frequncy polygon of the scores?

how to compute the frequncy polygon of the scores?

Finf the value of x or y from given liner equation, 41x + 53y = 135, 53x +4...

41x + 53y = 135, 53x +41y =147 Ans:    41x + 53 y = 135, 53 x + 41 y = 147 Add the two equations : Solve it, to get ... x + y = 3 -------(1) Subtract : Solve it , to

Prove that prims algorithm produces a minimum spanning tree, Prove that Pri...

Prove that Prim's algorithm produces a minimum spanning tree of a connected weighted graph. Ans: Suppose G be a connected, weighted graph. At each iteration of Prim's algorithm

what are the coordinates of the vertex , Use the graph of y = x2 - 6x  to ...

Use the graph of y = x2 - 6x  to answer the following: a)         Without solving the equation (or factoring), determine the solutions to the equation  x 2 - 6x = 0  usi

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