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

Indefinite integrals, Indefinite Integrals : In the past two chapters we'v...

Indefinite Integrals : In the past two chapters we've been given a function, f ( x ) , and asking what the derivative of this function was.  Beginning with this section we are now

Earth Day Bags, #question.I headed into Target in Webster, NY for an advert...

#question.I headed into Target in Webster, NY for an advertized free Earth Day Bag in (local newspaper and on your entrance store doors) and at 10:30 a.m. on Sunday, April 22nd, th

Ogive, How many types of ogives?

How many types of ogives?

Distribution of sample distribution or sampling means , Distribution of Sam...

Distribution of Sample distribution or Sampling means A sample of size n is taken from the parent population and mean of the sample is estimated. It is repeated for a number o

Solving decimal equations, The distance around a square photograph is 12.8 ...

The distance around a square photograph is 12.8 centimeters. What is the langth of each side of the fotograph?

How many solutions are there for differential equation, If a differential e...

If a differential equation does have a solution how many solutions are there? As we will see ultimately, this is possible for a differential equation to contain more than one s

Shares and dividends, at what price a 6.25%rs 100 share be quoted when the ...

at what price a 6.25%rs 100 share be quoted when the money is worth 5%

Geometric applications to the cross product, Geometric Applications to the ...

Geometric Applications to the Cross Product There are a so many geometric applications to the cross product also.  Assume we have three vectors a → , b → and c → and we make

Direction fields, steps to draw direction or slope fields

steps to draw direction or slope fields

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