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

Between that two call numbers should she place the book, A librarian is ret...

A librarian is returning library books to the shelf. She uses the call numbers to denote while the books belong. She requires placing a book about perennials along with a call numb

Direction fields, steps to draw direction or slope fields

steps to draw direction or slope fields

Ogive, How many types of ogives?

How many types of ogives?

How many miles did she average per day, Katie ran 11.1 miles over the last ...

Katie ran 11.1 miles over the last three days. How many miles did she average per day? To ?nd out the average number of miles, you should divide the total number of miles throu

Calculus, f(x)= 2e^5x+6 find the domain of f and find x-intercept.

f(x)= 2e^5x+6 find the domain of f and find x-intercept.

Tutor, how can i apply as tutor

how can i apply as tutor

Polynomials, In arithmetic, we deal with numbers. In contrast to this...

In arithmetic, we deal with numbers. In contrast to this, in algebra, we deal with symbols. These symbols are often represented by lower case alphabets. One of th

Some important issue of graph, Some important issue of graph Before mov...

Some important issue of graph Before moving on to the next example, there are some important things to note. Firstly, in almost all problems a graph is pretty much needed.

Compute the value of the following limit, Compute the value of the followin...

Compute the value of the following limit. Solution: Notice as well that I did say estimate the value of the limit.  Again, we will not directly compute limits in this sec

Find final position of point by rotation -translation matric, Question: ...

Question: A point in 3D is first rotated anticlockwise by 45 degrees about x axis,then translated along y axis by 2 units.Find the final position of the point if its initial po

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