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

Complex number, a ,b,c are complex numbers such that a/1-b=b/1-c=c-1-a=k.fi...

a ,b,c are complex numbers such that a/1-b=b/1-c=c-1-a=k.find the value of k

How do you find the second minimum spanning tree of a graph, How do you fin...

How do you find the second minimum spanning tree of a graph?  Find the second minimum spanning tree of the following graph.  Ans: The second minimum spanning tree is acq

Carrot juice, 1. His favorite current carrot drink contain 40%. but h eneed...

1. His favorite current carrot drink contain 40%. but h eneeds add to 80 quarts wife brought his perfect drink mix.

The length of the rectangle is 2 inches more than the width, The area of a ...

The area of a rectangle is 24 square inches. The length of the rectangle is 2 inches more than the width. How many inches is the width? Let x = the number of inches in the widt

Math probles, Belleville lake was originally blue because it only had 11 al...

Belleville lake was originally blue because it only had 11 algae plants. then towns and farms cropped up by the lake .this cause 446 more algae plants to grow which turned the lake

Ellipse, alpha and beta are concentric angles of two points A and B on the ...

alpha and beta are concentric angles of two points A and B on the ellipse.

Math on a spot, compare: 643,251: 633,512: 633,893. The answer is 633,512.

compare: 643,251: 633,512: 633,893. The answer is 633,512.

Quantitative Technique in Marketing, a company''s advertising expenditures ...

a company''s advertising expenditures average $5,000 per month. Current sales are $29,000 and the saturation sales level is estimated at $42,000. The sales-response constant is $2,

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