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

Give an equations with the variable on both sides, Give an Equations with t...

Give an Equations with the variable on both sides ? Many equations that you encounter will have variables on both sides. Some of these equations will even contain grouping sy

Multiple integrals, how to convert multiple integral into polar form and ch...

how to convert multiple integral into polar form and change the limits of itegration

Decimals, 2.46825141458*1456814314.446825558556

2.46825141458*1456814314.446825558556

One-sided limits, One-sided limits: We do this along with one-sided limits...

One-sided limits: We do this along with one-sided limits.  As the name implies, with one-sided limits we will just looking at one side of the point in question.  Following are the

Negative and positives, in 1970 a record 1.5 of rain fell in one minute at ...

in 1970 a record 1.5 of rain fell in one minute at Basse Terre, guadaloupe in the caribbnean.at this rate, how much rain fell in 3 seconds or 0.05 of a minutes?

Discontinuous integrand- integration techniques, Discontinuous Integrand- I...

Discontinuous Integrand- Integration Techniques Here now we need to look at the second type of improper integrals that we will be looking at in this section.  These are integr

Shares and dividends, suresh invested rs.1080 in shares of face value rs.50...

suresh invested rs.1080 in shares of face value rs.50 at rs.54.After receiving dividend on them at 8% he sold them at 52.In each of the transaction he paid 2 % brokerage.Hpw much d

Technical Mathematic, Convert or Reduce Reduce 4,500 micrograms to grams

Convert or Reduce Reduce 4,500 micrograms to grams

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

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